无线多跳网络中多径路由与CSMA协议联合优化  

Joint optimization scheme of multi-path routing and CSMA protocol in multi-hop wireless networks

作　　者：穆海东 梁雨婷 开彩红[1] MU Haidong;LIANG Yuting;KAI Caihong(School of Computer and Information,Hefei University of Technology,Hefei 230009,Chin)

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009

出　　处：《合肥工业大学学报（自然科学版）》2018年第6期780-786,共7页Journal of Hefei University of Technology：Natural Science

基　　金：国家自然科学基金资助项目(61571178;61202459)

摘　　要：为了提高无线多跳网络中端到端的吞吐量,文章提出了一种多径路由与载波侦听多路访问(carrier sense multiple access,CSMA)协议联合的链路接入强度可调节的多径路由(link-access-intensities adjustable multi-path routing,LAMR)优化方案,该方案通过调整路由层多路径流量分配与介质访问控制(media access control,MAC)层协议参数设置来最大化数据流端到端的吞吐量。采用理想CSMA网络(ideal CSMA network,ICN)模型来分析MAC层链路吞吐量性能,构建路由层与MAC层联合优化的系统吞吐量最大化模型(maximum system throughput model,MSTM),用以刻画无线多跳网络中的路径选择、流量分配以及MAC层协议参数设置对链路吞吐量的影响;运用最优化工具求解得到数据流在多条路径的流量分配方案以及各链路的接入强度设置。仿真结果表明,与现有方案相比,LAMR方案平均可以提升21.3%的系统吞吐量,说明多径路由与CSMA协议的联合优化设计可以大幅提升无线多跳网络的吞吐量性能。To improve the end-to-end throughputs of flows in multi-hop wireless networks,ajoint optimization scheme called link-access-intensities adjustable multi-path routing（LAMR）scheme that incorporates the multi-path routing and carrier sense multiple access（CSMA）protocol is proposed.LAMR scheme can improve the end-to-end throughputs by jointly optimizing the flow assignment at the routing layer and the CSMA protocol settings at the media access control（MAC）layer.Firstly,the ideal CSMA network（ICN）model is adopted to analyze the link throughputs at the MAC layer,and then a maximum system throughput model（MSTM）is developed to characterize the impacts of path selection,rate assignment and protocol settings at the MAC layer on link throughputs in wireless multi-hop networks.Under the framework of optimization theory,the optimal multi-path flow assignment and the access intensity of each link can be obtained.Simulation results show that compared with the existing schemes,the system throughputs can be improved by 21.3% using LAMR scheme,indicating that the joint optimization of multi-path routing and CSMA protocol can improve the end-toend throughputs in multi-hop wireless networks.

关 键 词：载波侦听多路访问(CSMA)网络 联合优化 路径选择 流量分配 吞吐量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]