A method for centralized control network deployment of aeronautic swarm

LYU Na; LIU Chuang; CHEN Kefan; CAO Fangbo

doi:10.7527/S1000-6893.2018.21961

ACTA AERONAUTICAET ASTRONAUTICA SINICA >

2018 , Vol. 39 >Issue 7: 321961 - 321961

DOI: https://doi.org/10.7527/S1000-6893.2018.21961

Electronics and Electrical Engineering and Control

A method for centralized control network deployment of aeronautic swarm

LYU Na ,
LIU Chuang ,
CHEN Kefan ,
CAO Fangbo

Expand

School of Informational and Navigation, Air Force Engineering University, Xi'an 710077, China

Received date: 2017-12-21

Revised date: 2018-04-23

Online published: 2018-04-23

Supported by

National Natural Science Foundation of China (61472443)

Fold

Abstract

The development of Software Defined Networking (SDN) provides a completely new design concept for construction of airborne network. For the problem of scalability of control plane in aeronautic swarm, the problem of multi-controller deployment under hybrid hierarchy is studied. First, to realize flexible control of the underlying transport nodes, the local controller resource pool is defined by extending the control hierarchy. Then, to reduce the time complexity and realize rapid deployment of local controllers, the traditional controller deployment is transformed into two steps:sub-domain partitioning and intra-domain deployment. A sub-domain partitioning algorithm based on node density sorting and an in-domain controller deployment algorithm based on improved Pareto simulated annealing are developed. Experimental results show that the proposed algorithm can guarantee load balancing of the controller, and effectively reduce the average delay and average loss rate of network control link. Compared with existing algorithms, the algorithm is more suitable for aeronautic swarm controller deployment in large-scale and dynamic topology environment with less time complexity.

Key words： aeronautic swarm; airborne network; software defined networking; control plane architecture; controller deployment

Cite this article

LYU Na , LIU Chuang , CHEN Kefan , CAO Fangbo . A method for centralized control network deployment of aeronautic swarm[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018 , 39(7) : 321961 -321961 . DOI: 10.7527/S1000-6893.2018.21961

References

[1] 霍大军. 网络化集群作战研究[M]. 北京:国防大学出版社, 2013. HUO D J. Operation of network swarm[M]. Beijing:National Defence University Press, 2013(in Chinese).
[2] DUAN H B, SHAO S, SU B W, et al. New development thoughts on the bio-inspired intelligence based control for unmanned combat aerial vehicle[J]. Science China Technological Sciences, 2010, 53(8):2025-2031.
[3] 吕娜, 陈柯帆. 面向航空集群云网络的航空数据链MAC协议[J].系统工程与电子技术, 2016, 38(5):1164-1175. LV N, CHEN K F. Aeronautic swarm cloud network oriented MAC protocol for aviation data link[J]. Systems Engineering and Electronics, 2016, 38(5):1164-1175(in Chinese).
[4] CHENG B N, BLACK F J, HAMILTON B R, et al. Design considerations for next-generation airborne tactical networks[J]. IEEE Communications Magazine, 2014, 52(5):138-145.
[5] XIA W, WEN Y, FOH C H, et al. A survey on software-defined networking[J]. Communications Surveys & Tutorials IEEE, 2015, 17(1):27-51.
[6] HAN L, LI Z, LIU W, et al. Minimum control latency of SDN controller placement[C]//Trustcom/bigdatase/ispa. Piscataway, NJ:IEEE Press, 2017:2175-2180.
[7] MURUGAN T K A. Software defined networking for aeronautical communication[C]//IEEE Digital Avionics Systems Conference. Piscataway, NJ:IEEE Press, 2013:1-20.
[8] SAMPIGETHAYA K. Software-defined networking in aviation:Opportunities and challenges[C]//Integrated Communication Navigation, and Surveillance Conference, 2015:1-21.
[9] 赵尚弘, 陈柯帆, 吕娜,等. 软件定义航空集群机载战术网络[J]. 通信学报, 2017, 38(8):140-155. ZHAO S H, CHEN K F, LV N, et al. A software defined airborne tactical network for aeronautic[J]. Journal on Communications, 2017,38(8):140-155(in Chinese).
[10] 付永红, 毕军, 张克尧, 等. 软件定义网络可扩展性研究综述[J]. 通信学报, 2017, 38(7):141-154. FU Y H, BI J, ZHANG K Y, et al. Scalability of software defined network[J]. Journal on Communications, 2017, 38(7):141-154(in Chinese).
[11] LIAO J, SUN H, WANG J, et al. Density cluster based approach for controller placement problem in large-scale software defined networkings[J]. Computer Networks, 2017, 112:24-35.
[12] GANIN H S, MUNADI R, EFFENDY M Z. SDN controller placement design:For large scale production network[C]//Wireless and Mobile. Piscataway, NJ:IEEE Press, 2017:74-79.
[13] HELLER B, SHERWOOD R, MCKEOWN N. The controller placement problem[J]. ACM SIGCOMM Computer Communication Review, 2012, 42(4):473-478.
[14] HOCK D, HARTMANN M, GEBERT S, et al. Pareto-optimal resilient controller placement in SDN-based core networks[C]//Teletraffic Congress. Piscataway, NJ:IEEE Press, 2013:1-9.
[15] YAO G, BI J, LI Y, et al. On the capacitated controller placement problem in software defined networks[J]. IEEE Communications Letters, 2014, 18(8):1339-1342.
[16] 张栋, 郭俊杰, 吴春明. 层次型多中心的SDN控制器部署[J]. 电子学报, 2017, 45(3):680-686. ZHANG D, GUO J J, WU C M. Controller placement based on hierarchical multi-center SDN[J]. Acta Electronica Sinica, 2017, 45(3):680-686(in Chinese).
[17] 高先明, 王宝生, 邓文平, 等. SDN网络中控制器放置问题综述[J]. 通信学报, 2017, 38(7):155-164. GAO X M, WANG B S, DENG W P, et al. Survey of controller placement problem in software defined network[J]. Journal on Communications, 2017, 38(7):155-164(in Chinese).
[18] FU Y, BI J, CHEN Z, et al. A hybrid hierarchical control plane for flow-based large-scale software-defined networks[J]. IEEE Transactions on Network & Service Management, 2015, 12(2):117-131.
[19] ZHANG X Y, ZHENG Z, CAI K Y, et al. A fortification model for decentralized supply systems and its solution algorithms[J]. IEEE Transactions on Reliability, 2017, PP(99):1-20.
[20] LIU B, WANG B, WANG W, et al. Domain partition and controller placement for large scale software defined network[J]. Journal of Computer Applications, 2016, 36(12):3239-3243, 3250.
[21] ZHENG Z, TRIVEDI K, QIU K, et al. Semi-markov models of composite Web services for their performance, reliability and bottlenecks[J]. IEEE Transactions on Services Computing, 2017, 10(3):448-460.
[22] RAGHAVAN U N, ALBERT R, KUMARA S. Near linear time algorithm to detect community structures in large-scale networks[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2007, 76(3 Pt 2):036106.
[23] LIU B, WANG B, XI X. Heuristics for SDN controller deployment using community detection algorithm[C]//IEEE International Conference on Software Engineering and Service Science. Piscataway, NJ:IEEE Press, 2017:253-258.
[24] WANG G, ZHAO Y, HUANG J, et al. A K-means-based network partition algorithm for controller placement in software defined network[C]//IEEE International Conference on Communications. Piscataway, NJ:IEEE Press, 2016:1-6.
[25] HOLLINGHURST J, GANESH A, BAUGE T. Controller placement methods analysis[C]//International Conference on Information Communication and Management. Piscataway, NJ:IEEE Press, 2016.
[26] LANGE S, GEBERT S, ZINNER T, et al. Heuristic approaches to the controller placement problem in large scale SDN networks[J]. IEEE Transactions on Network & Service Management, 2015, 12(1):4-17.
[27] LANGE S, GEBERT S, SPOERHASE J, et al. Specialized heuristics for the controller placement problem in large scale SDN networks[C]//Teletraffic Congress. Piscataway, NJ:IEEE Press, 2015:210-218.

Options

Outlines

模态框（Modal）标题

Abstract

Cite this article

References