Scholars Central

Conference abstractPublished 10 Aug 2015

Self-stabilizing distributed formation of maximal independent sets in mobile ad hoc networks

Authors: Li-Hsing Yen

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

In a mobile ad-hoc network (MANET), a collection of devices form an independent set if no devices in this set are neighbors of each other. These devices can serve as media stores that provide media contents to their neighboring devices. This paper proposes a self-stabilizing protocol that allows devices to autonomously form an independent set in a MANET. The self-stabilization property ensures that starting from an arbitrary state (possibly illegitimate), the system eventually enters a legitimate state, which tolerates transient faults. The formed set is guaranteed maximal in the sense that no proper superset of it is also an independent set. The challenge of such protocol design lies in dynamic participations of wireless devices (due to mobility or changes of power status) and error-prone wireless transmissions. These characteristics are not seen in traditional distributed system, where processes are static and communicate with each other by sharing variables. We prove correctness and analyze stability property of the proposed protocol. Simulation results indicate that the proposed protocol finds independent sets of larger size when compared with existing approaches.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

More from this journal

The newest in Journal of Information Technology & Software Engineering.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalJournal of Information Technology & Software Engineering
  • SubjectComputer Science & IT
  • SubjectEngineering
  • BylineArticles whose byline prints “Li-Hsing Yen”