Font Size: a A A

Wireless Sensor Networks Based On Ant Colony Clustering Routing Algorithm

Posted on:2012-03-29Degree:MasterType:Thesis
Country:ChinaCandidate:H WangFull Text:PDF
GTID:2218330368997925Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Wireless sensor network (WSN) has a very wide range of applications, widely used in medical, environmental, industrial, military and other fields. It was highly emphasized by research scholars at home and abroad. As the wireless sensor node is a tiny device, it can only be equipped with very limited power, replace the power supply is impossible in most applications. This makes the life time of sensor nodes mostly rely on the battery, so to reduce the node energy consumption to extend the life time of the system is the focus of wireless sensor network research. This article focuses on the current classic types of wireless sensor network clustering algorithm. Then based on these clustering algorithm, an efficient algorithm was proposed, which a Clustering Algorithm based on Token is applied to solve the imbalance of energy consumption and too much energy consumption. Then, based on this foundation, the ant colony algorithm is applied in sensor networks routing.This paper presents a Clustering Algorithm based on Token. The importance of sensor node reflected from all its neighbors (including itself). Sensor node collects tokens from its neighbors and then calculates all the tokens received. The more tokens the sensor node accumulates, the more significant it is in the whole network. Node gets a token from its neighbors decided by residual energy of the node and its neighbor. In order to balance the node energy consumption, using two load balancing strategies. In this paper, theoretical analysis the performance of the algorithm and gives the pseudo code. Comparing to HEAD algorithm, the experimental results show that the algorithm can reduce the number of clusters of 20% to 40% and more effective to extend the network life cycle.An ant colony clustering route algorithm based on the high-performance clustering algorithm is proposed. From four areas: packet design, route discovery, route establishment, and route maintenance described the algorithm in detail the implementation process. Finally, comparing to LEACH algorithm with the average energy consumption, the number of surviving nodes and network delay three aspects and analysis the superiority of the algorithm, the simulation experimental results show that this algorithm is more effective in balancing node energy consumption and prolong network life cycle.
Keywords/Search Tags:Wireless Sensor Network, Clustering Algorithm, Note, Ant Colony Algorithm
PDF Full Text Request
Related items