计算机科学 ›› 2017, Vol. 44 ›› Issue (7): 94-97.doi: 10.11896/j.issn.1002-137X.2017.07.017
于明秋,周创明,赵敏
YU Ming-qiu, ZHOU Chuang-ming and ZHAO Min
摘要： 信息传输的实时性是战术数据链的突出特征,要求数据链通信不仅有较好的时延特性,还要具备可靠的时延抖动特性。随机报文流的产生具有随机性、突发性的特点,需按照需求动态地分配时隙,对算法的实时性要求较高。因此,提出基于聚类分析的抗时延抖动时隙分配算法,应用聚类的方法将空闲时隙划分成时隙簇,简化了时隙分配的分析过程。实验仿真表明:该算法分配的时隙能够满足时延抖动的要求,而且算法的复杂度小,可以有效处理周期性随机报文流的时隙分配问题。
| [1] PAWGASAME W.Self-Organized TDMA Protocol for Tactical Data Links[D].Linkoping:Linkoping University,2011. [2] BARUAH S,BESTAVROS A.Pinwheel scheduling for fault-tolerant broadcast disks in real-time database systems[C]∥Proceeding of the IEEE International Conference on Data Enginee-ring.1997:543-551. [3] QIN Y,ZHANG J,ZHANG T.Effect of TDMA Timeslot Assignment on Traffic Delay[J].Acta Electronica Sinica,2009,30(10):2277-2283.(in Chinese) 秦勇,张军,张涛.TDMA时隙分配对业务时延性能的影响分析[J].电子学报,2009,30(10):2277-2283. [4] LIANG S,MAO Y Q,ZHAO W Q,et al.The Timeslot Assignment Algorithm of Ground-to-Air Data Link[J].Journal of Force Engineering University(Natural Science Edition),2005,6(3):12-15.(in Chinese) 梁爽,毛玉泉,赵伟光,等.地空数据链中的时隙分配算法[J].空军工程大学学报(自然科学版),2005,6(3):12-15. [5] HUANG K,MAO Y Q,QI Y J.Time-slot Assigning Scheme Used in a New Tactic Network[J].Journal of Xi’an University of Post and Telecommunications,2005,10(3):23-26.(in Chinese) 黄凯,毛玉泉,戚云军.一种新型战术通信网的时隙资源分配策略[J].西安邮电学院学报,2005,10(3):23-26. [6] DONG L,MELHEM R,MOSSE D.Scheduling Algorithms for Dynamic Message Streams with Distance Constraints in TDMA Protocol [C]∥Proceedings of EuroMicro Conference on Real-Time Systems.2000. [7] MISIC J,CHAN K L,MISIC V B.Performance of Bluetooth Piconets Under E-limited Scheduling[R].Winnipeg,Manitoba,Canada:University of Manitoba,2003. [8] LIU X,HE Z X,ZHOU J L.A Mini-jitter Fixed Timeslot Allocation Algorithm for TDMA Tactical Data Link[J].Systems Engineering,2012,30(6):90-94.(in Chinese) 刘星,何肇雄,周经纶.TDMA战术数据链中最小时延抖动的固定时隙分配算法[J].系统工程,2012,30(6):90-94. [9] CHEN J Y,ZHONG Z D,LIU Q.Time Slot Allocation Algorithm for TDMA Tactical Data Link[J].Fire Control & Command Control,2015,40(8):97-100.(in Chinese) 陈嘉远,钟章队,刘强.基于遗传算法的TDMA战术数据链时隙分配算法[J].火力与指挥控制,2015,40(8):97-100. [10] LI X F,DONG Y F,LI J,et al.Data Mining and Knowledge Discovery(second edition)[M].Beijing:Higher Education Press,2010:43.(in Chinese) 李雄飞,董元方,李军,等.数据挖掘与知识发现(第2版)[M].北京:高等教育出版社,2010:43. [11] XIA L Y.Tactical Data Link Technology Research[D].Xi’an:Northwestern Polytechnical University,2007.(in Chinese) 夏林英.战术数据链技术研究[D].西安:西北工业大学,2007. |
| No related articles found! |
|
||
首页