Mesh-Mon: A multi-radio mesh monitoring and management system

Mesh networks are a potential solution for providing communication infrastructure in an emergency. They can be rapidly deployed by first responders in the wake of a major disaster to augment an existing wireless or wired network. We imagine a mesh node with multiple radios embedded in each emergency vehicle arriving at the site to form the backbone of a mobile wireless mesh. The ability of such a mesh network to monitor itself, diagnose faults and anticipate problems are essential features for its sustainable operation. Typical SNMP-based centralized solutions introduce a single point of failure and are unsuitable for managing such a network. Mesh-Mon is a decentralized monitoring and management system designed for such a mobile, rapidly deployed, unplanned mesh network and works independently of the underlying mesh routing protocol. Mesh-Mon nodes are designed to actively cooperate and use localized algorithms to predict, detect, diagnose and resolve network problems in a scalable manner. Mesh-Mon is independent of the underlying routing protocol and can operate even if the mesh routing protocol completely fails. One novel aspect of our approach is that we employ mobile users of the mesh, running software called Mesh-Mon-Ami, to ferry management packets between physically-disconnected partitions in a delay-tolerant-network manner. The main contributions of this paper are the design, implementation and evaluation of a comprehensive monitoring and management architecture that helps a network administrator proactively identify, diagnose and resolve a range of issues that can occur in a dynamic mesh network. In experiments on Dart-Mesh, our 16-node indoor mesh testbed, we found Mesh-Mon to be effective in quickly diagnosing and resolving a variety of problems with high accuracy, without adding significant management overhead.

[1]  Chien-Chung Shen,et al.  An adaptive management architecture for ad hoc networks , 2003, IEEE Commun. Mag..

[2]  Paramvir Bahl,et al.  Troubleshooting wireless mesh networks , 2006, CCRV.

[3]  Imrich Chlamtac,et al.  JANUS: A Framework for Distributed Management of Wireless Mesh Networks , 2007, 2007 3rd International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities.

[4]  Ivan Stojmenovic,et al.  Localized Algorithms for Detection of Critical Nodes and Links for Connectivity in Ad hoc Networks , 2004 .

[5]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[6]  P. Bonacich Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[7]  Wenli Chen,et al.  ANMP: ad hoc network management protocol , 1999, IEEE J. Sel. Areas Commun..

[8]  Ilir Bytyci Monitoring Changes in the Stability of Networks Using Eigenvector Centrality , 2006 .

[9]  David Zeltserman,et al.  A practical guide to SNMPv3 and network management , 1999 .

[10]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[11]  Mark Burgess,et al.  Principle Components and Importance Ranking of Distributed Anomalies , 2005, Machine Learning.

[12]  R. Chandra,et al.  WiFiProfiler: cooperative diagnosis in wireless LANs , 2006, MobiSys '06.

[13]  Kevin C. Almeroth,et al.  Experiences from the design, deployment, and usage of the UCSB MeshNet testbed , 2006, IEEE Wireless Communications.

[14]  Anand Rangarajan,et al.  Designing and deploying a rural ad-hoc community mesh network testbed , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[15]  Kevin C. Almeroth,et al.  DAMON: a distributed architecture for monitoring multi-hop mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[16]  L. Kant,et al.  Performance Analysis of Drama: A Distributed Policy-Based System for Manet Management , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[17]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[18]  L. Kant,et al.  Performance modeling and analysis of a mobile ad hoc network management system , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[19]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[20]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..