《无线传感器网络中一种启发式最小连通支配集算法》PDF+DOC

📙 相关资料

1. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
2. 《无线传感器网络中一种改进的能效数据收集协议》PDF+DOC 基于连通支配集的虚拟骨干是减少支配节点数量和限制路由搜索空间的关键技术，对于优化无线传感器网络生命起到重要作用。ViTAMin协议不但能通过关闭一些非必要节点产生虚拟骨干，而且能将采集的数据沿着距离基站能耗最低的路径进行发送，以节省能量。针对ViTAMin可能会产生非连通网络且支配节点能耗不均衡的问......
3. 《监测无线传感器网络休眠调度算法》PDF+DOC 休眠调度设计是无线传感器网络一种重要的通信节能方法。针对监测典型应用，为了实现长时间的监测应用要求，充分利用冗余部署提供的能量资源，提出了一种能量相关的分布式自适应休眠调度算法。算法利用极大独立集构建思想，结合节点层次级别、实时的能量消耗、连通度等信息动态选择连通支配节点集作为网络骨干，使得网络活跃......
4. 《无线传感器网络极小连通支配集算法的改进》PDF+DOC 无线传感器网络中，基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间，能够有效节省网络资源，减少冗余转发节点。首先提出连通支配集的数学模型。基于WL算法，提出改进的极小连通支配集分布式算法。仿真结果表明，改进算法求得的连通支配集较小，可为无线传感器网络中的路由协议提供通讯基础。...
5. 《无线传感器网络中的连通支配集求解算法》PDF+DOC 连通支配集在无线传感器网络中有着重要的作用，通过对连通支配集的深入分析得到了关于连通支配集的一个新特性，即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解算法，即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集。仿真实验表明......
6. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
7. 《基于连通支配集的WSN自适应数据调度算法》PDF+DOC 在无线传感器网络中通过构建连通支配集来组成虚拟的骨干，使网络数据的收集变得层次化，更可以防止节点的死亡造成数据链的断裂，然而最小的连通支配集不能均衡各节点的能量消耗，导致部分节点过早死亡。为此，基于连通支配集的无线传感器网络，提出一种自适应的数据调度算法，通过选择能量和度比较大的节点组成支配集，支配......
8. 《基于独占区域的无线传感器网络连通支配集》PDF+DOC 提出基于独占区域的无线传感器网络连通支配集算法.采用独占覆盖和延时等待规则，在每个节点维护的独占区域内限制支配节点数目，从而降低连通支配集的规模.根据节点剩余能量信息优化支配节点在整个网络拓扑中的分布，以提高能量使用效率和均衡网络负载.仿真结果表明，基于独占区域的无线传感器网络连通支配集能够显著降低......
9. 《一种基于传感器网络的DRN改进算法》PDF+DOC 介绍了连通支配集的基本概念，提出了一种改进型分布式连通支配集DRN算法。该算法可在一个节点u的N1(u)不能直接连通、但能通过一个编号比节点u大的节点连通时去除节点u的冗余，因而具有保留编号大的节点的支配集性质，可在不增加支配集节点数和通信开销的基础上，减少支配集节点的尺寸并保证网络的连通性。...
10. 《无线传感器网络中连通性覆盖问题的研究》PDF+DOC 连通性覆盖是无线传感器中的一个基本问题。文章阐述了无线传感器网络连通性覆盖的设计目标和相关概念，讨论分析了当前的各种算法并总结了这些算法的不足。...