A mobile ad hoc network (MANET) has no fixed networking infrastructure, and consists of mobile nodes that communicate with each other. Since nodes are mobile, routing in ad hoc networks is a challenging task. Efficient routing protocols can make better performance in such networks. Many protocols have been proposed for ad hoc networks and the most common types are: Ad hoc ondemand Distance Vector (AODV), Dynamic Source Routing (DSR), Optimized Link State Routing (OLSR). AODV is one of the most popular routing protocol dedicated for ad-hoc networks; it uses the flooding technique for locating the destinations, and so, possibly cause an overhead in the network(Perkis 2003). To overcome this problem we have introduced the MPR (Multi Point Relay algorithm(ZHU. W 2009)(B. Mans et al.,2004) in the AODV protocol in order to reduce the number of messages broadcasted during the flooding phase. The extended AODV (MPRAODV) using MPR, reduces the overhead and enhances the packet delivery performance.
