基于现场可编程门阵列战术数据链中自适应轮询接入控制协议的设计与实现
|
摘要
在战术数据链系统中,战术单元随时都有可能被摧毁而引起网络拓扑结构动态变化,导致系统服务效率降低。为了解决这一问题,基于动态调整轮询顺序的思想,提出一种自适应轮询接入控制协议(APACP)。采用概率母函数的方法和嵌入式马尔可夫链理论对系统进行建模,得到系统平均排队队长和平均轮询周期的解析解;利用数学软件MATLAB和现场可编程门阵列仿真验证协议的正确性。仿真结果表明,APACP能够根据战术数据链网络拓扑结构的动态变化自动调整轮询顺序,明显降低系统平均排队队长和平均轮询周期,克服传统轮询接入控制协议中空轮询的问题,节约了服务时间,提高了服务效率,改善了系统性能。
In the tactical data link system,the tactical unit may be destroyed at any time to cause the dynamic changes in the network topology,resulting in reduced system service efficiency. In order to solve this problem,an adaptive polling access control protocol( APACP) is proposed based on the idea of dynamically adjusting the polling order. The system is modeled by the probability generating function method and the embedded Markov chain theory to obtain the analytical solution of average queue length and average polling period of system. Then the MATLAB and field programmable gate array( FPGA) are used to verify the protocol in simulation. The simulated results show that the APACP protocol can automatically adjust the polling order according to the dynamic changes of the tactical data link network topology,which significantly reduces the average queue length and average polling period of system,and overcome the empty polling of traditional polling access control protocol,thus saving the service time,improving the service efficiency and improving the system performance.
In the tactical data link system,the tactical unit may be destroyed at any time to cause the dynamic changes in the network topology,resulting in reduced system service efficiency. In order to solve this problem,an adaptive polling access control protocol( APACP) is proposed based on the idea of dynamically adjusting the polling order. The system is modeled by the probability generating function method and the embedded Markov chain theory to obtain the analytical solution of average queue length and average polling period of system. Then the MATLAB and field programmable gate array( FPGA) are used to verify the protocol in simulation. The simulated results show that the APACP protocol can automatically adjust the polling order according to the dynamic changes of the tactical data link network topology,which significantly reduces the average queue length and average polling period of system,and overcome the empty polling of traditional polling access control protocol,thus saving the service time,improving the service efficiency and improving the system performance.
引文
[1] SIOUTIS C. Enhancing the tactical data link decision support system[M]∥TWEEDALE J,NEVES-SILVA R,JAIN L. Intelligent Decision Technology Support in Practice. Switzerland:Springer,2016:125-139.
[2]李栋花,彭波,龚小鹏.基于协同交战的战术数据链技术研究[J].现代防御技术,2013,41(3):5-11.LI D H,PENG B,GONG X P. Tactical data link technology based on cooperative guidance[J]. Modern Defence Technology,2013,41(3):5-11.(in Chinese)
[3]彭沙沙,张红梅,卞东亮.一种新型战术数据链MAC协议[J].计算机科学,2013,40(7):32-38.PENG S S,ZHANG H M,BIAN D L. New MAC layer protocol of tactical data link[J]. Computer Science,2013,40(7):32-38.(in Chinese)
[4]吴琼.基于统计优先级的链路层协议性能仿真与研究[D].北京:北京理工大学,2014.WU Q. Performance simulation and research of link layer protocol based on statistical priority[D]. Beijing:Beijing Institute of Technology,2014.(in Chinese)
[5]张海,陶晓宇,夏白桦.战术数据链网络设计优化方法[J].火力与指挥控制,2009,34(1):108-111.ZHANG H,TAO X Y,XIA B H. Research on the method of network design and optimization for tactical data link[J]. Fire Control&Command Control,2009,34(1):108-111.(in Chinese)
[6]孙伟,郭喆,李翔.基于动态门限的战术数据链MAC协议[J].电讯技术,2018,58(5):71-76.SUN W,GUO Z,LI X. Dynamic threshold based MAC protocol for tactical data links[J] Telecommunication Engineering,2018,58(5):71-76.(in Chinese)
[7]唐尧,李波,闫中江,等.一种基于簇首协调的时分多址路由协议[J].兵工学报,2017,38(11):2143-2150.TANG Y,LI B,YAN Z J,et al. A cluster head coordinationbased time-division multiple access routing protocol[J] Acta Armamentarii,2017,38(11):2143-2150.(in Chinese)
[8]王文政,周经伦,罗鹏程.战术数据链系统自适应轮询MAC协议[J].兵工学报,2009,30(12):1624-1631.WANG W Z,ZHOU J L,LUO P C. Adaptive polling MAC protocol for tactical data link system[J]. Acta Armamentarii,2009,30(12):1624-1631.(in Chinese)
[9]孙岩,唐绍炬,罗红.基于FPGA的多媒体传感器网络网关的设计与实现[J].电子学报,2012,40(4):625-631.SUN Y,TANG S J,LUO H. The Qo S guarantee problem for multimedia sensor networks[J]. Acta Electronica Sinica,2012,40(4):625-631.(in Chinese)
[10] KORONA M,SKOWRON K,TRZEPISKI M,et al. FPGA implementation of IPsec protocol suite for multigigabit networks[C]∥Proceedings of 2017 International Conference on Systems,Signals and Image Processing. Poznań,Poland:IEEE,2017:1-5.
[11] YANG Z J,DING H W. Characteristics of a two-class polling system model[J]. Tsinghua Science and Technology,2014,19(5):516-520.
[12] YANG Z J,ZHAO D F. Qo S support polling scheme for multimedia traffic in wireless LAN MAC protocol[J]. Tsinghua Science and Technology,2008,13(6):754-758.
[13]丁洪伟,柳虔林,赵一帆.多级门限服务轮询系统理论及应用研究[M].昆明:云南大学出版社,2015.DING H W,LIU Q L,ZHAO Y F. The theory and application of multi-level threshold service polling system[M]. Kunming:Yunnan University Press,2015.(in Chinese)
[14] DORSMAN J P L,BOXMA O J,MEI R D. On two-queue Markovian polling systems with exhaustive service[J]. Queueing Systems,2014,78(4):287-311.
[15]刘龙军,丁洪伟,柳虔林.基于FPGA WSN轮询接入控制协议的研究[J].通信学报,2016,37(10):181-187.LIU L J,DING H W,LIU Q L. Design of polling access control protocol in WSN based on FPGA[J]. Journal on Communications,2016,37(10):181-187.(in Chinese)
[16]刘龙军,丁洪伟,柳虔林.基于现场可编程门阵列战术数据链中优先级轮询接入控制协议的研究[J].兵工学报,2017,38(2):305-312.LIU L J,DING H W,LIU Q L. Research on priority polling access control protocol in FPGA-based tactical data link[J]. Acta Armamentarii,2017,38(2):305-312.(in Chinese)
[17] SAIFULLAH A,XU Y,LU C Y,et al. End-to-end communication delay analysis in industrial wireless networks[J]. IEEE Transactions on Computers,2015,64(5):1361-1374.
[2]李栋花,彭波,龚小鹏.基于协同交战的战术数据链技术研究[J].现代防御技术,2013,41(3):5-11.LI D H,PENG B,GONG X P. Tactical data link technology based on cooperative guidance[J]. Modern Defence Technology,2013,41(3):5-11.(in Chinese)
[3]彭沙沙,张红梅,卞东亮.一种新型战术数据链MAC协议[J].计算机科学,2013,40(7):32-38.PENG S S,ZHANG H M,BIAN D L. New MAC layer protocol of tactical data link[J]. Computer Science,2013,40(7):32-38.(in Chinese)
[4]吴琼.基于统计优先级的链路层协议性能仿真与研究[D].北京:北京理工大学,2014.WU Q. Performance simulation and research of link layer protocol based on statistical priority[D]. Beijing:Beijing Institute of Technology,2014.(in Chinese)
[5]张海,陶晓宇,夏白桦.战术数据链网络设计优化方法[J].火力与指挥控制,2009,34(1):108-111.ZHANG H,TAO X Y,XIA B H. Research on the method of network design and optimization for tactical data link[J]. Fire Control&Command Control,2009,34(1):108-111.(in Chinese)
[6]孙伟,郭喆,李翔.基于动态门限的战术数据链MAC协议[J].电讯技术,2018,58(5):71-76.SUN W,GUO Z,LI X. Dynamic threshold based MAC protocol for tactical data links[J] Telecommunication Engineering,2018,58(5):71-76.(in Chinese)
[7]唐尧,李波,闫中江,等.一种基于簇首协调的时分多址路由协议[J].兵工学报,2017,38(11):2143-2150.TANG Y,LI B,YAN Z J,et al. A cluster head coordinationbased time-division multiple access routing protocol[J] Acta Armamentarii,2017,38(11):2143-2150.(in Chinese)
[8]王文政,周经伦,罗鹏程.战术数据链系统自适应轮询MAC协议[J].兵工学报,2009,30(12):1624-1631.WANG W Z,ZHOU J L,LUO P C. Adaptive polling MAC protocol for tactical data link system[J]. Acta Armamentarii,2009,30(12):1624-1631.(in Chinese)
[9]孙岩,唐绍炬,罗红.基于FPGA的多媒体传感器网络网关的设计与实现[J].电子学报,2012,40(4):625-631.SUN Y,TANG S J,LUO H. The Qo S guarantee problem for multimedia sensor networks[J]. Acta Electronica Sinica,2012,40(4):625-631.(in Chinese)
[10] KORONA M,SKOWRON K,TRZEPISKI M,et al. FPGA implementation of IPsec protocol suite for multigigabit networks[C]∥Proceedings of 2017 International Conference on Systems,Signals and Image Processing. Poznań,Poland:IEEE,2017:1-5.
[11] YANG Z J,DING H W. Characteristics of a two-class polling system model[J]. Tsinghua Science and Technology,2014,19(5):516-520.
[12] YANG Z J,ZHAO D F. Qo S support polling scheme for multimedia traffic in wireless LAN MAC protocol[J]. Tsinghua Science and Technology,2008,13(6):754-758.
[13]丁洪伟,柳虔林,赵一帆.多级门限服务轮询系统理论及应用研究[M].昆明:云南大学出版社,2015.DING H W,LIU Q L,ZHAO Y F. The theory and application of multi-level threshold service polling system[M]. Kunming:Yunnan University Press,2015.(in Chinese)
[14] DORSMAN J P L,BOXMA O J,MEI R D. On two-queue Markovian polling systems with exhaustive service[J]. Queueing Systems,2014,78(4):287-311.
[15]刘龙军,丁洪伟,柳虔林.基于FPGA WSN轮询接入控制协议的研究[J].通信学报,2016,37(10):181-187.LIU L J,DING H W,LIU Q L. Design of polling access control protocol in WSN based on FPGA[J]. Journal on Communications,2016,37(10):181-187.(in Chinese)
[16]刘龙军,丁洪伟,柳虔林.基于现场可编程门阵列战术数据链中优先级轮询接入控制协议的研究[J].兵工学报,2017,38(2):305-312.LIU L J,DING H W,LIU Q L. Research on priority polling access control protocol in FPGA-based tactical data link[J]. Acta Armamentarii,2017,38(2):305-312.(in Chinese)
[17] SAIFULLAH A,XU Y,LU C Y,et al. End-to-end communication delay analysis in industrial wireless networks[J]. IEEE Transactions on Computers,2015,64(5):1361-1374.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |