传感技术学报2016，Vol.29Issue(4)：583-592,10.DOI:10.3969/j.issn.1004-1699.2016.04.020
数据传输时延和跳数受限的Sink节点移动路径选择算法
Sink Node Moving Path Selection Algorithm Limited by Data Transmission Delay and Hops
摘要
Abstract
Considering that data transmission delay and hops are limited in actual system,and to reduce the time complexity of algorithm,sink node moving path selection algorithm(MPSA)in mobile wireless sensor networks is proposed. In MPSA algorithm,sink node uses distributed shortest path tree algorithm to gather relevant information and data of sensor nodes in k+1-hop communication range. It uses virtual force theory to calculate the virtual repul⁃sive forces of boundaries,obstacles and void regions,virtual gravitational forces of non-covered k+1-hop sensor nodes and resultant force of all virtual forces. It calculates residence time at present grid center and next residence grid center based on the information such as number of residence,size and direction of the resultant force. Simula⁃tion results show that according to the information such as node position and residual energy,MPSA algorithm can find an appropriate moving path of sink node,improve the gathering data amount and node coverage rate of sink node,and reduce the drop amount of sensor nodes’sensed data. In short,when data transmission delay and hops are limited,MPSA algorithm outperforms RAND algorithm,GMRE algorithm and EASR algorithm.关键词
移动无线传感网/路径选择/虚拟力/数据传输时延/数据传输跳数Key words
mobile wireless sensor networks/path selection/virtual force/data transmission delay/data transmis-sion hop分类
信息技术与安全科学引用本文复制引用
王章权,陈友荣,任条娟,刘耀林..数据传输时延和跳数受限的Sink节点移动路径选择算法[J].传感技术学报,2016,29(4):583-592,10.基金项目
浙江省自然科学基金项目（LY14F030006，LY15F030004）；国家自然科学基金项目（61501403）；浙江省公益性技术应用研究计划项目（2015C33028）；浙江省教育厅项目 （）
