作者：王仁喜,樊建席,王成,李硕 单位：华东计算机技术研究所;上海计算机学会 出版：《计算机工程》2011年第23期 页数：4页  （PDF与DOC格式可能不同） PDF编号：PDFJSJC2011230310 DOC编号：DOCJSJC2011230319 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对无线传感器网络的冗余覆盖问题，在K-覆盖判定算法和部分冗余覆盖算法基础上，提出一种可调冗余覆盖算法。该算法遵循覆盖最大化原则，能降低网络能耗。在可调冗余覆盖算法处理后的高效网络中，给出结合最短路径和最小生成树的最短路径树算法，在网络中构建若干棵以Sink节点为根的最短路径树，进一步降低网络能耗。仿真结果表明，在随机部署网络中，当规定网络覆盖冗余度为2时，2种算法平均可降低能耗20.27%左右。

    📙 相关资料

    1. 《传感器网络中基于最短路径树的低延时节能路由算法》PDF+DOC 借助图论中最短路径和最小生成树的原理，在无线传感器网络中构建若干棵以Sink节点为根的最短路径源路由树。与最小生成树相比，最短路径树能保证路径上大部分节点找到节点间RSSI较强的通讯路径并以较少的跳数把数据传输给Sink节点，而最小生成树中的节点则需较多跳数。因此，提出的算法在一定程度上降低了延时。......
    2. 《无线传感器网络基于泰森图分簇的路由算法》PDF+DOC 为了更高效地利用无线传感器网络节点的能量，均衡网络能耗，文中提出了一种基于泰森图的无线传感器网络非均匀分簇路由算法。该算法首先利用泰森图划分区域原理对区域内所有节点进行分簇，然后基于查询报文获取最小跳数的多径路由发现机制进行多路径搜索，搜索过程充分考虑了路径最大剩余能量、最小路由跳数和最近传输距离等......
    3. 《WSN中基于虚拟力的移动覆盖算法》PDF+DOC 以往移动覆盖算法的主流思想通常为：根据特定算法移动部署好传感节点后，转为静态无线传感器网络进行工作，即网络只在节点部署阶段处于移动状态。针对稀疏无线传感器网络按此思想覆盖率极低，并且通常网络也只需对目标区域实现动态覆盖的问题，提出了基于虚拟力的移动覆盖算法。算法采用虚拟力思想部署节点，划分出节点工作......
    4. 《能耗约束的无线传感器网络的目标覆盖和路由分配研究》PDF+DOC 针对现有目标覆盖算法未充分考虑能量消耗和路由分配的不足，提出一种基于目标覆盖的能耗约束路由分配算法，该算法能够确保所有目标被完全覆盖，并降低数据传输能耗。首先，通过贪婪启发式策略获取最大集合覆盖。然后在集合覆盖基础上，通过协同进化机制对网络生存周期和时延等目标进行评价。利用适应度评估、轮盘赌选择、交......
    5. 《WSN中基于移动Sink的高效数据收集算法》PDF+DOC 针对无线传感器网络中的数据收集问题，提出一种改进的MWSF算法。该算法结合A*算法求解出移动Sink在传感器节点之间移动的最短路径，利用MWSF算法找到移动Sink所需访问的下一个传感器节点，并与单跳通信范围内的其他传感器节点进行通信，从而收集数据。仿真结果表明，该算法能降低数据溢出发生率，提高网络......
    6. 《WSN中动态分簇时间同步算法的研究》PDF+DOC 提出了一种动态分簇时间同步算法(DCTS)，首先针对无线测距网络的特点，传输数据量较少，簇首节点无需进行大量数据融合情况下，对LEACH分簇路由算法进行改进，提出了GLEACH分簇路由算法，并使用GLEACH分簇路由算法将整个网络分成不同的簇，以基站与簇首节点为参考节点，采用类似于TPSN双向同步机......
    7. 《无线传感器网络的数据汇聚机制》PDF+DOC 针对传感器网络的特点，提出了一种最小传输成本生成树的数据汇聚机制。具体实现方法是首先将传感区域内部的所有传感器节点采集的数据都传送给传感区域内离汇聚点最近的节点，经过数据汇聚后，将汇聚的数据通过最短路径传递给汇聚点。仿真结果显示最小传输代价生成树的数据汇聚能够减少数据传输量50%～80%，并具有较小......
    8. 《一种基于学习自动机的WSN区域覆盖算法》PDF+DOC 基于连通支配集(Connected dominating set，CDS)的区域覆盖算法大都采用休眠节点数量的最大化机制来实现节能，这将给无线传感器网络中的活动节点带来沉重的负担。活动节点电能的迅速耗尽将导致CDS失效，产生覆盖盲区。不断激活其他休眠节点，会出现频繁的网络拓扑变化，导致网络收敛性出现......
    9. 《面向配电网故障检测的WSN可信路由算法》PDF+DOC 为了提高配电网故障检测数据传输的可信性，提出一种面向配电网故障检测的WSN可信路由算法。算法提出一种防范针对信任模型攻击的轻量级信任值计算方法，并在簇头选举与簇间多跳路由中引入信任值，避免恶意节点降低网络安全；簇间多跳阶段中，对邻居节点的位置因子、距离因子、信任值及剩余能量等参数进行融合判决，构建最......
    10. 《基于多目标和声搜索的无线传感器网络分簇路由算法》PDF+DOC 针对现有无线传感器网络层次路由协议存在能耗不均、网络寿命短以及簇成员节点数目不平均的问题，提出一种多目标和声优化的分簇路由算法。算法以节点与Sink节点距离、簇距离和网络能耗为优化目标，运用参数自适应的二进制和声搜索算法对网络的簇头节点和簇成员节点进行优化。实验结果表明，改进算法较之原始的二进制和声......

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