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

Li-Hsing Yen*, Zong Long Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014
EditorsJunzo Watada, Akinori Ito, Chien-Ming Chen, Jeng-Shyang Pan, Han-Chieh Chao
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages723-728
Number of pages6
ISBN (Electronic)9781479953905
DOIs
StatePublished - 24 Dec 2014
Event10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014 - Kitakyushu, Japan
Duration: 27 Aug 201429 Aug 2014

Publication series

NameProceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014

Conference

Conference10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014
CountryJapan
CityKitakyushu
Period27/08/1429/08/14

Keywords

  • distributed algorithms
  • dominating set
  • MANET
  • self-stabilization

Fingerprint Dive into the research topics of 'Self-stabilizing distributed formation of minimal k-dominating sets in mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this