Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/98040
Title: | Performance improvements for network-wide broadcast with instantaneous network information | Authors: | Banerjee, Abhik Foh, Chuan Heng Yeo, Chai Kiat Lee, Bu-Sung |
Keywords: | DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks | Issue Date: | 2012 | Source: | Banerjee, A., Foh, C. H., Yeo, C. K., & Lee, B.-S. (2012). Performance improvements for network-wide broadcast with instantaneous network information. Journal of network and computer applications, 35(3), 1162-1174. | Series/Report no.: | Journal of network and computer applications | Abstract: | We study the performance of network-wide broadcasting as a function of the information implicitly available at nodes from neighbourhood transmissions. We term this set of instantaneous information as network information. Our discussion is focused on stateless broadcasting algorithms in which nodes decide on their forwarding behaviour based on the available network information. While stateless broadcasting schemes in the existing literature use various design guidelines that take advantage of specific aspects of the information, we develop a unified analytical model by characterizing the information available during different stages of broadcasting. Thus, our results are applicable to all stateless algorithms. We analyze broadcasting performance in terms of the transmission probability and redundancy of transmissions. Subsequently, we use our results to obtain insights on the feasibility conditions governing algorithm design depending on the network density and costs. While the first part of the work considers ideal channel conditions modeled as a unit disk graph (UDG), we subsequently enhance the model using a quasi-unit disk graph model (QUDG) to understand the effect of dynamic channel conditions. | URI: | https://hdl.handle.net/10356/98040 http://hdl.handle.net/10220/17759 |
ISSN: | 1084-8045 | DOI: | 10.1016/j.jnca.2012.01.008 | Schools: | School of Computer Engineering | Research Centres: | Centre for Multimedia and Network Technology | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
Appears in Collections: | SCSE Journal Articles |
SCOPUSTM
Citations
50
4
Updated on Mar 27, 2024
Web of ScienceTM
Citations
50
3
Updated on Oct 24, 2023
Page view(s) 20
648
Updated on Mar 27, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.