有向传感器网络最大覆盖调度算法

• 作者: 廖湘科 沈昌祥 程卫芳
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 有向传感器网络 区域覆盖 分布式算法 调度 概率
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 975-984
• 页数: 10页
• 分类号: TP393
• 字数: 7500字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03240

摘要

与传统的全向传感器不同,有向传感器可以切换到不同的方向,并且每个方向覆盖有限角度的感应范围.针对有向传感器网络的区域覆盖问题,研究了"最大有向区域覆盖"MDAC(maximum directional area coverage)问题,期望通过调度传感器的工作方向,最大化覆盖区域面积.首先给出了MDAC的问题定义,使用整数线性规划描述MDAC问题,并且证明其是NP完全的.然后提出一种分布式贪心算法DGreedy(distributed greedy algorithm)解决MDAC问题.在此基础上,通过计算可能的覆盖贡献比例来反映网络拓扑信息.还提出了一种增强的算法PGreedy(distributed probability-enhanced greedy algorithm)使覆盖区域更大.证明了所提算法的收敛性,并通过详细的模拟实验验证了其有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈昌祥		85	1836	20.0	41.0
2	廖湘科	国防科学技术大学计算机学院	33	580	13.0	23.0
3	程卫芳	国防科学技术大学计算机学院	2	74	2.0	2.0