Abstract
We consider the problem of distributed deterministic broadcasting in synchronous radio networks whose topology and size are unknown. Radio networks can be modeled by directed graphs. It has been shown that there does not exist any algorithm of acknowledged radio broadcasting (ARB) on the model without a collision detection even if graphs are restricted to symmetric ones, where ARB is a broadcasting task in which a distinguished node(called source) transmits a source message to all nodes and it confirms that all nodes have received the source message. In this paper, on the model of radio networks with a collision detection, we show an O(r + ecc) time deterministic ARB algorithm for symmetric graphs, where r is the length of the source message and ecc is the largest distance from the source to any other node.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
