Multi-Constrained Path (MCP) QoS routing in OLSR based on multiple additive QoS metrics

Abstract

Routing protocols for mobile ad hoc networks have been researched for several decades. However, it's not an easy task to implement or apply effective routing algorithm for them due to their characteristics, namely highly dynamic topology and limited resources. Traditional ad hoc routing protocols find the best path in terms of delay or hop count which can lead to network congestion in high traffic load situation. Hence, many QoS routings for these networks have also been proposed to improve the network performances. However, most of them find the best path using one QoS metric at a time (if there is a tie, another metrics will be triggered) which is not flexible enough to support many kinds of applications, since they require more stringent on various QoS constraints. Thus, in this research, we propose MCP QoS routing based on nonlinear cost function which is the combination of multiple additive QoS parameters. The routing protocol under our consideration here is Optimized Link State Routing Protocol (OLSR). We investigate the performance of our algorithm by simulation which demonstrates the important improvement over standard ad hoc routing protocol.