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