GROUP: A Grid-Clustering Routing Protocol for Wireless Sensor Networks.

In this paper, we propose GROUP, a grid-clustering routing protocol that provides scalable and efficient packet routing for large-scale wireless sensor networks. The sink proactively, dynamically and randomly builds a cluster grid structure in GROUP. Only small part of all sensor nodes will participate in election of cluster heads. GROUP can distribute the energy load among the sensors in the network, and provide in-network processing support to reduce the amount of information that must be transmitted to the sink. We have evaluated the performance of GROUP through simulation experiments. The results of simulations show that GROUP is an energy-efficient and scalable routing protocol for large-scale wireless sensor networks