Sciweavers

ICCCN
2007
IEEE

Localized detection of k-connectivity in wireless ad hoc, actuator and sensor networks

14 years 20 days ago
Localized detection of k-connectivity in wireless ad hoc, actuator and sensor networks
- Ad hoc, actuator and sensor wireless networks normally have critical connectivity properties before becoming fault intolerant. Existing algorithms for testing k-connectivity are centralized. In this article, we introduce localized algorithms for testing k-connectivity. In localized protocols, each node makes its own decision based on the information available in its local neighborhood. In the first proposed local neighbor detection (LND) algorithm, each node verifies whether or not itself and each of its p-hop neighbors have at least k neighbors. In the second local critical node detection (LCND) protocol, it also tests if the subgraph of its p-hop neighbours of a given node is k-connected. The third local subgraph connectivity detection (LSCD) protocol is based on communications between neighboring nodes to
Milenko Jorgic, Nishith Goel, Kalai Kalaichelvan,
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where ICCCN
Authors Milenko Jorgic, Nishith Goel, Kalai Kalaichelvan, Amiya Nayak, Ivan Stojmenovic
Comments (0)