International Journal of Computer Applications
Wireless ad-hoc networks are excellent area for researchers with an algorithm background. In this paper, the authors have given an algorithmic approach to the problem of routing with minimum energy consumption by the ad hoc network. They have proposed an energy optimal path algorithm used for routing in static ad-hoc networks using greedy approach of algorithm design. They have given the mathematical proof of correctness of proposed algorithm. They also performed simulation to show the effectiveness & correctness of the algorithm. Simulation results show that the proposed algorithm perform well in comparison to the GPSR algorithm in terms of energy, throughput & other factors.