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

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

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

• 学术论文 • 下一篇

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

王琪^1,²,孙毅¹,李军¹,张珺⁴,笪斌⁵,李志诚¹

¹ 中国科学院计算技术研究所，北京 100190
² 中国科学院大学计算机与控制学院，北京 100049
³ 法国图卢兹大学国立综合理工学院信息技术实验室，法国图卢兹 31061
⁴ 内蒙古大学计算机学院，内蒙古吁和浩特 010021
⁵ 理光软件研究所，北京 100044

出版日期:2015-06-25 发布日期:2017-05-11
基金资助:
国家重点基础研究发展计划（“973”计划）基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;江苏省未来网络前瞻性研究基金资助项目;江苏省未来网络前瞻性研究基金资助项目;国家文化科技提升计划项目基金资助项目;内蒙古自治区自然科学基金资助项目;理光软件研究所（北京）有限公司基金资助项目

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

Qi WANG^1,²,Jaffrès-Runser Katia³,Yi SUN¹,Jun LI¹,Jun ZHANG⁴,Bin DA⁵,Zhong-cheng LI¹

¹ Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China
² School of Computer and Control Engineering,University of Chinese Academy of Sciences,Beijing 100049,China
³ University of Toulouse,IRIT/ENSEEIHT,Toulouse 31031,France
⁴ College of Computer Science,Inner Mongolia University,Hohhot 010021,China
⁵ 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

摘要/Abstract

摘要：

在无线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

王琪,孙毅,李军,张珺,笪斌,李志诚. 无线ad hoc网络多性能指标基本性能边界[J]. 通信学报, 2015, 36(6): 1-140.

Qi WANG,Jaffrès-Runser Katia,Yi SUN,Jun LI,Jun ZHANG,Bin DA,Zhong-cheng LI. Fundamental performance bounds for multi-performance criteria in wireless ad hoc networks[J]. Journal on Communications, 2015, 36(6): 1-140.

图/表 12

表1

图1

图2

表2

表3

表4

图3

图4

图5

图6

图7

图8

参考文献 20

[1]	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.
[2]	GUPTA P , KUMAR P R . The capacity of wireless networks[J]. IEEE Transactions on Information Theory, 2000,46: 388-404.
[3]	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.
[4]	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.
[5]	TOUMPIS S , GOLDSMITH A J . Capacity regions for wireless ad hoc networks[J]. IEEE Transactions on Wireless Communications, 2003,2(4): 736-748.
[6]	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.
[7]	GROSSGLAUSER M , TSE D . Mobility increases the capacity of ad hoc wireless networks[J]. IEEE/ACM Transactions on Networking, 2002,10(4): 477-486.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.
[16]	ZHANG X , TANG J . Power-delay tradeoff over wireless networks[J]. IEEE Transactions on Communications, 2013,61(9): 3673-3683.
[17]	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.
[18]	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.
[19]	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.
[20]	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.

场景	中继数	时隙数	各节点发送时隙				环路
场景	中继数	时隙数	1	2	3	4	环路
1	单中继	3	s₁	s₂	a	—	—
2	单中继	2	s ₁,a	s ₂,a	—	—	—
3	双中继	4	s₁	s₂	a	b	无
4	双中继	4	s₁	s₂	a	b	有
5	双中继	3	s₁	s₂	a,b	—	无
6	双中继	3	s₁	s₂	a,b	—	有

参数	值
发送功率	0.151 mW
信道带宽	1 Mbit/s
天线增益	G_T=G_R=1
传播模型	Log-distance
噪声功率谱密度	?192 dBm/Hz
数据分组大小	2 560 B
频率	2.4 GHz
调制方式	BPSK
衰减系数	3

场景	f ^c_D	f _Ec	GD
1	4.66×10^?4	4.53×10^?4	7.04×10^?3
3	8.52×10^?5	7.64×10^?5	6.97×10^?4
4	1.36×10^?4	1.48×10^?4	2.51×10^?3
5	3.88×10^?5	3.64×10^?5	5.73×10^?4
6	8.35×10^?5	7.82×10^?5	1.23×10^?3

场景	f_C	f_D	f_E
1	1.72×10^?4	0	2.11×10^?5
3	5.4×10^?3	0	2.35×10^?5
4	8.86×10^?3	4.99×10^?3	2.29×10^?3
5	1.56×10^?4	0	1.62×10^?5
6	2.49×10^?3	0	9.88×10^?5

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

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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 20

相关文章 15

Metrics

推荐阅读 0

[1]	朱思峰, 蔡江昊, 柴争义, 孙恩林. 车联网云边协同计算场景下的多目标优化卸载决策[J]. 通信学报, 2022, 43(6): 223-234.
[2]	诸天逸,李凤华,金伟,郭云川,房梁,成林. 互操作性与自治性平衡的跨域访问控制策略映射[J]. 通信学报, 2020, 41(9): 29-48.
[3]	张沛,刘帅军,马治国,王晓晖,宋俊德. 基于深度增强学习和多目标优化改进的卫星资源分配算法[J]. 通信学报, 2020, 41(6): 51-60.
[4]	苏命峰,王国军,李仁发. 基于利益相关视角的多维QoS云资源调度方法[J]. 通信学报, 2019, 40(6): 102-115.
[5]	鲍楠,左加阔,胡晗,鲍煦. 基于SDN的网络资源选择多目标优化算法[J]. 通信学报, 2019, 40(2): 51-59.
[6]	田俊峰, 王子龙, 何欣枫, 李珍. 基于Shamir的虚拟机放置策略[J]. 通信学报, 2019, 40(10): 90-100.
[7]	郝晓辰,王立元,刘金硕,解力霞,张文焕. WSN中基于双群体差分进化的资源分配优化算法[J]. 通信学报, 2018, 39(4): 68-75.
[8]	俸皓,罗蕾,王勇,叶苗. 无线传感网中基于时变多旅行商和遗传算法的多目标数据采集策略[J]. 通信学报, 2017, 38(3): 112-123.
[9]	马学彬,李爱丽,张晓娟. 基于多目标优化的固定中继节点唤醒策略[J]. 通信学报, 2017, 38(10): 47-59.
[10]	王国栋1,2，任勇毛1，李俊1. TCP改进协议在高速长距离网络中的性能研究[J]. 通信学报, 2014, 35(4): 10-90.
[11]	王国栋,任勇毛,李俊. TCP改进协议在高速长距离网络中的性能研究[J]. 通信学报, 2014, 35(4): 81-90.
[12]	陈乃金,江建慧. 融合面积估算和多目标优化的硬件任务划分算法[J]. 通信学报, 2013, 34(2): 40-55.
[13]	王堃,王琳琳,刘艳,张玉华,吴蒙. 基于信息熵的改进PESA算法[J]. 通信学报, 2013, 34(11): 33-41.
[14]	王堃1，王琳琳1，刘艳2，张玉华1，吴蒙1. 基于信息熵的改进PESA算法[J]. 通信学报, 2013, 34(11): 5-47.
[15]	许力,曾智斌,姚川. 云计算环境中虚拟资源分配优化策略研究[J]. 通信学报, 2012, 33(Z1): 8-16.