DOI QR코드

DOI QR Code

A Priority-based Time Slot Allocation Protocol for Hybrid MAC in WSNs

WSN에서 하이브리드 MAC을 위한 우선순위기반 타임 슬롯 할당 프로토콜

  • Received : 2014.05.01
  • Accepted : 2014.06.09
  • Published : 2014.06.30

Abstract

Nodes in WSNs must operate under limited energy resource. Controlling access to the channel in WSNs plays a key role in determining channel utilization and energy consumption. This paper introduces a priority-based time slot allocation protocol for hybrid TDMA/CSMA MAC in WSNs. This protocol combines both TDMA and CSMA techniques while introducing prioritization by (m,k)-firm constraint. The performance of this protocol is obtained through simulations for various number of nodes and show significant improvements in delay and packet delivery ratio compared to S-MAC.

WSN내의 노드들은 한정된 에너지를 지녔다. 따라서 각 노드들의 채널에 대한 접근을 효율적으로 제어하는 것이 채널 활용성과 에너지 소모에 중요한 역할을 수행한다. 본 논문에서는 WSN에서 각 노드에서의 에너지 효율성을 높이기 위해 하이브리드 TDMA/CSMA MAC을 위한 우선순위 기반 타임 슬롯 할당 프로토콜을 제안한다. 제안된 프로토콜은 TDMA와 CSMA 기법의 장점을 활용함과 동시에 (m,k)-firm 기법을 이용하여 채널 접근의 우선권을 제공하였다. 성능 평가를 위해 다양한 노드 수의 변화에 따른 시뮬레이션을 수행하였고, S-MAC과 비교하여 평균 지연시간과 패킷 전송률에서 많은 향상을 보여주었다.

Keywords

References

  1. W. Ye, J. Heidemann and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," in Proceeding of the 21st Conference of the IEEE Computer and Commu-nications Societies, New York, Vol. 3, 2002, pp. 1567-1576.
  2. I. Rhee, A. Warrier, M. Aia and J. Min, "Z-Mac: A Hybrid MAC for Wireless Sensor Networks," IEEE/ACM Transactions on Networking, Vol. 16, No. 3, 2005, pp. 511-524.
  3. T. van Dam and K. Langendoen, "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proceeding of the 1st ACM Conference on Embedded Networked Sensor Systems, Los Angeles, 2003, pp. 171-180.
  4. S. Du, A. K. Saha, and D. B. Johnson, "Rmac: A routing-enhanced duty-cycle mac protocol for wireless sensor networks." in INFOCOM'07, 2007, pp. 1478-1486.
  5. Y. Sun, S. Du, O. Gurewitz, and D. B. Johnson, "Dw-mac: a low latency, energy efficient demand-wakeup mac protocol for wireless sensor networks." in MobiHoc'08, 2008, pp. 53-62.
  6. M. Salajegheh, H. Soroush, and A. Kalis, "HYMAC: hybrid TDMA/FDMA medium access control protocol for wirelessssensor networks," in Proceedings of the 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '07), pp. 1-5, Athens, Greece, September 2007.
  7. I. Rhee, A. Warrier, and L. Xu. "Randomized dining philosophers to TDMA scheduling in wireless sensor networks", Technical report, Computer Science Department, North Carolina State University, Raleigh, NC, 2004.
  8. Hamdaoui, M., Ramanathan, P., "A Dynamic Priority Assignment Technique for Streams with (m,k)-Firm Deadlines", in IEEE Transactions on Computers, Volume 44 Issue 12, 1443-1451, 1995. https://doi.org/10.1109/12.477249

Cited by

  1. 하이브리드 MAC을 위한 가변 타임슬롯 설계 vol.24, pp.6, 2014, https://doi.org/10.12673/jant.2020.24.6.613