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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Kasimoglu, I.H.: Wireless Sensor and Actor Networks: Research Challenges. Ad Hoc Networks 2(4), 351–367 (2004)
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)
Akkaya, K., Younis, M.: An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks. In: 23rd ICDCSW, pp. 710–715 (2003)
Basagni, S.: Distributed Clustering for Ad Hoc Networks. In: IEEE Proc. Vehicular Technology Conference (1999)
Tian, D., Georganas, N.D.: Energy Efficient Routing with Guaranteed Delivery in Wireless Sensor Networks. Mobile Computing and Communications Review (2001)
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)
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)
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)
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)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proc. ACM MobiCom (March 2000)
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)
Rodoplu, V., Meng, T.H.: Minimum Energy Mobile Wireless Networks. In: IEEE JSAC (August 1999)
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)
Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive Protocol for Information Dissemination in Wireless Sensor Networks. In: Proc. ACM MobiCom (1999)
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)
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)
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)
Sun, Q., Langendörfer, H.: A new distributed routing algorithm for supporting delay-sensitive applications. Journal of Computer Communications 9(6) (May 1998)
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)
UC Berkeley, LBL, USC/ISI and Xerox PARC, The Network Simulator ns-2, The VINT Project, http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)