Characterizing mobile ad hoc networks -: the maniac challenge experiment

ABSTRACT

This paper reports data collected during the first Mobile Ad-hoc Network Interoperability And Cooperation (MANIAC) Challenge, a multi-institution competition that allows us to study issues of interoperability and cooperation in mobile ad hoc networks (MANETs). We characterize network topology and routing. The former includes network connectivity and diameter, node degree distribution, clustering, and frequency of topology changes. The latter includes route length distribution, route asymmetry, frequency of route changes, and packet delivery ratio. Results show a high degree of topology and route changes, even when mobility is low, and a prevalence of asymmetric routes, both of which contradict assumptions commonly made in MANET simulation studies. Our data sets will be made publicly available for use by other researchers.

REFERENCES

• 1: J. Macker and R. Lee, "http://cs.itd.nrl.navy.mil/work/olsr/," August 2007.
• 2: L. A. DaSilva and A. B. MacKenzie, "www.maniacchallenge.org," August 2006.
• 3: Hanif Kazemi , George Hadjichristofi , Luiz A. DaSilva, MMAN - a monitor for mobile ad hoc networks: design, implementation, and experimental evaluation, Proceedings of the third ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 19-19, 2008, San Francisco, California, USA [doi>10.1145/1410077.1410089]
• 4: D. H. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, pp. 440--442, June 1998.
• 5: Wolfgang Kiess , Martin Mauve, A survey on real-world implementations of mobile ad-hoc networks, Ad Hoc Networks, v.5 n.3, p.324-339, April, 2007 [doi>10.1016/j.adhoc.2005.12.003]
• 6: T. Plesse, et al., "OLSR Performance Measurement in a Military Mobile Ad-hoc Network," Ad Hoc Networks, vol. 3, pp. 575--588, September 2005.
• 7: Yuxia Lin , A. Hamed Mohsenian Rad , Vincent W. S. Wong , Joo-Han Song, Experimental comparisons between SAODV and AODV routing protocols, Proceedings of the 1st ACM workshop on Wireless multimedia networking and performance modeling, October 13-13, 2005, Montreal, Quebec, Canada [doi>10.1145/1089737.1089757]
• 8: Eleonora Borgia, Experimental Evaluation of Ad Hoc Routing Protocols, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops, p.232-236, March 08-12, 2005 [doi>10.1109/PERCOMW.2005.35]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication; Network topology

General Terms:
Experimentation, Measurement, Performance

Keywords:
cooperation strategies, experimental research, interoperability, mobile ad hoc networks, network topology, routing