Optimum hello interval for a connected homogeneous topology in mobile wireless sensor networks

Topology of a mobile wireless sensor/ad hoc network is prone to link breakages due to node mobility which compels the periodic re-construction of the topology in so called “hello” intervals. The problem addressed in this paper is determining the maximum “hello” interval preserving the connectivity of a homogeneous topology with high probability. In order to study the optimum “hello” interval, statistical topology lifetime (STL) is formally defined as a value of “hello” interval that ensures statistical connectivity with a given threshold. Temporal properties of the topology are studied based on two phenomena; one concerning a connectivity phase transition with time and the other one concerning the average degree of the logical communication graph at time of starting the phase transition defined as disconnection degree. Finally, an estimation method for STL is proposed and based on the method the STL of several scenarios is estimated. The results are compared to the results of extensive simulations, which confirms the accuracy of the proposed method. In addition, the phase transition in connectivity is verified with considering shadowing effect in radio signal propagation.

[1]  Stephen B. Wicker,et al.  Link Dynamics and Protocol Design in a Multihop Mobile Environment , 2006, IEEE Transactions on Mobile Computing.

[2]  Kenneth P. Birman,et al.  Bimodal multicast , 1999, TOCS.

[3]  Violet R. Syrotiuk,et al.  Topology control for MANETs , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[4]  B. Bollobás.  The evolution of random graphs , 1984 .

[5]  P. R. Kumar,et al.  Critical power for asymptotic connectivity , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[6]  John P. Hayes,et al.  Impact of mobility on connection stability in ad hoc networks , 2005 .

[7]  Hui Li,et al.  Path availability in ad hoc network , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[8]  Yu-Chee Tseng,et al.  Positioning and location tracking in wireless sensor networks , 2004 .

[9]  Jie Wu,et al.  Mobility-sensitive topology control in mobile ad hoc networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[10]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[11]  Paramvir Bahl,et al.  Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks , 2001, PODC '01.

[12]  Mauro Leoncini,et al.  The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks , 2003, MobiHoc '03.

[13]  Hamid Sarbazi-Azad,et al.  XMulator: A Listener-Based Integrated Simulation Platform for Interconnection Networks , 2007, First Asia International Conference on Modelling & Simulation (AMS'07).

[14]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[15]  Jalel Ben-Othman,et al.  Energy efficient and QoS based routing protocol for wireless sensor networks , 2010, J. Parallel Distributed Comput..

[16]  Paolo Santi.  The critical transmitting range for connectivity in mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[17]  Asser N. Tantawi,et al.  Connectivity properties of a packet radio network model , 1989, IEEE Trans. Inf. Theory.

[18]  Hamid Sarbazi-Azad,et al.  On the Link Excess Life in Mobile Wireless Networks , 2007, 2007 International Conference on Computing: Theory and Applications (ICCTA'07).

[19]  Matthias Frank,et al.  Link stability in mobile wireless ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[20]  Stephen B. Wicker,et al.  Phase transition phenomena in wireless ad hoc networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[21]  Mauro Leoncini,et al.  The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[22]  Jing Liu,et al.  Effect of mobility on the critical transmitting range for connectivity in wireless ad hoc networks , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[23]  André Schiper,et al.  Probabilistic broadcast for flooding in wireless mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[24]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[25]  Min Qin,et al.  An Enhanced Link Availability Model for Supporting Multimedia Streaming in MANETs , 2006 .

[26]  Ivan Stojmenović,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[27]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[28]  Distribution of path durations in mobile ad-hoc networks - Palm's Theorem to the rescue , 2006, Comput. Networks.

[29]  Ahmed Helmy,et al.  Modeling path duration distributions in MANETs and their impact on reactive routing protocols , 2004, IEEE Journal on Selected Areas in Communications.

[30]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[31]  R. Srikant,et al.  An information-theoretic view of connectivity in wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[32]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[33]  Paolo Santi,et al.  An evaluation of connectivity in mobile wireless ad hoc networks , 2002, Proceedings International Conference on Dependable Systems and Networks.

[34]  R.J. La,et al.  Maximizing Path Durations in Mobile Ad-Hoc Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[35]  A. Nayebi,et al.  The Impact of Stationary Notes on the Performance of Wireless Mobile Networks , 2007, 2007 Third International Conference on Wireless and Mobile Communications (ICWMC'07).

[36]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

[37]  Béla Bollobás,et al.  Random Graphs , 1985 .

[38]  M. Penrose.  The longest edge of the random minimal spanning tree , 1997 .

[39]  Michele Garetto,et al.  Route Stability in MANETs under the Random Direction Mobility Model , 2009, IEEE Transactions on Mobile Computing.

[40]  Ahmed Helmy,et al.  PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols , 2003, MobiHoc '03.

[41]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.