Delay-Constrained Mobile Energy Charging in Wireless Sensor Networks

为了延长无线传感网的生存期,基于可充电的移动设备,研究设计了一种无线传感网中移动式能量补充的方法,移动节点可以在为传感器节点补充能量的同时收集数; 据.首先,通过将无线传感器网络监测区域分割为大小相同的子区域,该子区域内的节点组成一个簇;其次,以一个簇内的总能量为计算依据,设计移动节点的路径; 生成算法以确定能量高效的移动路线;最后,使用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 and prolong the lifetime of; wireless sensor networks,which can be used in large-scale sensor; networks.国家自然科学基金资助项目; 福建省高等学校杰出青年科研人才培育计划资助项

Survey on Connectivity with Mobile Elements in WSNs

节点连通性是无线传感器网络研究的热点问题之一,然而由于节点能量耗尽、硬件故障以及通信链路失效等问题的存在,造成网络分割,因此如何确保网络连通成为; 无线传感器网络亟待解决的关键性问题.近年来,一个新的研究趋势是通过引入计算能力较强且能量较为充足的移动性节点来进行连通控制,提高无线传感器网络的; 整体性能.本文对目前利用移动性节点的主流连通控制方法进行了充分调研,通过对这些方法的详细分类和比较,归纳了移动式连通控制的各类方法的特点,分析了; 这些方法的性能和适用范围,总结了研究中存在的主要问题与挑战,并指出了未来可能的研究方向.The connectivity of sensors is one of the main research problems in; wireless sensor networks (WSNs).Data can be forwarded through connected; sensor nodes.However,becauseof energy depletion,hardware failure and; communication link failure,the network may be partitioned.How to; guarantee the connectivity becomes an urgent issue in wireless sensor; networks.Traditional work usually focuses on maximizing the connectivity; with minimum sensors.In recent years,a new research trend is to utilize; mobile elements for connectivity control.Since the mobile element is; more powerful than normal sensors,it improves the performance of many; aspectsin wireless sensor networks.In this paper,we makea comprehensive; investigation about the current major connectivity control methods with; mobile elements.We first summarize the characteristics of mobile; topology control methods via a new classification.Based on the; classification,these methods are compared to each other according to a; serial parameters.Finally,we analyze the performances and the; application scopes of these methods,summarize the main problems,and; point out the future research directions.国家"九七三"重点基础研究发展计划项目; 国家科技支撑计划项目; 国家自然科学基金项目; 福建省科技计划重点项目; 福建省自然科学基金计划项

Survey on Coverage Control with Mobile Elements in Wireless Sensor Networks

在无线传感器网络中,节点能量限制、硬件以及通信链路故障等问题,造成网络空洞的产生且影响了网络的正常运作,因此如何确保网络覆盖率成为传感器网络中需; 要解决的重要问题.近年来,通过引入移动节点来进行覆盖控制,提高传感器网络的覆盖率成为一个新的研究趋势.本文通过充分调研利用移动节点进行网络覆盖控; 制的方法,并对其进行了分类和比较,归纳了移动式网络覆盖的各种方法的特点,分析这些方法的性能和适用范围,总结存在的主要问题,并指出未来的研究方向.Due to the existence problems of energy depletion,hardware failure and; communication link failure and so on,which causes network holes and; affects the normal network operation. The insurance of coverage becomes; an urgent issue in wireless sensor networks. In recent years, a new; research trend is to utilize mobile nodes for coverage control, which; increases the coverage of wireless sensor networks. In this paper, we; have a comprehensive investigation about the current major topology; control methods with mobile nodes,and summarize the characteristics of; mobile topology control methods via classification and comparison of; these methods. Finally,we analyze the performances and the application; scopes of these methods, summarize the main problems,and point out the; future research directions.国家自然科学基金重点项目; 国家科技支撑计划项目; 国家自然科学基金项目; 福建省科技计划重点项