×ØÖ ØBroadcasting is a common operation in a network to resolve many issues. In a mobile ad hoc network (MANET) in particular, due to host mobility, such operations are expected to be executed more frequently (such as finding a route to a particular host, paging a particular host, and sending an alarm signal). Because radio signals are likely to overlap with others in a geographical area, a straightforward broadcasting by flooding is usually very costly and will result in serious redundancy, contention, and collision, to which we refer as the broadcast storm problem. In this paper, we identify this problem by showing how serious it is through analyses and simulations. We propose several schemes to reduce redundant rebroadcasts and differentiate timing of rebroadcasts to alleviate this problem. Simulation results are presented, which show different levels of improvement over the basic flooding approach. Keywords: broadcast, communication, mobile ad hoc network (MANET), mobile computing, wireless network. Applications of MANETs occur in situations like battlefields or major disaster areas where networks need to be deployed immediately but base stations or fixed network infrastructures are not available. Unicast routing in MANET has been studied in several articles [6,7,14,15,23]. A working group called "manet" has been formed by the Internet Engineering Task Force (IETF) to study the related issues and stimulate research in MANET [21].This paper studies the problem of sending a broadcast message in a MANET. Broadcasting is a common operation in many applications, e.g., graph-related problems and distributed computing problems. It is also widely used to resolve many network layer problems. In a MANET in particular, due to host mobility, broadcastings are expected to be performed more frequently (e.g., for paging a particular host, sending an alarm signal, and finding a route to a particular host [6,14,15,23]). Broadcasting may also be used in LAN emulation [2] or serve as a last resort to provide multicast services in networks with rapid changing topologies.In this paper, we assume that mobile hosts in the MANET share a single common channel with carrier sense multiple access (CSMA), but no collision detection (CD), capability. Synchronization in such a network with mobility is unlikely, and global network topology information is unavailable to facilitate the scheduling of a broadcast. So one straightforward and obvious solution is broadcasting by flooding. Unfortunately, in this paper we observe that serious redundancy, contention, and collision could exist if flooding is done blindly. First, because the radio propagation is omnidirectional and a physical location may be covered by the transmission ranges of several hosts, many rebroadcasts are considered to be redundant. Second, heavy contention could exist because rebroadcasting hosts are probably close to each 1 other. Third, collisions are more likely to occur because the RTS/CTS dialogue is inapplicable and the timing of rebroadcasts is highly correlated.Coll...
