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

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

DOI QR Code

A MAC Protocol Considering Traffic Loads Information For a Clustered Wireless Sensor Networks

클러스터 기반의 무선 센서 네트워크 환경에서 트래픽 부하 정보를 고려한 MAC 프로토콜

  • 김성철 (상명대학교 컴퓨터과학부) ;
  • 김형주 (상명대학교 컴퓨터과학과)
  • Published : 2009.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we proposed an efficient TDMA scheduling algorithm for a clustered Wireless Sensor Network. Since some previous algorithms used unnecessary idle period and schedule period in each frame. It became an overhead that might consume unexpected energy and delay data transmission. To solve this problem, a dynamic scheduling algorithm according to the number of member nodes and node traffic load within a cluster was suggested. Our proposed DS-MAC(Dynamic Scheduling MAC) could save energy and reduce transmission delay Then DS-MAC was analyzed mathematically to compare with the previous algorithms.

본 논문에서는 클러스터링 무선 센서 네트워크 환경에서 효율적으로 TDMA 스케줄링을 할 수 있는 알고리즘을 제안하였다. 기존의 연구에서는 유휴(idle) 구간과 스케줄(schedule) 구간을 매 프레임 수행해야하는 오버헤드가 발생하는데 이러한 오버헤드로 인하여 불필요한 에너지 소모가 일어나고, 전송 지연이 발생하게 된다. 본 논문에서는 이러한 문제점을 해결하기 위하며 클러스터를 구성하고 있는 멤버 노드들의 수와 멤버 노드들이 가지고 있는 트래픽 부하(Traffic Load)를 사용하여 프레임을 동적으로 스케줄링 하는 알고리즘이 제안되었다. 본 논문에서 제안된 DS-MAC(Dyamic Sceheduling MAC) 프로토콜은 에너지 효율적이고, 전송 지연을 줄일 수 있는 장점을 가진다. 수학적 분석 방법을 사용하여 기존의 연구들과의 성능을 비교가 이루어졌다.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubra-mairiam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002. https://doi.org/10.1109/MCOM.2002.1024422
  2. Anna HAC, "Wireless Sensor Network Designs," Wiley, West Sussex, England, pp. 37-128, Dec. 2003.
  3. L. Demirkol. C. Ersoy, and F. Alagoz, "Mac Protocols for Wireless Sensor Networks: A Survey." IEEE Communicattion Magazine, Vol. 44, No. 4, pp. 115-121, Apr. 2006. https://doi.org/10.1109/MCOM.2006.1632658
  4. Holger Karl, "Protocols and Architectures for WSN," John Wiley & Sons, pp. 97-102, 2005.
  5. Y. L. Georgios, L. Jing, and P. Joseph, "A Cluster-Based Power-Efficient MAC Scheme for Event-Driven Sensing Applications," Elsevier, Vol. 5, Issue 7, pp. 1017-1030, Sep. 2007. https://doi.org/10.1016/j.adhoc.2006.05.001
  6. Holger Karl, "Protocols and Architectures for Wireless Sensor Network," John Wiley&Sons, PP. 120-185, 2005.
  7. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Routing Protocols for Wireless Microsensor Networks," in Proc. 33rd Hawaii Int. Conf. System Sciences, Maui, HI, Jan. 2000.
  8. O. Younis, S. Fahmy, "HEED: a hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks," IEEE Trans, on Mobile Computing, vol. 3, pp. 366-379, Dec. 2004. https://doi.org/10.1109/TMC.2004.41
  9. 김성철, 김동민, "무선 센서 네트워크에서 네트워크 성능을 향상시키는 하이브리드 MAC 프로토콜," 한국컴퓨터정보학회논문지, 제13권, 제2호, 177-183쪽, 2008년 3월.
  10. 김동민, 김성철, "무선 센서 네트워크에서 주기적인 트래픽의 효율적인 모니터링을 위한 MAC 프로토콜," 한국컴퓨터정보학회논문지, 제13권, 제7호, 157-164쪽, 2008년 12월.