Research On Routing And Topology Algorithm Of Wireless Ad Hoc Network

Routing algorithms and topology control algorithm for wireless Ad Hoc research is one of the focusesof the current study. Compared with traditional cellular wireless network, wireless Ad Hoc network doesnot require a fixed base station support, network deployment is very flexible. With the deepening oftheoretical research of network technology, the applications of wireless Ad Hoc networks are graduallyextended from the battlefield in military field to earthquake relief, bio-medical, smart roads,intelligent conference and family entertainment areas. Therefore, higher demands are required for routingand topology control algorithm in wireless ad hoc networks. In this paper, high performance routing andtopology control algorithm are presented in terms of saving energy, extending the network life cycle andreducing the network.The main research work and the results achieved are as follows:(1) According to the existing problems that dynamic topology and load balanced are poor, this paperproposes a new routing algorithm which combines node effective energy rate and node congestion rate,and node changes rate, and path of changes rate, and path of congestion rate as well as parameter. Thisalgorithm can improve the network performance by balanced load and energy consumption better. It hasvery large impact on network performance from Energy nodes, nodes congestion and variability in wirelessAd Hoc network. The network lifetime can be effectively prolonged by reducing energy consumption. Andthe performance of the packet drop rate and end-to-end delay can be improved. This paper proposes theimproved Ant Colony optimization algorithm through the introduction of Ant Colony Optimization (ACO)algorithm. In algorithms, the pheromone of Ant Colony algorithms is considered a network node’s routingtable. And algorithms proposed congestion rate, effective energy rates, rates of change in the path and thepath of the congestion rate definition. The simulation results show that this algorithm can improve packetloss, increased data transmission rates and prolong survival time. Latency and network lifetimeperformances have been improved based on better adapted to wireless Ad Hoc networks of mobile featuresand changes in network load.(2)The paper proposes an energy balancing topology control algorithms which can effectivelybalance energy nodes in Ad Hoc networks and extend working hours bases on the problems of unbalancedand limited energy in wireless Ad Hoc network. Considered perspective of topology control, this paperproposes an energy-balanced topology control algorithm. Through the analysis of energy consumption, algorithms, which use path weights WeightPath, constructs a local minimum spanning and establishes thenetwork topology according to the graph theory. Simulations show that the algorithm can better adapt tothe changes in wireless Ad Hoc networks of mobile nodes and effectively use of energy, reducing linkfailure, improving packet delivery rate and extending the network’s life cycle.(3) This paper proposes a mobile prediction of nodes and energy balancing topology controlalgorithms to eliminate the link fault which impact on network performance. This paper proposes topologycontrol algorithms based on mobility prediction. According to the node movement prediction model,algorithms calculate the stability of the link by using a predictable outcome. Link with higher reliability isselected in routing process and Active routing repair is used. At the same time, using the energy balancingmechanism algorithms can avoid excessive energy consumption. Simulations show that the algorithm canbetter fit the Ad Hoc network node’s movement and effectively use of energy and reduce link failure,improve packet delivery rate, extend the network’s life cycle.(4) Minimum network path interference topology algorithm is proposed in this paper focusing onwireless Ad Hoc network transmission interference problems. Algorithm can solve network topologywireless Ad Hoc network path interference problems better. New path interference mode is proposed basedon the traditional interference model in the point of interference in node and the path. Minimize the linkinterference topology control algorithm is proposed in order to reduce the full network path interference.The network topology which algorithm-built has t-spanner feature and can avoid bottlenecks in thetransmission path. Algorithm can reduce path conflicts, and can also reduce the congestion caused by thebottleneck link. To some extent, it limits the maximum path length between nodes. Simulation results showthat the algorithm can effectively reduce the path of the network topology of interference.