TY - GEN
T1 - Constructing k-connected M-dominating sets in wireless sensor networks
AU - Wu, Yiwei
AU - Wang, Feng
AU - Thai, My T.
AU - Li, Yingshu
PY - 2007
Y1 - 2007
N2 - A k-Connected m-Dominating Set (kmCDS) working as a virtual backbone in a wireless sensor network is necessary for fault tolerance and routing flexibility. In order to construct a kmCDS with the minimum size, some approximation algorithms have been proposed in the literature. However, all of those algorithms only consider some special cases where k = 1.2 or k = m. In this paper, we propose one centralized heuristic algorithm CGA and one distributed algorithms, DDA which is deterministic, to construct a kmCDS for general k and TO. Simulation results are also presented to evaluate our algorithms and the results show that our algorithms have better performances than the exiting other algorithms.
AB - A k-Connected m-Dominating Set (kmCDS) working as a virtual backbone in a wireless sensor network is necessary for fault tolerance and routing flexibility. In order to construct a kmCDS with the minimum size, some approximation algorithms have been proposed in the literature. However, all of those algorithms only consider some special cases where k = 1.2 or k = m. In this paper, we propose one centralized heuristic algorithm CGA and one distributed algorithms, DDA which is deterministic, to construct a kmCDS for general k and TO. Simulation results are also presented to evaluate our algorithms and the results show that our algorithms have better performances than the exiting other algorithms.
UR - http://www.scopus.com/inward/record.url?scp=47949083311&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=47949083311&partnerID=8YFLogxK
U2 - 10.1109/MILCOM.2007.4454774
DO - 10.1109/MILCOM.2007.4454774
M3 - Conference contribution
AN - SCOPUS:47949083311
SN - 1424415136
SN - 9781424415137
T3 - Proceedings - IEEE Military Communications Conference MILCOM
BT - Military Communications Conference, MILCOM 2007
T2 - Military Communications Conference, MILCOM 2007
Y2 - 29 October 2007 through 31 October 2007
ER -