Self-stabilizing distributed formation of minimal k-dominating sets in mobile ad Hoc networks

Li-Hsing Yen*, Zong Long Chen


研究成果: Article同行評審


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 a 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 kdominating 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 kdominating sets of smaller size when compared with existing approaches. The message overhead of the proposed protocol is proportional to the number of nodes and is small with either small or large k.

頁(從 - 到)38-48
期刊Journal of Computers (Taiwan)
出版狀態Published - 1 1月 2017


深入研究「Self-stabilizing distributed formation of minimal k-dominating sets in mobile ad Hoc networks」主題。共同形成了獨特的指紋。