机会网络是一种利用节点移动带来相遇机会进行数据传递的自组织网络。在传递过程中,机会网络不要求源、目的节点间存在一条连通的链路。基于机会网络这一特点,传统的无线网络路由协议已不适用。因此,提出高效的机会网络路由算法是主要的工作之一。目前已经有多种经典的路由,如Epidemic路由、PROPHET路由、Max Prop路由等等。但已有的算法认为网络中节点相互独立,没有考虑节点的关联性,根据复杂系统理论,网络中节点不可能孤立存在,而是有一定的相关性。本文考虑节点的传输能力、节点包含的信息数量及节点间距离等因素,结合引力场的概念,研究机会网络的路由算法。本论文的主要研究工作如下:(1)提出了基于引力场的机会网络路由算法(Routing Algorithm for Opportunistic Network Based on Gravitation Field,BGF)。借助引力场理论,把机会网络看作是一个场,节点类比为场中的星体与暗能量,节点之间有交互影响,当源节点向目的节点发送信息时,路径上的每一个节点对信息具有吸引力,引力的大小根据节点传输路径的长度及节点传输能力等因素计算得出。通过比较引力的大小,选择传输路径。最后利用ONE软件进行算法模拟实验,并与典型的路由算法对比分析,结果表明该算法的传输率比典型路由算法高,且开销与延迟方面较典型的路由算法小。(2)提出考虑节点传输综合效能的引力场路由算法(Routing Algorithm for Opportunistic Network Based on Gravitation Field-Transmission Capacity,BGF-TC)。在BGF算法的基础上,考虑节点本身的传输综合效能,包括节点的剩余能量、剩余缓存容量两种因素,在选择传递路径时,优先判断引力的大小,当引力大的路径有多条时,计算路径上节点的传输综合效能,选择传输综合效能高的路径。利用ONE软件进行仿真实验,结果表明该算法在节点能量均衡性、传输率和路由开销等方面优于BGF。