Reliable broadcast is an important operation in mobile ad hoc networks (MANETs) (e.g., giving orders, searching routes, and notifying important signals). However, using a naive flooding to achieve reliable broadcasting may be very costly, causing a lot of contention, collision, and congestion, to which we refer as the broadcast storm problem [1]. This paper proposes an efficient reliable broadc...

The mobile ad hoc network (MANET) has recently been recognized as an attractive network architecture for wireless communication. Reliable broadcast is an important operation in MANET (e.g., giving orders, searching routes, and notifying important signals). However, using a naive flooding to achieve reliable broadcasting may be very costly, causing a lot of contention, collision, and congestion,...

Data broadcasting is an effective way to disseminate information to a large amount of mobile clients in wireless mobile environments. Many information services can use such a technique to serve the clients, including location-based service. The k nearest neighbor (kNN) search is one of the important locationbased services. With such a search, the clients can get the points of interests around t...

In vehicular ad hoc networks (VANETs), the medium access control (MAC) protocol is of great importance to provide time-critical safety applications. Contemporary multihop broadcast protocols in VANETs usually choose the farthest node in broadcast range as the forwarder to reduce the number of forwarding hops. However, in this paper, we demonstrate that the farthest forwarder may experience larg...

Group communication among multiple entities is required in distributed applications like groupware systems. In addition to conventional wide-area networks, local area networks (LANs) and radio networks are available to realize the applications. The LANs and radio networks provide broadcast communication at the media access control (MAC) layer, that is, every communication entity, i.e. station c...

We present, prove correctness for, and evaluate a protocol for the reliable broadcast of topology and link-state information in a multihop communication network with a dynamic topology, such as a wireless network with mobile nodes. The protocol is called Topology Broadcast based on Reverse Path Forwarding (TBRPF), and uses the concept of reverse-path forwarding (RPF) to broadcast link-state upd...

To improve the throughput performance keeping high reliable broadcasting, we propose an efficient Medium Access Control protocol for broadcasting in wireless ad-hoc networks with IEEE 802.11. In the proposed protocol, to reduce the number of retransmissions, a broadcast packet is retransmitted according to NACK instead of ACK. Moreover, the broadcast packet is retransmitted only to the area inc...

A set of n players, each holding a private input bit, communicate over a noisy broadcast channel. Their mutual goal is for all players to learn all inputs. At each round one of the players broadcasts a bit to all the other players, and the bit received by each player is flipped with a fixed constant probability (independently for each recipient). How many rounds are needed? This problem was fir...

Broadcast has been widely used in mobile ad hoc networks (MANETs) as a communication means to disseminate information to all reachable nodes. However, the conventional broadcast scheme that broadcast packets omni directionally suffers from several drawbacks: excessive amount of redundant traffic, exaggerated interference/contention among neighboring nodes, and limited coverage (as a result of c...

In ad hoc wireless networks, a successful broadcasting requires that the nodes forwarding the broadcast packet form a connected dominating set to ensure the coverage. An efficient broadcast method should generate a small forward node set without excessive overhead. Neighbor-knowledgebased methods, including neighbor-designating methods and self-pruning methods, are localized algorithms that red...