Abstract:Broadcasting is a key function in mobile ad hoc networks. Topology-dependent scheduling algorithms depend on the detailed network connectivity information and cannot adapt to dynamic topological changes in mobile networks. To overcome this limitation, topology-transparent broadcast scheduling algorithms have been proposed. Due to the large overhead of implementing the acknowledgement mechanism in broadcast communications and to guarantee that there is at least one collision-free transmission in each frame, most existing topology-transparent broadcast scheduling algorithms require a node to transmit the same packet repeatedly at multiple slots during one frame. This is very inefficient. In this paper, we propose an efficient topology-transparent broadcast scheduling algorithm. First, instead of transmitting the same packet repeatedly during one frame, each node collects transmission codes of its two-hop neighbors and transmits several different packets during one frame. Second, noting that many unassigned slots are not utilized, we propose several methods to utilize the unassigned slots efficiently in a collision-free and traffic-adaptive manner. Thus, our algorithm provides a guaranteed throughput and achieves a much better average throughput. The analytical and simulation results show that our proposed algorithm outperforms other existing topology-transparent broadcast algorithms dramatically.

New Models and Algorithms for Throughput Maximization in Broadcast Scheduling

Throughput-Optimal Multi-Hop Broadcast Algorithms

Scheduling to Minimize Energy and Flow Time in Broadcast Scheduling

A New Algorithm for Throughput Maximizing Fair Scheduling in Multi-Rate Wireless Channel

Optimizing the Throughput of Data-Driven Peer-to-Peer Streaming

A Fair Scheduling Model for Centralized Cognitive Radio Networks

Throughput Optimization in Cache-aided Networks: An Opportunistic Probing and Scheduling Approach

On the Throughput of Large-but-Finite MIMO Networks using Schedulers

Profit-based Scheduling and Channel Allocation for Multi-Item Requests in Real-Time On-Demand Data Broadcast Systems

Better Algorithms and Hardness for Broadcast Scheduling Via a Discrepancy Approach

MMC03-4: on the Optimal Scheduling for Media Streaming in Data-driven Overlay Networks

Algebraic Algorithm for Scheduling Data Retrieval in Multi-channel Wireless Data Broadcast Environments

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

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

Maximizing Throughput in Wireless Multi-Access Channel Networks

A Near-Optimal Semi-Online Algorithm for Maximizing Throughput Scheduling Problem ⁄

Improved On-Line Broadcast Scheduling with Deadlines

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

Real-Time Scheduling Based On Imprecise Computation For Scalable Streaming Media System Over The Internet

Broadcast Scheduling Based on Network Coding in Time Critical Wireless Networks

Scheduling Policies for Minimizing Age of Information in Broadcast Wireless Networks