An Optimization Algorithm for Minimum Energy Broadcast Problem in Wireless Sensor Networks 


Vol. 37,  No. 4, pp. 236-244, Apr.  2012


PDF
  Abstract

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 performance 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.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

K. Jang, "An Optimization Algorithm for Minimum Energy Broadcast Problem in Wireless Sensor Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 37, no. 4, pp. 236-244, 2012. DOI: .

[ACM Style]

Kil-woong Jang. 2012. An Optimization Algorithm for Minimum Energy Broadcast Problem in Wireless Sensor Networks. The Journal of Korean Institute of Communications and Information Sciences, 37, 4, (2012), 236-244. DOI: .

[KICS Style]

Kil-woong Jang, "An Optimization Algorithm for Minimum Energy Broadcast Problem in Wireless Sensor Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 37, no. 4, pp. 236-244, 4. 2012.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880