Abstract
In this paper, we focus upon the distance source routing (DSR) protocol. First, we describe an optimization scheme, which we refer to as GDSR, a reactive protocol that makes use of DSR scheme and the Global positioning system (GPS). As opposed to the DSR protocol GDSR consists of propagating the route request messages only to the nodes that are further away from the query source. Next, we consider a randomized version of both DSR and GDSR algorithms, which we refer to as RDSR and GDSR respectively. We discuss the algorithms, their implementation and present the experimental results we have obtained to study their performance. Our results clearly indicate that the GDSR protocol outperforms the DSR protocol by significantly decreasing the number of route query packets thereby increasing the efficiency of the network load. Our simulations experiments show that GPS screening and randomization paradigm are very effective in improving the performance of DSR under various performance conditions. Our results also indicate that a probabilistic congestion control scheme based on local tuning of protocol parameters is feasible, and that such a mechanism can be effective in reducing the amount of traffic routed through a node which is temporarily congested.
This work was supported by Texas Advanced Research Program (ARP/ATP), and UNT Research grants. Contact person: boukerche@cs.unt.edu
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Boukerche, A. “Simulation Based Comparative Study of Ad Hoc Routing Protocols”, 34th Annual Simulation Symposium, 2001, pp. 85–92.
Perkins. C.E. “Mobile Ad Hoc networks” (Addison Wesley, 2001)
Boukerche A., and S. Roger, “GPS Query Optimization in Mobile and Wireless Ad Hoc Networking”, 6th IEEE Symp. on Computers and Comm., pp. 198–203, July 2001.
Ko, Y. and Vaidya, N. “Location aided Routing (LAR) in Mobile Ad hoc Networks”, Mobicom 98.
Broch, J., Maltz, D. A., Johnson, D.B., Hu, Y, Jetcheva, J. “A Performance comparison of Multi-hop wireless Ad hoc Network Routing Protocols”, Mobicom 2000.
GPSoverview:http://www.colorado.edu/geography/gcraft/notes/gps/gps_f.html/
Johnson, D.B., Maltz, D. A. “The Dynamic Source Routing Protocol for Mobile AdHoc Networks” IETF, http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-03.txt
CMU Network Simulator, http://www.isi.edu/nsnam/ns/ns-documentation.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boukerche, A., Linus, J., Saurabha, A. (2002). A Performance Study of Distance Source Routing Based Protocols for Mobile and Wireless ad Hoc Networks. In: Monien, B., Feldmann, R. (eds) Euro-Par 2002 Parallel Processing. Euro-Par 2002. Lecture Notes in Computer Science, vol 2400. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45706-2_136
Download citation
DOI: https://doi.org/10.1007/3-540-45706-2_136
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44049-9
Online ISBN: 978-3-540-45706-0
eBook Packages: Springer Book Archive