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

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