Research on a multipath routing for Multihop Cellular Network

Multihop Cellular Network(MCN) is a kind of new network structure which combines Multihop Adhoc Network (MANET)and Single_hop Cellular Network(SCN). It has the advantages of the two networks, and it not only solves the problems of dead spots and hot spots of SCN, but also has the characters of MANET that is rapidly deployable. Now, most routing protocols of MCN is to be realized through the other nodes forwarding data to the BS to communicate with BS. Those routing protocols take no consideration of the user´s demand, such as demand for band and relay, and they only find a path. If the path is broken, they should restart a new routing finding process, so their reliability is low. This paper presents a multipath routing scheme MRMCN. Multipath has better flexibility and reliability than a single path, and it can avoid congestion effectively, and increase the utilization rate of the whole network. There are three communication methods in MRMCN: one_hop direct transmission, two_hop transmission with other node forwording and transmission with BS forwording. This paper introduces the routing finding, routing choosing and routing maintenance process in detail. We define the quality of the path which is used to assign flow rate for each path. The basic idea of MRMCN is to choose methods according to the different positions of the communications, then to choose appropriate multiple paths according to the demand for band of the source, and then to assign flow rate for each path according to its quality weight. This routing protocol decreases the end to end delay of the data packet, and increases the throughput of the network. Lastly, The result of NS2 simulation shows the availability of this protocol.