ABSTRACT

Mobile ad hoc networks (MANETs) face many challenges due to the diverse nature of their nodes and the fluidity of their topology. Routing is central to the efficiency and scalability of MANETs. Open Shortest Path is the most widely used intradomain routing protocol on the Internet. Routing—the determination of paths for data flow throughout the network—is especially challenging in a MANET. The wide variety of devices, topologies, and other network characteristics alters the issues the routing algorithm must address. With limited resources, the demands for efficiency and scalability are heightened. The most common way to classify a protocol is based on whether they store all possible routes. If a routing scheme constantly keeps an up-to-date routing table, it is called proactive or static. If it only searches for routes on-demand, it is called reactive, dynamic, or adaptive.