Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Hierarchical Real-Time MAC Protocol for (m,k)-firm Stream in Wireless Sensor Networks

  • Teng, Zhang (Department of Informatics, Research Institute of Computer and Information Communication, Gyeongsang National University) ;
  • Kim, Ki-Il (Department of Informatics, Research Institute of Computer and Information Communication, Gyeongsang National University)
  • Received : 2010.03.09
  • Accepted : 2010.03.26
  • Published : 2010.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless sensor networks (WSNs), both efficient energy management and Quality of Service (QoS) are important issues for some applications. For creating robust networks, real-time services are usually employed to satisfy the QoS requirements. In this paper, we proposed a hierarchical real-time MAC (medium access control) protocol for (m,k)-firm constraint in wireless sensor networks shortly called HRTS-MAC. The proposed HRTS-MAC protocol is based on a dynamic priority assignment by (m,k)-firm constraint. In a tree structure topology, the scheduling algorithm assigns uniform transmitting opportunities to each node. The paper also provides experimental results and comparison of the proposed protocol with E_DBP scheduling algorithm.

Keywords

References

  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. W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," in Proc. of the IEEE INFOCOM, June 2002, pp. 1567-1576.
  3. 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. https://doi.org/10.1109/TNET.2004.828953
  4. 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. https://doi.org/10.1016/j.comcom.2008.08.010
  5. P. Lin, C. Qiao, X. Wang, "Medium Access Control with a Dynamic Duty Cycle for Sensor Networks," in Proc. of the IEEE WCNC, Vol. 3, March 2004, pp. 1534-1539.
  6. J. Kim, J. Lim, C. Pelczar, and H. Jang, "RRMAC: A Sensor Network MAC for Real Time and Reliable Packet Transmission," in Proc. Of IEEE International Symposium on Consumer Electronics (ISCE), April 2008, pp. 1-4.
  7. T. Watteyne, J. AUGE-BLUM , and S. UBEDA, "Dual-Mode Real-Time MAC Protocol for Wireless Sensor Networks: a Validation/Simulation Approach," in Proc. of International Conference on Integrated Internet Ad Hoc and Sensor Networks (InterSense), May 2006.
  8. T. Watteyne and J. AUGE-BLUM, "Proposition of a Hard Real-Time MAC Protocol for Wireless Sensor Networks," in Proc. of the IEEE MASCOTS, September 2005, pp. 533-536.
  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. of 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. https://doi.org/10.1016/S0140-3664(00)00205-X
  11. J.-M. Chen, Z. Wang, Y.-Q Song, and Y.-X. Sun, "Extended DBP for (m,k)-firm Based QoS," in Proc. of International Federation for Information Processing (IFIP), 2004, pp. 357-365.
  12. M. Caccamo, L.-Y.Zhang, and L. Sha, "An Implicit Prioritized Access Protocol for Wireless Sensor Networks," in Proc. of IEEE Real-Time System Symposium (RTSS), 2002, pp. 39-48.
  13. 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. https://doi.org/10.1109/12.477249
  14. J.-M. Chen and Y.-X. Sun, "Experiments Study on a Dynamic Priority Scheduling for Wireless Sensor Networks" Mobile Ad-hoc and Sensor Networks, Vol. 3794, 2005, pp. 613-622.