Distributed broadcast scheduling in mobile ad hoc networks

Abstract

Abstract-Data and control messages broadcasting is a widely used mechanism in network applications and protocols, which can have latency requirements for the information delivery. One solution to achieve low latencies is to solve the Minimum-Latency Broadcast Scheduling (MLBS) problem. However, MLBS is a NP-Complete problem, thus some works propose approximation algorithms. This paper presents simulation results of wellknown flood control mechanisms over IEEE 802.11 scheduling (CSMA/CA), which show that simple heuristics can provide acceptable latencies. Thus, a distributed scheduling mechanism that requires only partial topology knowledge is proposed and evaluated when combined with flood control mechanisms on CSMA/CA and TDMA networks. Results show the good performance of the proposal compared to theoretical limits of centralized algorithms.

New routing protocol “Dicho-AODV” for energy optimization in MANETS

“…The process of route discovery is one of axes used to improve the communication efficiency by attacking the limitations like the impact of flooding the provoke redundancy, contention and collision. Another works [3] based on MMBCR (Min-Max Battery Cost) Routing, uses periodic route discovery to get more updated information about the routes. In this method, periodically the route discovery process is done.…”