机会网络中无线链路间断连接特性研究.pdfVIP

… … … … … … … … M 惭…MM。。 交集的方法，得出了无线链路连接随时间变化的规 (Contact)通信的，即两个节点在彼此的通信范围内 律。这些链路特性规律为路由协议的设计提供了重 就 有 接 触 通信 的机 会 。接 触 通信 可 以用 要依据，选择路径时可以参考链路间断连接表 ，选择 CT=(，D，，，c)这个五元数组表示 ，其中S代表 一 条最为理想的链路，从而优化网络性能。 源节点，D表示 目的节点，表示节点接触的开始时 但是，目前对于随栅陛事件引起的无线链路特 间， 表示节点接触结束时间，并且与时间t的函数 性的研究成果相对较少。A．Chaintreau等人通过对四 关系分别为 ：=TAt)， = (；C是源节点 5到 目 种不同的数据集进行分析，得出了节点的间断连接 的节点的平均发送速率，机会网络的链路连接间断 时间(inter—contacttime)近似的服从幂率分布，并基 特性描述如图 1所示。一些相关术语描述如下： 于这种特性提出了一种基于两跳的路 由算法翻； · 接触罔：机会网络中数据的传输依赖于节点之 HongziZhu等人在车载网络里通过数据统计分析发 间的 “接触”，即一对节点移动到彼此的通信半径内 现节点接触间隔时间近似服从指数分布，而不同于 或者说两个节点的距离小于等于它们的通信半径。 有关文献所论证的服从幂率分布，这为在城市环境 · 接触持续时间阎：接触持续时间是指两个节点 下的车载移动模型设计数据转发协议和性能分析提 从一次接触开始到这次接触结束的时间间隔，即双 供了重要的理论依据 ；Yung—ChihChen和Paruvelli 方进行通信的时间长度。接触持续时间的长短直接 Screedevi等人在文献 5【】中对基于现实无线网络的 决定了两相遇节点之间的传输容量，即反映了两个 链路统计特性做了一些分析研究，并得出了一些结 接触节点在彼此的通信范围通信持续多长时间以及 论；在文献[6]中，作者利用UCSD大学校园内无线网 一 次接触能传输多大的数据包。这为研究者设计机 络采集到的数据，分析了现实环境中机会网络的链 会网络的缓存管理和拥塞控制提供重要的理论依 路统计特性；Cheng—LinTsao~等人在随机路径点模 据 。 型下，通过数学推导得出了节点间的链路持续时间 如图l所示，汀(n)代表同一对移动节点A和 (LinkDuration)的分布函数，并证明了链路持续时间 B第n次相遇时的接触间隔时间长度，即从第 n一1 由节点的相对速度和通信半径决定。 次接触结束时刻 一1)到第n次相遇开始时刻 () 的间隔时间长度，用函数表示如式(1)。 2机会 网络无线链路间断连接特 7 ： (一 ( ．月：1，2，3．．．(J (1) 性 ㈣表示这一对移动节点A和B第n次接触 时的接触持续时间，即从第 n次接触结束时刻 ) 在机会网络中，节点之间的通信是通过接触 到第n次接触开始时刻 ()之间的接触持续时间， 在B通信范围内 在B通信范围内 在B通信范围内 在A通信范围内 在A通信范围内 在A通信范围内 I_ ()_+卜 r ) cr +1 + +1 ，”、 L1、 图1机会网络的链路连接间断特性