Skip to main content
SpringerLink
Log in

Position-Based Routing Protocols for Ad Hoc Networks

  • Chapter
  • First Online:
Application and Multidisciplinary Aspects of Wireless Sensor Networks

Part of the book series: Computer Communications and Networks ((CCN))

  • 759 Accesses

Abstract

Wireless Ad Hoc networks are collections of nodes that can communicate without any fixed infrastructure. A crucial problem in Ad Hoc networks is finding an efficient and correct route between a source and a destination. The need for scalable and energy-efficient protocols, along with the recent availability of small, inexpensive, and low-power positioning instruments justify adopting position-based routing algorithms in mobile ad hoc networks.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Giruka V, Singhal M (2005) Angular routing protocol for mobile ad-hoc networks. In: Proceedings of the 25th IEEE international conference on distributed computing systems workshops (ICDCSW’05). Kentucky University, Lexington, KY, pp 551–557

    Chapter  Google Scholar 

  2. Perkins C, Royer E (1999) Ad hoc on-demand distance vector routing. IEEE proceedings of the 2nd IEEE workshop on mobile computing systems and applications, New Orleans, LA, pp 90–100

    Google Scholar 

  3. Abolhasan M, Wysocki T, Dutkiewicz E (2004) A review of routing protocols for mobile ad hoc networks. Ad hoc Netw 2(1):1–22, Elsevier

    Article  Google Scholar 

  4. Cao Y, Xie S (2005) A position based beaconless routing algorithm for mobile ad hoc networks. Proc Int Conf Commun Circuits Syst 1(1):303–307, IEEE

    Google Scholar 

  5. Carter S, Yasinsac A (2002) Secure position aided ad hoc routing. Proceedings of the IASTED international conference on communications and computer networks (CCN02), Cambridge, pp 329–334

    Google Scholar 

  6. Mauve M, Widmer J, Hartenstein H (2001) A survey on position-based routing in mobile ad-hoc networks. IEEE Netw 15(6):30–39

    Article  Google Scholar 

  7. Qabajeh LK, Kiah M, Qabajeh M (2009) A qualitative comparison of position-based routing protocols for ad-hoc networks. IJCSNS 9(2):131–140

    Google Scholar 

  8. Takagi H, Kleinrock L (1984) Optimal Transmission ranges for randomly distributed packet radio terminals. IEEE Trans Commun 32(3):246–257

    Article  Google Scholar 

  9. Kranakis E, Singh H, Urrutia J (1999) Compass routing on geometric networks. Proceedings of the 11th Canadian conference on computational geometry, Vancouver, pp 51–54

    Google Scholar 

  10. Karp B, Kung H (2000) GPSR: greedy perimeter stateless routing for wireless networks. Proceedings of the 6th annual ACM/IEEE international conference on mobile computing and networking (MOBICOM 2000), Boston, MA, pp 243–254

    Google Scholar 

  11. Basagni S, Chlamtac I, Syrotiuk V, Woodward B (1998) A distance routing effect algorithm for mobility (DREAM). Proceedings of the 4th annual ACM/IEEE international conference on mobile computing and networking (MOBICOM), Dallas, TX, pp 76–84

    Google Scholar 

  12. Ko Y, Vaidya N (2000) Location-Aided Routing (LAR) in mobile ad hoc networks. Wireless Netw (WINET) 6(4):307–321, ACM

    Article  MATH  Google Scholar 

  13. Kalhor S, Anisi M, Haghighat A (2007) A new position-based routing protocol for reducing the number of exchanged route request messages in Mobile Ad-hoc Networks. Proceedings of the second international conference on systems and networks communications (ICSNC 2007), IEEE, pp 13

    Google Scholar 

  14. Nanda S, Gray R (2006) Multipath Location Aided Routing in 2D and 3D. IEEE WCNC 1:311–317

    Google Scholar 

  15. Liao W, Tseng Y, Sheu J (2001) GRID: a fully location-aware routing protocols for mobile ad hoc networks. Telecommun Syst 18:61–84

    Article  Google Scholar 

  16. Blazevic L, Buttyan L, Capkum S, Giordano S, Hubaux J, Le Boudec J (2001) Self-organization in mobile ad-hoc networks: the approach of terminodes. IEEE Commun Mag 39(6):166–174

    Article  Google Scholar 

  17. Zaruba G, Chaluvadi V, Suleman A (2003) LABAR: Location Area Based Ad Hoc Routing for GPS-scarce wide-area ad hoc networks. Proceedings of the first IEEE international conference on pervasive computing and communications (PerCom’03), March 23 – 26, 2003, Fort Worth, Texas, USA, pp 509–513

    Google Scholar 

  18. Kamali S, Opatrny J (2007) POSANT: a position based ant colony routing algorithm for mobile ad-hoc networks. In: Proceedings of the third international conference on wireless and mobile communications (ICWMC’07). IEEE, Concordia University, Montreal

    Google Scholar 

  19. Abdallah A, Fevens T, Opatrny J (2007) Power-aware 3D position-based routing algorithms for ad hoc networks. Proceedings of the IEEE International Conference on Communications (ICC 2007), Glasgow, Scotland, June 24 – 28 2007, pp 3130–3135

    Google Scholar 

  20. Mizanur Rahman Sk, Mambo M, Inomata A, Okamoto E (200) An anonymous on-demand position-based routing in mobile ad hoc networks. In: Proceedings of the international symposium on applications and the Internet. IEEE, Mesa/Phoenix, Arizona

    Google Scholar 

  21. Song J, Wong V, Leung V (2007) Secure position-based routing protocol for mobile ad hoc networks. Elsevier Ad Hoc Netw J 5(1):76–86, Elsevier

    Article  Google Scholar 

  22. Wu X (2005) VPDS: Virtual home region based distributed position service in mobile ad hoc networks. Proceedings of the 25th IEEE international conference on distributed computing systems (ICSCS 2005), Columbus, Ohio, USA June 06-June 10, pp 113–122

    Google Scholar 

  23. Stojmenovic I, Lin X (2001) Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Trans Parallel Distr Syst 12(10):1023–1032

    Article  Google Scholar 

  24. Giordano S, Stojmenovic I, Blazevic L (2003) Position based routing algorithms for ad hoc networks: a taxonomy. In: Cheng X, Huang X, Du DZ (eds) Ad hoc wireless networking. Kluwer, pp 103–136 http://www.site.uottawa.ca/∼ivan/routing-survey.pdf

  25. Bose P, Morin P, Stojmenovic I, Urrutia J (1999) Routing with guaranteed delivery in ad hoc wireless networks. Proceedings of the 3rd international workshop on discrete algorithms and methods for mobile computing and communications,August 20 – 20, 1999, Seattle, Washington, United States

    Google Scholar 

  26. Johnson D, Maltz D (1996) Dynamic source routing in ad hoc wireless networks. In: Mobile computing, vol 353. Kluwer Academic, Norwell, MA, pp 153–181

    Chapter  Google Scholar 

  27. Marina M, Das S (2001) On-demand multipath distance vector routing in ad hoc networks. Proceedings of the 9th international conference on network protocols (ICNP 01), November 11 – 14, 2001, Mission Inn, Riverside, California, pp 14–23

    Google Scholar 

  28. Feeney L, Nilsson M (2001) Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), vol 3. Anchorage, AK, pp 1548–1557

    Google Scholar 

  29. Shih E, Cho S, Ickes N, Min R, Sinha A, Wang A, Chandrakasan A (2001) Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Proceedings of the seventh annual international conference on mobile computing and networking (MOBICOM 2001). ACM, Rome, Italy, pp 272–287

    Chapter  Google Scholar 

  30. Abdallah A, Fevens T, Opatrny J (2006) Randomized 3-D position based routing algorithm for ad-hoc networks. Proceedings of the 3rd annual international conference on mobile and ubiquitous systems: networks and services (MOBIQUITOUS), San Jose, CA, pp 1–8

    Google Scholar 

  31. Fonseca E, Festag A (2006) A survey of existing approaches for secure ad hoc routing and their applicability to VANETS. NEC Technical Report NLE-PR-2006–19, NEC Network Laboratories. http://www.network-on-wheels.de

  32. Krawczyk H, Bellare M, Canetti R (1997) HMAC: keyedhashing for message authentication. Internet Engineering Task Force, Request for Comment RFC 2104. http://www.ietf.org/rfc/rfc2104.txt

  33. Perrig A, Canetti R, Song D, Tygar D, Briscoe B (2004) TESLA: multicast source authentication transform introduction. Internet Engineering Task Force, Internet Draft of Multicast Security Working Group. http://tools.ietf.org/html/draft-ietf-msec-tesla-intro-04.txt

  34. Hu Y, Perrig A, Johnson D (2003) Packet leashes: a defense against wormhole attacks in wire-less network. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003) 3(1):1976–1986, April 1 – 3, 2003 San Francisco, CA, USA

    Google Scholar 

  35. Li J, Jannotti J, De Couto D, Karger D, Morris R (2000) A scalable location service for geographic ad hoc routing. Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM 2000), Boston, MA, pp 120–130

    Google Scholar 

  36. Capkun S, Hubaux J (2005) Secure positioning of wireless devices with application to sensor networks. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), 3(1), Miami, Fl, pp 1917–1928

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Information Technology Faculty, University of Malaya, Kuala Lumpur, Malaysia

    Liana K. Qabajeh, Laiha Mat Kiah & Mohammad M. Qabajeh

Authors
  1. Liana K. Qabajeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Laiha Mat Kiah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad M. Qabajeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. , Faculty of EE and IT, Ss. Cyril and Methodius Univ. of Skopje, Rudjer Boskovic bb, Skopje, 1000, Macedonia

    Liljana Gavrilovska

  2. Ericsson Ireland Research Centre, Ericsson Software Campus, Athlone, 0, Ireland

    Srdjan Krco

  3. , Department of Computer Engineering, University of Belgrade, Bulevar Kralja Aleksandra 73, Belgrade, 11000, Serbia

    Veljko Milutinovic

  4. , School of IT and Engineering, University of Ottawa, King Edward Ave. 800, Ottawa, K1N 6N5, Ontario, Canada

    Ivan Stojmenovic

  5. , Department of Communication Systems, Jožef Stefan Institute, Jamova 39, Ljubljana, 1000, Slovenia

    Roman Trobec

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag London Limited

About this chapter

Cite this chapter

Qabajeh, L.K., Kiah, L.M., Qabajeh, M.M. (2011). Position-Based Routing Protocols for Ad Hoc Networks. In: Gavrilovska, L., Krco, S., Milutinovic, V., Stojmenovic, I., Trobec, R. (eds) Application and Multidisciplinary Aspects of Wireless Sensor Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84996-510-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-84996-510-1_4

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84996-509-5

  • Online ISBN: 978-1-84996-510-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation