Skip to main content

A Tree Based Self-routing Scheme for Mobility Support in Wireless Sensor Networks

  • Conference paper
Mobile Lightweight Wireless Systems (Mobilight 2009)

Abstract

Recently, WSNs (Wireless Sensor Networks) with mobile robot is a growing technology that offer efficient communication services for anytime and anywhere applications. However, the tiny sensor node has very limited network resources due to its low battery power, low data rate, node mobility, and channel interference constraint between neighbors. Thus, in this paper, we proposed a tree based self-routing protocol for autonomous mobile robots based on beacon mode and implemented in real test-bed environments. The proposed scheme offers beacon based real-time scheduling for reliable association process between parent and child nodes. In addition, it supports smooth handover procedure by reducing flooding overhead of control packets. Throughout the performance evaluation by using a real test-bed system and simulation, we illustrate that our proposed scheme demonstrates promising performance for wireless sensor networks with mobile robots.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38 (March 2002)

    Google Scholar 

  2. Gay, D., Levis, P., Culler, D.: Software Design Patterns for TinyOS. LCTES (June 2005)

    Google Scholar 

  3. Gay, P.L., Culler, D.: The nesC Language: A Holistic Approach to networked Embedded Systems. In: ACM SIGPLAN 2003 (2003)

    Google Scholar 

  4. Draft IEEE Std. 802.15.4, Part 15.4, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs) (September 2006)

    Google Scholar 

  5. Jeon, H.-I., Kim, Y.S.: BOP and beacon scheduling for MEU devices. In: ICACT 2007 (Feburary 2007)

    Google Scholar 

  6. Jeon, H.-I., Kim, Y.S.: Efficient, Real-Time Short Address Allocations for USN Devices using LAA Algorithm. In: ICACT 2007 (Feburary 2007)

    Google Scholar 

  7. ISO/IEC JTC1/SC25, WiBEEM for Wireless Home Network Services - part 1, 2, 3, ISO standard (March 2008)

    Google Scholar 

  8. Perkins, C.E., Royer, E.: Ad-hoc on-demand Distance Vector Routing. In: Proc. 2nd IEEE Wksp. Mobile Comp. Sys. App. (February 1999)

    Google Scholar 

  9. Johnson, D.B., Maltz, D.A., Hu, Y.-C.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). In: Internet Draft, IETF Mobile Ad hoc Networks (MANET) Working Group

    Google Scholar 

  10. Sensor Network Analyzer (SNA), http://www.daintree.net/products/sna.php

  11. Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications. In: SenSys 2003 (November 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Kim, YD., Yang, YM., Kang, WS., Kim, JW., An, J. (2009). A Tree Based Self-routing Scheme for Mobility Support in Wireless Sensor Networks. In: Granelli, F., Skianis, C., Chatzimisios, P., Xiao, Y., Redana, S. (eds) Mobile Lightweight Wireless Systems. Mobilight 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 13. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03819-8_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03819-8_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03818-1

  • Online ISBN: 978-3-642-03819-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics