Effective On-Demand Mobile Charger Scheduling for Maximizing Coverage in Wireless Rechargeable Sensor Networks

被引:0
|
作者
Lintong Jiang
Xiaobing Wu
Guihai Chen
Yuling Li
机构
[1] Nanjing University,State Key Laboratory for Novel Software Technology
来源
关键词
Wireless rechargeable sensor networks; Mobile charger; Event monitoring; Scheduling; Covering utility;
D O I
暂无
中图分类号
学科分类号
摘要
Using mobile chargers in wireless rechargeable sensor networks is an option for charging all the nodes in the network. In order to achieve some performance requirement such as coverage, it is necessary to effectively schedule the mobile chargers to serve every node of the network. We notice that nearly all previous works on mobile charger scheduling assume that mobile chargers move along predetermined paths which are computed based on perfect priori information. In this paper, we consider the problem of scheduling mobile chargers in an on-demand way to maximize the covering utility. On receiving re-charging requests from the nodes, the mobile charger decides how to move itself. The covering utility is defined to quantify the effectiveness of event monitoring. We formulate the scheduling problem as an optimization one. We propose three heuristics for this problem after proving its NP-Completeness. We further generalize our solutions to accommodate the multiple mobile chargers case. Finally we evaluate our solutions through extensive simulations.
引用
收藏
页码:543 / 551
页数:8
相关论文
共 50 条
  • [1] Effective On-Demand Mobile Charger Scheduling for Maximizing Coverage in Wireless Rechargeable Sensor Networks
    Jiang, Lintong
    Wu, Xiaobing
    Chen, Guihai
    Li, Yuling
    [J]. MOBILE NETWORKS & APPLICATIONS, 2014, 19 (04): : 543 - 551
  • [2] On-demand Mobile Charger Scheduling for Effective Coverage in Wireless Rechargeable Sensor Networks
    Jiang, Lintong
    Dai, Haipeng
    Wu, Xiaobing
    Chen, Guihai
    [J]. MOBILE AND UBIQUITOUS SYSTEMS: COMPUTING, NETWORKING, AND SERVICES, 2014, 131 : 732 - 736
  • [3] An efficient scheduling scheme for mobile charger in on-demand wireless rechargeable sensor networks
    Kaswan, Amar
    Tomar, Abhinav
    Jana, Prasanta K.
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2018, 114 : 123 - 134
  • [4] An efficient scheduling scheme for on-demand mobile charging in wireless rechargeable sensor networks
    Tomar, Abhinav
    Muduli, Lalatendu
    Jana, Prasanta K.
    [J]. PERVASIVE AND MOBILE COMPUTING, 2019, 59
  • [5] Efficient Scheduling Strategy for mobile charger in Wireless Rechargeable Sensor Networks
    Zhan, Shanhua
    Wu, Jigang
    Qu, Lijun
    Xin, Dang
    [J]. 2016 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT), 2016, : 36 - 39
  • [6] Delay-Tolerant On-Demand Mobile Charging Scheduling Scheme for Wireless Rechargeable Sensor Networks
    Chen, Zhansheng
    Shen, Hong
    Zhao, Xiaofan
    [J]. 2018 9TH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP 2018), 2018, : 29 - 35
  • [7] Optimized Charging Scheduling with Single Mobile Charger for Wireless Rechargeable Sensor Networks
    Wang, Qihua
    Kong, Fanzhi
    Wang, Meng
    Wang, Huaqun
    [J]. SYMMETRY-BASEL, 2017, 9 (11):
  • [8] Charger Mobility Scheduling and Modeling in Wireless Rechargeable Sensor Networks
    [J]. 2016 INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2016, : 953 - 957
  • [9] Charger and receiver deployment for trajectory coverage with delay constraint in mobile wireless rechargeable sensor networks
    Yao, Haiqing
    Zhang, Qian
    Fu, Xiuwen
    Yang, Yongsheng
    Ungurean, Ioan
    [J]. AD HOC NETWORKS, 2023, 149
  • [10] Coverage-Aware Recharging Scheduling Using Mobile Charger in Wireless Sensor Networks
    Dande, Bhargavi
    Chen, Shi-Yong
    Keh, Huan-Chao
    Yang, Shin-Jer
    Roy, Diptendu Sinha
    [J]. IEEE ACCESS, 2021, 9 : 87318 - 87331