大规模移动社会网络中关键路由技术的研究

The need for wireless bandwidth is doubling at year with the prevalence of smart devices and the development of intelligent cities. However, the bandwidth limitation of the cellular networks and the high cost of the deployment of its infrastructures make it difficult to catch up with the increase in the need for wireless bandwidth. On the other hand, broadband wireless networks generally cannot be accessed from places other than home, office, etc. In order to increase the total bandwidth of mobile networks, we propose to use mobile social network (MSN) as a supplementary communication network. An MSN is a self-organized network consisting of mobile devices, and it forwards packets using mobility and point-to-point communications. It is an instance of delay tolerant network (DTN). The key contribution of our research is the first DTN routing algorithm, which can be combined with infrastructure-based wireless network, and which can be applied to large-scale MSNs. Specifically, our research include: (1) a centralized supplementary routing algorithm via the infrastructure-based wireless network, which help to increase the routing performance of the exiting distributed DTN routing algorithms. (2) A compact representation of routing information, which is independent to the network size, and the corresponding scalable and efficient DTN routing algorithm. (3) A DTN routing algorithm using purely local routing information, which further reduces the propagation of routing information in case of extreme bandwidth limitations. (4) A DTN routing algorithm based on balancing of energy consumption across different mobile devices.

随着智能移动设备的普遍和智慧城市的发展，对无线网络带宽的需求正以每年翻倍的速度增长。然而，手机蜂窝网络的带宽限制和它的基础设施部署的高昂费用使它难以追赶带宽需求的增长。而宽带无线网络一般不能在家庭等场所以外随处接入。为了增加移动网络的总带宽，我们提出使用移动社会网络(MSN)作为辅助的通信网络。MSN是由便携设备动态组成的、不依赖于无线接入点的报文转发网络，是延迟容忍网络(DTN)的一种实例。研究的核心贡献是首个能与使用基础设施的无线网络相结合的、能应用于大规模MSN的DTN路由算法。具体的研究内容包括：1)借助于接入网络的集中式辅助路由算法，以提高分布式DTN路由的效率。2)不受网络规模影响的路由信息表示方法，及相应的可扩展且高效的DTN路由算法。3)使用纯本地路由信息的DTN路由算法，进一步减少路由信息传播开销及应对带宽紧缺的情况。4)基于便携移动设备耗能均衡的DTN路由算法。

国内移动设备的普及率不断上升，导致了对无线网络带宽的空前需求，从而对蜂窝网络造成更大的压力。我们的目标是使用容迟网络作为蜂窝网络和其他网络基础设施的补充。容迟网络是一种适合于节点频繁移动的自组织无线网络。我们的研究目标是提出能在大规模的网络中使用的容迟网络的路由协议。研究的内容是提出适合在大规模路由算法和所需的路由信息压缩算法。我们在国外主要会议和期刊中发表了七篇论文，分别通过多项措施改进路由算法以简化路由算法的复杂度和减少路由算法发送数据的开销，和通过只使用本地路由信息和使用哈希码压缩路由信息来减少路由信息传播的开销。我们通过大量的大规模的网络模拟实验证实了所提出的方法的效率及可扩展性。我们相信我们的研究的科学意义是为容迟网络的研究的在现实环境中的部署打下了重要的基础。