Impact of Obstacles on the Degree of Mobile Ad Hoc Connection Graphs

TL;DR

This paper introduces a new mobility model for mobile ad hoc networks that accounts for obstacles, analyzing how obstacles affect station distribution and network connectivity.

Contribution

It proposes the RSP-O-G mobility model based on mesh partitioning, extending the Random WayPoint model to environments with obstacles.

Findings

Obstacles significantly alter station spatial distribution.

Presence of obstacles impacts the mean degree of connection graphs.

The model provides insights into network connectivity in obstacle-rich environments.

Abstract

What is the impact of obstacles on the graphs of connections between stations in Mobile Ad hoc Networks? In order to answer, at least partially, this question, the first step is to define both an environment with obstacles and a mobility model for the stations in such an environment. The present paper focuses on a new way of considering the mobility within environments with obstacles, while keeping the core ideas of the well-known Random WayPoint mobility model (a.k.a RWP). Based on a mesh-partitioning of the space, we propose a new model called RSP-O-G for which we compute the spatial distribution of stations and analyse how the presence of obstacles impacts this distribution compared to the distribution when no obstacles are present. Coupled with a simple model of radio propagation, and according to the density of stations in the environment, we study the mean degree of the connection graphs corresponding to such mobile ad hoc networks.