节点文献

野战地域网拥塞控制方法及QoS路由蚁群算法

Congestion Control and Ant Colony QoS Routing Algorithm in Regional Communication Network

【作者】 杜剑平

【导师】 韩中庚;

【作者基本信息】 解放军信息工程大学 , 军事运筹学, 2006, 硕士

【摘要】 未来战争是信息技术的战争,作为信息化战争的重要组成部分——野战地域通信网,成为各国军方研究的焦点。本文针对野战地域通信网的拥塞控制方案的安全性和QoS路由算法问题进行研究。 文章第二章,用对策论的相关理论讨论了常用拥塞控制策略的安全性。首先通过分析现有拥塞控制的对策论模型的不足之处,建立起存在恶意局中人的分步对策模型,该模型能够较好的刻画野战地域网络中的敌我对抗关系。之后给出了该对策模型的迭代数值解法和分析解法,并就FIFO,GPS和DWS三种调度策略给出对策模型Nash意义下的解。最后给出各种调度策略的安全性分析。 文章第三章针对野战地域网络特点,设计了双向搜索分布式蚁群算法(BDACRA)用以解决野战地域网的QoS路由问题,并给出了算法的收敛性证明。BDACRA通过“树形扩散”和“双向搜索”两种手段BDACRA的通信开销。最后通过分析和Matlab仿真,对比BDACRA和DACRA的时间复杂度、空间复杂度和通信开销。结果表明BDACRA较之DACRA具有更好的表现。 文章最后对全文作了总结,指出模型善未解决的问题及下一步的研究方向。

【Abstract】 Future warfare will pay more attention to Information Technology. Regional Communication Network (RCN), an important part of the Information Warfare, is gradually becoming the focus of armies. This thesis mainly discusses two topics on RCN: The security of congestion control mechanism & QoS Routing Algorithm.In Chapter 2, the security of congestion control mechanism is investigated through game theory. First, by analyzing the disadvantages existing in present game theory models used in congestion control, a step-to-step game theory model which contains malicious players is developed. The model can well describe the counter relationship between us and the enemy. Then, give the iterative numerical methodology and the analytical methodology to solve it, and get the solution under the Nash on FIFO, GPS and DWS scheduling techniques. At last, the security of all scheduling techniques is analysed.In Chapter 3, by considering the characteristics of RCN, the paper develops a BDACRA (Bidirectional Distribution Ant Colony Routing Algorithm) to solve QoS routing problem in RCN, and also discuss the convergence of it. To reduce the communication costs of BDACRA, both "Tree-style Diffusing" and "Bidirectional Detecting" are adopted in the algorithm. At last, the paper compares time complexes, space complexes and communication costs between BDACRA and DACRA by analytical method and Matlab simulation. All results show that BDACRA has a better performance than DACRA.The last chapter of the paper gives a conclusion of the article and presents the unsolved problems in the paper as well as the future investigations.

  • 【分类号】E919
  • 【被引频次】1
  • 【下载频次】154
节点文献中: 

本文链接的文献网络图示:

本文的引文网络