时延受限的无线传感网中移动式能量补充  

Delay-Constrained Mobile Energy Charging in Wireless Sensor Networks

作　　者：蒋文贤[1] 缪海星 王田[1] 王成[1] 赖永炫[2] 梁俊斌[3] 

机构地区：[1]华侨大学计算机科学与技术学院,福建厦门361021 [2]厦门大学软件学院,福建厦门361005 [3]广西大学计算机与电子信息学院,广西西宁530004

出　　处：《西南交通大学学报》2017年第6期1216-1223,共8页Journal of Southwest Jiaotong University

基　　金：国家自然科学基金资助项目(61672441;61772148);福建省高等学校杰出青年科研人才培育计划资助项目(2017 wangtian)

摘　　要：为了延长无线传感网的生存期,基于可充电的移动设备,研究设计了一种无线传感网中移动式能量补充的方法,移动节点可以在为传感器节点补充能量的同时收集数据.首先,通过将无线传感器网络监测区域分割为大小相同的子区域,该子区域内的节点组成一个簇;其次,以一个簇内的总能量为计算依据,设计移动节点的路径生成算法以确定能量高效的移动路线;最后,使用10种不同的随机网络拓扑图进行了仿真实验,以节点移动速度和时延为限制条件分别得到了对比数据.结果表明,本文提出的算法与NJNP(nearest-job-next with preemption)算法相比在时延相同的条件下(800 s),生存期提升了6 000 s左右,在节点速度5 m/s条件下生存期提升了将近14 000 s.证明本文所提方法有效地提高了充电效率,延长了网络的生存期,可用于大规模的无线传感器网络.In order to prolong the lifetime of wireless sensor networks by using energy-rechargeable mobile devices, this paper designs a mobile energy replenishment method wherein a mobile element gathers data and recharges sensors simultaneously. Firstly, the whole sensor network is divided into several sub-regions equally and the sensors in each sub-region are formed into a cluster. Secondly, considering the energy in a whole cluster, the mobility path is designed to find the energy-efficient mobile trace of the mobile element. Finally, in the simulation experiment, we used ten different random network topologies to show the comparisons with extensive simulation experiments under different velocities and deadlines. The results indicate that the proposed algorithm increases lifetime by approximately 6 000 s compared with Nearest-Job-Next with Pre-emption （NJNP） under the deadline of 800 s. Moreover, the proposed algorithm increases lifetime by approximately 14 000 s compared with NJNP at velocity of 5 m/s. Thus, the proposed algorithm can improve recharging efficiency andprolong the lifetime of wireless sensor networks, which can be used in large-scale sensor networks.

关 键 词：无线传感器网络 移动节点 无线充电 数据收集 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]