Cell based clustering scheme considering dynamic network topology in wireless sensor networks

A routing protocol is one of key technical issues for wireless sensor networks (WSN), and various protocols have been proposed. Some protocols use cell based clustering; however, few of them can be applied to the dynamic network topology. In this paper, we refine HGAF (Hierarchical Geographical Adaptive Fidelity), which has been proposed for the static network topology, and apply it to the dynamic one. When HGAF is applied to the sensor network which consists of mobile nodes, there is the problem that some cluster heads go out of their staying cell and no cluster head exists in a cell. Our proposed scheme selects the node with the longest staying period in a cell as the cluster head in the cell. Furthermore, this scheme dynamically changes the cell in which the cluster head node is selected. By computer simulations, we show the effectiveness of the proposed scheme with respect to the packet delivery ratio.