Article

Outdoor experimental comparison of four ad hoc routing algorithms

Authors:

Robert S. Gray,

Calvin Newport,

Nikita Dubrovsky,

Christopher Masone,

Yougu YuanAuthors Info & Claims

MSWiM '04: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems

Pages 220 - 229

https://doi.org/10.1145/1023663.1023703

Published: 04 October 2004 Publication History

Abstract

Most comparisons of wireless ad hoc routing algorithms involve simulated or indoor trial runs, or outdoor runs with only a small number of nodes, potentially leading to an incorrect picture of algorithm performance. In this paper, we report on an outdoor comparison of four different routing algorithms, APRL, AODV, ODMRP, and STARA, running on top of thirty-three 802.11-enabled laptops moving randomly through an athletic field. This comparison provides insight into the behavior of ad hoc routing algorithms at larger real-world scales than have been considered so far. In addition, we compare the outdoor results with both indoor ("tabletop") and simulation results for the same algorithms, examining the differences between the indoor results and the outdoor reality. Finally, we describe the software infrastructure that allowed us to implement the ad hoc routing algorithms in a comparable way, and use the same codebase for indoor, outdoor, and simulated trial runs.

References

[1]

J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proc. of the 4th Ann. Conf. on Mobile Computing and Networking (MOBICOM), pages 85--97, Dallas, TX, Oct. 1998.

Digital Library

[2]

D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In Proc. of the 9th Ann. Conf. on Mobile Computing and Networking (MOBICOM), pages 134--146, San Diego, CA, Sep. 2003.

Digital Library

[3]

Q. Fang, F. Zhao, and L. Guibas. Lightweight sensing and communication protocols for target enumeration and aggregation. In Proc. of the 4th Int'l Symp. on Ad Hoc Networking and Computing (MOBIHOC), pages 165--176, Annapolis, MD, June 2003.

Digital Library

[4]

R. S. Gray. Soldiers, agents and wireless networks: a report on a military application. In Proc. of the 5th Int'l Conf. and Exhibition on the Practical Application of Intelligent Agents and Multi-Agents (PAAM), pages 1--6, Manchester, England, Apr. 2000.

[5]

P. Gupta. Design and Performance Analysis of Wireless Networks. PhD thesis, University of Illinois at Urbana-Champaign, Aug. 2000.

[6]

P. Gupta and P. R. Kumar. A system and traffic dependent adaptive routing algorithm for ad hoc networks. In Proc. of the 36th IEEE Conf. on Decision and Control, pages 2375--2380, San Diego, CA, Dec. 1997.

[7]

T. He, B. Krogh, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, and J. Hui. Energy-efficient surveillance system using wireless sensor networks. In Proc. of the 2nd Int'l Conf. on Mobile Systems, Applications, and Services (MOBISYS), pages 270--283, Boston, MA, June 2004.

Digital Library

[8]

X. Hong, M. Gerla, G. Pei, and C.-C. Chiang. A group mobility model for ad hoc wireless networks. In Proc. of the 2nd Int'l Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pages 53--60, Seattle, WA, Aug. 1999.

Digital Library

[9]

K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In Proc. of the 9th Ann. Conf. on Mobile Computing and Networking (MOBICOM), pages 66--80, San Diego, CA, Sep. 2003.

Digital Library

[10]

B. Karp and H. T. Kung. Dynamic neighbor discovery and loopfree, multi-hop routing for wireless, mobile networks. Harvard University, May 1998.

[11]

V. Kawadia, Y. Zhang, and B. Gupta. System services for ad-hoc routing: Architecture, implementation and experiences. In Proc. of the 1st Int'l Conf. on Mobile Systems, Applications, and Services (MOBISYS), San Francisco, CA, May 2003.

Digital Library

[12]

S. A. Khayam and H. Radha. Markov-based modeling of wireless local area networks. In Proc. of the 6th Int'l Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pages 100--107, San Diego, CA, Sep. 2003.

Digital Library

[13]

E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click modular router. ACM Transactions on Computer Systems, 18(3):263--297, Aug. 2000.

Digital Library

[14]

A. Konrad, B. Y. Zhao, A. D. Joseph, and R. Ludwig. A Markov-based channel model algorithm for wireless networks. In Proc. of the 4th Int'l Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pages 28--36, Rome, Italy, July 2001.

Digital Library

[15]

D. Kotz, C. Newport, R. S. Gray, J. Liu, Y. Yuan, and C. Elliott. Experimental evaluation of wireless simulation assumptions. In Proc. of the 7th ACM/IEEE Int'l Symp. on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Oct. 2004.

Digital Library

[16]

S.-J. Lee, W. Su, and M. Gerla. On-demand multicast routing protocol in multihop wireless mobile networks. ACM/Kluwer MONET, 7(6):441--453, Dec. 2002.

Digital Library

[17]

Q. Li, M. D. Rosa, and D. Rus. Distributed algorithms for guiding navigation across a sensor network. In Proc. of the 9th Ann. Conf. on Mobile Computing and Networking (MOBICOM), pages 313--325, San Diego, CA, Sep. 2003.

Digital Library

[18]

J. Liu, Y. Yuan, D. M. Nicol, R. S. Gray, C. C. Newport, D. Kotz, and L. F. Perrone. Simulation validation using direct execution of wireless ad-hoc routing protocols. In Proc. of the 18th Workshop on Parallel and Distributed Simulation (PADS), Kufstein, Austria, May 2004.

Digital Library

[19]

H. Lundgren, D. Lundberg, J. Nielsen, E. Nordstrom, and C. Tschudin. A large-scale testbed for reproducible ad hoc protocol evaluations. In Proc. of the 3rd Ann. IEEE Wireless Communications and Networking Conf. (WCNC), pages 412--418, Mar. 2002.

[20]

M. Neufeld, A. Jain, and D. Grunwald. Nsclick: Bridging network simulation and deployment. In Proc. of the 5th Int'l Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pages 74--81, Atlanta, Georgia, Sep. 2002.

Digital Library

[21]

C. E. Perkins and E. M. Royer. Ad hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), pages 90--100, New Orleans, LA, Feb. 1999.

Digital Library

[22]

A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J. D. Tygar. SPINS: Security suite for sensor networks. In Proc. of the 7th Ann. Conf. on Mobile Computing and Networking (MOBICOM), pages 189--199, Rome, Italy, July 2001.

Digital Library

[23]

T. S. Rappaport. Wireless Communications, Principles and Practice. Prentice Hall, 1996.

Digital Library

[24]

A. Savvides, C.-C. Han, and M. Srivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proc. of the 7th Ann. Conf. on Mobile Computing and Networking (MOBICOM), pages 166--179, Rome, Italy, July 2001.

Digital Library

[25]

J. Scourias and T. Kunz. An activity-based mobility model and location management simulation framework. In Proc. of the 2nd Int'l Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pages 61--68, Seattle, WA, Aug. 1999.

Digital Library

[26]

M. Takai, J. Martin, and R. Bagrodia. Effects of wireless physical layer modeling in mobile ad hoc networks. In Proc. of the 2nd Int'l Symp. on Mobile Ad Hoc Networking and Computing, pages 87--94, Long Beach, CA, Oct. 2001.

Digital Library

[27]

C. Tschudin, H. Lundgren, and E. Nordstrom. Embedding MANETs in the real world. In Proc. of the 8th Int'l Conf. on Personal Wireless Communications (PWC), Venice, Italy, Sep. 2003.

[28]

S. Wendelken, S. McGrath, and G. Blike. A medical assessment algorithm for automated remote triage. In Proc. of the 25th Ann. Engineering in Medicine and Biology Conf., Cancun, Mexico, Sep. 2003.

[29]

K. Whitehouse, C. Sharp, E. Brewer, and D. Culler. HOOD: A neighborhood abstraction for sensor networks. In Proc. of the 2nd Int'l Conf. on Mobile Systems, Applications, and Services, pages 99--110, Boston, MA, June 2004.

Digital Library

[30]

A. Woo and D. Culler. A rate-adaptive MAC protocol for multi-hop wireless. In Proc. of the 7th Ann. Conf. on Mobile Computing and Networking (MOBICOM), pages 221--235, Rome, Italy, July 2001.

Digital Library

[31]

Y. Zhang and W. Li. An integrated environment for testing mobile ad-hoc networks. In Proc. of the 3rd Int'l Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC), pages 104--111, Lausanne, Switzerland, June 2002.

Digital Library

[32]

G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic. Impact of radio irregularity on wireless sensor networks. In Proc. of the 2nd Int'l Conf. on Mobile Systems, Applications, and Services (MOBISYS), pages 125--138, Boston, MA, June 2004.

Digital Library

Cited By

Pullin APattinson CKor A(2018)Building Realistic Mobility Models for Mobile Ad Hoc NetworksInformatics10.3390/informatics50200225:2(22)Online publication date: 30-Apr-2018
https://doi.org/10.3390/informatics5020022
(2017)Experimental results of a Raspberry Pi and OLSR based wireless content centric network testbedInternational Journal of Web and Grid Services10.1504/IJWGS.2017.08206413:1(131-141)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1504/IJWGS.2017.082064
Hoque ELee HPotharaju RKillian CNita-Rotaru C(2016)Automated Adversarial Testing of Unmodified Wireless Routing ImplementationsIEEE/ACM Transactions on Networking10.1109/TNET.2016.252047424:6(3369-3382)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1109/TNET.2016.2520474
Show More Cited By

Index Terms

Outdoor experimental comparison of four ad hoc routing algorithms
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

MANET Routing Protocols Comparison for Composite Traffic Network
IMCCC '13: Proceedings of the 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control

The choice of routing protocols is an important issue in the establishment and design of Ad hoc networks. However, existing routing protocols are based on single traffic source or simple traffic models used in conventional networks like HTTP and video ...
Efficient on-demand routing for mobile ad hoc wireless access networks

In this paper, we consider a mobile ad hoc wireless access network in which mobile nodes can access the Internet via one or more stationary gateway nodes. Mobile nodes outside the transmission range of the gateway can continue to communicate with the ...
Routing with adaptive path and limited flooding for mobile ad hoc networks

In MANET, each mobile host can freely move around and the network topology is dynamically changing. To send a datagram, a source host broadcasts a route discovery packet to the network. All neighboring nodes receiving this packet will rebroadcast this ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '04: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems

October 2004

334 pages

ISBN:1581139535

DOI:10.1145/1023663

General Chair:
Simonetta Balsamo
Università Cà Foscari di Venezia
,
Program Chairs:
Carla-Fabiana Chiasserini
Politecnico di Torino
,
Lorenzo Donatiello
Università di Bologna

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 October 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM04

Sponsor:

MSWiM04: 7th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2004

October 4 - 6, 2004

Venice, Italy

Acceptance Rates

MSWiM '04 Paper Acceptance Rate 45 of 121 submissions, 37%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

121
Total Citations
View Citations
1,524
Total Downloads

Downloads (Last 12 months)41
Downloads (Last 6 weeks)2

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pullin APattinson CKor A(2018)Building Realistic Mobility Models for Mobile Ad Hoc NetworksInformatics10.3390/informatics50200225:2(22)Online publication date: 30-Apr-2018
https://doi.org/10.3390/informatics5020022
(2017)Experimental results of a Raspberry Pi and OLSR based wireless content centric network testbedInternational Journal of Web and Grid Services10.1504/IJWGS.2017.08206413:1(131-141)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1504/IJWGS.2017.082064
Hoque ELee HPotharaju RKillian CNita-Rotaru C(2016)Automated Adversarial Testing of Unmodified Wireless Routing ImplementationsIEEE/ACM Transactions on Networking10.1109/TNET.2016.252047424:6(3369-3382)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1109/TNET.2016.2520474
Hoque ENita-Rotaru C(2016)Building Robust Distributed Systems and Network Protocols by Using Adversarial Testing and Behavioral Analysis2016 IEEE Cybersecurity Development (SecDev)10.1109/SecDev.2016.038(138-145)Online publication date: Nov-2016
https://doi.org/10.1109/SecDev.2016.038
Oda TElmazi DYamada MObukata RBarolli LTakizawa M(2016)Experimental Results of a Raspberry Pi Based WMN Testbed in Indoor Environment: A Comparison Study of LoS and NLoS Scenarios2016 19th International Conference on Network-Based Information Systems (NBiS)10.1109/NBiS.2016.23(9-14)Online publication date: Sep-2016
https://doi.org/10.1109/NBiS.2016.23
Oda TYamada MObukata RBarolli LWoungang ITakizawa M(2016)Experimental Results of a Raspberry Pi Based Wireless Mesh Network Testbed Considering TCP and LoS Scenario2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)10.1109/CISIS.2016.86(175-179)Online publication date: Jul-2016
https://doi.org/10.1109/CISIS.2016.86
Barolli AOda TBarolli LTakizawa M(2016)Experimental Results of a Raspberry Pi and OLSR Based Wireless Content Centric Network Testbed Considering OpenWRT OS2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA)10.1109/AINA.2016.153(95-100)Online publication date: Mar-2016
https://doi.org/10.1109/AINA.2016.153
Oda TBarolli L(2016)Experimental Results of a Raspberry Pi Based WMN Testbed Considering CPU Frequency2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA)10.1109/AINA.2016.146(981-986)Online publication date: Mar-2016
https://doi.org/10.1109/AINA.2016.146
Camacho JMagán‐Carrión RGarcía‐Teodoro PTreinen J(2016)Networkmetrics: multivariate big data analysis in the context of the internetJournal of Chemometrics10.1002/cem.280630:9(488-505)Online publication date: Jul-2016
https://doi.org/10.1002/cem.2806
Kulla E(2015)Evaluating the effect of static components in MANET by simulationsJournal of High Speed Networks10.3233/JHS-15052521:4(273-284)Online publication date: 25-Nov-2015
https://doi.org/10.3233/JHS-150525
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten