METHOD FOR OPTIMAL DESIGNING CLUSTERING USING ANT ALGORITHM IN WIRELESS SENSOR NETWORK

摘要

PURPOSE: A clustering optimal design method at a wireless sensor network using ants algorithm is provided to minimize the distance between a sink node and a cluster nodes and each cluster node and sensor nodes. CONSTITUTION: A cluster head selection probability of being connected to the sink node is calculated according to pheromone and preference through the ant algorithm(S110). The cluster head according to the calculated selection probability is selected, and a value interlinked to the cluster head which most nears from each sensor node creates(S120). The suitability is evaluated for all ants(S130). Amount of the pheromone representing the extent, in which the sensor node is a headed cluster, is controlled(S140,S150,S160). It is processed a pheromone control of mediation through the maximum-minimum strategy for deciding the minimum value and maximum value of the accumulation pheromone amount(S180).