Indonesian Journal of Electrical Engineering and Computer Science
Vol 11, No 1: January 2013

Research on Topology Property for Wireless Multi-hop Communication Network

QIN Danyang (Heilongjiang University, Harbin)
WANG Huiwu (Harbin Research Institute of Electrical Instruments, Harbin)
MA Lin (Harbin Institute of Technology, Harbin)
DING Qun (Heilongjiang University, Harbin)



Article Info

Publish Date
10 Jan 2013

Abstract

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

Copyrights © 2013