Ad Hoc Network Routing Mechanism Of The Parallel Progression

Ad Hoc network is a multi-hop temporary autonomous system which consists of wireless transceivers and mobile terminals. However, on the characteristics such as the Ad Hoc network without central management and dynamic of network topology, the problem of how to solve the routing problem under the conditions of changing network topology comes to be an important research direction today.This article outlines the characteristics of Ad Hoc networks, architecture, applications and routing technologies, analyzes the routing protocols of Ad Hoc networks, and comparing the advantages and disadvantages of the performance of the existing routing protocols. For the shortage of exiting routing protocols, this paper presented Multi-constrained and Multi-path Routing Algorithm---MMRA, which can be used to establish a real-time effective multi-path routing, using multi-layers data transmission to fast spread the data to the destination node. Its main tasks are the following:Firstly, we defined the network model and constraints parameters of MMRA, kept the balance of nodes'energy consumption through the constraint parameters of network nodes.Secondly, the structure of MMRA is defined, a detailed description on composition and function of the router models, routing management module and forwarding management module is given. In the router model, the format of the routing table, forward and backward table, request text and response text are defined, which saved the time of checking routing table and the storage space of nodes by making the routing table only store the information of adjacent nodes. In the routing management module, it gave a detailed introduction on the process of the routing management module handles data packet and request text, which provided a prerequisite for the establishment and maintenance of routing. In the forwarding management module, a stress description on the maintenance of forward table and backward table in the path establishing process is given. Finally, it introduced the process of multi-path establishment, data transmission, route maintenance and withdrawal. In the process of establishing multi-path, forward and backward table are established through interactive handling of request packets and response packets made by routing management module and forwarding management, and control the number of the parallel transmission paths according to the threshold M. In the data transmission process, the retransmission and the response signal is set, using one time routing mechanism, the data is transmitted to the destination node in the shortest possible time. In the process of route withdrawal, a withdrawing route data packet is broadcasted from the destination node, and then intermediate nodes will reduce the transmission frequency of data packets, so the node energy is saved. In the route maintenance process, when the route management module detects the changes of cost among nodes, the route notifies the forwarding management module immediately to repair the forward table, to ensure that the path is the latest available.The simulation experiments show that the algorithm has a very good performance in throughput, network latency and network lifetime, particularly fits the needs of the development on Ad Hoc Networks.