Decentralized Control of Adaptive Sampling in Wireless Sensor Networks

被引:68
作者
Kho, Johnsen [1 ]
Rogers, Alex [1 ]
Jennings, Nicholas R. [1 ]
机构
[1] Univ Southampton, Sch Elect & Comp Sci, Southampton SO17 1BJ, Hants, England
关键词
Algorithms; Management; Measurement; Adaptive sampling algorithm; decentralized decision mechanism; Gaussian process regression; information metric;
D O I
10.1145/1525856.1525857
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The efficient allocation of the limited energy resources of a wireless sensor network in a way that maximizes the information value of the data collected is a significant research challenge. Within this context, this article concentrates on adaptive sampling as a means of focusing a sensor's energy consumption on obtaining the most important data. Specifically, we develop a principled information metric based upon Fisher information and Gaussian process regression that allows the information content of a sensor's observations to be expressed. We then use this metric to derive three novel decentralized control algorithms for information-based adaptive sampling which represent a trade-off in computational cost and optimality. These algorithms are evaluated in the context of a deployed sensor network in the domain of flood monitoring. The most computationally efficient of the three is shown to increase the value of information gathered by approximately 83%, 27%, and 8% per day compared to benchmarks that sample in a naive nonadaptive manner, in a uniform nonadaptive manner, and using a state-of-the-art adaptive sampling heuristic (USAC) correspondingly. Moreover, our algorithm collects information whose total value is approximately 75% of the optimal solution (which requires an exponential, and thus impractical, amount of time to compute).
引用
收藏
页码:1 / 35
页数:35
相关论文
共 37 条
[1]  
[Anonymous], 2004, Wireless Sensor Networks, First Edition: An Information Processing Approach
[2]  
[Anonymous], P 7 INT C INF FUS
[3]  
Bar-Shalom Y., 2001, ESTIMATION APPL TRAC
[4]  
BISHOP C. M, 2006, Pattern Recognition and Machine Learning. Information Science and Statistics, DOI [10.1007/978-0-387-45528-0, DOI 10.1007/978-0-387-45528-0]
[5]   A reactive soil moisture sensor network: Design and field evaluation [J].
Cardell-Oliver, R ;
Kranz, M ;
Smettem, K ;
Mayer, K .
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2005, 1 (02) :149-162
[6]  
CHEN CS, 2000, P 2000 POW SYST TECH, V1, P305
[7]  
Chevaleyre Y, 2006, INFORM-J COMPUT INFO, V30, P3
[8]   Monitoring civil structures with a wireless sensor network [J].
Chintalapudi, K ;
Fu, T ;
Paek, J ;
Kothari, N ;
Rangwala, S ;
Caffrey, J ;
Govindan, R ;
Johnson, E ;
Masri, S .
IEEE INTERNET COMPUTING, 2006, 10 (02) :26-34
[9]   Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks [J].
Chu, M ;
Haussecker, H ;
Zhao, F .
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2002, 16 (03) :293-313
[10]  
Cressie N., 1993, Statistics for spatial data