一种无线网络路径容量分析模型  

A Path Capacity Analytical Model for Wireless Networks

作　　者：刘永强[1] 严伟[1] 代亚非[1] 

机构地区：[1]北京大学网络与分布式系统实验室,北京100871

出　　处：《软件学报》2006年第4期854-859,共6页Journal of Software

基　　金：国家自然科学基金~~

摘　　要：旨在为移动计算中多跳网络链路的研究建立一个计算复杂度较低的通用分析模型,奠定一定的数学研究基础.在已有成果的基础上,将研究的粒度从节点扩展到由若干节点组成的路径,并提出了基于流水排队策略的无线多跳路径容量分析模型.这个模型可以有助于在无线多跳网络中规整地探索网络传输的吞吐能力的状况,可以为研究MANET和Sensornetwork的传输链路的通信能力的工作提供一种比较高效的计算和分析模式.所得到的多跳环境下的网络容量表达式,计算比较简单,可以用于动态调整系统参数的设计中,在设计QoS路由算法时也是很有裨益的.This paper presents a simple but efficient path capacity model which can reinforce the theoretical foundation of the wireless mobile computing. Based on the exiting node-oriented analytical model, this paper extends the research object from the node to the path, and proposes a path-oriented capacity analytical model with pipeline queue theory. This model can further be used to explore the transmission capacity of the multi-hop wireless networks, such as MANETs and sensor networks. By using the simple capacity computation equation, network applications can adjust their optimum parameters adaptively, and the QoS routing algorithms can be designed more efficiently.

关 键 词：无线多跳网络 路径容量 流水排队 时钟节拍 QOS路由 

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