Adaptive Link Quality Estimation and Routing Scheme in Large-scale Wireless Sensor Networks

대규모 무선 센서 네트워크에서 적응적 링크 품질 측정 및 경로 설정 기법

  • 이정욱 (광운대학교 전자통신공학과 컴퓨터통신 연구실) ;
  • 정광수 (광운대학교 전자통신공학과 컴퓨터통신 연구실)
  • Published : 2010.01.31

Abstract

Wireless sensor networks are installed in various environments and collect sensing data through wireless links. The quality of a wireless link may be unstable due to environment causes and hardware performance in wireless sensor networks. Since the change of the link quality may cause data loss, sensor nodes need to adaptively estimate the change of the link quality. Also, the routing protocol should deal with this situation. In this paper, the adaptive link quality estimation and routing scheme in the large-scale wireless sensor networks are proposed. When the quality of a link is unstable, sensor nodes agilely estimate the quality of links, and the new route is selected. When quality of a link is stable, the link quality is occasionally estimated so that the energy consumption is reduced. Moreover, sensor nodes exchange less beacons in order to reduce an overhead in dense networks. In the case of sparse network, the sensor nodes exchange more beacons for finding a better route. We prove that the proposed scheme can improve the energy efficiency and reliability.

무선 센서 네트워크는 다양한 환경에 분산되어 설치되며 무선 링크를 통하여 센싱된 데이터를 수집한다. 무선센서 네트워크에서 무선 링크의 품질은 환경적 요인이나 하드웨어의 성능에 따라 변화하는 특성을 갖는다. 링크 품질의 변화는 데이터의 손실을 야기 시킬 수 있으므로 링크 품질의 변화를 적응적으로 측정할 수 있어야 하며, 상위 계층인 경로 설정 프로토콜에서는 이를 고려해야 한다. 본 논문에서는 대규모 무선 센서 네트워크에서의 적응적 링크 품질 측정 및 경로 설정 기법을 제안한다. 제안한 기법은 링크의 품질이 불안정할 때 민첩하게 링크의 품질을 측정하여 새로운 경로를 선택하고 링크의 품질이 안정할 때 간헐적으로 링크 품질을 측정하여 에너지 소모를 줄인다. 또한 높은 밀집도의 네트워크에서는 오버헤드를 줄이기 위해 적은 수의 비컨을 사용하며, 낮은 밀집도에서는 많은 수의 비컨을 사용하여 품질이 좋은 링크를 경로로 설정함으로써 패킷 손실률을 개선한다. 실험을 통하여 제안한 방법이 신뢰성 및 에너지효율성 향상시킬 수 있음을 확인하였다.

Keywords

References

  1. R. Murty, A. Gosain, M. Tierney, A. Brody, A. Fahad, J. Bers, and M. Welesh, "CitySense: A Vision for an Urban-Scale Wireless Networking Testbed," In Technical Report TR-13-07, September 2007.
  2. K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis, "Some Implication of Low Power Wireless to IP Networking," In Proc. of ACM HotNets-V, November 2006.
  3. MultiHopLQI, http://www.tinyos.net
  4. R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis, "Four-Bit Wireless Link Estimation," In Proc. of ACM HotNets-VI, November 2007.
  5. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput path Metric for Multi-hop Wireless Routing," In Proc. of ACM MobiCom'03, September 2003.
  6. A. Woo, T. Tong, and D. Culler. "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," In Proc. of ACM SenSys'03, November 2003.
  7. S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The Broadcast Strom Problem in Mobile Ad Hoc Network," In Proc. of ACM MobiCom'99, August 1999.
  8. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and Stephen Wicker, "Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks," In Technical Report UCLA/CSD-TR 02-0013, 2002.
  9. CC2420 RF Transceiver, http://ti.com.
  10. MSP430F1611, http://ti.com.
  11. Telosb Mote, http://www.xbow.com.
  12. K. Bannister, G. Giorgetti, and S. Gupta, "Wireless Sensor Networking for "Hot" Applications: Effects of Temperature on Signal Strength, Data Collection and Localization," In Proc. of ACM HotEmNets'08, June 2008.
  13. J. Thelen, D. Coense, and K. Langendoen, "Radio Wave Propagation in Potato Fields," In Proc. of IEEE WiOpt'05, April 2005.
  14. P. Levis, N. Patel, D. Culler, and S. Shenker, "Trickle: A Self-Regulating Algorithm for Code Maintenance and Propagation in Wireless Sensor Networks," In Proc. of ACM NSDI'04, March 2004.
  15. TOSSIM simulator, http://tinyos.net.