Particle swarm optimization for the minimum energy broadcast problem in wireless ad-hoc networks

Ping Che Hsiao, Tsung Che Chiang, Li Chen Fu

研究成果: 書貢獻/報告類型會議貢獻

14 引文 斯高帕斯(Scopus)

摘要

In this paper, we propose a novel approach based on particle swarm optimization (PSO) for solving the minimum energy broadcast (MEB) problem, which has been proven to be NP-complete. Wireless sensor networks (WSNs) have attracted large intention in recent years due to its powerful ability. One crucial issue in WSN is energy saving because of the limited battery resource. The MEB problem is one of the important scenarios in WSN, where a node needs to broadcast packets to all other nodes in the network. The objective is to minimize power consumption of all nodes in the network. Here we take advantage of fast and guided convergence characteristics of PSO to solve the MEB problem. For applying PSO to the MEB problem, we use the power degree to define the particle position. We go a step further to analyze one well-known local search mechanism: r-shrink and propose an improved version. The experimental results show that the proposed approach is able to compete and even outperform state-of-the-art works.

原文英語
主出版物標題2012 IEEE Congress on Evolutionary Computation, CEC 2012
DOIs
出版狀態已發佈 - 2012
事件2012 IEEE Congress on Evolutionary Computation, CEC 2012 - Brisbane, QLD, 澳大利亚
持續時間: 2012 六月 102012 六月 15

其他

其他2012 IEEE Congress on Evolutionary Computation, CEC 2012
國家澳大利亚
城市Brisbane, QLD
期間12/6/1012/6/15

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

指紋 深入研究「Particle swarm optimization for the minimum energy broadcast problem in wireless ad-hoc networks」主題。共同形成了獨特的指紋。

  • 引用此

    Hsiao, P. C., Chiang, T. C., & Fu, L. C. (2012). Particle swarm optimization for the minimum energy broadcast problem in wireless ad-hoc networks. 於 2012 IEEE Congress on Evolutionary Computation, CEC 2012 [6252949] https://doi.org/10.1109/CEC.2012.6252949