The Research On The Energy Efficient Routing Algorithm In Manet Based On Improved Aco

At present,MANET(mobile ad hoc network) technology is a new network technology in the field of communication and network field,the research of routing protocol has become the focus and difficult problem of this technology.Because of its vivid and diverse modes of network and robust, many fields will be covered for the application area of MANET such as military,industry,business and medical,which has a bright future for application.Due to MANET communication has limited energy, so the performance of survive of time is largely affected by limited energy, it will limit the application area of MANET. The state transition rule and the pheromone updating rule of ACO are improved in this thesis,a kind of new energy-aware routing algorithm based on ACO named AEARA (Ant-based Energy Aware Routing Algorithm in MANETs) is proposed.This algorithm can great extend network lifespan.The basic concept of MANET,the significance of its study,the present situation of research on MANET in domestic and abroad,and the significance of choosing this topic are summarized in detail in this thesis. The basic idea of ACO,the mathematic mode of ACO,the steps of algorithms,the advantages and disadvantages of ACO and its improved thought are elaborated in this thesis. The advantages of ACO used to solving the distributed routing algorithm of MANET and the MANET routing algorithm based on ACO are also analyzed and summarized.Secondly, a new energy model is introduced to NS2 in this thesis,which can conveinently trace the node of energy consumption situation, a MANET routing protocol SWARM based on ACO is also introduced to NS2 in this thesis.Based on the new energy model,a vast amount of simulation have been done on SWARM,AOMDV,AODV and DSR.At the end of simulation,this thesis uses awk scripts to analyze the average energy of node and the survive time of network to weight the energy consumption of network.The simulation results show that the survive time has a direct relation to the load of network.Finally, the state transition rule and the pheromone updating rule of ACO are improved in this thesis. The average energy of node is introduced to state transition rule and path average energy is introduced to pheromone updating rule in this thesis.Based on these, a MANET energy-aware routing algorithm AEARA based on ACO is provided in this thesis.A vast amount of simulations have been done to analyze the average end-to-end delay, packet delivery ratio and the survive time of network.The simulation results is average result often simulation experiment.The simulation results show that the average end-to-end delay and the survive time of our algorithm has an great advantages over SWARM and AOMDV,but the packet delivery ratio of our algorithm has an disadvantages over AOMDV.