随着智能手机等移动设备的普及和流行,移动网络技术飞速发展。一种名为移动机会网络(Mobile Opportunistic Network)的新的网络架构近年来引起了广泛的重视。移动机会网络是延迟容忍网络的一种,主要的特点是不需要基站等基础设施即可实现通信。相较于同样是无基础设施的Ad-hoc网络,移动机会网络中节点相对来说更加稀疏,因此两个端点间往往不存在一条稳定的通信路径,于是移动机会网络中一般采用“存储-携带-传递”的路由策略。在该策略下如何设计出一个高效的路由算法一直以来是移动机会网络中的一个热点问题。当前移动机会网络路由算法领域研究主要集中在利用节点的社交信息来对算法进行辅助。本文主要研究移动机会网络中的路由算法,主要包括以下两个部分:1、提出了一个利用节点的社交属性的路由算法。现实中设备往往是由人持有,而人具有社交属性,因而人持有的设备的运行轨迹也有相同的属性。该算法首先通过收集节点的历史接触信息,然后将节点映射到向量空间中,利用节点的向量表示实现社区划分和接触概率估计。基于真实轨迹的仿真表明该算法相较于另外一个算法,拥有更高的传递成功率和更低的开销。2、提出了一个能源受限的路由算法。实际场景中,移动设备的能源往往是有限的,因此节约能耗和提高节点的生存时间就变得很重要。传统的算法很少有考虑能源消耗的情况。该算法在传递消息的时候同时将中继节点剩余能量作为考虑因素之一,避免传统算法中的个别节点能量消耗过快导致链路失效。基于真实轨迹和模拟轨迹的仿真表明该算法在传输成功率、开销和节点存活率等指标上均优于另一个节能路由算法。最后,总结了本文的研究成果,提出了研究中的不足和今后的研究方向。