作者：陆克中,孙宏元 单位：中国科学院软件研究所 出版：《》 页数：10页  （PDF与DOC格式可能不同） PDF编号：PDFRJXB2010100240 DOC编号：DOCRJXB2010100249 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 网络生命期是限制无线传感器网络发展的一个瓶颈.在保证网络监控性能的前提下，仅调度部分节点工作而让其余节点处于低功耗的休眠状态，可以有效节省能耗，延长网络生命期.节点调度的目标是寻找一个能够覆盖监控区域的最小节点集合，这是一个NP难问题，目前，其近似算法的性能较低.提出了一种基于贪婪法的最小覆盖集近似算法，在构造覆盖集的过程中，优先选择扩展面积最大的有效节点加入覆盖集.理论分析表明，该算法能够构造出较好的覆盖集，时间复杂度为O(n)，其中，n为初始节点总数.实验数据表明，该算法的性能要优于现有算法，得到的覆盖集的平均大小比现有算法减小了14.2%左右，且执行时间要短于现有算法.当初始节点分布较密时，该算法得到的平均覆盖度小于1.75，近似比小于1.45。

    📙 相关资料

    1. 《基于感应区域像素的无线传感器最小覆盖集近似算法》PDF+DOC 提出了基于感应区域像素的最小覆盖集问题求解算法.算法通过将节点感应区域离散化为一系列像素点，用感应区域像素点的点阵来近似逼近节点感应区域，通过判定感应区域内所有像素点的被其他节点覆盖的情况即可确定节点是否冗余.理论分析了算法的可行性以及性能，讨论了影响算法精度的因素，并通过实验对算法的性能进行了评估......
    2. 《线型无线传感器网络中的节点调度算法》PDF+DOC 线型无线传感器网络是一种较为特殊的无线传感器网络类型，其传感器节点的分布区域接近线型区域。在满足监控性能的要求下，通过调度节点，让部分节点工作，其余节点休眠，可有效延长系统生命期。现有的调度算法在线型无线传感器网络下的性能不是很好，针对线型无线传感器网络的特点，提出了异步调度算法和同步调度算法。仿真......
    3. 《分布式无线传感器节点覆盖集近似算法研究》PDF+DOC 针对实际网络中节点感应半径不一致，且现有无线传感器网络中节点调度算法查找冗余节点效率低的问题，提出了一种分布式节点覆盖集算法.用感应区域像素点的点阵来近似节点感应区域，进而判定节点是否冗余.讨论了影响算法精度的因素，将算法与现有的节点覆盖集算法作了对比实验.仿真实验结果表明，在对初始覆盖有较小影响的......
    4. 《无线传感器网络最大生命期数据融合算法》PDF+DOC 为了降低无线传感器网络融合数据率和最大化网络生命期，根据融合数据率权函数，建立以融合数据率与系统吞吐量的关系模型，依靠数据融合率模型和最大生命期数据融合算法，在融合数据率和网络最大生命期之间寻求一种平衡模型，通过采用融合数据率候选采样点样本空间，在算法复杂度较低情况下，解空间收敛到网络全局最优值，最......
    5. 《基于能量均衡的无线传感器网络机会泛洪算法》PDF+DOC 传统的机会泛洪算法在低占空比无线传感器网络中，容易造成“瓶颈”节点转发大量数据而导致自身能量消耗过快，加速死亡，从而造成网络分割.针对该算法存在的缺陷，新算法在选择发送节点时，充分考虑到了节点的剩余能量和节点间通信链路的质量，达到了节点能量均衡的效果，解决了网络中瓶颈节点因负载过大而过早死亡的问题.......
    6. 《分布式的WSN覆盖优化控制算法研究》PDF+DOC 为了实现网络覆盖控制的优化，减少网络能耗，本文提出一种高效节能、采用轮换“活跃”和“休眠”的分布式节点调度算法(Distributed and Location-free Node Scheduling，DLNS)。该算法将节点分组成几个节点集合，并让每一个节点集合依次轮流工作，其余则进入休眠状态。......
    7. 《一个能量有效的无线传感器网络局部式覆盖算法》PDF+DOC 覆盖问题是无线传感器网络中的一个重要问题.由于WSN中传感器节点能量受限和冗余的特点，可以通过节点调度实现网络的能量有效性.提出了改进的局部式覆盖算法，通过将传感器节点划分成覆盖集来实现节点调度.算法充分考虑传感器节点的监测能力，选择加入覆盖集中的节点，提高了传感器节点的利用率.理论分析和仿真实验表......
    8. 《多基站数据聚合无线传感器网络中的最大生命期地理位置路由》PDF+DOC 将地理位置路由应用于多基站数据聚合无线传感器网络以最大化网络生命期。为减少传输开销并避免路由环路，提出了归属基站集合降势法，采用线性规划方法优化网络生命期。提出了基于地理位置的多基站剖分法，采用次梯度方法设计了分布式算法。通过仿真实验验证了所提算法的性能。...
    9. 《WSN中基于能量均衡的优化覆盖算法》PDF+DOC 针对无线传感器网络中覆盖保持的节点调度算法存在的利用率低、能量不均衡问题，提出一种改进的算法，将网络节点划分为若干个相异的节点集合，根据集合平均能量设置一个权值，通过权值大小选取合适的节点集合进行工作，从而均衡节点能量、延长网络的生命期。通过模拟仿真实验证明了算法的有效性。...
    10. 《无线传感器网络最大生命期聚合树路由算法》PDF+DOC 提出了一种无线传感器网络最大生命期聚合树路由算法，根据能量等限制条件建立线性规划模型。考虑到网络最大生命期是NP难问题，在算法复杂度较低情况下，将网络最大生命期问题转化为网络最小归一化负载问题，在建立最大归一化负载聚合树过程中，不断调整负载较重节点的数据转发压力，最终建立一棵负载较轻的数据融合树，实......

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