文献类型：期刊文章

作　　者：程卫芳[1] 廖湘科[1] 沈昌祥[2]

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073 [2]海军计算技术研究所,北京100841

出　　处：《软件学报》

基　　金：国家高技术研究发展计划(863)No.2006AA01Z213~~

年　　份：2009

卷　　号：20

期　　号：4

起止页码：975-984

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20091812067914)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：有向传感器网络 区域覆盖  分布式算法 调度 概率  

分 类 号：TP393]