Silence-based communication

9 years 13 days ago
Silence-based communication
We consider a power-efficient communication model for wireless sensor networks where silence is used to convey information. We study the average-case and worstcase complexities of symmetric functions under this model and describe protocols that achieve them. For binaryinput functions, we determine the average complexity. For ternary-input functions, we consider a special type of protocols and provide close lower and upper bounds for their worst-case complexity. We also describe the protocol that achieves the average complexity.
Anand K. Dhulipala, Christina Fragouli, Alon Orlit
Added 22 May 2011
Updated 22 May 2011
Type Journal
Year 2010
Where TIT
Authors Anand K. Dhulipala, Christina Fragouli, Alon Orlitsky
Comments (0)