作者：程卫芳,廖湘科,沈昌祥 单位：中国科学院软件研究所 出版：《》 页数：10页  （PDF与DOC格式可能不同） PDF编号：PDFRJXB2009040230 DOC编号：DOCRJXB2009040239 下载格式：PDF + Word/doc 文字可复制、可编辑

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

    📙 相关资料

    1. 《有向传感器网络的覆盖增强算法》PDF+DOC 有向传感器网络的区域覆盖是近年来的研究热点。研究了VORONOI单元与节点虚拟感知圆(以其位置为圆心，感知半径为半径的圆)的几何关系，并以此关系确定有向传感器的工作方向，使每一个VORONOI单元的覆盖面积最大；然后，调整重叠覆盖最大的邻居节点，重叠面积最小所对应的VORONOI单元顶点作为新的工作......
    2. 《基于全局贪心的有向传感器网络覆盖算法》PDF+DOC 针对分布式贪心算法(DGreedy)以传感器节点的剩余能量为优先级，节点处理顺序没有考虑相邻节点间的关系对网络覆盖率的影响，从而影响覆盖率的不足，在此提出了一种新的有向传感器网络覆盖算法。基于全局贪心的原则，以节点一重覆盖区域面积的大小为优先级，优先确定一重覆盖区域面积最大的传感器节点方向，从而保证......
    3. 《针对地质灾害检测的视频传感器覆盖的一种新算法》PDF+DOC 在实际地质灾害监测工程中，为了使视频传感器这一有向传感器最大化覆盖，提出了一种全新的资源掠夺算法。该算法将相邻的节点看成树干上的叶片，利用树叶为争夺阳光而具有的特点使节点具有最大覆盖面积、最小的覆盖重合区域。从区域覆盖角度对算法进行仿真分析，证明了算法的可行性，并且相对于传统算法覆盖效果好且高效，在......
    4. 《无线可充电传感器网络中一般随机事件捕获调度》PDF+DOC 当随机事件服从任意概率分布时，如何调度可充电传感器以使得事件捕获的总体监控质量(Qo M)最大化.首先验证了这一问题是NP完全问题，其次证明了优化问题的目标函数是单调子模.通过将这个问题表述为求解一个拟阵约束下子模函数最大值的问题，设计了一种近似算法，得到了系数为1/2的近似解，并通过了仿真验证。...
    5. 《基于迭代加权虚拟力算法的DSNs覆盖增强》PDF+DOC 针对现有有向传感器网络(DSNs)覆盖增强算法复杂且收敛速度较慢的问题，在方向可调的有向感知模型基础上，提出一种基于分布式迭代加权的虚拟力覆盖增强算法(IW-RFGP)的有向传感器节点部署方法。该方法将传感器节点待感知区域内未被邻接节点覆盖的区域离散化，通过离散网格点的迭代加权引力的合力作用，调整并......
    6. 《基于区域支配集的无线传感器与执行器网络区域覆盖算法》PDF+DOC 通常情况下，无线传感器网络在感知覆盖留有冗余。在保持网络功能的前提下，一些传感器可以转入休眠状态。随机配置在某个区域的传感器应当能够决定激活哪些传感器来监测某个区域，以及哪些传感器转入休眠状态，并在后期被激活。连通性非常重要，它支持测量数据报告给监测中心。传感器区域覆盖问题既可看作是单位圆盘图，也可......
    7. 《一种面向目标的有向传感器网络连通覆盖算法》PDF+DOC 针对传统的有向传感器网络目标覆盖算法只考虑网络覆盖率而不能保证网络连通性的问题，利用目标点部署圆内覆盖最多邻居目标点的候选节点集合和整数线性规划(ILP)模型设计了一种面向目标的连通覆盖算法(CTA)。该算法通过建立目标部署圆内覆盖最多邻居目标点的候选节点集合对随机部署的节点进行初步调度，在此基础上......
    8. 《传感器网络节点选择的分布式在线算法》PDF+DOC 大型传感器网络部署的关键是在能量消耗最小的前提下激活传感器节点以获取有价值信息，这要求在效用函数事先不可知的情况下通过分布式方式选择正确的传感器节点。为此，提出一种分布式在线贪心算法。以效用函数满足子模性的自然报酬递减特性为前提，在模型未知的情况下，通过在线学习方式优化目标函数。实验结果表明，该算法......
    9. 《无线传感器网络服务质量的随机控制策略》PDF+DOC 为使网络具有给定的感知范围或覆盖率，必须保证WSN传感器具有一定空间密度，因此网络中活动的传感器数量可作为QoS的一种度量[1]。在这种定义下，提出两种QoS控制方法，基于贪心算法的集中式控制方法和基于寿命的分布式随机控制方法。如果传感器能够存储运行状态信息或每隔一段时间能够交换节点寿命信息，前者可......
    10. 《无线传感器MAC层协议的分析和研究》PDF+DOC 无线传感器网络(Wireless Sensor Network，WSN)一般由部署在监测区域内大量廉价微型传感器节点组成，通过无线通信方式形成一个多跳(mutli hop)的自组织(self organizing)网络系统。MAC层协议设计是无线传感器网络设计中的一个重要研究方面，通过对当前众多MA......

    提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。