作者：王薇,史浩山,黄鹏宇,高宝建,牛进平,王举 单位：西北工业大学 出版：《西北工业大学学报》2016年第06期 页数：6页  （PDF与DOC格式可能不同） PDF编号：PDFXBGD2016060140 DOC编号：DOCXBGD2016060149 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 在无线传感器网络中引入移动sink能够有效解决能量空洞问题，从而提高无线传感器网络的生存时间。但是移动sink的移动速度限制通常会影响数据收集的时延特性，文章的研究重点即如何为移动sink构建最佳巡航路径，从而减小信息收集时延。充分利用传感器节点的通信范围，将构建最佳路径问题转化为求解带邻域的旅行商问题TSPN(traveling salesman problem with neighborhoods)，并提出了一种基于二次栅格划分的可变长编码单亲遗传算法的最佳路径构建方法。该算法首先在网络区域中使用粗粒度栅格进行划分，并利用可变长度编码的单亲遗传算法获得最佳途经栅格，从而构造出初始最佳路径。然后对于每一个途经栅格再次使用细粒度栅格进行划分以优化收集路径。仿真结果表明，新算法能够获得更短的数据收集路径，大幅度减低了网络信息收集时延，有效地拓展了网络的生存时间。

    📙 相关资料

    1. 《基于全局时延最小化的移动Sink数据收集算法》PDF+DOC 针对Sink节点移动所带来的时延问题，提出了一种基于最优路径的移动Sink数据收集方案OPDG(Data Gathering Based on Optimal-Path)。首先由MWHA(Minimum Weighted Heuristic Algorithm)算法得到汇聚节点RP(Rendezvo......
    2. 《WSN中基于移动Sink的高效数据收集算法》PDF+DOC 针对无线传感器网络中的数据收集问题，提出一种改进的MWSF算法。该算法结合A*算法求解出移动Sink在传感器节点之间移动的最短路径，利用MWSF算法找到移动Sink所需访问的下一个传感器节点，并与单跳通信范围内的其他传感器节点进行通信，从而收集数据。仿真结果表明，该算法能降低数据溢出发生率，提高网络......
    3. 《移动Sink的传感器网络路径优化策略》PDF+DOC 在无线传感器网络(WSNs)中引入移动Sink可以避免网络拥塞和能量空洞并降低网络能耗，但由于移动速度的限制导致时延较大。针对这一问题，提出了时延约束下的移动Sink路径优化策略，根据时延和网络能耗之间的关系设计了可调节的节点权重，通过模拟退火遗传算法得到最优节点权重，并依据此权重通过迭代得到汇聚节......
    4. 《WSN中基于二分法与移动Sink的数据收集协议》PDF+DOC 为延长网络生存周期，提出一种基于二分法与移动Sink的无线传感器网络数据收集协议PBDM。将网络分为面积相等的2个子域，子域交线为移动Sink的轨迹，随节点死亡率的增加，对内部子域进行二分，确定并改变移动Sink的轨迹。移动Sink与固定Sink并存，网络采用拓扑控制，簇头收集簇内兴趣事件并发送至距......
    5. 《WSN基于多移动sink的高效数据收集协议》PDF+DOC 为延长无线传感器网络的生存周期，提出基于多移动sink的高效数据收集协议EPBM。整个网络采用分簇机制，将网络分为4个面积相等的子域，根据各子域节点的覆盖率及死亡率依次确定子域内移动sink的轨迹和运动状态。移动sink与固定sink并存，簇头将收取的信息发送至距自己跳数最小的sink。仿真结果表明......
    6. 《基于移动sink的无线传感器网络数据采集方案》PDF+DOC 对无线传感器网络的数据采集问题进行了研究，提出了一种基于可移动sink节点的数据采集方案DCSR。DCSR包括2个阶段，第1个阶段根据传感器节点的分布情况确定一批采集点，第2个阶段使用量子遗传算法求解出经过采集点的最短回路。计算完之后，sink沿着这条回路运动，周期性进行数据采集。理论分析和仿真实验......
    7. 《路由深度对Sink轨迹固定传感器网络的影响》PDF+DOC 无线传感器网络中，使用移动Sink进行数据采集能够减少网络节点死亡速度，延长网络时间，是最有效均衡网络负载的方法之一。在实际应用中，移动Sink通常采用固定路径策略，同时路由深度的改变直接影响网络拓扑和路由选择结果。比较了在不同路由深度下，采用4种典型固定策略的移动Sink网络的网络能耗、网络寿命和......
    8. 《高效的移动sink路由问题的启发式算法》PDF+DOC 移动sink最短路由问题可以看作是带邻近区域的旅行商问题(TSPN)的一个特例，其邻近区域为随机部署的传感器节点的无线通信范围，可建模成大小各异并且存在重叠的圆盘。由于目前还不存在多项式时间算法来解决该种TSPN问题，提出了一种新颖的启发式算法。它利用TSP路径为不自交环路的特性构造一条赛道，通过内......
    9. 《容忍延迟传感器网络中基于分簇的移动Sink动态路由算法》PDF+DOC 在无线传感器网络中使用移动Sink能有效延长网络寿命。提出一种在容忍延迟传感器网络中基于分簇的移动Sink动态路由算法MSDR(Mobile Sink Dynamic Routing)，移动Sink根据簇头位置构建遍历所有簇头的Hamilton回路，并沿着该路径收集数据。进一步提出基于标记的数据缓存......
    10. 《移动Sink环境下的无线传感器网络数据收集节能算法》PDF+DOC 针对存在汇聚节点和移动sink场景下的数据收集问题，提出了一种联合考虑汇聚节点选取、普通节点到汇聚节点路由以及移动sink路径的启发式数据收集算法.应用图论对网络进行建模，采用最小连通支配集作为初始种子汇聚节点集，通过迭代确定最终的汇聚节点集、对汇聚节点集的最短遍历路径和普通节点到汇聚节点的最短路由......

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