Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (8): 2150-2156.DOI: 10.11772/j.issn.1001-9081.2017.08.2150

Previous Articles     Next Articles

Path planning algorithm for mobile sink with optimized network lifetime and shortest path in wireless sensor network

MO Wenjie1,2, ZHENG Lin1,2   

  1. 1. Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing(Guilin University of Electronic Technology), Guilin Guangxi 541004, China;
    2. School of Information and Communication, Guilin University of Electronic Technology, Guilin Guangxi 541004, China
  • Received:2017-02-08 Revised:2017-02-26 Online:2017-08-10 Published:2017-08-12
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61371107),the Foundation of Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing (GXKL061501).


莫文杰1,2, 郑霖1,2   

  1. 1. 广西无线宽带通信与信号处理重点实验室(桂林电子科技大学), 广西 桂林 541004;
    2. 桂林电子科技大学 信息与通信学院, 广西 桂林 541004
  • 通讯作者: 郑霖
  • 作者简介:莫文杰(1990-),男,广西柳州人,硕士研究生,主要研究方向:无线传感器网络、路由协议;郑霖(1973-),男,广西桂林人,教授,博士,主要研究方向:无线超宽带通信、无线传感器网络、移动通信、自适应信号处理、扩频通信、分组无线网络。
  • 基金资助:

Abstract: In order to alleviate the problem of the imbalance energy consumption and hotspot due to the uneven distribution of nodes and the different amount of perception data in the Wireless Sensor Network (WSN), a Path Planning Algorithm of Mobile Sink named MSPPA was proposed to optimize network lifetime and shortest path in WSN. Firstly, by defining the grids in the network area, several candidate sites of mobile sink were distributed in each grid, and then sink node selected a site for sojourning and collecting data of nodes in each grid. Secondly, based on the relationship between network lifetime and the selection of sink sites, an optimization model was established to weigh network lifetime and mobile journey of sink. Finally, the double-stranded genetic algorithm was proposed to plan the order of mobile sink traversing grids and selecting site of the mobile sink in each grid, then the optimal path of mobile sink was obtained. The simulation results show that, compared with Low-Energy Adaptive Clustering Hierarchy (LEACH) algorithm and optimizing LEACH clustering algorithm with Mobile Sink and Rendezvous Nodes (MS-LEACH-RN), the network lifetime of MSPPA was increased by 60%. The proposed MSPPA has a good balance of energy consumption as well. The experimental results indicate that the proposed MSPPA can effectively alleviate the imbalance of energy consumption and the hotspot problems, prolonging the network lifetime.

Key words: Wireless Sensor Network (WSN), mobile sink, data collection, double-stranded genetic algorithm, path planning, network lifetime

摘要: 为了缓解无线传感器网络(WSN)中传感器节点分布不均匀、传感器节点感知数据量不同而造成能耗不均衡、"热区"等问题,提出一种优化网络生命周期和最短化路径的WSN移动sink路径规划算法(MSPPA)。首先,通过监测区域网格化,在每个网格内分布若干个移动sink候选访问站点,sink在每个网格中选择一个站点停留收集网格中节点数据;然后,分析所有传感器节点的生命周期与sink站点选择的关系,建立权衡网络生命周期和sink移动路径的优化模型;最后,使用双链遗传算法规划移动sink遍历网格的顺序和选择每个网格中移动sink访问站点,得到移动sink节点遍历所有网格收集数据的路径。仿真结果显示,与已有的低功耗自适应分簇(LEACH)算法与基于移动sink节点与集合节点(RN)的优化LEACH分簇算法(MS-LEACH-RN)相比,MSPPA在网络生命周期方面提高了60%,且具有良好的能耗均衡性。实验结果表明,MSPPA能有效缓解能量不均衡、"热区"问题,延长网络生命周期。

关键词: 无线传感器网络, 移动sink, 数据收集, 双链遗传算法, 路径规划, 网络生命周期

CLC Number: