All-to-all Communication in Multi-hop Wireless Networks with Mixer

Mager, Fabian; Neumann, Johannes; Herrmann, Carsten; Zimmerling, Marco; Fitzek, Frank H. P.

doi:10.1145/2994551.2996706

Cited by 4 publications

(3 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Consequently, their independent coordination rounds could grant fatal conflicting reservations, contrasting STARC's safety guarantees. A careful network initialization process is, therefore, required [37].…”

Section: Discussionmentioning

confidence: 99%

STARC: Decentralized Coordination Primitive on Low-Power IoT Devices for Autonomous Intersection Management

Rathje

Poirot

2023

JSAN

View full text Add to dashboard Cite

Wireless communication is an essential element within Intelligent Transportation Systems and motivates new approaches to intersection management, allowing safer and more efficient road usage. With lives at stake, wireless protocols should be readily available and guarantee safe coordination for all involved traffic participants, even in the presence of radio failures. This work introduces STARC, a coordination primitive for safe, decentralized resource coordination. Using STARC, traffic participants can safely coordinate at intersections despite unreliable radio environments and without a central entity or infrastructure. Unlike other methods that require costly and energy-consuming platforms, STARC utilizes affordable and efficient Internet of Things devices that connect cars, bicycles, electric scooters, pedestrians, and cyclists. For communication, STARC utilizes low-power IEEE 802.15.4 radios and Synchronous Transmissions for multi-hop communication. In addition, the protocol provides distributed transaction, election, and handover mechanisms for decentralized, thus cost-efficient, deployments. While STARC’s coordination remains resource-agnostic, this work presents and evaluates STARC in a roadside scenario. Our simulations have shown that using STARC at intersections leads to safer and more efficient vehicle coordination. We found that average waiting times can be reduced by up to 50% compared to using a fixed traffic light schedule in situations with fewer than 1000 vehicles per hour. Additionally, we design platooning on top of STARC, improving scalability and outperforming static traffic lights even at traffic loads exceeding 1000 vehicles per hour.

show abstract

Section: Discussionmentioning

confidence: 99%

STARC: Decentralized Coordination Primitive on Low-Power IoT Devices for Autonomous Intersection Management

Rathje

Poirot

2023

JSAN

View full text Add to dashboard Cite

show abstract

“…It has already been shown [19] that LWB greatly outperforms routing-based many-to-many solutions [51], rendering a comparison against such schemes obsolete. Similarly, results from our work-in-progress reports show that an earlier version of Mixer outperforms Chaos for messages larger than a few bytes [46,47]. Other RLNC-based many-to-all approaches like [11,12,22] provide only theoretical or simulation results and are not applicable to practical wireless mesh networks because the assumed communication models do not fit.…”

Section: Performancementioning

confidence: 99%

“…Some recent proposals based on synchronous transmissions overcome this problem by decoupling the protocol logic from the time-varying network topology. For example, Chaos works well for all-to-all exchange of small payloads (e.g., one byte per node) as required for network-wide consensus [3] and data aggregation [37], but performs inefficiently for payloads larger than a few bytes [47]. A series of network-wide Glossy floods [21] is then a better option; however, the required bandwidth and overall latency increase rapidly with the number of messages to be exchanged.…”

Section: Introductionmentioning

confidence: 99%

Mixer

Herrmann

Mager

Zimmerling

2018

Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems

Self Cite

View full text Add to dashboard Cite

Many-to-all communication is a prerequisite for many applications and network services, including distributed control and data replication. However, current solutions do not meet the scalability and latency requirements of emerging applications. This paper presents Mixer, a many-to-all broadcast primitive for dynamic wireless mesh networks. Mixer integrates random linear network coding (RLNC) with synchronous transmissions and approaches the order-optimal scaling in the number of messages to be exchanged. To achieve an efficient operation in real networks, we design Mixer in response to the theory of RLNC and the characteristics of physical-layer capture. Our experiments demonstrate, for example, that Mixer outperforms the state of the art by up to 3.8× and provides a reliability greater than 99.99 % even at a node moving speed of 60 km/h. CCS CONCEPTS • Networks → Network protocol design; Link-layer protocols; Cyber-physical networks; Network dynamics; • Computer systems organization → Embedded and cyber-physical systems; Dependable and fault-tolerant systems and networks;

show abstract

Wavelength Allotment for All-to-All Broadcast in WDM Optical Modified Linear Array for Reliable Communication

Sabrigiriraj

Manoharan

2017

Mobile Netw Appl

View full text Add to dashboard Cite

All-to-all Communication in Multi-hop Wireless Networks with Mixer

Cited by 4 publications

References 3 publications

STARC: Decentralized Coordination Primitive on Low-Power IoT Devices for Autonomous Intersection Management

STARC: Decentralized Coordination Primitive on Low-Power IoT Devices for Autonomous Intersection Management

Mixer

Wavelength Allotment for All-to-All Broadcast in WDM Optical Modified Linear Array for Reliable Communication

Contact Info

Product

Resources

About