Cluster Initialization in Dense Distributed Wireless Sensor Networks Using Jumping Ants
TRJ VOL. 2 ISSUE 3 MAY-JUNE 2016
6 Pages Posted: 18 Jan 2017
Date Written: January 13, 2017
A wireless sensor network is used as an effective tool for collecting data in various situations. Recent researches in wireless communications and electronics has enabled the development of low-cost wireless sensor network. Wireless sensor networks are group of sensor nodes with a set of processors and limited memory unit embedded in it. Reliable routing of packets from sensor nodes to its base station is the most important task for these networks. Clustering is an important task for attaining some valued outputs like improved energy efficiency, reduced delay, increased throughput and reduced data losses. In order to produce well balanced clusters, the cluster head is rotated periodically with the help of a distributed algorithm. This paper gives a detailed study of various distributed clustering approaches. A detailed research is made on optimized cluster initialization based on jumping ant approach in order to avoid random cluster initialization. Also this mechanism shows directions on how to rotate the cluster head periodically and energy efficiently. The algorithm consists of three stages. In the first stage, the ants move towards the available food. In the second stage, the ants that gets sufficient food stays in that cluster. In the third stage, the foodless ants jumps and form another cluster. This mechanism clearly shows an excellent improvement over those with random initializations.
Keywords: Wireless sensor network, distributed clustering algorithm, ant colony optimization, jumping ant, energy efficiency, network lifetime.
Suggested Citation: Suggested Citation