基于网络演算的无线自组网QoS性能确定上界研究

doi:1000-436X(2008)09-0032-08

通信学报 ›› 2008, Vol. 29 ›› Issue (9): 32-39.doi: 1000-436X(2008)09-0032-08

基于网络演算的无线自组网QoS性能确定上界研究

李庆华^1,²,陈志刚¹,张连明³,曾锋¹,李翔¹

¹ 中南大学信息科学与工程学院，湖南长沙 410083
² 宜春学院通信教研室，江西宜春 344000
³ 湖南师范大学物理与信息科学学院，湖南长沙 410081

出版日期:2008-09-25 发布日期:2017-06-24
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;总装备部预研基金资助项目

Deterministic upper bounds on QoS performance about wireless ad hoc network based on network calculus

Qing-hua LI^1,²,Zhi-gang CHEN¹,Lian-ming ZHANG³,Feng ZENG¹,Xiang LI¹

¹ School of Information Science and Engineering,Central South University, Changsha 410083, China
² Department of Communications, Yichun University, Yichun, 344000, China
³ College of Physics and Information Science, Hunan Normal University, Changsha 410081,China

Online:2008-09-25 Published:2017-06-24
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Weaponry Equipment Pre-researeh Foundation of the PLA General Armament Department

摘要/Abstract

摘要：

为保证无线自组网的服务质量(QoS)，需精确求解其性能确定上界。对进入无线自组网节点的数据流进行漏桶管制，节点为数据流提供基于速率—延迟(rate-latency)模型的服务保障，在已有无线自组网链路吞吐量模型的基础上利用网络演算理论推导了无线自组网节点的积压数据上界、端到端数据流的延迟上界以及端到端数据流的延迟抖动上界模型。对网格形式拓扑的无线自组网，不同数据流的仿真结果都在数值计算的上界范围之内，表明基于网络演算理论的无线自组网的QoS性能上界模型具有较好的性能。

关键词: 无线自组网, CSMA/CA, 确定网络演算, QoS, 上确界

Abstract:

In order to guarantee the QoS for wireless ad hoc network, the QoS deterministic upper bounds need to be ac-curately calculated. The data flow entering the node was regulated by leaky bucket, and the node provided rate-latency service for the flow. The node's backlog upper bound,the end-to-end upper delay bound and the end-to-end upper delay jitter bound had been derived for wireless ad hoc network based on the existing link throughput model using network calculus theory. For grid topology wireless ad hoc network, all simulated results for different data flows were bounded by theoretical results. These show the QoS performance upper bounds model perform well.

Key words: wireless ad hoc network, CSMA/CA, deterministic network calculus, QoS, deterministic upper bounds

李庆华,陈志刚,张连明,曾锋,李翔. 基于网络演算的无线自组网QoS性能确定上界研究[J]. 通信学报, 2008, 29(9): 32-39.

Qing-hua LI,Zhi-gang CHEN,Lian-ming ZHANG,Feng ZENG,Xiang LI. Deterministic upper bounds on QoS performance about wireless ad hoc network based on network calculus[J]. Journal on Communications, 2008, 29(9): 32-39.

图/表 7

图1

表1

实验参数配置"

参数	值	参数	值
应用	CBR数据流	节点距离	200m
传输层协议	UDP	时隙 $T_{s l o t}$	20μs
路由协议	静态路由	SIFS/DIFS	802.11默认值
MAC协议	修改的802.11	RTS/CTS	802.11默认值
信道带宽	1Mbit/s	ACK	802.11默认值
传输距离	250m	$C W_{\min}$	0
干扰距离	550m	$C W_{\max}$	300～1 800
分组大小	128bit	CBR速率p	10～60kbit/s

表1

图2

图3

图4

图5

图6

参考文献 13

[1]	DJUKIC P , VALAEE S . Challenges-application of network calculus to wireless multi-hop wireless networks[EB/OL]. .
[2]	JUN H , HUNG K P . Performance modelling and evaluation of IEEE 802.11 distributed coordination function in multihop wireless net-works[J]. Computer Communications, 2006,29:1300-1308.
[3]	BIANCHI G . Performance analysis of the IEEE 802.11 distributed coordination function[J]. IEEE Journal on Selected Areas in Commu-nications, 2000:535-547.
[4]	XIN W , KOUSHIK K . Throughput modelling and fairness ssues in CSMACA based ad hoc networks[A]. INFOCOM 2005[C]. Marmi, 2005.23-34.
[5]	王子君，许维胜，王中杰等．控制网络的确定性延迟演算理论研究[J]. 电子学报, 2006,34(2):380-384. WANG Z J , XU W S , WANG Z J , et al. Research on the deterministic delay calculus theory of control network[J]. Acta Electronica Sinica, 2006,34(2):380-384.
[6]	LEBOUNDEC J Y , THIRAN P . Network Calculus[M]. London, Britain: Springer Verlag, 2004.
[7]	CRUZ R L . A calculus for network delay, partⅠ: network elements in isolation[J]. IEEE Transactions on Information Theory, 1991,37(10):114-130.
[8]	张连明，陈志刚，赵明，王雷．基于分形整形器的GPS系统性能上界确定[J]. 通信学报, 2007,28(2):51-57. ZHANG L M , CHEN Z G , ZHAO M , et al. Deterministic upper bounds on performance of generalized processor sharing based on fractal regulators[J]. Journal on Communications, 2007,28(2):51-57.
[9]	ROBINSON J , KNIGHTLY E W . A performance study of deployment factors in wireless mesh networks[A]. INFOCOM 2007[C]. Anchor-age, Alaska, 2007.
[10]	张信明，陈国良，顾军．基于网络演算计算保证服务端到端延迟上界[J]. 软件学报, 2001,12(6):889-893. ZHANG X M , CHEN G L , GU J . On the computation of end-to-end delay bound in guaranteed service by network calculus[J]. Journal of Software, 2001,12(6):889-893.
[11]	AL-KARAKI J N , CHANG J M . Quality of service support in IEEE 802.11 wireless ad hoc networks[J]. Ad Hoc Networks, 2004:265-281.
[12]	张奇智，张彬，张卫东．基于网络演算计算交换式工业以太网中的最大时延[J]. 控制与决策, 2005,20(1):117-120. ZHANG Q Z , ZHANG B , ZHANG W D . Calculation of maximum delay in switched industrial ethernet based on network calculus[J]. Control and Decision, 2005,20(1):117-120.
[13]	SCHMITT J B , ROEDIG U . Sensor network calculus- a framework for worst case analysis[A]. Proceedings of the International Conference on Distributed Computing in Sensor Systems （DCOSS05）[C]. Marina del Rey, USA, IEEE Computer Society Press, 2005.141-154.

[1]	谢晓兰, 曾兰英, 翟青海. 制造云服务组合中支持服务关联的QoS感知评估模型[J]. 通信学报, 2021, 42(1): 118-129.
[2]	秦丹阳,贾爽,杨松祥,马静雅,张岩,丁群. 基于信任感知的无线传感器网络安全路由机制研究[J]. 通信学报, 2017, 38(10): 60-70.
[3]	杨力,孙晶,潘成胜,邹启杰. 基于多目标决策的LEO卫星网络多业务路由算法[J]. 通信学报, 2016, 37(10): 25-32.
[4]	陈蕾,杨庚,陈正宇,肖甫,许建. 基于结构化噪声矩阵补全的Web服务QoS预测[J]. 通信学报, 2015, 36(6): 49-59.
[5]	梁根,俞鹤伟,孙立民,秦勇. 支持QoS的多链路最少变换动态带宽分配算法[J]. 通信学报, 2015, 36(1): 48-56.
[6]	石峻岭，王兴伟，黄敏. 多粒度传送网绿色单播路由保护机制[J]. 通信学报, 2014, 35(Z1): 22-117.
[7]	张金宏，王兴伟，黄敏. 面向绿色互联网的低功耗多播路由算法[J]. 通信学报, 2014, 35(Z1): 26-140.
[8]	石峻岭,王兴伟,黄敏. 多粒度传送网绿色单播路由保护机制[J]. 通信学报, 2014, 35(Z1): 113-117.
[9]	张金宏,王兴伟,黄敏. 面向绿色互联网的低功耗多播路由算法[J]. 通信学报, 2014, 35(Z1): 134-140.
[10]	陈存香,何遵文,贾建光,匡镜明,张钟毓,徐晓波. TC²-MAC：一种无线传感器网络自适应混合MAC协议[J]. 通信学报, 2014, 35(4): 91-102.
[11]	徐勇军,赵晓晖. 认知无线电系统的顽健资源分配算法[J]. 通信学报, 2014, 35(4): 124-129.
[12]	陈存香1，何遵文1，贾建光1,2，匡镜明1，张钟毓3，徐晓波4. TC2-MAC：一种无线传感器网络自适应混合MAC协议[J]. 通信学报, 2014, 35(4): 11-102.
[13]	徐勇军，赵晓晖. 认知无线电系统的顽健资源分配算法[J]. 通信学报, 2014, 35(4): 14-129.
[14]	邓剑锋,张凌,周杰. 企业级视频会议服务质量保证机制的研究[J]. 通信学报, 2013, 34(Z2): 184-190.
[15]	邓剑锋1,2，张凌1，周杰1. 企业级视频会议服务质量保证机制的研究[J]. 通信学报, 2013, 34(Z2): 35-190.

基于网络演算的无线自组网QoS性能确定上界研究

Deterministic upper bounds on QoS performance about wireless ad hoc network based on network calculus

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 13

相关文章 15

Metrics

推荐阅读 0