Latency-optimal communication in wireless mesh networks

DOI10.1016/j.tcs.2014.02.008zbMath1282.68081OpenAlexW2089523653MaRDI QIDQ2437856

Qin Xin, Xiaolan Yao, Fredrik Manne

Publication date: 13 March 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2014.02.008

zbMATH Keywords

gossipingapproximation algorithmsbroadcastingwireless mesh networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Related Items

Almost optimal distributed M2M multicasting in wireless mesh networks

Cites Work

• Unnamed Item
• Faster deterministic communication in radio networks
• A lower bound for radio broadcast
• Optimal deterministic broadcasting in known topology radio networks
• Wireless mesh networks: a survey
• Multi-channel Assignment for Communication in Radio Networks
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• Faster communication in known topology radio networks
• Structural Information and Communication Complexity
• Optimal Gossiping with Unit Size Messages in Known Topology Radio Networks