作者：蒋杰,方力,张鹤颖,窦文华 单位：中国科学院软件研究所 出版：《》 页数：10页  （PDF与DOC格式可能不同） PDF编号：PDFRJXB2006020020 DOC编号：DOCRJXB2006020029 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 降低能耗以延长网络生存时间是无线传感器网络设计中的一个重要挑战.在传感器节点高密度部署的环境中，在保证网络性能的前提下，仅将最少量的节点投入活跃工作状态，而将其余节点投入低功耗的睡眠状态，是一种节约系统能量的有效方法.如何计算同时满足“覆盖要求”(工作节点必须能够完全覆盖目标区域)和“连通性要求”(工作节点组成的通信网络必须是连通的)的最小节点集合，是一个NP难问题.设计了一种基于目标区域Voronoi划分的集中式近似算法(centralizedVoronoitessellation，简称CVT)，用于计算完全覆盖目标区域所需要的近似最小节点集.当节点通信半径大于等于2倍感知半径时，CVT算法构造的节点集是连通的；当节点通信半径小于2倍感知半径时，设计了一种基于最小生成树(minimumspanningtree，简称MST)的连通算法来计算确保CVT算法构造的覆盖集连通所需的辅助节点.理论分析和实验数据表明，CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小方面都优于已有的贪婪算法。

    📙 相关资料

    1. 《基于遗传算法的无线传感器网络最小覆盖集算法》PDF+DOC 降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的“密度控制”策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集)，达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调和无线传感器网络寿命和网络覆盖率之间的矛盾，仿真实验证明了算法的有效性。...
    2. 《无线传感器网络的覆盖问题研究》PDF+DOC 降低能耗可延长网络生存时间，在传感器节点高密度部署的环境中，在保证网络性能的前提下，将最少量的节点投入活跃工作状态，而将其余节点投入低功耗的睡眠状态。在满足上述覆盖性和连通性要求的基础上，讨论如何选择最少数量的工作节点，以及如何计算同时满足覆盖要求和连通性要求的问题。...
    3. 《基于改进的Voronoi划分的集中式算法的无线传感器网络覆盖问题研究》PDF+DOC 设计了一种基于目标区域Voronoi划分的改进的集中式近似算法，用于计算完全覆盖目标区域所需要的近似最小节点集.仿真结果表明，该算法能够有效地找到更少的连通覆盖节点，降低能耗，延长网络的生命周期。...
    4. 《基于蜂窝结构的传感器网络覆盖问题求解算法》PDF+DOC 在无线传感器网络中，求解能够完全覆盖目标区域的最小覆盖集是个NP难问题.在传感器节点数目较多时，目前只能通过近似算法求解.蜂窝结构是覆盖二维平面的最佳拓扑结构，但不能直接用于求解无线传感器网络的覆盖问题.提出了一种基于蜂窝结构的覆盖问题求解算法，在该算法迭代求解过程的每一阶段，选出一个节点加入到初始......
    5. 《无线传感器网络最小连通覆盖的节能算法》PDF+DOC 网络的生存期是WSN发展的一个障碍，降低能耗是WSN设计的一个方向，在性能得以保障的前提下，用最少的节点投入工作是节能的有效方法。在目标区域中寻找最小连通覆盖集(MCCS)是一个NP问题，设计了通过CVT+MST构造MCCS的节能算法，当节点的通讯半径大于等于感知圆盘2倍时，CVT求得的就是MCCS......
    6. 《一种传感器网络跨层能量优先成簇算法》PDF+DOC 文中提出CLEEC跨层能量优先成簇算法，基于节点剩余能量来选举簇头节点，使网络能量均匀消耗，延长网络的生存时间.模拟实验结果显示，与现有的典型成簇方案相比，新的成簇算法在传感器网络下提供了更长的网络生存时间和更大的网络吞吐量。...
    7. 《无线传感器网络中多移动代理分组优化算法》PDF+DOC 在基于多移动代理的无线传感器网络中，源节点的编组方法是区别于单移动代理系统的核心研究问题。基于跳数的最小生成树原理，提出一种基于最小生成树算法的规划编组方式，通过对无向全连通图中边权值的测量和选取，简单而有效地控制网络中能量消耗与任务延迟间的平衡，从而获得高效的综合性能。最后通过大量的OPNET仿真......
    8. 《无线传感器网络优化生存时间的动态路由算法》PDF+DOC 节能和延长网络生存时间是无线传感器网络研究领域的热点问题.该文综合考虑网络中节点的剩余能量和节点间传输数据的能耗，基于最短路径树算法，通过构造两种不同的权值函数，提出了“比例权值路由算法”(Ratio-W)与“和权值路由算法”(Sum-W).仿真分析表明，所提出的算法可以延长网络生存时间，并使能耗经......
    9. 《高性能无线传感器网络分簇算法》PDF+DOC 为解决无线传感器网络中经典低能量自适应分簇算法产生的簇头数量分布不稳定，从而导致网络生存时间变短问题，提出一种基于双重选举机制的分簇算法(TSSCH).仿真结果表明，与经典低能量自适应分簇算法(LEACH)相比，TSSCH算法可保证无线传感器网络的簇头数量更加合理地分布在最优值周围，从而能够更好地均......
    10. 《无线传感器网络中的自适应协作伙伴选择算法》PDF+DOC 为降低无线传感器网络的中断概率和延长网络生存时间，提出一种基于预选和联合参数优先级排序的自适应协作伙伴选择(POAPS)算法.当判定源节点需要协作时，POAPS算法采用节点的等效信道增益进行协作伙伴的预选，以提高选择效率；再以最小化中断概率为目标确定协作伙伴的个数；最后联合节点的等效信道增益和能量效......

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