传感技术学报2017，Vol.30Issue(12)：1933-1940,8.DOI:10.3969/j.issn.1004-1699.2017.12.025
一种无线传感网的Sink节点移动路径规划算法研究
Study on the Movement Path Optimization Algorithm of Sink Node for Wireless Sensor Networks
摘要
Abstract
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 moni-toring 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,bal-ance network energy consumption and prolong network lifetime. Under certain conditions,MPOA algorithm outper-forms Circle,Rect and Rand algorithms.关键词
无线传感网/移动Sink节点/路径规划/粒子群算法Key words
mobile sensor networks/mobile Sink node/path optimization/particle swarm optimization分类
信息技术与安全科学引用本文复制引用
陈友荣,陆思一,任条娟,杨海波..一种无线传感网的Sink节点移动路径规划算法研究[J].传感技术学报,2017,30(12):1933-1940,8.基金项目
国家自然科学基金项目(61501403) （61501403）
浙江省自然科学基金项目(LY15F030004) （LY15F030004）
浙江省公益性技术应用研究计划项目(2016C33038,LGF18F010005) （2016C33038,LGF18F010005）
浙江省重大科技专项计划项目(2015C01033) （2015C01033）
