A Survey on Real-time Routing Protocols for Wireless Sensor Networks 1

Recent advances in wireless sensor networks have led to rapid development of real-time applications. Many routing protocols have been specifically designed for these applications where real-time guarantee is an essential design issue. In this paper, the state of the art in real-time routing protocols for WSNs is surveyed, along with the highlights of the advantages and performance issues of each routing protocol and algorithm. In addition, the paper concludes with classification of recent real-time routing protocols and discusses open research issues.

[1]  Henning Schulzrinne,et al.  Real-time communication in packet-switched networks , 1994, Proc. IEEE.

[2]  Pravin Varaiya,et al.  Energy efficient routing with delay guarantee for sensor networks , 2007, Wirel. Networks.

[3]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[4]  Riccardo Bettati,et al.  Providing absolute differentiated services for real-time applications in static-priority scheduling networks , 2004, IEEE/ACM Transactions on Networking.

[5]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[6]  Krithi Ramamritham,et al.  A Window Protocol for Transmission of Time-Constrained Messages , 1990, IEEE Trans. Computers.

[7]  Kang G. Shin,et al.  Providing deterministic delay guarantees in ATM networks , 1998, TNET.

[8]  G. Ahmed,et al.  A real-time energy-aware routing strategy for Wireless Sensor Networks , 2007, 2007 Asia-Pacific Conference on Communications.

[9]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[10]  Kang G. Shin,et al.  Real-time communication in multi-hop networks , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[11]  Chung Shue Chen,et al.  Real-time QoS support in wireless sensor networks: a survey , 2007 .

[12]  Xu Du,et al.  An energy-efficient real-time routing protocol for sensor networks , 2007, Comput. Commun..

[13]  Chenyang Lu,et al.  RAP: a real-time communication architecture for large-scale wireless sensor networks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[14]  Ion Stoica,et al.  Providing guaranteed services without per flow management , 1999, SIGCOMM '99.

[15]  Riccardo Bettati,et al.  Static priority scheduling for ATM networks , 1997, Proceedings Real-Time Systems Symposium.

[16]  Naoki Wakamiya,et al.  Proposal of an Assured Corridor Mechanism for Urgent Information Transmission in Wireless Sensor Networks , 2007, IEICE Trans. Commun..

[17]  Lui Sha,et al.  Real-time communication and coordination in embedded sensor networks , 2003, Proc. IEEE.

[18]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[19]  Mohamed F. Younis,et al.  On handling QoS traffic in wireless sensor networks , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[20]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[21]  Victor C. M. Leung,et al.  Directional geographical routing for real-time video communications in wireless sensor networks , 2007, Comput. Commun..

[22]  Kang G. Shin,et al.  Design and Implementation of Efficient Message Scheduling for Controller Area Network , 2000, IEEE Trans. Computers.

[23]  Mohamed F. Younis,et al.  Energy and QoS Aware Routing in Wireless Sensor Networks , 2005, Cluster Computing.

[24]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[25]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[26]  P.K. Pothuri,et al.  Delay-Constrained, Energy-Efficient Routing in Wireless Sensor Networks Through Topology Control , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[27]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[28]  Guoliang Xing,et al.  Real-time Power-Aware Routing in Sensor Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[29]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[30]  Martin Reisslein,et al.  A survey of multimedia streaming in wireless sensor networks , 2008, IEEE Communications Surveys & Tutorials.