Parallel genetic algorithm with elite and diverse cores for solving the minimum connected dominating set problem in wireless networks topology control

Parallel Genetic Algorithm ◽

Two Meta-Heuristics Designed to Solve the Minimum Connected Dominating Set Problem for Wireless Networks Design and Management

Journal of Network and Systems Management ◽

10.1007/s10922-018-9480-1 ◽

2018 ◽

Vol 27 (3) ◽

pp. 647-687 ◽

Cited By ~ 3

Author(s):

Abdel-Rahman Hedar ◽

Rashad Ismail ◽

Gamal A. El-Sayed ◽

Khalid M. Jamil Khayyat

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Cooperative Systems - Recent Developments in Cooperative Control and Optimization ◽

A New Heuristic for the Minimum Connected Dominating Set Problem on Ad Hoc Wireless Networks

10.1007/978-1-4613-0219-3_4 ◽

2004 ◽

pp. 61-73 ◽

Cited By ~ 59

Author(s):

Sergiy Butenko ◽

Xiuzhen Cheng ◽

Carlos A. Oliveira ◽

P. M. Pardalos

Keyword(s):

Wireless Networks ◽

Ad Hoc ◽

Dominating Set ◽

Ad Hoc Wireless Networks ◽

2015 3rd International Conference on Applied Computing and Information Technology/2nd International Conference on Computational Science and Intelligence ◽

Two Meta-heuristics for the Minimum Connected Dominating Set Problem with an Application in Wireless Networks

10.1109/acit-csi.2015.68 ◽

2015 ◽

Cited By ~ 3

Author(s):

Abdel-Rahman Hedar ◽

Rashad Ismail ◽

Gamal A. El Sayed ◽

Khalid M. Jamil Khayyat

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Modelling and Implementation of Complex Systems - Lecture Notes in Networks and Systems ◽

Improved NSGA-II for Minimum Weight Minimum Connected Dominating Set Problem

10.1007/978-3-030-58861-8_18 ◽

2020 ◽

pp. 248-261

Author(s):

Hayet Dahmri ◽

Salim Bouamama

Keyword(s):

Dominating Set ◽

Minimum Weight ◽

Nsga Ii ◽

An Optimization Algorithm for Minimum Connected Dominating Set Problem in Wireless Sensor Network

Industrial Engineering & Management Systems ◽

10.7232/iems.2011.10.3.221 ◽

2011 ◽

Vol 10 (3) ◽

pp. 221-231

Author(s):

Nam-Su Ahn ◽

Sung-Soo Park

Keyword(s):

Wireless Sensor Network ◽

Sensor Network ◽

Optimization Algorithm ◽

Dominating Set ◽

Wireless Sensor ◽

Variable-depth neighborhood search algorithm for the minimum-connected dominating-set problem

Scientia Sinica Informationis ◽

10.1360/n112015-00128 ◽

2016 ◽

Vol 46 (4) ◽

pp. 445-460 ◽

Cited By ~ 1

Author(s):

Zhipeng LV ◽

Taoqing ZHOU ◽

Lingmin WANG ◽

Xinyun WU

Keyword(s):

Search Algorithm ◽

Dominating Set ◽

Neighborhood Search ◽

Variable Depth ◽

Dominating Set Problem ◽

Neighborhood Search Algorithm

Benders Decomposition, Branch-and-Cut, and Hybrid Algorithms for the Minimum Connected Dominating Set Problem

INFORMS Journal on Computing ◽

10.1287/ijoc.2013.0589 ◽

2014 ◽

Vol 26 (4) ◽

pp. 645-657 ◽

Cited By ~ 39

Author(s):

Bernard Gendron ◽

Abilio Lucena ◽

Alexandre Salles da Cunha ◽

Luidi Simonetti

Keyword(s):

Benders Decomposition ◽

Dominating Set ◽

Hybrid Algorithms ◽

Branch And Cut ◽

Minimum connected dominating set construction in wireless networks under the beeping model

2015 IEEE Conference on Computer Communications (INFOCOM) ◽

10.1109/infocom.2015.7218469 ◽

2015 ◽

Cited By ~ 6

Author(s):

Jiguo Yu ◽

Lili Jia ◽

Dongxiao Yu ◽

Guangshun Li ◽

Xiuzhen Cheng

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Minimum Connected Dominating Set

2014 International Conference on Computing, Management and Telecommunications (ComManTel) ◽

Parallel genetic algorithm for minimum dominating set problem

10.1109/commantel.2014.6825598 ◽

2014 ◽

Keyword(s):

Genetic Algorithm ◽

Dominating Set ◽

Parallel Genetic Algorithm ◽

Minimum Dominating Set ◽

An algorithm based on ant colony optimization for the minimum connected dominating set problem

Applied Soft Computing ◽

10.1016/j.asoc.2019.04.028 ◽

2019 ◽

Vol 80 ◽

pp. 672-686 ◽

Cited By ~ 5

Author(s):

Salim Bouamama ◽

Christian Blum ◽

Jean-Guillaume Fages

Keyword(s):

Ant Colony Optimization ◽

Dominating Set ◽

Ant Colony ◽