异构无线传感器网络的转发连通覆盖方法

• 作者: 方力 温俊 班冬松 窦文华 蒋杰
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 异构无线传感器网络 最小覆盖集 转发连通
• 年，卷（期）: 2010,（9）
• 页码范围: 2304-2319
• 分类号: TP393
• 字数: 13533字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03623

摘要

提出了异构无线传感器网络的最小转发连通覆盖问题,其目标是寻找一个满足以下要求的最小转发连通覆盖集(minimum relay-connecting set cover,简称MRCSC):1) 活跃节点完全覆盖任务区域.从三角点阵排列可以获得节点数量近似最优的结论出发,给出了节点随机部署策略下的位置点优化选取原则,该原则着重考虑了当出现相邻节点间距离偏离的情形时,能够限制不规则性的传播,最终构成近似规则的三角点阵排列.2) 所有活跃节点与转发骨干网连通.由于节点到达sink的路径可能较长,导致路径的数据成功转发率较低,因而不要求节点与sink的连通,而是至少存在一条到达骨干节点、较高数据转发率的路径,因此提出了转发连通验证和增强算法.理论分析和仿真实验表明,最小转发连通覆盖集的覆盖质量与OGDC算法接近,但在提高了转发连通率的同时也有效地控制了覆盖集的规模.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦文华	国防科学技术大学计算机学院	62	978	18.0	30.0
2	蒋杰	国防科学技术大学计算机学院	19	436	8.0	19.0
3	方力	国防科学技术大学计算机学院	5	238	2.0	5.0
4	班冬松	国防科学技术大学计算机学院	4	107	4.0	4.0
5	温俊	国防科学技术大学计算机学院	3	81	3.0	3.0