A survey on real-world implementations of mobile ad-hoc networks

Ad Hoc Networks

Volumn 5, Issue 3, 2007, Pages 324-339

  Kiess, Wolfgang ^a   Mauve, Martin ^a  

^a HEINRICH HEINE UNIVERSITY   (Germany)

Author keywords

Emulation; Experiment; Implementation; Mobile ad hoc networks; Real world; Routing; Testbed

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; NETWORK PROTOCOLS; RADIO BROADCASTING;

MOBILE AD-HOC NETWORKS; ROUTING; TESTBEDS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 33845868556     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2005.12.003     Document Type: Article

References (89)

1. N. Abramson, The ALOHA system-another alternative for computer communications, in: Proc. of the Fall 1970 AFIPS Computer Conference, 1970, pp. 281-285.
2. Aguayo D., Bicket J., Biswas S., Judd G., and Morris R. Link-level measurements from an 802.11b mesh network. SIGCOMM Comput. Commun. Rev. (CCR) 34 4 (2004) 121-132
3. J. Allard, P. Gonin, M. Singh, G.G. Richard, A user level framework for ad hoc routing, in: Proc. of the 27th Annual IEEE Conf. on Local Computer Networks (LCN), 2002, pp. 13-19.
4. Anastasi G., Borgia E., Conti M., Gregori E., and Passarella A. Understanding the real behavior of mote and 802.11 ad hoc networks: an experimental approach. Pervasive Mobile Comput. 1 2 (2005) 237-256
5. How to build, install and run the APE testbed. TeX-file in the APE distribution. Available from: .
6. A. Arora, R.R. et al. ExScal: Elements of an extreme scale wireless sensor network, in: Proc. of the 11th Int. Conf. on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2005.
7. D.A. Beyer, Accomplishments of the DARPA SURAN program, in Proc. of the Military Communications Conference (MILCOM), September 1990.
8. J. Bicket, D. Aguayo, S. Biswas, R. Morris, Architecture and evaluation of an unplanned 802.11b mesh network, in: Proc. of the Eleventh Annual Int. Conf. on Mobile Computing and Networking (MobiCom), ACM Press, 2005, pp. 31-42.
9. Bruno R., Conti M., and Gregori E. Mesh networks: Commodity multi-hop ad hoc networks. IEEE Commun. Mag. 43 3 (2005) 123-131
10. C.T. Calafate, R.G. Garcia, P. Manzoni, Optimizing the implementation of a MANET routing protocol in a heterogeneous environment, in: Proc. of the Eighth IEEE Symp. on Computers and Communications (ISCC), June 2003.
11. D. Cavin, Y. Sasson, A. Schiper, FRANC: A lightweight java framework for wireless multihop communication, Technical report, EPFL, Lausanne, 2003.
12. A. Cerpa, N. Busek, D. Estrin, SCALE: A tool for Simple Connectivity Assessment in Lossy Environments, Technical Report 21, Center for Embedded Networked Sensing, University of California, Los Angeles (UCLA), September 2003.
13. W. Chao, J.P. Macker, J.W. Weston, Naval research lab's mobile network emulator, January 2003. Avaialble from: .
14. Chin K.-W., Judge J., Williams A., and Kermode R. Implementation experience with MANET routing protocols. SIGCOMM Comput. Commun. Rev. (CCR) 32 5 (2002) 49-59
15. J. Crowcroft, M. Conti, A. Passarella, (Eds.), in: Proc. of the IEEE ICPS Workshop on Multi-hop Ad hoc Networks: from theory to reality (REALMAN), July 2005.
16. P. De, A. Raniwala, S. Sharma, T. Chiueh, MiNT: A miniaturized network testbed for mobile wireless research, in: Proc. of the IEEE INFOCOM, 2005.
17. D.S.J. De Couto, D. Aguayo, B.A. Chambers, R. Morris, Performance of multihop wireless networks: Shortest path is not enough, in: Proc. of the First Workshop on Hot Topics in Networks (HotNets-I), October 2002.
18. D.S.J. DeCouto, D. Aguayo, J. Bicket, R. Morris, A high-throughput path metric for multi-hop wireless routing, in: Proc. of the Ninth Annual International Conference on Mobile Computing and Networking (MobiCom), September 2003, pp. 134-146.
19. R. Draves, J. Padhye, B. Zill, Comparison of routing metrics for static multi-hop wireless networks, in: Proc. of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM), 2004, pp. 133-144.
20. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proc. of the Tenth Annual International Conference on Mobile Computing and Networking (MobiCom), 2004, pp. 114-128.
21. A. Farago, V.R. Syrotiuk, Merit: A unified framework for routing protocol assessment in mobile ad hoc networks, in: Proc. of the Seventh Annual International Conference on Mobile Computing and Networking (MobiCom), 2001, pp. 53-60.
22. J. Flynn, H. Tewari, D. O'Mahony, JEmu: A real time emulation system for mobile ad hoc networks, in: Proc. of the First Joint IEI/IEE Symposium on Telecommunications Systems Research, November 2001.
23. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, S. Wicker, Complex behavior at scale: An experimental study of low-power wireless sensor networks, Technical Report UCLACSD-TR 02-0013, Computer Science Department, UCLA, 2002.
24. J. Garcia-Luna-Aceves, Wireless Internet gateways (WINGs) for the Internet, Technical report, University of California, Santa Cruz, 2001.
25. L. Girod, J. Elson, A. Cerpa, T. Stathopoulos, N. Ramanathan, D. Estrin, EmStar: a Software Environment for Developing and Deploying Wireless Sensor Networks, in: Proc. of the 2004 USENIX Technical Conference, 2004.
26. L. Girod, T. Stathopoulos, N. Ramanathan, J. Elson, D. Estrin, E. Osterweil, T. Schoellhammer, A system for simulation, emulation, and deployment of heterogeneous sensor networks, in: Proc. of the 2nd international conference on Embedded networked sensor systems (SenSys), 2004, pp. 201-213.
27. The GloMoSim simulation environment. Available from: .
28. Gomez J., Campbell A.T., Naghshineh M., and Bisdikian C. PARO: supporting dynamic power controlled routing in wireless ad hoc networks. Wireless Networks 9 5 (2003) 443-460
29. R.S. Gray, D. Kotz, C. Newport, N. Dubrovsky, A. Fiske, J. Liu, C. Masone, S. McGrath, Y. Yuan, Outdoor experimental comparison of four ad hoc routing algorithms, in: Proc. of the 7th ACM Int. Symp. on Modeling, analysis and simulation of wireless and mobile systems (MSWiM), 2004, pp. 220-229.
30. H. Hartenstein, H. Füßler, M. Mauve, W. Franz, Simulation Results and Proof-of-Concept Implementation of the FleetNet Position-Based Router, in: Proc. of the IFIP-TC6 8th Int. Conf. on Personal Wireless Communications (PWC), September 2003, pp. 192-197.
31. T. He, S. Krishnamurthy, J.A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, B. Krogh, Energy-efficient surveillance system using wireless sensor networks, in: Proc. of the Second Int. Conf. on Mobile systems, applications, and services (MobiSys), 2004, pp. 270-283.
32. M. Heissenbüttel, T. Braun, T. Roth, T. Bernoulli, GNU/Linux Implementation of a Position-based Routing Protocol, in: Proc. of the IEEE ICPS Workshop on Multi-hop Ad hoc Networks: from theory to reality (REALMAN), July 2005.
33. A. Herms, D. Mahrenholz, GEA: A Method for Implementing and Testing of Event-driven Protocols, in: Proc. of the First Int. Workshop on Wireless Mesh Networks (MeshNets), July 2005.
34. Y.-C. Hu, D.B. Johnson, Design and demonstration of live audio and video over multihop wireless ad hoc networks, in: Proc. of the Military Communications Conference (MILCOM), October 2002.
35. S. Jadhav, T. Brown, S. Doshi, D. Henkel, R. Thekkekunnel, Lessons learned constructing a wireless ad hoc network test bed, in: Proc. of the 1st Workshop on Wireless Network Measurements (WINMee), April 2005.
36. J. Jubin, J.D. Turnow, The DARPA packet radio network protocols, in: Proc. of the IEEE 75, January 1987, pp. 21-32.
37. Judd G., and Steenkiste P. Repeatable and realistic wireless experimentation through physical emulation. SIGCOMM Comput. Commun. Rev. (CCR) 34 1 (2004) 63-68
38. J.T. Kaba, D.R. Raichle, Testbed on a desktop: strategies and techniques to support multi-hop MANET routing protocol development, in: Proc. of the 2nd ACM Int. Symp. on Mobile ad hoc networking and computing (MobiHoc), 2001, pp. 164-172.
39. R.E. Kahn, S.A. Gronemeyer, J. Burchfiel, R.C. Kunzelman, Advances in packet radio technology, in: Proc. of the IEEE 66, November 1978, pp. 1468-1496.
40. V. Kawadia, Y. Zhang, B. Gupta, System services for ad-hoc routing: Architecture, implementation and experiences, in: Proc. of the First Int. Conf. on Mobile systems, applications, and services (MobiSys), May 2003.
41. Q. Ke, D. Maltz, D.B. Johnson, Emulation of multi-hop wireless ad hoc networks, in: Proc. of 7th Int. Workshop on Mobile Multimedia Communications (MoMuC), 2000.
42. Kohler E., Morris R., Chen B., and Jannotti J. The Click Modular Router. ACM Trans. Comput. Syst. 18 3 (2000) 263-297
43. K. Konolige, C. Ortiz, R. Vincent, A. Agno, Michael, Eriksen, B. Limketkai, M. Lewis, L. Briesemeister, E. Ruspini, D. Fox, J. Ko, B. Stewart, L. Guibas, DARPA software for distributed robotics, Technical report, DARPA, December 2002.
44. D. Kotz, C. Newport, R.S. Gray, J. Liu, Y. Yuan, C. Elliott, Experimental evaluation of wireless simulation assumptions, in: Proc. of the 7th ACM Int. Symp. on Modeling, analysis and simulation of wireless and mobile systems (MSWiM), October 2004, pp. 78-82.
45. A. Laouiti, C. Adjih, Mesures des performances du protocole OLSR, IEEE SETIT, March 2003. (in French).
46. B. Leiner, D. Nielson, F. Tobagi, (Eds.), in: Proc. of the IEEE Special Issue, packet radio networks 75 (January) (1987).
47. P. Levis, N. Lee, M. Welsh, D. Culler, TOSSIM: accurate and scalable simulation of entire tinyOS applications, in: Proc. of the 1st Int. Conf. on Embedded networked sensor systems (SenSys), 2003, pp. 126-137.
48. T. Lin, S. Midkiff, J.S. Park, A dynamic topology switch for the emulation of wireless mobile ad hoc networks, in: Proc. of IEEE Wireless Local Network (WLN), jointed with LCN 2002, (2002).
49. J. Liu, Y. Yuan, D.M. Nicol, R.S. Gray, C.C. Newport, D. Kotz, L.F. Perrone, Simulation validation using direct execution of wireless ad-hoc routing protocols, in: Proc. of the Workshop on Parallel and Distributed Simulation (PADS), May 2004, pp. 7-16.
50. J. Liu, Y. Yuan, D.M. Nicol, R.S. Gray, C.C. Newport, D. Kotz, L.F. Perrone, Validation of wireless models using direct-execution simulation of ad-hoc routing protocols, Simulation: Transactions of The Society for Modeling and Simulation International, January 2005.
51. D. Lundberg, Ad hoc protocol evaluation and experiences of real world ad hoc networking, Master's thesis, University Uppsala, 2002.
52. H. Lundgren, D. Lundberg, J. Nielsen, E. Nordström, C. Tschudin, A large-scale testbed for reproducible Ad Hoc protocol evaluations, in: Proc. of the IEEE Wireless Communications and Networking Conference (WCNC), March 2002, pp. 337-343.
53. H. Lundgren, E. Nordström, C. Tschudin, Coping with communication gray zones in IEEE 802.11b based ad hoc networks, in: Proc. of the fifth ACM Int. workshop on Wireless mobile multimedia (WOWMOM), September 2002, pp. 49-55.
54. D. Maltz, J. Broch, D. Johnson, Quantitative lessons from a full-scale multi-hop wireless ad hoc network testbed, in: Proc. of the IEEE Wireless Communications and Networking Conference (WCNC), September 2000.
55. D.A. Maltz, J. Broch, D.B. Johnson, Experiences designing and building a multi-hop wireless ad hoc network testbed, Technical Report CMU-CS-99-116, School of Computer Science, Carnegie Mellon University, 1999.
56. M. Matthes, H. Biehl, M. Lauer, O. Drobnik, MASSIVE: An Emulation Environment for Mobile Ad-Hoc Networks, in: Proc. of the Second Annual Conference on Wireless On-demand Network Systems and Services (WONS), 2005, pp. 54-59.
57. Melbourne wireless. Available from: .
58. M. Möske, Real-World Evaluation of a Vehicular Ad Hoc Network using Position-Based Routing. Master's thesis, Department of Computer Science, University of Mannheim, 2003.
59. M. Möske, H. Füßler, H. Hartenstein, W. Franz, Performance Measurements of a Vehicular Ad Hoc Network, in: Proc. of the IEEE Vehicular Technology Conference (VTC), May 2004.
60. J. Nagler, F. Kargl, S. Schlott, M. Weber, Ein Framework für MANET Routing Protokolle. In 1. deutscher Workshop über Mobile Ad-Hoc Netzwerke (WMAN), 2002, pp. 153-165 (in German).
61. M. Neufeld, A. Jain, D. Grunwald, Nsclick: Bridging Network Simulation and Deployment, in: Proc. of the 5th ACM Int. Symp. on Modeling, analysis and simulation of wireless and mobile systems (MSWiM), September 2002, pp. 74-81.
62. B.D. Noble, M. Satyanarayanan, G.T. Nguyen, R.H. Katz, Trace-based mobile network emulation, in: Proc. of the 1997 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM), 1997, pp. 51-61.
63. The ns-2 network simulator. Available from: .
64. NSF workshop on network research testbeds, October 2002. Available from: .
65. The ORBIT testbed. Available from: .
66. E. Osipov, C. Tschudin, A Path Density Protocol for MANETs, in: Proc. of the IEEE ICPS Workshop on Multi-hop Ad hoc Networks: from theory to reality (REALMAN), July 2005, pp. 69-76.
67. Perkins C.E. Ad Hoc Networking (2001), Addison Wesley Professional
68. K. Ramachandran, K. Almeroth, E. Belding-Royer, A novel framework for the management of large-scale wireless network testbeds, in: Proc. of the 1st Workshop on Wireless Network Measurements (WINMee), April 2005.
69. K. Ramachandran, E. Belding-Royer, K. Almeroth, DAMON: A distributed architecture for monitoring multi-hop mobile networks, in: Proc. of IEEE Int. Conf. on Sensor and Ad hoc Communications and Networks (SECON), October 2004.
70. R. Ramanathan, R. Hain, An ad hoc wireless testbed for scalable, adaptive QoS support, in: Proc. of the IEEE Wireless Communications and Networking Conference (WCNC), September 2000, pp. 998-1002.
71. R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, S. Polit, Ad hoc networking with directional antennas: A complete system solution, in: Proc. of the IEEE Journal on Selected Areas In Communications, March 2005.
72. D. Raychaudhuri, I. Seskar, M. Ott, S. Ganu, K. Ramachandran, H. Kremo, R. Siracusa, H. Liu, M. Singh, Overview of the ORBIT Radio Grid Testbed for Evaluation of Next-Generation Wireless Network Protocols, in: Proc. of the IEEE Wireless Communications and Networking Conference (WCNC), March 2005.
73. J. Robinson, K. Papagiannaki, C. Diot, X. Guo, L. Krishnamurthy, Experimenting with a multi-radio mesh networking testbed, in: Proc. of the 1st Workshop on Wireless Network Measurements (WINMee), April 2005.
74. MIT Roofnet. Avaialble from: .
75. E.M. Royer, C.E. Perkins, An Implementation Study of the AODV Routing Protocol, in: Proc. of the IEEE Wireless Communications and Networking Conference (WCNC), September 2000.
76. A.K. Saha, K. To, S. PalChaudhuri, S. Du, D.B. Johnson, Physical implementation and evaluation of ad hoc network protocols using unmodified simulation models, in: Proc. of the ACM SIGCOMM Asia Workshop, April 2005.
77. S. Sanghani, T.X. Brown, S. Bhandare, S. Doshi, EWANT: The emulated wireless ad hoc network testbed, in: Proc. of the IEEE Wireless Communications and Networking Conference (WCNC), March 2003.
78. M. Singh, M. Ott, I. Seskar, P. Kamat, ORBIT Measurements Framework and Library (OML): Motivations, Design, Implementation, and Features, in: Proc. of the First Int. IEEE/Create-Net Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (Tridentcom), February 2005.
79. M. Takai, J. Martin, R. Bagrodia, Effects of wireless physical layer modeling in mobile ad hoc networks, in: Proc. of the 2nd ACM Int. Symp. on Mobile ad hoc networking and computing (MobiHoc), October 2001, pp. 87-94.
80. Toh C.-K., Chen R., Delwar M., and Allen D. Experimenting with an ad hoc wireless network on campus: insights and experiences. SIGMETRICS Perform. Eval. Rev. 28 3 (2000) 21-29
81. N.H. Vaidya, J. Bernhard, V. Veeravalli, P.R. Kumar, R. Iyer, Illinois wireless wind tunnel: A testbed for experimental evaluation of wireless networks, Technical report, Wireless Networking Group, University of Illinois at Urbana-Champaign, August 2004.
82. R. Vincent, Re: Centibots: Communication among robots, personal communication, June 2004.
83. White B., Lepreau J., and Guruprasad S. Lowering the barrier to wireless and mobile experimentation. SIGCOMM Comput. Commun. Rev. (CCR) 33 1 (2003) 47-52
84. The WHYNET project. Available from: .
85. Wikipedia, mesh networks. Available from: .
86. The Wireless Leiden Foundation. Available from: .
87. M. Yarvis, W. Conner, L. Krishnamurthy, J. Chhabra, B. Elliott, A. Mainwaring, Real-world experiences with an interactive ad hoc sensor network, in: Proc. of the Int. Workshop on Ad Hoc Networking (IWAHN), August 2002, pp. 143-151.
88. Y. Zhang, W. Li, An integrated environment for testing mobile ad-hoc networks, in: Proc. of the 3rd ACM Int. Symp. on Mobile ad hoc networking and computing (MobiHoc), 2002, pp. 104-111.
89. J. Zhao, R. Govindan, Understanding packet delivery performance in dense wireless sensor networks, in: Proc. of the 1st Int. Conf. on Embedded networked sensor systems (SenSys), 2003, pp. 1-13.