固定航线的航空自组网连通性研究

doi:10.3969/j.issn.1000-436x.2014.09.015

摘要/Abstract

摘要：

网络连通性是组网与路由研究的前提和基础，针对目前对固定航线航空自组网连通性研究较少的现状，提出一种连通性研究方法。该方法结合实际航线分层、双向的特点，通过建立飞机分布模型与航线模型，推导出了一维航线连通性表达式。在此基础上，运用基于概率矩阵的概率图求解方法对航线网的连通性进行理论研究，并用实验证明其正确性。随后，根据实际航班数据对我国部分空域内一维航线及航线网的连通性进行仿真，结果表明航空自组网在上述空域具备可行性。最后，从航班安排、航线规划等4个方面对提升连通性给出了合理性建议。

关键词: 航空自组网, 连通性, 概率图, 航线网

Abstract:

Connectivity is the premise and foundation of networking and routing.Researches on fixed air route connec-tivity in aeronautical ad hoc networks are inadequate at present.Aiming at this situation,a method of connectivity re-searching was introduced.By combining characteristics of realistic layered with two-way air routes,and building the air-craft distribution as well as flight route models,the method deduced a math expression of one-dimensional route connec-tivity.Based on the above,probability figure was used to study on the network connectivity in view of probability matrix,and the correctness of the results were proved by experiments.Then,according to the practical flight data,the connec-tivity of one-dimensional route and network in Chinese partial airspaces was simulated; indicating that aeronautical ad hoc networks in the mentioned airspaces are feasible.Finally,some reasonable advises are given to improve the connec-tivity in four aspects,such as flight arrangement,planning and so on.

Key words: aeronautical ad hoc network, connectivity, probability graph

罗长远,宋玉龙,高瞻瞻. 固定航线的航空自组网连通性研究[J]. 通信学报, 2014, 35(9): 147-155.

Chang-yuan LUO,Yu-long SONG,Zhan-zhan GAO. Connectivity on fixed air route in aeronautical ad hoc networks[J]. Journal on Communications, 2014, 35(9): 147-155.

图/表 13

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

参考文献 16

[1]	GU W Z , LI J L , HE F J , et al. A delay-aware stable routing protocol for aeronautical ad hoc networks[J]. Journal of Information and Computational Science, 2012,9(2):347-359.
[2]	郑博，张衡阳，黄国策等．航空自组网的现状与发展[J]．电信科学， 2011,27(5):38-47. ZHENG B , ZHANG H Y , HUANG G C , et al. Status and development of aeronautical ad hoc networks[J]. Telecommunications Science, 2011,27(5):38-47.
[3]	ZHOU J H , LEI L , LIU W K , et al. A simulation analysis of nodes mobility and traffic load aware routing strategy in aeronautical ad hoc networks[A]. Proc of 2012 9th International Bhurban Applied Sciences and Technology[C]. 2012.423-426.
[4]	黄后彪，罗长远，宋玉龙．航空自组网漫游接入认证方案[J]．计算机应用研究， 2013,30(2):500-502. HUANG H B , LUO C Y , SONG Y L . A authentication scheme for roaming in aeronautical ad hoc networks[J]. Application Research of Computers, 2013,30(2):500-502.
[5]	BETTSTETTER C . On the minimum node degree and connectivity of a wireless multihop network[A]. Proceedings of the 3rd ACM Interna-tional Symposium on Mobile Ad Hoc Networking ＆ Computing[C]. 2002.80-91.
[6]	HOFFMANNF M , AYAZ S , et al. Feasibility of an aeronautical mobile ad hoc network over the north atlantic corridor[A]. The 5th Annual IEEE Communication Society Conference on Sensor[C]. 2008.109-116.
[7]	CHENG M X , ZHAO Y Y . Connectivity of ad hoc networks for ad-vanced air traffic management[J]. Journal of Aerospace Computing Information and Communication, 2004,1(5):225-238.
[8]	郑博，黄国策，张衡阳等．甚高频航空自组网的组网概率及连通性研究[J]．西安交通大学学报， 2011,45(8):24-29. ZHENG B , HUANG G C , ZHANG H Y , et al. Probability and connectivity of a very high frequency aeronautical ad hoc network[J]. Journal of Xi'an Jiaotong University, 2011,45(8):24-29.
[9]	GHASEMI S A , et al. Exact probability of connectivity one-dimen-sional ad hoc wireless networks[J]. IEEE Communications Letters, 2006,10(4):251-253.
[10]	刘丰威，杨胜天，陈雁等．一维无线ad hoc网络的连通性[J]．浙江大学学报(工学版)， 2007,41(8):1335-1340. LIU F W , YANG S T , CHEN Y , et al. On connectivity of one-dimen-sional wireless ad hoc networks[J]. Journal of Zhejiang University (Engineering Science), 2007,41(8):1335-1340.
[11]	MY N T X , MIYANAGA Y , SAIVICHIT C . Connectivity analytical modeling for a single flight path ad hoc aeronautical network[A]. International Conference on Electrical Engineering/Electronics Com-puter Telecommunications and Information Technology[C]. Thailand, 2010.51-55.
[12]	郑博，张衡阳，孙鹏等．航空自组网单、双向航路连通性研究[J]．上海交通大学学报， 2012,46(4):624-629. ZHENG B , ZHANG H Y , SUN P , et al. Connectivity on one-and two-way flight routes in aeronautical ad hoc networks[J]. Journal of Shanghai Jiaotong University, 2012,46(4):624-629.
[13]	JIAN J S , SONG G , LI H , et al. Critical transmission range for con-nectivity in aeronautical ad hoc networks[A]. Proc of the 10th World Congress on Intelligent Control and Automation[C]. Beijing,China, 2012.4446-4451.
[14]	LI H , YANG B , CHEN C L , et al. Connectivity of aeronautical ad hoc networks[A]. Proc of 2010 IEEE GLOBECOM Workshops Aerial Ve-hicles[C]. Miami, 2010.1788-1792.
[15]	EHSSAN S , ABBSS J . The gobal in fight internet[J]. IEEE Journal on Selected Areas in Communications, 2006,24(9).
[16]	党亚茹，丁飞雅，高峰．我国航班流网络搞毁性实证分析[J]．交通运输系统工程与信息， 2012,12(6):177-185. DANG Y R , DING F Y , GAO F . Empirical analysis on flight flow network survivability of China[J]. Journal of Transportation Systems Engineering and Information Technology, 2012,12(6):177-185.