面向路径的无线多跳网络端-端吞吐量分析  

Path-Oriented End-End Throughput Analysis in Wireless Multi-Hop Networks

作　　者：刘永强[1] 严伟[1] 赵通[1] 赵慧周[1] 

机构地区：[1]北京大学计算机系,北京100871

出　　处：《电子学报》2007年第5期971-975,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60673181);思科教育科研项目

摘　　要：基于802.11 DCF机制的无线多跳网络性能深受MAC层的介质访问机制和上层路由机制相互作用的影响.本文面向自组织网络路径,给出了端-端最优吞吐量的模型以及计算其上下界的方法.本文的研究更加注重无线多跳网络的实际特性:分组调度可以任意方式调度,节点的载波侦听范围大于其传输范围.研究发现路径的端到端吞吐量与路径长度、分组发送速率和分组调度策略等因素密切相关.本文还分析了其他因素对端-端带宽的影响程度.本文从面向路径的分析模拟工作中得出的一些独特结论相信将有助于上层应用程序以及路由协议的研究.The performance of 802. 11DCF-based ad hoc networks deeply relies on the complex interaction between medium access mechanism and routing scheme. In this paper, we model the interaction and present the method for computing upper and lower bounds of the optimal end-to-end throughput for a given path in the ad hoc networks.Different from the previous researches, we work with a more realistic scenario：the packet is scheduled arbitrarily and the carrier sense range of a node is longer than its transmission range. Furthermore, we analyze other affecting factors in depth, such as multiple routing and packet-drop. Some different and interesting conclusions are drawn from our path-oriented analysis. We believe that the conclusions can be helpful guidelines for upper level applications and routing design.

关 键 词：802.11DCF 无线多跳网络 跨层次干扰 面向路径分析 端-端吞吐量 

分 类 号：TN915[电子电信—通信与信息系统]