The low-cost WirelessSensor Network(WSN) consists of small battery powered devices called sensors, with limitedenergy capacity. Once deployed, accessibility to any sensor node for maintenance and battery replacement is not feasibledue 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-baseddeployment algorithm is proposed for energy optimization of the WSNand ultimately to improve the network lifetime. In the cluster initializationphase, a singlecluster is formed with a single cluster head at the center of the sensing terrain. Thesecond phase is for optimum cluster formation surroundingthe inner cluster, based on swarming bees and a piping technique. Each cluster member distributesits data to its corresponding cluster head and the cluster head communicateswith the base station, which reduces the communication distance of each node. The simulationresults show that, whencompared with other clustering algorithms, the proposed algorithm can significantly reducethe number of clusters by 38% and improve the network lifetime by a factor of1/4. |