Abstract:Recently, the problem of Stable Global Broadcasting (SGB) with continuous packet injections at a source node has attracted considerable attention and much work has been carried out. However, existing SGB algorithms are all centralized and under the graph-based interference model. How to achieve efficient distributed SGB under the more realistic Signal-to-Interference-plus-Noise-Ratio (SINR) interference model is still an open issue. In this paper, we focus on the design of distributed SGB algorithms for multi-channel wireless multi-hop networks under the SINR model. We first present an efficient Backbone-based Multi-channel Concurrent Scheduling (BMCS) strategy and prove an upper bound of $1/2$ packets/slot for the broadcast capacity (i.e., the maximum supportable packet injection rate for all possible SGB algorithms). By iterating the BMCS strategy in different ways, we present two distributed SGB algorithms, one for deterministic packet injection model corresponding to the broadcast capacity (called SGB-DPI) and another for stochastic packet injection model (called SGB-SPI). We prove that: 1) both SGB-DPI and SGB-SPI meet the queue stability and latency stability constraints for providing stable global broadcasting services, and 2) SGB-DPI is throughput-optimal. We evaluate the performance of our proposed algorithms through simulations. The simulation results validate our theoretical analysis and also show that even under the stochastic packet injection model, SGB-DPI has a comparable and even better throughput performance than SGB-SPI.

Throughput-Optimal Dynamic Broadcast for SINR-Based Multi-Hop Wireless Networks With Time-Varying Topology

Distributed Multiple-Message Broadcast in Wireless Ad-Hoc Networks under the SINR Model

Two-Timescale Radio Resource Management for Heterogeneous Networks with Flexible Backhaul

Brief Announcement: Data Dissemination in Unified Dynamic Wireless Networks

Throughput-Optimal Multi-Hop Broadcast Algorithms

Exact Throughput Capacity in MANETs with Directional Antenna and Transmission Power Constraint

Improving Throughput in Multihop Wireless Networks

Performance Improvement of Topology-Transparent Broadcast Scheduling in Mobile Ad Hoc Networks

Distributed Stable Global Broadcasting for SINR-Based Multi-Channel Wireless Multi-Hop Networks

Analysis of Throughput in Heterogeneous Dynamic TDD Networks with Backhaul.

Throughput capacity of ALOHA MANETs

Link Scheduling for Throughput Maximization in Multihop Wireless Networks under Physical Interference

Distributed timely-throughput optimal scheduling for wireless networks

Topology-Transparent Distributed Multicast and Broadcast Scheduling in Mobile Ad Hoc Networks.

Dynamic Optimization of Random Access in Deadline-Constrained Broadcasting

Distributed Multi-Channel Topology-Transparent Broadcast Scheduling in Ad Hoc Networks.

On Increasing End-to-end Throughput in Wireless Ad Hoc Networks

On Achieving Optimal End-to-End Throughput in Data Networks: Theoretical and Empirical Studies

A novel broadcasting MAC algorithm for ad hoc networks

TDMA scheduling with maximum throughput and fair rate allocation in wireless sensor networks

Topology-Transparent Broadcast Scheduling with Erasure Coding in Wireless Networks