标签分割的软件定义飞行自组网控制器智能部署方法

doi:10.12305/j.issn.1001-506X.2022.10.31

Abstract

Abstract:

To solve the load imbalance and network reliability problems faced by multi-controller deployment in software-defined flying ad-hoc network, an intelligent deployment method based on label segmentation for controller is presented. This method can output the optimal number of controllers and the deployment location according to the capacity constraints and network structure of controllers without preset number of controllers. Based on the node's own characteristics and the related features, the node labels are given. The control domain is divided according to the labels, and the partitioning process is optimized through the cuckoo search algorithm. On this basis, the controller deployment location is determined considering the effects of controller average latency, load difference and control domain latency fluctuations. The simulation results show that the proposed algorithm can effectively reduce the number of controllers and deployment costs while guaranteeing network reliability. At the same time, it reduces the average controller latency and load difference, and ensures the relative balance of the average latency among the control domains, so as to achieve network balance.

Key words: software defined flying ad-hoc network (SD-FANET), controller deployment, node characteristics, control domain division, network balance

CLC Number:

TP393

Youbin FU, Qiaoyan KANG, Jianfeng WANG, Haiyan HU, Shuo ZHAO. Intelligent deployment method of software-defined flying ad-hoc network controller based on label segmentation[J]. Systems Engineering and Electronics, 2022, 44(10): 3249-3257.

Figures/Tables 9

Fig.1

Table 1

Table 2

Table 3

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

References 30

1	Open Networking Foundation (ONF). Software-defined networking: the new norm for networks[R]. Palo Alto, California: Open Networking Foundation, 2012.
2	TALHAR P, BHAGAT A P. An adaptive approach for controller placement problem in software defined networks[C]//Proc. of the IEEE Conference on Research in Intelligent and Computing in Engineering, 2018.
3	TAO P Y, YING C, SUN Z, et al. The controller placement of software-defined networks based on minimum delay and load balancing[C]//Proc. o the IEEE 16th International Conference on Dependable, Autonomic and Secure Computing, 2018.
4	FU Y H, BI J, GAO K, et al. Orion: a hybrid hierarchical control plane of software-defined networking for large-scale networks[C]//Proc. of the IEEE 22nd International Conference on Network Protocols, 2014.
5	FU Y H , BI J , CHEN Z , et al. A hybrid hierarchical control plane for flow-based large-scale software-defined networks[J]. IEEE Trans.on Network and Service Management, 2015, 12 (2): 117- 131. doi: 10.1109/TNSM.2015.2434612
6	HELLER B , SHERWOOD R , MCKEOWN N . The controller placement problem[J]. ACM SIGCOMM Computer Communication Review, 2012, 42 (4): 473- 478. doi: 10.1145/2377677.2377767
7	HUANG V, CHEN G, FU Q, et al. Optimizing controller placement for software-defined networks[C]//Proc. of the IEEE Symposium on Integrated-Network and Service Management, 2019: 224-232.
8	ALSHAMRANI A, GUHA S, PISHARODY S, et al. Fault tole-rant controller placement in distributed SDN environments[C]// Proc. of the IEEE International Conference on Communications, 2018.
9	ZHANG B , WANG X W , HUANG M . Multi-objective optimization controller placement problem in internet-oriented software defined network[J]. Computer Communications, 2018, 123, 24- 35. doi: 10.1016/j.comcom.2018.04.008
10	QI Y Z, WANG D B, YAO W, et al. Towards multi-controller placement for SDN based on density peaks clustering[C]//Proc. of the IEEE International Conference on Communications, 2019.
11	SAHAND T , MOHSEN J . A new GSO based method for SDN controller placement[J]. Computer Communications, 2020, 163, 91- 108. doi: 10.1016/j.comcom.2020.09.004
12	YAO G , BI J , LI Y L , et al. On the capacitated controller placement problem in software defined networks[J]. IEEE Communications Letters, 2014, 18 (8): 1339- 1342. doi: 10.1109/LCOMM.2014.2332341
13	WANG G D, ZHAO Y X, HUANG J, et al. A K-means-based network partition algorithm for controller placement in software defined network[C]//Proc. of the IEEE International Conference on Communications, 2016.
14	张敏敏, 章韵, 段元新. 基于软件定义网络的多控制器负载均衡架构[J]. 计算机工程, 2016, 42 (9): 26- 32. doi: 10.3969/j.issn.1000-3428.2016.09.005
	ZHANG M M , ZHANG Y , DUAN Y X . Multi-controller load balancing architecture based on software defined network[J]. Computer Engineering, 2016, 42 (9): 26- 32. doi: 10.3969/j.issn.1000-3428.2016.09.005
15	覃匡宇, 黄传河, 王才华, 等. SDN网络中受时延和容量限制的多控制器均衡部署[J]. 通信学报, 2016, 37 (11): 90- 103. doi: 10.11959/j.issn.1000-436x.2016219
	QIN K Y , HUANG C H , WANG C H , et al. Balanced multiple controllers placement with latency and capacity bound in software-defined network[J]. Journal of Communications, 2016, 37 (11): 90- 103. doi: 10.11959/j.issn.1000-436x.2016219
16	BASU D, JAIN A, DATTA R, et al. Optimized controller placement for soft handover in virtualized 5G network[C]//Proc. of the IEEE Wireless Communications and Networking Conference Workshops, 2020.
17	SCHVTZ G , MARTINS J A . A comprehensive approach for optimizing controller placement in software-defined Networks[J]. Computer Communications, 2020, 159, 198- 205. doi: 10.1016/j.comcom.2020.05.008
18	GAO Y, LIU C. Hybrid ant colony algorithm for logistics distribution problem with time windows[C]//Proc. of the International Symposium on Computational Intelligence and Design, 2017: 289-291.
19	TRIVEDI V , VARSHNEY P , RAMTEKE M . A simplified multi-objective particle swarm optimization algorithm[J]. Swarm Intelligence, 2020, 14, 83- 116. doi: 10.1007/s11721-019-00170-1
20	FAN Z F, YAO J, YANG X H, et al. A multi-controller placement strategy based on delay and reliability optimization in SDN[C]//Proc. of the Wireless and Optical Communications Conference, 2019.
21	WANG K, LIAN X F, PAN B. Improved Cuckoo search algorithm based on exponential function[C]//Proc. of the Chinese Intelligent Automation Conference, 2019: 200-207.
22	MVLLER L F, OLIVEIRA R R, LUIZELLI M C, et al. Survivor: an enhanced controller placement strategy for improving SDN survivability[C]//Proc. of the IEEE Global Communications Conference, 2014: 1909-1915.
23	胡宇翔, 王立业, 胡涛, 等. SDN中基于控制时延可靠性的控制器部署策略[J]. 通信学报, 2018, 39 (Z2): 144- 150.
	HU Y X , WANG L Y , HU T , et al. Placement strategy of controller based on control delay reliability in SDN[J]. Journal on Communications, 2018, 39 (Z2): 144- 150.
24	BOYKOV Y Y, JOLLY M P. Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images[C]// Proc. of the IEEE 8th International Conference on Computer Vision, 2001: 105-112.
25	SALGOTRA R , SINGH U , SAHA S , et al. Self adaptive cuckoo search: analysis and experimentation[J]. Swarm and Evolutionary Computation, 2021, 60, 100751. doi: 10.1016/j.swevo.2020.100751
26	PAVLYUKEVICH I . Lévy flights, non-local search and simulated annealing[J]. Journal of Computational Physics, 2007, 226 (2): 1830- 1844. doi: 10.1016/j.jcp.2007.06.008
27	SONG P C , PAN J S , CHU S H . A parallel compact Cuckoo search algorithm for three-dimensional path planning[J]. Applied Soft Computing, 2020, 94, 106443. doi: 10.1016/j.asoc.2020.106443
28	杨耀通, 汪清, 高丽蓉, 等. 基于蝙蝠算法的SDN多控制器部署[J]. 重庆大学学报, 2018, 41 (9): 57- 65.
	YANG Y T , WANG Q , GAO L R , et al. A bat inspired controller placement algorithm in software defined network[J]. Journal of Chongqing University, 2018, 41 (9): 57- 65.
29	赵季红, 孙天骜, 曲桦, 等. 一种改进社区检测算法的SDN控制器部署策略[J]. 计算机工程, 2020, 46 (11): 207- 213. doi: 10.3778/j.issn.1002-8331.1905-0169
	ZHAO J H , SUN T A , QU H , et al. An SDN controller deployment strategyfor improved community detection algorithm[J]. Computer Engineering, 2020, 46 (11): 207- 213. doi: 10.3778/j.issn.1002-8331.1905-0169
30	DU H , SONG D Q , CHEN Z , et al. Prediction model oriented for landslide displacement with step-like curve by applying ensemble empirical mode decomposition and the PSO-ELM method[J]. Journal of Cleaner Production, 2020, 270, 122248. doi: 10.1016/j.jclepro.2020.122248

仿真参数	取值
仿真区域/km	300×300
通信距离/km	100
节点数量/个	20、25、30、35、40、45、50
控制器数量/个	6、7、8、9、10、11、12
最大迭代次数/次	1 000
发现概率	0.2

仿真参数	取值
节点数量/个	20、25、30、35、40、45、50
负载请求	^{[1, 10]}
粒子数量/个	50
最大迭代次数/次	500
粒子速度范围	[-2, 2]
平均帧长度/bit	100

节点数量/个	权重系数
节点数量/个	λ₁	λ₂	λ₃
20	0.523	0.332	0.145
30	0.511	0.352	0.137
40	0.526	0.342	0.132
50	0.532	0.331	0.137

[1]	Zhigang JIN, Chenxu DUAN, Qiuling YANG, Yishan SU. A new mechanism for reef coral monitoring based on underwater cloud-edge collaborative architecture [J]. Systems Engineering and Electronics, 2022, 44(12): 3829-3836.
[2]	Xibo TANG, Limin ZHANG, Zhaogen ZHONG. Intrusion traffic detection and identification based on ADASYN and improved residual network [J]. Systems Engineering and Electronics, 2022, 44(12): 3850-3862.
[3]	Gaosai LIU, Xinglong JIANG, Huawang LI, Guang LIANG. Large-scale LEO constellation distributed routing algorithm based on location awareness [J]. Systems Engineering and Electronics, 2022, 44(11): 3529-3536.
[4]	Xinkang SONG, Shanghong ZHAO, Xiang WANG, Shaowei HAO. Collaborative construction and embedding strategy of aviation information network service function chain [J]. Systems Engineering and Electronics, 2022, 44(11): 3556-3563.
[5]	Jianxing GONG, Lei ZHU, Huabing WANG, Peiyuan DING, Chengzhao LU. Analysis of key nodes in combat system based on function graph [J]. Systems Engineering and Electronics, 2022, 44(8): 2515-2521.
[6]	Zexuan MA, Jin LI, Yanli LU, Chen CHEN. Network intrusion detection method based on WaveNet and BiGRU [J]. Systems Engineering and Electronics, 2022, 44(8): 2652-2660.
[7]	Changxiao ZHAO, Ershuai LI, Feng HE, Peng WANG. Bandwidth allocation and optimization of time-sensitive traffic in TSN [J]. Systems Engineering and Electronics, 2022, 44(6): 2027-2034.
[8]	Ning LI, Bing HUO, Ruiliang SONG, Zhi REN. Efficient reporting approach of edge nodes' information in multi-PAN terahertz wireless personal area network [J]. Systems Engineering and Electronics, 2022, 44(5): 1709-1716.
[9]	Jiacai YI, Bin LIU, Li YAO, Wentao ZHAO. Satellite cyber situational understanding based on knowledge reasoning [J]. Systems Engineering and Electronics, 2022, 44(5): 1562-1571.
[10]	Yukun YAO, Lidan REN, Zhi REN, Xin FENG, Wenzheng DU. Topology-aware RLNC retransmission scheme based on SDN in MSC [J]. Systems Engineering and Electronics, 2022, 44(4): 1393-1400.
[11]	Lian WANG, Chaohui ZHU, Hailian WU, Hao YIN. Multicast retransmission scheme based on instantly decodable network coding under imperfect feedback [J]. Systems Engineering and Electronics, 2021, 43(12): 3703-3708.
[12]	Yong YANG, Xiangru MENG, Qiaoyan KANG, Wenwen ZHAO. Reliable service function chain deployment method based on traffic optimization [J]. Systems Engineering and Electronics, 2021, 43(10): 3017-3025.
[13]	Kun CHEN, Na LYU, Haifeng ZHU, Yu FANG. Time-based updates method for airborne network of aviation swarm [J]. Systems Engineering and Electronics, 2021, 43(9): 2642-2648.
[14]	Xiaoyang HAN, Xiangru MENG, Qiaoyan KANG, Dong ZHAI, Pengfei LIU. Reliability and topology aware service function chain backup protection method [J]. Systems Engineering and Electronics, 2021, 43(7): 1961-1970.
[15]	Chaowei SHI, Xiangru MENG, Qiaoyan KANG, Yuze SU. Virtual network topology reconfiguration approach based on hybrid traffic prediction [J]. Systems Engineering and Electronics, 2021, 43(5): 1382-1388.

Intelligent deployment method of software-defined flying ad-hoc network controller based on label segmentation

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 30

Related Articles 15

Recommended Articles

Metrics

Comments