Host-based network monitoring tools for MANETs

ABSTRACT

Mobile ad hoc network (MANET) routing algorithms have been the focus of a great deal of research over the last few years. This research has primarily focused on the performance, energy efficiency, quality of service (QoS), trust, and security issues of these algorithms. Given the cost and complexity of performing repeatable field experiments, most researchers naturally turn to network simulators to validate their theories. Network simulators allow researchers to quickly and cost-effectively analyze the impact of new approaches under various network traffic and mobility scenarios. Simulation results, however, must be vetted in real-world conditions using commercially available hardware and software to discover the shortcomings of modeling assumptions. Real-world testing, however, can be very expensive and time-consuming and beyond the budgetary constraints of most researchers. In response, we have extended our MANET emulator testbed, mLab [1], to include a collection of host-based kernel network traffic monitoring modules and visualization utilities. In this paper, we present the implementation details of these host-based kernel modules and provide illustrative experimental results to demonstrate how they can be used in conjunction with mLab to capture performance metrics using repeatable and user-defined mobility and traffic scenarios. The illustrative examples are based on NIST's implementation of the AODV and DYMO ad hoc routing protocols [2,3]

REFERENCES

• 1: Karygiannis, A. and Antonakakis, E. mLab: A Mobile Ad Hoc Network Test Bed. 1st Workshop on Security, Privacy and Trust in Pervasive and Ubiquitous Computing in conjunction with the IEEE International Conference in Pervasive Services 2005, July 14, 2005.
• 2: C. Perkins, E. Belding-Royer, S. Das, AODV Ad Hoc routing protocol RFC# 3561, Nokia Research Center, University of California, Santa Barbara, University of Cincinnati, July 2003, http://www.ietf.org/rfc/rfc3561.txt
• 3: I. Chakeres, C. Perkins, DYMO Ad Hoc routing protocol, Boeing, Nokia, September 2006, http://www.ietf.org/internet-drafts/draft-ietf-manet-dymo-04.txt
• 4: Wireless Information Network Laboratory, ORBIT. http://www.winlab.rutgers.edu/pub/docs/focus/ORBIT.html
• 5: EMULAB - Network Emulation Testbed, http://www.emulab.net/
• 6: Thomas D. Dyer, Rajendra V. Boppana. Analysis of TCP and UDP Traffic in MANETs. CS Department, UT San Antonio
• 7: John Novatnack, Lloyd Greenwald, Harpreet Arora. Evaluating Ad hoc Routing Protocols with respect to Quality of Service. Technical Report DU-CS-04-05 Department of Computer Science Drexel University, Philadelphia.
• 8: J. Broch, D.A.Maltz, D.B.Johnson, Yih-Chun Hu, J. Jetcheva. A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols.
• 9: S.R. Das, C.E. Perkins, E.M. Royer,. Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks. Proceedings of IEEE INFOCOM 2000.
• 10: Kwan-Wu Chin, John Judge, Aidan Williams and Roger Kermode. Implementation experience with MANET routing protocols. Sydney Networks and Communications Lab Motorola Australia Research Centre.
• 11: Andrés Lagar Cavilla, Gerard Baron, Thomas E. Hart, Lionel Litty and Eyal de Lara. Simplified Simulation Models for Indoor MANET Evaluations are not robust.
• 12: Calvin Newport. Simulating mobile ad hoc networks: a quantitative evaluation of common MANET simulation models. Dartmouth College Computer Science Technical Report TR2004-504
• 13: Andresen R.: Monitoring Linux with native tools. 30th Annual International Conference of the Computer Measurement Group, Inc. December 5-10, 2004.
• 14: A. Karygiannis , E. Antonakakis , A. Apostolopoulos, Detecting Critical Nodes for MANET Intrusion Detection Systems, Proceedings of the Second International Workshop on Security, Privacy and Trust in Pervasive and Ubiquitous Computing, p.7-15, June 29-29, 2006 [doi>10.1109/SECPERU.2006.8]
• 15: Phrack Inc, Hacking the Linux Kernel Network Stack §6, Volume 0x0b, Issue 0x3d, Phile #0x0d of 0x0f, http://www.phrack.org/show.php?p=61&a=13
• 16: Harpreet Arora, Lloyd Greenwald. Toward the use of local monitoring and network-wide correction to achieve QoS guarantees in mobile ad hoc networks. In proceedings of the First IEEE International Conference on Sensor and Ad hoc Communications and Networks, October 2004, Santa Clara, CA.
• 17: PostgreSQL RDBMS, http://www.postgresql.org/
• 18: Linux Networking Kernel, www.kernel.org
• 19: S-MobiEmu ¿ HRL Laboratories and Georgia Institute of Technology. Y. Zhang (HRL Laboratories, LLC), Y. Huang (Georgia Tech), W. Lee (Georgia Tech).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Experimentation

Keywords:
Linux Kernel, mobile ad hoc networks, performance metrics, routing algorithms, testbed