DOI QR코드

DOI QR Code

GTS 기반 무선 센서 네트워크에서 부모 제어 충돌 회피 방안

A Parent-controlled Collision Avoidance Scheme in GTS-based Wireless Sensor Network

  • 이길흥 (서울과학기술대학교 컴퓨터공학과)
  • 투고 : 2014.10.07
  • 심사 : 2014.10.22
  • 발행 : 2014.10.31

초록

본 논문은 무선 채널을 노드에게 할당하여 보장하는 GTS 기반의 무선 센서 네트워크에서 다수의 노드가 같은 채널을 공유할 때, 충돌이 발생하는 것을 최대로 억제하기 위한 방안을 제시한다. 무선 자원이 충분하지 않은 조건에서 다수의 노드에게 특정 채널을 같이 할당하고, 할당한 채널을 노드들이 공유하면서 데이터를 전송한다. 데이터 전송 시, 한개 이상의 노드들이 채널을 이용하면 충돌이 발생한다. 이러한 충돌을 효과적으로 줄이기 위해, 부모가 자식 노드들에게 백오프 값들을 지정하고, 그래도 충돌이 생기는 경우, 백오프 값 변경을 시도하여 충돌을 방지한다. 제안 방안을 시뮬레이션을 통해 제안 방안이 효과적으로 백오프 값을 조절하여 충돌이 많이 감소함을 확인할 수 있었다.

This paper presents a collision avoidance scheme for wireless sensor networks that use a GTS-based channel allocation scheme. Many sensor nodes can share a GTS channel for sending their data to the sink node. When a node tries to send a frame at a shared GTS channel, a collision can be occurred when there is a node that uses the same backoff number. For decreasing a wireless collision, the parent assigns a backoff number when a child node registers to it. Further, when a collision occurs during a data transfer, the parent node reassigns a new backoff number for the child node. Simulation results show that there is a decreased collision number with suggested parent-controlled collision avoidance scheme by effectively controlling the backoff number of the child.

키워드

참고문헌

  1. Carle J, Simplot-Ryl D., "Energy-Efficient Area Monitoring for Sensor Networks," IEEE Computer, vol. 37, pp.40-46, 2004.
  2. IEEE 802.15.4 Standard-2003, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE-SA Standards Board, 2003.
  3. D. C. Huang.H. W. Wu.Y. W. Lee, "A Cluster-Tree-Based GTS Allocation Scheme for IEEE 802.15.4 MAC Layer," Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, pp.524-528, 2012.
  4. H. Lee.K. Lee.Y. Shin, "A GTS allocation scheme for emergency data transmission in cluster- tree WSNs," Proceedings of the 14th International Conference on Advanced Communication Technology (ICACT 2012), pp.675-678, 2012.
  5. Takaffoli M, Elmallah M, Moussa, W., "Scheduled Access Using the IEEE 802.15.4 Guaranteed Time Slots," Proceedings of the IEEE International Conference on Communications (ICC 2010), vol. 1, no. 5, pp.23-27, 2010.
  6. A. Koubaa.M. Alves.E. Tovar, "GTS allocation analysis in IEEE 802.15.4 for real-time wireless sensor networks," IEEE Proceedings of the IPDPS, pp.25-29, 2006.
  7. Jurcik, Petr., "A simulation model for the IEEE 802.15. 4 protocol: delay/throughput evaluation of the GTS mechanism, Modeling," Analysis, and Simulation of Computer and Telecommunication Systems, pp.109-116, 2007.
  8. Stevanovic, Dusan, Natalija V., "Performance of IEEE 802.15. 4 in wireless sensor networks with a mobile sink implementing various mobility strategies," Local Computer Networks, pp.680-688, 2008.
  9. Khan., Pangun P, Fischione C, Johansson K.H., "Performance Analysis of GTS Allocation in Beacon Enabled IEEE 802.15.4," Sensor, Mesh and Ad Hoc Communications and Networks, vol. 1, no. 9, pp.22-26, 2009..
  10. Koubaa, Anis, Maria A, Euardo T., "i-GAME: an implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks," Proceedings of the 18th Euromicro Real-Time Systems, pp.183-192, 2006.
  11. Hoffert J, Kevin K, Obi O., Configuring the IEEE 802.15. 4 MAC layer for single-sink wireless sensor network applications, Washington University, 2005.
  12. Kilhung Lee, "A Time Tree Medium Access Control for Energy Efficiency and Collision Avoidance in Wireless Sensor Networks," Sensors, vol. 10, no. 4, pp.2752-2769, 2010. https://doi.org/10.3390/s100402752
  13. 이길흥, "무선 센서망에서 이동 싱크의 동적 브랜치를 통한 데이터 수집 방안," 한국ITS학 회 논문지, vol. 11, no. 1, pp.92-97, 2012. https://doi.org/10.12815/kits.2012.11.1.092