Wireless Ad Hoc Networks Routing Protocols

With the rapid development of wireless communication, MANET is being paid more and more attention to both at home and abroad, especially the route technology has already become the focus studied. The network node of MANET moves frequently and its topology may change at any time, which brings very great difficulty for network routing, and at the same time, putting forward higher requirements for the route protocol. For the routing, on one hand, it should adapt the topologies' rapid change, so, it needs to accelerate the routing updating and to consume more bandwidth. On the other hand, because the computing capability and memory capacity of user's terminals are relatively low, and their energy is limited, it is required that the controlling expenses should be reducing as much as possible and the route protocol should be simple enough. It is a very difficult problem to look for the best equalization point between these two. Over the past 20 years, the researchers have proposed a series of route protocols for the MANET, but so far, there is no route protocol which is more practical. At present, route algorithm of MANET is in the course of emulation, being examined and explored. This thesis proceeded deep researches right on this problem.The thesis investigates the route technology in MANET. These problems can be summed up into the three categories: 1) Further investigated the route protocols based on position information, and proposed the oval regional route algorithm (LEZR); 2) Proposed the improving algorithms according to the characteristic of the regional route agreement (ZRP), aimed at strengthening its performance; 3) Proposed the corresponding improvement algorithm, testing in the real route agreement AODV. The concrete content of the thesis is as follows: Chapter 2 overviewed and analyzed the MANET. Introduced the characteristic, the facing problem and the requirements for the routing protocol of MANET, analyzed the current situation and the classification of the routing protocols, and carried on the discussions to the development trend of the routing technology.Chapter 3 carried on the overall analysis on the position information based protocol, has introduced the definition , classification and several kinds of main existing position information service, through analyzing the existing deficiency based on position information service which is touched off by time, this chapter has put forward the position information protocol. This protocol does not need to maintain the route table, only need to maintain the position information table, the renewal of the position information only relates to nodal position information, upgrades the mechanism and adopt the layer of positions to touch off, adopt some renewal at short range, and adopt the whole network to upgrade remotely. This chapter has carried on the theory to analyzed and compare between the time and position touched off protocol. It has combined together the position based protocol and the oval area touched off protocol, put up the emulation platform, and verified the validity of this protocol.Chapter 4 concentrated on the analyzing of the oval regional zone route algorithm (LEZR), has introduced the main route protocol of geographical position information at first, then explained the theoretical foundation, system model, basic principle of modeling and described the oval regional route protocol, structured the network model increased, deleted and moved on the basis of the oval regional route node. It has stated the feasibility and validity of the algorithm through the instance , and has verified the advantage of this algorithm; It has also put up the oval regional route algorithm emulation platform served in position touched off on the basis of the position with NS, through comparing with LAR , verified the superiority of the directional inundation of oval area.Chapter 5 mainly improved the zone routing protocol (ZRP), carries on the research on the controlling expenses of the zone routing protocol, proposes the improving algorithm adopting timesharing to initialize, keeping out the way to upgrade cycle and increase the replying mechanism, and carried out the emulation of the improved algorithm to compare and analyzed with the previous one, which helps to strengthen the practicability of the zone routing protocol.Chapter 6 built up the MANET platform on the basis of AODV routing protocol. Through the on-the-spot testing, turned out that there is some problem with the protocol. Proposed the corresponding improvement algorithm to these questions, and realized it.The thesis brought up some originality in the routing protocol which is based on the position information and put up the experiment platform in the field of routing feasibility. At the same time, the thesis accumulated some testing data, which makes great sense to the further research on the routing technology of MANET.