International Symposium on Performance Evaluation of Computer and Telecommunication Systems · 2008 · 43 citations · 22 references
ComputingComputer SystemsComputer NetworksMobile ComputingMobile SystemsAd Hoc Mobile NetworksMobile Ad Hoc NetworksMobile NetworkingMobile NetworksRoutingRouting ProtocolsAd Hoc Network ProtocolsAd Hoc NetworksCommunication Overhead ReductionEnd-to-end DelayMobile Ad Hoc Network RoutingMobile Ad Hoc RoutingRoute DiscoveryThroughput
Blind flooding is extensively use in ad hoc routing protocols for on-demand route discovery, where a mobile node blindly rebroadcasts received route request (RREQ) packets until a route to a particular destination is established. This can potentially lead to high channel contention, causing redundant retransmissions and thus excessive packet collisions in the network. Such a phenomenon induces what is known as broadcast storm problem, which has been shown to greatly increase the network communication overhead and end-to-end delay. In this paper, we show that the deleterious impact of such a problem can be reduced if measures are taken during the dissemination of RREQ packets. We propose a generic probabilistic method for route discovery, that is simple to implement and can significantly reduce the overhead associated with the dissemination of RREQs. Our analysis reveals that equipping AODV with probabilistic route discovery can result in significant reduction of routing control overhead while achieving good throughput.
22
The broadcast storm problem in a mobile ad hoc network
Sze-Yao Ni, Yu‐Chee Tseng, Yuh‐Shyan Chen et al. · 1999 · 3.1K citations · Full text
Location-aided routing (LAR) in mobile ad hoc networks
Young‐Bae Ko, Nitin H. Vaidya · 1998 · 2K citations
Comparison of broadcasting techniques for mobile ad hoc networks
B. Williams, Tracy Camp · 2002 · 1.3K citations