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

Tabu search Algorithm for Maximizing Network Lifetime in Wireless Broadcast Ad-hoc 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.8, 2022 , pp. 1196-1204 More about this Journal
Abstract
In this paper, we propose an optimization algorithm that maximizes the network lifetime in wireless ad-hoc networks using the broadcast transmission method. The optimization algorithm proposed in this paper applies tabu search algorithm, a metaheuristic method that improves the local search method using the memory structure. The proposed tabu search algorithm proposes efficient encoding and neighborhood search method to the network lifetime maximization problem. By applying the proposed method to design efficient broadcast routing, we maximize the lifetime of the entire network. The proposed tabu search algorithm was evaluated in terms of the energy consumption of all nodes in the broadcast transmission occurring in the network, the time of the first lost node, and the algorithm execution time. From the performance evaluation results under various conditions, it was confirmed that the proposed tabu search algorithm was superior to the previously proposed metaheuristic algorithm.
Keywords
Network lifetime; broadcast; tabu search; wireless ad-hoc network;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Giridhar, C. Anbuananth, and N. Krishanraj, "Research on various routing techniques in wireless ad-hoc networks," International Journal of Recent Technology and Engineering, vol. 8, no. 1, pp. 744-777, Jun. 2019.
2 M. Chekhar, K. Z. Dine, M. Bakhouya, A. Aaround, and D. E. Ouadghiri, "An Efficient Broadcasting Scheme in Mobile Ad-Hoc Networks," Procedia Computer Science, vol. 98, pp. 117-124, Sep. 2016.   DOI
3 F. Glover, "Tabu search - part II," ORSA Journal on Computing, vol. 2, no. 1, pp. 4-32, Feb. 1990.   DOI
4 C. M. Chao and C. Y. Huang, "Supporting energy efficient broadcast with unreliable links for wireless sensor networks," Ad Hoc and Ubiquitous Computing, vol. 25, no. 4, Jul. 2017.
5 T. Acharya and G. Paul, "Maximum lifetime broadcast communications in cooperative multihop wireless ad hoc networks: centralized and distributed approaches," Ad Hoc Networks, vol. 11, no. 6, pp. 1667-1682, Aug. 2013.   DOI
6 N. C. Onuekwsui and C. R. Okpara, "Wireless sensor networks (WSN): an overview," American Academic Scientific Research Journal for Engineering, Technology, and Sciences, vol. 64, no. 1, pp. 53-63, Jan. 2020.
7 Z. Lipinski, "Routing algorithm for maximizing lifetime of wireless sensor network for broadcast transmission," Wireless Personal Communications, vol. 101, pp. 251-268, May. 2018.   DOI
8 D. Lu and S. Dong, "A neighbor knowledge and velocity-based broadcast scheme for wireless ad hoc networks," International Journal of Distributed Sensor Networks, vol. 13, no. 11, pp. 1-14, Nov. 2017.
9 F. Glover, "Tabu search - part I," ORSA Journal on Computing, vol. 1, no. 3, pp. 190-206, Aug. 1989.   DOI
10 S. Jin and M. Chengqian, "Dynamic Counter Angle-Based Broadcasting in CSMA-Based Wireless Networks," Journal of Communications, vol. 13, no. 9, pp. 490-497, Sep. 2018.