Fast connected dominating set construction in mobile ad hoc networks

Kazuya Sakai, Min Te Sun, Wei Shinn Ku

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

16 引文 斯高帕斯(Scopus)

摘要

The connected dominating set (CDS) has been commonly used for routing and broadcast in mobile ad hoc networks (MANETs). Considering the applications of MANETs, it is generally preferred that the CDS protocol not only creates CDS of small size, incurs less communication and computational overheads, adapts to the nodal mobility, but also generates CDS as quickly as possible. Unfortunately, none of the existing CDS protocols possesses all of these desirable properties. In this paper, we propose an algorithm to rapidly grow a CDS tree from an initiator. By incorporating this algorithm with the Multi-Initiator CDS protocol, we have created the CDS protocol for MANETs which enjoys all the aforementioned desirable properties. The simulation results validate that our proposed protocol achieves its design goals. In addition, an analytical model is provided that can accurately estimate the convergence time required by our proposed CDS protocol.

原文???core.languages.en_GB???
主出版物標題Proceedings - 2009 IEEE International Conference on Communications, ICC 2009
DOIs
出版狀態已出版 - 2009
事件2009 IEEE International Conference on Communications, ICC 2009 - Dresden, Germany
持續時間: 14 6月 200918 6月 2009

出版系列

名字IEEE International Conference on Communications
ISSN(列印)0536-1486

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

???event.eventtypes.event.conference???2009 IEEE International Conference on Communications, ICC 2009
國家/地區Germany
城市Dresden
期間14/06/0918/06/09

指紋

深入研究「Fast connected dominating set construction in mobile ad hoc networks」主題。共同形成了獨特的指紋。

引用此