The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Contention/Collision Mitigation Scheme in IEEE 802.15.4 Mesh Sensor Networks

IEEE 802.15.4 메쉬 센서 네트워크에서의 경쟁 및 충돌 완화 기법

  • 이효련 (포항공과대학교 정보전자융합공학부 모바일네트워킹 연구실) ;
  • 정경학 (포항공과대학교 컴퓨터공학과 모바일네트워킹 연구실) ;
  • 서영주 (포항공과대학교 정보전자융합공학부 모바일네트워킹 연구실)
  • Received : 2013.02.16
  • Accepted : 2013.08.07
  • Published : 2013.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper address a new scheme that alleviates the packet collision problem caused by contentions among nearby coordinators (CNs) in IEEE 802.15.4 meshed sensor networks. In existing studies, the number of retransmissions is reduced by adjusting the proper backoff period (BP) of sensor nodes, or unnecessary energy consumption is diminished by increasing channel utilization efficiently based on traffic load. In contrast, the proposed scheme avoids contentions among nearby CNs, thereby it enhances the energy efficiency of sensor nodes. To achieve this, the proposed scheme separates the starting points of CNs' contention periods and reduces contentions and collisions among overlapping CNs. According to our simulation results, the proposed scheme shows improved performance in terms of energy consumption, throughput, the number of collisions, and average delay for all conditions.

본 논문은 IEEE 802.15.4 기반 메쉬 센서 네트워크 환경에서 인접 코디네이터 간 발생할 수 있는 패킷 충돌 문제를 완화하는 기법을 다룬다. 기존 연구에서는 센서 노드의 backoff period (BP)를 적절하게 조절하여 재전송 횟수를 줄이거나, 트래픽 부하에 따라 채널 활용도롤 효율적으로 높임으로써 불필요한 에너지 소모를 줄이고자 하였다. 기존 연구와 달리 제안 기법에서는 인접 코디네이터 사이의 경쟁을 회피하여 센서 노드의 에너지 효율성을 향상시키고자 한다. 이를 위해 제안하는 기법에서는 인접 코디네이터들의 경쟁 구간 시작 시점을 분산시켜 코디네이터 간에 발생하는 경쟁 및 패킷 충돌을 완화하였다. 시뮬레이션을 이용한 성능 평가를 통해 제안하는 기법이 에너지 소모 측면에서 보다 효율적일 뿐만 아니라 충돌 발생 정도, hroughput, 전송 지연 등 다양한 측면에서 그 성능이 향상됨을 확인할 수 있었다.

Keywords

References

  1. IEEE, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specification for Low-Rate Wireless Personal Area Networks (WPANs), IEEE std 802.15.4a, 2007.
  2. A.-C. Pang and H.-W. Tseng, "Dynamic backoff for wireless personal networks," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM '04), vol. 3, pp. 1580-1584, Dallas, U.S.A., Nov.-Dec. 2004.
  3. B.-H. Lee and H.-K. Wu, "Study on a delayed backoff algorithm for IEEE 802.15.4 low-rate wireless personal area networks," IEF Commun., vol. 3, no. 7, pp. 1089-1096, July 2009.
  4. S.-T. Sheu and Y.-Y. Shih, "P-Frozen Contention Strategy (PFCS) for solving collision chain problem in IEEE 802.15.4 WPANs," in Proc. IEEE Veh. Technol. Conf. (VTC 2006-Spring), vol. 3, pp. 1323-1327, Melbourne, Australia, May 2006.
  5. H.-W. Tseng, A.-C. Pang, and C.-F. Kuo, "An adaptive contention control strategy for IEEE 802.15.4 based wireless sensor networks," IEEE Trans. Veh. Technol., vol. 58, no. 9, pp. 5164-5173, Nov. 2009. https://doi.org/10.1109/TVT.2009.2023791
  6. S.-T. Sheu, Y.-Y. Shih, and L.-W. Chen, "An adaptive Interleaving Access Scheme (IAS) for IEEE 802.15.4 WPANs," in Proc. IEEE Veh. Technol. Conf. (VTC 2005-Spring), vol. 3, pp. 1523-1527, Stockholm, Sweden, May-June 2005.
  7. L. Cheng, G. Bourgeois, and X. Zhang, "A new GTS allocation scheme for IEEE 802.15.4 networks with improved bandwidth utilization," in Proc. Int. Symp. Commun. Inform. Technol. (ISCIT '07), pp. 1143-1148, Sydney, Australia, Oct. 2007.
  8. M. Valero, S. S. Jung, A. G. Bourgeois, and R. Beyah, "An incrementally Deployable Energy Efficient 802.15.4 MAC Protocol (DEEP)," Ad Hoc Networks, vol. 10, no. 7, pp. 1238-1252, Sep. 2012. https://doi.org/10.1016/j.adhoc.2012.03.008
  9. F. Cuomo, A. Abbagnale, and E. Cipollone, "Cross-layer network formation for energy-efficient IEEE 802.15.4/ZigBee wireless sensor networks," Ad Hoc Networks, vol. 11, no. 2, pp. 672-686, Mar. 2013. https://doi.org/10.1016/j.adhoc.2011.11.006
  10. X. Li, C. J. Bleakley, and W. Bober, "Enhanced beacon-enabled mode for improved IEEE 802.15.4 low data rate performance," Wireless Networks, vol. 18, no. 1, pp. 59-74, Jan. 2012. https://doi.org/10.1007/s11276-011-0387-y
  11. OPNET Technologies, Inc., OPNET, Retrieved Aug., 15, 2012, from http://www.opnet.com/.
  12. MOOG Inc., MICAz datasheet, Retrieved Oct., 3, 2012, from http://www.xbow.com/.
  13. H. R. Lee, K.-H. Jung, and Y.-J. Suh, "A contention mitigation scheme in wireless sensor networks based on IEEE 802.15.4," in Proc. KICS Int. Conf. Commun. 2013 (KICS ICC 2013), pp. 274-275, Yongpyeong, Korea, Jan. 2013.