Browse > Article
http://dx.doi.org/10.6109/jkiice.2022.26.4.571

Tabu Search Algorithm for Constructing Load-balanced Connected Dominating Sets in Wireless Sensor Networks  

Jang, Kil-Woong (Division of Electronics Electrical and Information, Korea Maritime and Ocean University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.26, no.4, 2022 , pp. 571-581 More about this Journal
Abstract
Wireless sensor networks use the concept of connected dominating sets that can form virtual backbones for effective routing and broadcasting. In this paper, we propose an optimization algorithm that configures a connected dominating sets in order to balance the load of nodes to increase network lifetime and to perform effective routing. The proposed optimization algorithm in this paper uses the metaheuristic method of tabu search algorithm, and is designed to balance the number of dominatees in each dominator in the constituted linked dominance set. By constructing load-balanced connected dominating sets with the proposed algorithm, it is possible to extend the network lifetime by balancing the load of the dominators. The performance of the proposed tabu search algorithm was evaluated the items related to load balancing on the wireless sensor network, and it was confirmed in the performance evaluation result that the performance was superior to the previously proposed method.
Keywords
Wireless sensor networks; load balancing; connected dominating sets; tabu search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Shukry, "Stable routing and energy-conserved data transmission over wireless sensor networks," EURASIP Journal on Wireless Communications and Networking, vol. 19, pp. 35-63, Feb. 2021.
2 V. R. Kavitha and M. Moorthi, "A quality of service load balanced connected dominating set-stochastic diffusion search (CDS-SDS) network backbone for MANET," Computer Networks, vol. 151, pp. 124-131, Mar. 2019.   DOI
3 H. T. Evcimen, V. K. Akram, and O. Dagdeviren, "Performance evaluation of distributed self-stabilizing dominating set algorithms in wireless sensor networks," in International Conference on Electrical and Electronic Engineering, Istanbul, Turkey, pp. 428-432, May. 2018.
4 M. Tosum and O. Dagdeviren, "New heuristic methods for balanced clustering problem in wireless sensor networks," in International Conference on Computer Science and Engineering, Samsun, Turkey, pp. 1-5, Nov. 2019.
5 X. Sun, Y. Yang, and M. Ma, "Minimum connected dominating set algorithms for ad hoc sensor networks," Sensor, vol. 19, no. 8, pp. 1-16, Apr. 2019.   DOI
6 F. Glover, "Tabu search," ORSA Journal on Computing, vol. 1, no. 3, pp. 190-206, Aug. 1989.   DOI
7 J. He, S. Ji, M. Yan, Y. Pan, and Y. Li, "Load-balanced CDS construction in wireless sensor networks via genetic algorithm," International Journal of Sensor Networks, vol. 11, no. 3, pp. 166-178, Apr. 2012.   DOI
8 T. N. Tran, T. V. Nguyen, and B. An, "An efficient connected dominating set clustering based routing protocol with dynamic channel selection in cognitive mobile ad hoc networks," Electronics, vol. 8, no. 11, pp. 1-26, Nov. 2019.
9 D. Fu, L. Han, Z. Yang, and S. T. Jhang, "A greedy alogrithm on constructing the minimum connected dominting set in wireless network," International Journal of Distribued Sensor Networks, vol. 12. no. 7, pp. 1-6, Jul. 2016.
10 X. Bai, D. Zhao, S. Bai, Q. Wang, W. Li, and D. Mu, "Minimum connected dominating sets in heterogeneous 3D wireless Ad Hoc networks," Ad Hoc Networks, vol. 97, pp. 1-11, Feb. 2020.