DOI QR코드

DOI QR Code

Analysis of Effects of Hidden Nodes and CCA Deferment Algorithm on IEEE 802.15.4 Performance Using ns-2 Simulator

ns-2 시뮬레이터를 이용한 은닉 노드와 CCA 지연 알고리즘이 IEEE 802.15.4 네트워크의 성능에 미치는 영향 분석

  • 이강우 (동국대학교 정보통신공학과) ;
  • 현규완 (동국대학교 정보통신공학과) ;
  • 신연순 (동국대학교 정보통신공학과) ;
  • 안종석 (동국대학교 컴퓨터공학과)
  • Published : 2009.06.30

Abstract

This paper introduces two functions added to the current version of ns-2 simulator for better accuracy of IEEE 802.15.4 network simulations. The first one is to automatically place hidden nodes over the ring topology in which the coordinator is centered, when the number of hidden nodes and total number of nodes is given. Collisions of signals can be distinguished into the trace file according to the ways of participation of hidden nodes. The second one is the CCA deferment algorithm described in IEEE 802.15.4-2006 standard which is not implemented in the current version of ns-2. Owing to these additional functions, we can carry out the precise analysis of the performance effects of hidden nodes and CCA deferment algorithm on 802.15.4 networks. Simulation results present at least 66% of performance degradation in throughput and drastic increase of collision probability up to 90% from 65% by just a single hidden node. Besides, 2006 standard for CCA deferment algorithm gives 19% lower collision probability and 38% higher performance.

본 논문에서는 IEEE 802.15.4의 성능을 정확하게 평가하기 위하여 ns-2에 추가한 두 가지 기능을 소개한다. 첫째는 전체 노드의 수와 은닉 노드의 수가 정해짐에 따라 노드들의 배치를 자동으로 결정하는 은닉 노드 배치 방안과 은닉 노드로 인한 신호 충돌을 구별하는 방안이다. 둘째는 2003 표준만 구현되어 있는 현재의 ns-2 2.33 버전에 2006 표준에 기술된 CCA 지연 처리 방안을 구현하였다. 기능이 확장된 ns-2를 이용하여, 802.15.4 네트워크의 성능에 은닉 노드와 CCA 지연에 대한 처리 방안이 미치는 영향을 정확하게 분석할 수 있게 되었다. 시뮬레이션 결과 은닉 노드가 없을 때에 비하여 은닉 노드가 단 하나 존재할 때 네트워크 처리량이 약 66% 감소하며, 충돌율은 65%에서 90%로 급증한다. CCA 지연 처리 알고리즘의 2003 표준과 2006 표준에 따르면, 충돌 확률은 약 19%까지 차이를 보이고, 처리량은 약 38% 차이를 보이며 2006 버전이 우수한 성능을 보인다.

Keywords

References

  1. Wireless Medium Access Control(MAC) and Physical Layer(PHY) Specifications for Low-Rate Wireless Personal Area Networks(LR-WPANs), IEEE Standard 802.15.4-2003
  2. Wireless Medium Access Control(MAC) and Physical Layer(PHY) Specifications for Low-Rate Wireless Personal Area Networks(LR-WPANs), IEEE Standard 802.15.4-2006
  3. IEEE 802.11 WG, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, 1999
  4. L. Hwang, S. T. Sheu, Y. Y. Shih, and Y. C. Cheng, 'Grouping Strategy for Solving Hidden Terminal Problem in IEEE 802.15.4 LR-WPAN'. Proc. of the 1st International Conference on Wireless Internet (WICON'05), pp.26-32, 2005
  5. A. Koubaa, M. Alves, B. Nefzi, and Y. Q. Song, 'Improving the IEEE 802.15.4 Slotted CSMA/CA MAC for Time-Critical Events in Wireless Sensor Networks,' Workshop on Real Time Networks RTN'06, 2006
  6. OPNET homepage, http://www.opnet.com
  7. Youn-Soon Shin, Gyu-Wan Hyun, Jong-Suk Ahn, Hie-Cheol Kim, Kang-Woo Lee, 'An Analytical Model for LR-WPAN Performance in the Presence of Hidden Nodes'. The KIPS Transactions: Part C, Vol.16-C, No.1, pp.133-142, 2009 https://doi.org/10.3745/KIPSTC.2009.16-C.1.133
  8. ns-2 official Site, http://www.isi.edu/nsnam/ns
  9. A. Koubaa, M. Alves, and E.Tovar, 'A Comprehensive Simulation Study of Slotted CSMA/CA for IEEE 802.15.4 Wireless Sensor Networks,' Workshop on Factory Communication Systems WFCS, Torino, Italy, 2006
  10. QualNet homepage, http://www.scalable-networks.com
  11. ns-allinone-2.33.tar.gz, http://downloads.sourceforge.net/nsnam/ns-allinone-2.33.tar.gz?modtime=1206990403&big_mirror=0