Minimum connected dominating set algorithms for ad hoc sensor networks

• Main Authors: Sun, Xuemei, Yang, Yongxin, Ma, Maode
• 其他作者: School of Electrical and Electronic Engineering
• 格式: Article
• 語言: English
• 出版: 2019
• 主題: Ad Hoc Sensor Networks; DRNTU::Engineering::Electrical and electronic engineering; Maximum Independent Set
• 在線閱讀: https://hdl.handle.net/10356/105969; http://hdl.handle.net/10220/48798; http://dx.doi.org/10.3390/s19081919
• 機構: 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...