机会网络中结合网络编码与缓存优化的路由策略

Routing Strategy of Combining Network Coding with Cache Optimization in Opportunistic Networks

机会网络是移动自组网络的演变,在机会网络中,即使节点没有直接相连,移动节点也能够彼此通信,数据包传递依赖于机会路由.路由是机会网络中的一个具有挑战性的问题.首先从理论上分析了将网络编码应用于机会网络中路由所带来的好处.由于在所有节点上部署网络编码是不切实际的,如何选择合适的网络编码节点是一个关键问题.对此,提出了结合网络编码与缓存优化的路由策略,选择具有有限缓存的中间节点执行网络编码,以此达到提高网络性能的目的.最后,仿真实验结果表明,所提出的方案可以提高数据传输成功率,同时具有较低的通信开销.

Opportunistic networks are the evolution of mobile ad hoc networks. In opportunistic networks,even if nodes are not directly connected,mobile nodes can communicate with each other,and the message transmission tdepends on the opportunistic route. Routing is a challenging problem in opportunistic networks. In this paper,firstly,the benefits of applying network coding to routing in opportunistic network are analyzed. Since the deployment of network coding on all nodes is impractical,how to choose the right network-coding node is a key issue. Therefore,the routing strategy of combining network coding with cache optimization is proposed for this problem. In order to achieve the purpose of improving network performance,the intermediate nodes with limited cache are selected to perform network coding. Finally,the simulation results show that the proposed scheme can improve the ratio of successful data transmission,at the same time,it has low communication overhead.