传感技术学报2019，Vol.32Issue(1)：117-126,10.DOI:10.3969/j.issn.1004-1699.2019.01.021
移动无线传感网的移动感知路径选择算法
Mobile Sensing Path Selection Algorithm for Mobile Wireless Sensor Networks
摘要
Abstract
In order to solve the area full coverage problem and data transmission problem of mobile sensor nodes in sparse network environment,a mobile sensing path selection algorithm for mobile wireless sensor networks(MSPS) is proposed. In MSPS algorithm,mathematical formulae are used to represent parameters such as neighbor grid set, area coverage rate,data transmission delay and average energy consumption of nodes. The opportunistic routing algorithm is adopted for data transmission and a movement path selection optimization model which can guarantee full coverage of monitoring area and is trade-off of data transmission delay,data transmission rate and average energy consumption is established. The path finding method of target grid, initial chromosome determination method and chromosome fitness value calculation method are proposed. Finally,modified multi-population genetic algorithm is proposed to solve the optimization model,and optimal movement scheme of mobile sensor nodes is obtained. The simulation results show that regardless of whether there are obstacles in the monitoring area,MSPS algorithm improves data transmission rate and reduces data transmission delay and total discarded data amount of nodes. Under certain conditions,MSPS algorithm is better than SGA,TCM_M,RAND_D and RAND algorithms.关键词
移动无线传感网/移动感知/路径选择/多种群遗传算法Key words
mobile wireless sensor networks/mobile perception/path selection/multi-population genetic algorithm分类
信息技术与安全科学引用本文复制引用
陈友荣,陆思一,刘半藤,杨海波,许森,祝云凯,卢允伟..移动无线传感网的移动感知路径选择算法[J].传感技术学报,2019,32(1):117-126,10.基金项目
国家自然科学基金项目(61501403),浙江省科技厅重大科技专项项目(2015C01033),浙江省公益技术应用研究项目(LGF18F010005,和LGG18F010007) （61501403）
和浙江省教育厅项目(Y201738484). （Y201738484）
