Skip to main content

A Low Power Routing Algorithm for Localization in IEEE 802.15.4 Networks

  • Conference paper
User-Centric Technologies and Applications

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 94))

  • 325 Accesses

Abstract

Many context-aware applications rely on the knowledge of the position of the user and the surrounding objects to provide advanced, personalized and real-time services. In wide-area deployments, a routing protocol is needed to collect the location information from distant nodes. In this paper, we propose a new source-initiated (on demand) routing protocol for location-aware applications in IEEE 802.15.4 wireless sensor networks. This protocol uses a low power MAC layer to maximize the lifetime of the network while maintaining the communication delay to a low value. Its performance is assessed through experimental tests that show a good trade-off between power consumption and time delay in the localization of a mobile device.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Liu, H., Darabi, H., Banerjee, P., Liu, J.: Survey of wireless indoor positioningtechniques and systems. IEEE Transactions on Systems, Man and Cybernetics, Part C:Applications and Reviews 37(6), 1067–1080 (2007)

    Article  Google Scholar 

  2. Gezici, S.: A survey on wireless position estimation. Wireless Personal Communications 44(3), 263–282 (2008)

    Article  Google Scholar 

  3. IEEE 802.15.4 Standard, IEEE Standard for Information technology- Telecommunications and information exchange between systems - Local andmetropolitan area networks - Specific requirements. Part 15.4: Wireless Medium AccessControl (MAC) and Physical Layer (PHY) Specifications for Low-Rate WirelessPersonal Area Networks, WPANs (2006)

    Google Scholar 

  4. Lorincz, K., Welsh, M.: MoteTrack: a robust, decentralized approach to RF-basedlocation tracking. Personal and Ubiquitous Computing 11(6), 489–503 (2007)

    Article  Google Scholar 

  5. Li, X.: RSS-based location estimation with unknown pathloss model. IEEE Transactions on Wireless Communications 5(12), 3626–3633 (2006)

    Article  Google Scholar 

  6. Anastasi, G., Conti, M., Di Francesco, M., Passarella, A.: Energy conservationin wireless sensor networks: A survey. Ad Hoc Networks 7(3), 537–568 (2009)

    Article  Google Scholar 

  7. Bachir, A., Dohler, M., Watteyne, T., Leung, K.: MAC essentials for wireless sensor networks. IEEE Communications Surveys & Tutorials (2010)

    Google Scholar 

  8. TinyOS Community Forum, http://www.tinyos.net

  9. Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: SenSys 2004: Proceedings of the 2nd International Conference on Embedded Networked Sensor System, New York, pp. 95–107 (2004)

    Google Scholar 

  10. Jurdak, R., Baldi, P., Videira Lopes, C.: Energy-aware adaptive low power listening for sensor networks. In: Proc. 2nd International Workshop for Networked Sensing Systems, San Diego (2005)

    Google Scholar 

  11. Buettner, M., Yee, G., Anderson, E., Han, R.: X-MAC: A Short Preamble MAC Protocol For Duty-Cycled Wireless Networks. Technical Report CU-CS-1008-06, University of Colorado at Boulder (2006)

    Google Scholar 

  12. TinyOS 2.x Contributing Code, http://tinyos.cvs.sourceforge.net/viewvc/tinyos/tinyos-2.x-contrib/

  13. AODV Routing RFC, http://www.ietf.org/rfc/rfc3561.txt

  14. Liu, H., Zhang, B., Mouftah, H., Shen, X., Ma, J.: Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions. IEEE Communications Magazine 47(12), 103–109 (2009)

    Article  Google Scholar 

  15. IRIS Datasheet, http://www.memsic.com/products/wireless-sensornetworks/wireless-modules.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bergesio, L., Tarrío, P., Bernardos, A.M., Casar, J.R. (2011). A Low Power Routing Algorithm for Localization in IEEE 802.15.4 Networks. In: Molina, J.M., Corredera, J.R.C., Pérez, M.F.C., Ortega-García, J., Barbolla, A.M.B. (eds) User-Centric Technologies and Applications. Advances in Intelligent and Soft Computing, vol 94. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19908-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19908-0_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19907-3

  • Online ISBN: 978-3-642-19908-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics