作者：马发民,王锦彪,张林,张洁 单位：河南省科学院 出版：《河南科学》2017年第04期 页数：7页  （PDF与DOC格式可能不同） PDF编号：PDFHNKX2017040090 DOC编号：DOCHNKX2017040099 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 机场噪声检测是近些年来一直困扰我们的一个难题，其中一个关键点是如何解决最小连通覆盖集问题，目前国外解决该问题新的方法有集中式近似算法、令牌驱动、圆周覆盖等，国内有DVC算法、重构Voronoi划分等.研究了在同时满足网络的覆盖性与连通性的前提下，如何选择最少数目工作节点的问题，为得到已知机场区域的最小连通覆盖集，在集中式近似算法的基础上，提出一种改进的最小生成树算法，用来确保该覆盖集连通所需的辅助节点，最后通过实验对设计的算法性能进行评估。

    📙 相关资料

    1. 《无线传感器网络最小覆盖集的贪婪近似算法》PDF+DOC 网络生命期是限制无线传感器网络发展的一个瓶颈.在保证网络监控性能的前提下，仅调度部分节点工作而让其余节点处于低功耗的休眠状态，可以有效节省能耗，延长网络生命期.节点调度的目标是寻找一个能够覆盖监控区域的最小节点集合，这是一个NP难问题，目前，其近似算法的性能较低.提出了一种基于贪婪法的最小覆盖集近似......
    2. 《有向传感器网络中基于概率感知模型的最小连通k覆盖集算法》PDF+DOC 无线传感器网络的基本问题之一是，网络节点如何利用有限的能量对人们所关注的物理世界进行满意的监测，这可抽象为最小连通k覆盖集问题。传统的最小连通k覆盖集问题是基于确定型全向感知模型的，该模型过于理想化，不能适用于复杂的应用环境，也不能应用于有向传感器网络中。针对上述局限，本文提出了有向传感器网络中基于......
    3. 《无线传感器网络最小连通覆盖集问题求解算法》PDF+DOC 降低能耗以延长网络生存时间是无线传感器网络设计中的一个重要挑战.在传感器节点高密度部署的环境中，在保证网络性能的前提下，仅将最少量的节点投入活跃工作状态，而将其余节点投入低功耗的睡眠状态，是一种节约系统能量的有效方法.如何计算同时满足“覆盖要求”(工作节点必须能够完全覆盖目标区域)和“连通性要求”(......
    4. 《基于最小生成树的LEACH协议改进》PDF+DOC LEACH(Low Energy Adaptive Clustering Hierarchy)是一种被广泛应用于无线传感网络的路由协议。本文针对LEACH协议中，远距离节点作为簇首时能量消耗过多的缺点，提出了一种改进的无线传感网络路由协议。多跳传输LEACH改进协议在节点选出簇首之后，采用最小生成树......
    5. 《混合WSN中的单层约束中继节点放置研究》PDF+DOC 针对混合无线传感器网络中的中继节点放置问题，提出了一种满足一定的连通性和生存性要求的最小数量中继节点放置算法，其中中继节点只能放置到候选位置的一个子集上。在连接中继节点的放置问题中，提出一种采用基于最小生成树的STP高效近似算法，以保证传感器节点和基站之间的连通性；在可生存中继节点的放置问题中，提出......
    6. 《基于感应区域像素的无线传感器最小覆盖集近似算法》PDF+DOC 提出了基于感应区域像素的最小覆盖集问题求解算法.算法通过将节点感应区域离散化为一系列像素点，用感应区域像素点的点阵来近似逼近节点感应区域，通过判定感应区域内所有像素点的被其他节点覆盖的情况即可确定节点是否冗余.理论分析了算法的可行性以及性能，讨论了影响算法精度的因素，并通过实验对算法的性能进行了评估......
    7. 《无线传感网络中基于链路质量的地理路由》PDF+DOC 传统的贪婪地理路由算法通常选择离目的节点最近的邻居节点作为下一跳节点，这种单纯寻求最小跳数的路由算法可能会选择质量较差的链路传输数据，导致包的投递率较低，数据传输的可靠性变差。针对这一问题，在总结现有基于链路质量的地理路由度量方法的基础上，提出了一种基于EWMA链路质量评估算法的地理路由协议。协议中......
    8. 《传感器网络中一种基于网格的密度控制算法》PDF+DOC 在保证完全覆盖和网络连通的前提下，设计了一种基于网格的密度控制算法GDCA。仿真实验表明，与其他连通覆盖集求解算法相比，GDCA算法能够获得更小的连通覆盖集；且这种算法属于分布式算法，具有良好的扩展性，节点的传感区域可为任意凸形区域，更符合实际情况。...
    9. 《基于Gur Game的LEACH改进算法》PDF+DOC 在LEACH中引入了Gur Game算法，来实现对无线传感网络中工作节点总数的控制。在节点密度较高的网络中，当算法满足它的节点密度要求时，允许部分节点进入低能耗状态同时也减少了簇头节点个数。仿真实验证明改进算法与LEACH相比能有效延长了系统的生存时间。...
    10. 《基于改进型人工鱼群算法的WSN覆盖优化研究》PDF+DOC 在无线传感网络中，有效覆盖和能耗是衡量性能的最重要的两个指标，通过建立网络覆盖优化的数学模型，通过在人工鱼群算法的觅食行为中引入混沌算法来减少行为的不确定性，在聚群行为中引入多样性的概念来避免了人工鱼群的拥挤。通过仿真实验表明，该算法能求解最优覆盖工作节点，有效的延长整个网络的生命周期，缩短传输时延......

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