Maintaining weakly-connected dominating sets for clustering ad hoc networks

An ad hoc network is a multihop wireless communication network supporting mobile users. Network performance degradation is a major problem as the network becomes larger. Clustering is an approach to simplify the network structure and thus alleviate the scalability problem. One method that has been proposed to form clusters is to use weaklyconnected dominating sets [Y.P. Chen, A.L. Liestman, Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks, in: The Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc

• Type: Journal
• Year: 2005
• Where: ADHOC
• Authors: Yuanzhu Peter Chen, Arthur L. Liestman
• Keywords: Ad Hoc Networks, ADHOC 2005, Dominating Set, Mobile Ad Hoc