Time Efficient Radio Broadcasting in Planar Graphs
|
Title | Time Efficient Radio Broadcasting in Planar Graphs |
Authors | |
Abstract | We study the communication primitive of broadcasting (one-to-all communication) in known topology radio networks, i.e., where for each primitive the schedule of transmissions is precomputed based on full knowledge about the size and the topology of the network. We show that radio broadcasting can be completed in D + O(log n) time units in planar graphs of size n, and with diameter D. This improves the currently best known D+O(log3 n) time schedule proposed by Elkin and Kortsarz in [16] [SODA’05], and 3D time schedule due to G ˛ asieniec, Peleg and Xin in [23] [PODC’05]. In this paper, we also explore broadcasting in radio networks in the presence of edge failures. |
Publisher | ACADEMY PUBLISHER |
Date | 2008-02-01 |
Source | Journal of Networks Vol 3, No 2 (2008) |
Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |