无线网状网中多并发流路由结合调度的组合方案

Combinatorial Routing and Scheduling Scheme for Multiple Concurrent Flows in Wireless Mesh Networks

  • 摘要: 为解决无线网状网中多条路径同时传送引起的干扰冲突和资源竞争问题,提出了依托信道分层方法的组合式路由结合调度的方案:首先,给出了路径发现的可行方案,并基于网状网的可用资源提出一种路径选择判据——资源可获得度;然后,确定了多条路径可并发传输的信道分配方案;最后,开发了结合路由、信道分配、调度的组合优化调度方案(COSS算法),以启发式的方法找到每个时隙下尽可能多的可兼容路径,实现可兼容路径的组合优化调度.为验证COSS算法的性能,在不同网络资源配置、多种流量请求下进行仿真实验.实验结果表明:(1)COSS算法在吞吐量、传输延迟、传输完成时间方面有较好的表现;(2)与AODV路由协议相比,COSS算法有效地提高了吞吐量.

     

    Abstract: To solve the interference conflict and resource competition caused by the simultaneous transmission of multiple paths in wireless mesh networks, a combinatorial routing and scheduling scheme based on the channel layering is proposed. Firstly, a feasible scheme for path discovery is given, and a path selection criterion based on the available resources of the mesh networks is presented. Then, the channel allocation scheme of multiple paths for concurrent transmission is determined. Finally, a combined optimization scheduling scheme (COSS), combining routing, channel allocation and scheduling, is developed to find as many compatible paths as possible in each time slot with the heuristic method to realize the combined optimal scheduling of compatible paths. In order to verify the performance of the COSS algorithm, simulation experiments are performed under different network resource configurations and multiple traffic requests. The experimental results show that the COSS algorithm has a good performance in terms of throughput, transmission delay and transmission completion time and that, compared with AODV routing protocol, the COSS algorithm effectively improves the throughput.

     

/

返回文章
返回