—Given the potential scale on which a Wireless Sensor Network (WSN) can be deployed, multi-hop communication will be a pivotal component of the system. When redundant nodes are deployed, which are hibernated opportunistically to conserve energy, it is crucial that sub-graphs of the network are not disconnected by the hibernation of a node. In order to ensure connectivity is preserved for all nodes in the area, a protocol is required that oversees routing integrity is maintained. Since this routing topology must be present at all times, this set represents the minimum number of nodes that must be active at any given time for a functioning network. In this paper, the performance of such a protocol is evaluated, in terms of message delivery and node lifetime for various timing and radius parameters. The selection of these, control the potential energy conserved by the nodes through the hibernation process, which can increase operational longevity. In addition, the radius governs the net...
Richard Tynan, Gregory M. P. O'Hare, Michael J. O'