首页 | 本学科首页   官方微博 | 高级检索  
     

一种无线传感网的Sink节点移动路径规划算法研究
引用本文:陈友荣,陆思一,任条娟,杨海波. 一种无线传感网的Sink节点移动路径规划算法研究[J]. 传感技术学报, 2017, 30(12): 1933-1940. DOI: 10.3969/j.issn.1004-1699.2017.12.025
作者姓名:陈友荣  陆思一  任条娟  杨海波
作者单位:1. 浙江树人大学信息科技学院,杭州310015;常州大学信息科学与工程学院,江苏 常州213164;2. 常州大学信息科学与工程学院,江苏 常州,213164;3. 浙江树人大学信息科技学院,杭州,310015
基金项目:国家自然科学基金项目,浙江省自然科学基金项目,浙江省公益性技术应用研究计划项目,浙江省重大科技专项计划项目
摘    要:为寻找传感节点均匀分布时Sink节点的最优移动路径和最大网络生存时间,提出一种无线传感网的Sink节点移动路径规划算法(MPOA).在MPOA算法中,将Sink节点的数据收集范围分解成多个圆环,将监测区域分解成多个网格.根据Sink节点的停留位置和多跳通信方式,采用数学公式表示每一个网格的单位节点能耗,从而获得Sink节点移动的网络生存时间优化模型.采用修正的混合粒子群算法求解该优化模型,获得网络生存时间、Sink节点的停留位置和移动路径的最优方案.仿真结果表明:MPOA算法可寻找到Sink节点的最优移动路径,从而平衡网络能耗,提高网络生存时间.在一定的条件下,MPOA算法比Circle,Rect和Rand算法更优.

关 键 词:无线传感网  移动Sink节点  路径规划  粒子群算法

Study on the Movement Path Optimization Algorithm of Sink Node for Wirless 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.
Keywords:mobile sensor networks  mobile Sink node  path optimization  particle swarm optimization
本文献已被 万方数据 等数据库收录!
点击此处可从《传感技术学报》浏览原始摘要信息
点击此处可从《传感技术学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号