New Multi-path Routing Protocol in Ad Hoc Network

This paper aims at the topological structure of traditional Ad Hoc network model, proposes an original multi-path network model which based on graph theory analysis. On this foundation, linear program theory is used to optimize this model, take analysis and solution. Then, the resulting conclusion is used to select the multi-path routing of practical Ad Hoc Networks, this paper takes the each link’s average packet delay of and node’s bandwidth as the optimization objective, to design and analyse the routing protocol. On this basis, this paper proposes a multi-path routing algorithm which suit for general Ad Hoc or wireless sensor network, and we establish an integrity source-destination multi-path routing protocol. Simulation results show that this method has 30% performance gain compare with traditional single-path routing, and has good adaptability and network performance