摘要
为寻找传感节点均匀分布时Sink节点的最优移动路径和最大网络生存时间,提出一种无线传感网的Sink节点移动路径规划算法(MPOA)。在MPOA算法中,将Sink节点的数据收集范围分解成多个圆环,将监测区域分解成多个网格。根据Sink节点的停留位置和多跳通信方式,采用数学公式表示每一个网格的单位节点能耗,从而获得Sink节点移动的网络生存时间优化模型。采用修正的混合粒子群算法求解该优化模型,获得网络生存时间、Sink节点的停留位置和移动路径的最优方案。仿真结果表明:MPOA算法可寻找到Sink节点的最优移动路径,从而平衡网络能耗,提高网络生存时间。在一定的条件下,MPOA算法比Circle,Rect和Rand算法更优。
To find the optimal movement path of Sink node and maximum network lifetime when sensor nodes were uniformly distributed,movement path optimization algorithm（ MPOA） of Sink node for mobile sensor networks was proposed. In the MPOA algorithm,data collection range of Sink node was divided into multiple rings,and the monitoring area was divided into multiple grids. According to positions of Sink node and multi-hop communication,unit node energy consumption of each grid was expressed by mathematical formula,and network lifetime optimization model with mobile Sink node was obtained. Modified hybrid particle swarm optimization algorithm was adopted to solve the optimization model. Optimal scheme of network lifetime,sojourn positions and movement path of Sink node was obtained. Simulation results show that MPOA algorithm can find the optimal movement path of Sink node,balance network energy consumption and prolong network lifetime. Under certain conditions,MPOA algorithm outperforms Circle,Rect and Rand algorithms.
作者
陈友荣
陆思一
任条娟
杨海波
CHEN Yourong1＇2 ,LU Siyi2 ,REN Tiaojuan1＇2, YANG Haibo1(1. College of Infornmtion Science and Technology, Zhejiang Shuren University, Hangzhou 310015, China ; 2. School of Information Scienee and Engineering, Changzhou University, Changzhou Jiangsu 213164, China)
出处
《传感技术学报》
CAS
CSCD
北大核心
2017年第12期1933-1940,共8页
Chinese Journal of Sensors and Actuators
基金
国家自然科学基金项目(61501403)
浙江省自然科学基金项目(LY15F030004)
浙江省公益性技术应用研究计划项目(2016C33038
LGF18F010005)
浙江省重大科技专项计划项目(2015C01033)
关键词
无线传感网
移动Sink节点
路径规划
粒子群算法
mobile sensor networks
mobile Sink node
path optimization
particle swarm optimization
