Research on Topology Property for Wireless Multi-hop Communication Network

The random movement of nodes makes the topology structure be one of the most important characteristics in wireless multi-hop communication network, which makes the description and quantization of the dynamic property the very foundation of the design, simulation and measurement for this kind of network. Wireless Ad hoc network as a typical multi-hop network will be focused on in this paper. The distributions of the link duration and the topology duration will be derived and verified by simulations. Then, the topology flapping sensing method has been put forward based on TTL. Finally, the probability model of the topology stability in the measurement time has been established and calculated based on network tomography for wireless ad hoc network in this paper. Simulating results verify the correctness and efficiency of the approach, which will provide the technique basis of research on the dynamic property and end-to-end measurement for wireless multi-hop communication network. DOI:  http://dx.doi.org/10.11591/telkomnika.v11i1.1907

[1]  Paul Barford,et al.  Toward the Practical Use of Network Tomography for Internet Topology Discovery , 2010, 2010 Proceedings IEEE INFOCOM.

[2]  Donald F. Towsley,et al.  Network tomography on general topologies , 2002, SIGMETRICS '02.

[3]  Yifan Chen,et al.  Modeling Decentralized Wireless Relay Networks: Information Azimuth Spectrum and Relay Network Tomography , 2012, IEEE Transactions on Vehicular Technology.

[4]  Wanjiun Liao,et al.  Impact of Node Mobility on Link Duration in Multihop Mobile Networks , 2009, IEEE Transactions on Vehicular Technology.

[5]  Jian Ni,et al.  Network tomography based on additive metrics , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[6]  Christian Bonnet,et al.  Mobility models for vehicular ad hoc networks: a survey and taxonomy , 2009, IEEE Communications Surveys & Tutorials.

[7]  Jin Cao,et al.  Network Tomography: Identifiability and Fourier Domain Estimation , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Robert Nowak,et al.  Network Tomography: Recent Developments , 2004 .

[9]  Gongjun Yan,et al.  A Probabilistic Analysis of Link Duration in Vehicular Ad Hoc Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[10]  Bu-Sung Lee,et al.  Toward Reliable Data Delivery for Highly Dynamic Mobile Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[11]  R. Pendse,et al.  Analytical Estimation of Path Duration in Mobile Ad Hoc Networks , 2012, IEEE Sensors Journal.

[12]  Michael Pascoe-Chalke,et al.  Route duration modeling for mobile ad-hoc networks , 2010, Wirel. Networks.

[13]  F. Richard Yu,et al.  Prediction-Based Topology Control and Routing in Cognitive Radio Mobile Ad Hoc Networks , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[14]  Anup Kumar,et al.  Stitching Algorithm: A Network Performance Analysis Tool for Dynamic Mobile Networks , 2012 .

[15]  Wandong Cai,et al.  Ad Hoc Network Measurement Based on Network Tomography: Theory, Technique, and Application , 2010, J. Networks.

[16]  Junfang Li,et al.  Limitation of Small-world Topology for Application in Non-dominated Sorting Differential Evolution , 2012 .

[17]  Bayan S. Sharif,et al.  Cluster topology formation in Manet: A mathematical model approach , 2010, 2010 7th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP 2010).

[18]  Zehua Wang,et al.  CORMAN: A Novel Cooperative Opportunistic Routing Scheme in Mobile Ad Hoc Networks , 2012, IEEE Journal on Selected Areas in Communications.

[19]  Reza Firsandaya Malik,et al.  The New Multipoint Relays Selection in OLSR using Particle Swarm Optimization , 2012 .

[21]  Rahul Desai,et al.  Performance Analysis of Ad Hoc Routing Protocols , 2014 .