Directed charging optimization algorithm in rechargeable wireless sensor networks
CSTR:
Author:
Clc Number:

TP393

  • Article
  • | |
  • Metrics
  • |
  • Reference [16]
  • |
  • Related
  • | | |
  • Comments
    Abstract:

    Most of the current research about wireless rechargeable sensor networks (WRSNs) only focus omnidirectional charging, which has a lot of limitations in real environment. With the introduction of a mobile chargers with adjustable direction, the omnidirectional charging path planning can be transformed into the directed charging path planning of wireless rechargeable directed sensor network (WRDSN). To achieve this goal, the authors proposed a heuristic algorithm, i.e. the sensor nodes are partitioned into several local subsets by DMC, and a motion path is initialized. Then the DMC cruise problem in WRDSN is transformed into a charging utility maximization problem, and path is optimized from a global perspective. A large number of numerical results show that our proposed algorithm outperforms some existing algorithms.

    Reference
    [1] 胡诚,汪芸,王辉.无线可充电传感器网络中充电规划研究进展[J].软件学报,2016,27(1):72-95. HU Cheng, WANG Yun, WANG Hui. Research progress of charging planning in wireless rechargeable sensor networks[J]. Journal of Software,2016,27(1):72-95. (in Chinese)
    [2] Fu L, Cheng P, Gu Y, et al. Minimizing charging delay in wireless rechargeable sensor networks[C]//INFOCOM, 2013 Proceedings IEEE. IEEE, 2013:2922-2930.
    [3] 戴海鹏,陈贵海,徐力杰,等.一种高效有向无线充电器的布置算法[J].软件学报,2015,26(7):1711-1729. DAI Haipeng, CHEN Guihai, XU Lijie, et al. An efficient arrangement algorithm for directed Wireless Chargers[J]. Journal of Software,2015,26(7):1711-1729. (in Chinese)
    [4] Xie L, Shi Y, Hou Y T, et al. On renewable sensor networks with wireless energy transfer:The multi-node case[C]//IEEE INFOCOM. Shanhai, China:IEEE, 2012:1350-1358.
    [5] Shi T, Cheng S, Li J, et al. Constructing connected dominating sets in battery-free networks[C]//INFOCOM 2017-IEEE Conference on Computer Communications, IEEE. IEEE, 2017:1-9.
    [6] ShuY, Yousefi H, Cheng P, et al. Near-Optimal velocity control for mobile charging in wireless rechargeable sensor networks[J]. IEEE Transactions on Mobile Computing, 2016, 15(7):1699-1713.
    [7] Thomas H C, Charles E L, Ronald L R, et al.算法导论[M]. 殷建平,徐云,王刚,等译. 3rd. 北京:机械工业出版社,2013. Thomas H C, Charles E L, Ronald L R, et al. Introduction to algorithms[M]. YIN Jianping, XU Yun, WANG Gang, et al. 3rd. Beijing:China Machine Press, 2013.(in Chinese)
    [8] Fu L, Cheng P, Gu Y, et al. Optimal charging in wireless rechargeable sensor networks[J]. IEEE Transactions on Vehicular Technology, 2016, 65(1):278-291.
    [9] He S, Chen J, Jiang F, et al. Energy provisioning in wireless rechargeable sensor networks[C]//INFOCOM, 2011 Proceedings IEEE. IEEE, 2011:2006-2014.
    [10] Crandall A C, Bosarge J W, Hernandez L, et al. An internet search system for retrieving selected results from a previous search[J]. Powercast Media Inc Two Walnut Grove Suite, 2001.
    [11] 孟颍辉. 无线传感器网络节点定位方法研究[D].沈阳:东北大学,2014. MENG Yinhui. Research on node location method in wireless sensor networks[D]. Shenyang:Northeast University,2014. (in Chinese)
    [12] Zhang R, Hoflinger F, Reind L M. Calibration of an IMU using 3-D rotation platform[J]. IEEE Sensors Journal, 2014, 14(6):1778-1787.
    [13] 王丽. 图论在算法设计中的应用[D].西安:西安电子科技大学,2010. WANG Li. Application of graph theory in algorithm design[D]. Xi'an:Xi'an University of Electronic Science and Technology, 2010. (in Chinese)
    [14] 宫野. 计算多重积分的蒙特卡罗方法与数论网格法[J]. 大连理工大学学报, 2001, 41(1):20-23. GONG Ye. Monte Carlo method and number theory grid method for calculating multiple integrals[J]. Journal of Dalian University of Technology, 2001,41(1):20-23. (in Chinese)
    [15] 何庆,吴意乐,徐同伟.改进遗传模拟退火算法在TSP优化中的应用[J].控制与决策,2018,33(2):219-225. HE Qing, WU Yile, XU Tongwei. Application of improved genetic simulated annealing algorithm in TSP Optimization[J]. Control and Decision Making:2018,33(2):219-225. (in Chinese)
    [16] Sanchez-Iborra R, Cano M D. On the similarities between urban traffic management and communication networks:application of the random early detection algorithm for self-regulating intersections[J]. IEEE Intelligent Transportation Systems Magazine, 2017, 9(4):48-61.
    Related
    Cited by
Get Citation

何聪,郭松涛.可充电无线传感器网络的有向充电优化算法[J].重庆大学学报,2019,42(1):88~97

Copy
Share
Article Metrics
  • Abstract:1055
  • PDF: 1354
  • HTML: 581
  • Cited by: 0
History
  • Received:June 18,2018
  • Online: January 16,2019
Article QR Code