无线多跳CSMA网络中的编码感知路由

Network coding-aware routing in multi-hop CSMA wireless networks

为了提高无线多跳CSMA网络的性能,提出了一种编码感知的路由方案JOCR.首先,采用ICN模型,通过引入编码感知路由,构造了基于路由层与MAC层联合优化的最小花费时间模型,且在该模型中权衡了无线CSMA网络环境下的编码机会、流量分配与MAC层性能之间的相互影响.然后,运用序列二次规划法,求解路由层最佳流量分配方案、网络编码方案以及MAC层CSM A协议参数设置方案,以确保系统在最短时间内完成既定数据传输任务.仿真实验结果表明,与现有方案相比,JOCR方案可以减少至少10%的花费时间.编码感知路由、路由层与MAC层的联合优化均可减少最小花费时间,有助于提升无线多跳CSMA网络的性能.

To improve the performance of multi-hop CSMA（ carrier sensing multiple access） wireless networks,a network coding-aware routing scheme,JOCR（ joint optimization coding-aware routing）,was proposed. First,based on the ICN（ ideal CSNA network） model,a minimum time cost model（ MTCM） based on the joint optimization of the routing layer and the MAC（ medium access control） layer was constructed by introducing the network coding-aware routing. In the MTCM,the interactions among the coding opportunities,the flowassignment and the performance of the MAC layer in CSMA wireless networks are balanced. Then,the SQP（ sequence quadratic program） method was used to obtain the optimal flowassignment scheme on the routing layer,the network-coding scheme and the parameter setting scheme of the CSMA protocol on the MAC layer,making sure that the network system can accomplish all given data delivery tasks with the minimum time cost. The simulation results showthat compared with the existing schemes,the JOCR scheme can reduce at least 10% time cost. Network coding-aware routing and the joint optimization of the routing layer and the MAC layer can reduce the minimum time cost and improve the performance of multi-hop CSMA wireless networks.