无线ad hoc网络多性能指标基本性能边界  

Fundamental performance bounds for multi-performance criteria in wireless ad hoc networks

作　　者：王琪[1,2] Katia Jaffrès-Runser 孙毅[1] 李军[1] 张珺[4] 笪斌 李忠诚[1] 

机构地区：[1]中国科学院计算技术研究所,北京100190 [2]中国科学院大学计算机与控制学院,北京100049 [3]法国图卢兹大学国立综合理工学院信息技术实验室,法国图卢兹31061 [4]内蒙古大学计算机学院,内蒙古呼和浩特010021 [5]理光软件研究所,北京100044

出　　处：《通信学报》2015年第6期127-138,共12页Journal on Communications

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(2012CB315806);国家自然科学基金资助项目(61379133;61100176);江苏省未来网络前瞻性研究基金资助项目(BY2013095-1-11;BY2013095-1-13);国家文化科技提升计划项目基金资助项目(201201-02);内蒙古自治区自然科学基金资助项目(2015MS0601);理光软件研究所(北京)有限公司基金资助项目~~

摘　　要：在无线ad hoc网络中,基本性能边界对路由算法和资源分配协议的分析和评价具有重要的意义。对无线ad hoc网络多性能指标基本性能边界进行了研究,包括理论上最优的性能边界和实际可以得到的性能边界。提出了一种稳定状态(steady state)下的网络基本性能指标分析模型。该模型考虑了无线网络广播特性和无线信道干扰,可同时分析多个性能指标,包括:吞吐量、端到端延迟和能量消耗。基于该模型,针对ad hoc网络中最常见的多流—单/双中继拓扑分析基本性能指标,求解多目标优化问题得到基本性能边界。仿真结果验证了模型的准确性,均方根误差小于10-3量级。In wireless ad hoc networks, the fundamental performance bounds could provide insight to improve network routing or resource allocation protocol as well as an upper bound against which to compare the performance of existing protocols. This work addresses the problem of deriving fundamental performance bounds including Pareto optimal upper and lower bounds for wireless ad hoc networks when multiple criteria including throughput, delay and energy are of interest. It is based on a performance evaluation framework composed of a broadcast and interference-limited network model. Fundamental performance bounds derived for a 1-relay and a 2-relay with multi-flow topologies are assessed through simulations. The model is validated with highest RMSE lower than 10^-3.

关 键 词：基本性能边界 性能评价 多目标优化 无线AD HOC网络 

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