A real-time routing protocol with load distribution in wireless sensor networks

Wireless sensor network (WSN) is a wireless ad hoc network that consists of very large number of tiny sensor nodes communicating with each other with limited power and memory constrain. WSN demands real-time forwarding which means messages in the network are delivered according to their end-to-end deadlines (packet lifetime). This paper proposes a novel real-time routing protocol with load distribution (RTLD) that ensures high packet throughput with minimized packet overhead and prolongs the lifetime of WSN. The routing depends on optimal forwarding decision that takes into account of the link quality, packet delay time and the remaining power of next hop sensor nodes. The proposed mechanism has been successfully studied and verified through simulation and real test bed implementation.

[1]  Xiaoyan Hong,et al.  Load balanced, energy-aware communications for Mars sensor networks , 2002, Proceedings, IEEE Aerospace Conference.

[2]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[3]  Ahmed Helmy,et al.  Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks , 2004, SenSys '04.

[4]  Rong-Hong Jan,et al.  Energy-aware, load balanced routing schemes for sensor networks , 2004, Proceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004..

[5]  L.A. Latiff,et al.  GPS-free indoor location tracking in mobile ad hoc network (MANET) using RSSI , 2004, 2004 RF and Microwave Conference (IEEE Cat. No.04EX924).

[6]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[7]  N. Fisal,et al.  Optimal forwarding probability for real-time routing in wireless sensor network , 2007, 2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications.

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

[9]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[10]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[11]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[12]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[13]  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..

[14]  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.

[15]  Chang-Gun Lee,et al.  Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  Denis C. Daly,et al.  Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: modeling and improvement perspectives , 2005, Design, Automation and Test in Europe.

[17]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[18]  Nitin H. Vaidya,et al.  Flooding-Based Geocasting Protocols for Mobile Ad Hoc Networks , 2002, Mob. Networks Appl..

[19]  Nitin H. Vaidya,et al.  Anycasting-based protocol for geocast service in mobile ad hoc networks , 2003, Comput. Networks.

[20]  Ahmed Helmy,et al.  Efficient and robust geocasting protocols for sensor networks , 2005, Comput. Commun..

[21]  Prashant J. Shenoy,et al.  Scheduling messages with deadlines in multi-hop real-time sensor networks , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[22]  Norsheila Fisal,et al.  Implementation of a quadrant-based directional routing protocol (Q-DIR) in wireless mobile ad hoc network , 2006 .

[23]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[24]  N. Fisal,et al.  Development of an indoor GPS-free self-positioning system for mobile ad hoc network (MANET) , 2005, 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic.

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