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

蒋文贤; 缪海星; 王田; 王成; 赖永炫; 梁俊斌

doi:10.3969/j.issn.0258-2724.2017.06.024

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

doi: 10.3969/j.issn.0258-2724.2017.06.024

基金项目:

国家自然科学基金资助项目（61672441，61772148）

福建省高等学校杰出青年科研人才培育计划资助项目（2017 wangtian）

详细信息

作者简介:
蒋文贤(1974-),男,副教授,研究方向为无线传感器网络、移动计算等,电话:18359242669,E-mail:jiangwx@hqu.edu.cn

通讯作者:
王田(1982-),男,教授,博士,研究方向为物联网、移动计算等,E-mail:wangtian@hqu.edu.cn

计量
- 文章访问数: 472
- HTML全文浏览量: 74
- PDF下载量: 36
- 被引次数: 0
出版历程
- 收稿日期: 2016-01-03
- 刊出日期: 2017-12-25

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.证明本文所提方法有效地提高了充电效率，延长了网络的生存期，可用于大规模的无线传感器网络.
- 无线传感器网络 /
- 移动节点 /
- 无线充电 /
- 数据收集
Abstract: 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.
- wireless sensor networks /
- mobile nodes /
- wireless charging /
- data collection

HTML全文

参考文献(36)

JIN Yangling, DING Yongsheng, HAO Kuangrong, et al. An endocrine-based intelligent distributed cooperative algorithm for target tracking in wireless sensor networks[J]. Soft Computing, 2015, 19(5):1427-1441.

张昭. 无线传感器网络虚拟骨干近似算法综述[J]. 计算机研究与发展,2016,53(1):15-25. ZHANG Zhao. Survey of approximation algorithm on virtual backbone of wireless sensor network[J]. Journal of Computer Research & Development, 2016, 53(1):15-25.

RAWAT P, SINGH K D, CHAOUCHI H, et al. Wireless sensor networks:a survey on recent developments and potential synergies[J]. Journal of Supercomputing, 2014, 68(1):1-48.

DURISIC M P, TAFA Z, DIMIC G, et al. A survey of military applications of wireless sensor networks[C]//Proceedings of the 2012 Mediterranean Conference onEmbedded Computing (MECO). Montenegro:IEEE, 2012:196-199.

YEDAVALLI R K, BELAPURKAR R K. Application of wireless sensor networks to aircraft control and health management systems[J]. Journal of Control Theory and Applications, 2011, 9(1):28-33.

HⅡ P C, CHUNG W Y. A comprehensive ubiquitous healthcare solution on an androidTM mobile device[J]. Sensors, 2011, 11(7):6799-6815.

KHAN A W, ABDULLAH A H, ANISI M H, et al. A comprehensive study of data collection schemes using mobile sinks in wireless sensor networks[J]. Sensors, 2014, 14(2):2510-2548.

王小强,欧阳骏,纪爱国. 无线传感器网络节点太阳能供电系统设计[J]. 单片机与嵌入式系统应用,2012,12(3):56-58. WANG Xiaoqiang, OUYANG Jun, JI Aiguo. Design of solar-powered ZigBee wireless sensor network node[J]. Microcontroller & Embedded Systems, 2012, 12(3):56-58.

QIU Jing, CHEN Hengjia, WEN Yumei, et al. Magnetoelectric and electromagnetic composite vibration energy harvester for wireless sensor networks[J]. Journal of Applied Physics, 2015, 117(17):17A331.

ABBASI A Z, ISLAM N, SHAIKH Z A. A review of wireless sensors and networks' applications in agriculture[J]. Computer Standards & Interfaces, 2014, 36(2):263-270.

MUSAVI F, EBERLE W. Overview of wireless power transfer technologies for electric vehicle battery scharging[J]. Power Electronics, IET, 2014, 7(1):60-66.

DAI Haipeng, LIU Yunhuai, CHEN Guihai, et al. Safe charging for wireless power transfer[C]//Proceedings of the INFOCOM, 2014 Proceedings IEEE. Toronto:IEEE, 2014:1105-1113.

WU Peng, BAI Fan, XUE Quan, et al. Use of frequency-selective surface for suppressing radio-frequency interference from wireless charging pads[J]. IEEE Transactions on Industrial Electronics, 2014, 61(8):3969-3977.

WANG Tian, PENG Zhen, LIANG Junbin, et al. Following targets for mobile tracking in wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2016, 12(4):31.

王田,彭臻,陈永红,等. 异构无线传感器网络对移动目标的连续跟踪[J]. 小型微型计算机系统,2015,36(3):503-507. WANG Tian, PENG Zhen, Chen Yonghong, et al. Heterogeneous wireless sensor networks for continuously tracking mobile targets[J]. Journal of Chinese Computer Systems, 2015, 36(3):503-507.

WANG Tian, PENG Zhen, LIANG Junbin, et al. Detecting targets based on a realistic detection and decision model in wireless sensor networks[C]//Proceedings of the Wireless Algorithms, Systems, and Applications. Qufu:Springer, 2015:836-844.

王田,吴群,文晟,等. 无线传感网中移动式蠕虫的抑制与清理[J]. 电子与信息学报,2016,38(9):2202-2207. WANG Tian, WU Qun, WEN Sheng, et al. The inhibition and clearup of the mobile worm in wireless sensor networks[J]. Journal of Electronics & Information Techonology, 2016, 38(9):2202-2207.

FARZANA A H F, NEDUNCHELIYAN S. Ant-based routing and QoS-effective data collection for mobile wireless sensor network[J]. Wireless Networks, 2016, 23(6):1-11.

XING Guoliang, LI Minming, WANG Tian, et al. Efficient rendezvous algorithms for mobility-enabled wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2012, 11(1):47-60.

RAO J, BISWAS S. Network-assisted sink navigation for distributed data gathering:stability and delay-energy trade-offs[J]. Computer Communications, 2010, 33(2):160-175.

HUANG S, HE L, GU Y, et al. Design of a mobile charging service for electric vehicles in an urban environment[J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(2):787-798.

ANGELOPOULOS C M, NIKOLETSEAS S, RAPTIS T P, et al. Efficient energy management in wireless rechargeable sensor networks[C]//Proceedings of the 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. Innsbruck:ACM, 2012:309-316.

SHU Y, YOUSEFI H, CHENG P, et al. Near-optimal velocity control for mobile charging in wireless rechargeable sensor nworks[J]. IEEE Transactions on Mobile Computing, 2016, 15(7):1699-1713.

ZHANG S, WU J, LU S. Collaborative mobile charging[J]. IEEE Transactions on Computers, 2015, 64(3):654-667.

FU L, CHENG P, GUu Y, et al. Optimal charging in wireless rechargeable sensor networks[J]. IEEE Transactions on Vehicular Technology, 2016, 65(1):278-291.

XIE Liguang, SHI Yi, HOU Y T, et al. Bundling mobile base station and wireless energy transfer:Modeling and optimization[C]//Proceedings of the INFOCOM. Turin:IEEE, 2013:1636-1644.

GUO Songtao, WANG Cong, YANG Yuanyuan. Mobile data gathering with wireless energy replenishment in rechargeable sensor networks[C]//Proceedings of the INFOCOM. Turin:IEEE, 2013:1932-1940.

缪海星. 无线传感器网络的移动数据收集及充电规划研究[D]. 厦门:华侨大学,2016.

XIE Liguang, SHI Yi, HOU Y T, et al. On renewable sensor networks with wireless energy transfer:The multi-node case[C]//Proceedings of the Sensor, Mesh and Ad Hoc Communications and Networks. Seoul:IEEE, 2012:10-18.

吕涛,朱清新,朱玉玉. 一种能耗均衡的无线传感器网络分簇算法[J]. 计算机应用,2012,32(11):3107-3111. LÜ Tao, ZHU Qingxing, ZHU Yuyu. Energy-balanced adaptive clustering algorithm for wireless sensor network[J]. Computer Application, 2012, 32(11):3107-3111.

HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. Energy efficient communication protocol for wireless microsensor networks[C]//The 33rd Annual Hawaii International Conference on System Sciences. Maui:Proc. Hawaii Int. Conf. Syst. Sci., 2000:223-232.

张衡阳,樊玮虹,王玲,等. 一种实时可靠的移动无线传感器网络贪婪地理路由协议[J]. 计算机研究与发展,2015,46(5):713-722. ZHANG Hengyang, FAN Weihong, WANG Ling, et al. Real-time and reliabled greedy geographical touting for mobile wireless sensor networks[J]. Journal of Computer Research and Development, 2015, 46(5):713-722.

李建中,高宏. 无线传感器网络的研究进展[J]. 计算机研究与发展,2015,45(1):1-15. LI Jianzhong, GAO Hong. Research anvances in wireless sensor networks[J]. Journal of Computer Research and Development, 2015, 45(1):1-15.

冀俊忠,黄振,刘椿年,等. 基于多粒度的旅行商问题描述及其蚁群优化算法[J]. 计算机研究与发展,2010,47(3):434-444. JI Junzhong, HUANG Zhen, LIU Chunnian, et al. An ant colony algorithm based on multiple-grain representation for the traveling salesman problems[J]. Journal of Computer Research and Development, 2010, 47(3):434-444.

HE Liang, GU Yu, PAN Jianping. On-demand mobile energy replenishment in wireless sensor networks[R]. Singapore:Singapore University of Technology and Design, 2013.

GUO Songtao, WANG Cong, YANG Yuanyuan. Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks[J]. IEEE Transactions on Mobile Computing, 2014, 13(12):2836-2852.

施引文献

附加材料(0)

访问统计