基于分组的分布式节点调度覆盖算法

• 作者: 刘永和 李小龙 林亚平 胡玉鹏
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 传感器网络 覆盖 节点调度 分组 极大相似分布
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 覆盖与安全
• 页码范围: 180-187
• 页数: 8页
• 分类号: TP393
• 字数: 6564字
• 语种: 中文

摘要

当部署的传感器节点服从随机分布时,现有的基于分组的节点调度算法不能保证各个组内的节点均匀分布在目标区域.基于以上原因,建立了极大相似分布模型,并提出了极大相似分布的一种近似求解算法:基于分组的分布式节点调度覆盖算法.算法仅需要簇内的节点维持时钟同步,簇之间节点的时钟异步对于覆盖效果的影响可以忽略,因此适用于难以维持整个网络保持时间同步的大型传感器网络.此外,给出了在节点随机分布的条件下,采用分组调度时平均覆盖率的理论上界值.仿真实验表明,提出的这种算法能使各个组内的传感器节点较为均匀地分布在目标区域,获得的平均覆盖率接近于上界值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林亚平	湖南大学计算机与通信学院	231	2974	26.0	42.0
5	胡玉鹏	湖南大学计算机与通信学院	34	198	8.0	12.0
6	李小龙	湖南大学计算机与通信学院	26	167	8.0	12.0