《无线ad hoc网络多性能指标基本性能边界》.pdfVIP

第36卷第 6期 通 信 学 报 、bl-36 No．6 2015年 6月 Jouma1onCommunications June2015 doi：10．11959~．issn．1000-436x．2015168 无线 adhoc网络多性能指标基本性能边界 王琪 ，一，KatiaJaffr~s．Runser3，孙毅 ，李军 ，张琚 ，笪斌 ，李忠诚 (1．中国科学院计算技术研究所，北京 100190；2．中国科学院大学 计算机与控制学院，北京 100049 3．法 国图卢兹大学 国立综合理工学院信息技术实验室，法国 图卢兹 31061； 4．内蒙古大学 计算机学院，内蒙古 呼和浩特 010021；5．理光软件研究所，北京 100044) 摘 要：在无线 adhoc网络中，基本性能边界对路由算法和资源分配协议的分析和评价具有重要的意义。对无线 adhoe网络多性能指标基本性能边界进行了研究，包括理论上最优的性能边界和实际可以得到的性能边界。提出 了一种稳定状态(steadystate)下的网络基本性能指标分析模型。该模型考虑了无线网络广播特性和无线信道干扰， 可同时分析多个性能指标，包括：吞吐量、端到端延迟和能量消耗。基于该模型，针对adhoc网络中最常见的多 流一单／双中继拓扑分析基本性能指标，求解多目标优化问题得到基本性能边界。仿真结果验证了模型的准确性， 均方根误差小于 lO量级。 关键词：基本性能边界；性能评价；多 目标优化；无线adhoc网络 中图分类号：TP393 文献标识码：A 量1nIU。nd1am ental’Der1●●0rm anCe1b0Und1Sl—orm Ul1tJl■—Dertn0rm anCe criteriainwirelessadhocnetworks WANGQi，-，KatiaJaffr~s．Runser3，SUNYi，LIJun ，ZHANGJun4DABin5LIZhong．cheng (1．InstituteofComputingTechnology,ChineseAcademyofSciences，Beijnig100190，Chnia； 2．SchoolofComputerandCon~olEngnieering，UniversityofChineseAcademyofSciences，Beijing100049，Chnia； 3．UniversiytofToulouse，IRIT／ENSEEIHT,Toulouse31031，France； 4．CollegeofComputerScience，InnreMongoliaUniversiyt,Hohhot010021，China；5．RicohSoftwareReserachCenter,Beijnig100044，China) Abstract：Inwirelessadhoenetworks，thefundamentalperformanceboundscouldprovideinsighttoimprovenewt ork routingorresourceallocationprotocolaswellasna upperboundagainstwhichtocomparetheperfomr anceofexistnig protocols．Thisworkaddresseshteproblem ofderivingfundamenatlperfomr anceboun dsnicludingPraetooptimalupper nadlowerboundsforwirelessadhoenewt