A logical structure based fault tolerant approach to handle leader election in mobile ad hoc networks

We propose a light weight layered architecture to support the computation of leader in mobile ad hoc networks. In distributed applications, the leader has to perform a number of synchronization activities among participating nodes and numerous applications; hence, it is a stressed node and consequen...

Full description

Saved in:
Bibliographic Details
Main Authors: Bharti Sharma, Ravinder Singh Bhatia, Awadhesh Kumar Singh
Format: Article
Language:English
Published: Springer 2017-07-01
Series:Journal of King Saud University: Computer and Information Sciences
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S1319157815001068
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849324546306342912
author Bharti Sharma
Ravinder Singh Bhatia
Awadhesh Kumar Singh
author_facet Bharti Sharma
Ravinder Singh Bhatia
Awadhesh Kumar Singh
author_sort Bharti Sharma
collection DOAJ
description We propose a light weight layered architecture to support the computation of leader in mobile ad hoc networks. In distributed applications, the leader has to perform a number of synchronization activities among participating nodes and numerous applications; hence, it is a stressed node and consequently prone to failure. Thus, fast and fault tolerant leader election is a major concern and popular area of research in distributed computing networks, in general, and wireless ad hoc networks, in particular. In the present article, we have proposed a fault tolerant leader election approach. More importantly, the nodes elect the leader quickly on the basis of local information only. The illustration includes suitable examples. The correctness proof and performance evaluation has also been presented.
format Article
id doaj-art-94c04cf8f5494c4e8052caef8441adde
institution Kabale University
issn 1319-1578
language English
publishDate 2017-07-01
publisher Springer
record_format Article
series Journal of King Saud University: Computer and Information Sciences
spelling doaj-art-94c04cf8f5494c4e8052caef8441adde2025-08-20T03:48:41ZengSpringerJournal of King Saud University: Computer and Information Sciences1319-15782017-07-0129337839810.1016/j.jksuci.2015.03.001A logical structure based fault tolerant approach to handle leader election in mobile ad hoc networksBharti Sharma0Ravinder Singh Bhatia1Awadhesh Kumar Singh2DIMT, Kurukshetra, IndiaNIT, Kurukshetra, IndiaNIT, Kurukshetra, IndiaWe propose a light weight layered architecture to support the computation of leader in mobile ad hoc networks. In distributed applications, the leader has to perform a number of synchronization activities among participating nodes and numerous applications; hence, it is a stressed node and consequently prone to failure. Thus, fast and fault tolerant leader election is a major concern and popular area of research in distributed computing networks, in general, and wireless ad hoc networks, in particular. In the present article, we have proposed a fault tolerant leader election approach. More importantly, the nodes elect the leader quickly on the basis of local information only. The illustration includes suitable examples. The correctness proof and performance evaluation has also been presented.http://www.sciencedirect.com/science/article/pii/S1319157815001068Mobile ad hoc networkLeader electionClusteringRing formation
spellingShingle Bharti Sharma
Ravinder Singh Bhatia
Awadhesh Kumar Singh
A logical structure based fault tolerant approach to handle leader election in mobile ad hoc networks
Journal of King Saud University: Computer and Information Sciences
Mobile ad hoc network
Leader election
Clustering
Ring formation
title A logical structure based fault tolerant approach to handle leader election in mobile ad hoc networks
title_full A logical structure based fault tolerant approach to handle leader election in mobile ad hoc networks
title_fullStr A logical structure based fault tolerant approach to handle leader election in mobile ad hoc networks
title_full_unstemmed A logical structure based fault tolerant approach to handle leader election in mobile ad hoc networks
title_short A logical structure based fault tolerant approach to handle leader election in mobile ad hoc networks
title_sort logical structure based fault tolerant approach to handle leader election in mobile ad hoc networks
topic Mobile ad hoc network
Leader election
Clustering
Ring formation
url http://www.sciencedirect.com/science/article/pii/S1319157815001068
work_keys_str_mv AT bhartisharma alogicalstructurebasedfaulttolerantapproachtohandleleaderelectioninmobileadhocnetworks
AT ravindersinghbhatia alogicalstructurebasedfaulttolerantapproachtohandleleaderelectioninmobileadhocnetworks
AT awadheshkumarsingh alogicalstructurebasedfaulttolerantapproachtohandleleaderelectioninmobileadhocnetworks
AT bhartisharma logicalstructurebasedfaulttolerantapproachtohandleleaderelectioninmobileadhocnetworks
AT ravindersinghbhatia logicalstructurebasedfaulttolerantapproachtohandleleaderelectioninmobileadhocnetworks
AT awadheshkumarsingh logicalstructurebasedfaulttolerantapproachtohandleleaderelectioninmobileadhocnetworks