NDLI: Leader election algorithms for wireless ad hoc networks

Content Provider	IEEE Xplore Digital Library
Author	Vasudevan, S. DeCleene, B. Immerman, N. Kurose, J. Towsley, D.
Copyright Year	2003
Description	Author affiliation: Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA (Vasudevan, S.)
Abstract	We consider the problem of secure leader election and propose two cheat-proof election algorithms: Secure Extrema Finding Algorithm (SEFA) and Secure Preference-based Leader Election Algorithm (SPLEA). Both algorithms assume a synchronous distributed system in which the various rounds of election proceed in a lock-step fashion. SEFA assumes that all elector-nodes share a single common evaluation function that returns the same value at any elector-node when applied to a given candidate-node. When elector-nodes can have different preferences for a candidate-node, the scenario becomes more complicated. Our Secure Preference-based Leader Election Algorithm (SPLEA) deals with this case. Here, individual utility functions at each elector-node determine an elector-node's preference for a given candidate-node. We relax the assumption of a synchronous distributed system in our Asynchronous Extrema Finding Algorithm (AEFA) and also allow the topology to change during the election process. In AEFA, nodes can start the process of election at different times, but eventually after topological changes stop long enough for the algorithm to terminate, all nodes agree on a unique leader. Our algorithm has been proven to be "weakly" self-stabilizing.
Sponsorship	DARPA
Starting Page	261
Ending Page	272
File Size	425864
Page Count	12
File Format	PDF
ISBN	0769518974
DOI	10.1109/DISCEX.2003.1194890
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-04-22
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Nominations and elections Ad hoc networks Communication system security Mobile ad hoc networks Wireless sensor networks Computer science Reactive power Cost accounting Topology Wireless application protocol
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Asynchronous leader election in mobile ad hoc networks

An Efficient Leader Election Protocol for Wireless Quasi-Static Mesh Networks: Proof of Correctness

Design and analysis of a leader election algorithm for mobile ad hoc networks

An asynchronous leader election algorithm for dynamic networks

A cluster based leader election algorithm for MANETs

Design Issues of Leader Election Protocol in Cognitive Radio Ad-Hoc Networks

An energy efficient leader election algorithm for mobile ad hoc networks

Research of Asynchronous Leader Election Algorithm on Hierarchy Ad Hoc Network

Top K-Leader Election in Wireless Ad Hoc Networks

Leader election algorithms for wireless ad hoc networks

Similar Documents

Asynchronous leader election in mobile ad hoc networks

An Efficient Leader Election Protocol for Wireless Quasi-Static Mesh Networks: Proof of Correctness

Design and analysis of a leader election algorithm for mobile ad hoc networks

An asynchronous leader election algorithm for dynamic networks

A cluster based leader election algorithm for MANETs

Design Issues of Leader Election Protocol in Cognitive Radio Ad-Hoc Networks

An energy efficient leader election algorithm for mobile ad hoc networks

Research of Asynchronous Leader Election Algorithm on Hierarchy Ad Hoc Network

Top K-Leader Election in Wireless Ad Hoc Networks

Leader election algorithms for wireless ad hoc networks