Title :
PSO-HC: Particle swarm optimization protocol for hierarchical clustering in Wireless Sensor Networks
Author :
Elhabyan, Riham S. ; Yagoub, M.C.E.
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Univ. of Ottawa, Ottawa, ON, Canada
Abstract :
Clustering is an efficient topology control approach for maximizing the lifetime and scalability of Wireless Sensor Networks (WSNs). Many cluster-based routing techniques have been proposed in the literature. However, in most of the proposed protocols, the communication between a sensor node and its designated cluster head (CH) is assumed to be single-hop. Multi-hop communication can be used when the communication range of the sensor nodes is limited or the number of sensor nodes is very large in a network. Moreover, they used a predetermined percentage of CHs regardless of the network density or the number of live nodes. Clustering is known to be non-deterministic polynomial (NP)-hard problems for a WSN. Particle Swarm Optimization (PSO) is a swarm intelligent approach that can be applied for finding fast and efficient solutions of such problems. In this paper, we propose a novel centralized PSO protocol for Hierarchical Clustering (PSO-HC) in WSNs. Our objective is to maximize the network lifetime by minimizing the number of active CHs and to maximize the network scalability by using two-hop communication between the sensor nodes and their respective CHs. The effect of using a realistic network and energy consumption model in cluster-based communication for WSN was investigated. Extensive simulations show that PSO-HC outperforms the well-known cluster-based sensor network protocols in terms of average consumed energy and throughput.
Keywords :
particle swarm optimisation; polynomials; routing protocols; telecommunication control; telecommunication network topology; wireless sensor networks; NP-hard problems; PSO-HC; WSN; centralized PSO protocol; cluster head; cluster-based communication; cluster-based routing techniques; cluster-based sensor network protocols; energy consumption model; hierarchical clustering; live nodes; multihop communication; network density; network lifetime; network scalability; nondeterministic polynomial-hard problems; particle swarm optimization protocol; sensor node; swarm intelligent approach; topology control approach; two-hop communication; wireless sensor networks; Educational institutions; Energy consumption; Particle swarm optimization; Protocols; Schedules; Time division multiple access; Wireless sensor networks; Cluster Head; Energy Model; Hierarchical Clustering; PSO; RSSI; WSN;
Conference_Titel :
Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom), 2014 International Conference on
Conference_Location :
Miami, FL