作者：刘尧,盛敏,李建东,吕卓 单位：重庆邮电大学 出版：《重庆邮电大学学报(自然科学版)》2006年第02期 页数：4页  （PDF与DOC格式可能不同） PDF编号：PDFCASH2006020030 DOC编号：DOCCASH2006020039 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 对无线传感器网络中的覆盖度和连通度问题进行了研究。传统的求解覆盖度和连通度问题的整数规划算法对于大型的无线传感器网络，其整数规划算法的求解时间复杂度过高，导致算法效率偏低，通过对CCP-WSN的研究，提出了一种新型的求解CCP-WSN的盲覆盖区增强算法，该算法采用启发式的策略，大大降低了求解的时间复杂度，并且能够求出网络的近似最优解，非常适合于分布式应用。

    📙 相关资料

    1. 《混合无线传感器网络中的网关部署算法》PDF+DOC 在混合无线传感器网络模型下，提出了最小化网关个数部署问题(MNGP).将MNGP问题形式化地表示为0-1整数线性规划，从而证明了MNGP问题为NP-hard问题.为解决MNGP问题，提出了启发式的网关部署算法(HGPA)和随机网关部署算法(RGPA)，分析了2个算法的时间复杂度分别为O(m2n 2)......
    2. 《基于SD-MODE的WSN覆盖优化策略》PDF+DOC 改进经典差分进化算法，得到一种基于空间距离的多目标差分进化(SD-MODE)算法，将其应用于无线传感器网络的覆盖优化。仿真结果表明，相比经典的NSGA-II算法和ε-MOEA算法，SD-MODE算法能更好地定位移动节点，增大覆盖率，减少节点的平均运动距离。...
    3. 《能量优化的无线传感器网络LEACH算法》PDF+DOC 针对无线传感器网络(WSNs)的经典路由算法LEACH中存在簇头节点选举不合理，导致节点加速死亡、网络寿命缩短的问题，提出了基于能量和连通度的LEACH(LEACH-EC)算法。该算法主要在簇头选举时，同时引入节点的剩余能量和连通度两个因子，采用修改阈值的方法，优化簇头选举，从而避免低能量和低连通度......
    4. 《异构无线传感器网络中覆盖度和连通度的研究》PDF+DOC 覆盖度和连通度研究是无线传感器网络中的关键问题。以往研究背景为同构无线传感器网络，这样可以简化问题，但随着问题的深入，不得不考虑异构节点覆盖。系统地对异构无线传感器网络进行了分类，提出了感知异构和通信异构结合的无线传感器网络下的异构节点感知模型，其次分析了两类异构节点之间的覆盖度的计算，最后分析了异......
    5. 《改进的无线传感器网络DV-Hop定位算法》PDF+DOC 在无线传感器网络中，DV-Hop定位算法在计算未知节点到锚节点的距离以及相邻节点跳距时存在较大误差。为此，提出一种改进的DV-Hop定位算法。在未知节点到锚节点的路径中，考虑相邻3个节点组成的夹角对距离的影响，根据邻近节点重叠度计算夹角，引入网络平均连通度计算节点间的跳距，从而更精确地计算距离。仿真......
    6. 《无线传感器网络关键区域覆盖优化算法》PDF+DOC 针对无线传感器网络中的关键区域覆盖NP完全问题，提出了一种启发式的关键区域覆盖优化算法CACOA.该算法对关键区域格点与一般区域格点，分配不同的权值创建感知区域图和终端集合，并以迭代合并方式创建加权节点Steiner树，进而形成具有最少数量的格点集合，并以格点集合中优化的格点位置来构建覆盖关键区域的......
    7. 《基于立方体剖分的传感器网络快速三维k-覆盖判定算法》PDF+DOC 提出了一种传感器网络中基于立方体剖分的三维k-覆盖快速判定算(CP-RTCDA)和三维最大k-覆盖问题的快速求解算法(CP-RTMCDA)。算法首先把感兴趣区域剖分为立方体区域，从而将复杂的空间区域覆盖问题转化为简单的立方体区域覆盖问题。理论分析与仿真实验表明，针对具有n个节点的传感器网络，新算法的......
    8. 《基于蚁群算法的无线传感器网络优化》PDF+DOC 无线传感器网络(WSN)中的传感器节点由一次性电源供电，能量优化关乎整个网络的寿命.优化网络拓扑结构有利于提高WSN整体的能量利用率.ACO是一种基于种群(population based)的启发式仿生进化算法.提出了基于ACO的WSN的网络优化算法，以16个固定位置节点和20个任意位置节点的WSN......
    9. 《WSN中一种用于频谱检测的节点选择与路由算法》PDF+DOC 针对无线传感器网络中的频谱检测问题，首先采用基于能量的检测器获取各个传感器节点的信息数据，然后提出一种用于频谱检测的节点选择和路由算法。该算法在给定的能量约束下迭代选择最优的传感器节点集合形成一颗能量有效的路由树。在路由树中。各个母结点通过对数似然比对各子结点的信息进行融合后发往查询结点，由查询节点......
    10. 《双层无线传感器网络的中继器放置问题》PDF+DOC 该文首次讨论了双层无线传感器网络的k-覆盖k-连通问题，假定传感器集和基站满足某种情况的条件下，通过使用区域划分思想，对k-覆盖k-连通问题进行了研究，设计了一种算法，并且证明了算法的性能比为9/2。...

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