Title
Self-Protection for Wireless Sensor Networks
Abstract
Wireless sensor networks have recently been suggested for many surveillance applications such as object monitoring, path protection, or area coverage. Since the sensors themselves are important and critical objects in the network, a natural question is whether they need certain level of protection, so as to resist the attacks targeting on them directly. If this is necessary, then who should provide this protection, and how it can be achieved? We refer to the above problem as self-protection, as we believe the sensors themselves are the best (and often the only) candidate to provide such protection. In this papel; we for the jirst time present a formal study on the selfprotection problem in wireless sensor networks. We show that, if we simply focus on the quality ofjield or object covering, the sensors might not necessarily be self-protected, which in turn makes the system vulnerable. We then investigate dzreerent forms of self-pmtections, and show that the problems are generally NP-complete. We develop eficient approximation algorithms for centrally-controlled sensors. We then extend the algorithms to filly distributed implementation, and introduce a smart sleep-scheduling algorithm that minimize the energy consumption.
Year
DOI
Venue
2006
10.1109/ICDCS.2006.75
ICDCS
Keywords
Field
DocType
protection,additional key words and phrases: sensor networks,selfprotection problem,coverage,wireless sensor network,eficient approximation algorithm,object monitoring,critical object,centrally-controlled sensor,wireless sensor networks,dzreerent form,certain level,path protection,area coverage,scheduling algorithm,intelligent sensors,computer science,application software,computer networks,sensor network
Wireless network,Approximation algorithm,Key distribution in wireless sensor networks,Computer science,Intelligent sensor,Visual sensor network,Computer network,Mobile wireless sensor network,Wireless sensor network,Path protection,Distributed computing
Conference
ISSN
ISBN
Citations 
1063-6927
0-7695-2540-7
6
PageRank 
References 
Authors
0.48
20
3
Name
Order
Citations
PageRank
Dan Wang116913.41
Qlan zhang260.48
Jiangchuan Liu34340310.86