Abstract:Low-power and multihop wireless networking is envisioned as a promising technology to achieve both energy efficiency and easy deployment for many Internet of Things (IoT) applications. Measuring packet-level path is crucial for managing large-scale multihop wireless networks. Packet-level path information encodes the routing path, a packet that takes through a network. The availability of packet-level path information can greatly facilitate many network management tasks. It is challenging to reconstruct packet-level paths using a small overhead, especially for large-scale networks. While there is a long list of existing path reconstruction algorithms, these algorithms focus on specific network scenarios, e.g., periodic monitoring networks or event detection networks. There lacks a unified model for systematically understanding and comparing the performance of these algorithms in different network scenarios. In this paper, we fill this gap by proposing an abstract model. Using this model, it is possible to derive a decision space for selecting the best algorithm for different networks. Furthermore, this model also guides us to devise better path reconstruction algorithms (cPath(T), cPath(S), and cPath(ST)) with respect to path reconstruction ratio. Extensive experiments demonstrate the prediction power of our model as well as the advantages of our proposed algorithms. The results show that our algorithm (cPath(ST)) improves a path reconstruction ratio from 94.4%, 34.3%, and 30.8% to 98.9%, 99.9%, and 60.1% on average in three network scenarios, respectively, compared with the best state-of-the-art algorithms.

Pharos: A Decentralized And Hierarchical Network Coordinate System For Internet Distance Prediction

Pharos: Accurate and decentralised network coordinate system

Phoenix: Towards an Accurate, Practical and Decentralized Network Coordinate System

Network Distance Prediction Based on Network Coordinate System.

Semi-Persistent Resource Allocation Based on Traffic Prediction for Vehicular Communications

Two-layer Network Coordinate System for Internet Distance Prediction.

Phoenix: A Weight-Based Network Coordinate System Using Matrix Factorization

Improving Prediction Accuracy of Matrix Factorization Based Network Coordinate Systems

Telemeter: Network Distance Prediction Base on Network Topology.

Understanding Path Reconstruction Algorithms in Multihop Wireless Networks

An Efficient Name Resolving Mechanism for Inter-domain Policy in Content-Centric Networks

Myth: An Accurate And Scalable Network Coordinate System Under High Node Churn Rate

Handling Node Churn in Decentralised Network Coordinate System

Pndp: Predicting Accurate Network Distance Based On Clustering

Experimental study on neighbor selection policy for Phoenix Network Coordinate system

Network Distance Prediction for Enabling Service-Oriented Applications over Large-Scale Networks

Tarantula: Towards an Accurate Network Coordinate System by Handling Major Portion of TIVs.

Pharos: an ISP-P2P Cooperation Network Resource Allocation Architecture

Taming the triangle inequality violations with network coordinate system on real internet.

Replacing Network Coordinate System with Internet Delay Matrix Service (IDMS): A Case Study in Chinese Internet

Node Dynamic Localization and Prediction Algorithm for Internet of Underwater Things