Routing Topology Inference for Wireless Sensor Networks Based on Packet Tracing and Local Probing

Xiaojuan ZHU  Yang LU  Jie ZHANG  Zhen WEI  

IEICE TRANSACTIONS on Communications   Vol.E102-B   No.1   pp.122-136
Publication Date: 2019/01/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2018EBP3059
Type of Manuscript: PAPER
Category: Network
wireless sensor networks,  routing topology inference,  packet tracing,  local probing,  

Full Text: PDF>>
Buy this Article

Topological inference is the foundation of network performance analysis and optimization. Due to the difficulty of obtaining prior topology information of wireless sensor networks, we propose routing topology inference, RTI, which reconstructs the routing topology from source nodes to sink based on marking packets and probing locally. RTI is not limited to any specific routing protocol and can adapt to a dynamic and lossy networks. We select topological distance and reconstruction time to evaluate the correctness and effectiveness of RTI and then compare it with PathZip and iPath. Simulation results indicate that RTI maintains adequate reconstruction performance in dynamic and packet loss environments and provides a global routing topology view for wireless sensor networks at a lower reconstruction cost.