DKM:Distributed k-connectivity maintenance in wireless sensor networks

Szczytowski, P. and Khelil, A. and Suri, Neeraj (2012) DKM:Distributed k-connectivity maintenance in wireless sensor networks. In: 2012 9th Annual Conference on Wireless On-Demand Network Systems and Services (WONS). IEEE, pp. 83-90. ISBN 9781457717215

Full text not available from this repository.


The reliability of Wireless Sensor Networks (WSN) is detrimentally impacted by unreliable wireless communication and the finite energy of sensor nodes. An advocated approach for assuring fault tolerant WSN is providing global k-connectivity. This property guarantees that the failure of up to k - 1 sensor nodes does not cause network partitioning. k-connectivity is a well studied property of WSN including the aspects of topology control, k-connected dominating set construction, controlled deployment, relay nodes placement, and detection of level of k-connectivity. In this work, we target the repair/maintenance aspect of k-connectivity. Our goal is to allow the network to provide localized, sustainable maintenance, which is capable of efficiently restoring/main-taining the WSN desired k-connect-ivity. We present a fully distributed technique that is competitively resource efficient to state-of-the-art approaches. Unlike existing techniques, our approach also provides the necessary efficient mechanisms to avoid network partitioning and the longer routing paths caused by node failures. We present both analysis and simulations to show the effectiveness and efficiency of our solution to maintain high responsiveness. © 2012 IEEE.

Item Type:
Contribution in Book/Report/Proceedings
ID Code:
Deposited By:
Deposited On:
14 Oct 2019 13:46
Last Modified:
21 Nov 2022 17:07