通信学报 ›› 2015, Vol. 36 ›› Issue (6): 1-140.doi: 10.11959/j.issn.1000-436x.2015168

• 学术论文 •    下一篇

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

王琪1,2,孙毅1,李军1,张珺4,笪斌5,李志诚1   

  1. 1 中国科学院 计算技术研究所,北京 100190
    2 中国科学院大学 计算机与控制学院,北京 100049
    3 法国图卢兹大学 国立综合理工学院信息技术实验室,法国 图卢兹 31061
    4 内蒙古大学 计算机学院,内蒙古 吁和浩特 010021
    5 理光软件研究所,北京 100044
  • 出版日期:2015-06-25 发布日期:2017-05-11
  • 基金资助:
    国家重点基础研究发展计划(“973”计划)基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;江苏省未来网络前瞻性研究基金资助项目;江苏省未来网络前瞻性研究基金资助项目;国家文化科技提升计划项目基金资助项目;内蒙古自治区自然科学基金资助项目;理光软件研究所(北京)有限公司基金资助项目

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

Qi WANG1,2,Jaffrès-Runser Katia3,Yi SUN1,Jun LI1,Jun ZHANG4,Bin DA5,Zhong-cheng LI1   

  1. 1 Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China
    2 School of Computer and Control Engineering,University of Chinese Academy of Sciences,Beijing 100049,China
    3 University of Toulouse,IRIT/ENSEEIHT,Toulouse 31031,France
    4 College of Computer Science,Inner Mongolia University,Hohhot 010021,China
    5 Ricoh Software Research Center,Beijing 100044,China
  • Online:2015-06-25 Published:2017-05-11
  • Supported by:
    The National Basic Research Program of China (973 Program);The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Prospective Research Project of Jiangsu Province;The Prospective Research Project of Jiangsu Province;The National Culture Promotion Project;The Natural Science Foundation of Inner Mongolia;Ricoh Software Research Center,Beijing

摘要:

在无线ad hoc网络中,基本性能边界对路由算法和资源分配协议的分析和评价具有重要的意义。对无线ad hoc网络多性能指标基本性能边界进行了研究,包括理论上最优的性能边界和实际可以得到的性能边界。提出了一种稳定状态(steady state)下的网络基本性能指标分析模型。该模型考虑了无线网络广播特性和无线信道干扰,可同时分析多个性能指标,包括:吞吐量、端到端延迟和能量消耗。基于该模型,针对ad hoc网络中最常见的多流—单/双中继拓扑分析基本性能指标,求解多目标优化问题得到基本性能边界。仿真结果验证了模型的准确性,均方根误差小于10-3量级。

关键词: 基本性能边界, 性能评价, 多目标优化, 无线adhoc网络

Abstract:

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.

Key words: fundamental performance bounds, performance evaluation, multi-objective optimization, wireless ad hoc networks