作者：伍勇安,殷建平,李敏,祝恩,蔡志平 单位：国防科技大学计算机学院 出版：《计算机工程与科学》2008年第12期 页数：5页  （PDF与DOC格式可能不同） PDF编号：PDFJSJK2008120070 DOC编号：DOCJSJK2008120079 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 无线传感器网络的基本问题之一是，网络节点如何利用有限的能量对人们所关注的物理世界进行满意的监测，这可抽象为最小连通k覆盖集问题。传统的最小连通k覆盖集问题是基于确定型全向感知模型的，该模型过于理想化，不能适用于复杂的应用环境，也不能应用于有向传感器网络中。针对上述局限，本文提出了有向传感器网络中基于概率感知模型的最小连通k覆盖集问题(MCKS)，并指出这是NP难问题；设计了基于0-1整数规划和最小生成树的集中式近似算法(IPA)和基于覆盖效益探测的分布式近似算法(CBDA)，分别证明两种算法最终得到的是MCKS问题的可行解，并分析了算法的时间复杂度、性能比和通信复杂度。通过仿真实验并与ILP算法和DGA算法进行比较的结果表明：在基于概率感知模型的条件下，IPA和CBDA能够有效实现有向传感器网络中的连通k覆盖，并且激活节点数目较少，网络寿命延长。

    📙 相关资料

    1. 《基于概率感知模型的有向传感器确定性部署研究》PDF+DOC 节点部署是无线传感器网络技术应用过程中的关键问题。为了更加精确地描述网络对物理世界的感知范围和质量，本文采用由自身物理特性等诸多因素决定的概率感知节点对监测区域进行无缝覆盖。针对无线有向传感器网络中节点的概率感知特性，通过数值仿真，从冗余覆盖面积及感知概率两方面，分析比较采用不同确定性部署方式对同一......
    2. 《基于PSO的有向传感器网络覆盖增强策略及仿真》PDF+DOC 基于有向传感器节点概率感知模型，提出了DSm T(Dezert-Smarandache theory)数据融合策略，针对有向传感器网络覆盖增强问题，提出一种基于粒子群算法的有向传感器节点部署算法，以重叠率作为适应度函数，通过迭代调整有向传感器节点的感知方向减少网络节点的重叠率，提高了网络数据可靠性。......
    3. 《基于虚拟势场的有向传感器网络覆盖增强算法》PDF+DOC 首先从视频传感器节点方向性感知特性出发，设计了一种方向可调感知模型，并以此为基础对有向传感器网络覆盖增强问题进行分析与定义；其次，提出了一种基于虚拟势场的有向传感器网络覆盖增强算法PFCEA(potential field based coverage-enhancing algorithm).通过......
    4. 《基于蜂窝结构的传感器网络覆盖问题求解算法》PDF+DOC 在无线传感器网络中，求解能够完全覆盖目标区域的最小覆盖集是个NP难问题.在传感器节点数目较多时，目前只能通过近似算法求解.蜂窝结构是覆盖二维平面的最佳拓扑结构，但不能直接用于求解无线传感器网络的覆盖问题.提出了一种基于蜂窝结构的覆盖问题求解算法，在该算法迭代求解过程的每一阶段，选出一个节点加入到初始......
    5. 《一种有向传感器网络改进粒子群覆盖增强算法》PDF+DOC 优化传感器网络覆盖对于合理分配网络的空间资源、更好地完成信息感知和采集任务、提高网络的生存能力都具有重要的意义。在分析传感器节点有向感知模型的基础上，提出了一种有向传感器网络改进粒子群覆盖增强算法。该算法针对随机部署有向传感器网络，以网络区域覆盖率为优化目标，采用改进的多步式位置可选择更新粒子群优化......
    6. 《一种基于虚拟力的有向传感器网络低冗余覆盖增强算法》PDF+DOC 首先设计了一种方向可调感知模型，在此基础上提出了一种基于虚拟力的有向传感器网络低冗余覆盖增强算法(Fictitious Force Based Low Redundancy Coverage-Enhancing Algorithm，FFLRCA)。传统基于虚拟力的覆盖增强算法只判断调整方向，节点的调......
    7. 《公平的有向传感器网络方向优化和节点调度算法》PDF+DOC 为了解决有向传感器网络中点目标覆盖控制问题，分别提出了两种方向优化算法和一个节点调度协议：改进的贪婪(enhanced greedy algorithm，简称EGA)、公平的方向优化(equitable direction optimization，简称EDO)算法和邻居节点调度协议(neighbo......
    8. 《无线传感器网络最小连通覆盖集问题求解算法》PDF+DOC 降低能耗以延长网络生存时间是无线传感器网络设计中的一个重要挑战.在传感器节点高密度部署的环境中，在保证网络性能的前提下，仅将最少量的节点投入活跃工作状态，而将其余节点投入低功耗的睡眠状态，是一种节约系统能量的有效方法.如何计算同时满足“覆盖要求”(工作节点必须能够完全覆盖目标区域)和“连通性要求”(......
    9. 《基于感应区域像素的无线传感器最小覆盖集近似算法》PDF+DOC 提出了基于感应区域像素的最小覆盖集问题求解算法.算法通过将节点感应区域离散化为一系列像素点，用感应区域像素点的点阵来近似逼近节点感应区域，通过判定感应区域内所有像素点的被其他节点覆盖的情况即可确定节点是否冗余.理论分析了算法的可行性以及性能，讨论了影响算法精度的因素，并通过实验对算法的性能进行了评估......
    10. 《一种无线传感器网络链路调度模型与算法》PDF+DOC 研究无线传感器网络最小空间重用链路调度(MSRLS)模型，提出一种求解一般网络下MSRLS问题的分步式近似算法MSRLS-D。该算法同时考虑无线传感器网络带宽需求分布和通信过程中的无线信道干扰，更适用于真实网络。通过理论分析和仿真实验，对该算法的性能进行论证和比较。...

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