Search: id:"swepub:oai:research.chalmers.se:953ecf4b-4e4f-467e-82bd-20ffc5251258" >
Paxos Made Wireless...
Paxos Made Wireless: Consensus in the Air
-
- Poirot, Valentin, 1994 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Al Nahas, Beshr, 1985 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Landsiedel, Olaf, 1979 (author)
- Chalmers tekniska högskola,Chalmers University of Technology,Christian-Albrechts-Universität zu Kiel,University of Kiel
-
(creator_code:org_t)
- 2019
- 2019
- English.
-
In: International Conference on Embedded Wireless Systems and Networks. - 2562-2331. ; , s. 1-12
- Related links:
-
https://dl.acm.org/d...
-
show more...
-
https://research.cha... (primary) (free)
-
https://research.cha...
-
show less...
Abstract
Subject headings
Close
- Many applications in low-power wireless networks require complex coordination between their members. Swarms of robots or sensors and actuators in industrial closed-loop control need to coordinate within short periods of time to execute tasks. Failing to agree on a common decision can cause substantial consequences, like system failures and threats to human life. Such applications require consensus algorithms to enable coordination. While consensus has been studied for wired networks decades ago, with, for example, Paxos and Raft, it remains an open problem in multi-hop low-power wireless networks due to the limited resources available and the high cost of established solutions. This paper presents Wireless Paxos, a fault-tolerant, network-wide consensus primitive for low-power wireless networks. It is a new flavor of Paxos, the most-used consensus protocol today, and is specifically designed to tackle the challenges of low-power wireless networks. By building on top of concurrent transmissions, it provides low-latency, high reliability, and guarantees on the consensus. Our results show that Wireless Paxos requires only 289 ms to complete a consensus between 188 nodes in testbed experiments. Furthermore, we show that Wireless Paxos stays consistent even when injecting controlled failures.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datorteknik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Engineering (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Telekommunikation (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Telecommunications (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Kommunikationssystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Communication Systems (hsv//eng)
Keyword
- Wireless Sensor Networks
- Paxos
- IoT
- Concurrent transmissions
- Consensus
- Internet of Things
- Multi-Paxos
Publication and Content Type
- kon (subject category)
- ref (subject category)
Find in a library
To the university's database