Font Size: a A A

Research On QoS Routing Algorithm With Ant Colony Optimization In WSN

Posted on:2014-11-14Degree:MasterType:Thesis
Country:ChinaCandidate:Q F HuangFull Text:PDF
GTID:2268330401462220Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Wireless sensor networks (WSN), is deployed in the monitoring area consistingof large amounts of cheap sensors node through formation in a multi-hop ad hocwireless communication networks, real-time network monitoring and gathering arange of information to detect objects, and sends this information to the GGSN, is anew information platform.With the wide application of wireless sensor networks, its sensor nodesprocessing power, storage capacity, communication capabilities and energyconstraints, for the research of wireless sensor network protocol is being carried outboth at home and abroad. Clustering routing protocol by introducing hierarchicalrouting, data consolidation, mechanisms such as periodic updates, you can reduce thedata traffic on the network, improving energy efficiency, such as extended-life cyclecharacteristics are emerging as one of the key research topics in wireless sensornetworks.This paper is mainly used for transport layer analysis of routing protocol forwireless sensor network research. In a typical cluster-based routing protocols in thisarticle-LEACH agreements on the basis of the new cluster-based routing protocolSLEACHF. SLEACH protocol using the subtractive clustering analysis algorithmslook for clusters, and clusters of irregular rotation mechanism proposed to save acluster of rotation at the head of the energy consumption. Analysis of subtractiveclustering method is a method based on density function, this sensor can be used aseach node in a cluster head node potential, based directly on the density distributionof data to determine the number of clusters, do not need to determine the number ofclusters in advance, the size of the network as a whole into a simple linearrelationship. The cluster head node generation method based on density of nodeswithin the network, ensuring the cluster head node on the network as a wholereasonably even distribution, as the Web clusters arising from the different nodes ofthe intensity scale is different, arising from the cluster head node in the efficient use of network traffic. Cluster head rotation mechanism per rotation when the clusterhead communicate energy consumption, reducing this part of the energy. Raised onlyif the cluster head node failure, cluster-head rotation. Thus reducing the frequentreplacement of clusters and the energy consumption required to update routing tables,effectively extending the entire network lifecycle.With the rapid expansion of sensor network applications and support multimediaapplications such as data transfer, quality of service requirements for transport is alsoincreasing. Also need routing protocol in sensor networks with QoS guaranteefunctions. Introduction in this article the author will Ant Colony algorithm researchand improvement of routing protocol for wireless sensor networks. This principle ofAnt Colony algorithm and analysis of its characteristics were studied. Ant Colonyalgorithm is the use of bionics principle, in the style of the foraging ants. Antsforaging along the road in the process leaving a pheromone of ants through the roadbehind how many choose to walk the path through this positive feedback process, antcolonies foraging on the final convergence to the optimal path. This documentdescribes existing research of Ant Colony algorithm of routing protocol based onthrough improved information and the effects of an incremental change in transitionprobability functions introduced in packet, QoS constraints such as transmissiondelay to improve QoS guarantee in wireless sensor networks.Finally this article by OMNeT++simulation, analyses the results of this research.By SLEACH in contrast to LEACH protocols ’ simulation, reached SLEACH in themonitoring network is able to effectively reduce the network overhead, sensor nodesdeath delayed, finally increasing the network’s life cycle. Through this article the newAnt Colony algorithm with max-min Ant Colony algorithm compared to the MMAS,new Ant Colony optimization algorithm for QoS guarantees a clear improvement.
Keywords/Search Tags:Wireless sensor networks, clustering algorithm, QoS routing algorithm, Ant Colony algorith
PDF Full Text Request
Related items