DOI QR코드

DOI QR Code

Multi-Collector Control for Workload Balancing in Wireless Sensor and Actuator Networks

  • Received : 2020.12.03
  • Accepted : 2021.03.16
  • Published : 2021.06.30

Abstract

The data gathering delay and the network lifetime are important indicators to measure the service quality of wireless sensor and actuator networks (WSANs). This study proposes a dynamically cluster head (CH) selection strategy and automatic scheduling scheme of collectors for prolonging the network lifetime and shorting data gathering delay in WSAN. First the monitoring region is equally divided into several subregions and each subregion dynamically selects a sensor node as CH. These can balance the energy consumption of sensor node thereby prolonging the network lifetime. Then a task allocation method based on genetic algorithm is proposed to uniformly assign tasks to actuators. Finally the trajectory of each actuator is optimized by ant colony optimization algorithm. Simulations are conducted to evaluate the effectiveness of the proposed method and the results show that the method performs better to extend network lifetime while also reducing data delay.

Keywords

Acknowledgement

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (NRF-2020R1A2C1004390).

References

  1. N. Primeau, R. Falcon, R. Abielmona, E. M. Petriu. "A Review of Computational Intelligence Techniques in Wireless Sensor and Actuator Networks". IEEE Communications Surveys Tutorials, Vol. 20, No. 4, pp. 2822-2854, 2018. https://doi.org/10.1109/COMST.2018.2850220
  2. David Jea, Arun Somasundara, Mani Srivastava. "Multiple Controlled Mobile Elements (data mules) for data Collection in Sensor Networks". International Conference on Distributed Computing in Sensor Systems, pp. 244-257, 2005.
  3. J. Faigl, G. A. Hollinger. "Autonomous data Collection Using a Self-organizing map". IEEE Transactions on Neural Networks and Learning Systems, Vol. 29, No. 5, pp. 1703-1715, 2018. https://doi.org/10.1109/tnnls.2017.2678482
  4. Abdul Waheed Khan, Abdul Hanan Abdullah, Mohammad Abdur Razzaque, and Javed Iqbal Bangash. "VGDRA: a Virtual Grid-based Dynamic Routes Adjustment Scheme for Mobile Sink-based Wireless Sensor Networks". IEEE Sensors Journal, Vol. 15, No. 1, pp. 526-534, 2014. https://doi.org/10.1109/JSEN.2014.2347137
  5. M. Abo-Zahhad, S. M. Ahmed, N. Sabor, S. Sasaki. "Mobile Sink-based Adaptive Immune Energy-efficient Clustering Protocol for Improving the Lifetime and Stability Period of Wireless Sensor Networks". IEEE Sensors Journal, Vol. 15, No. 8, pp. 4576-4586, 2015. https://doi.org/10.1109/JSEN.2015.2424296
  6. Olayinka O. Ogundile, Attahiru S. Alfa. "A Survey on an Energy Efficient and Energy-balanced Routing Protocol for Wireless Sensor Networks". Sensors, 10;17(5):1084. doi: 10.3390/s17051084, 2017.
  7. M. Zhao, Y. Yang, C. Wang. "Mobile data Gathering with load Balanced Clustering and Dual data Uploading in Wireless Sensor Networks". IEEE Transactions on Mobile Computing, Vol. 14, No. 4, pp. 770-785, 2015. https://doi.org/10.1109/TMC.2014.2338315
  8. S.N. Sivanandam, S.N. Deepa. "Genetic Algorithm Optimization Problems", pp. 165-209. Springer Berlin Heidelberg, Berlin, Heidelberg, 2008.
  9. Thomas Stutzle, Marco Dorigo. "ACO Algorithms for the Traveling Salesman Problem". Evolutionary algorithms in engineering and computer science, Vol. 4, pp. 163-183, 1999.