作者：罗光春,卢显良,李炯 单位：重庆西南信息有限公司 出版：《计算机科学》2008年第01期 页数：4页  （PDF与DOC格式可能不同） PDF编号：PDFJSJA2008010100 DOC编号：DOCJSJA2008010109 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 在无线传感器网络技术中，多层极小支配集聚类算法是对随机聚类算法的改进，本文讨论了图论中的极小支配集算法，并根据实际需要提出了一种改进的简化近极小支配集的算法，大大降低了计算极小支配集的复杂程度，然后讨论了极小支配集应用在无线传感器网络的聚类的实现。最后用仿真程序验证了该算法在节能性方面的突出改进。

    📙 相关资料

    1. 《基于多层极小支配集聚类的WSN路由算法研究》PDF+DOC 提出了对随机聚类方法加以改进的新型多层极小支配集聚类算法，首先讨论了图论中的极小支配集算法，并根据实际需要提出了一种改进的简化近极小支配集的算法，大大降低了计算极小支配集的复杂程度，然后讨论了极小支配集应用在无线传感器网络聚类的实现，最后验证了该算法在能耗方面的性能改进。...
    2. 《基于无线充电的Sink轨迹固定WSN路由算法》PDF+DOC 利用无线充电技术给节点供电已经成为延长无线传感器网络寿命的一种有效方式。针对Sink节点轨迹固定的无线传感器网络，采用移动Sink无线充电，提出一种基于近邻传播聚类的能量均衡无线充电路由算法。该算法采用近邻传播聚类算法对节点进行分簇，使得分簇更加均匀，分簇后簇结构不变，簇头轮换，减少频繁成簇带来的不......
    3. 《WSN中考虑节点磨损的分布式自稳定网络寿命优化算法》PDF+DOC 针对无法预估的节点故障影响无线传感器网络寿命的问题，提出了一种考虑节点磨损的分布式自稳定优化算法。利用韦伯函数拟合网络生命周期的分布，定期唤醒睡眠节点进行故障检测；采用分布式调度，无须知道传感节点的位置信息，使用多个节点同时工作，从而提高效率；最后，通过较低的网络通信代价，及时使用空闲节点替代故障节......
    4. 《不同聚类算法对恢复WSN连通性的对比研究》PDF+DOC 利用聚类算法对无线传感器网络(Wireless Sensor Network，WSN)节点进行分簇，并结合Dijkstra算法可解决WSN连通性受损的问题。但选取不同的聚类算法，对WSN连通性的恢复效果也是不同的。为此，从最优移动路径、单步最大长度及算法运行时间3个角度出发，研究两种不同聚类算法(即......
    5. 《WSN中基于蚁群算法的单向链路路由算法》PDF+DOC 提出了一种无线传感器网络中基于蚁群算法的单向链路路由算法，该算法采用单向链路和双向链路相结合的方法，寻找源节点到目的节点的最优路径。仿真结果表明，该算法能够选择参数性能好的路径，最优路径上的总时延远远小于只支持双向链路的传统蚁群算法，而且最优路径的收敛速度明显加快，由此节省了无线传感器网络中的能耗。...
    6. 《无线传感器网络极小连通支配集算法的改进》PDF+DOC 无线传感器网络中，基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间，能够有效节省网络资源，减少冗余转发节点。首先提出连通支配集的数学模型。基于WL算法，提出改进的极小连通支配集分布式算法。仿真结果表明，改进算法求得的连通支配集较小，可为无线传感器网络中的路由协议提供通讯基础。...
    7. 《基于事件驱动机制WSN覆盖算法》PDF+DOC 针对无线传感器网络覆盖方法自身特点以及在覆盖过程中消耗大量传感器节点能量的不足，提出了一种事件驱动机制的覆盖算法。该算法通过事件驱动机制使节点之间完成了状态转换，同时建立了传感器节点与目标节点之间的关联属性，从而有效地减少节点能量的消耗，延长了网络生存周期，优化了网络资源，确保了以最少的节点完成对目......
    8. 《无线传感器网络中的连通支配集求解算法》PDF+DOC 连通支配集在无线传感器网络中有着重要的作用，通过对连通支配集的深入分析得到了关于连通支配集的一个新特性，即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解算法，即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集。仿真实验表明......
    9. 《基于画图算法的WSN节点定位算法》PDF+DOC 针对无线传感器网络的节点定位问题，提出一种新的基于类Kamada Kawai画图算法的无线传感器网络节点定位算法，将无线传感器网络节点定位问题转化成画图问题，用经典的画图算法求得问题的最优解，从而实现对节点的定位。仿真实验结果表明，该算法收敛速度快、定位精度高、能够获得较好的效果。...
    10. 《基于距离无关的WSN节点定位技术研究》PDF+DOC WSN(无线传感器网络)的许多应用都是基于节点的位置信息，传感器网络由于节点数量巨大，资源十分有限，全部节点都采用GPS定位设备是不适宜的。该文在分析了WSN定位算法研究的基础上，分析了近年来提出的基于距离无关的定位算法，这些算法能有效地提高定位精度。...

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