For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
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
Publication Date: 2019/01/01
Online ISSN: 1745-1345
Type of Manuscript: PAPER
wireless sensor networks, routing topology inference, packet tracing, local probing,
Full Text: PDF>>
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.