Font Size: a A A

Research On Cluster Multipath Routing Protocol Of Wireless Sensor Networks Based On Ant Colony Optimization

Posted on:2019-06-06Degree:MasterType:Thesis
Country:ChinaCandidate:H ZhuFull Text:PDF
GTID:2428330548487454Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
In the ever-changing information age,wireless sensor networks have been a hot technology in the field of communications.They use micro-sensors to monitor and collect effective information in real time,and analyze and process them.Routing protocol is one of the core technologies of wireless sensor networks.Due to its small size and limited energy,reducing energy consumption is a key issue in routing design.This paper focuses on clustering routing,unequal clustering algorithm and ant colony algorithm to conduct in-depth discussion.Firstly,the typical routing protocols and algorithms are described in detail.Then,two improved routing protocols are respectively implemented on the basis of the existing protocols.Specific work and innovation have the following two points:Firstly,combining the clustering algorithm and the ant colony algorithm effectively,an improved energy efficient routing MRPCAC is proposed.This protocol competes for the cluster head with the factors such as the residual energy of the nodes and the number of neighbors,and reduces the data forwarding volume by clustering.In the data transmission,ant colony algorithm is used to establish multi-hop communication path of nodes,improving heuristic function and pheromone updating-formula,and adding factors such as angle and energy to effectively balance network load.Dynamically determine an optimal path to complete the transmission tasks,reduce the average energy consumption.The simulation results show that compared with LEACH,EEABR and CAEMP protocols,the MRPCAC protocol has the characteristics of high efficiency and energy saving and balanced load.Secondly,combining the advantages and disadvantages of LEACH and EEUC,this paper proposes an improved unequal clustered routing AC-UCMR,which improves the probability of cluster head and the competition radius formula.It also increases the consideration of energy,node density,which effectively improves energy efficiency.In the stage of establishing routing and data transmission,the improved ant colony algorithm is adopted,and cluster heads are re-elected by intra-cluster adjustment.Compared with the rotation mechanism it can save a lot of energy.Simulation results show that the cluster head distribution of AC-UCMR protocol is more stable,unit energy consumption is more balanced,and it is energy efficiency.
Keywords/Search Tags:Wireless Sensor Networks, Clustering Routing, Unequal Clustering, Ant Colony Algorithm, Reducing Energy Consumption
PDF Full Text Request
Related items