Skip to main content
SpringerLink
Log in

A Performance Evaluation of a Dynamic Source Routing Discovery Optimization Protocol Using GPS System

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Ad hoc networks are useful for providing communication support where no fixed infrastructure exists or the deployment of a fixed infrastructure is not economically profitable, and movement of communicating parties is allowed. Therefore, such networks are designed to operate in widely varying environments, from military networks to low-power sensor networks and other embedded systems. Frequent topology changes caused by node mobility make routing in ad hoc wireless networks a challenging problem. In this paper, we propose an optimization technique, 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 our GDSR scheme consists of propagating the route request messages only to the nodes that are further away from the query source. We discuss the algorithm, its implementation and present an extensive simulation and experimental results to study its performance. We also present a comparative study of GDSR protocol with the existing DSR protocol. 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. Furthermore, we show that a careful GPS screening angle is an important factor in the success of GDSR ad hoc routing protocol.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B. An and S. Papavassiliou, Geomulticast: Architecture and protocols for mobile ad-hoc wireless networks, JPDC Journal, Special Issue on Mobile Ad Hoc Networking.

  2. S. Basagni, I. Chlamtac and V. Syrotiuk, A distance routing effect algorithm for mobility (DREAM), in: Proc. of IEEE/ACM MOBICOM'98, 1998, pp. 76–78.

  3. A. Boukerche and S.K. Das, Congestion control performance of R-DSDV protocol for multihop wireless ad hoc networks, Wireless Networks 19 (2003) 261–270.

    Google Scholar 

  4. A. Boukerche and S. Rogers, GPS query optimization in mobile and wireless ad hoc networking, in: Proc. of 6th IEEE Symp. on Computers and Communications July 2001, pp. 198–203.

  5. J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, A performance comparison of multihop wireless ad hoc network routing protocols, in: Proc. of IEEE/ACMMOBICOM'98, October 1998, pp. 85–97.

  6. T. Camp and Y. Liu, An adaptive mesh-based protocol for geocast routing, JPDC Journal, Special Issue on Mobile Ad Hoc Networking.

  7. CMU Network Simulator, http://www.isi.edu/nsnam/ns/ns-documentation.html.

  8. G.G. Finn, Routing and addressing the problem in Large Metropolitan Scale Network, ISR Research Report ISU/RR 87-180 (March 1987).

  9. GPS overview, http://www.colorado.edu/geography/gcraft/notes/gps/gps_f.html/.

  10. Z.J. Haas and M.R. Pearlman, The zone routing protocol for ad hoc networks, http://www.ietf.org/proceedings/98aug/I-D/draft-ietf-manet-zone-zrp-00.txt (November 1997).

  11. A. Iwata, C. Chiang, G. Pei, M. Gerla and T.-W. Chen, Scalable routing strategies for ad hoc wireless networks, IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks (August 1999) 1369–1379; http://www.cs.ucla.edu/NRL/wireless/PAPER/jsac99.ps.gz.

  12. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek and M. Degermark, Scenario-based performance analysis of routing protocols for mobile ad hoc networks, in: Proc. of IEEE/ACMMOBICOM, August 1999.

  13. D.B. Johnson and D.A. Maltz, The dynamic source routing protocol for mobile ad hoc networks, IETF draft (October 1999); http://www.ietf.org/internet-drafts/draft-ietfmanet-dsr-03.txt.

  14. B. Karp and H.T. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in Proc. of IEEE/ACM MOBICOM 2000, pp. 243-254.

  15. Y.-B. Ko and N.H. Vaidya, Location Aided Routing (LAR) in mobile ad hoc networks, in: Proc. of IEEE/ACM MOBICOM'98, October 1998, pp. 66–75.

  16. Y. Ko and N.H. Vaidya, GeoTORA: A protocol for Geocasting in mobile ad hoc netwroks, in: 8th International Conference on Network Protocols (ICNP), Osaka, November 2000.

  17. G.S. Malkin and M.E. Streenstrup, Distance-vector routing: in: Routing in Communication Networks (Prentice-Hall, Englewood Cliffs, NJ, 1995) pp. 83–98.

    Google Scholar 

  18. P. Misra, Routing protocols for ad hoc mobile wireless networks, http://www.cis.ohiostate.edu/?jain/cis788-99/adhoc_routing/.

  19. J. Moy, Link-state routing, in: Routing in Communication Networks (Prentice-Hall, Englewood Cliffs, NJ, 1995) pp. 135–157.

    Google Scholar 

  20. S. Murthy and J.J. Garcia-Luna-Aceves, An efficient routing protocol for wireless networks, ACM Mobile Networks and Applications, Special Issue on Routing in Mobile Communication Networks (October 1996) 183–197; http://www.ics.uci.edu/?atm/adhoc/paper-collection/aceves-routing-winet.pdf.

  21. V.D. Park and M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proc. of IEEE INFOCOM, Kobe, Japan, April 1997, pp. 1405–1413; http://www.ics.uci.edu/?atm/adhoc/paper-collection/corson-adaptiverouting-infocom97.pdf.

  22. C.E. Perkins, Mobile Ad Hoc Networks (Addison Wesley, Reading, MA, 2001).

    Google Scholar 

  23. C.E. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, Comp. Comm. Rev. (October 1994) 234–244; http://www.svrloc.org/?charliep/txt/sigcomm94/paper.ps.

  24. C.E. Perkins, E.M. Royer and S.R. Das, Ad hoc on-demand distance vector routing, IETF draft (October 1999); http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-04.txt.

  25. I. Stojmenovic, Position based routing in ad hoc networks, IEEE Communications Magazine (July 2002).

  26. I. Stojmenovic, Location updates for efficient routing in wireless networks, in: Handbook of Wireless Networks and Mobile Computing (Wiley, New York, 2002) 451–471.

    Google Scholar 

  27. I. Stojmenovic and M. Seddigh, Broadcasting algorithms in wireless networks, in: Proc. of Int. Conf. on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet, SSGRR, L'Aquila, Italy, July 31-August 6, 2000.

    Google Scholar 

  28. I. Stojmenovic, M. Seddigh and J. Zunic, Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks, IEEE Transactions on Parallel and Distributed Systems 13(1) (2002) 14–25.

    Google Scholar 

  29. J. Urrutia, Routing with guaranteed delivery in geometric and wireless networks, in: Wireless Networks and Mobile Computing Handbook, ed. I. Stojmenovic (Wiley, New York, 2002).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, PARADISE Research Laboratories, University of North, Texas, USA

    Azzedine Boukerche & Sheetal Vaidya

Authors
  1. Azzedine Boukerche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sheetal Vaidya
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boukerche, A., Vaidya, S. A Performance Evaluation of a Dynamic Source Routing Discovery Optimization Protocol Using GPS System. Telecommunication Systems 22, 337–354 (2003). https://doi.org/10.1023/A:1023411525277

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1023411525277

Search

Navigation