EAR-RT: Energy Aware Routing with Real-Time Guarantee for Wireless Sensor Networks

  • Junyoung Heo
  • Sangho Yi
  • Geunyoung Park
  • Yookun Cho
  • Jiman Hong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3994)


Most energy aware routing algorithms focus on the increasing the lifetime and long-term connectivity of the wireless sensor networks. But energy efficiency sacrifices the communication delay between source and sink node. Therefore, many researchers have mentioned of energy and delay trade-offs. But the delay was not the main concern. In this paper we propose EAR-RT, an real-time guaranteed routing protocol for wireless sensor networks without harming energy awareness. Simulation results show that our real-time routing algorithm provides real-time guaranteed delivery while network is stable.


Sensor Network Sensor Node Wireless Sensor Network Neighboring Node Sink Node 
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.


  1. 1.
    Shah, R., Rabaey, J.: Energy aware routing for low energy ad hoc sensor networks. In: IEEE Wireless Communications and Networking Conference (WCNC), Orlando, FL (2002)Google Scholar
  2. 2.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: HICSS 2000: Proceedings of the 33rd Hawaii International Conference on System Sciences, Washington, DC, USA, vol. 8, p. 8020. IEEE Computer Society, Los Alamitos (2000)Google Scholar
  3. 3.
    Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. SIGMOBILE Mob. Comput. Commun. Rev. 5, 11–25 (2001)CrossRefGoogle Scholar
  4. 4.
    Chang, J.H., Tassiulas, L.: Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans. Netw. 12, 609–619 (2004)CrossRefGoogle Scholar
  5. 5.
    Li, Q., Aslam, J., Rus, D.: Hierarchical power-aware routing in sensor networks. In: DIMACS Workshop on Pervasive Networking (2001)Google Scholar
  6. 6.
    Schurgers, C., Srivastava, M.B.: Energy efficient routing in wireless sensor networks. In: IEEE Military Communications Conference (MILCOM), pp. 357–361 (2001)Google Scholar
  7. 7.
    Chang, J.H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: INFOCOM (1), pp. 22–31 (2000)Google Scholar
  8. 8.
    Braginsky, D., Estrin, D.: Rumor routing algorthim for sensor networks. In: WSNA 2002: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pp. 22–31. ACM Press, New York (2002)CrossRefGoogle Scholar
  9. 9.
    Lu, C., Blum, B.M., Abdelzaher, T.F., Stankovic, J.A., He, T.: Rap: A real-time communication architecture for large-scale wireless sensor networks. Technical report, Charlottesville, VA, USA (2002)Google Scholar
  10. 10.
    He, T., Stankovic, J.A., Lu, C., Abdelzaher, T.: Speed: A stateless protocol for real-time communication in sensor networks. In: ICDCS 2003: Proceedings of the 23rd International Conference on Distributed Computing Systems, Washington, DC, USA, p. 46. IEEE Computer Society, Los Alamitos (2003)Google Scholar
  11. 11.
    Park, G., Yi, S., Heo, J., Choi, W.C., Jeon, G., Cho, Y., Shim, C.: Energy aware routing with dynamic probability scaling. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W.P., Hu, X. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 662–670. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Junyoung Heo
    • 1
  • Sangho Yi
    • 1
  • Geunyoung Park
    • 1
  • Yookun Cho
    • 1
  • Jiman Hong
    • 2
  1. 1.Seoul National University 
  2. 2.Kwangwoon University 

Personalised recommendations