Troubleshooting wireless mesh networks

被引：30
作者：
Qiu, Lili [1 ]
Bahl, Paramvir [2 ]
Rao, Ananth [3 ]
Zhou, Lidong [2 ]
机构：
[1] Univ. of Texas, Austin
来源：
Computer Communication Review | 2006年 / 36卷 / 05期
关键词：
Fault diagnosis; Mesh networks; Simulation;
D O I：
10.1145/1163593.1163597
中图分类号：
学科分类号：
摘要：
Effective network troubleshooting is critical for maintaining efficient and reliable network operation. Troubleshooting is especially challenging in multi-hop wireless networks because the behavior of such networks depends on complicated interactions between many factors such as RF noise, signal propagation, node interference, and traffic flows. In this paper we propose a new direction for research on fault diagnosis in wireless mesh networks. Specifically, we present a diagnostic system that employs trace-driven simulations to detect faults and perform root cause analysis. We apply this approach to diagnose performance problems caused by packet dropping, link congestion, external noise, and MAC misbehavior. In a 25 node mesh network, we are able to diagnose over 10 simultaneous faults of multiple types with more than 80% coverage.
引用
收藏
页码：19 / 28
页数：9
相关论文
共 17 条
  • [1] The Future of Wireless Enterprise Management
  • [2] Adya A., Bahl P., Chandra R., Qiu L., Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks, Proc. of ACM MOBICOM, (2004)
  • [3] AirDefense: Wireless LAN Security and Operational Support
  • [4] A Wireless Network Management Solution
  • [5] Case J., Fedor M., Schoffstall M., Darvin J., A simple network management protocol (SNMP), Internet Engineering Task Force, RFC, 1098, (1990)
  • [6] Chen W., Jain N., Singh S., ANMP: Ad hoc network management protocol, IEEE JSAC, 17, 8, (1999)
  • [7] Couto D.D., Aguayo D., Bicket J., Morris R., A high-throughput path metric for multi-hop wireless routing, Proc. of ACM MOBICOM, (2003)
  • [8] Kotz D., Newport C., Elliott C., The Mistaken Axioms of Wireless-network Research, (2003)
  • [9] Kyasanur P., Vaidya N., Detection and handling of MAC layer misbehavior in wireless networks, Dependable Computing and Communications Symposium (DCC) at the International Conference on Dependable Systems and Networks (DSN), pp. 173-182, (2003)
  • [10] Marti S., Giuli T., Lai K., Baker M., Mitigating routing misbehavior in mobile ad hoc networks, Proceedings of ACM MOBICOM, (2000)
12