城市公交系统存储转发网络的分析-通信与信息系统专业论文.docxVIP

1 绪论 1.1 引言 网络已经改变了人们的工作和生活，未来网络的发展趋势是多媒体文件的共享和 传输。怎样保证人们无论在任何时候，任何地方都能够享受到网络带来的这种便利， 是我们设计未来网络结构要遵循的规则[1,2]。近年来，支持移动终端高速数据传输的 蜂窝移动(Cellular Network)3G技术(3rd-generation Technology)已经得到了迅猛的发 展[3,4]。移动设备只有在蜂窝网络覆盖的区域才能够接入3G网络；另外由于3G网络价 格和带宽容量的限制，使得3G网络服务不令人满意。本文中，我们侧重于寻求3G技 术以外的多媒体传输和共享方式。 越来越多的人拥有便携式音乐播放器、手提式计算机、移动电话等电子设备[34]， 这些设备在存储容量和功能上都有很大的改进，特别地，大部分便携设备配有无线 网络接口或蓝牙设备，这就使得大范围的多媒体数据文件的共享和交换存在可能[5]。 当有线或者无线网络结构不存在的情况下，内容共享和交换不能进行的时候，人们 就可以利用这些设备，与自己临近的节点进行通信，把要传递的文件存在自己的设 备中，当人们到处走动的时候，遇到其它节点就可以把文件传递给其他节点，通过 这样一种存储转发的方式，最终把文件传递给目标节点。短距离通信(Short-range Communication Methods)方式跟传统的通信方式相比有很多优势，首先短距离通信 的传输速率非常高，如蓝牙技术可以达到 2Mbps, WiFi 技术可以将速率提升到 11Mbps 或者 54Mbps[6]。新出的 802.11n 标准[7,8]，通过 MIMO 技术(Multiple-Input Multiple-Out-put)，能够实现多发送多接收，将带宽增加到 600Mbps；其次移动设 备之间的短距离通信不需要任何网络结构的存在，只要设备在各自的通信范围之 内，他们就可以通过 WiFi 或者蓝牙技术进行数据的传输。但是短距离通信也存在 一些缺陷，其典型特征是节点之间的链路间歇性连接且连接持续时间较短,以至于在 很多时刻源节点和目的节点间可能不存在一条稳定的路径。如图 1.1 所示[9]，在 T1 时刻，移动节点 A 与 B 可以通过短距离通信方式进行通信，整个网络是连通的， 在 T2 时刻，由于节点 B 的移动，节点 A 与 B 不再处于各自的通信范围，他们之间 不能进行通信，整个网络也变成非连通的了。 近年来，对无线移动设备之间数据文件传输的研究引起了极大的兴趣，如 PSN(Pocket Switched Networks), DTN(Delay Tolerant Networks)网络[35,37,38]。这些网 络模型是从无线自组织网络[43,44]中抽象出来的，特点是是节点之间的链路间歇性中 断且中断持续时间较长,在很多时候源节点和目的节点间不存在一条完整的路径， 需要提出新的网络结构或者协议算法来解决延迟网络的问题[36]。 K. Fall [10]首先提 出了 DTN 网络的概念，给出了该网络的机遇与挑战，并给出了该网络的一个实际 应用场景。J.Crowcroft[11]总结了 DTN 网络在近几年的发展，并列出了一些潜在的 应用方向：主要包括怎么理解人们的行为、人们之间社交网络的行为和城市的拓扑 和人与环境的交互的行为。在该文中，提出了利用这些信息来指导移动设备之间路 由的选择。在这样断续连接的网络结构中，怎么保证设备之间多媒体文件的可靠传 输，是本文研究的主要内容。 A C A C B D D T1 时刻 T2 时刻 B 图 1.1 移动性对 DTN 网络的影响 1.2 相关技术研究状况 近几年来，DTN、PSN 网络中多跳路由技术的研究引起了国内外的广泛关注。 当前对 DTN 网络的路由算法研究，主要局限于利用节点与节点之间的断续连接来 实现数据文件的多跳传递。设备之间的传递策略主要基于两种方法：一种是基于概 率的方法，如最先提出的 Epidemic[12]，节点以 1 的概率把文件传递给它遇到的并且 没有该文件的每一个节点，一直到这个文件超时为止。该方法是一种简单的洪泛法， 虽然能最大限度的保证传递的成功率和最短的传递时延，但是没有考虑传递开销。 Spray-and-wait[13]与 Epidemic 不同的是它会控制每个文件在网络中的最大份数，用 L 来表示跟每个文件相关的票数，节点 i 只有当当前文件的票数大于 1 或者节点 j 是 目标节点时才会将文件传递给 j，该方法降低了通信开销，但是文件的传递成功率 有所下降，时延也有所上升。从上面的分析我们知道，成功率和传递开销是一个此 生彼长的过程。另外一种方法是基于社交信息的传递策略[14] ，如 Quality[17] 是 Epi