@inproceedings{bb0ded804ba84371af42e559a134ca7c,
title = "Self-stabilizing distributed formation of minimal k-dominating sets in mobile ad hoc networks",
abstract = "Dominating set in a mobile ad-hoc network (MANET) is a collection of devices acting as servers that store, forward, or backup data for other devices not in the set. To fulfill the service requirement, every device is either a dominator or adjacent to some dominator. Devices of the latter case are dominatees. To provide a more robust service, we can extend the definition of dominating set to k-dominating set, where each dominatee must be adjacent to at least k dominators (k is a constant). This paper proposes a self-stabilizing protocol that identifies a k-dominating set in a MANET. The identified set is guaranteed minimal in the sense that it contains no proper subset that is also a k-dominating set. We prove correctness and analyze stability property of this protocol. Simulation results indicate that the proposed protocol finds k-dominating sets of smaller size when compared with existing approaches.",
keywords = "distributed algorithms, dominating set, MANET, self-stabilization",
author = "Li-Hsing Yen and Chen, {Zong Long}",
year = "2014",
month = dec,
day = "24",
doi = "10.1109/IIH-MSP.2014.186",
language = "English",
series = "Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "723--728",
editor = "Junzo Watada and Akinori Ito and Chien-Ming Chen and Jeng-Shyang Pan and Han-Chieh Chao",
booktitle = "Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014",
address = "United States",
note = "10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014 ; Conference date: 27-08-2014 Through 29-08-2014",
}