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

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

10.1109/acit-csi.2015.68 ◽

2015 ◽

Author(s):

Abdel-Rahman Hedar ◽

Rashad Ismail ◽

Gamal A. El Sayed ◽

Khalid M. Jamil Khayyat

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Connected Dominating Set ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

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 ◽

Author(s):

Abdel-Rahman Hedar ◽

Rashad Ismail ◽

Gamal A. El-Sayed ◽

Khalid M. Jamil Khayyat

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Connected Dominating Set ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

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

Cooperative Systems - Recent Developments in Cooperative Control and Optimization ◽

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

2004 ◽

pp. 61-73 ◽

Author(s):

Sergiy Butenko ◽

Xiuzhen Cheng ◽

Carlos A. Oliveira ◽

P. M. Pardalos

Keyword(s):

Wireless Networks ◽

Ad Hoc ◽

Dominating Set ◽

Ad Hoc Wireless Networks ◽

Connected Dominating Set ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

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

Proceedings of the 2nd International Conference on Future Networks and Distributed Systems - ICFNDS '18 ◽

10.1145/3231053.3231080 ◽

2018 ◽

Author(s):

Abdel-Rahman Hedar ◽

Gamal A. El-Sayed

Keyword(s):

Genetic Algorithm ◽

Wireless Networks ◽

Topology Control ◽

Dominating Set ◽

Connected Dominating Set ◽

Parallel Genetic Algorithm ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

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

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

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

2020 ◽

pp. 248-261

Author(s):

Hayet Dahmri ◽

Salim Bouamama

Keyword(s):

Dominating Set ◽

Minimum Weight ◽

Connected Dominating Set ◽

Nsga Ii ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

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 ◽

Connected Dominating Set ◽

Wireless Sensor ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

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 ◽

Author(s):

Zhipeng LV ◽

Taoqing ZHOU ◽

Lingmin WANG ◽

Xinyun WU

Keyword(s):

Search Algorithm ◽

Dominating Set ◽

Connected Dominating Set ◽

Neighborhood Search ◽

Variable Depth ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem ◽

Neighborhood Search Algorithm

Download Full-text

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 ◽

Author(s):

Bernard Gendron ◽

Abilio Lucena ◽

Alexandre Salles da Cunha ◽

Luidi Simonetti

Keyword(s):

Benders Decomposition ◽

Dominating Set ◽

Hybrid Algorithms ◽

Connected Dominating Set ◽

Branch And Cut ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

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 ◽

Author(s):

Jiguo Yu ◽

Lili Jia ◽

Dongxiao Yu ◽

Guangshun Li ◽

Xiuzhen Cheng

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Connected Dominating Set ◽

Minimum Connected Dominating Set

Download Full-text

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 ◽

Author(s):

Salim Bouamama ◽

Christian Blum ◽

Jean-Guillaume Fages

Keyword(s):

Ant Colony Optimization ◽

Dominating Set ◽

Connected Dominating Set ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

Incremental Evaluation Improvements of The RSN Algorithm for the Minimum Connected Dominating Set Problem

2020 IEEE 10th International Conference on Electronics Information and Emergency Communication (ICEIEC) ◽

10.1109/iceiec49280.2020.9152306 ◽

2020 ◽

Author(s):

Ziwen Liu ◽

Xinyun Wu

Keyword(s):

Dominating Set ◽

Connected Dominating Set ◽

Incremental Evaluation ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text