Connectivity monitoring in wireless sensor networks

Abstract

Connectivity monitoring is useful in practical deployment sensor network. In order to understand behavior and performance bottleneck, knowledge of network connectivity is crucial. In this paper, we a flexible and efficient connectivity monitoring (H2CM) that has three components and operates a divide and conquer manner. The components hop vector distance based filtering, Bloom filters signature hashing and are designed to work different combinations ofnetwork and neighbor set. In simulation, communication cost reduction of 2CM compare to maximal compression of neighborhood varies from 65% to 85% for large (> 1000 nodes) and from 40% to 70% for a size network (a few hundred nodes). We have implemented the algorithm in TinyOS and evaluated performance on a testbed with 34 motes. ©2008 IEEE.