《能量有效的最小连通支配集近似算法》PDF+DOC

📙 相关资料

1. 《一种改进的无线传感器网络EEMCDS算法》PDF+DOC 针对无线传感器网络中的有效路由，提出了一种改进的，基于最小连通支配集的能量有效算法IEEMCDS(I mprovedEnergy-Efficient Mini mum Connected Dominating Set).路由搜索主要集中在连通支配集内，通信量小.该算法是一个能量有效的分布式算法，在维......
2. 《一种不规则无线传感器网络能量有效路由算法研究》PDF+DOC 由于无线传感器网络具有能量有限的特点，如何高效地使用能源已成为人们研究的热点。本文提出了一种不规则无线传感器网线能量有效的路由算法。在该算法中，内环节点直接与基站进行通信；外环节点按照上述有向环形理论模型形成一个有序的区域梯队，把邻节点等级值、邻节点的当前剩余能量值和两簇头节点之间的距离作为选择下一......
3. 《无线传感器网络能量空洞问题研究进展》PDF+DOC 本文分析了无线传感器网络特征和能量空洞产生的主要因素，总结和评估了近年来提出的能量空洞避免策略，同时对该领域的尚存问题以及发展趋势进行了讨论。...
4. 《无线传感器网络中2-连通2-支配集的分布式构造算法》PDF+DOC 在无线传感器网络中，通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。本文提出一个2-连通2-支配集的分布式构造算法，由2-连通2-支配集构成的虚拟骨干网在任意1个支配点发生故障时仍能生存。算法的主要思路是从任一节点开始，在局部形成一个由支配点组成的回路，以此回路为基础，不断地形成由支配点组成的......
5. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
6. 《无线传感器网络中基于能量的簇首选择改进算法》PDF+DOC 针对LEACH分簇路由协议在选簇首时没有考虑节点能量而影响网络寿命的问题，提出了一种根据节点的剩余能量来调节节点生成随机数的大小，从而调整节点成为簇首概率的簇首选择算法，剩余能量越多的节点成为簇首的概率越大。仿真结果表明，此改进算法比LEACH算法能延长网络寿命10%以上，网络性能得到了提高。...
7. 《一种改进的无线传感器网络MCDS构造算法》PDF+DOC 在单位圆盘图中的连通支配集被作为无线传感器网络的虚拟主干网提出并研究。无线网络具有网络拓扑结构可变，且节点之间可以随意通信的特点，所以其路由的算法要求能够对拓扑结构的变化快速做出反映，而图论中连通支配集分层路由算法可以很好地满足无线网络的通信要求。文中基于连通支配集，在已有的求解最小连通支配集的分布......
8. 《Leach协议的改进算法》PDF+DOC 无线传感器网络被广泛的应用于军事、农业、医疗、交通等与人们生活息息相关的各个方面，发展前景十分广阔。无线传感器网络一般部署在环境比较恶劣的区域，每个传感器节点的能量有限，节点数量众多，要对每个节点进行能量的补充都是不符合实际的。当前的Leach路由传输协议还存在一些问题有待解决。本文主要针对簇头节点......
9. 《无线传感器网络不重复记录求和近似算法》PDF+DOC 针对现有的求和算法基本上都是对副本敏感的算法，提出一种对副本不敏感的求和近似算法FM-S。网络中各节点由FM-S和服从二项分布的随机数样本对节点记录进行哈希转换以填充一个长度为L的二进制求和序列，并且每个节点会把生成的序列转发给路由树中的父亲节点，根节点将接收到全网的求和序列，最终根据此序列可计算出......
10. 《基于能量强度的簇区分路由方法研究》PDF+DOC 传感器节点体积微小，通常携带能量十分有限的电池。由于传感器节点个数多，成本要求低廉，分布区域广，而且部署区域环境复杂，有些区域甚至是人员不能到达的，所以传感器节点通过更换电池的方式来补充能量是不现实的。如何高效使用能量来最大化网路的生命周期是无线传感器网络面临的首要挑战。为了提高网络的寿命，目前人们......