关键词: 分簇, 单跳, 多跳, 中转区域, 孤立节点

Abstract: In the study of wireless sensor networks, cluster-based routing protocol is one of the important routing protocols. A Geographic Region clustering Algorithm is proposed based on relay region（GRA）. Each region selects its cluster head independently. In order to balance the communication load and smooth the operation of network, a combination of cluster and isolated nodes communication manner is adopted. The concept “next hop relay area” is put forward to simplify the routing process and ensure that each communication consumes less energy. Simulation results show that compared with some typical clustering algorithm, GRA runs under a more balanced network load and extends the lifetime of network more effectively.

Key words: clustering, single-hop, multi-hop, relay region, isolated node