Near-optimal radio use for wireless network synchronization

DOI10.1016/J.TCS.2011.09.026MaRDI QIDQ714765zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

algorithmsenergy efficiencybirthday paradoxclock synchronizationwireless sensor networkprobabilistic protocols

Mathematics Subject Classification ID

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)

Recommendations

• Near-Optimal Radio Use for Wireless Network Synchronization
• Deterministic and energy-optimal wireless synchronization
• The wireless synchronization problem
• Automata, Languages and Programming
• Coordination Problems in Ad Hoc Radio Networks

Cites work

• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• scientific article; zbMATH DE number 1962806 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• A lower bound for radio broadcast
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Broadcast in radio networks tolerating Byzantine adversarial behavior
• Broadcasting in undirected ad hoc radio networks
• Centralized broadcast in multihop radio networks
• Clock Synchronization in Distributed Real-Time Systems
• Deterministic and energy-optimal wireless synchronization
• Deterministic broadcasting in ad hoc radio networks
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks.
• Principles of Distributed Systems
• Tail bounds for occupancy and the satisfiability threshold conjecture
• The diameter of random regular graphs
• The firing squad synchronization problem for a class of polyautomata networks
• The firing squad synchronization problem for graphs
• Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels

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
• Deterministic and energy-optimal wireless synchronization
• Optimal Radio-Mode Switching for Wireless Networked Control
• 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)