计算机科学 ›› 2020, Vol. 47 ›› Issue (11A): 310-315.doi: 10.11896/jsjkx.200400068

• 计算机网络 • 上一篇    下一篇

一种QoS保证的多跳动态资源分配协议

张华伟1, 谢东风2, 邹艳芳2, 胡永辉2   

  1. 1 中央军委装备发展部军事代表局驻天津地区军事代表室 天津 300100
    2 天津七一二通信广播股份有限公司 天津 300100
  • 出版日期:2020-11-15 发布日期:2020-11-17
  • 通讯作者: 邹艳芳(15538034176@163.com)
  • 作者简介:215113362@qq.com

Multi-hop Dynamic Resource Allocation Protocol with Guaranteed QoS

ZHANG Hua-wei1, XIE Dong-feng2, ZOU Yan-fang2, HU Yong-hui2   

  1. 1 The Military Representative Office of the Military Representative Bureau of Equipment Development of the Center Military Commission in Tanjin, Tianjin 300100, China
    2 Tianjin 712 Communication Broadcasting Company,Tianjin 300100,China
  • Online:2020-11-15 Published:2020-11-17
  • About author:ZHANG Hua-wei,born in 1983,master.His main research interests include wireless communication system and electro-optical countermeasure.
    ZOU Yan-fang,born in 1990,master.Her main research interests include wireless communication system.

摘要: 针对Ad Hoc网络无中心、拓扑易变、多跳节点共享信道资、业务多样的特点,提出了一种QoS保证的多跳动态资源分配协议。设计帧结构包括引导时隙、广播/预留时隙、竞争时隙3个部分,同时满足多节点公平接入及实时业务的时延要求;采用三跳防冲突方法复用信道资源,提高资源利用率,降低接收端的噪声门限,最小化冲突的可能性;根据QoS需求抢占空闲广播/预留时隙,抢占标准包括业务优先级、时隙空闲概率以及空闲时隙连续概率;分别对引导时隙、广播/预留时隙、竞争时隙的时隙收敛过程进行说明。通过MATLAB仿真可知,提出的QoS保证的多跳动态资源分配协议可以提高数据传输的网络分组成功投递率,降低平均时延,且更适合负载较大、节点数量较多的网络。

关键词: Ad Hoc, QoS, 动态资源分配, 分组投递率, 时延, 资源多跳复用

Abstract: According to the characteristics of having no center,changeable network topology,multi-hop nodes sharing channel resources,and diverse service of Ad Hoc,a multi-hop dynamic resource allocation protocol with guaranteed QoS is proposed.The design frame structure is consisted of three parts:bootstrap timeslots,broadcast/standby timeslots and contention timeslots.Meanwhile,the structure could achieve fair access of multi-node as well as meet the requirements of real-time service delay by taking following methods:using three-hop conflict prevention method to reuse channel resources,reduce the noise threshold at the receiving node to minimize the possibility of conflicts;preempting idle broadcasts or reserved slots according to QoS requirements and preemption criteria which is composed of operation priorities,probability of slot free as well as continuous probability of free time slots;describing the convergence process of bootstrap timeslots,broadcast/standby timeslots and contention timeslots respectively.Based on MATLAB visible simulation results,it can be concluded that the proposed resource allocation method can improve the network packet delivery fraction,reduce the average delay.Furthermore,this method is more suitable for networks with heavy loads and large number of nodes.

Key words: Ad Hoc, Delay, Dynamic resource allocation, Packet delivery fraction, QoS, Resource multi-hop reusing

中图分类号: 

  • TN929
[1] SHENG Z,LEUNG K K,DING Z.Cooperative Wireless Net-works:from Radio to Network Protocol Designs[J].IEEE Communications Magazine,2011,49(5):64-69.
[2] ZULFIKER ALI M.An RSU controlled IEEE 802.11 ac based MAC protocol for Multi-vehicle uplink transmission in VANET[C]//2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).IEEE,2017.
[3] BIANCHI G,TINNIRELLO I.Kalman Filter Estimation of TheNumber of Competing Terminals in An IEEE 802.11 Network[C]//Proceedings of IEEE INFOCOM'03.SanFrancisco,CA,2015:844-852.
[4] SHUGONG X,TAREK S.Does the IEEE 802.11 MAC Protocal Works Well in Multihop Wireless Ad Hoc Networks?[J].IEEE Communication Magazine,2015,39(6):130-137.
[5] CAO S,LEE V C S.A Novel Adaptive TDMA Based MAC Protocol for VANETs[J].IEEE Communications Letters,2018,22(3):614-617.
[6] ARIFUZZAMAN M,MATSUMOTO M,SATO T.An Intelli-gent Hybrid MAC With Traffic-Differentiation-Based QoS for Wireless Sensor Networks[J].Sensors Journal IEEE,2013,13(6):2391-2399.
[7] EPHREMIDES A.Analysis of a Hybrid Access Scheme forBuffered Users-probabilistic Time Division[J].IEEE Transactions on Software Engineering,1982,8(1):52-61.
[8] WANG F,KANG Y,TAN X B,et al.A Hybrid MAC Protocol for Data Transmission in Smart Grid [C]//Control Conference(CCC),2014 33rd Chinese.Nanjing,China,2014:8228-8233.
[9] SALMANI V,CHOU P H.A Hybrid MAC for Ultra-compact Wireless Sensor Nodes in Distributed Computing in Sensor Systems(DCOSS) [C]//2012 IEEE 8th International Conferece on.New York:IEEE,2012:158-165.
[10] DANE D N M,HONG C S.H-MMAC:A Hybrid Multi-channel MAC Protocol for Wireless Ad Hoc Networks[C]//2012 IEEE International Conference IEEE Communications (ICC).New York:IEEE,2012:6489-6493.
[11] YOUNG D,STEVENS J A,et al.Method and Apparatus for Managing Communiation Resources using an Adaptive Broadcast Cycle(ABC):U.S.Patent 6,574,206 [P].2001-11-13.
[12] YOUNG D,STEVENS J A,et al.Method and Apparatus for Managing Communication Resources using Channelized Neighborhoods:U.S.Patent 6,504,829 [P].2003-01-07.
[13] YOUNG D,JAMES A.STEVENS et al.Unifying Slot Assignment Protocol Multiple Access System:U.S.Patent 9,303,528 [P].1999-04-30.
[14] IEEE Std.802.11Wireless LAN medium access control(MAC) and physical layer(PHY) specifications[S].2015.
[15] YOUNG D,JAMES A.STEVENS,et al.Cliq-ue ActivationMultiple Access (CAMA):A Distributed Heuristic for Building Wireless Datagram Networks[C]//IEEE Military Communications Conference.1998(1).
[1] 徐天慧, 郭强, 张彩明.
基于全变分比分隔距离的时序数据异常检测
Time Series Data Anomaly Detection Based on Total Variation Ratio Separation Distance
计算机科学, 2022, 49(9): 101-110. https://doi.org/10.11896/jsjkx.210600174
[2] 方韬, 杨旸, 陈佳馨.
D2D辅助移动边缘计算下的卸载策略优化
Optimization of Offloading Decisions in D2D-assisted MEC Networks
计算机科学, 2022, 49(6A): 601-605. https://doi.org/10.11896/jsjkx.210200114
[3] 胥昊, 曹桂均, 闫璐, 李科, 王振宏.
面向铁路集装箱的高可靠低时延无线资源分配算法
Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container
计算机科学, 2022, 49(6): 39-43. https://doi.org/10.11896/jsjkx.211200143
[4] 马力文, 周颖.
改善STARTUP阶段空窗现象的BBR单边适应算法
BBR Unilateral Adaptation Algorithm for Improving Empty Window Phenomenon in STARTUP Phase
计算机科学, 2022, 49(2): 321-328. https://doi.org/10.11896/jsjkx.201200266
[5] 王鑫鑫, 诸葛晴凤, 吴林.
面向非易失性内存文件系统的NVM模拟与验证方法
Method for Simulating and Verifying NVM-based In-memory File Systems
计算机科学, 2020, 47(9): 74-80. https://doi.org/10.11896/jsjkx.190700037
[6] 董超颖, 续欣, 刘爱军, 苌敬辉.
低轨卫星星座网络路由新方法
New Routing Methods of LEO Satellite Networks
计算机科学, 2020, 47(12): 285-290. https://doi.org/10.11896/jsjkx.191000067
[7] 范国栋,祝铭,李静,崔晓柳.
基于FAHP与规划图融合的Web服务组合方法
Web Service Composition by Combining FAHP and Graphplan
计算机科学, 2020, 47(1): 270-275. https://doi.org/10.11896/jsjkx.181102228
[8] 王俊雅,李甲地,李德权.
多个体切换网络中带有时延通信的分布式次梯度优化算法
Distributed Subgradient Optimization Algorithm with Communication Delays for Multi-agent Switched Networks
计算机科学, 2019, 46(7): 81-85. https://doi.org/10.11896/j.issn.1002-137X.2019.07.012
[9] 鲁城华, 寇纪淞.
求解Web服务组合QoS优化的多属性决策及自适应遗传算法
Multi-attribute Decision Making and Adaptive Genetic Algorithm for Solving QoS Optimization of Web Service Composition
计算机科学, 2019, 46(2): 187-195. https://doi.org/10.11896/j.issn.1002-137X.2019.02.029
[10] 黄引豪, 马郓, 林兵, 於志勇, 陈星.
混合云环境下面向代价优化的工作流数据布局方法
Cost-driven Workflow Data Placement Method in Hybrid Cloud Environment
计算机科学, 2019, 46(11A): 354-358.
[11] 梁涛, 王统祥, 刘健伟, 杨晶.
多跳无线网络干扰攻击建模与性能分析
Modeling of Jamming Attack and Performance Analysis in Multi-hop Wireless Network
计算机科学, 2019, 46(11A): 414-416.
[12] 张杰鑫, 庞建民, 张铮, 邰铭, 刘浩.
拟态构造Web服务器的服务质量量化方法
QoS Quantification Method for Web Server with Mimic Construction
计算机科学, 2019, 46(11): 109-118. https://doi.org/10.11896/jsjkx.181001922
[13] 杜艳明, 肖建华.
云环境下基于优先级的多QoS约束工作流调度
Workflow Scheduling Strategy with Multi-QoS Constraint Based on Priority in Cloud Environment
计算机科学, 2019, 46(10): 128-134. https://doi.org/10.11896/jsjkx.180801591
[14] 吴建伟, 李艳玲, 张辉, 臧翰林.
基于密度聚类的HMM协作频谱预测算法
HMM Cooperative Spectrum Prediction Algorithm Based on Density Clustering
计算机科学, 2018, 45(9): 129-134. https://doi.org/10.11896/j.issn.1002-137X.2018.09.020
[15] 袁佳欣, 陈建新, 肖俊, 吴道亮.
基于回填算法的时间感知的最小区域任务调度算法
Time-aware Minimum Area Task Scheduling Algorithm Based on Backfilling Algorithm
计算机科学, 2018, 45(8): 100-104. https://doi.org/10.11896/j.issn.1002-137X.2018.08.018
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!