The performance of a Mobile Ad hoc Network (MANET) is closely related to the capability of the implemented routing protocol to adapt itself to unpredictable changes of topology network and link status. The Optimized Link State Routing (OLSR) protocol is a one key of the proactive routing protocols for MANETs. It is based on the multi-point relays (MPRs) technique to reach all nodes in the network with a limited number of broadcasts. In this paper, we propose new version of the original OLSR protocol based on a new density parameter, in the goal to enhance and adapt it in the presence of the mobility. Also we will analyze and compare the performance of protocols based on a density criterion (Di1OLSR & D2iOLSR), mobility criterion (MobOLSR) and OLSR standard using NS-2 network simulator.