Faster deterministic communication in radio networks

DOI10.1007/S00453-007-9136-0MaRDI QIDQ1022346zbMATH OpenOpenAlexFDO

Authors Ferdinando Cicalese, Fredrik Manne, Qin Xin

Publication date 22 June 2009

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-007-9136-0

zbMATH Keywords

broadcastingcentralized radio networksgossiping

Mathematics Subject Classification ID

Communication networks in operations research (90B18)

Recommendations

• Faster deterministic communication in radio networks
• scientific article; zbMATH DE number 1962806
• Faster Deterministic Broadcasting in Ad Hoc Radio Networks
• Deterministic communication in radio networks
• Faster communication in known topology radio networks
• Faster communication in known topology radio networks
• Faster Centralized Communication in Radio Networks
• Deterministic communication in radio networks with large labels
• scientific article; zbMATH DE number 1947418
• Faster broadcasting in unknown radio networks

Cites work

• A lower bound for radio broadcast
• A Strahler bijection between Dyck paths and planar trees
• Faster communication in known topology radio networks
• scientific article; zbMATH DE number 910916 (Why is no real title available?)
• Improved schedule for radio broadcast
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• Optimal Gossiping with Unit Size Messages in Known Topology Radio Networks
• Structural Information and Communication Complexity
• The impact of information on broadcasting time in linear radio networks.

Cited in

(13)

• On the complexity of fixed-schedule neighbourhood learning in wireless ad hoc radio networks
• Faster communication in known topology radio networks
• Time efficient centralized gossiping in radio networks
• Latency-optimal communication in wireless mesh networks
• Multiple Communication in Multihop Radio Networks
• Average-Time Complexity of Gossiping in Radio Networks
• Almost optimal distributed M2M multicasting in wireless mesh networks
• Faster deterministic communication in radio networks
• Faster communication in known topology radio networks
• Structural Information and Communication Complexity
• A Faster Distributed Radio Broadcast Primitive
• Optimal Gossiping with Unit Size Messages in Known Topology Radio Networks
• Faster Centralized Communication in Radio Networks

This page was built for publication: Faster deterministic communication in radio networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1022346)