基于队列约束的多层无线网状网络容量研究  

Research on capacity of multi-layer Mesh networks based on queuing restrictions

作　　者：刘婵桢[1,2] 张小川[1] 

机构地区：[1]重庆理工大学计算机科学与工程学院,重庆400054 [2]重庆医科大学附属第一医院信息中心,重庆400016

出　　处：《计算机应用研究》2015年第7期2112-2115,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60443004);重庆市教委科学技术研究项目(KJ120824)

摘　　要：在常规和随机多层无线网络中,有研究已经得到了网络可以达到的吞吐量数量级,然而对单个节点吞吐量和端到端时延的研究却很少。为了解决这一问题,对多跳常规多层无线网状网络中的单节点最大吞吐量和端到端时延进行了研究。推导了网络中的分组吸收概率;根据网络的排队模型,在这个分组吸收概率的基础上,使用扩散近似法得到了单节点可达吞吐量和端到端时延。仿真分析了业务模式和网络拓扑对端到端时延和单节点最大吞吐量的影响,通过仿真结果可以发现使网络处理大量节点的最优辅助节点数,这有助于优化网络资源分配,且减少网络的拥塞。Existing research results have shown the achievable magnitude order of network throughput in regular and random multi-layer wireless mesh networks, but little research has been done on the per-node capacity and end-to-end delay. In order to solve this problem, this paper analyzed the per-node throughput and end-to-end delay in multiple regular multi-layer wireless mesh networks （RHWN）. Firstly, it derived the packet absorption probability, and then according to the queuing model of the network, based on the derived packet absorption probability, obtained the achievable throughput and end-to-end delay by using the diffusion approximation method. It analyzed the effect of traffic mode and network topology on the maximal per-node throughput and end-to-end delay via simulation. The simulation results can find the optimum number of helping nodes for RHWN to handle a very large number of user nodes, which is helpful to the optimization of the assignment of network resources, and the reduction of network congestion.

关 键 词：辅助节点 用户节点 端到端时延 吞吐量 排队模型 

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