Research on Topology Property for Wireless Multi-hop Communication Network

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