单向链路无线传感器网络的强连通多跳控制集

李艳艳; 梁家荣

首页> 中文期刊> 《计算机应用研究》 >单向链路无线传感器网络的强连通多跳控制集

单向链路无线传感器网络的强连通多跳控制集

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

强连通控制集常被用来代表具有不同传输范围的无线传感器网络的虚拟骨干,较小的虚拟骨干更能高效地进行数据收集和节约无线网络的能量.为了计算强连通控制集,提出了一种新的多跳宽度优先搜索树强连通控制集算法(d-hop BFS_SCDS).该算法首先使用贪婪策略找到一个多跳控制集(d-DS),然后利用宽度优先搜索树连接d-DS中的节点形成一个强连通多跳控制集.该算法的近似比为(2.4d2+3.6d+1.2)(dk+1/2)2,其中k是网络的传输范围比.仿真实验表明该算法是有效的,符合预期的结果.

著录项

来源
《计算机应用研究》 |2020年第11期|3441-3445|共5页
作者
李艳艳; 梁家荣;
展开▼
作者单位

广西大学计算机与电子信息学院南宁530004;

广西大学广西多媒体通信与网络技术重点实验室南宁530004;

广西大学计算机与电子信息学院南宁530004;

广西大学广西多媒体通信与网络技术重点实验室南宁530004;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP393.02;
关键词
无线传感器网络; 磁盘图; 强连通多跳控制集; 宽度优先搜索树;

相似文献

中文文献
外文文献
专利

1. 无线传感器网络的3连通多跳控制集 [J] . 郝琳 . 四川水泥 . 2020,第003期
2. 无线传感器网络的3连通多跳控制集 [J] . 李艳艳 ,梁家荣 . 计算机应用研究 . 2020,第011期
3. 无线传感器网络分布式单向链路检测算法 [J] . 桑俊俊 ,石胜飞 ,李建中 . 通信学报 . 2008,第011期
4. 多跳无线传感器网络自适应链路层FEC/ARQ控制策略 [J] . 靳勇 ,乐德广 ,白光伟 . 计算机科学 . 2010,第008期
5. 异质无线传感器网络中d-鲁棒强连通控制吸收集的构造 [J] . 张伟光 ,黎昌珍 ,梁家荣 . 广西大学学报（自然科学版） . 2021,第004期
6. 单向链路下高可靠数据传输方法 [C] . Wu Zhigang ,吴志刚 ,Liu Hui . 中国教育和科研计算机网CERNET第二十三届学术年会 . 2016
7. 无线传感器网络单向链路检测与链路质量评价算法的研究 [A] . 桑俊俊 . 2009

单向链路无线传感器网络的强连通多跳控制集

摘要

著录项

相似文献

相关主题

期刊订阅