无线网络连通支配集分布式构造 |
| |
作者姓名: | 武舒 孔维祎 孙坤 郑建超 |
| |
作者单位: | 曲阜师范大学信息科学与工程学院;中国农业大学(烟台)海洋学院;中山大学电子与信息工程学院 |
| |
摘 要: | 针对在无线网络中构造连通支配集问题,提出了一种基于圆盘图模型构造连通支配集的分布式算法PS-CDS,算法分为2部分,首先由PS-CDS-1算法构造极大独立集,然后通过PS-CDS-2算法向极大独立集中添加连通节点得到连通支配集.所提出的算法包括功率分配方案,选择能完成邻域广播的最小发送功率.算法的时间复杂度为O(n),消息复杂度为O(nm),近似比为R■/R■(2opt+1)-2.将PS-CDS算法与其他连通支配集算法进行实验比较,结果表明PS-CDS算法所生成的连通支配集规模最小.
|
本文献已被 CNKI 等数据库收录! |
|