Title :
Minimum Node Degree and Connectivity of Two-dimensional MANETs under Random Waypoint Mobility Model
Author :
Xiang, Huihui ; Liu, Jiakang ; Kuang, Jingming
Author_Institution :
Dept. of Electron. Eng., Beijing Inst. of Technol., Beijing, China
fDate :
June 29 2010-July 1 2010
Abstract :
The performance of Mobile Ad Hoc Networks (MANETs) is influenced by many factors including node mobility, node density, and wireless transmission range. The mobility model representing the moving behavior of mobile nodes plays an important role in performance analysis and simulation of MANETs. In this paper, we first investigate the effect of node mobility on two fundamental characteristics of MANETs: minimum node degree and k-connectivity under the commonly used mobility mode, Random Waypoint (RWP) model. We derive an accurate closed-form network connectivity formula for a two-dimensional MANETs and use simulations to validate our analytical formula based on MATLAB. Hence, this work helps in better understanding the impact of RWP on network performance, and can facilitate the design and deployment of new, improved MANETs.
Keywords :
ad hoc networks; graph theory; mobile radio; MATLAB; closed-form network connectivity formula; k-connectivity; minimum node degree; mobile ad hoc networks; mobile nodes; moving behavior; network performance; node density; node mobility; random waypoint mobility model; two-dimensional MANET; wireless transmission range; Ad hoc networks; Analytical models; Computational modeling; Mobile communication; Mobile computing; Network topology; Wireless communication; Analytical Methods; Connectivity; MANET; Minimum Node Degree; RWP;
Conference_Titel :
Computer and Information Technology (CIT), 2010 IEEE 10th International Conference on
Conference_Location :
Bradford
Print_ISBN :
978-1-4244-7547-6
DOI :
10.1109/CIT.2010.467
