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

  • Ghalib A. Shah
  • Muslim Bozyiğit
  • Özgür B. Akan
  • Buyurman Baykal
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4003)


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.


Sensor Node Wireless Sensor Network Source Node Sink Node Packet Delay 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Kasimoglu, I.H.: Wireless Sensor and Actor Networks: Research Challenges. Ad Hoc Networks 2(4), 351–367 (2004)CrossRefGoogle Scholar
  2. 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. 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. 4.
    Basagni, S.: Distributed Clustering for Ad Hoc Networks. In: IEEE Proc. Vehicular Technology Conference (1999)Google Scholar
  5. 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. 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. 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. 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)CrossRefGoogle Scholar
  9. 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. 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. 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. 12.
    Rodoplu, V., Meng, T.H.: Minimum Energy Mobile Wireless Networks. In: IEEE JSAC (August 1999)Google Scholar
  13. 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. 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. 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)CrossRefGoogle Scholar
  16. 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. 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. 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. 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. 20.
    UC Berkeley, LBL, USC/ISI and Xerox PARC, The Network Simulator ns-2, The VINT Project,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ghalib A. Shah
    • 1
  • Muslim Bozyiğit
    • 1
  • Özgür B. Akan
    • 2
  • Buyurman Baykal
    • 2
  1. 1.Department of Computer EngineeringMiddle East Technical UniversityAnkaraTurkey
  2. 2.Department of Electrical and Electronics EngineeringMiddle East Technical UniversityAnkaraTurkey

Personalised recommendations