Research article · 16 Apr 2025
Conference abstractPublished 10 Aug 2015
Self-stabilizing distributed formation of maximal independent sets in mobile ad hoc networks
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.
Subjects
Computer Science & ITEngineeringAsk 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.
More from this journal
The newest in Journal of Information Technology & Software Engineering.
Commentary · 19 Mar 2025
DevOps Integration for Continuous Delivery and Deployment
Opinion · 19 Mar 2025
Machine Learning Algorithms for Software Quality Improvement
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”
