Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Cluster Based Multi-tier MAC Protocol for Dense Wireless Sensor Network

밀집된 무선센서네트워크를 위한 클러스터 기반의 멀티티어 MAC 프로토콜

  • 문지환 (동국대학교 컴퓨터 공학과) ;
  • 장태무 (동국대학교 컴퓨터 공학과)
  • Received : 2010.08.07
  • Accepted : 2010.11.24
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

A new MAC protocol, MT-MAC(Multi-Tier Medium Access Control) by name, is proposed for dense sensor networks. Depending on the density of nodes in a virtual cluster, the cluster header performs the splitting to several tiers in nodes of virtual cluster. MT-MAC split the tiers to use modfied-SYNC message after receiving the beacon message from the cluster header. Because only the sensor nodes in the same tier communicate each other, less power is consumed and longer network life time is guaranteed. By a simulation method with NS-2, we evaluated our protocol. In dense nodes environments, MT-MAC protocol shows better results than S-MAC in terms of packet delivery rates throughput and energy consumption.

본 논문에서는 밀집된 무선센서네트워크에서 노드의 밀집도를 고려하고 에너지 효율적으로 동작하는 클러스터 기반의 새로운 MAC 프로토콜을 제안한다. 제안한 프로토콜은 인접노드의 밀집도가 높으면 발생하는 에너지 낭비 요인들을 줄이기 위해 클러스터 헤더가 인접 노드의 밀집도를 고려하도록 디자인 되었다. 클러스터 헤더가 인접노드의 밀집도를 파악하고 밀집도가 높을 경우 2개 이상의 티어로 분리하여 동작하도록 ACK 메시지를 수정하였다. 그리하여 같은 티어에 있는 노드들간의 통신을 하도록 구현하여 에너지 낭비요소를 줄이고 네트워크의 수명을 연장하였다. 본 논문에서는 NS-2 네트워크 시뮬레이터를 사용하여 기존의 MAC 프로토콜인 S-MAC과 비교하였으며, 패킷전송률, 처리량, 에너지 소모 부분에서 S-MAC보다 우수함을 보였다.

Keywords

References

  1. I. Akyilidiz, W. Su, Y. Sankarasubramaniam, and E Cayirci, "A survey on sensor networks," IEEE Communications magazine, vol.40, pp.102-116, Aug. 2002.
  2. I. Demirkol, C. Ersoy, and F. Alagoz, "MAC Protocols for Wireless Sensor Networks: a Survey," IEEE Communications Magazine, 2006
  3. W. Ye and J Heidemann, Wireless Sensor Networks, ch "Medium Access Control in wireless sensor networks," Kluwer Academic Publishers, 2004.
  4. Wei Ye and John Heidemann, "Medium Access Control in wireless sensor networks," Kluwer Academic Publishers, 2004
  5. W. Ye, J. Heidemann and D. Estrin, "An energy-efficient mac protocol for wireless sensor networks," in the Proceedings of the IEEE Infocom, New York, NY, June 2002, IEEE, New York, 2002, pp. 1567-1576.
  6. T. Dam, K. Langendoen, "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. of SenSys 2003, Los Angeles, California, 2003.
  7. A. El-Hoiydi and J.-D. Decotignie, "WiseMAC: An Ultra Low Power MAC Protocol for the Downlink of Infrastructure Wireless Sensor Networks," in the Proceedings of the Ninth IEEE Symposium on Computers and Communication, ISCC''04, pages 244-251, Alexandria, Egypt, June 2004.
  8. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in the Proc. of the 2nd ACM Conf. on Embedded Networked Sensor Systems (SenSys 2004), Baltimore, MD (2004) pp. 95-107
  9. M. Buettner, G. V. Yee, E. Anderson, and R. Han, "X-MAC: A Short Preamble MAC Protocol For Duty-Cycled Wireless Sensor Networks," The Fourth ACM Conference on Embedded Networked Sensor Systems (SenSys 2006)
  10. I. Ree, A. Warrier, M. Ais, J. Min, "Z-MAC: a hybrid MAC for wireless sensor networks," IEEE/ACM Transactions on Networking Volume 16 , Issue 3, June 2008
  11. The network simulator: http://www.isi.edu/nsnam/ns/
  12. K. Langendoen, A. Baggio, O. Visser, "Murphy loves potatoes: Experiences from a pilot sensor network deployment in precision agriculture," Proc. of the 14th Int. Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), Rhodes, Greece (2006)
  13. Seong Cheol Kim, Hyung jue Kim, "A MAC Protocol Considering Traffic Loads Information For a Clustered Wireless Sensor Networks," Journal of the Korea Society of Computer and Information, Vol. 14, No. 3, pp. 113-119, Mar. 2009.
  14. Seong Cheol Kim, Dong Min Kim, "A Hybrid MAC Protocol for Wireless Sensor Networks Enhancing Network Performance," Journal of the Korea Society of Computer and Information, Vol. 13, No. 2, pp. 177-183, Mar. 2008.