Adaptive Scatter Search to Solve the Minimum Connected Dominating Set Problem for Efficient Management of Wireless Networks

Adaptive Scatter Search to Solve the Minimum Connected Dominating Set Problem for Efficient Management of Wireless Networks

An efficient routing using a virtual backbone (VB) network is one of the most significant improvements in the wireless sensor network (WSN). One promising method for selecting this subset of network nodes is by finding the minimum connected dominating set (MCDS), where the searching space for findin...

Full description

Bibliographic Details
Main Authors: Abdel-Rahman Hedar, Shada N. Abdulaziz, Adel A. Sewisy, Gamal A. El-Sayed
Format: Article
Language:English
Published: MDPI AG 2020-02-01
Series:Algorithms
Subjects:
dominating sets
minimum connected dominating sets
scatter search
local search
wireless network design
Online Access:https://www.mdpi.com/1999-4893/13/2/35

Internet

https://www.mdpi.com/1999-4893/13/2/35

Similar Items