Load Balancing Algorithm Based on History Information In MANET

In order to reduce traffic congestion leading to high end-to-end delay and low throughput in MANET (mobile ad hoc network), an algorithm of load balancing based on history information is proposed. In this algorithm, nodes map the load state by history load information and judge route access by probability. Mapping current load state by history load information is an effective solution to judge load state in distributed operation. Probabilistic algorithms can effectively overcome the problem of fuzzy recognition in the rule of threshold, while a significant reduction the flooding of broadcast and saving channel resources. Combined with classical reactive routing protocol of DSR(Dynamic Source Routing), a new routing protocol called HPDSR(Historical Probability Dynamic Source Routing) is developed. The computer simulation confirms the theoretical analysis and shows the load balancing algorithm could balance network load accurately and efficiently, HPDSR protocol improves network throughput and reduces the end-to-end delay effectively without extra route overhead.