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