Message-Efficient CDS construction in MANETs

Kazuya Sakai, Min Te Sun, Wei Shinn Ku

研究成果: 書貢獻/報告類型會議論文篇章同行評審

10 引文 斯高帕斯(Scopus)

摘要

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.

原文???core.languages.en_GB???
主出版物標題ISWPC 2010 - IEEE 5th International Symposium on Wireless Pervasive Computing 2010
頁面186-191
頁數6
DOIs
出版狀態已出版 - 2010
事件IEEE 5th International Symposium on Wireless Pervasive Computing 2010, ISWPC 2010 - Modena, Italy
持續時間: 5 5月 20107 5月 2010

出版系列

名字ISWPC 2010 - IEEE 5th International Symposium on Wireless Pervasive Computing 2010

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???IEEE 5th International Symposium on Wireless Pervasive Computing 2010, ISWPC 2010
國家/地區Italy
城市Modena
期間5/05/107/05/10

指紋

深入研究「Message-Efficient CDS construction in MANETs」主題。共同形成了獨特的指紋。

引用此