An Optimization Algorithm for Minimum Energy Broadcast Problem in Wireless Sensor Networks
무선 센서 네트워크에서 최소 전력 브로드캐스트 문제를 위한 최적화 알고리즘

Kil-Woong Jang
2012 The Journal of Korean Institute of Communications and Information Sciences  
The minimum energy broadcast problem is for all deployed nodes to minimize a total transmission energy for performing a broadcast operation in wireless networks. In this paper, we propose a Tabu search algorithm to solve efficiently the minimum energy broadcast problem on the basis of meta-heuristic approach in wireless sensor networks. In order to make a search more efficient, we propose a novel neighborhood generating method and a repair function of the proposed algorithm. We compare the
more » ... rmance of the proposed algorithm with other existing algorithms through some experiments in terms of the total transmission energy of nodes and algorithm computation time. Experimental results show that the proposed algorithm is efficient for the minimum energy broadcast problem in wireless sensor networks.
doi:10.7840/kics.2012.37b.4.236 fatcat:t2xriid6znfafbdcub4pdkthki