Skip to main content

Real-Time Coordination and Routing in Wireless Sensor and Actor Networks

  • Conference paper
Next Generation Teletraffic and Wired/Wireless Advanced Networking (NEW2AN 2006)

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

Included in the following conference series:

Abstract

In Wireless Sensor Actor Networks (WSAN), sensor nodes perform the sensing task and actor nodes take action based on the sensed phenomena in the field. To ensure efficient and accurate operations of WSAN, new communication protocols are imperative to provide sensor-actor coordination in order to achieve energy-efficient and reliable communication. Moreover, the protocols must honor the application-specific real-time delay bounds for the effectiveness of the actors in WSAN.

In this paper, we propose a new real-time coordination and routing (RCR) framework for WSAN. It addresses the issues of coordination among sensors and actors and honors the delay bound for routing in distributed manner. RCR configures sensors to form hierarchical clusters and provides delay-constrained energy aware routing (DEAR) mechanism. It uses only cluster-heads to coordinate with sink/actors in order to save the precious energy resources. The DEAR algorithm integrates the forwardtracking and backtracking routing approaches to establish paths from source nodes to sink/actors. In the presence of the sink in WSAN, it implements the centralized version of DEAR (C-DEAR) to coordinate with the actors through the sink. In the absence of sink or ignoring its presence, there is a distributed DEAR (D-DEAR) to provide coordination among sensors and actors. Cluster-heads then select the path among multiple alternative paths to deliver the packets to the actors within the given delay bound in an efficient way. Simulation experiments prove that RCR achieves the goal to honor the realistic application-specific delay bound.

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., Kasimoglu, I.H.: Wireless Sensor and Actor Networks: Research Challenges. Ad Hoc Networks 2(4), 351–367 (2004)

    Article  Google Scholar 

  2. Melodia, T., Pompili, D., Gungor, V.C., Akyildiz, I.F.: A Distributed Coordination Framework for Wireless Sensor and Actor Networks. In: ACM MobiHoc 2005 (May 2005)

    Google Scholar 

  3. Akkaya, K., Younis, M.: An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks. In: 23rd ICDCSW, pp. 710–715 (2003)

    Google Scholar 

  4. Basagni, S.: Distributed Clustering for Ad Hoc Networks. In: IEEE Proc. Vehicular Technology Conference (1999)

    Google Scholar 

  5. Tian, D., Georganas, N.D.: Energy Efficient Routing with Guaranteed Delivery in Wireless Sensor Networks. Mobile Computing and Communications Review (2001)

    Google Scholar 

  6. Yu, Y., Govindan, R., Estrin, D.: Geographical and Energy Aware Routing (GEAR): a recursive dissemination protocol for wireless sensor networks, UCLA/CSD-TR-01-0023, Tech. Rep. (2001)

    Google Scholar 

  7. Handy, M.J., Haase, M., Timmermann, D.: Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection. In: IEEE International Conference on Mobile and Wireless (2002)

    Google Scholar 

  8. Chatterjee, M., Das, S.K., Turgut, D.: A Weight Based Distributed Clustering Algorithm for Mobile ad hoc Networks. In: Prasanna, V.K., Vajapeyam, S., Valero, M. (eds.) HiPC 2000. LNCS, vol. 1970, pp. 511–521. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  9. Amis, A.D., Prakash, R., Vuong, T.H.P., Huynh, D.T.: Max-Min-D-Cluster Formation in Wireless Ad hoc Networks. In: Proc. IEEE Infocom 2000, Tel Aviv, Israel (March 2000)

    Google Scholar 

  10. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proc. ACM MobiCom (March 2000)

    Google Scholar 

  11. He, T., Stankovic, J.A., Lu, C., Abdelzaher, T.: A Real-Time Routing Protocol for Sensor Networks. In: Proc. IEEE International Conference on Distributed Computing Systems (May 2003)

    Google Scholar 

  12. Rodoplu, V., Meng, T.H.: Minimum Energy Mobile Wireless Networks. In: IEEE JSAC (August 1999)

    Google Scholar 

  13. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy Efficient Communication Protocol for Wireless Microsensor Networks. In: IEEE Proc. Hawaii International Conf. Sys. Sci. (January 2000)

    Google Scholar 

  14. Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive Protocol for Information Dissemination in Wireless Sensor Networks. In: Proc. ACM MobiCom (1999)

    Google Scholar 

  15. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)

    Article  Google Scholar 

  16. Smaragdakis, G., Matta, I., Bestavros, A.: SEP: A Stable Election Protocol for clustered hetrogenous wireless sensor networks. In: 2nd International Workshop on Sensor and Actor Network Protocols and Applications (SANPA 2004) (2004)

    Google Scholar 

  17. Mhatre, V., Rosenberg, C.: Homogeneous vs. heterogeneous clustered sensor networks: A comparative study. In: Proc. of 2004 IEEE International Conference on Communications (ICC 2004) (June 2004)

    Google Scholar 

  18. Sun, Q., Langendörfer, H.: A new distributed routing algorithm for supporting delay-sensitive applications. Journal of Computer Communications 9(6) (May 1998)

    Google Scholar 

  19. Gawlick, R., Kamath, A., Poltkin, S., Ramkrishnan, K.G.: Routing and admission control in general topology networks. Tech. Report STAN-CS-TR-95-1548, Stanford University, CA (1995)

    Google Scholar 

  20. UC Berkeley, LBL, USC/ISI and Xerox PARC, The Network Simulator ns-2, The VINT Project, http://www.isi.edu/nsnam/ns/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shah, G.A., Bozyiğit, M., Akan, Ö.B., Baykal, B. (2006). Real-Time Coordination and Routing in Wireless Sensor and Actor Networks. In: Koucheryavy, Y., Harju, J., Iversen, V.B. (eds) Next Generation Teletraffic and Wired/Wireless Advanced Networking. NEW2AN 2006. Lecture Notes in Computer Science, vol 4003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11759355_34

Download citation

  • DOI: https://doi.org/10.1007/11759355_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34429-2

  • Online ISBN: 978-3-540-34430-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics