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.
Xiaojuan ZHU
Hefei University of Technology,Anhui University of Science and Technology
Yang LU
Hefei University of Technology
Jie ZHANG
Hefei University of Technology
Zhen WEI
Hefei University of Technology
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Xiaojuan ZHU, Yang LU, Jie ZHANG, Zhen WEI, "Routing Topology Inference for Wireless Sensor Networks Based on Packet Tracing and Local Probing" in IEICE TRANSACTIONS on Communications,
vol. E102-B, no. 1, pp. 122-136, January 2019, doi: 10.1587/transcom.2018EBP3059.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2018EBP3059/_p
Copy
@ARTICLE{e102-b_1_122,
author={Xiaojuan ZHU, Yang LU, Jie ZHANG, Zhen WEI, },
journal={IEICE TRANSACTIONS on Communications},
title={Routing Topology Inference for Wireless Sensor Networks Based on Packet Tracing and Local Probing},
year={2019},
volume={E102-B},
number={1},
pages={122-136},
abstract={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.},
keywords={},
doi={10.1587/transcom.2018EBP3059},
ISSN={1745-1345},
month={January},}
Copy
TY - JOUR
TI - Routing Topology Inference for Wireless Sensor Networks Based on Packet Tracing and Local Probing
T2 - IEICE TRANSACTIONS on Communications
SP - 122
EP - 136
AU - Xiaojuan ZHU
AU - Yang LU
AU - Jie ZHANG
AU - Zhen WEI
PY - 2019
DO - 10.1587/transcom.2018EBP3059
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E102-B
IS - 1
JA - IEICE TRANSACTIONS on Communications
Y1 - January 2019
AB - 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.
ER -