一种面向可靠传输的数据链中继策略研究

计算机科学 ›› 2015, Vol. 42 ›› Issue (Z11): 253-257.

一种面向可靠传输的数据链中继策略研究

杨光,曾斌

海军工程大学管理工程系武汉430033,海军工程大学管理工程系武汉430033

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金(基金号71201172)资助

Research on Reliability-aware Relay Strategy in Data Link

YANG Guang and ZENG Bin

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 数据链采用泛洪中继(Flood Relay)策略实现信息在全网的广播,该策略通过冗余发送提高传输的可靠性,但是在网络节点密集的情况下,将引起过量的泛洪开销,因此被认为是低效的。分析了数据链的双时隙中继泛洪模式,并在此基础上提出了一种面向可靠传输的MPR(RA-MPR)策略,该策略保证在满足可靠性约束和传输时延约束等条件下,根据节点的主控关系、节点的可靠度以及节点间的邻接关系进行优选中继节点,构成具有中继功能的临时性的核心网络,该网络随着拓扑结构的变化、电磁环境的变化、节点的毁伤以及主控关系的变化而动态变化。通过算法分析和仿真,比较了该策略在不同网络规模和传输半径条件下的性能,分析结果显示该策略不仅降低了泛洪开销,而且保证了报文传输的可靠性。

关键词: 数据链,泛洪中继,RA-MPR,启发式算法

Abstract: Flood relay strategy,which is used in tactical data link(TDL) to realize the broadcast of information,belongs to pure flooding which is supposed to be inefficient.The strategy improves the delivery reliability by redundancy,however,it will lead to superfluous flooding cost.The restricting conditions of the TDL broadcast relay algorithm were analyzed.Then a new relay strategy RA-MPR was proposed to guarantee optimization of relay nodes choice based on the node’s reliability and adjacency while meeting the conditions of restriction on LOS,capacity,delay and equipment.Using the algorithm analysis and simulation of the RA-MPR,the performance of RA-MPR under different network scales and delivering radii was discussed.

Key words: Tactical data link,Flood relay,RA-MPR,Heuristic algorithm

杨光,曾斌. 一种面向可靠传输的数据链中继策略研究[J]. 计算机科学, 2015, 42(Z11): 253-257. https://doi.org/

YANG Guang and ZENG Bin. Research on Reliability-aware Relay Strategy in Data Link[J]. Computer Science, 2015, 42(Z11): 253-257. https://doi.org/

参考文献

[1] Yanni P.Modeling Comm Planning and Advanced Datalinks in the DIS Environment[C]∥Simulation Interoperability Workshops.1997
[2] Air Land Sea Application Center.Introduction to Tactical Digi-tal Information Link J and Quick Reference Guide[R].2000
[3] Ni S,Tseng Y,Chen Y,et al.The Broadcast Storm Problem in a Mobile Ad Hoc Network[C]∥ACM/IEEE International Confe-rence on Mobile Computing and Networking.1999:151-162
[4] JTIDS/MIDS.Spectrum users guide(Version 1.1)[R].UnitedStates of America Department of Defense,2000
[5] Jacquet P,Muhlethaler P,Clausen T,et al.Optimized Link State Routing Protocol for Ad Hoc Networks[C]∥IEEE InternationalMulti Topic Conference,2001.2001:62-68
[6] Clausen T,Jacquet P.Optimized link state routing protocol(OLSR)[M].IETF RFC3626,2003

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed