TY - GEN
T1 - A simple and cost-effective scheme to deploy connection-restoring nodes for disconnected WSNs
AU - Wang, Dajin
AU - Lin, Liwei
AU - Xu, Li
AU - Wang, Bingtuan
PY - 2011
Y1 - 2011
N2 - We propose a simple scheme for computing the locations of restoration sensors for a disconnected WSN to recover the network's connectivity to a certain level, while keeping the number of restoration nodes as few as possible. Since an accurate, optimal solution to the problem is NP-hard, we resort to tackling the problem in a greedy and heuristic manner. We just deploy enough new nodes to establish k disjoint paths between disconnected components, where k is the network's original connectivity. That is, the scheme just grants the minimally necessary condition for restoring k-connectivity. The extremely time-consuming task of making sure the result is indeed a k-connected network will not be carried out. Empirical study has been conducted to evaluate the effectiveness of the proposed approach.
AB - We propose a simple scheme for computing the locations of restoration sensors for a disconnected WSN to recover the network's connectivity to a certain level, while keeping the number of restoration nodes as few as possible. Since an accurate, optimal solution to the problem is NP-hard, we resort to tackling the problem in a greedy and heuristic manner. We just deploy enough new nodes to establish k disjoint paths between disconnected components, where k is the network's original connectivity. That is, the scheme just grants the minimally necessary condition for restoring k-connectivity. The extremely time-consuming task of making sure the result is indeed a k-connected network will not be carried out. Empirical study has been conducted to evaluate the effectiveness of the proposed approach.
UR - http://www.scopus.com/inward/record.url?scp=79954594403&partnerID=8YFLogxK
U2 - 10.1109/ICCSP.2011.5739282
DO - 10.1109/ICCSP.2011.5739282
M3 - Conference contribution
AN - SCOPUS:79954594403
SN - 9781424497980
T3 - ICCSP 2011 - 2011 International Conference on Communications and Signal Processing
SP - 117
EP - 121
BT - ICCSP 2011 - 2011 International Conference on Communications and Signal Processing
T2 - 2011 International Conference on Communications and Signal Processing, ICCSP 2011
Y2 - 10 February 2011 through 12 February 2011
ER -