Sleeping on the job: energy-efficient and robust broadcast for radio networks

DOI10.1007/s00453-010-9422-0zbMath1225.68050OpenAlexW2042685720MaRDI QIDQ644799

Valerie King, Jared Saia, Maxwell Young, Cynthia A. Phillips

Publication date: 7 November 2011

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-010-9422-0

zbMATH Keywords

fault tolerancereliable broadcastradio networksbad SantaByzantine

Mathematics Subject Classification ID

Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (3)

Distributed MIS in O(log log n) Awake Complexity ⋮ A resource-competitive jamming defense ⋮ Efficient and competitive broadcast in multi-channel radio networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Time efficient \(k\)-shot broadcasting in known topology radio networks
• Broadcasting with locally bounded byzantine faults
• Resource optimization in distributed biometric recognition using wireless sensor network
• Reducing communication costs in robust peer-to-peer networks
• Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks
• Selection and sorting with limited storage
• Fault-Tolerant Broadcasting in Radio Networks
• Sleeping on the job
• On reliable broadcast in a radio network
• Consensus and collision detectors in wireless Ad Hoc networks
• Reliable broadcast in radio networks
• Algorithmic Aspects of Wireless Sensor Networks
• Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming
• Broadcast in radio networks tolerating byzantine adversarial behavior

This page was built for publication: Sleeping on the job: energy-efficient and robust broadcast for radio networks