Wireless Charging Deployment in Sensor Networks

被引:5
|
作者
Lai, Wei-Yu [1 ]
Hsiang, Tien-Ruey [1 ]
机构
[1] Natl Taiwan Univ Sci Technol, Dept Comp Sci & Informat Engn, Taipei 10607, Taiwan
关键词
wireless rechargeable sensor network; charger planning; number of charging stops; charging time;
D O I
10.3390/s19010201
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
Charging schemes utilizing mobile wireless chargers can be applied to prolong the lifespan of a wireless sensor network. In considering charging schemes with mobile chargers, most current studies focus on charging each sensor from a single position, then optimizing the moving paths of the chargers. However, in reality, a wireless charger may charge the same sensor from several positions in its path. In this paper we consider this fact and seek to minimize both the number of charging locations and the total required charging time. Two charging plans are developed. The first plan considers the charging time required by each sensor and greedily selects the charging service positions. The second one is a two-phase plan, where the number of charging positions is first minimized, then minimum charging times are assigned to every position according to the charging requirements of the nearby sensors. This paper also corrects a problem neglected by some studies in minimizing the number of charging service positions and further provides a corresponding solution. Empirical studies show that compared with other minimal clique partition (MCP)-based methods, the proposed charging plan may save up to 60% in terms of both the number of charging positions and the total required charging time.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] Efficient Wireless Charging Pad Deployment in Wireless Rechargeable Sensor Networks
    Chen, Jingjing
    Yu, Chang Wu
    Ouyang, Wen
    [J]. IEEE ACCESS, 2020, 8 : 39056 - 39077
  • [2] Charging Base Stations Deployment Algorithms for Wireless Rechargeable Sensor Networks
    Wan, Peng
    Wu, Baoyu
    Cheng, Yuhua
    Wang, Gaofeng
    [J]. 2019 IEEE MTT-S WIRELESS POWER TRANSFER CONFERENCE (WPTC) / IEEE PELS WORKSHOP ON EMERGING TECHNOLOGIES: WIRELESS POWER (WOW) / WIRELESS POWER WEEK (WPW 2019), 2019, : 475 - 478
  • [3] Sensor Deployment in Heterogeneous Wireless Sensor Networks
    Guo, Jun
    Jafarkhani, Hamid
    [J]. 2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [4] Charging UAV deployment for improving charging performance of wireless rechargeable sensor networks via joint optimization approach
    Liang, Shuang
    Fang, Zhiyi
    Sun, Geng
    Lin, Chi
    Li, Jiahui
    Li, Songyang
    Wang, Aimin
    [J]. COMPUTER NETWORKS, 2021, 201
  • [5] Charging UAV deployment for improving charging performance of wireless rechargeable sensor networks via joint optimization approach
    Liang, Shuang
    Fang, Zhiyi
    Sun, Geng
    Lin, Chi
    Li, Jiahui
    Li, Songyang
    Wang, Aimin
    [J]. Computer Networks, 2021, 201
  • [6] Planning and Deployment of Wireless Sensor Networks
    Boutaba, Raouf
    Achir, Nadjib
    St-Hilaire, Marc
    Nakamura, Eduardo Freire
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,
  • [7] Fuzzy deployment for wireless sensor networks
    Zhao, L
    Liang, QL
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR HOMELAND SECURITY AND PERSONAL SAFETY, 2005, : 79 - 83
  • [8] Deployment issues in wireless sensor networks
    Liu, LP
    Xia, F
    Wang, Z
    Chen, JM
    Sun, YX
    [J]. MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2005, 3794 : 239 - 248
  • [9] Challenges for Wireless Sensor Networks Deployment
    Bojkovic, Zoran
    Bakmaz, Bojan
    [J]. DISTANCE LEARNING, MULTIMEDIA AND VIDEO TECHNOLOGIES, 2008, : 102 - 108
  • [10] On the quality of deployment in wireless sensor networks
    Onur, E
    Ersoy, C
    Deliç, H
    [J]. CONTEL 2005: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS 1 AND 2, 2005, : 547 - 551