Abstract:Broadcast is all important function in mobile ad hoc networks. Conventional flooding technique is known to be very expensive and results in unnecessary redundancy, high energy cost, packet collisions and contentions. More efficient broadcast schemes are proposed in the literature to alleviate this so called broadcast storm problem, and they have been proved to be able to improve network efficiency by reducing unnecessary retransmissions. However, most of these schemes do not consider the mobility Factor, which call deteriorate network performance. We consider neighbor-designating-based broadcast schemes and self-pruning schemes, and propose improved algorithms for each category based on mobility analysis. Three mobility scenarios of nodal movement are attacked in this paper, i.e.. the movement of one-hop neighbors, two-hop neighbors, and the entering of new nodes. We use a notion of relative stability level to describe the robustness of the links between a node and its neighbors, which can he predicted by location or neighbor information.. For neighbor-designating-based broadcast schemes, instead of selecting those one-hop nodes that cover the largest number of two-hop neighbors, we choose those nodes that have more stable links with the sender. Furthermore, we use some threshold to ensure the two-hop nodes have been covered by either one stable path (which is composed of all stable links) or more than One unstable paths. Also, a node will be selected as a forward node if it has been selected as a forward node at the previous transmission, but is ail unstable neighbor of the previous sender and a stable neighbor of the current sender. This is to improve the packet reception probability of this node's neighbors. At last, if a receiver receives a packet from a node that is not recognized as its neighbor, it will transmit the received packet. For self-pruning, schemes. a simpler but similar mobility sensitive algorithm is proposed. Simulations have demonstrated that mobility mechanisms are activated if nodal mobility is detected. The improvement of delivery ratio depends oil network parameters such as density and average moving speed.

Latency-optimized Broadcast in Mobile Ad Hoc Networks Without Node Coordination

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

Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks

Energy-efficient broadcasting algorithm in mobile ad hoc networks

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

Mobility Sensitive Broadcast Algorithms In Highly Mobile Aid Hoc Networks

Distributed Broadcast Scheduling in Mobile Ad Hoc Networks with Unknown Topologies

Low-Latency Broadcast Scheduling in Ad Hoc Networks

A Velocity and Neighbor Density-Based Broadcast Scheme in Mobile Ad Hoc Networks.

Towards Optimal Broadcast in Wireless Networks

Minimum-Transmission Broadcast in Uncoordinated Duty-Cycled Wireless Ad Hoc Networks

Efficient Broadcast in Mobile Ad Hoc Networks Using Connected Dominating Sets

Adaptive Random Network Coding for Multicasting Hard-Deadline-Constrained Prioritized Data

Theoretic analysis of two broadcasting protocols in mobile ad hoc networks

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

Order-Optimal Information Dissemination in MANETs Via Network Coding

Scheduling the transmission for two-hop broadcast in static wireless ad hoc networks

Sleeping Schedule-Aware Minimum Latency Broadcast in Wireless Ad Hoc Networks

A Neighbor Knowledge and Velocity-Based Broadcast Scheme for Wireless Ad Hoc Networks.

Minimum Latency Broadcast Scheduling in Single-Radio Multi-Channel Wireless Ad-Hoc Networks

Low Latency Broadcast Scheduling for Battery-Free Wireless Networks Without Predetermined Structures