Abstract:Network wide broadcasting in Mobile Ad Hoc Networks (MANET) provides important control and route establish- ment functionality for a number of unicast and multicast protocols. We present an overview of the recent progress of broadcasting and multicasting in wireless ad hoc net- works. We discuss two energy models that could be used for broadcast: one is non-adjustable power and one is ad- justable power. If the power consumed at each node is not adjustable, minimizing the total power used by a re- liable broadcast tree is equivalent to the minimum con- nected dominating set problem (MCDS), i.e., minimize the number of nodes that relay the message, since all relaying nodes of a reliable broadcast form a connected dominat- ing set (CDS). If the power consumed at each node is ad- justable, we assume that the power consumed by a relay node u is kuvkå, where real number å 2 (2;5) depends on transmission environment and v is the farthest neighbor of u in the broadcast tree. For both models, we reviewed several centralized methods that compute broadcast trees consuming the energy within a constant factor of the op- timum if the original communication graph is unit disk graph. Since centralized methods are expensive to imple- ment, We further reviewed several localized methods that can approximate the minimum energy broadcast tree for non-adjustable power case. For adjustable power case, no localized methods can approximate the minimum energy broadcast tree and thus review several currently best pos- sible heuristics. Several local improvement methods and activity scheduling of nodes (active, idle, sleep) are also discussed.

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

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

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

Topology-transparent Scheduling in Mobile Ad Hoc Networks Supporting Heterogeneous Quality of Service Guarantees

Topology-Transparent Scheduling in Mobile Ad Hoc Networks with Multiple Packet Reception Capability

Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks

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

An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks

Topology-Transparent Broadcast Scheduling with Erasure Coding in Wireless Networks

Is Topology-Transparent Scheduling Really Inefficient in Static Multihop Networks?

Delay-Constrained Topology-Transparent Distributed Scheduling for MANETs

A Combined Design to Provide QoS for Mobile Ad Hoc Networks.

Topology Design of Network-Coding-Based Multicast Networks

Comparative Analysis of Scheduling Algorithms in Ad Hoc Mobile Networking

Low Complexity Stable Link Scheduling for Maximizing Throughput in Wireless Networks

Topology-Aware Optimal Subgrouping and Subscheduling for Generalized Explicit Multicasting on Internet

A novel broadcasting MAC algorithm for ad hoc networks

A Power-Efficient Multicast Algorithm For Mobile Ad Hoc Network

Broadcasting and Topology Control in Wireless Ad Hoc Networks

A unified energy-efficient topology for unicast and broadcast.

An efficient distributed scheduling algorithm for relay-assisted mmWave backhaul networks