A clustering algorithm based on geography region for WSN

In this paper a clustering algorithm is proposed based on geographic region (GRA), each region selects its cluster head independently. In order to reduce energy consumption and balance the communication load, A Combination of single hop and multi-hop communication manner is adopted. The concept "next hop transit area" is put forward to simplify the routing and ensure that each communication consume less energy. Simulation results show that compared with some typical clustering algorithm, GRA runs under a more balanced network load and extend the lifetime of network more effectively.