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.

On Estimating Path Capacity In Wireless Mesh Networks

Path Capacity Analytical Model and Algorithm for Wireless Mesh Networks

Understanding Path Reconstruction Algorithms in Multihop Wireless Networks

A Path Capacity Analytical Model for Wireless Networks

Research and Improvement on Expected Throughput Metric in Wireless Mesh Network

Modeling Path Capacity in Multi-hop IEEE 802.11 Networks for QoS Services

Robust resource allocation for multi-hop wireless mesh networks with end-to-end traffic specifications

Robust Resource Allocation for End-to-End Rate Guarantee in Wireless Mesh Networks

A Novel Bandwidth Estimation Scheme Used in Admission Control for Wireless Mesh Networks

Towards a Simple Relationship to Estimate the Capacity of Static and Mobile Wireless Networks

Exploiting the Capacity of Multichannel Multiradio Wireless Mesh Networks

Outage Probability Based Resource Allocation in Wireless Mesh Networks.

A Novel Network Planning Algorithm With Fixed Alternate Routing For Mpls Traffic Engineering

Routing-oriented Link Capacity Estimation and Mesh Network Hybrid Routing ( MHR )

Capacity analysis and experimental study with multiple interfaces and multiple channels in 802.11 mesh networks

The influence of different mobility models on the capacity of ad-hoc networks

Novel Spare Capacity Allocation Algorithm of P-Cycles in Optical Mesh Network Subject to Working Capacity

An Adaptive Resource Reservation Approach in Packet-Switched Wireless Mesh Networks

Capacity Allocation for Time-Varying Traffic in Survivable WDM Mesh Networks

Path Diversified Multi-Qos Optimization in Multi-Channel Wireless Mesh Networks

End-to-End Throughput-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks