ELQS: An Energy-Efficient and Load-Balanced Queue Scheduling Algorithm for Mobile Ad Hoc Networks

This paper presents a novel priority queue scheduling algorithm named energy-efficient and load-balanced queue scheduling algorithm (ELQS) for Mobile Ad Hoc NETwork (MANET) considering both mobile nodes' congestion levels and the nodes' energy usage, which uses mixture of energy balance and traffic balance to solve the problem of "hot spots", some mobile nodes with heavy traffic load using their energy at much higher rate and die much faster than the other nodes, since mobile nodes in MANET usually operate on limited batteries. The capacity cost, a function of one mobile node's congestion level and energy usage, is divided into three different phases by setting Min and Max two thresholds. The packets priority is dynamically assigned according to the current capacity cost of the node. The simulation results show that ELQS can effectively decrease the network transmission delay, promote the network throughput and prolong the network lifetime.