Minimum connected dominating set algorithms for ad hoc sensor networks

• Main Authors: Sun, Xuemei, Yang, Yongxin, Ma, Maode
• Other Authors: School of Electrical and Electronic Engineering
• Format: Article
• Language: English
• Published: 2019
• Subjects: Ad Hoc Sensor Networks; DRNTU::Engineering::Electrical and electronic engineering; Maximum Independent Set
• Online Access: https://hdl.handle.net/10356/105969; http://hdl.handle.net/10220/48798; http://dx.doi.org/10.3390/s19081919
• Institution: Nanyang Technological University

To achieve effective communication in ad hoc sensor networks, researchers have been working on finding a minimum connected dominating set (MCDS) as a virtual backbone network in practice. Presently, many approximate algorithms have been proposed to construct MCDS, the best among which is adopting th...