A Density-Based Energy-Effective Routing for Sensor Networks

Considering the character of very high density of nodes in sensor network, a novel routing algorithm is proposed based on density-controlled and the structure of grid. The algorithm constructs the suitable grid. Then, the density of nodes is controlled to the appropriate range. The redundant nodes will stop working and sleep until the right time to wake up to replace died working nodes. Theoretic analysis and simulation results show that the algorithm has better performances