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.

The Design and Cost Analysis of DCP Algorithm based on Directional Circle

A DC Estimation Method to Improve the Accuracy of DC Power Flow

Jamming Transition of Point-to-Point Traffic Through Cooperative Mechanisms

Dynamic Shared Path Protection Algorithm in WDM Mesh Networks under Service Level Agreement Constraints

Understanding Path Reconstruction Algorithms in Multihop Wireless Networks

Network cost analysis for planning configuration change in distributed systems

Cloud Service Routing in WDM Networks with Awareness on Delay and Link Failure Probability

Cost and delay tradeoff in three-stage switch architecture for data center networks

Joint Design on Dcn Placement and Survivable Cloud Service Provision over All-Optical Mesh Networks

DCMPTCP: Host-Based Load Balancing for Datacenters

A Hierarchical Path Computation Element (Pce)-Based Routing Algorithm in Multi-Domain WDM Networks

Routing Design of Zhejiang Unicom DCN Network

Low-Cost Datacenter Load Balancing With Multipath Transport and Top-of-Rack Switches

Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph Using GMPLS in P-Cycle Based Optical Networks.

DCFR: A novel Double Cost Function based Routing algorithm for wireless sensor networks

Distribution Line Carrier Communication in Networked Power Quality Monitoring System

Efficient Analysis of Radio Wave Propagation for Complex Network Environments Using Improved DGTD Method

On the design of cost minimization for D2D‐enabled wireless caching networks: A joint recommendation, caching, and routing perspective

D2D Coded Caching from Two Classes of Optimal DPDAs using Cross Resolvable Designs

A Comparative Performance Analysis of MPTCP Path Management Algorithms: Fullmesh, PCDC, RBPM, SDC

Path-Oriented End-End Throughput Analysis in Wireless Multi-Hop Networks