Implementation and Performance  of FPGA-based Multi-priority Optimized CSMA in Ad Hoc Network

doi:10.3969/j.issn.1000-1093.2020.09.016

Abstract

Abstract: The ad hoc network is widely used in military field and some extreme natural environments because it has the characteristics of not needing to set up network facilities and strong invulnerability，etc. Random multiple access control protocol plays an important role of media access control layer in the ad hoc network，and the delay and reliability of multiple access protocol are the key factors that restrict the transmission quality. In order to solve the two key problems，the traditional random multiple access control protocol is improved，and an optimized three-dimensional probability carrier sense multiple access (CSMA) protocol model is proposed，which guarantees higher throughput and further improves the reliability of the protocol in the case of high arrival rate. At the same time，the different priorities are set for different sending nodes to achieve the purpose of differentiating services and enhance the utilization of channel resources. The results show that, compared with the traditional 1-persistent CSMA protocol，the optimized three-dimensional probability CSMA reduces the delay and increases the maximum throughput by 24.34%. According to the principle of the protocol，a hardware system of the multi-priority optimized three-dimensional probability CSMA based on field programmable gate array was designed.

Key words: multi-priorityoptimizedcarriresensemultipleaccess, field-proprammablegatearray, adhocnetwork, mediaaccesscontrol, randommultipleaccess, three-dimensionalprobabilitycarriersensemultipleaccess, multi-priority, throughput, delay

CLC Number:

TN915.04

DING Hongwei， LU Xu， YANG Zhijun， BAO Liyong， LIU Qianlin. Implementation and Performance of FPGA-based Multi-priority Optimized CSMA in Ad Hoc Network[J]. Acta Armamentarii, 2020, 41(9): 1837-1847.

References

［1］苏天辰.浅析加强网络空间国防建设的战略意义[J].法制博览，2017(33):246.
SU T C.A Brief analysis of the strategic significance of strengthening national defense construction in cyberspace[J].Legality Vision，2017 (33):246. (in Chinese)
[2] 余建斌.新技术，占据创新制高点[N].人民日报，2019-05-27(5).
YU J B. New technology，occupying the high point of innovation[N].People's Daily，2019-05-27(5).(in Chinese)
[3] 邓群，徐世莲，王丰，等.基于Ad Hoc技术的物资保障自组织信息网络[J].军事交通学院学报，2016，18(5):53-57.
DENG Q，XU S L，WANG F，et al. Self-organizing information network of material support based on Ad Hoc technology[J].Journal of Academy of Military Transportation， 2016，18(5): 53-57. (in Chinese)
[4] 娄思佳，何俊，姬瑞龙.对Ad Hoc网络通信干扰的可行性分析[J].火力与指挥控制，2015，40(6):103-106.
LOU S J，HE J，JI R L.Feasibility analysis of communications jamming to Ad Hoc networks[J].Fire Control & Command Control，2015，40(6):103-106.(in Chinese)
[5] 王海涛，宋丽华.基于网络连接的通信服务Ad Hoc网络可生存性分析[J].国防科技，2010，31(6):3-7.
WANG H T，SONG L H. An analysis of survivability of Ad Hoc network based on network connectivity and communication service[J].National Defense Science & Technology，2010，31(6): 3-7. (in Chinese)
[6] 刘广钟，董宇航.高速无线局域网媒体竞争接入优化[J].上海海事大学学报，2019，40(2):109-114.
LIU G Z，DONG Y H. Optimization on media competition access to high speed WLAN[J].Journal of Shanghai Maritime University，2019，40(2): 109-114. (in Chinese)
[7] 周圣杰，丁洪伟，杨志军，等.自适应三维概率CSMA控制策略研究[J].电子学报，2017，45(2):440-445.
ZHOU S J，DING H W，YANG Z J，et al. Study on adaptive three-dimensional probability CSMA control policy [J].Acta Electronica Sinica，2017，45 (2): 440-445. (in Chinese)
[8] 徐智，丁洪伟，杨志军，等.基于FPGA认知无线网络中双优先级MAC协议的研究[J].现代电子技术，2018，41(17): 34-39.
XU Z，DING H W，YANG Z J，et al. Study on FPGA-based dual-priority MAC protocol in cognitive radio network [J]. Modern Electronics Technique，2018，41 (17): 34-39. (in Chinese)
[9] 占港，丁洪伟，保利勇，等.无线传感器网络中基于一种新型P坚持CSMA协议的参数分析[J].现代电子技术，2018，41(24): 21-27.
ZHAN G，DING H W，BAO L Y，et al. Parameter analysis based on a new type of P-persistent to CSMA protocol in WSN[J]. Modern Electronics technique，2018，41(24):21-27. (in Chinese)
[10] 韩泽军，丁洪伟，保利勇，等.新型NP-CSMA随机多址接入WSN的协议分析[J].现代电子技术，2019，42(15):17-20.
HAN Z J，DING H W，BAO L Y，et al. Analysis of a new NP-CSMA random multi-access WSN protocol[J].Modern Electronics Technique，2019，42(15):17-20. (in Chinese)
[11] 徐智，张楠，胡丽娜，等.基于FPGA的P坚持CSMA协议设计与实现[J].实验科学与技术，2018，16(4):22-26.
XU Z，ZHANG N，HU L N，et al. Design and implementation of P-persistent CSMA based on FPGA[J]. Experiment Science and Technology，2018，16 (4):22-26. (in Chinese)
[12] 李春芬，赵东风，丁洪伟，等.动态时隙控制的双概率随机多址接入Ad Hoc网络MAC协议分析[J].通信学报，2010，31(6): 14-18.
LI C F，ZHAO D F，DING H W，et al. Analysis of MAC protocol for two-dimensional probability random multip-access protocol based on dynamic slot control for Ad Hoc network[J]. Journal on Communications，2010，31(6): 14-18. (in Chinese)
[13] 余湋，马松，李成，等.不完美碰撞检测的CSMA/CA协议性能分析[J].电讯技术，2019，59(4):389-394.
YU W，MA S，LI C，et al. Throughout analysis of CSMA/CA with imperfect collision detection[J].Telecommunication Engineering，2019，59(4): 389-394.(in Chinese)
[14] 徐智，丁洪伟，何敏，等.基于FPGA双优先级P坚持CSMA协议的研究[J].云南大学学报(自然科学版)，2018，40(3):423-430.
XU Z，DING H W，HE M，et al. Design of dual priority P-persistent CSMA based on FPGA[J].Journal of Yunnan University (Natural Sciences Edition)，2018，40 (3): 423-430. (in Chinese)
［15］高扬水. 1-坚持CSMA与树形冲突分解算法融合协议及应用电路设计［D］. 昆明:云南大学, 2012.
GAO Y S. 1-insist CSMA and tree conflict decomposition algorithm convergence protocol and applied circuit design［D］. Kunming:Yunnan University, 2012.(in Chinese)
[16] MACKENZIE R，O'FARRELL T. Throughput and delay analysis for p-persistent CSMA with heterogeneous traffic[J].IEEE Transactions on Communications，2010，58(10): 2881-2891.
[17] LU X，DING H W，HAN Z J，et al. Hardware circuit implementation and performance analysis of three-slot NP-CSMA[J].Computer Modeling in Engineering & Sciences，2019，119(3):639-658.
[18] 谢志明，徐杨.基于CSMA/CA改进算法的无线传感器网络OTA优化[J].传感器与微系统，2019，38(3):60-62.
XIE Z M，XU Y. OTA optimization of WSNs based on CSMA/CA improved algorithm[J].Transducer and Microsystem Technologies，2019，38(3):60-62.(in Chinese)
[19] 占港，丁洪伟，柳虔林，等.车辆自组织网络中新型NP-CSMA随机多址协议研究分析[J].计算机工程与科学，2019，41(1): 73-79.
ZHAN G，DING H W，LIU Q L，et al. A new NP-CSMA random multiple access protocol based on VANETs[J].Computer Engineering & Science，2019，41 (1):73-79.(in Chinese)
[20] 丁洪伟，李超，刘龙军，等.基于现场可编程门阵列战术数据链中自适应轮询接入控制协议的设计与实现[J].兵工学报，2019，40(5): 1011-1019.
DING H W，LI C，LIU L J，et al. Design and implementation of adaptive polling access control protocol based on FPGA tactical data link[J].Acta Armamentarii，2019，40(5): 1011-1019. (in Chinese)
[21] 刘龙军，丁洪伟，柳虔林，等.基于现场可编程门阵列战术数据链中优先级轮询接入控制协议的研究[J].兵工学报，2017，38(2):305-312.
LIU L J，DING H W，LIU Q L，et al. Research on priority polling access control protocol in FPGA-based tactical data link [J]. Acta Armamentarii，2017，38(2): 305-312. (in Chinese)

[1]	HU Jie， ZHANG Lin， ZHU Yixian， ZHOU Ling. Improved Adaptive Hatch Filter Algorithm Based on Code-carrier Divergence [J]. Acta Armamentarii, 2021, 42(3): 555-562.
[2]	ZHANG Jianping, HU Xiaofeng, LIU Shanghe, WEI Ming. On the Delay Time of Induced Electrostatic Discharge of Metal Electrode under the Action of ESD EMP [J]. Acta Armamentarii, 2021, 42(11): 2409-2417.
[3]	FU Yanfang， WANG Zan， SU Yichang， DAI Fei， ZHONG Lianjiong， GUO Dengdeng， LU Ying， LIANG Hongtao. Availability Modeling of Military Ad Hoc Network Based on Markov Chain [J]. Acta Armamentarii, 2021, 42(1): 65-73.
[4]	LIU Dakun， CHEN Guifen， WANG Yijun. Regional Coverage Cooperative Control Algorithm for Ad Hoc Networks [J]. Acta Armamentarii, 2020, 41(6): 1131-1139.
[5]	LIU Dakun， CHEN Guifen， WANG Yijun. Cooperative Time Synchronization Optimization Algorithm for Wireless Ad Hoc Networks [J]. Acta Armamentarii, 2020, 41(4): 702-710.
[6]	YANG Zhijun， LIU Zheng， DING Hongwei， LIU Qianlin. Optimal Control of Improved MAC Protocol for Tactical Data Link Networks and Its Performance Analysis [J]. Acta Armamentarii, 2020, 41(2): 305-314.
[7]	WANG Chao, WANG Guosheng, LI Rui, LIU Qingfeng, CAO Yu. Review of State of the Art of Active Suspension Structure Technology of Tank and Armored Vehicle [J]. Acta Armamentarii, 2020, 41(12): 2579-2592.
[8]	ZHENG Jiajia， KAN Junwu， HU Ming ， ZHANG Guang， WANG Jiong. Design of a Small-caliber Fuze Magnetorheological Grease Safety and Arming Device and Its Delay Time Characteristic [J]. Acta Armamentarii, 2019, 40(9): 1761-1769.
[9]	WANG Lening， YU Min， YAO Zhixiang, ZHANG Xiaoliang. Application of Hermite Fractional Time Delay Filter in Simulation of Inverse Beamforming of Sonar Signal Source [J]. Acta Armamentarii, 2019, 40(7): 1460-1467.
[10]	LI Xiaomin， MAO Qiong， GAN Qintao， DU Zhanlong. Flight Control Strategy for Distributed UAV Formation under the Conditions of Bounded Time-varying Delay andJointly-connected Topology [J]. Acta Armamentarii, 2019, 40(6): 1179-1189.
[11]	LIU Weilun, ZHANG Hengyang, ZHENG Bo, GAO Weiting. A Novel Media Access Control Protocol for Multiple Priority Services in FANETs [J]. Acta Armamentarii, 2019, 40(4): 820-828.
[12]	WANG Wei, CHEN Huiyan, MA Jianhao, LIU Kai, GONG Jianwei. Path Tracking for Intelligent Vehicles Based on Frenet Coordinates and Delayed Control [J]. Acta Armamentarii, 2019, 40(11): 2336-2351.
[13]	ZHANG Jin-qiu, WANG Xing-ye, JIA Jin-feng, SUN Yi-quan, LI Xin. Parameter Analysis and Optimization of Finite Frequency H_∞ Control with Time Delay for Active Suspension [J]. Acta Armamentarii, 2018, 39(9): 1850-1857.
[14]	LIANG Wei-wei, ZHAO Hong-peng, YIN Rui-guang, LI Hui, CHEN Qian-rong. Study of Time Delay Characteristic of HITL Simulation System for Laser Angle Deception Jamming [J]. Acta Armamentarii, 2018, 39(6): 1178-1185.
[15]	XU Yong-hong, TONG Liang, SHI Zhi-cheng, ZHANG Hong-guang. Ignition Delay Characteristics of DME/H₂ Lean Mixtures at Low-to-medium Temperature [J]. Acta Armamentarii, 2018, 39(4): 655-663.

Implementation and Performance of FPGA-based Multi-priority Optimized CSMA in Ad Hoc Network

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments