How does mobility affect the connectivity of interference-limited ad hoc networks?

One limiting factor to the performance of mobile ad hoc networks is the amount of interference that is experienced by each node. In this paper we will use the well established Random Waypoint Mobility Model (RWPM) to represent such a network of mobile devices, and show that the connectivity of a receiver at different parts of the network domain varies significantly. This is a result of a large portion of the nodes in the RWPM being located near the centre of the domain resulting in increased levels of interference between neighbouring devices. A non-trivial trade-off therefore exists between the spatial intensity of interfering signals and non-interfering (useful) ones. Using tools from stochastic geometry, we derive novel closed form expressions for the spatial distribution of nodes in a rectangle and the connection probability for an interference limited network indicating the impact an inhomogeneous distribution of nodes has on a network's performance. Results can therefore be used to analyse this trade-off and optimize network performance, for example through dynamic transmission schemes and adaptive routing protocols.

[1]  S. Srinivasa.  MODELING INTERFERENCE IN FINITE UNIFORMLY RANDOM NETWORKS , 2007 .

[2]  Martin Haenggi,et al.  Interference and Outage in Mobile Random Networks: Expectation, Distribution, and Correlation , 2014, IEEE Transactions on Mobile Computing.

[3]  Justin P. Coon,et al.  Full Connectivity: Corners, Edges and Faces , 2012, ArXiv.

[4]  Katarina Stanoevska-Slabeva,et al.  Impact of Mobile Ad Hoc Networks on the Mobile Value System , 2003 .

[5]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[6]  Gianluca Rossi,et al.  Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications , 2009, SIROCCO.

[7]  Wei Zhang,et al.  Connectivity of Large-Scale CSMA Networks , 2012, IEEE Transactions on Wireless Communications.

[8]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[9]  Luca Maria Gambardella,et al.  Cooperative navigation in robotic swarms , 2014, Swarm Intelligence.

[10]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[11]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[12]  Theodore S. Rappaport,et al.  Path loss models for 5G millimeter wave propagation channels in urban microcells , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[13]  Justin P. Coon,et al.  Location, location, location: Border effects in interference limited ad hoc networks , 2015, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[14]  Radhika Nagpal,et al.  Kilobot: A low cost scalable robot system for collective behaviors , 2012, 2012 IEEE International Conference on Robotics and Automation.

[15]  Anil K. Sarje,et al.  Comparative performance analysis of LANMAR, LAR1, DYMO and ZRP routing protocols in MANET using Random Waypoint Mobility Model , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[16]  Justin P. Coon,et al.  More is less: Connectivity in fractal regions , 2014, 2015 International Symposium on Wireless Communication Systems (ISWCS).

[17]  BaccelliFrançois,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009 .

[18]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[19]  Christian Wagner,et al.  The Spatial Node Distribution of the Random Waypoint Mobility Model , 2002, WMAN.

[20]  D. Arivazhagan,et al.  Applications, Advantages and Challenges of Ad Hoc Networks , 2014 .

[21]  Al-Sakib Khan Pathan,et al.  Wireless Sensor Networks: Current Status and Future Trends , 2018 .

[22]  Orestis Georgiou,et al.  Betweenness centrality in dense random geometric networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[23]  Stefan Schmid,et al.  A robust interference model for wireless ad-hoc networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[24]  Luca Maria Gambardella,et al.  RoboNetSim: An integrated framework for multi-robot and network simulation , 2013, Robotics Auton. Syst..

[25]  Raviraj S. Adve,et al.  Analyzing the Impact of Access Point Density on the Performance of Finite-Area Networks , 2015, IEEE Transactions on Communications.

[26]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[27]  Patrick Thiran,et al.  Connectivity vs capacity in dense ad hoc networks , 2004, IEEE INFOCOM 2004.

[28]  Santosh Kumar,et al.  Simulation Based Performance Analysis of Routing Protocols Using Random Waypoint Mobility Model in Mobile Ad Hoc Network , 2011 .

[29]  Jorma T. Virtamo,et al.  Spatial node distribution of the random waypoint mobility model with applications , 2006, IEEE Transactions on Mobile Computing.

[30]  Georgios Kalogridis,et al.  Connection availability and transient survivability analysis in wireless ad-hoc networks , 2009, MSWiM '09.