摘 要随着智能终端的大量普及，随时随地快速访问网络以及分享交换大量数据成为用户的迫切需求。蜂窝网络能够实现广覆盖，但是流量费用较高；Ad Hoc网络能够很好的支持用户交换大量数据且无需提前布设，但是覆盖范围有限。构建蜂窝网络和Ad Hoc网络融合网络可以很好的满足用户的上述需求。目前，蜂窝网络发展到了第四代移动通信技术，简称4G技术，已经较为成熟。但是依然难以克服蜂窝小区中的“盲点”区域和“热点”区域问题，引入Ad Hoc网络也可以较好的解决这些问题。因此，蜂窝网络和Ad Hoc网络异构融合网络成为一种发展趋势，将成为未来无线网络的一种重要形式。本文提出了一种具有多出口的蜂窝和Ad Hoc异构融合网络架构，在此异构融合网络架构中，存在普通节点和网关节点两种节点，融合网络中可以具备多个网关节点，而且多个网关节点可以具备不同的出口速率，普通节点可以通过单跳或者多跳到达各个网关，融合网络中普通节点和网关节点在一定条件下可以互相转化。在该多出口异构融合网络架构的基础之上，本文还设计了一种适用于该网络的基于RIP路由协议改进的路由算法。该路由算法支持节点之间的互相发现，能够及时感知网络拓扑变化，能够区分普通节点和网关节点，并且为每个节点找到最优的出口网关。Android作为当前最流行的移动操作系统，Android智能终端本身同时具备蜂窝端口和802.11网络端口以及其他多种传感器，同时Android移动操作系统还具有开放源代码优势。因此，本文选择Android平台对蜂窝和Ad Hoc异构融合网络及路由算法进行了实现。克服了Android平台本身不支持Ad Hoc网络、蜂窝网络端口和Ad Hoc网络端口不能同时打开的问题，此外，程序复用了Android操作系统本身的数据转发能力，提高转发效率的同时实现了对需要访问网络的第三方应用程序的兼容。最后，本文设计了网络性能测试程序对Ad Hoc单跳和多跳网络的端到端的吞吐量、时延、丢包率等多项性能指标进行了测试。本文还设计了消息、语音、文件传输等具体的业务对网络的性能进行实际的验证。此外，借助第三方测试工具，还测试了普通节点通过单跳及多跳借助网关节点访问网络的速率，验证了多跳共享蜂窝网络的可行性。关键词：蜂窝， Ad Hoc， 融合网络， 路由算法， Android论文类型：应用软件技术

ABSTRACTWith 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.Keywords: Cellular, Ad Hoc, Heterogeneous Network, Route Protocol, Android Type of Dissertation: Application Software Technology