航空学报 > 2014, Vol. 35 Issue (12): 3371-3383   doi: 10.7527/S1000-6893.2014.0057

航空自组网STDMA时隙分配算法的设计与实现

李杰, 宫二玲, 孙志强, 刘伟, 谢红卫   

  1. 国防科学技术大学 机电工程与自动化学院, 湖南 长沙 410073
  • 收稿日期:2014-01-08 修回日期:2014-04-14 出版日期:2014-12-25 发布日期:2014-04-24
  • 通讯作者: 谢红卫 Tel.: 0731-84573369 E-mail: xhwei65@nudt.edu.cn E-mail:xhwei65@nudt.edu.cn
  • 作者简介:李杰 男, 博士研究生.主要研究方向: 自组织网络, 军用通信. E-mail: ljkjhk@126.com;宫二玲 女, 博士, 副教授.主要研究方向: 军机适航, 军用通信, 安全性评估. Tel: 0731-84573369 E-mail: gongerling@nudt.edu.cn;孙志强 男, 博士, 讲师.主要研究方向: 装备试验及数据处理, 卫星通信. Tel: 0731-84573369 E-mail: Tom.zhq.sun@gmail.com

Design and Implementation of STDMA Slot Allocation Algorithm for Aeronautical Ad Hoc Networks

LI Jie, GONG Erling, SUN Zhiqiang, LIU Wei, XIE Hongwei   

  1. College of Mechatronic Engineering and Automation, National University of Defense Technology, Changsha 410073, China
  • Received:2014-01-08 Revised:2014-04-14 Online:2014-12-25 Published:2014-04-24

摘要:

航空自组网(AANET)是一种节点高速运动、网络拓扑持续快速变化的新型自组织网络.针对AANET的特点,提出了一种新的时分多址(TDMA)时隙分配方法.首先,根据高动态航空网络环境中媒体访问控制(MAC)协议的特点,推导出可以共用一个时隙进行通信的连接集合的计算方法,并建立了面向连接的空间复用TDMA(STDMA)时隙分配优化数学模型.然后,提出一种分布式STDMA时隙分配算法IDTA.IDTA不需要中心节点收集网络信息,分为2个同步的进程在发送节点和接收节点同时运行,而且能够根据连接的优先级按需分配时隙.最后,在OMNeT++仿真平台上建立计算机仿真模型,仿真结果显示:IDTA比其他分布式STDMA时隙分配算法更加适用于高动态的航空网络环境.

关键词: 自组织网络, 媒体访问控制, 时分多址, 网络协议, 计算机仿真

Abstract:

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.

Key words: ad hoc networks, medium access control, time division multiple access, network protocols, computer simulation

中图分类号: