A novel two-phase energy efficient load balancing scheme for efficient data collection for energy harvesting WSNs using mobile sink

被引:9
作者
Dash, Dinesh [1 ]
机构
[1] NIT Patna, Dept CSE, Patna, Bihar, India
关键词
Data collection throughput; Mobile sink; Energy harvesting wireless sensor networks; Load balancing; PATH SELECTION; DELAY;
D O I
10.1016/j.adhoc.2023.103136
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies data collection schedule for energy harvesting wireless sensor networks (EHWSNs) using an autonomous vehicle called mobile sink (MS). The MS collects data while moving on a path from the nearby sensors called sub-sinks. The remaining sensors forward their data to the MS through the sub-sinks. However, the data collection throughput using the MS based data collection is relatively low. Efficient distribution of data among the sub-sinks and efficient data collection schedule are leveraged to improve the data collection throughput. A novel two-phase data distribution algorithm using a minimum cost network flow technique is proposed for efficient distribution of data. It helps to minimize idle time of the MS during data collection as well as improves the data accumulation at the sub-sinks. A novel adaptive data collection schedule is proposed for collecting the data from the sub-sinks. Finally, the performance of the proposed algorithm is compared with two existing solutions. It reveals that the two-phase data distribution algorithm together with the data collection schedule improves the data collection throughput by 20-25%. Moreover, it also significantly improves total data collection and preserves the energy efficiency and energy neutrality of the energy harvesting rechargeable sensors.
引用
收藏
页数:12
相关论文
共 40 条
  • [1] Energy-Harvesting Wireless Sensor Networks (EH-WSNs): A Review
    Adu-Manu, Kofi Sarpong
    Adam, Nadir
    Tapparello, Cristiano
    Ayatollahi, Hoda
    Heinzelman, Wendi
    [J]. ACM TRANSACTIONS ON SENSOR NETWORKS, 2018, 14 (02)
  • [2] Sustainable and Optimized Data Collection via Mobile Edge Computing for Disjoint Wireless Sensor Networks
    Anwit, Raj
    Jana, Prasanta K.
    Tomar, Abhinav
    [J]. IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2022, 7 (02): : 471 - 484
  • [3] Joint Position and Travel Path Optimization for Energy Efficient Wireless Data Gathering Using Unmanned Aerial Vehicles
    Ben Ghorbel, Mahdi
    Rodriguez-Duarte, David
    Ghazzai, Hakim
    Hossain, Md. Jahangir
    Menouar, Hamid
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (03) : 2165 - 2175
  • [4] Data Gathering in Wireless Sensor Networks: A Combine-TSP-Reduce Approach
    Cheng, Chien-Fu
    Yu, Chao-Fu
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (04) : 2309 - 2324
  • [5] Geometric Algorithm for Finding Time-Sensitive Data Gathering Path in Energy Harvesting Sensor Networks
    Dash, Dinesh
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (07) : 7547 - 7556
  • [6] Reducing Data Gathering Delay for Energy Efficient Wireless Data Collection by Jointly Optimizing Path and Speed of Mobile Sink
    Dash, Dinesh
    Kumar, Naween
    Ray, Partha Pratim
    Kumar, Neeraj
    [J]. IEEE SYSTEMS JOURNAL, 2021, 15 (03): : 3173 - 3184
  • [7] Approximation algorithm for data gathering from mobile sensors
    Dash, Dinesh
    [J]. PERVASIVE AND MOBILE COMPUTING, 2018, 46 : 34 - 48
  • [8] Huang HL, 2016, CHIN CONTR CONF, P8460, DOI 10.1109/ChiCC.2016.7554706
  • [9] Energy-Efficient Randomized Switching for Maximizing Lifetime in Tree-Based Wireless Sensor Networks
    Imon, Sk Kajal Arefin
    Khan, Adnan
    Di Francesco, Mario
    Das, Sajal K.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (05) : 1401 - 1415
  • [10] A multi-objective and PSO based energy efficient path design for mobile sink in wireless sensor networks
    Kaswan, Amar
    Singh, Vishakha
    Jana, Prasanta K.
    [J]. PERVASIVE AND MOBILE COMPUTING, 2018, 46 : 122 - 136