Self-monitoring for sensor networks

14 years 5 months ago
Self-monitoring for sensor networks
Local monitoring is an effective mechanism for the security of wireless sensor networks (WSNs). Existing schemes assume the existence of sufficient number of active nodes to carry out monitoring operations. Such an assumption, however, is often difficult for a large scale sensor network. In this work, we focus on designing an efficient scheme integrated with good self-monitoring capability as well as providing an infrastructure for various security protocols using local monitoring. To the best of our knowledge, we are the first to present the formal study on finding optimized self-monitoring topology for WSNs. We show the problem is NPcomplete even under the unit disk graph (UDG) model, and give the upper bound on the approximation ratio. We further propose two distributed polynomial algorithms with provable approximation ratio to address this issue. Through comprehensive simulations, we evaluate the effectiveness of this design. Categories and Subject Descriptors C.2.0 [Computer-Comm...
Dezun Dong, Yunhao Liu, Xiangke Liao
Added 24 Dec 2009
Updated 24 Dec 2009
Type Conference
Year 2008
Authors Dezun Dong, Yunhao Liu, Xiangke Liao
Comments (0)