浏览全部资源
扫码关注微信
1. 福建师范大学数学与计算机科学学院
2. 福建师范大学数学与计算机科学学院 福建福州350007
纸质出版日期:2007
移动端阅览
[1]许力,林志伟.基于图着色的无线自组网极小连通支配集算法[J].通信学报,2007(03):108-114.
[1]许力,林志伟.基于图着色的无线自组网极小连通支配集算法[J].通信学报,2007(03):108-114. DOI:
DOI:
基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。通过引入极大独立集和极小支配集概念
基于图着色思想提出一种新的适合于无线自组网的极小连通支配集算法
从理论上证明了该算法的正确性和高效性
也通过仿真实验分析了该算法在多种情况下的实际性能
仿真结果表明新算法在簇头和主干节点数目方面具有较好的性能
特别在节点密集的网络环境中更加突出。
0
浏览量
471
下载量
11
CSCD
关联资源
相关文章
相关作者
相关机构