Browse > Article

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

Lee, Jung-Wook (광운대학교 전자통신공학과 컴퓨터통신 연구실)
Chung, Kwang-Sue (광운대학교 전자통신공학과 컴퓨터통신 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.1B, 2010 , pp. 68-77 More about this Journal
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
link quality estimation; network density; routing; energy efficiency; reliability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.
3 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.
4 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.
5 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.
6 MultiHopLQI, http://www.tinyos.net
7 TOSSIM simulator, http://tinyos.net.
8 CC2420 RF Transceiver, http://ti.com.
9 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.
10 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.
11 Telosb Mote, http://www.xbow.com.
12 J. Thelen, D. Coense, and K. Langendoen, "Radio Wave Propagation in Potato Fields," In Proc. of IEEE WiOpt'05, April 2005.
13 R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis, "Four-Bit Wireless Link Estimation," In Proc. of ACM HotNets-VI, November 2007.
14 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.
15 MSP430F1611, http://ti.com.