论文部分内容阅读
机会网络是一种不需要在数据源节点和数据目标节点之间存在一条完整的端到端的通信链路,而是利用网络中节点的运动带来的相遇机会进行数据转发的特殊的移动自组网络。由于其组网方式灵活、分布式控制等特征,机会网络在野外环境通信、灾难应急救助、军用作战通信、城市车载网络和行星间数据传输等诸多领域具有宽广的应用前景。机会网络中网络的拓扑结构动态变化,网络时常处于不连通状态,网络时延较大;在数据转发方面依赖节点的移动产生相遇机会转发,对下一跳(中继节点)选择成为影响网络性能的关键因素,从而以刻画节点特征和节点移动模型成为影响数据转发性能的关键因素。基于以上机会网络数据传输的典型特征,本文在减少网络延迟,提高数据转发成功率,减少网络中数据冗余度等方面对路由算法进行研究,主要工作和创新性成果包括:(1)本文首先对节点运动轨迹固定和节点移动信息可知的网络场景下的路由机制进行了研究。结合机会网络中节点的特征,提出了一种基于距离预测的混合路由算法。该算法结合分析了基于复制的路由机制在网络中数据冗余度大的缺点,提出了一种DATA数据索引机制,解决了网络中数据冗余问题,减小了节点缓存空间的消耗。之后针对H-EC路由算法在数据转发方面不能充分利用节点特征选择更优节点作为转发节点的弊端,在数据转发阶段提出了一种基于节点特征和距离预测机制,使数据沿着效用值高的节点传输,有效地增加了数据转发成功率和降低了网络延迟,该算法有效地解决了因黑洞节点导致的数据无法成功传输,同时在减小网络中数据冗余和增大网络吞吐量方面取得了更优的性能。(2)本文还针对在实际的社区环境中,节点移动信息无法获取的情况下,提出了一种基于编码和节点社会属性的混合路由机制。该算法基于节点的社会特征,依靠节点对上下文信息的记录,并结合统计学的方法,获取节点的链路持续时间;在数据转发阶段采用基于节点社会特征的效用值策略,使数据沿着效用值高的“链路传输”。该算法充分利用基于实际社区模型节点的社会特征,使得数据转发成功率更高,网络延迟更小,在社区环境中具有较强的实用性。