A utility-based adaptive sensing and multi-hop communication protocol for wireless sensor networks
OA Location
Author(s)
Padhy, P
Dash, R
Martinez, K
Jennings, N
Type
Journal Article
Abstract
This article reports on the development of a utility-based mechanism for managing sensing and communication in cooperative multisensor networks. The specific application on which we illustrate our mechanism is that of GlacsWeb. This is a deployed system that uses battery-powered sensors to collect environmental data related to glaciers which it transmits back to a base station so that it can be made available world-wide to researchers. In this context, we first develop a sensing protocol in which each sensor locally adjusts its sensing rate based on the value of the data it believes it will observe. The sensors employ a Bayesian linear model to decide their sampling rate and exploit the properties of the Kullback-Leibler divergence to place an appropriate value on the data. Then, we detail a communication protocol that finds optimal routes for relaying this data back to the base station based on the cost of communicating it (derived from the opportunity cost of using the battery power for relaying data). Finally, we empirically evaluate our protocol by examining the impact on efficiency of a static network topology, a dynamic network topology, the size of the network, the degree of dynamism of the environment, and the mobility of the nodes. In so doing, we demonstrate that the efficiency gains of our new protocol, over the currently implemented method over a 6 month period, are 78%, 133%, 100%, and 93%, respectively. Furthermore, we show that our system performs at 65%, 70%, 63%, and 70% of the theoretical optimal, respectively, despite being a distributed protocol that operates with incomplete knowledge of the environment.
Date Issued
2010-06-30
Date Acceptance
2000-06-01
Citation
ACM Transactions on Sensor Networks, 2010, 6 (3)
ISSN
1550-4867
Publisher
Association for Computing Machinery
Journal / Book Title
ACM Transactions on Sensor Networks
Volume
6
Issue
3
Copyright Statement
© ACM 2010. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in ACM Transactions on Sensor Networks, http://dx.doi.org/10.1145/1754414.1754423.
Identifier
http://eprints.soton.ac.uk/267848/
Subjects
Science & Technology
Technology
Computer Science, Information Systems
Telecommunications
Computer Science
COMPUTER SCIENCE, INFORMATION SYSTEMS
TELECOMMUNICATIONS
Algorithms
Performance
Adaptive sampling
cost of communication
data gathering
dynamic environment
energy efficiency
network lifetime
sensor networks
Networking & Telecommunications
0805 Distributed Computing
Publication Status
Published
Article Number
27