Browse > Article
http://dx.doi.org/10.6109/jicce.2011.9.3.341

A Real-Time MAC Protocol with Extended Backoff Scheme for Wireless Sensor Networks  

Teng, Zhang (Department of Informatics, Engineering Research Institute, Gyeongsang National University)
Kim, Ki-Il (Department of Informatics, Engineering Research Institute, Gyeongsang National University)
Abstract
Wireless sensor networks (WSNs) are formed by a great quantity of sensor nodes, which are consisted of battery-powered and some tiny devices. In WSN, both efficient energy management and Quality of Service (QoS) are important issues for some applications. Real-time services are usually employed to satisfy QoS requirements in critical environment. This paper proposes a real-time MAC (Medium Access Control) protocol with extended backoff scheme for wireless sensor networks. The basic idea of the proposed protocol employs (m,k)-firm constraint scheduling which is to adjust the contention window (CW) around the optimal value for decreasing the dynamic failure and reducing collisions DBP (Distant Based Priority). In the proposed protocol, the scheduling algorithm dynamically assigns uniform transmitting opportunities to each node. Numerical results reveal the effect of the proposed backoff mechanism.
Keywords
Real-Time; Wireless Sensor Networks; Routing Protocol;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I.-F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, Vol. 40, August 2002, pp. 102-114.
2 K. Kredo II and P. Mohapatra, "Medium Access Control in Wireless Sensor Networks," Computer Networks (elsevier), March 2007, pp. 961-994.
3 IEEE Computer Society LAN MAN Standard Committee, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications", IEEE Standard 802.11 - 1997, The Institute of Electrical and Electronics Engineers, 1997.
4 J.-M. Chen, Z. Wang, Y.-Q Song, and Y.-X. Sun, "Extended DBP for (m,k)-firm Based QoS," in Proc. International Federation for Information Processing (IFIP), 2004, pp. 357-365.
5 K. Karenos and V. Kalogeraki, "Real-Time Traffic Management in Sensor Networks," in Proc. IEEE RTSS, 2006, pp. 422-434.
6 S. Du, A.-K. Saha, and D.-B. Johnson, "RMAC: a routingenhanced duty-cycle MAC protocol for wireless sensor networks," in Proc. INFOCOM, 2007, pp. 1478-1486.
7 W.-K. Kuo and C.-C. Jay Kuo, "Enhanced Backoff Scheme in CSMA/CA for IEEE 802.11," in Proc. VTC, 2003.
8 M. Hamdaoui and P. Ramanathan, "A Dynamic Priority Assignment Technique for Streams with (m,k)-Firm Deadlines," IEEE Transactions on Computers, Vol. 44, December 1995, pp. 1443-1451.   DOI   ScienceOn
9 A. Krohn, M. Beigl, C, Decker, and T. Zimmer, "TOMAC - Real-Time Message Ordering in Wireless Sensor Networks Using the MAC layer," in Proc. International Workshop on Networked Sensing Systems (INSS), 2005.
10 A. Striegel and G. Manimaran, "Best-Effort Scheduling of (m,k)- firm Real-Time Streams in Multihop Networks," Computer Communications, Vol. 23, July 2000, pp. 1292-1300.   DOI   ScienceOn
11 J. Kim, J. Lim, C. Pelczar, and B. Jang, "RRMAC: A Sensor Network MAC for Real Time and Reliable Packet Transmission," in Proc. IEEE International Symposium on Consumer Electronics (ISCE), April 2008, pp. 1-4.
12 W. Ye, J. Heidemann, D. Estrin, "Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Transactions on Networking, Vol. 12, June 2004, pp. 493-506.   DOI   ScienceOn
13 T. Watteyne, I. AUGE-BLUM , and S. UBEDA, "Dual-Mode Real-Time MAC Protocol for Wireless Sensor Networks: a Validation/Simulation Approach," in Proc. International Conference on Integrated Internet Ad Hoc and Sensor Networks (InterSense), May 2006.
14 T. Watteyne and I. AUGE-BLUM, "Proposition of a Hard Real- Time MAC Protocol for Wireless Sensor Networks," in Proc. IEEE MASCOTS, September 2005, pp. 533 - 536.
15 T.-H. Hsu, J.-S. Wu, "An Application-Specific Duty Cycle Adjustment MAC Protocol for Energy Conserving over Wireless Sensor Networks," Computer Communications, Vol. 31, November 2008, pp. 4081-4088.   DOI   ScienceOn
16 P. Lin, C. Qiao, X. Wang, "Medium Access Control with a Dynamic Duty Cycle for Sensor Networks," in Proc. IEEE WCNC, Vol. 3, March 2004, pp. 1534-1539.
17 Y. Bashir and B.-O. Jalel, "Towards a Classification of Energy Aware MAC Protocols for Wireless Sensor Networks," Wireless Communications and Mobile Computing, Vol. 9, February 2009, pp. 1572-1607.   DOI   ScienceOn
18 W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," in Proc. IEEE INFOCOM, June 2002, pp. 1567-1576.