A Routing Algorithm For Heterogeneous Network Of Celluar And Ad Hoc:Design And Implementation

With the increasing popularity of intelligent terminals, the access to the Internet and the exchange of large amounts of data anytime anywhere have become an urgent need for people. Cellular networks can achieve coverage widely, but the high expense of traffic; Ad Hoc network can be a good support for people to exchange large amounts of data and without layout advance, but the limited of coverage. However, heterogeneous networks of cellular and Ad Hoc could meet the requirements above for people. What’s more, it is still very difficult to settle the "blind area" and the "hot regional" issues in cell in spite of the fact that the cellular network has step into the fourth generation which is referred as 4G. However, the introduction of Ad Hoc networks can also be a better solution. Above all, the heterogeneous networks of cellular and Ad Hoc are becoming a research direction more and more clearly.This paper presents a new multi-outlet heterogeneous network of cellular and Ad Hoc. In this heterogeneous network, there are two kinds of nodes:common nodes and gateway nodes. There may be more than one gateway node in a heterogeneous network, and the export capacity of each may be various. Common nodes can access the Internet with the forward of gateway nodes by single-hop or multi-hop Ad Hoc network. By the way, gateway nodes can transformed into common nodes under certain conditions in heterogeneous network, and vice versa.This paper also presents an improved RIP route algorithm for the multi-outlet heterogeneous network. The routing algorithm supports the discovery of node between each. It’s sensitive to the topology changes of the heterogeneous network and the difference between common nodes and gateway nodes can also be distinguished. With this routing algorithm, node in a heterogeneous network could find the best gateway node for itself.Today, the Android, which is open source, is the most popular mobile operating system. The integration of cellular communication port and 802.11 communication port as well as many other sensors is very common on Android smart terminal. Therefore, this article select the Android operating system as the platform to create the multi-outlet heterogeneous network and implement the route algorithm. Some preparatory work need to be done to enable the support of the Ad Hoc networks on the Android platform, as well as to enable cellular communication port and Ad Hoc communication port working simultaneously on a single Android smart terminal. In addition, this route algorithm reused the forwarding capability of the Android operating system. In this way, the data forwarding efficiency can be improved, but also the need for third-party applications to access the Internet can be supported.At the end of this paper, a program was designed to test the heterogeneous network performance, such as end to end throughput, packet loss rate and delay of single-hop or multi-hop Ad Hoc networks. In this paper, we also designed some network business, for example, message, voice and file transmission, which used to test performance of the network actually. In addition, the network speed of Internet, provided by gateway nodes through single-hop or multi-hop, was also tested by means of third-party tools, which result in a good performance.