TY - GEN
T1 - Message-Efficient CDS construction in MANETs
AU - Sakai, Kazuya
AU - Sun, Min Te
AU - Ku, Wei Shinn
PY - 2010
Y1 - 2010
N2 - The connected dominating set (CDS) has been extensively used for routing and broadcast in mobile ad hoc networks (MANETs). Due to the nature of MANETs, it is preferred that the CDS protocol not only creates a CDS with small size, but also incurs less communication and computational overhead, adapts to the nodal mobility, and generates CDS as quickly as possible. While the CDS protocols developed in the past create small size of CDS, they tend to incur too much communication overhead. In this paper, we propose the Message-Efficient Dominator Tree Connection algorithm (ME-DTC), which significantly reduces the number of control messages during the tree connection phase in Tree-based CDS protocols. By incorporating this algorithm with the Multi-Initiator CDS protocol, we have a CDS protocol which meets all the desirable features in MANETs. The simulation as well as analytical results validate that our proposed algorithm achieves its design goals.
AB - The connected dominating set (CDS) has been extensively used for routing and broadcast in mobile ad hoc networks (MANETs). Due to the nature of MANETs, it is preferred that the CDS protocol not only creates a CDS with small size, but also incurs less communication and computational overhead, adapts to the nodal mobility, and generates CDS as quickly as possible. While the CDS protocols developed in the past create small size of CDS, they tend to incur too much communication overhead. In this paper, we propose the Message-Efficient Dominator Tree Connection algorithm (ME-DTC), which significantly reduces the number of control messages during the tree connection phase in Tree-based CDS protocols. By incorporating this algorithm with the Multi-Initiator CDS protocol, we have a CDS protocol which meets all the desirable features in MANETs. The simulation as well as analytical results validate that our proposed algorithm achieves its design goals.
UR - http://www.scopus.com/inward/record.url?scp=77954788943&partnerID=8YFLogxK
U2 - 10.1109/ISWPC.2010.5483759
DO - 10.1109/ISWPC.2010.5483759
M3 - 會議論文篇章
AN - SCOPUS:77954788943
SN - 9781424468584
T3 - ISWPC 2010 - IEEE 5th International Symposium on Wireless Pervasive Computing 2010
SP - 186
EP - 191
BT - ISWPC 2010 - IEEE 5th International Symposium on Wireless Pervasive Computing 2010
T2 - IEEE 5th International Symposium on Wireless Pervasive Computing 2010, ISWPC 2010
Y2 - 5 May 2010 through 7 May 2010
ER -