Bio-inspired, Cluster-based Deterministic Node Deployment in Wireless Sensor Networks

Abstract

The low-cost Wireless Sensor Network (WSN) consists of small battery powered devices called sensors, with limited energy capacity. Once deployed, accessibility to any sensor node for maintenance and battery replacement is not feasible due to the spatial scattering of the nodes. This will lead to an unreliable, limited lifetime and a poor connectivity network. In this paper a novel bio-inspired cluster-based deployment algorithm is proposed for energy optimization of the WSN and ultimately to improve the network lifetime. In the cluster initialization phase, a single cluster is formed with a single cluster head at the center of the sensing terrain. The second phase is for optimum cluster formation surrounding the inner cluster, based on swarming bees and a piping technique. Each cluster member distributes its data to its corresponding cluster head and the cluster head communicates with the base station, which reduces the communication distance of each node. The simulation results show that, when compared with other clustering algorithms, the proposed algorithm can significantly reduce the number of clusters by 38% and improve the network lifetime by a factor of 1/4.

Keywords

• Bio-inspired system, Centralized and decentralized clustering, Energy efficiency, Piping, Swarming