Research On Fault-tolerant Hierarchical Routing Protocol In Mobile AD HOC Network

As the techniques of mobile Internet become more mature day by day, thenumber of mobile terminal equipments such as intelligent mobile phone, personalcomputer and PDA increase rapidly, penetration is more and more high. More andmore people hope to commuicate with each other and enjoy the service of the Internetanytime and anywhere. Mobile Ad Hoc network(MANET) caters to the need wellbecause of its advantages of requiring no fixed infrastructures, convenient to buildand flexible to use. As its value in commercial and civil field appears day by day, theresearch on MANET becomes more and more improtant around the world. Amongthem, the research on routing protocol is a hot spot.At present, most routing protocols widely used in MANET are based on theassumption of non-adversarial environment, not considering the influence of themisbehaving nodes on the performance of MANET. However, real networkenvironment is complex and changeful, so the existence of misbehaving nodes isinevitable. In order to meet the needs of the rapid growth of MANET, it is necessaryto design fault-tolerant routing protocols. Dynamic Source Routing(DSR) and Zonerouting protocol(ZRP) are both popular routing protocols at present. DSR uses sourcerouting mechanism to record the information of all the nodes in the routing path, so itis convenient to introduce multipath model and fault-tolerant mechanism. But it haslow scalability; Using a layered structure, ZRP has good scalability and makes up thedeficiency of the DSR protocol. As a result, in this paper, we integrate the DSR andZRP protocol to design and implement a fault-tolerant hierarchical routing protocol:AZRP-ADSR. Compared with existing routing protocols, AZRP-ADSR has thefollowing advantages:(1) It inherits the characteristics of hierarchical routing protocols, having goodscalability, can be applied in large-scale network.(2) It integrates the advantages of ADSR and has good fault-tolerant function.Among them, ADSR is based on DSR protocol, introducing multipath model andnode trust value calculation model to complete design. ADSR finds out a mostreliable and most reliable routing path through calculating the trust value of multiplepaths，so it can effectively avoid the influence of the misbehaving nodes on thenetwork performance.(3) It classifies the noes in the network according to their mobility and deals withthem differently, whinch greatly reduces the control overhead caused by thefrequently position changes of high-speed nodes.At the end of the paper, we do a lot of simulation experiments on QualNet. The experimental results show that when there exsits misbehaving nodes and high-speednodes, AZRP-ADSR protocol can efficiently reduces the network control overheadand greatly improves the network throughput.