In this paper, effects of Fastest Path Routing, Ant-Colony Routing, Associativity Based Routing (ABR) and other novel proposed Associativity Based Long Life Routing algorithms, on novel proposed throughput improvement algorithm Most Congested Access First (MCAF), minimizing the packet loss ratio and improving the throughput of a multi-hop mobile WIMAX network are investigated for various vehicular velocities. The proposed Long Life Routing algorithms are shown to provide more throughput improvement for all vehicular velocities and provide longer life routes.