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

项目名称： 大规模移动社会网络中关键路由技术的研究

项目编号： No.61472459

项目类型： 面上项目

立项/批准年度： 2015

项目学科： 自动化技术、计算机技术

项目作者： 刘聪

作者单位： 中山大学

项目金额： 80万元

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

中文关键词： 移动社会网络；容迟网络；机会路由

英文摘要： 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.

英文关键词： Mobile social network;Delay tolerant network;Opportunistic routing