Android可达性分析,基于时间距离的机会网络可达性分析及应用

摘要：

随着移动互联网的飞速发展,人们的生活方式发生改变的同时,通信成本和移动网络的带宽压力也在增加.移动机会网络作为一种特殊的移动自组织网络,具有部署灵活成本低廉的特点,不仅可以缓解移动用户的流量负担,还可以在极端条件下提供通信的能力.但是机会网络与传统网络不同,其路由问题是一个十分重要而具有挑战的问题,研究人员已经从多副本转发和利用辅助信息等角度开展了大量的研究.时间距离表征节点间最早到达行程所需要的时间,是度量机会网络可达性的重要指标.本文从时间距离的角度对机会网络进行可达性分析,探究了时间距离的分布规律以及时间序列特性.从消息送达概率和时间距离演化的角度设计新的机会网络路由机制,降低消息传输时延和提高消息投递成功率,并基于新的机会网络路由机制实现内容分发应用.论文具体工作包括:(1)从时间距离角度对机会网络进行可达性分析.选取具有代表性的多个机会网络数据集进行实证研究,提出基于关键行程演化图计算时间距离的算法,从时间距离的分布特征,对称性,时间演化特征等角度分析机会网络的可达性.分析结果表明,机会网络实例中绝大部分节点对的时间距离服从指数分布;在给定适当容忍误差的情况下,两个节点之间相反方向的时间距离具有较好对称性;时间距离序列几乎没有白噪声序列,绝大部分时间距离序列非平稳,但是一阶差分后平稳.(2)设计基于消息送达概率的路由机制.将时间距离的规律特性应用到机会网络路由设计中,基于时间距离的分布特征,估计分布参数,从而计算给定TTL(Time To Live)的消息的送达概率;该路由机制采用单副本转发,将时间距离分布的参数估计随应用消息分发到目的节点,提高对称性不足情况下的路由性能.通过The ONE仿真平台验证了该路由机制下的消息投递时延和投递成功率,与PROPHET等路由相比,投递成功率更高,平均时延更小.(3)设计基于时间序列预测时间距离的路由机制.该路由机制基于时间序列预测节点间当前时刻的时间距离,作为路由决策的判据,相比基于消息送达概率的路由机制,考虑了时间距离与时间相关的特性,不需要知道时间距离的分布规律.仿真结果表明在消息TTL不太小的情况下,消息时延和投递成功率表现优于基于消息送达概率的路由机制.(4)时间距离路由机制在内容分发系统中的应用.基于Android平台开发路由支撑系统,将上层应用与底层机会路由功能解耦.实现了面向上层应用的开发接口,内容分发APP使用接口完成兴趣扩散和内容分发,明显地提升了内容分发传输路径选择的灵活性与消息传递效率.

展开