航空自组网STDMA时隙分配算法的设计与实现
收稿日期: 2014-01-08
修回日期: 2014-04-14
网络出版日期: 2014-04-24
Design and Implementation of STDMA Slot Allocation Algorithm for Aeronautical Ad Hoc Networks
Received date: 2014-01-08
Revised date: 2014-04-14
Online published: 2014-04-24
航空自组网(AANET)是一种节点高速运动、网络拓扑持续快速变化的新型自组织网络.针对AANET的特点,提出了一种新的时分多址(TDMA)时隙分配方法.首先,根据高动态航空网络环境中媒体访问控制(MAC)协议的特点,推导出可以共用一个时隙进行通信的连接集合的计算方法,并建立了面向连接的空间复用TDMA(STDMA)时隙分配优化数学模型.然后,提出一种分布式STDMA时隙分配算法IDTA.IDTA不需要中心节点收集网络信息,分为2个同步的进程在发送节点和接收节点同时运行,而且能够根据连接的优先级按需分配时隙.最后,在OMNeT++仿真平台上建立计算机仿真模型,仿真结果显示:IDTA比其他分布式STDMA时隙分配算法更加适用于高动态的航空网络环境.
李杰 , 宫二玲 , 孙志强 , 刘伟 , 谢红卫 . 航空自组网STDMA时隙分配算法的设计与实现[J]. 航空学报, 2014 , 35(12) : 3371 -3383 . DOI: 10.7527/S1000-6893.2014.0057
In this article, a new distributed approach for scheduling in time division multiple access (TDMA) is proposed for aeronautical ad hoc network (AANET). AANET is a new sort of ad hoc networks whose nodes move fleetly and the corresponding topology changes rapidly. First, considering features of medium access control (MAC) protocols in the highly-dynamic aeronautical environment, we describe the criteria for a set of links to be able to transmit simultaneously with low interference lever at the receiving nodes and formulate the link-based optimal time slot assignment problem in spatial reuse TDMA (STDMA) with the goal of minimizing the average packet delay in the network. Then, we describe a new distributed approach for time slot assignment, named interference-based distributed TDMA algorithm (IDTA). Without the central control node, IDTA is divided into two processes at the sender and receiver respectively for a link and assigns the links with capacity proportional to their traffic load. Finally, a computer simulation model is implemented on the OMNeT++ platform and the result shows that IDTA is more suitable for the highly-dynamic aeronautical environment than other distributed STDMA algorithms.
[1] Sakhaee E, Jamalipour A. The global in-flight internet[J]. IEEE Journal on Selected Areas in Communications, 2006, 24(9): 1748-1757.
[2] Ouyang J, Zhuang Y, Xue Y, et al. UAV relay transmission scheme and its performance analysis over asymmetric fading channels[J]. Acta Aeronautica et Astronautica Sinica, 2013, 34(1): 130-140. (in Chinese) 欧阳键, 庄毅, 薛羽, 等. 非对称衰落信道下无人机中继传输方案及性能分析[J]. 航空学报, 2013, 34(1): 130-140.
[3] Zheng B, Zhang H Y, Huang G C, et al. Status and aevelopment of aeronautical ad hoc networks[J]. Telecommunications Science, 2011, 27(5): 38-47. (in Chinese) 郑博, 张衡阳, 黄国策, 等. 航空自组网的现状与发展[J]. 电信科学, 2011, 27(5): 38-47.
[4] Trafton P. The joint airborne network services suite[C]//Proceedings of the Military Communications Conference, 2006: 1-5.
[5] Mario G, Kaixin X. Minuteman: forward projection of unmanned agents using the airborne Internet[C]//Proceedings of the IEEE Aerospace Conference, 2002: 2715-2725.
[6] Tactical targeting network technology and connectivity[EB/OL]. (2009-11-25)[2013-10-19]. http://www.sldinfo.com/wp-content/uploads/2009/11/TTNTWhitePaper1.pdf.
[7] Sakhaee E, Jamalipour A, Kato N. Aeronautical ad hoc networks[C]//Proceedings of the Wireless Communications and Networking Conference, 2006: 246-251.
[8] Schnell M, Scalise S. NEWSKY-a concept for networking the sky for civil aeronautical communications[J]. Space Communications, 2008, 21(3-4): 157-166.
[9] Medina D, Hoffmann F, Rossetto F, et al. A geographic routing strategy for North Atlantic in-flight internet access via airborne mesh networking[J]. IEEE/ACM Transactions on Networking, 2012, 20(4): 1231-1244.
[10] Clark S M, Hoback K A, Zogg S J F. Satistical priority-based multiple access system and method: USA: US7680077B1[P]. 2010-03-16.
[11] Tu H D, Shimamoto S. A proposal of relaying data in aeronautical communication for oceanic flight routes employing mobile ad-hoc network[C]//Proceedings of the First Asian Conference on Intelligent Information and Database Systems, 2009: 436-441.
[12] Guo Z, Chen Y, Duan M, et al. A token cycle scheduling of MAC protocols for TDMA based airborne ad hoc network[C]//Proceedings of IEEE International Conference on Broadband Network and Multimedia Technology, 2009: 28-32.
[13] Tunc M A, Perrins E, Sterbenz J P G. Performance evaluation of a TDMA mac protocol in airborne telemetry networks[C]//Proceedings of the International Telemetering Conference, 2010.
[14] Nelson R, Kleinrock L. Spatial TDMA: a collision-free multihop channel access protocol[J]. IEEE Transactions on Communications, 1985, 33(9): 934-944.
[15] Chen W, Lea C-T. A node-based time slot assignment algorithm for STDMA wireless mesh networks[J]. IEEE Transactions on Vehicular Technology, 2013, 62(1): 272-283.
[16] Diamant R, Lampe L. Spatial reuse time-division multiple access for broadcast ad hoc underwater acoustic communication networks[J]. IEEE Journal of Oceanic Engineering, 2011, 36(2): 172-185.
[17] Vishnevsky V M, Larionov A A. A novel approach for scheduling in STDMA for high-throughput backbone wireless mesh networks operating within 60-80 GHz[C]//Proceedings of the 3rd International Conference on Advances in Mesh Networks, 2010: 86-91.
[18] Grnkvist J. Interference-based scheduling in spatial teuse TDMA[D]. Stockholm: Royal Institute of Technology(KTH), 2005.
[19] Hoffmann F, Medina D, Wolisz A. Joint routing and scheduling in mobile aeronautical ad hoc networks[J]. IEEE Transactions on Vehicular Technology, 2013, 62(6): 2700-2712.
[20] OMNeT++ Community. OMNET++[EB/OL]. [2013-11-20]. http://www.omnetpp.org.
/
| 〈 |
|
〉 |
CJA