Minimum energy Broadcasting Problem in Wireless Sensor Network: A Review: A review

Mohamed Yasin Noor Mohamed, M. S. Saleem Basha, Pothula Sujatha

Research output: Contribution to journalArticlepeer-review


Construction of MEB tree is one of the emerging problem in WSN which have the tendency of keeping the lifetime of the network alive. This minimum energy broadcasting tree has been constructed previously with the use of exact algorithms and some heuristic algorithms for minimum energy consumption. Later after bio inspired algorithms comes into lime light for solving combinatorial optimization problems MEB grasps a number of researchers for solving it. This part of interest leads the researchers to produce many algorithms for solving MEB along with hybrid models for efficient local search procedure. In this paper a survey of MEB solved methods using generic solutions and bio-inspired algorithms are provided. Literature survey based on evolutionary algorithms provides, author, title of the paper, year of publication, issues described, constraints considered, mapping of MEB with the proposed method, algorithm used for solving MEB, modifications taken over original algorithm, need for the modification, performance measures, parameters used, algorithms compared with the proposed method are provided. Along with this some of the papers holds advantages and disadvantages of the proposed from this Thesis author’s point of view.

Original languageEnglish
Pages (from-to)80-90
Number of pages11
JournalInternational Journal of Advanced Trends in Computer Science and Engineering
Issue number1
Publication statusPublished - 2019


  • Evolutionary algorithms
  • Minimum energy broadcasting
  • Wireless Sensor Network

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Electrical and Electronic Engineering

Cite this