Title :
Gradual cluster head election for high network connectivity in large-scale sensor networks
Author :
Lee, Sang Hyuk ; Lee, Soobin ; Song, Heecheol ; Lee, Hwang Soo
Author_Institution :
ROK Army, South Korea
Abstract :
The large-scale deployment of high density wireless sensor networks (WSNs) necessitates efficient organization of the networks for high network connectivity and low orphan node ratio. The multi-hop clustering technique has proven to be an efficient one for self-organizing thousands of randomly deployed sensors in a huge area. In this paper, we propose new clustering algorithms with a set of parameters for clustering nodes in static ad hoc sensor networks. First, we present a gradual cluster head election algorithm (GCA) that gradually elects cluster heads according to the proximity to neighbor nodes and the residual energy level (Er) at each clustering phase. In addition, we propose a gradual cluster head election algorithm with one-hop neighbor information (GCA-ON), which elects cluster heads based on Er and the relative location information of sensor nodes such as the number of cluster heads in one-hop neighbor (NCH-ON). Ideal distributions or capabilities of the sensor nodes are not assumed in the proposed algorithms. We evaluate the performance of the proposed algorithms in large-scale high density WSN environments. In view of network connectivity, our algorithms outperform the typical existing cluster head election algorithms.
Keywords :
ad hoc networks; wireless sensor networks; gradual cluster head election; large-scale sensor networks; multi-hop clustering technique; network connectivity; one-hop neighbor information; orphan node ratio; residual energy level; sensor nodes; static ad hoc sensor networks; wireless sensor networks; Ad hoc networks; Clustering algorithms; Energy consumption; Erbium; Network topology; Nominations and elections; Wireless sensor networks; cluster head election; clustering; network connectivity; self-organization; wireless sensor networks;
Conference_Titel :
Advanced Communication Technology (ICACT), 2011 13th International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-8830-8