基于图着色的无线自组网极小连通支配集算法

许力; 林志伟

首页> 中文期刊> 《通信学报》 >基于图着色的无线自组网极小连通支配集算法

基于图着色的无线自组网极小连通支配集算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用.通过引入极大独立集和极小支配集概念,基于图着色思想提出一种新的适合于无线自组网的极小连通支配集算法,从理论上证明了该算法的正确性和高效性,也通过仿真实验分析了该算法在多种情况下的实际性能,仿真结果表明新算法在簇头和主干节点数目方面具有较好的性能,特别在节点密集的网络环境中更加突出.

著录项

来源
《通信学报》 |2007年第3期|108-114|共7页
作者
许力; 林志伟;
展开▼
作者单位

福建师范大学,数学与计算机科学学院,福建,福州,350007;

福建师范大学,数学与计算机科学学院,福建,福州,350007;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
无线自组网; 极小连通支配集; 极小支配集; 极大独立集; 图着色;

相似文献

中文文献
外文文献
专利

1. 基于极小连通支配集的电力线载波路由算法 [J] . 杨挺 ,王林林 ,黄志勇 . 天津大学学报 . 2017,第012期
2. 无线传感器网络极小连通支配集算法的改进 [J] . 张静 ,贾春福 ,杨挺 . 传感技术学报 . 2012,第006期
3. 一种新的自组网极小连通支配集生成算法 [J] . 郭晓莲 ,林志伟 ,许力 . 计算机技术与发展 . 2007,第007期
4. 一种基于改进遗传算法的图着色算法 [J] . 李凯 . 计算机与现代化 . 2017,第002期
5. 无线自组网络基于遗传算法的多播路由算法 [J] . 林利 . 电脑与信息技术 . 2011,第005期
6. 无线传感器网络中基于连通支配集的覆盖控制算法 [C] . LI Hai-po ,李海坡 ,MA Xiang-nan . 中国通信学会第六届学术年会 . 2009
7. 基于多连通支配集调度机制的飞行自组网拓扑控制算法 [A] . 齐晓晗 . 2018

基于图着色的无线自组网极小连通支配集算法

摘要

著录项

相似文献

相关主题

期刊订阅