Computing is an evolutionary process with each generation improving on the previous one’s technology, architecture, software and applications. In recent years, with the advent of new technologies and the demand for flexibility and ease in working environment, the use of mobile computing has enjoyed a tremendous rise in popularity. Devices can be able to work everywhere at any time without the need of having a fixed infrastructure. Nowadays there are more than billions of wireless devices in use for the purpose of different applications.
However, creating a connection and making message exchanging between mobile nodes is a big issue in such kind of technologies. Therefore, Mobile Ad Hoc Networks (MANET) 1, 12 is a dynamic multi-hop wireless ad-hoc communication network that allows people and devices to seamlessly internetwork in areas with no pre-existing communication infrastructure or central administration. However, the biggest challenge in this kind of networks is to find a path between the communication end points, which is aggravated through node mobility. Thus, a routing protocol will play a major role in an ad hoc network to connect nodes that cannot communicate with each other directly and does not stop to be a subject of research work to improve the performance