| 一种新的自组网极小连通支配集生成算法 |
| |
| 引用本文： | 郭晓莲,林志伟,许力. 一种新的自组网极小连通支配集生成算法[J]. 微机发展, 2007, 17(7): 17-20 |
| |
| 作者姓名： | 郭晓莲 林志伟 许力 |
| |
| 作者单位： | 福建工程学院计算机与信息科学系 福建福州350014(郭晓莲)，福建师范大学数学与计算机科学学院 福建福州350007(林志伟，许力) |
| |
| 基金项目： | 国家自然科学基金资助项目(60502047)，福建工程学院科研发展基金资助项目(GY-Z0661) |
| |
| 摘 要： | 自组网通过节点的自组织,构造成一种不需要任何基础设施的新型无线网络,基于连通支配集算法的虚拟主干网技术对于自组网的路由优化、能量保护和资源分配具有重要的作用。针对现有的连通支配集法存在的不足,基于图着色思想提出一种新的极小连通支配集构造算法CB-MCDS(Coloring Based-Minimum Connected Dominating Set)。CB-MCDS算法仅需要一跳邻居节点的拓扑信息,就能快速地构造出虚拟主干网,理论分析表明整个算法的时间和消息复杂度分别为O(△)和O(n△),该性能明显优于已有的算法。
|
| 关 键 词： | 自组网 极小连通支配集 独立集 |
| 文章编号： | 1673-629X(2007)07-0017-04 |
| 修稿时间： | 2006-09-30 |
A Novel Distributed Minimum Connected Dominating Set Algorithm in Ad Hoc Network |
| |
| GUO Xiao-lian,LIN Zhi-wei,XU Li. A Novel Distributed Minimum Connected Dominating Set Algorithm in Ad Hoc Network[J]. Microcomputer Development, 2007, 17(7): 17-20 |
| |
| Authors: | GUO Xiao-lian LIN Zhi-wei XU Li |
| |
| Affiliation: | GUO Xiao-lian1,LIN Zhi-wei2,XU Li2 |
| |
| Abstract: | |
| |
| Keywords: | Ad Hoc network minimum connected dominating set independent set |
| 本文献已被 CNKI 等数据库收录！ |
