The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Multi-Channel Time Division Scheduling for Beacon Frame Collision Avoidance in Cluster-tree Wireless Sensor Networks

클러스트-트리 무선센서네트워크에서 비콘 프레임 충돌 회피를 위한 멀티채널 시분할 스케줄링

  • Kim, Dongwon (Dept. of Semiconductor Electronics, Chungbuk Prov. Univ.)
  • 김동원 (충북도립대학 반도체전자과)
  • Received : 2017.03.28
  • Accepted : 2017.06.09
  • Published : 2017.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In beacon-enabled mode, beacon collision is a significant problem for the scalability of cluster-tree wireless sensor networks. In this paper, multi-channel time division scheduling (MCTS) is proposed to prevent beacon collisions and provide scalability. A coordinator broadcasts a beacon frame, including information on allocated channels and time-slots, and a new node determines its own channel and time-slot. The performance of the proposed method is evaluated by comparing the proposed approach with a typical ZigBee. MCTS prevents beacon collisions in cluster-tree wireless sensor networks. It enables large-scale wireless sensor networks based on a cluster tree to be scalable and effectively constructed.

클러스트-트리 무선센서네트워크에서 비콘활성화 모드일 때 비콘 충돌은 아주 중요한 문제가 되고 있다. 본 논문에서는 비콘 충돌 현상을 회피하고 네트워크 확장성을 제공하기 위하여 멀티채널 시분할 스케줄링 기법을 제안한다. 코디네이터는 할당된 채널들과 타임슬롯들에 대한 정보를 포함하고 있는 비콘프레임을 방송하는 역할을 한다. 이를 통해 새로운 노드는 자신의 채널과 타임슬롯을 결정하게된다. 제안 방식의 성능을 전형적인 지그비 방식과 비교한다. 제안 방식은 클러스트 트리 무선센서네트워크상에서 비콘 충돌을 방지하고 네트워크 확장면에서 효과적으로 구성이 가능하게 한다.

Keywords

References

  1. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE Std 802.15.4-2006, Sep. 2006.
  2. A Koubaa et al., "TDBS: a Time Division Beacon Scheduling Mechanism for ZigBee Cluster-Tree Wireless Sensor Networks," Real-Time Systems, vol. 40, no. 3, Dec. 2008, pp. 321-354. https://doi.org/10.1007/s11241-008-9063-4
  3. S. L. Wu et al., "A Multi-Channel MAC Protocol with Power Control for Multi-hop Mobile Ad-hoc Networks," The Computer Journal, vol. 45, no. 1, 2002, pp. 101-110. https://doi.org/10.1093/comjnl/45.1.101
  4. J. H. Chen and S. T. Sheu, "Distributed Multichannel MAC Protocol for IEEE 802.11 ad hoc Wireless LANs," Computer Communications, vol. 28, no. 9, June 2005, pp. 1000-1013. https://doi.org/10.1016/j.comcom.2004.11.012
  5. T. M. Trung and J. H. Mo, "A Multichannel TDMA MAC Protocol to Reduce End-to-End Delay in Wireless Mesh Networks," ETRI journal, vol. 32, no. 5, Oct. 2010, pp. 819-822. https://doi.org/10.4218/etrij.10.0210.0102
  6. I. Demirkol et al., "MAC protocols for wireless sensor networks: a survey," IEEE Communications Magazine, vol. 44, no. 4, pp.115-121, 2006.
  7. W. Ye et al., "An energy-efficient MAC protocol for wireless sensor networks, " in Proc. of IEEE INFOCOM 2002, pp. 1567-1576, 2002.
  8. Young-bok Cho, Sang-ho Lee, Sung-HeeWoo, "An Adaptive Clustering Algorithm of Wireless Sensor Networks for Energy Efficiency," The Journal of The Institute of Internet, Broadcasting and Communication(JIIBC), VOL. 17 NO. 1, February 2017.
  9. D. W. Kim, T. G. Park, "An Energy Efficient MAC Protocol Providing Guaranteed Service for Wireless Sensor Network," KSII TIIS Vol. 5, Issue 1, 2011.1.31, pp. 123-140