@inproceedings{728caf0fe96549bc9d1b8b99e25cd0bb,
title = "Leader election algorithms for mobile ad hoc networks",
abstract = "We present two new leader election algorithms for mobile ad hoc networks. The algorithms ensure that eventually each connected component of the topology graph has exactly one leader. The algorithms are based on a routing algorithm called TORA [5], which in turn is based on an algorithm by Gafni and Bertsekas [3]. The algorithms require nodes to communicate with only their current neighbors, making it well suited to the ad hoc environment. The first algorithm is for a single topology change and is provided with a proof of correctness. The second algorithm tolerates multiple concurrent topology changes.",
author = "Navneet Malpani and Welch, {Jennifer L.} and Nitin Vaidya",
year = "2000",
doi = "10.1145/345848.345871",
language = "English (US)",
isbn = "1581133014",
series = "Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications",
publisher = "Association for Computing Machinery (ACM)",
pages = "96--103",
booktitle = "Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications",
address = "United States",
note = "Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications ; Conference date: 11-08-2000 Through 11-08-2000",
}