Energy-balanced sampling workload allocation in wireless sensor networks

The quality of a wireless sensor network application is often measured by the number of samples collected in a period of time. Examples include debris flow monitoring systems, flood warning system and so on. In many situations, the number of collected samples has to be larger than a specific bound i...

Full description

Saved in:
Bibliographic Details
Published in:Computers & mathematics with applications (1987) 2012-09, Vol.64 (5), p.1376-1389
Main Author: Chu, Edward T.-H.
Format: Article
Language:English
Subjects:
Algorithms
Data collection
Embedded systems
Energy aware systems
Sampling rate allocation
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The quality of a wireless sensor network application is often measured by the number of samples collected in a period of time. Examples include debris flow monitoring systems, flood warning system and so on. In many situations, the number of collected samples has to be larger than a specific bound in order to reconstruct the monitored phenomenon. Considering that the network transmission consumes most energy in a wireless sensor network, the paths to forward collected samples back to the gateway have to be carefully chosen to avoid dead nodes and therefore network disconnection. In this paper, we investigate an optimization problem of balancing the energy consumption among sensor nodes while ensuring quality constraints. We prove that this problem is NP-hard and present a distributed algorithm. Our experiment results show that our method outperforms existing algorithms in balancing energy consumption of sensor nodes.
ISSN:0898-1221
1873-7668
DOI:10.1016/j.camwa.2012.03.083