Contention-Based Beaconless Real-Time Routing Protocol for Wireless Sensor Networks
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.
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.
Cite this paper
nullC. Huang and G. Wang, "Contention-Based Beaconless Real-Time Routing Protocol for Wireless Sensor Networks," Wireless Sensor Network, Vol. 2 No. 7, 2010, pp. 528-537. doi: 10.4236/wsn.201027065.
nullC. Huang and G. Wang, "Contention-Based Beaconless Real-Time Routing Protocol for Wireless Sensor Networks," Wireless Sensor Network, Vol. 2 No. 7, 2010, pp. 528-537. doi: 10.4236/wsn.201027065.
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
[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