Connectivity Probability of Wireless Ad Hoc Networks: Definition, Evaluation, Comparison

Authors:
Tatiana K. Madsen;Frank H. Fitzek;Ramjee Prasad;Gerrit Schulte
Affiliations:
Center for TeleInFrastructure, Department of Communication Technology, Aalborg University, Denmark;Center for TeleInFrastructure, Department of Communication Technology, Aalborg University, Denmark;Center for TeleInFrastructure, Department of Communication Technology, Aalborg University, Denmark;Technical University of Berlin, Berlin, Germany
Venue:
Wireless Personal Communications: An International Journal
Year:
2005

Citing 5
Cited 3

Smooth is better than sharp: a random mobility model for simulation of wireless networks

MSWIM '01 Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
On the minimum node degree and connectivity of a wireless multihop network

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks

IEEE Transactions on Mobile Computing
Towards realistic mobility models for mobile ad hoc networks

Proceedings of the 9th annual international conference on Mobile computing and networking
Mobility and stability evaluation in wireless multi-hop networks using multi-player games

NetGames '03 Proceedings of the 2nd workshop on Network and system support for games

Asymptotic connectivity in wireless ad hoc networks using directional antennas

IEEE/ACM Transactions on Networking (TON)
A novel mobility model based on semi-random circular movement in mobile ad hoc networks

Information Sciences: an International Journal
On the power law relationship of the critical transmitting range and the number of nodes of ad hoc networks

International Journal of Sensor Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper presents a new approach investigating mobile ad hoc network connectivity. It is shown how to define and evaluate the connectivity probability of a mobile network where the position of the nodes and the link quality changes over time. The connectivity probability is a measure that can capture the impact of the node movement on the network connectivity. A number of mobility models is considered ranging from the classical Random Direction model to the Virtual World model based on the mobility measurements of a multi---player game. We introduce an Attractor model as a simple way to model non---homogeneous node distribution by incorporating viscosity regions in the simulation area. Methods of ergodic theory are used to show the correctness of the approach and to reduce the computational time. Simulation results show how the node density distribution affects the network connectivity.