基于节点运动的机会网络路由算法∗

张棋飞,桂 超,宋 莺,孙宝林,戴志锋

(湖北经济学院 信息与通信工程学院,湖北 武汉 430205)

机会网络是一种在通信链路间歇式连通状况下,利用节点移动带来的接触机会实现数据传输的自组织网络[1].作为一种新兴的网络形态,机会网络面临着许多在传统网络环境中不曾遭遇的困难和挑战[2],其分组路由问题更是引起了研究者的极大关注[3−5].机会网络路由机制基于节点间链路间歇式连通状况,利用节点移动带来的接触机会实现数据转发[6].在没有找到合适的下一跳节点前,节点携带数据并等待连接机会,如图1 所示.在t1 时刻,源节点S与目标节点D分别位于两个不连通的子区域,在它们之间无法建立起一条完整的传输路径.于是,S将数据转发给自己的邻居节点B,由B携带该数据在t2 时刻转发给下一跳节点E.最后,在t3 时刻,节点E将数据交付给最终的目标节点D.

Fig.1 Illustration of routing in opportunistic networks图1 机会网络路由示意图

机会网络采取数据捎带转发模式,即节点在自由运动过程中寻找机会转发数据,其运动轨迹一般不受所携带数据的影响.这种方式维护了节点的独立性,却给数据传输带来一定影响,导致投递率降低,传输时延增加.我们认为:针对不同的通信需求应该采取不同的传输策略,尤其对那些具有较高传输要求的应用更应如此[7].在某些情况下,应该允许节点牺牲运动独立性,调整运动轨迹,以构建快速、稳定、有效的通信连接.同时也应该看到:运动轨迹的调整必然会……