%0 Journal Article
%T 有向传感器网络最大覆盖调度算法
%A 程卫芳？
%A 廖湘科？
%A 沈昌祥？
%J 软件学报
%P 975-984
%D 2009
%X 与传统的全向传感器不同,有向传感器可以切换到不同的方向,并且每个方向覆盖有限角度的感应范围.针对有向传感器网络的区域覆盖问题,研究了“最大有向区域覆盖”mdac(maximumdirectionalareacoverage)问题,期望通过调度传感器的工作方向,最大化覆盖区域面积.首先给出了mdac的问题定义,使用整数线性规划描述mdac问题,并且证明其是np完全的.然后提出一种分布式贪心算法dgreedy(distributedgreedyalgorithm)解决mdac问题.在此基础上,通过计算可能的覆盖贡献比例来反映网络拓扑信息.还提出了一种增强的算法pgreedy(distributedprobability-enhancedgreedyalgorithm)使覆盖区域更大.证明了所提算法的收敛性,并通过详细的模拟实验验证了其有效性.
%K 有向传感器网络
%K 区域覆盖
%K 分布式算法
%K 调度
%K 概率
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3240&flag=1