作者：王志方,郑霖,李晓记 单位：华东计算机技术研究所;上海计算机学会 出版：《计算机工程》2018年第05期 页数：6页  （PDF与DOC格式可能不同） PDF编号：PDFJSJC2018050140 DOC编号：DOCJSJC2018050149 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 为在无线可充电传感器网络中部署尽量少的充电器实现充电代价最小化，根据传感器节点的位置关系和拓扑特征设计2种无线充电器位置优化算法：近似算法与聚类分区算法。采用分割技术将网络划分成若干个网格的形式，分别求解每个网格内最少充电器数目，并通过移位策略减少充电器数目，提出近似比为(1+ε)的近似算法。同时，采用贪心思想进行聚类分区，结合最小包围圆算法提出聚类分区算法。复杂度分析与仿真结果表明，2种算法都能准确求解出充电器的位置，其中聚类分区算法部署的充电器数目更少，并且时间复杂度更低。

    📙 相关资料

    1. 《一种高效有向无线充电器的布置算法》PDF+DOC 传统的传感器节点通常采用电池供电，有限的电池能量限制了传感器网络整体的寿命.无线能量传输技术可将能量以无线方式从充电器发送至传感器，从而可以彻底解决这一问题.无线可充电传感网中的一个重要问题是无线充电器的布置问题，即，如何有效地布置充电器，使得传感器网络的整体充电效用最大化.已有的工作主要考虑的是全......
    2. 《移动传感器网络中的最大价值路径扫描覆盖算法》PDF+DOC 扫描覆盖是当前移动传感器网络的一个重要覆盖技术，其主要通过规划移动传感器的巡逻路径对事件兴趣点(Points of Interest，POI)进行定期监测，从而以相对于普通覆盖方案更低廉的成本实现对POI监控.研究最大价值路径扫描覆盖，即使用移动传感器扫描覆盖分布在一条路径上的POI集合，使得被覆盖......
    3. 《无线可充电传感器网络中能量饥饿避免的移动充电》PDF+DOC 无线可充电传感器网络(wireless rechargeable sensor networks，简称WRSN)中，如何调度移动充电器(mobile charger，简称MC)，在充电过程中及时为传感器节点补充能量，尽量避免节点能量饥饿的同时降低MC充电代价及节点平均充电延迟，成为无线充电问题的研究......
    4. 《可充电无线传感器网络的有向充电优化算法》PDF+DOC 目前大部分无线可充电传感器网络(WRSNs，wireless rechargeable sensor networks)的研究只考虑全向充电，在真实环境中有很大的局限性。引入带有方向可调的移动充电器(DMC，directional mobile charger)后，全向充电路径规划可转化为无线可充电......
    5. 《基于Dubins曲线的无线传感网聚类移动数据采集算法》PDF+DOC 利用类车型Sink节点实现无线传感器网络的移动数据采集，可以有效延长网络生命周期。考虑类车型移动Sink节点的Kinematic约束，本文提出了一种基于聚类间Dubins平滑曲线的移动数据采集算法。整个无线传感器网络被划分为多个不重叠的聚类区间，聚类内采用最小生成树路由方法实现传感器节点的无线多跳式......
    6. 《一种新型的分布式弱栅栏构建与移动算法》PDF+DOC 在传感器网络栅栏覆盖的研究中，针对如何减少移动节点带来的损耗，提出了一种全新的分布式弱栅栏覆盖算法KSDE(Kuhn Select-box Distribute Exponential-smoothing)。算法将弱栅栏覆盖中的栅栏模型转化成若干个槽位相连接的方式，引入图论学中的库恩匹配KM(Kuh......
    7. 《基于WRSN的无线充电小车的充电调度算法的优化设计》PDF+DOC 新型无线可充电传感器网络中无线充电小车的充电调度算法研究，针对网络中传感器节点发出的充电请求，进行Revised Earliest Deadline First(REDF)无线充电调度优化算法设计。REDF算法综合考虑充电期限和节点距离两个制约因素，使得每一个传感器的充电需求都能得到及时满足，并且无......
    8. 《基于感应区域像素的无线传感器最小覆盖集近似算法》PDF+DOC 提出了基于感应区域像素的最小覆盖集问题求解算法.算法通过将节点感应区域离散化为一系列像素点，用感应区域像素点的点阵来近似逼近节点感应区域，通过判定感应区域内所有像素点的被其他节点覆盖的情况即可确定节点是否冗余.理论分析了算法的可行性以及性能，讨论了影响算法精度的因素，并通过实验对算法的性能进行了评估......
    9. 《无线传感器网络中继节点的最小功耗布置算法》PDF+DOC 在无线传感器网络中，如何布置给定数量的中继节点以最小化传输数据的整体功耗是个值得关注的问题.对中继节点的最小功耗布置问题进行了形式化描述，提出一种时间复杂度为O(n2)的近似算法，其中n为传感器节点数目.该算法先构造一棵中继节点数目不受限制时的最优生成树，然后每次从生成树中删除一个使得整体功耗增加最......
    10. 《无线传感器网络中能耗均衡的覆盖控制算法》PDF+DOC 覆盖控制作为无线传感器网络的一个基本问题，对网络的生存时间、部署策略、通信协议和组网等问题的解决具有重要影响。在传感器节点随机冗余部署方式下，传统的方式是在保证覆盖要求和通信连通的前提下仅将最少量的节点投入活跃工作状态，从而降低网络能耗。但是，若频繁地激活同一批节点，会造成这些节点由于能耗过快而较早......

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