Please use this identifier to cite or link to this item:
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.
ISSN: 1084-8045
DOI: 10.1016/j.jnca.2012.01.008
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles


checked on Jul 16, 2020


checked on Sep 28, 2020

Page view(s)

checked on Sep 30, 2020

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.