Contention-Based Beaconless Real-Time Routing Protocol for Wireless Sensor Networks

Chao Huang, Guoli Wang

.

DOI: 10.4236/wsn.201027065                

Abstract

This paper presents a novel real-time routing protocol, called CBRR, with less energy consumption for wireless sensor networks (WSNs). End-to-End real-time requirements are fulfilled with speed or delay constraint at each hop through integrating the contention and neighbor table mechanisms. More precisely, CBRR maintains a neighbor table via the contention mechanism being dependent on wireless broadcast instead of beacons. Comprehensive simulations show that CBRR can not only achieve higher performance in static networks, but also work well for dynamic networks.

Keywords

Wireless Sensor Network, Real-Time Routing Protocol, Contention-Based Scheme, Beaconless

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless Sensor Networks: A Survey,” Computer Networks, Vol. 38, No. 4, March 2002, pp. 393-422.
[2]	D. Z. Cheng and P. K. Varshney, “QoS Support in Wireless Sensor Networks: A Survey,” International Conference on Wireless Networks (ICWN’04), LasVegas, Vol. 1, June 2004, pp. 227-233.
[3]	Y. J. Li, C. S. Chen, Y. Q. Song and Z. Wang, “Realtime QoS Support In Wireless Sensor Networks: A Survey,” Proceedings of Seventh IFAC International Conference on Fieldbuses and Networks in Industrial and Embedded Systems, Toulouse, November 2007, pp. 373380.
[4]	M. Younis, K. Akayya and A. Wadaa, “On Handling QoS Traffic in Wireless Sensor Networks,” Proceedings of the 37th Annual Hawaii International Conference on System Sciences, Hawaii, January 2004, pp. 292-301.
[5]	T. He, J. A. Stankovic, C. Y. Lu and T. F. Abdelzaher, “A Spatiotemporal Communication Protocol for Wireless Sensor Networks,” IEEE Transaction on Parallel Distributed Systems, Vol. 16, No. 10, October 2005, pp. 9951006,.
[6]	E. Felemban, C. G. Lee and E. Ekici, “MMSPEED: Multipath Multi-SPEED Protocol for QoS Guarantee of Reliability and Timeliness in Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, Vol. 5, No. 6, June 2006, pp. 738-754.
[7]	O. Z. Chipara, Z. M. He, G. L. Xing, Q. Chen and X. R. Wang, “Real-Time Power-Aware Routing in Sensor Networks,” Proceedings of 14th IEEE International Workshop on Quality of Service (IWQoS 2006), New Haven, June 2006, pp. 83-92.
[8]	T. He, B. M. Blum, Q. Cao, J. A. Stankovic, S. H. Son and T. F. Abdelzaher, “Robust and Timely Communication over Highly Dynamic Sensor Networks,” Real-Time Systems, Vol. 37, No. 3, December 2007, pp. 261-289.
[9]	M. Zorzi and R. R. Rao, “Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Delay Performance,” IEEE Transactions on Mobile Computing, Vol. 2, No. 4, October-December 2003, pp. 349-365.
[10]	M. Zorzi and R. R. Rao, “Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance,” IEEE Transactions on Mobile Computing, Vol. 2, No. 4, October-December 2003, pp. 337-348.
[11]	P. Huang, H. Y. Chen, G. L. Xing and Y. D. Tan, “SGF: A State-Free Gradient-Based Forwarding Protocol for Wireless Sensor Networks,” ACM Transaction on Sensor Networks, Vol. 5, No. 2, March 2009, pp. 1-25.
[12]	D. Z. Chen and P. K. Varshney, “On-Demand Geographic forwarding for Data Delivery in Wireless Sensor Networks,” Computer Communications, Vol. 30, No. 1415, October 2007, pp. 2954-2967.
[13]	K. Sohrabi, J. Gao, V. Ailawadhi and G. J. Pottie, “Protocols for Self-Organization of a Wireless Sensor Network,” IEEE Personal Communications, Vol. 7, No. 5, October 2000, pp.16-27.
[14]	K. Akkaya and M. Younis, “Energy-Aware QoS Routing in Wireless Sensor Networks,” Cluster Computing, Vol. 8, No. 2-3, July 2005, pp. 179-188.
[15]	“IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ISO/IEC 8802-11: 1999(E),” IEEE, August 1999.
[16]	“DRCL J-Sim,” 2005. http://j-sim.cs.uiuc.edu/index.html