社会化延迟容忍网络中基于分簇与位置的路由协议.docVIP

  社会化延迟容忍网络中基于分簇与位置的 路由协议# 吴晓军1，鲁晨光2，原盛1，曾明1 5 10 15 20 25 30 35 40 （1. 西安交通大学软件学院，西安 710049； 2. 西安交通大学计算机科学与技术系，西安 710049） 摘要：针对延迟容忍网络（Delay-Tolerant Network，DTN）的社会化网络场景，本文提出了 一种移动性辅助路由协议——基于分簇与位置的路由（Cluster and Location based Routing， CLR）。在 CLR 协议中，快速移动节点收集与普通节点的历史相遇位置信息，计算普通节 点之间的距离，为普通节点分簇，并充当簇之间的通信桥梁；簇内通信采用基于距离的贪婪 算法。仿真结果表明，CLR 协议在保证网络性能的同时能显著减少网络负载。 关键词：计算机系统结构；延迟容忍网络；社群效应；历史相遇位置信息；分簇；网络负载 中图分类号：TP393 Cluster and Location Based Routing Protocol for Socialized Delay-Tolerant Networks WU Xiaojun1, LU Chenguang2, YUAN Sheng1, ZENG Ming1 (1. School of Software Engineering, Xian Jiaotong University, Xian 710049; 2. Department of Computer Science, Xian Jiaotong University, Xian 710049) Abstract: Aiming at improving the transfer efficiency for Delay-Tolerant Network (DTN) with social feature, one mobility-assisted routing protocol, i.e. Cluster and Location based Routing (CLR), is proposed. In the protocol, the fast moving nodes collect the historical meeting position information of the static nodes, calculate the distance, divide the static nodes into clusters, and act as communication bridges between clusters. In cluster, communication is based on the greedy algorithm of distance. Simulation results show that the strategies used in CLR improve the performance of network and reduce the network load. Key words: Computer Architecture; Delay tolerance network; Community effect; Historical meeting position information; Clustering; Network load 0 引言 延迟容忍网络（Delay Tolerant Network，DTN）是一种新型网络，它由 Kevin Fall[1]在 2002 年的 ICIR 会议上首次提出。概括而言，DTN 是指由于网络稀疏和节点移动以及节点存 储能力、通信能力有限等原因导致没有稳定端到端传输路径、甚至大部分时间处于中断状态 的一类移动网络。DTN 主要应用于航天通信、军事战争、抗险救灾等常规通信设备无法胜 任的场合。由于没有稳定的端到端链路，DSDV（destination-sequenced distance-vector）[2] 这样的先验式路由和 AODV（ad hoc on-demand distance vector）[3]、DSR（dynamic source routing）[4]等反应式路由都不能很好地适用于 DTN。因此，如何实现数据传输、如何保证数 据交付率和可靠性、如何设计简单且有效的路由协议等一直是 DTN 研究的重点。 针对 DTN 的稀疏特征，比较有效的方法是利用节点的移动性，使用“存储-携带-转发” 机制来进行消息传递。其中，最典型的是传染路由（epidemic routing）[5]协议。但是，传染 路由协议的网络负载过高，导