Minimum Energy Broadcasting Problem in Wireless Sensor Network: A Review

Abstract

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.