基于现场可编程逻辑门阵列的多优先级改进型载波感知多址协议在Ad Hoc网络中的实现和性能

doi:10.3969/j.issn.1000-1093.2020.09.016

摘要/Abstract

摘要： Ad Hoc网络因为无需架设网络设施、抗毁性强等特点，常用于军事领域和一些极端自然环境中。媒体访问控制层的随机多址协议在Ad Hoc网络中有着重要的应用，而多址协议的时延和可靠性是制约Ad Hoc网络传输质量的关键性因素。针对这两个关键性因素，改进传统的随机多址接入控制协议，设计改进型三维概率载波感知多址(CSMA)协议模型，可保证在到达率较高情况下依然具有较好的吞吐量，并进一步改善协议可靠性。为不同的发送节点设定不同的优先级，实现区分服务，进而增强信道资源的有效利用。结果表明：与传统的1坚持CSMA协议比较，改进型三维概率CSMA协议减少了时延且吞吐量最大值增长24.34%；根据协议原理设计基于现场可编程逻辑门阵列的多优先级改进型三维概率CSMA协议的硬件系统，可以提高Ad Hoc网络传输的可靠性。

关键词: 多优先级改进型载波感知多址, 可编程逻辑门阵列, AdHoc网络, 媒体访问控制, 随机多址, 三维概率载波感知多址, 多优先级, 吞吐量, 时延

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

中图分类号:

TN915.04

丁洪伟，陆旭，杨志军，保利勇，柳虔林. 基于现场可编程逻辑门阵列的多优先级改进型载波感知多址协议在Ad Hoc网络中的实现和性能[J]. 兵工学报, 2020, 41(9): 1837-1847.

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.

参考文献

［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]	傅妍芳，王赞，苏一昶，戴飞，钟联炯，郭登登，卢颖，梁洪涛. 基于马尔可夫链的军用Ad hoc网络可用性建模[J]. 兵工学报, 2021, 42(1): 65-73.
[2]	王乐宁，喻敏，姚直象，张晓亮. Hermite分数时延滤波器在声纳信号源仿真逆波束形成中的应用[J]. 兵工学报, 2019, 40(7): 1460-1467.
[3]	张文庆，李旭，黄文俊. 多跳分簇自组网络的最优簇内跳数分析[J]. 兵工学报, 2018, 39(11): 2220-2227.
[4]	杜传报，全厚德，马万治，崔佩璋，王晓明. 载波侦听随机分组码分多址接入协议设计与簇内多址干扰性能分析[J]. 兵工学报, 2015, 36(7): 1256-1265.
[5]	朱明强，侯建军，刘颖，李旭，田洪娟. 适于无线传感网络目标追踪的一种改进无迹粒子滤波时延差估计算法[J]. 兵工学报, 2015, 36(7): 1266-1272.
[6]	薛瑞彬，宋建梅，张民强. 具有时延及联合连通拓扑的多飞行器分布式协同编队飞行控制研究[J]. 兵工学报, 2015, 36(3): 492-502.
[7]	王青，后德龙，李君，董朝阳. 存在时延和拓扑不确定的多弹分散化协同制导时间一致性分析[J]. 兵工学报, 2014, 35(7): 982-989.
[8]	王燕，邹男，付进，梁国龙. 基于同态滤波技术的水下目标运动参数估计[J]. 兵工学报, 2014, 35(7): 1045-1051.
[9]	毕明雪, 潘成胜. 高服务质量两级复用算法研究[J]. 兵工学报, 2013, 34(12): 1562-1568.
[10]	黄洪旭，周一宇. 干扰合成孔径雷达的时延脉间抖动转发干扰模式研究[J]. 兵工学报, 2012, 33(9): 1031-1035.
[11]	姜可宇, 姚直象, 尹敬湘. 一种基于三元阵的水下目标被动定位方法[J]. 兵工学报, 2012, 33(9): 1107-1111.
[12]	王晋晋，王大成，范军，蔡平，胡军. 使用单水听器定位浅水中的脉冲声源[J]. 兵工学报, 2012, 33(9): 1131-1137.
[13]	赵军，陈祥光，刘春涛，余向明，岳彬. 分布式多信道媒体访问控制协议在无线传感器网络中的应用研究[J]. 兵工学报, 2012, 33(6): 695-701.
[14]	邓兵，王旭，陶然，刘贤忠. 基于分数阶傅里叶变换的线性调频脉冲时延估计特性分析[J]. 兵工学报, 2012, 33(6): 764-768.
[15]	李炜，王艳飞. 少保守性网络化控制系统鲁棒保性能容错控制[J]. 兵工学报, 2012, 33(2): 170-178.