A NEW ROUTE DISCOVERY ALGORITHM IN MANETS COMBINING LOCATION-AIDED ROUTING AND PROBABILISTIC ALGORITHMS

摘要

A variety of flooding optimization algorithms have been developed to alleviate the effects of broadcast storm problem during route discovery in mobile ad hoc networks (MANETs), such as the locations-aided routing scheme 1 (LAR-1) and probabilistic algorithms. In this paper, we propose a new route discovery algorithm that combines these two algorithms; therefore, thus it is referred to as LAR-1 P. In this new algorithm, when receiving a message, a node within the request zone rebroadcasts the message probabilistically with dynamically adjusted retransmission probability (p,). LAR-1P combines the better of the two algorithms, in low-density request zone; p_t of 1 or close to 1, so that the algorithm acts as LAR-1, while in a high-density zone, p_t is dynamically adjusted so that the algorithm acts as probabilistic. The performance of the new algorithm is evaluated through simulations using the MANET simulator (MANSim). The simulation results demonstrate that LAR-1P provides average performance better than any of the two algorithms.