作者：陈洪生,石柯 单位：中国科学院计算技术研究所;中国计算机学会 出版：《计算机学报》2014年第02期 页数：13页  （PDF与DOC格式可能不同） PDF编号：PDFJSJX2014020180 DOC编号：DOCJSJX2014020189 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 在恶劣环境下无线传感器网络的节点和通信链路常常会失效，致使网络被分割为很多分离的分区，因此通过布置尽量少的中继节点实现高健壮性的连通恢复对于维持网络的正常运作必不可少.对于一个被分割的无线传感器网络，找到相应的位置布置最少中继节点恢复连通是一个NP难题，在实际应用中只能采用启发式算法.文中提出了一种新的基于四边形斯坦纳树的算法来恢复网络连通.此算法首先探测出各分区并确定各分区的代表节点及其位置，然后寻找合适的四边形连接分割的网络分区，确定这些四边形的斯坦纳点；对无法用四边形连接的各连接部分用三角形斯坦纳树或最小生成树的方法连接；最后沿着斯坦纳树的边在相应位置布置中继节点，实现网络连通的恢复.大量的仿真实验表明文中提出的方法能够减少所需中继节点的数量，恢复后的拓扑结构中节点的连通度更高，容错性更好。

    📙 相关资料

    1. 《无线传感器网络连通恢复综述》PDF+DOC 针对无线传感器网络中连通恢复问题，分析和总结了近年来相关的主要方向和研究成果，同时对无线传感器网络连通恢复解决方法进行了分类和总结，并指出了其中的不足与未来的研究方向。...
    2. 《基于网格拓扑的无线传感器网络低能耗路由策略》PDF+DOC 针对无线传感器网络的能量消耗，提出了一种新型高效的低能耗路由算法。基于网格拓扑结构，主要解决了延迟约束下的中继节点选择问题。通过将问题转化为0～1整数线性规划，可以得到最终的中继选择。所研究的算法主要应用于实时无线传感器网络系统，它能够在满足延迟约束的条件下给出低能耗的路由策略。仿真结果表明：提出的......
    3. 《基于人工蜂群寻优算法的WSN中继节点布局方案》PDF+DOC 无线传感器网络(WSN)环境下，中继节点位置布局性能优劣是影响网络寿命的关键因素之一。目前，针对三维空间高密度WSN，缺少能够在硬件成本和连通性双重约束条件下提高网络寿命的中继节点位置布局方案。基于网格布局方式，提出了一种基于人工蜂群优化算法的中继节点布局方案(ABC-RNDS)。ABC-RNDS方......
    4. 《基于卡诺图的无线传感器网络拥塞避免拓扑结构》PDF+DOC 无线传感器网络是由装备无线收发器的传感器节点组成的一个自组织网络。传感器节点最主要的限制是它的能量来源于寿命有限的电池，使得无线传感器网络的生命周期受限。由此设计了一个使用拥塞避免拓扑结构的无线传感器网络，使用卡诺图和邻接图来获得一个最佳的拥塞避免树型结构。该网络确保拥塞自由的多跳数据路由，显著减少......
    5. 《基于WirelessUSB的无线传感器网络系统硬件构建》PDF+DOC 本文着眼于对无线传感器网络跨层构建的需求，选择2.4GHz频段上WirelessUSB数据传输技术，深入研究了WIrelessUSB无线数据传输技术，在分析解读其原技术基础上，结合其拓扑结构，提出该技术用于无线传感器网络时整体系统框架和拓扑结构，即提出基于WirelessUSB构建物理层方案，为现有......
    6. 《一种新的无线传感器网络非均匀分簇双簇头算法——PUDCH算法》PDF+DOC 能量利用效率问题一直是限制WSN广泛应用的瓶颈，能源容量对各个网络节点产生至关重要的影响。针对WSN中“能量空洞问题”以及由于簇头任务过重所导致的能量消耗过快，同时也为了提高WSN的能量利用效率，提出了一种无线传感器网络非均匀分簇双簇头算法——PUDCH。该算法先综合考虑节点综合信息(如节点剩余能量......
    7. 《基于节能的无线传感器网络拓扑结构研究》PDF+DOC 根据无线传感器的功能特性，分析了无线传感器的网络体系结构和拓扑结构，探讨了基于节能的LEACH自适应分簇结构网络拓扑控制算法以及其改进算法。...
    8. 《基于PSO的无线传感器网络非均匀分簇路由协议》PDF+DOC 提出并分析了一种能量均衡的集中式非均匀分簇路由协议EBUCP(energy-balanced unequal clusteringprotocol)，本协议采用非均匀分簇和簇间多跳路由有机结合的方式。应用PSO算法，EBUCP选择一组最佳节点担任簇头并将网络划分为大小不等的簇，不仅最小化簇头和簇成员......
    9. 《基于Zig Bee的无线传感器网络在输煤监测系统中的应用》PDF+DOC 将无线传感器网络应用于煤矿井下输煤安全监测，设计了一种矿井输煤安全监测系统。传感器首先将采集的数据通过无线信道传输到中继节点，然后，通过CAN总线传输到嵌入式控制器，由控制器对数据进行分析，监测输煤过程，保证其运行的安全性。该系统简单、可靠、经济，具有很好的应用前景。...
    10. 《节能高效的无线传感器网络非均匀分簇路由协议》PDF+DOC 为了有效均衡无线传感器网络能耗、缓解能量洞问题、延长网络生命周期，提出了一种节能高效的非均匀分簇路由协议，其核心思想是采用结合计时广播和簇头轮换机制的非均匀分簇(BR-EEUC)算法对网络分簇，并根据代价函数选择代价较低的簇头作为中继节点，形成以汇聚节点为根节点的多跳路由，从而大大降低了能量开销。通......

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