一种新型的高吞吐量路由量度  

Novel and high throughput routing metric

作　　者：肖晓丽[1] 黄敏[1] 张卫平[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,湖南长沙410004

出　　处：《中南大学学报（自然科学版）》2009年第2期458-463,共6页Journal of Central South University:Science and Technology

基　　金：湖南省教育厅科研基金资助项目(08C101)

摘　　要：在期望吞吐量路由量度的基础上,研究路径负载状况和链路干扰范围对路径性能的影响,将介质访问控制子层(Media access control,MAC)接口平均等待队列长度和MAC层向物理层递交数据的速率作为节点负载加入到路由量度中,提出一种用于无线Mesh网络(Wireless mesh network)的新型路由量度,并将该量度应用于动态源路由协议DSR(Dynamic source routing protocol)协议中;通过仿真实验研究该路由量度中权值系数β的取值对网络性能的影响,并在仿真网络性能β最优时,分析比较期望吞吐量度和新型路由量度在网络吞吐量和数据包端到端延迟方面的性能。仿真结果表明:在数据流量较大、网络负载较大的多射频多信道无线Mesh网络中,新型的路由量度能够提供比期望吞吐量路由量度更准确的链路及路径性能的估计,使得基于该路由量度的路由协议能够选择数据位总传输延迟最小和总节点负载最小的路径,能够避开网络中的繁忙路径和拥塞节点,从而有效地提高网络吞吐量,降低数据包端到端延迟,实现网络的负载平衡。Based on the expected throughput metric（ETP）, two important parameters of MAC layer, the average length of waiting queue of MAC（Media access control） interface layer and the transfer rate of packet frame from MAC layer to physical layer, were chosen as node＇s loading and added into metric. A novel and high throughput metric was presented for wireless mesh networks. The metric took into account the interference range and node＇s loading between links, and was used in source routing protocols such as DSR（Dynamic source routing protocol）. By simulating experiments the influence of parameter fl of the metric on network performance was studied, the performance was analyzed and compared between expected throughput （ETP） and the metric when the influence of parameter is the best. The simulation results show that the new metric can avoid congestion of nodes and busy paths in the network, and it can greatly improve routing performance in terms of end-to-end delay and throughput, perform the loading balance of network effectively, and it is a suitable routing metric in the multi-radio and multi-channel wireless mesh network with heavy traffic and loading compared to ETP.

关 键 词：无线MESH网络 路由量度 吞吐量 负载平衡 

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