Computer Science ›› 2020, Vol. 47 ›› Issue (11A): 310-315.doi: 10.11896/jsjkx.200400068

• Computer Network • Previous Articles     Next Articles

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.

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

CLC Number: 

  • 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] XU Tian-hui, GUO Qiang, ZHANG Cai-ming. Time Series Data Anomaly Detection Based on Total Variation Ratio Separation Distance [J]. Computer Science, 2022, 49(9): 101-110.
[2] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[3] XU Hao, CAO Gui-jun, YAN Lu, LI Ke, WANG Zhen-hong. Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container [J]. Computer Science, 2022, 49(6): 39-43.
[4] MA Li-wen, ZHOU Ying. BBR Unilateral Adaptation Algorithm for Improving Empty Window Phenomenon in STARTUP Phase [J]. Computer Science, 2022, 49(2): 321-328.
[5] ZHANG Geng-qiang, XIE Jun, YANG Zhang-lin. Accelerating Forwarding Rules Issuance with Fast-Deployed-Segment-Routing(FDSR) in SD-MANET [J]. Computer Science, 2022, 49(2): 377-382.
[6] YAO Juan, XING Bin, ZENG Jun, WEN Jun-hao. Survey on Cloud Manufacturing Service Composition [J]. Computer Science, 2021, 48(7): 245-255.
[7] LU Yi-fan, CAO Rui-hao, WANG Jun-li, YAN Chun-gang. Method of Encapsulating Procuratorate Affair Services Based on Microservices [J]. Computer Science, 2021, 48(2): 33-40.
[8] ZHANG Yuan-ming, YU Jia-rui, JIANG Jian-bo, LU Jia-wei, XIAO Gang. Intermediate Data Transmission Pipeline Optimization Mechanism for MapReduce Framework [J]. Computer Science, 2021, 48(2): 41-46.
[9] JIANG Jian-feng, YOU Lan-tao. QoS Optimization of Data Center Network Based on MPLS-TE [J]. Computer Science, 2021, 48(11A): 485-489.
[10] LIU Tong, FANG Lu, GAO Hong-hao. Survey of Task Offloading in Edge Computing [J]. Computer Science, 2021, 48(1): 11-15.
[11] GUO Fei-yan, TANG Bing. Mobile Edge Server Placement Method Based on User Latency-aware [J]. Computer Science, 2021, 48(1): 103-110.
[12] ZHANG Hong-ying, SHEN Rong-miao, LUO Qian. Study on Optimal Scheduling of Gate Based on Mixed Integer Programming [J]. Computer Science, 2020, 47(8): 278-283.
[13] YI Meng, LIANG Jia-rong, QIN Bin. Approximate Algorithm for Minimum Virtual Backbone in 3D Wireless Ad Hoc Networks [J]. Computer Science, 2020, 47(7): 250-256.
[14] DONG Chao-ying, XU Xin, LIU Ai-jun, CHANG Jing-hui. New Routing Methods of LEO Satellite Networks [J]. Computer Science, 2020, 47(12): 285-290.
[15] ZHANG Cheng-wei, LUO Feng-e, DAI Yi. Prediction Method of Flight Delay in Designated Flight Plan Based on Data Mining [J]. Computer Science, 2020, 47(11A): 464-470.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!