Reducing Broadcast Redundancy in Wireless Ad Hoc Networks

TitleReducing Broadcast Redundancy in Wireless Ad Hoc Networks
Publication TypeConference Paper
Year of Publication2007
AuthorsKhabbazian, M., and V. K. Bhargava
Conference NameGlobal Telecommunications Conference, 2007. GLOBECOM '07. IEEE
Pagination769 -774
Date Publishednov.
Keywords1-hop neighbor information, ad hoc networks, broadcast redundancy, constant approximation ratio, end-to-end latency, localized broadcast algorithm, radio broadcasting, redundant transmissions, self-pruning algorithm, telecommunication network reliability, wireless ad hoc networks
Abstract

Reducing the number of redundant transmissions is one of the main objectives of efficient broadcast algorithms for wireless ad hoc networks. There are many localized broadcast algorithms proposed to reduce the number of transmissions. However, they do not guarantee a reasonable bound on the number of transmissions in the worst case. In fact, the common belief is that localized broadcast algorithms are not able to guarantee both full delivery and a good bound on the number of transmissions. In this paper, we propose the first localized broadcast algorithm that guarantees full delivery and a constant approximation ratio to the minimum number of required transmissions in the worst case. The proposed broadcast algorithm is a self-pruning algorithm based on 1-hop neighbor information. Our experimental results confirm the analytical analysis of the algorithm and show a significant reduction in the number of transmissions and end-to-end latency compared to one of the best broadcast algorithms based on 1-hop neighbor information.

URLhttp://dx.doi.org/10.1109/GLOCOM.2007.149
DOI10.1109/GLOCOM.2007.149

a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2020 The University of British Columbia