无线多跳网络公平性与时延保证链路调度.pdfVIP

维普资讯 2008年 4月 北 京 邮 电 大 学 学 报 Apr．2008 第 31卷 第 2期 JournalofBeijingUniversityofPostsandTelecommunications VO1．31NO．2 文章编号：1007，5321(2008)02，0038，04 无线多跳网络公平性与时延保证链路调度 王 坤， 彭木根， 王文博 (北京邮电大学泛网无线通信教育部重点实验室，北京 100876) 摘要：分析了无线多跳网络中链路调度机制与用户公平性和时延保证特性的关系．为保障多用户业务公平性，并 减少用户的端到端时延，引入了 “链路调度周期”和 “链路跳数度”的概念．基于用户调度机会公平性最优化问题模 型，通过寻求次优解的方案，提出了一种用户公平性与时延保证链路调度算法．算法充分考虑了无线多跳网络的空 间复用和链路物理特性，保证了系统吞吐量性能．理论分析与仿真结果表明，该算法在保证一定系统吞吐量的前提 下，可以有效提高用户公平性和端到端时延性能． 关 键 词：无线多跳网络；链路调度；系统吞吐量；用户公平性；时延 中图分类号：TP393 文献标识码：A LinkSchedulingwithFairnessandDelayGuaranteein Multi·Hop W irelessNetworks W ANG Kun， PENG Mu—gen， W ANG W en—bo (KeyLaboratoryofUniversalWirelessCommunications，MinistryofEducation，BeijingUniversityof PostsandTelecommunications，Beijing100876，China) Abstract：Therelationshipbetweenlink scheduling schemeandtheperformanceofuserfairnessand delayguaranteeisanalyzedindetails．Inordertoguaranteetheuserfairnessandreduceend—to—endde— lay．theconceptof“linkschedulingperiods”and “linkhopdegree”areintroduced．Onesuboptimal userfairnessanddelayguaranteelinkschedulingalgorithm isproposedbasedontheuserfairnessopti— mizationproblem mode1．Toguaranteetheperformanceofsystem throughput，boththespatialreuse andlinkqualityareconsidered．Theoreticalanalysisandsimulationshow thattheproposedalgorithm canenhancetheperformanceofuserfairnessand delay effectivelywith acertainsystem throughput guarantee． Keywords：multi—hopwirelessnetworks；linkscheduling；system throughput；userfairness；delay 无线多跳 网络调度算法 除需要考虑用户调度 与时延性能的主要 因素，在此基础上提出一种基于 外，还需要考虑链路调度，多跳链路的时空累加效应