Skip to main content
Springer Nature Link
Log in

Exploiting Local Knowledge to Enhance Energy-Efficient Geographic Routing

  • Conference paper
Mobile Ad-hoc and Sensor Networks (MSN 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4325))

Included in the following conference series:

  • 1032 Accesses

Abstract

Geographic routing is one of the most widely-accepted techniques to route information in large-scale wireless sensor networks. It is based on a greedy forwarding strategy by which a sensor node selects as next hop relay the most promising neighbor (according to some metric) among those being closer to the destination than itself. This decision is based solely on the position of its neighbors and the destination. Given that sensor nodes are usually operated by batteries, energy-efficiency is a very important metric to be considered by the routing protocol. In this paper we present Locally-Optimal Source Routing (LOSR), a new localized and energy-efficient geographic routing algorithm for wireless sensor networks. Unlike existing energy-efficient geographic routing algorithms, in which current node routing the packet only considers nodes closer to destination than itself, LOSR uses all nodes in the neighborhood to compute a local energy-optimal path formed only by neighbors of the current node towards the selected next hop. Then, source routing is used to force data packets to follow that locally optimal path until next hop is reached. Our simulation results show that the proposed algorithm outperforms the best existing solution, over a variety of network densities and scenarios.

Partially supported by the Spanish MEC by means of the “Ramon y Cajal” program, SAVIA project (CIT-410000-2005-1) and SMART project (TIN2005-07705-C02-02).

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with Guaranteed Delivery in Ad Hoc Wireless Networks. Wireless Networks 7(6), 609–616 (2001)

    Article  MATH  Google Scholar 

  2. Finn, G.G.: Routing and Addressing Problems in Large Metropolitan-scale Internetworks. Tech. Rep. ISI/RR-87-180, University of Southern California, Information Sciences Institute (March 1987)

    Google Scholar 

  3. Halkes, G., van Dam, T., Langendoen, K.: Comparing Energy-Saving MAC Protocols for Wireless Sensor Networks. Mobile Networks and Applications 10(5), 783–791 (2005)

    Article  Google Scholar 

  4. Hou, T.-C., Li, V.: Transmission Range Control in Multihop Packet Radio Networks. IEEE Transactions on Communications 34(1), 38–44 (1986)

    Article  Google Scholar 

  5. Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proc. 6th annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), pp. 243–254. ACM Press, New York (2000)

    Chapter  Google Scholar 

  6. Kranakis, E., Singh, H., Urrutia, J.: Compass Routing on Geometric Networks. In: 11th Canadian Conference on Computational Geometry (CCCG 1999), Vancouver, pp. 51–54 (August 1999)

    Google Scholar 

  7. Rodoplu, V., Meng, T.: Minimum Energy Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications 17(8), 1333–1344 (1999)

    Article  Google Scholar 

  8. Stojmenovic, I.: Localized Network Layer Protocols in Wireless Sensor Networks based on Optimizing Cost Over Progress Ratio. IEEE Network 20(1), 21–27 (2006)

    Article  Google Scholar 

  9. Stojmenovic, I., Lin, X.: Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks. IEEE Transactions on Parallel and Distributed Systems 12(10), 1023–1032 (2001)

    Article  Google Scholar 

  10. Stojmenovic, I., Lin, X.: Power-Aware Localized Routing in Wireless Networks. IEEE Tran. on Paralell and Distributed Systems 12(10), 1122–1133 (2001)

    Article  Google Scholar 

  11. Takagi, H., Kleinrock, L.: Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals. IEEE Transactions on Communications 32(3), 246–247 (1984)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. Information and Communications Eng., University of Murcia,  

    Juan A. Sanchez & Pedro M. Ruiz

Authors
  1. Juan A. Sanchez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pedro M. Ruiz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong, China

    Jiannong Cao

  2. SITE, University of Ottawa, Ontario K1N 6N5, Canada and EECE, University of Birmingham, UK

    Ivan Stojmenovic

  3. Department of Computer Science, City University of Hong Kong,  

    Xiaohua Jia

  4. Department of Computer Science and Engineering, University of Texas at Arlington, P.O. Box 19015, 76019, Arlington, TX, USA

    Sajal K. Das

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sanchez, J.A., Ruiz, P.M. (2006). Exploiting Local Knowledge to Enhance Energy-Efficient Geographic Routing. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_48

Download citation

  • DOI: https://doi.org/10.1007/11943952_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49932-9

  • Online ISBN: 978-3-540-49933-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics