Dartmouth College Computer Science
Technical Report series
TR search TR listserv
|By author:||A B C D E F G H I J K L M N O P Q R S T U V W X Y Z|
|By number:||2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999, 1998, 1997, 1996, 1995, 1994, 1993, 1992, 1991, 1990, 1989, 1988, 1987, 1986|
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
the results of an outdoor trial run of four
different routing algorithms, APRL, AODV, GPSR, and
STARA, running on top of thirty-three 802.11-enabled
laptops moving randomly through an athletic
field. The laptops generated random traffic
according to the traffic patterns observed in a
prototype application, and ran each routing
algorithm for a fifteen-minute period over the
course of the hour-long trial run. The 33-laptop
experiment represents one of the largest outdoor
tests of wireless routing algorithms, and three of
the algorithms each come from a different
algorithmic class, providing 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. The paper also describes 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
See also TR2004-507 and TR2004-504.
Bibliographic citation for this report: [plain text] [BIB] [BibTeX] [Refer]
Or copy and paste:
Robert S. Gray, David Kotz, Calvin Newport, Nikita Dubrovsky, Aaron Fiske, Jason Liu, Christopher Masone, Susan McGrath, and Yougu Yuan, "Outdoor Experimental Comparison of Four Ad Hoc Routing Algorithms." Dartmouth Computer Science Technical Report TR2004-511, June 2004.
Notify me about new tech reports.
Search the technical reports.
To receive paper copy of a report, by mail, send your address and the TR number to reports AT cs.dartmouth.edu
Copyright notice: The documents contained in this server are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
Technical reports collection maintained by David Kotz.