The traditional routing protocol for wireless mobile ad hoc networks is unable to achieve balanced energy consumption and could not adapt to the dynamic topology changes well.A novel on-demand rooting algorithm is proposed based on load balancing and mobility prediction.The proposed rooting algorithm excludes the unstable links in routing discovery,and allows the node with more energy forward the routing request packet preferentially.In addition,it adopts the active local routing recovery strategy by predicting the link connection time,and finishes the repair work before the link being actually failure.The simulation experiments demonstrate that,comparing with the traditional AODV protocol,with slight increase of the rooting control overhead,the proposed algorithm increases the average packet delivery ratio,decreases the average end-to-end delay of the data packets,and achieves load balancing in the network and prolong the life-span of the network,which shows the proposed algorithm is highly practical.