Font Size: a A A

Research On APTEEN Route Protocol In Wireless Sensor Networks Based On Ant Colony Algorithm

Posted on:2018-11-05Degree:MasterType:Thesis
Country:ChinaCandidate:J Y MaFull Text:PDF
GTID:2348330515455510Subject:Information and Communication Engineering
Abstract/Summary:PDF Full Text Request
Adaptive Threshold-sensitive Energy Efficient Sensor Network Protocol(APTEEN)clustering routing protocol is an important topology technology in wireless sensor network.It can collect data cyclely,and respond to emergencies fast.For APTEEN's low energy efficiency of sensor node,this paper proposes two improved APTEEN algorithms.Firstly,for cluster heads accomplish heavy assignment and perform additional calculation,results in unbalanced energy dissipation of nodes.By using ant colony algorithm to select double cluster heads,thus improving APTEEN clustering routing algorithm,which is named ADCAPTEEN.In ADCAPTEEN,Master Cluster Head(MCH)is selected randomly according to threshold value;Vice Cluster Head(VCH)is selected which should use ant colony algorithm based on the pheromone concentration by MCH in every cluster.They are work together very well.MCH communicate with VCH only,and don't communicate with sink node directly.This way can save energy cost of MCH to balance the energy consumption of entire network.In the scenario of 10 nodes network and the election of cluster head probability is 0.2,simulation results demonstrate that ADCAPTEEN algorithm prolong network lifetime about 1.5 times compared with APTEEN.Secondly,single path transmission results in unbalanced energy dissipation of nodes.A optimized algorithm which choosing multipath APTEEN clustering routing algorithm by ant colony algorithm is called Ant colony-based multiple Adaptive Periodic Threshold-sensitive Energy Efficient Network protocol(AMAPTEEN).Since cluster head is chosed by threshold value exist certain disadvantages,the threshold value is modified in this paper.The optimal threshold value which considering the distance between the node and sink node,and the node residual energy.Both of them make the selection of cluster heads are more reasonable.In cluster stable stage,changing data transmission from the original single path to multipath used ant colony algorithm.Balanced the distance from the node to sink node and the remaining energy of intermediate node comprehensively to seek the optimal path from cluster to sink node.And then improve the reliability of network communication and balance the network load.In the scenario of 10 nodes network,and the election of cluster head probability is 0.2,simulation results indicate that the network lifecycle of AMAPTEEN is as much as 0.15 times longer than ADCAPTEEN.Finally,this paper makes a comprehensive summary about the content of study,and forecastes the shortcomings of the improved algorithm.
Keywords/Search Tags:APTEEN clustering routing protocol, Ant colony algorithm, Double cluster head, Multi paths, Energy efficiency
PDF Full Text Request
Related items