Steiner Points Routing Protocol for Wireless Sensor Networks

In wireless sensor networks, it is an important task to periodically collect data from an area of interest for time-sensitive applications. The sensed data must be gathered and transmitted to a base station for further processing to meet the end-user queries. Since the network consists of low-cost nodes with limited battery power, it is a challenging task to design an efficient routing scheme that can collect massive data and offer good performance in energy efficiency, and long network lifetimes. Grid structure was proposed for energy efficient data routing. Instead of propagating query messages from sink to all sensors to set up data forwarding information, the grid structure uses only sensors located at the grid points needed to acquire the forwarding information. In this paper, we propose an energy-efficient routing technique, called Steiner Points Grid Routing (SPGR) protocol, to improve the performance of previous grid routing protocols. Simulation results show that SPGR achieves a better solution in data deliverer and therefore ensures that data transmit more efficiently in wireless sensor networks.