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

Qi WANG; Jaffrès-Runser Katia; Yi SUN; Jun LI; Jun ZHANG; Bin DA; Zhong-cheng LI

doi:10.11959/j.issn.1000-436x.2015168

您当前的位置：

首页 >

文章列表页 >

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

Academic paper | 更新时间：2024-06-05

- Fundamental performance bounds for multi-performance criteria in wireless ad hoc networks
- Journal on Communications Vol. 36, Issue 6, Pages: 1-140(2015)
- 作者机构：
  
  1. 中国科学院计算技术研究所，北京 100190
  2. 中国科学院大学计算机与控制学院，北京 100049
  3. 法国图卢兹大学国立综合理工学院信息技术实验室，法国图卢兹 31061
  4. 内蒙古大学计算机学院，内蒙古吁和浩特 010021
  5. 理光软件研究所，北京 100044
- 作者简介：
- 基金信息：
  
  The National Basic Research Program of China(973 Program)(2012CB315806);The National Natural Science Foundation of China(61379133);The National Natural Science Foundation of China(61100176);The Prospective Research Project of Jiangsu Province(BY2013095-1-11);The Prospective Research Project of Jiangsu Province(BY2013095-1-13);The National Culture Promotion Project(201201-02);The Natural Science Foundation of Inner Mongolia(2015MS0601);Ricoh Software Research Center,Beijing
- DOI：10.11959/j.issn.1000-436x.2015168
  CLC： TP393
- Online First：2015-06，
  
  Published：25 June 2015
- 稿件说明：
移动端阅览
Qi WANG, Jaffrès-Runser Katia, Yi SUN, et al. Fundamental performance bounds for multi-performance criteria in wireless ad hoc networks[J]. Journal on Communications, 2015, 36(6): 1-140.
DOI：

Qi WANG, Jaffrès-Runser Katia, Yi SUN, et al. Fundamental performance bounds for multi-performance criteria in wireless ad hoc networks[J]. Journal on Communications, 2015, 36(6): 1-140. DOI： 10.11959/j.issn.1000-436x.2015168.

摘要

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

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<sup>-3</sup>.

关键词

Keywords

references

LUO J , ROSENBERG C , GIRARD A . Engineering wireless mesh networks:joint scheduling,routing,power control and rate adaptation [J ] . IEEE/ACM Transaction on Networking , 2010 , 18 ( 5 ): 1387 - 1400 .

GUPTA P , KUMAR P R . The capacity of wireless networks [J ] . IEEE Transactions on Information Theory , 2000 , 46 : 388 - 404 .

BRAND M , MAYMOUNKOV P , MOLISCH A F . Routing with probabilistic delay guarantees in wireless ad hoc networks [A ] . IEEE Global Telecommunications Conference [C ] . LO,USA , 2008 . 1 - 6 .

VASSILEVA N,BARCELO-ARROYO F . A survey of routing protocols for energy constrained ad hoc wireless networks [A ] . Proceedings of the Future Generation Communication and Networking (FGCN2007) [C ] . Ramada Plaza Jeju,Korea , 2007 . 522 - 527 .

TOUMPIS S , GOLDSMITH A J . Capacity regions for wireless ad hoc networks [J ] . IEEE Transactions on Wireless Communications , 2003 , 2 ( 4 ): 736 - 748 .

FRANEESEHETTI M , DOUSSE O , TSE D , et al . Closing the gap in the capacity of wireless networks via percolation theory [J ] . IEEE Trans Inform,Theory , 2007 , 53 ( 3 ): 1009 - 1018 .

GROSSGLAUSER M , TSE D . Mobility increases the capacity of ad hoc wireless networks [J ] . IEEE/ACM Transactions on Networking , 2002 , 10 ( 4 ): 477 - 486 .

EL AMAL A , MAMMEN J , PRABHAKAR B , et al . Throughput-delay trade-off in wireless networks [A ] . Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM2004) [C ] . HongKong,China , 2004 . 464 - 475 .

COMANICIU C , POOR H V . On the capacity of mobile ad hoc networks with delay constraints [J ] . IEEE Transactions on Wireless Communications , 2006 , 5 : 2061 - 2071 .

SUBRAMANIAN R , LAND I,K.RASMUSSEN L . Asymptoticthroughput and throughput-delay scaling in wireless networks:the Impact of Error Propagation [J ] . IEEE Transactions on Wireless Communications , 2014 , 13 ( 4 ): 1974 - 1987 .

ABOUEI J , BAYESTEH A , KHANDANI A K . On the delay-throughput tradeoff in distributed wireless networks [J ] . IEEE Transactions on Information Theory , 2012 , 58 ( 4 ): 2159 - 2174 .

GORCE J , ZHANG R,JAFFRÈS-RUNSER K , et al . Energy,Latency and capacity trade-offs in wireless multi-hop networks [A ] . IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications(PIMRC2010) [C ] . Instanbul , 2010 . 2757 - 2762 .

ZHANG R , GORCE J M , DONG R , et al . Energy efficiency of opportunistic routing with unreliable links [A ] . IEEE Wireless Communications and Networking Conference [C ] . Budapest , 2009 . 1 - 6 .

XUE F , SANDERSON A , GRAVES R . Multi-objective routing in wireless sensor networks with a differential evolution algorithm [A ] . Proceedings of the 2006 IEEE International Conference on Networking,Sensing and Control [C ] . Ft Lauderdale,FL,USA , 2006 . 880 - 885 .

MARTINS F , CARRANO E , WANNER E , et al . A hybrid multiobjective evolutionary approach for improving the performance of wireless sensor networks [J ] . IEEE Sensors Journal , 2011 , 11 ( 3 ): 545 - 554 .

ZHANG X , TANG J . Power-delay tradeoff over wireless networks [J ] . IEEE Transactions on Communications , 2013 , 61 ( 9 ): 3673 - 3683 .

KIM S , STARK W . Cross-layer analysis of energy–throughput tradeoff for relay networks [J ] . IEEE Transactions on Wireless Communications , 2014 , 13 ( 12 ): 6716 - 6726 .

GOLDSMITH A , EFFROS M , KOETTER R , et al . Beyond shannon:the quest for fundamental performance limits of wireless ad hoc networks [J ] . IEEE Communications Magazine , 2011 , 44 ( 5 ): 195 - 205 .

JAFFRÈS-RUNSER K , SCHURGOT M , WANG Q , et al . A cross-layer framework for multiobjective performance evaluation of wireless ad hoc networks [J ] . Elsevier Ad Hoc Networks Journal , 2013 , 11 ( 8 ): 2147 - 2171 .

DEB K , PRATAP A , AGARWAL S , et al . A fast and elitist multiobjective genetic algorithm:NSGA-II [J ] . IEEE Transactions on Evolutionary Computation , 2002 , 6 ( 2 ): 182 - 197 .

Views

1078

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimization of air-ground cooperative communication performance for UAV-mounted STAR-RIS

Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse

Resource allocation algorithm for multi-beam LEO satellite based on decision performance evaluation

LEO satellite constellation design with multi-QoS guarantee for non-terrestrial network

Dynamic task scheduling method for relay satellite networks based on hierarchical reinforcement learning

Related Author

Wang Erfu

Zhou Tao

Han Zhengjiang

PAN Qi

HE Qian

GUO Yanan

ZHAO Baokang

WANG Yong

Related Institution

Electronic Engineering College, Heilongjiang University

College of Computer,National University of Defense Technology

Guangxi Key Laboratory of Trust Software, Guilin University of Electronic Technology

Satellite Navigation Positioning and Location Service National & Local Joint Engineering Research Center, Guilin University of Electronic Technology

Department of Automation, Tsinghua University

AI问答

⁰