Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
}
TY - GEN
T1 - DKM
T2 - Distributed k-connectivity maintenance in wireless sensor networks
AU - Szczytowski, P.
AU - Khelil, A.
AU - Suri, Neeraj
PY - 2012/1/9
Y1 - 2012/1/9
N2 - 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.
AB - 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.
KW - Analysis and simulation
KW - Distributed techniques
KW - Dominating sets
KW - Fault-tolerant
KW - Finite energy
KW - K-connected
KW - K-connectivity
KW - Network partitioning
KW - Node failure
KW - Relay node
KW - Routing path
KW - State-of-the-art approach
KW - Sustainable maintenance
KW - Topology control
KW - Wireless communications
KW - Wireless sensor network (WSN)
KW - Maintainability
KW - Mobile telecommunication systems
KW - Wireless telecommunication systems
KW - Sensor nodes
U2 - 10.1109/WONS.2012.6152244
DO - 10.1109/WONS.2012.6152244
M3 - Conference contribution/Paper
SN - 9781457717215
SP - 83
EP - 90
BT - 2012 9th Annual Conference on Wireless On-Demand Network Systems and Services (WONS)
PB - IEEE
ER -