作者：陆克中,江钊,毛睿,刘刚,明仲 单位：中国科学院计算技术研究所;中国计算机学会 出版：《计算机研究与发展》2012年第08期 页数：9页  （PDF与DOC格式可能不同） PDF编号：PDFJFYZ2012080050 DOC编号：DOCJFYZ2012080059 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 在无线传感器网络中，求解能够完全覆盖目标区域的最小覆盖集是个NP难问题.在传感器节点数目较多时，目前只能通过近似算法求解.蜂窝结构是覆盖二维平面的最佳拓扑结构，但不能直接用于求解无线传感器网络的覆盖问题.提出了一种基于蜂窝结构的覆盖问题求解算法，在该算法迭代求解过程的每一阶段，选出一个节点加入到初始为空的节点集合中，并使得该节点集合的拓扑结构接近于蜂窝结构，直至该节点集合成为覆盖集.该算法在最坏情况下的时间复杂度为O(n3)，这里n为传感器节点总数.实验结果表明该算法可在很短的时间内执行完，在所得覆盖集的大小方面要优于现有的覆盖问题求解算法。

    📙 相关资料

    1. 《基于遗传算法的无线传感器网络最小覆盖集算法》PDF+DOC 降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的“密度控制”策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集)，达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调和无线传感器网络寿命和网络覆盖率之间的矛盾，仿真实验证明了算法的有效性。...
    2. 《无线传感器网络最小连通覆盖集问题求解算法》PDF+DOC 降低能耗以延长网络生存时间是无线传感器网络设计中的一个重要挑战.在传感器节点高密度部署的环境中，在保证网络性能的前提下，仅将最少量的节点投入活跃工作状态，而将其余节点投入低功耗的睡眠状态，是一种节约系统能量的有效方法.如何计算同时满足“覆盖要求”(工作节点必须能够完全覆盖目标区域)和“连通性要求”(......
    3. 《基于改进蚁群算法的无线传感器网络栅栏覆盖优化研究》PDF+DOC 在无线传感器网络栅栏覆盖研究中，如何调度已部署的传感器节点构建栅栏并延长网络生存时间已成为热点问题。研究了满足Poisson分布的静态无线传感器网络强K-栅栏覆盖问题。将部署区域划分为a个子区域，相邻子区域之间形成一定的缓冲区域，在每个子区域利用偏离角蚁群算法构建多重栅栏。最后通过调度算法延长栅栏生......
    4. 《基于协同路由算法的无线传感器网络能量空洞避免》PDF+DOC 在多跳的无线传感器网络中，靠近sink的节点由于需要转发来自外层网络的数据，其能量消耗速度快于离sink较远的节点，从而导致了“能量空洞”的出现，最终导致网络过早死亡.本文在分析现有路由算法的基础上，针对EEUC算法的不足，对其进行了改进，提出了多跳无线传感器网络中的协同路由算法.在路由节点选择时不......
    5. 《无线传感器网络中基于数据融合的路由算法》PDF+DOC 无线传感器网络(WSN)是远程通信方面一种极具潜力的关键技术。通过对无线传感器网络与典型通讯网络的对比分析，得出无线传感器网络路由协议都是以数据为中心进行工作的。详细分析了以MLR，GRAN，MFST和GROUP为代表的基于数据融合的路由算法。最后得出结论：将数据融合技术应用于无线传感器网络中可以明......
    6. 《无线传感器网络中基于多属性决策的数据转发算法》PDF+DOC 如何在严格的能量约束下均衡传感器节点能耗、延长网络生存时间是无线传感器网络数据转发研究中的一个难题.利用多属性决策理论提出了一种基于多属性决策的数据转发(multiple attribute decisionmaking based data forwarding，MadmDF)算法来解决该问题.M......
    7. 《无线传感器网络中的一种分布式能量有效成簇算法》PDF+DOC 为了延长无线传感器网络的生存时间，需要设计适合无线传感器网络特点的能量有效的协议。成簇算法能够减少无线传感器网络的能量消耗，对增强网络的可扩展性和延长网络的生存时间有着重要的作用。现有的算法对多路衰退的链路并不十分能量有效，针对这些算法的不足，提出了一种基于时空的分布式能量有效成簇算法。每个簇由一个......
    8. 《一种基于WSN的协议改进算法分析》PDF+DOC 针对无线传感器网络(WSN)路由协议LEACH算法中簇首分配不均以及簇首与Sink节点直接通信的问题，提出一种新的无线传感器网络LEACH路由算法.该算法通过节点能量分簇，并在簇首的数据发送过程中引入了改进的多跳路由算法.仿真结果表明，改进后的算法在网络生存时间和节省能量上比LEACH算法有了很大提......
    9. 《一种能量高效的无线传感器网络分簇路由算法》PDF+DOC 无线传感器网络中节点的能量有限，提高能量的有效性便成为无线传感器网络路由协议设计的首要目标。设计了一种能量高效的分簇路由算法，它提出让候选节点在一定的覆盖范围内以剩余能量为标准来竞选簇头，以使簇头分布均匀；处于簇类交界的节点则根据能量和距离来选择归属的簇头，以平衡网络负载；新算法还采用多跳的簇间通信......
    10. 《基于自适应按需加权的传感器网络分簇算法》PDF+DOC 基于LEACH算法的不确定特性将会导致某些节点过快耗尽电池能量而缩短系统寿命，提出了一种基于自适应按需加权的分簇算法.通过设定权值，将节点的节点度，与邻节点的平均距离以及节点的剩余能量考虑在内，从而保证综合性能最好的节点成为簇头.仿真结果表明，改进后的算法在网络寿命、负载平衡程度以及节点充当簇头的公......

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