To read this content please select one of the options below:

Energy efficient grid‐based routing in wireless sensor networks

Ranganathan Vidhyapriya (Department of Information Technology, PSG College of Technology, Coimbatore, India)
Ponnusamy Thangapandian Vanathi (Department of ECE, PSG College of Technology, Coimbatore, India)

International Journal of Intelligent Computing and Cybernetics

ISSN: 1756-378X

Article publication date: 6 June 2008




The purpose of this paper is to explore grid‐based routing in wireless sensor networks and to compare the energy available in the network over time for different grid sizes.


The test area is divided into square‐shaped grids of certain length. Energized nodes are placed randomly in the terrain area with the sink node in a fixed position. One node per grid is elected as the leader node based on the highest energy level and the proximity to the centre of the grid. The sink node floods the network to identify a path from sink to source. The path from the sink to the source through the leader nodes are computed using three different methods: shortest path; leader nodes which have the highest energy; and leader nodes based on their received signal strength (RSS) indicator values. After the path is computed, transmission of data is continued until the leader nodes run out of energy. New leader nodes are then elected using the same mechanism to replace the depleted ones.


Identified the optimal grid size to minimize the energy consumption in sensor networks and to extend the network lifetime. Also proposed is a new routing protocol which identifies routes based on energy threshold and RSS threshold.

Research limitations/implications

The use of RSS threshold is identified to be the good metric for path selection in routing the data between source and the sink.

Practical implications

Simulator software and the protocol developed can be used for in optimizing energy efficiency in sensor networks.


This work contributes to the discussion on uniform and non‐uniform grid sizes and emphasizes a new method for reducing the energy consumption by identifying an optimum grid size. It also utilizes bursty data for simulation.



Vidhyapriya, R. and Thangapandian Vanathi, P. (2008), "Energy efficient grid‐based routing in wireless sensor networks", International Journal of Intelligent Computing and Cybernetics, Vol. 1 No. 2, pp. 301-318.



Emerald Group Publishing Limited

Copyright © 2008, Emerald Group Publishing Limited

Related articles