TY - GEN
T1 - Energy-aware connected dominating set construction in mobile ad hoc networks
AU - Kim, Bonam
AU - Yang, Junmo
AU - Zhou, Dong
AU - Sun, Min Te
PY - 2005
Y1 - 2005
N2 - Connected dominating set (CDS) has been used widely in mobile ad hoc networks by numerous routing, broadcast, and time synchronization protocols. Although computing minimum CDS is known to be NP-hard, many distributed protocols have been proposed to construct a small CDS. However, these protocols are either too complicated, need non-local information, are not adaptive to topology changes, or fail to consider the difference in energy consumption for nodes within and outside the CDS. In this paper, we present two Timer-based Energy-aware Connected Dominating Set Protocols. Our protocols extend the Mac-layer Timer-based Connected Dominating Set protocol (MTCDS) so that the energy level at each node is taken into account when constructing the CDS. Simulation results have shown that our protocols effectively construct an energy-aware CDS with a very competitive size and prolong the network operation under different levels of nodal mobility.
AB - Connected dominating set (CDS) has been used widely in mobile ad hoc networks by numerous routing, broadcast, and time synchronization protocols. Although computing minimum CDS is known to be NP-hard, many distributed protocols have been proposed to construct a small CDS. However, these protocols are either too complicated, need non-local information, are not adaptive to topology changes, or fail to consider the difference in energy consumption for nodes within and outside the CDS. In this paper, we present two Timer-based Energy-aware Connected Dominating Set Protocols. Our protocols extend the Mac-layer Timer-based Connected Dominating Set protocol (MTCDS) so that the energy level at each node is taken into account when constructing the CDS. Simulation results have shown that our protocols effectively construct an energy-aware CDS with a very competitive size and prolong the network operation under different levels of nodal mobility.
UR - http://www.scopus.com/inward/record.url?scp=33748340019&partnerID=8YFLogxK
U2 - 10.1109/ICCCN.2005.1523855
DO - 10.1109/ICCCN.2005.1523855
M3 - 會議論文篇章
AN - SCOPUS:33748340019
SN - 0780394283
SN - 9780780394285
T3 - Proceedings - International Conference on Computer Communications and Networks, ICCCN
SP - 229
EP - 234
BT - Proceedings - 14th International Conference on Computer Communications and Networks, ICCCN 2005
T2 - 14th International Conference on Computer Communications and Networks, ICCCN 2005
Y2 - 17 October 2005 through 19 October 2005
ER -
