TY - JOUR
T1 - Minimum energy Broadcasting Problem in Wireless Sensor Network: A Review
T2 - A review
AU - Yasin Noor Mohamed, Mohamed
AU - Saleem Basha, M. S.
AU - Sujatha, Pothula
N1 - Publisher Copyright:
© 2019, World Academy of Research in Science and Engineering. All rights reserved.
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
KW - Evolutionary algorithms
KW - Minimum energy broadcasting
KW - Wireless Sensor Network
UR - http://www.scopus.com/inward/record.url?scp=85066305101&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85066305101&partnerID=8YFLogxK
U2 - 10.30534/ijatcse/2019/1481.22019
DO - 10.30534/ijatcse/2019/1481.22019
M3 - Article
SN - 2278-3091
VL - 8
SP - 80
EP - 90
JO - International Journal of Advanced Trends in Computer Science and Engineering
JF - International Journal of Advanced Trends in Computer Science and Engineering
IS - 1
ER -