Near-optimal radio use for wireless network synchronization
DOI10.1016/J.TCS.2011.09.026zbMATH Open1247.68014OpenAlexW2964107750MaRDI QIDQ714765FDOQ714765
Authors: Milan Bradonjić, Eddie Kohler, Rafail Ostrovsky 
Publication date: 11 October 2012
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2011.09.026
Recommendations
algorithmsenergy efficiencybirthday paradoxclock synchronizationwireless sensor networkprobabilistic protocols
Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Network design and communication in computer systems (68M10)
Cites Work
- On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
- Title not available (Why is that?)
- Title not available (Why is that?)
- The firing squad synchronization problem for graphs
- A lower bound for radio broadcast
- The diameter of random regular graphs
- Tail bounds for occupancy and the satisfiability threshold conjecture
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- Centralized broadcast in multihop radio networks
- Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks.
- Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels
- Deterministic broadcasting in ad hoc radio networks
- Title not available (Why is that?)
- Broadcasting in undirected ad hoc radio networks
- Clock Synchronization in Distributed Real-Time Systems
- The firing squad synchronization problem for a class of polyautomata networks
- Broadcast in radio networks tolerating Byzantine adversarial behavior
- Principles of Distributed Systems
- Deterministic and energy-optimal wireless synchronization
Cited In (9)
- Further development of synchronous array method for ad hoc wireless networks
- A near optimal periodic transmission schedule in bounded degree wireless sensor network
- Optimal Phase Response Functions for Fast Pulse-Coupled Synchronization in Wireless Sensor Networks
- Optimal Radio-Mode Switching for Wireless Networked Control
- Deterministic and energy-optimal wireless synchronization
- Near-Optimal Radio Use for Wireless Network Synchronization
- Approximately Optimal Wireless Broadcasting
- The wireless synchronization problem
- Cooperative Synchronization in Wireless Networks
This page was built for publication: Near-optimal radio use for wireless network synchronization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714765)
