Energy Balancing Routing Algorithms in Wireless Sensor Networks Connected as Grids

In this paper, we discuss energy balancing routing algorithms for wireless sensor networks connected as grids. The scarcest resource in a sensor network is the energy in each sensor. We deploy the sensors in a grid where environment allows to maximize the lifetime, robustness and fault tolerance of the sensor network by taking advantage of the topology. To the best of our knowledge, no other paper has addressed this so far. We design several routing algorithms to achieve energy balance in the network, which directly influences the lifetime of sensor networks. Through simulations, we discover that the best algorithm takes dynamic traffic into account and uses local information for routing guidance.