| Ad Hoc分布式虚拟骨干网构建算法 |
| |
| 引用本文： | 狄元博,陶凯,叶永安.Ad Hoc分布式虚拟骨干网构建算法[J].舰船电子工程,2013(12):97-99. |
| |
| 作者姓名： | 狄元博 陶凯 叶永安 |
| |
| 作者单位： | [1]海军装备研究院,北京100161 [2]武汉船舶通信研究所,武汉430079 [3]73141部队,南安362301 |
| |
| 摘 要： | 为AdHoc自组网构建虚拟骨干网可有效降低网管维护开销。连通支配集（ConnectedDominatingSet，CDS）是一种虚拟骨干网模型之一，但连通支配集的构建通常需要获得整个网的拓扑结构。论文提出了一种基于拓扑分层的极小连通支配集分布式构造算法——LMCDS算法，该算法生成的CDS节点数目较少，算法复杂度优于经典的WAN算法。
|
| 关 键 词： | 无线自组网 分布式算法 连通支配集 |
Distributed Construction Algorithm for Ad Hoc Virtual Backbone Network |
| |
| DI Yuanbo,TAO Kaiz YE Yongan.Distributed Construction Algorithm for Ad Hoc Virtual Backbone Network[J].Ship Electronic Engineering,2013(12):97-99. |
| |
| Authors: | DI Yuanbo TAO Kaiz YE Yongan |
| |
| Institution: | 1. Naval Academy of Armament, Beijing 100161)(2. Wuhan Maritime Communication Research Institute, Wuhan 430079) (3. No. 73141 Troops of PLA, Nan＇an 362301) |
| |
| Abstract: | Building virtual backbone networks for Ad Hoc can decrease payload on network management efficiently. Connected Domina- ting Set is one of the model for virtual backbone networks. However, it＇s necessary for constructing CDS to get the whole network topology. In this article, a layer-based distributed algorithm for the constructing minimum connected dominating set（LMCDS） is proposed, which not only can generate small-scaled CDS, but also has lower complexity performance compared with WAN. |
| |
| Keywords: | Ad Hoc distributed algorithm connected dominating sets |
| 本文献已被 维普 等数据库收录！ |
