کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
495688 862833 2013 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Static and dynamic minimum energy broadcast problem in wireless ad-hoc networks: A PSO-based approach and analysis
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
Static and dynamic minimum energy broadcast problem in wireless ad-hoc networks: A PSO-based approach and analysis
چکیده انگلیسی


• A PSO-based approach for the static minimum energy broadcast (MEB) problem.
• A new encoding scheme to transform solutions between solution and search space.
• The intensified r-shrink based on the analysis of depth information.
• An efficient and effective heuristic for the dynamic MEB problem.

In this paper, we address the minimum energy broadcast (MEB) problem in wireless ad-hoc networks (WANETs). The researches in WANETs have attracted significant attentions, and one of the most critical issues in WSNs is minimization of energy consumption. In WANETs the packets have to be transported from a given source node to all other nodes in the network, and the objective of the MEB problem is to minimize the total transmission power consumption. A hybrid algorithm based on particle swarm optimization (PSO) and local search is presented to solve the MEB problem. A power degree encoding is proposed to reflect the extent of transmission power level and is used to define the particle position in PSO. We also analyze a well-known local search mechanism, r-shrink, and propose an improved version, the intensified r-shrink. In order to solve the dynamic MEB problem with node removal/insertion, this paper provides an effective simple heuristic, Conditional Incremental Power (CIP), to reconstruct the broadcast network efficiently. The promising results indicate the potential of the proposed methods for practical use.

Figure optionsDownload as PowerPoint slide

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Soft Computing - Volume 13, Issue 12, December 2013, Pages 4786–4801
نویسندگان
, , ,