Output details
11 - Computer Science and Informatics
Newcastle University
Return to search
Output 0 of 0 in the submission
Article title
Consensus in Sparse, Mobile Ad Hoc Networks
Type
D - Journal article
Title of journal
IEEE Transactions on Parallel and Distributed Systems
Article number
-
Volume number
23
Issue number
3
First page of article
467
ISSN of journal
1558-2183
Year of publication
2012
Number of additional authors
1
Additional information
<12> This is the first paper to solve the consensus problem in sparse MANETs. Reaching consensus enables nodes to choose identically from several, equally-valid decision alternatives. It is a fundamental and challenging problem in crash-tolerant distributed computing and transaction commit is a special case of consensus when alternatives are just two. Solving it in a sparse wireless network, where mobile nodes remain connected only for short periods, poses additional challenges. The protocol presented makes progress by taking advantage of short-lived inter-node connectivity. The connectivity required for termination is self-evidently minimal.
Interdisciplinary
-
Cross-referral requested
-
Research group
E - Systems
Citation count
2
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-
