A Study Of Topology Controlbased On Evolutionary Computing In Ad Hoc Networks

Mobile Ad Hoc network is made up of several wireless mobile communication networks that are equipped with wireless communication devices and Several nodes with network interconnection capacity and that does not need cable infrastructure. in most cases, it supports mobile communication. It is because of the advantages that mobile Ad Hoc network has, it has received widespread attention and has become widely used in in the field of military, commercial, health care, intelligent household and so on. However, with the diversification of the Ad Hoc network nodes and mobile terminals, in order to improve the performance of the network,we must conduct a comprehensive consideration and research on the factors influencing topology control. in addition, sometimes, cross layer network protocol to interact should be designed to interact. So the study of Ad hoc mobile network and its related problems has very important significance.Mobile Ad Hoc network topology control research is mainly based on the adjustment of node transmission range, transmission path and building network topology with global properties to reduce the network energy consumption algorithm. Based on the research of the existing topology control algorithm, this paper analyzes the performance of network topology control, and do further research on network life cycle, network energy consumption, etc. This article mainly focuses on the following several works:1. Summarizing the characteristics of mobile Ad Hoc network, analyzing the definition, target and meansof the existing topology control algorithm. A brief introduction is conducted on Single objective optimization and multi-objective optimization,which Lay a theoretical foundation for maximizing the network life cycle of single objective optimization model, maximize the network life cycle, minimuming energy consumption double objective optimization model.2. In view of the network topology changes slower network, and network topology changes of the Ad Hoc network, considering the node emission energy consumption, transport energy consumption and the influence of receiving the network life cycle energy consumption, set up a single objective aimed to maximize the network life cycle optimization model. The model is solved by genetic algorithm, this paper analyzes the two point crossover operator and two point mutation operator in the deficiency of global search, and then using annular crossover operator and mutation operator in a circle to global search, avoid falling into local optimum and improve the ability to search the global optimal solution, find the network topology to maximize the network life cycle. Studied in the same circuit loss and path loss index to maximize the network life cycle the influence of topology control, moreover circuit loss and path loss index effect on the convergence of genetic algorithm are also studied. When the maximum energy of each node and the circuit loss are different time to solve the model, heterogeneous nodes can be obtained from the network to maximize the network life cycle under the circumstance of network topology.3. The network energy consumption problem is an important issue, the current research and development of the network affects the design, application and development of the network. Therefore, optimization is also need to consider the question of network energy consumption and maximize the network life cycle path and the minimum energy consumption path is usually not the same, even mutually exclusive, so we set up a to maximize the network life cycle and minimum cost of energy as the optimization goal of double objective optimization model, in order to realize the topology control of the Ad Hoc. The NSGA- II to solving of double objective optimization model, get the model of the optimal solution, namely the most network topologies. Studied in the same circuit loss and path loss index to maximize the network life cycle and the influence of minimum energy consumption of network topology control, when the maximum energy of each node and the circuit loss are different time to solve the model for heterogeneous nodes in Ad Hoc network topology to maximize the network life cycle.