Adaptive Link Quality Estimation in Wireless Sensor Networks

무선 센서 네트워크에서 적응적인 링크 품질 측정

  • 이정욱 (광운대학교 전자통신공학과) ;
  • 원광호 (전자부품연구원 u-임베디드융합센터) ;
  • 정광수 (광운대학교 전자통신공학과)
  • Received : 2009.12.24
  • Accepted : 2010.02.24
  • Published : 2010.05.15

Abstract

In the wireless sensor networks using a multi-hop, quality variation of links occurs irregularly due to the hardware restriction and environmental factor. If an appropriate route, which is affected by the quality variation, is not selected. Traditionally, a beacon is periodically broadcasted and the link quality is estimated. However, the periodically beacon based scheme cannot efficiently estimate the quality of the link changing irregularly. In this paper, a scheme to estimate the link quality adaptively according to network state is proposed. When the link quality changes, the scheme adapts to a change agilely and packet losses are reduced. When there is no change of the link quality, the link quality is estimated in the long period and the energy consumption is reduced. Through performance evaluations, we prove that our adaptive link estimation scheme improves the energy efficiency and packet reception ratio than the periodic estimation scheme.

멀티 홉을 이용하는 무선 센서 네트워크에서는 환경적 요인과 노드의 하드웨어적 제약으로 인해 링크의 품질변화가 불규칙하게 일어난다. 이러한 불규칙성에 대응하여 적절한 경로를 선택하지 못한다면 데이터의 손실이 빈번하게 일어날 수 있다. 기존에는 비컨을 주기적으로 브로드캐스팅하여 링크의 품질을 측정하였지만, 이 기법은 불규칙하게 변화하는 링크의 품질을 효율적으로 측정할 수 없다. 본 논문에서는 네트워크의 상태에 따라 링크의 품질 측정 주기를 적응적으로 측정하는 기법을 제안한다. 링크의 품질이 변화할 때 민첩하게 변화에 대응하여 패킷 손실을 줄이고 변화가 없을 때는 긴 주기로 링크 품질을 측정하여 에너지 소모를 줄이고자 한다. 실험을 통하여 제안된 기법이 기존에 제안된 기법보다 에너지 효율 및 패킷 수신율을 향상시킬 수 있음을 확인하였다.

Keywords

References

  1. G. Zhou, T. He, and J. A. Stankovic, "Impact of Radio Irregularity on Wireless Sensor Networks," Proc. of the ACM International Conference on Mobile Systems, Applications, and Services (Mobi- Sys), pp.125-138, June, 2004.
  2. K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis, "Some Implication of Low Power Wireless to IP Networking," Proc. of the ACM the Fifth Workshop on Hot Topics in Networks(HotNets-V), pp.31-36, November 2006.
  3. TinyOS, MultiHopLQI,http://www.tinyos.net/tinyos-1.x/tos/lib/MultiHopLQI.
  4. CC2420, 2.4 GHz IEEE 802.15.4 / Zigbee RF Transceiver, http://ti.com.
  5. R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis, "Four-Bit Wireless Link Estimation," Proc. of the ACM the Sixth Workshop on Hot Topics in Networks (HotNets-VI), pp.92-98, November 2007.
  6. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput path Metric for Multi-hop Wireless Routing," Proc. of the ACM Conference on Mobile Computing and Networking(MobiCom'03), pp.134-146, September 2003.
  7. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, "Complex Behavior at Scale: An Experimental Study of Lowpower Wireless Sensor Networks," In Technical Report UCLA/CSD-TR02-0013, 2002.
  8. CC1000, Single Chip Very Low Power RF Transceiver, http://ti.com.
  9. TinyOS, TOSSIM simulator, http://tinyos.net.