Scaling end-to-end measurements in heterogeneous wireless mesh networks

Authors:
Julien Boite;Vania Conan;Gérard Nguengang;Mathieu Bouet;Alain Ploix;Dominique Gaïti
Affiliations:
Thales Communications & Security, 92704 Colombes, France;Thales Communications & Security, 92704 Colombes, France;Thales Communications & Security, 92704 Colombes, France;Thales Communications & Security, 92704 Colombes, France;University of Technology of Troyes, 10000 Troyes, France;University of Technology of Troyes, 10000 Troyes, France
Venue:
Proceedings of the 8h ACM symposium on QoS and security for wireless and mobile networks
Year:
2012

Citing 8
Cited 0

Efficient load-balancing routing for wireless mesh networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
MeshMon: a multi-tiered framework for wireless mesh networkmonitoring

Proceedings of the 2009 MobiHoc S3 workshop on MobiHoc S3
Gateway selection in backbone wireless mesh networks

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Fast track article: A study of overheads and accuracy for efficient monitoring of wireless mesh networks

Pervasive and Mobile Computing
Load-balanced routing and gateway selection in wireless mesh networks: Design, implementation and experimentation

WOWMOM '10 Proceedings of the 2010 IEEE International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM)
The nominal capacity of wireless mesh networks

IEEE Wireless Communications
A survey on wireless mesh networks

IEEE Communications Magazine
Routing Metrics and Protocols for Wireless Mesh Networks

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

In large scale deployments of Wireless Mesh Networks (WMNs), access to the Internet is ensured by multiple gateways spread over the network. In such environments that rely on heterogeneous backhaul technologies offering different and time-varying bandwidth, delay or jitter characteristics, monitoring the end-to-end performances on the diversity of paths Internet flows can be forwarded on is challenging: the end-to-end measurement strategy must capture the diversity of backhaul connections, as well as multi-hop behavior within the mesh, and it must scale with the number of gateways, nodes and flows. In this paper we propose and evaluate the scalability of two measurement strategies for the monitoring of end-to-end paths. We establish closed form formulas for the overhead incurred by these measurement strategies, and compare their efficiency against greedy measurements in grid topologies. We conclude that one can reach linear increase in the number of probing nodes in place of an exponential growth for greedy end-to-end measurements. We extend these results to also show that this strategy takes advantage of dense topologies.