基于多目标优化的无线传感器网络移动充电及数据收集算法

吕增威; 魏振春; 韩江洪; 孙仁浩; 夏成凯

doi:10.11999/JEIT180897

引用本文: 吕增威, 魏振春, 韩江洪, 孙仁浩, 夏成凯. 基于多目标优化的无线传感器网络移动充电及数据收集算法[J]. 电子与信息学报, 2019, 41(8): 1877-1884. doi: 10.11999/JEIT180897 shu

Citation: Zengwei LÜ, Zhenchun WEI, Jianghong HAN, Renhao SUN, Chengkai XIA. A Mobile Charging and Data Collecting Algorithm Based on Multi-objective Optimization[J]. Journal of Electronics and Information Technology, 2019, 41(8): 1877-1884. doi: 10.11999/JEIT180897 shu

基于多目标优化的无线传感器网络移动充电及数据收集算法

1.
合肥工业大学计算机与信息学院合肥 230601
2.
安全关键工业测控技术教育部工程研究中心合肥 230000
3.
工业安全与应急技术安徽省重点实验室合肥 230002

作者简介: 吕增威: 男，1989年生，博士生，研究方向为无线传感器网络、智能算法;
魏振春: 男，1978年生，副教授、硕士生导师，研究方向为无线传感器网络、智能计算、机器学习;
韩江洪: 男，1954年生，教授、博士生导师，研究方向为无线通信、无线传感器网络、智能计算;
孙仁浩: 男，1993年生，硕士，研究方向为无线传感器网络、嵌入式系统;
夏成凯: 男，1994年生，硕士生，研究方向为无线传感器网络、智能计算

通讯作者: 魏振春,weizc@hfut.edu.cn

基金项目: 国家自然科学基金(61502142, 61701162)

摘要: 近年来，通过引入移动设备(ME)为无线传感器网络(WSNs)进行无线充电和数据收集成为一个研究热点。传统方法一般先根据节点的充电需求优先级确定移动路径，再根据该路径依次对节点进行数据收集。该文同时考虑充电需求和数据收集两个维度，以最大化ME的总能量利用率和最小化数据收集平均时延为目标，建立多目标一对多充电及数据收集模型。在ME携带的行驶能量和充电能量不足的前提下，设计路径规划策略和均衡化充电策略，并改进多目标蚁群算法对该文问题进行求解。实验结果表明，该文算法在多种场景下的目标值、Pareto解的数量、Pareto解集的均匀性、分布范围等性能指标均优于NSGA-II算法。

关键词:

English

A Mobile Charging and Data Collecting Algorithm Based on Multi-objective Optimization

1.
School of Computer Science and Information Engineering, Hefei University of Technology, Hefei 230601, China
2.
Engineering Research Center of Safety Critical Industrial Measurement and Control Technology, Ministry of Education, Hefei 230000, China
3.
Key Laboratory of Industry Safety and Emergency Technology, Anhui Province, Hefei 230002, China

Corresponding author: Zhenchun WEI,weizc@hfut.edu.cn

Received Date: 2018-09-18
Accepted Date: 2019-03-04
Available Online: 2019-08-01
Fund Project: Natural Science Foundation of China (61502142, 61701162)

Abstract: Recently, the mobile charging and data collecting by using Mobile Equipment (ME) in Wireless Sensor Networks (WSNs) is a hot topic. Existing studies determine usually the traveling path of ME according to the charging requirements of sensor nodes firstly, and then handle the data collecting. In this paper, charging requirement and data collecting are taken into consideration simultaneously. A one-to-many charging and data collecting model for ME is established with two optimization objectives, maximizing the total energy utilization and minimizing the average delay of data collecting. Due to the limited energy of the ME, the path planning strategy and the equalization charging strategy are designed. An improved multi-objective ant colony algorithm is proposed to solve the problem. Experiments show that the objective values, the number of Pareto solutions, the homogeneity of Pareto solutions and the distribution of Pareto solutions obtained by the proposed algorithm are all superior over NSGA-II algorithm.

Key words:

Wireless Rechargeable Sensor Networks (WRSNs)
/ Data collecting
/ Multiple-objective optimization

1. [1]
  钱志鸿, 王义君. 面向物联网的无线传感器网络综述[J]. 电子与信息学报, 2013, 35(1): 215–227. doi: 10.3724/SP.J.1146.2012.00876
  QIAN Zhihong and WANG Yijun. Internet of things-oriented wireless Sensor networks review[J]. Journal of Electronics &Information Technology, 2013, 35(1): 215–227. doi: 10.3724/SP.J.1146.2012.00876
2. [2]
  KURS A, KARALIS A, MOFFATT R, et al. Wireless power transfer via strongly coupled magnetic resonances[J]. Science, 2007, 317(5834): 83–86. doi: 10.1126/science.1143254
3. [3]
  XIE Liguang, SHI Yi, HOU Y T, et al. Wireless power transfer and applications to sensor networks[J]. IEEE Wireless Communications, 2013, 20(4): 140–145. doi: 10.1109/MWC.2013.6590061
4. [4]
  王文华, 王田, 吴群, 等. 传感网中时延受限的移动式数据收集方法综述[J]. 计算机研究与发展, 2017, 54(3): 474–492. doi: 10.7544/issn1000-1239.2017.20150953
  WANG Wenhua, WANG Tian, WU Qun, et al. Survey of delay-constrained data collection with mobile elements in WSNs[J]. Journal of Computer Research and Development, 2017, 54(3): 474–492. doi: 10.7544/issn1000-1239.2017.20150953
5. [5]
  WANG Cong, LI Ji, and YANG Yuanyuan. Low-latency mobile data collection for wireless rechargeable sensor networks[C]. 2015 IEEE International Conference on Communications, London, UK, 2015: 6524–6529.
6. [6]
  ZHONG Ping, LI Yating, LIU Weirong, et al. Joint mobile data collection and wireless energy transfer in wireless rechargeable sensor networks[J]. Sensors, 2017, 17(8): 1881. doi: 10.3390/s17081881
7. [7]
  WANG Cong, LI Ji, YE Fan, et al. A mobile data gathering framework for wireless rechargeable sensor networks with vehicle movement costs and capacity constraints[J]. IEEE Transactions on Computers, 2016, 65(8): 2411–2427. doi: 10.1109/TC.2015.2490060
8. [8]
  GUO Songtao, WANG Cong, and YANG Yuanyuan. Mobile data gathering with wireless energy replenishment in rechargeable sensor networks[C]. 2013 IEEE INFOCOM, Turin, Italy, 2013: 1932–1940.
9. [9]
  GUO Songtao, WANG Cong, and 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. doi: 10.1109/TMC.2014.2307332
10. [10]
  XIE Liguang, SHI Yi, HOU Y T, et al. A mobile platform for wireless charging and data collection in sensor networks[J]. IEEE Journal on Selected Areas in Communications, 2015, 33(8): 1521–1533. doi: 10.1109/JSAC.2015.2391631
11. [11]
  ZHAO Miao, LI Ji, and YANG Yuanyuan. A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks[J]. IEEE Transactions on Mobile Computing, 2014, 13(12): 2689–2705. doi: 10.1109/TMC.2014.2307335
12. [12]
  NIKOLETSEAS S, YANG Yuanyuan, and GEORGIADIS A. Wireless Power Transfer Algorithms, Technologies and Applications in Ad Hoc Communication Networks[M]. Cham: Springer, 2016: 667–700.
13. [13]
  XIE Liguang, SHI Yi, HOU Y T, et al. Multi-node wireless energy charging in sensor networks[J]. IEEE/ACM Transactions on Networking, 2015, 23(2): 437–450. doi: 10.1109/TNET.2014.2303979
14. [14]
  HE Shibo, CHEN Jiming, JIANG Fachang, et al. Energy provisioning in wireless rechargeable sensor networks[J]. IEEE Transactions on Mobile Computing, 2013, 12(10): 1931–1942. doi: 10.1109/TMC.2012.161
15. [15]
  卢先领, 王莹莹. 时延受限的移动sink数据收集算法[J]. 通信学报, 2014, 35(10): 107–116. doi: 10.3969/j.issn.1000-436x.2014.10.013
  LU Xianling and WANG Yingying. Data collection algorithm for mobile sink in delay-constrained network[J]. Journal on Communications, 2014, 35(10): 107–116. doi: 10.3969/j.issn.1000-436x.2014.10.013
16. [16]
  XU Junyi, YUAN Xiaohui, WEI Zhenchun, et al. A wireless sensor network recharging strategy by balancing lifespan of sensor nodes[C]. IEEE Wireless Communications and Networking Conference, San Francisco, USA, 2017: 1–6.
17. [17]
  YU Chansu, SHIN K G, and LEE B. Power-stepped protocol: Enhancing spatial utilization in a clustered mobile ad hoc network[J]. IEEE Journal on Selected Areas in Communications, 2004, 22(7): 1322–1334. doi: 10.1109/JSAC.2004.829349
18. [18]
  DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182–197. doi: 10.1109/4235.996017
1. [1]
  何灏, 易卫东, 陈永锐, 王喆. 基于无迹卡尔曼滤波估计的无线传感器网络时钟分辨率优化. 电子与信息学报, 2019, 41(3): 687-693.
2. [2]
  周治平, 李智聪. 无可信第三方的数据匿名化收集协议. 电子与信息学报, 2019, 41(6): 1442-1449.
3. [3]
  陈树新, 洪磊, 吴昊, 刘卓崴, 岳龙华. 学生 t 混合势均衡多目标多伯努利滤波器. 电子与信息学报, 2019, 41(0): 1-7.
4. [4]
  秦宁宁, 金磊, 许健, 徐帆, 杨乐. 邻近信息约束下的随机异构无线传感器网络节点调度算法. 电子与信息学报, 2019, 41(0): 1-8.
5. [5]
  徐少毅, 高帅. 机器对机器通信中一种基于能量效率与系统容量的多目标无线资源管理算法. 电子与信息学报, 2019, 41(0): 1-9.
6. [6]
  蒋俊正, 李杨剑, 赵海兵, 欧阳缮. 一种大规模传感器网络节点分布式定位算法. 电子与信息学报, 2019, 41(0): 1-7.
7. [7]
  田子建, 贺方圆. 一种基于分布式压缩感知的矿井目标指纹数据库建立方法. 电子与信息学报, 2019, 41(0): 1-7.
8. [8]
  魏嘉琪, 张磊, 刘宏伟, 盛佳恋. 曲线交叠外推的微动多目标宽带分辨算法. 电子与信息学报, 2019, 41(0): 1-7.
9. [9]
  余东平, 郭艳, 李宁, 刘杰, 杨思星. 基于多维测量信息的压缩感知多目标无源被动定位算法. 电子与信息学报, 2019, 41(2): 440-446.
10. [10]
  余东平, 郭艳, 李宁, 杨思星, 宋晓祥. 压缩感知多目标无源定位中的字典适配方法. 电子与信息学报, 2019, 41(4): 865-871.
11. [11]
  和孟佯, 庄雷, 龙卫兵, 王国卿. 基于纳什议价的虚拟网多目标映射算法. 电子与信息学报, 2019, 41(4): 980-986.
12. [12]
  赵凤, 张咪咪, 刘汉强. 区域信息驱动的多目标进化半监督模糊聚类图像分割算法. 电子与信息学报, 2019, 41(5): 1106-1113.
13. [13]
  赵国生, 张慧, 王健. 基于Tangle网络的移动群智感知数据安全交付模型. 电子与信息学报, 2019, 41(0): 1-7.
14. [14]
  雒江涛, 何宸, 王俊霞. 命名数据网络中可追溯且轻量级的细粒度访问控制机制. 电子与信息学报, 2019, 0(0): 1-7.
15. [15]
  冯维, 徐永鑫, 刘浩, 许晓荣, 姚英彪. 无线多跳网络快速跨层资源优化分配算法. 电子与信息学报, 2019, 41(5): 1217-1224.
16. [16]
  陈红松, 陈京九. 基于循环神经网络的无线网络入侵检测分类模型构建与优化研究. 电子与信息学报, 2019, 41(6): 1427-1433.
17. [17]
  王辰硕, 何光强, 李玥琪, 赵荣建, 陈贤祥, 杜利东, 赵湛, 方震. 基于涡轮式气体流量传感器的用力呼气容量计算方法. 电子与信息学报, 2019, 41(0): 1-6.
18. [18]
  徐公国, 单甘霖, 段修生, 乔成林, 王浩天. 基于马尔科夫决策过程的多传感器协同检测与跟踪调度方法. 电子与信息学报, 2019, 41(9): 2201-2208.
19. [19]
  张鹤玖, 余宁梅, 吕楠, 刘尕. 一种用于时延积分CMOS图像传感器的10 bit全差分双斜坡模数转换器. 电子与信息学报, 2019, 41(6): 1466-1471.
20. [20]
  王汝言, 李宏娟, 吴大鹏. 基于Stackelberg博弈的虚拟化无线传感网络资源分配策略. 电子与信息学报, 2019, 41(2): 377-384.

图 1 网络模型

下载: 全尺寸图片幻灯片

图 2 路径规划示意图

下载: 全尺寸图片幻灯片

图 3 3种场景下VN-MOAC算法和NSGA-II算法性能统计盒状图

下载: 全尺寸图片幻灯片

图 4 50个节点和100个节点下算法的收敛性对比

下载: 全尺寸图片幻灯片

图 5 VN-MOAC算法在不同迭代次数下的Pareto前沿

下载: 全尺寸图片幻灯片

表 1 VN-MOAC算法和NSGA-II算法计算结果比较

指标	网络场景	$\phi $ (%)		$\overline {\Delta \tau } $ (s)		${\rm{RN}}$		${\rm{SP}}$		$M_3^*$
指标	网络场景	VN-MOAC	NSGA-II	VN-MOAC	NSGA-II	VN-MOAC	NSGA-II	VN-MOAC	NSGA-II	VN-MOAC	NSGA-II
最优值	L1	94.02	92.31	1663.82	1812.30	45	29	38.50	45.67	392.65	378.86
	L2	88.94	85.78	769.24	1176.02	35	25	161.93	180.14	391.60	342.24
	L3	95.85	93.36	1608.94	1813.72	49	27	85.69	105.50	373.73	294.36
最差值	L1	75.98	73.75	5184.72	5361.46	26	17	790.03	883.10	31.59	20.73
	L2	69.30	67.16	3784.31	3898.69	18	13	794.47	869.26	42.25	24.29
	L3	76.35	71.24	5197.55	5408.48	21	12	690.69	726.31	83.73	73.19
平均值	L1	85.01	83.47	3145.27	3359.45	38	21	389.43	510.69	192.43	167.94
	L2	80.17	75.44	2189.46	2411.95	26	18	391.85	416.68	220.62	202.72
	L3	85.98	82.76	3268.98	3333.71	37	20	363.16	393.92	187.60	166.90
中值	L1	84.86	82.84	3137.80	3145.03	38	22	410.53	527.60	125.62	95.47
	L2	82.34	74.66	2285.31	2329.71	27	19	352.32	406.76	204.86	171.06
	L3	87.81	82.48	3308.81	3365.68	38	21	347.66	384.47	182.56	172.99

下载: 导出CSV

点击查看大图

图(5)表(1)

计量

PDF下载量: 38
文章访问数: 888
HTML全文浏览量: 255
引证文献数: 0

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

基于多目标优化的无线传感器网络移动充电及数据收集算法

通讯作者: 魏振春,weizc@hfut.edu.cn

English

A Mobile Charging and Data Collecting Algorithm Based on Multi-objective Optimization

Corresponding author: Zhenchun WEI,weizc@hfut.edu.cn

计量

文章相关

通讯作者: 陈斌, bchen63@163.com