Title
Balancing lifetime and classification accuracy of wireless sensor networks
Abstract
Wireless sensor networks are composed of distributed sensors that can be used for signal detection or classification. The likelihood functions of the hypotheses are often not known in advance, and decision rules have to be learned via supervised learning. A specific learning algorithm is Fisher discriminant analysis (FDA), the classification accuracy of which has been previously studied in the context of wireless sensor networks. Previous work, however, does not take into account the communication protocol or battery lifetime; in this paper we extend existing studies by proposing a model that captures the relationship between battery lifetime and classification accuracy. To do so, we combine the FDA with a model that captures the dynamics of the carrier-sense multiple-access (CSMA) algorithm, the random-access algorithm used to regulate communications in sensor networks. This allows us to study the interaction between the classification accuracy, battery lifetime and effort put towards learning, as well as the impact of the back-off rates of CSMA on the accuracy. We characterize the tradeoff between the length of the training stage and accuracy, and show that accuracy is non-monotone in the back-off rate due to changes in the training sample size and overfitting.
Year
DOI
Venue
2013
10.1145/2491288.2491289
mobile ad hoc networking and computing
Keywords
DocType
Volume
balancing lifetime,random-access algorithm,battery lifetime,wireless sensor network,classification accuracy,specific learning algorithm,supervised learning,sensor network,back-off rate,training stage,training sample size,sensor networks,linear discriminant analysis
Conference
abs/1208.2278
Citations 
PageRank 
References 
1
0.36
19
Authors
2
Name
Order
Citations
PageRank
Kush R. Varshney136855.80
Peter M. van de Ven2528.23