Localized Energy-Aware Restricted Neighbourhood Routing in Multihop Wireless Sensor Networks

In the recent years, research has been increased towards wireless sensor network in various fields. It consists of thousands of small and low cost sensors with limited power, computation, storage and communication capabilities. The nodes have limited initial amounts of energy that is consumed in different rates depending on the power level and the intended receiver. Energy conservation and Scalability are probably two most critical issues in designing protocols for multihop wireless networks. The protocols developed for these networks should be energy efficient and also scalable. Geographical routing algorithms are known to be scalable but their energy efficiency has never been comparatively studied. In geographical routing algorithm, the packets are forwarded by a node to its neighbour based on their respective energy. We propose an algorithm named Localized Energy-Aware Restricted Neighbourhood routing (LEARN) which finds route for any source and destination pairs asymptotically and guarantee the energy efficiency of its route if it finds the route successfully.