Deploying Wireless Networks with Beeps

DOI10.1007/978-3-642-15763-9_15zbMath1290.68020arXiv1005.2567OpenAlexW2102334337MaRDI QIDQ3588301

Fabian Kuhn, Alejandro Cornejo

Publication date: 10 September 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1005.2567

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Distributed systems (68M14)

Related Items (28)

Design patterns in beeping algorithms: examples, emulation, and analysis ⋮ Randomised distributed MIS and colouring algorithms for rings with oriented edges in \(O(\sqrt{\log n})\) bit rounds ⋮ Constant space and non-constant time in distributed computing ⋮ Counting in one-hop beeping networks ⋮ Communication complexity meets cellular automata: necessary conditions for intrinsic universality ⋮ Computing large independent sets in a single round ⋮ Optimal Message-Passing with Noisy Beeps ⋮ Distributed Self-Stabilizing MIS with Few States and Weak Communication ⋮ Beeping a maximal independent set ⋮ Patterns from nature: distributed greedy colouring with simple messages and minimal graph knowledge ⋮ Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring ⋮ Transmitting once to elect a leader on wireless networks ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Contention Resolution with Constant Throughput and Log-Logstar Channel Accesses ⋮ Global synchronization and consensus using beeps in a fault-prone multiple access channel ⋮ Weak models of distributed computing, with connections to modal logic ⋮ Fast size approximation of a radio network in beeping model ⋮ Dynamic networks of finite state machines ⋮ Beep-and-sleep: message and energy efficient set cover ⋮ Beep-and-sleep: message and energy efficient set cover ⋮ The Synergy of Finite State Machines ⋮ Approximate Neighbor Counting in Radio Networks ⋮ Asynchronous Broadcasting with Bivalent Beeps ⋮ Approximating the Size of a Radio Network in Beeping Model ⋮ Leader election in multi-hop radio networks ⋮ Noisy beeping networks

This page was built for publication: Deploying Wireless Networks with Beeps