JCSAI | Journal of Computer Science and Artificial Intelligence
← Back to Volume 7, Issue 3

Load Balancing Techniques in Multi-Sink Wireless Sensor Networks

Zexin Li, Guanhong Chen, Yadong Gong, Chengjin Zhou
Vol. 7, No. 3, pp. 32-38, 2026 DOI: 10.54097/shm0xt03 June 29, 2026
Download PDF
Abstract.Wireless sensor networks (WSNs) rely on battery-powered sensor nodes, making load balancing essential for prolonging network lifetime and ensuring reliable data delivery. Multi-sink WSNs can mitigate the hot-spot problem of single-sink architectures by distributing data collection points, but they also introduce complex imbalance among nodes, paths, cluster heads, and sink service regions. This paper reviews load balancing in multi-sink WSNs by first defining major load types and balancing objects, including communication, energy, path, cluster-head, and sink-region loads. Then, this paper analyzes imbalance formation from network topology, sink placement, node-sink association, routing strategy, traffic dynamics, and residual energy variation. Existing methods are classified into sink deployment, node association, load-aware routing, clustering, mobile sink scheduling, and intelligent optimization approaches, with their advantages and limitations compared. Finally, key challenges are discussed, including dynamic load awareness, low-overhead state maintenance, multi-objective trade-offs, static-mobile sink coordination, and lightweight adaptive mechanisms for practical deployment.
Keywords. Wireless sensor network load balancing multiple sinks sink deployment
APA Citation Zexin Li, Guanhong Chen, Yadong Gong, Chengjin Zhou (2026). Load Balancing Techniques in Multi-Sink Wireless Sensor Networks. Journal of Computer Science and Artificial Intelligence, 7(3), 32-38. https://doi.org/10.54097/shm0xt03

References

  1. Lloyd, S. P. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory, 28(2), 129–137. https://doi.org/10.1109/TIT.1982.1056489
  2. Hakimi, S. L. (1964). Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research, 12(3), 450–459. https://doi.org/10.1287/opre.12.3.450
  3. Holland, J. H. (1975). Adaptation in natural and artificial systems. University of Michigan Press.
  4. Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of ICNN’95—International Conference on Neural Networks (pp. 1942–1948). IEEE. https://doi.org/10.1109/ICNN.1995.488968
  5. Dorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 26(1), 29–41. https://doi.org/10.1109/3477.484436
  6. Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (pp. 243–254). ACM. https://doi.org/10.1145/345910.346760
  7. Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (pp. 56–67). ACM. https://doi.org/10.1145/345910.346730
  8. Shah, R. C., & Rabaey, J. M. (2002). Energy aware routing for low energy ad hoc sensor networks. In 2002 IEEE Wireless Communications and Networking Conference (pp. 350–355). IEEE. https://doi.org/10.1109/WCNC.2002.993474
  9. Ganesan, D., Govindan, R., Shenker, S., & Estrin, D. (2001). Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review, 5(4), 11–25. https://doi.org/10.1145/509408.509411
  10. Ye, F., Luo, H., Cheng, J., Lu, S., & Zhang, L. (2002). A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (pp. 148–159). ACM. https://doi.org/10.1145/570645.570664
  11. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. IEEE. https://doi.org/10.1109/HICSS.2000.926982
  12. Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379. https://doi.org/10.1109/TMC.2004.41
  13. Shah, R. C., Roy, S., Jain, S., & Brunette, W. (2003). Data MULEs: Modeling a three-tier architecture for sparse sensor networks. In Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications (pp. 30–41). IEEE. https://doi.org/10.1109/SNPA.2003.1203317
  14. Luo, J., & Hubaux, J.-P. (2005). Joint mobility and routing for lifetime elongation in wireless sensor networks. In Proceedings IEEE INFOCOM 2005 (pp. 1735–1746). IEEE. https://doi.org/10.1109/INFCOM.2005.1498444
  15. Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3), 338–353. https://doi.org/10.1016/S0019-9958(65)90241-X
  16. Watkins, C. J. C. H., & Dayan, P. (1992). Q-learning. Machine Learning, 8(3–4), 279–292. https://doi.org/10.1007/BF00992698