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.
:
In this paper, M-IWD Algorithm has been designed in order to achieve the divergence to find out an optimal
MEB tree in WSN. The M-IWD algorithm incorporated with proposed heuristic function in order to enhance the
characteristics of randomness, individual diversity to minimize the total energy required to broadcast the data from each
sensor node towards sink node in a network. The proposed variant has been evaluated and compared with respect to
cotemporary Evolutionary techniques using appropriate performance criteria. In this perspective, a suitable experimental
setup has been designed and experiments are performed on different classes of MEB instances obtained from standard
MEB library [Comopt 2012] in order to validate the proposed M-IWD.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.