[1]郭晓莲 林志伟 许力.一种新的自组网极小连通支配集生成算法[J].计算机技术与发展,2007,(07):17-20.
　GUO Xiao-lian,LIN Zhi-wei,XU Li.A Novel Distributed Minimum Connected Dominating Set Algorithm in Ad Hoc Network[J].,2007,(07):17-20.
点击复制

一种新的自组网极小连通支配集生成算法()

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年07期
页码:
17-20
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Novel Distributed Minimum Connected Dominating Set Algorithm in Ad Hoc Network
文章编号:
1673-629X（2007）07-0017-04
作者:
郭晓莲1 林志伟2 许力2
[1]福建工程学院计算机与信息科学系[2]福建师范大学数学与计算机科学学院
Author(s):
GUO Xiao-lian;  LIN Zhi-wei;  XU Li
[1]Dept. of Computer and Info. Science, Fujian Univ. of Teeh[2]School of Mathematics and Computer Sci., Fujian Normal Univ
关键词:
自组网; 极小连通支配集; 独立集
Keywords:
Ad Hoc network; mlnlmum connected dominating set; independent set
分类号:
TP393
文献标志码:
A
摘要:
自组网通过节点的自组织，构造成一种不需要任何基础设施的新型无线网络，基于连通支配集算法的虚拟主干网技术对于自组网的路由优化、能量保护和资源分配具有重要的作用。针对现有的连通支配集法存在的不足，基于图着色思想提出一种新的极小连通支配集构造算法CB-MCDS（Coloring Based—Minimum Connected Dominating Set）。CB-MCDS算法仅需要一跳邻居节点的拓扑信息，就能快速地构造出虚拟主干网，理论分析表明整个算法的时间和消息复杂度分别为O（A）和O（n△），该性能明显优于
Abstract:
A wireless ad hoe network consists of many mobile and organized hosts communicating with each other without any infrastructure. Connected dominating set-based virtual backbone plays a key role in a wireless ad hoc network for routing optimization, energy conservation and resource allocation. To construct virtual backbone efficiently, a new distributed coloring - based method, called CB - MCDS for short, is introduced. Because the CB- MCDS algorithm uses only 1 - hop neighbors information, it is proven that this coloring - based method runs with O（△ ） time complexity and O（ n△） message complexity, which are better than the previous works

相似文献/References:

[1]郭晓莲 林志伟 黄榕宁.自组网分簇算法仿真设计[J].计算机技术与发展,2007,(09):92.
　GUO Xiao-lian,LIN Zhi-wei,HUANG Rong-ning.Simulation Design of Cluster Algorithm in Ad Hoc Network[J].,2007,(07):92.
[2]高绍腾,曹自平,张金娅,等.复杂场景下无线监测系统的设计[J].计算机技术与发展,2017,27(12):193.[doi:10.3969/ j. issn.1673-629X.2017.12.041]
　GAO Shao-teng,CAO Zi-ping,ZHANG Jin-ya,et al.Design of Wireless Monitoring System in Complex Scene[J].,2017,27(07):193.[doi:10.3969/ j. issn.1673-629X.2017.12.041]
[3]杜 斐,何嘉文,郭 蒙,等.基于多功能芯片的组网方式探究[J].计算机技术与发展,2021,31(07):97.[doi:10. 3969 / j. issn. 1673-629X. 2021. 07. 017]
　DU Fei,HE Jia-wen,GUO Meng,et al.Research on Networking Mode Based on Multi-function Chip[J].,2021,31(07):97.[doi:10. 3969 / j. issn. 1673-629X. 2021. 07. 017]

备注/Memo

备注/Memo:
国家自然科学基金资助项目（60502047）;福建工程学院科研发展基金资助项目（GY-Z0661）郭晓莲（1978-），女，甘肃嘉峪关人，助教，主要研究方向为计算机网络
更新日期/Last Update: 1900-01-01