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|
Mobile ad-hoc networks (MANETs) are infrastructure-free networks of mobile nodes
that communicate with each other wirelessly. There are several routing schemes
that have been proposed and several of these have been already extensively
simulated or implemented as well. The primary applications of such networks have
been in disaster relief operations, military use, conferencing and environment
sensing. There are several ad hoc routing algorithms at present that utilize
position information (usually in two dimensional terms) to make routing
decisions at each node. Our goal is to utilize three-dimensional (3D) position
information to provide more reliable as well as efficient routing for certain
applications. We thus describe extensions to various location aware routing
algorithms to work in 3D. We propose a new hierarchical, zone-based 3D routing
algorithm, based on GRID by Liao, Tseng and Sheu. Our new algorithm called
"Hyper-GRID" is a hybrid algorithm that uses multipath routing (alternate path
caching) in 3D. We propose replacing LAR with Multipath LAR (MLAR) in GRID. We
have implemented MLAR and are validating MLAR through simulation using ns-2 and
studying its efficiency, scalability and other properties. We use a random
waypoint mobility model and compare our MLAR approach versus LAR, AODV and AOMDV
in both 2D and 3D for a range of traffic and mobility scenarios. Our simulation
results demonstrate the performance benefits of MLAR over LAR and AODV in most
mobility situations. AOMDV delivers more packets than MLAR consistently, but
does so at the cost of more frequent flooding of control packets and thus higher
bandwidth usage than MLAR.
MS Thesis ,Originally submitted 6th June 2004, Advised by Robert S. Gray
Bibliographic citation for this report: [plain text] [BIB] [BibTeX] [Refer]
Or copy and paste:
Soumendra Nanda, "Spatial Multipath Location Aided Routing." Dartmouth Computer Science Technical Report TR2005-533, February 2005.
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.