高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

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

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

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

doi: 10.11999/JEIT180897
基金项目: 国家自然科学基金(61502142, 61701162)
详细信息
    作者简介:

    吕增威:男,1989年生,博士生,研究方向为无线传感器网络、智能算法

    魏振春:男,1978年生,副教授、硕士生导师,研究方向为无线传感器网络、智能计算、机器学习

    韩江洪:男,1954年生,教授、博士生导师,研究方向为无线通信、无线传感器网络、智能计算

    孙仁浩:男,1993年生,硕士,研究方向为无线传感器网络、嵌入式系统

    夏成凯:男,1994年生,硕士生,研究方向为无线传感器网络、智能计算

    通讯作者:

    魏振春 weizc@hfut.edu.cn

  • 中图分类号: TN925.3

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

Funds: The National Natural Science Foundation of China (61502142, 61701162)
  • 摘要: 近年来,通过引入移动设备(ME)为无线传感器网络(WSNs)进行无线充电和数据收集成为一个研究热点。传统方法一般先根据节点的充电需求优先级确定移动路径,再根据该路径依次对节点进行数据收集。该文同时考虑充电需求和数据收集两个维度,以最大化ME的总能量利用率和最小化数据收集平均时延为目标,建立多目标一对多充电及数据收集模型。在ME携带的行驶能量和充电能量不足的前提下,设计路径规划策略和均衡化充电策略,并改进多目标蚁群算法对该文问题进行求解。实验结果表明,该文算法在多种场景下的目标值、Pareto解的数量、Pareto解集的均匀性、分布范围等性能指标均优于NSGA-II算法。
  • 图  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-MOACNSGA-IIVN-MOACNSGA-IIVN-MOACNSGA-IIVN-MOACNSGA-IIVN-MOACNSGA-II
    最优值L194.0292.311663.821812.30452938.5045.67392.65378.86
    L288.9485.78769.241176.023525161.93180.14391.60342.24
    L395.8593.361608.941813.72492785.69105.50373.73294.36
    最差值L175.9873.755184.725361.462617790.03883.1031.5920.73
    L269.3067.163784.313898.691813794.47869.2642.2524.29
    L376.3571.245197.555408.482112690.69726.3183.7373.19
    平均值L185.0183.473145.273359.453821389.43510.69192.43167.94
    L280.1775.442189.462411.952618391.85416.68220.62202.72
    L385.9882.763268.983333.713720363.16393.92187.60166.90
    中值L184.8682.843137.803145.033822410.53527.60125.6295.47
    L282.3474.662285.312329.712719352.32406.76204.86171.06
    L387.8182.483308.813365.683821347.66384.47182.56172.99
    下载: 导出CSV
  • 钱志鸿, 王义君. 面向物联网的无线传感器网络综述[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
    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
    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
    王文华, 王田, 吴群, 等. 传感网中时延受限的移动式数据收集方法综述[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
    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.
    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
    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
    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.
    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
    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
    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
    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.
    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
    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
    卢先领, 王莹莹. 时延受限的移动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
    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.
    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
    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
  • 加载中
图(5) / 表(1)
计量
  • 文章访问数:  2957
  • HTML全文浏览量:  959
  • PDF下载量:  102
  • 被引次数: 0
出版历程
  • 收稿日期:  2018-09-18
  • 修回日期:  2019-03-04
  • 网络出版日期:  2019-03-26
  • 刊出日期:  2019-08-01

目录

    /

    返回文章
    返回