Lifetime analysis of the logical topology constructed by homogeneous topology control in wireless mobile networks

Topology control protocols construct a logical topology out of the physical communication graph. Logical topology is maintained by logical neighbor lists in every node. Logical topology is used by several upper-layer protocols as a substantial communication map and is prone to link breakages due to node mobility which compels the periodic re-execution of the topology control protocol in so called "Hello" intervals. The problem addressed in this paper is determining the maximum "Hello " interval preserving the connectivity with high probability which is not extensively concerned yet. The simplest form of topology control, homogeneous topology control, is chosen for start. Two connectivity requirements and statistical topology lifetime (STL) are defined. Then, temporal properties of the topology are studied in terms of STL analysis. Finally, an estimation method for evaluation of 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 confirm the accuracy of the proposed method.

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

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

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

[4]  Vahab S. Mirrokni,et al.  Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks , 2006, Wirel. Networks.

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

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

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

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

[9]  Chien-Chung Shen,et al.  Topology control for ad hoc networks with directional antennas , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[10]  Stephen B. Wicker,et al.  On the behavior of communication links of a node in a multi-hop mobile environment , 2004, MobiHoc '04.

[11]  Charles E. Perkins,et al.  Guest editorial wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

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

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

[14]  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).

[15]  Liu Jing.  Effect of mobility on the critical transmitting range for connectivity in wireless Ad Hoc networks , 2005 .

[16]  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..

[17]  S. A. Borbash,et al.  Distributed topology control algorithm for multihop wireless networks , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

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

[19]  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.

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

[21]  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..

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

[23]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

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

[25]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[26]  J. Redi,et al.  A brief overview of ad hoc networks: challenges and directions , 2002, IEEE Communications Magazine.

[27]  Michele Garetto,et al.  Analysis of Route Stability in MANETs , 2006 .

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

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

[30]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

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

[32]  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).

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

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

[35]  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.

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

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

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

[39]  John P. Hayes,et al.  Impact of mobility on connection in ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

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

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

[42]  Vahab S. Mirrokni,et al.  Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

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

[44]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

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