Almost optimal distributed M2M multicasting in wireless mesh networks

DOI10.1016/j.tcs.2012.03.015zbMath1247.68030MaRDI QIDQ441875

Xin Wang, Qin Xin, Fredrik Manne, Yan Zhang

Publication date: 8 August 2012

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

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

zbMATH Keywords

gossiping; distributed algorithms; multicast; broadcasting; wireless mesh networks; unit disk graphs

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

68R10: Graph theory (including graph drawing) in computer science

68M14: Distributed systems

68W15: Distributed algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Faster deterministic communication in radio networks
• Many-to-many communication in radio networks
• A lower bound for radio broadcast
• The impact of information on broadcasting time in linear radio networks.
• Optimal deterministic broadcasting in known topology radio networks
• Time efficient centralized gossiping in radio networks
• Latency-optimal communication in wireless mesh networks
• Wireless mesh networks: a survey
• Deterministic M2M multicast in radio networks
• Fast broadcasting and gossiping in radio networks
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• Faster communication in known topology radio networks
• Models and approximation algorithms for channel assignment in radio networks