摘要
针对定向天线网络拓扑中拓扑结构的设计的问题,综合考虑了网络中节点的最大度、最大通信距离、连通度等因素,着重考虑构建一个k连通的通信网络拓扑,这个特性很好地保证了网络的抗毁性与可靠性。基于此建立了最优k-连通的网络拓扑模型,提出一个节点间的新的连接方式作为一个固定的模版,以此来确保网络的连通性。在此基础上利用遗传算法来对连接方式进行优化,给出了一种有效的编码方式,并且采用有序交叉作为交叉运算,避免了每次交叉后的个体网络连通性检查,降低了交叉运算的时间复杂度,同时保护了染色体中较好的模式被遗传到子代个体。找出了节点间更好的拓扑连接形式,通过仿真实验得到了很好的结果。
In view of the importance of topology structure design in directional antenna network topology,this paper takes the maximum node degree,the maximum communication distance,connectivity and other factors into consideration comprehensively,and focuses on the construction of a k-connecting communication network topology thus ensuring the survivability and reliability of the network.For the above-mentioned reasons,a network topology model of optimal k-connecting is established The paper presents a new way of connection between the nodes as a fixed template to ensure the communication of the network.On the basis of this template,the genetic algorithm is used to optimize the connection mode,an efficient encoding method is presented,and the ordered cross is adopted to be a crossover.By so doing,individual network connectivity checks are avoided after each crossover operation,the time complexity of the crossover operation is reduced,and in the meantime the good pattern in the chromosome is inherited to the next individual generation.As a result,better topological nodes connection is found out.The result shows that the effectiveness is very satisfied.
作者
王亚利
冯有前
刘志国
尹忠海
孙强
WANG Yali;FENG Youqian;LIU Zhiguo;YIN Zhonghai;SUN Qiang(Basic Department, Air Force Engineering University, Xi＇an 710051, China;Xi＇an Research Institute of Navigation Technology, Xi＇an 710068, China)
出处
《空军工程大学学报（自然科学版）》
CSCD
北大核心
2018年第2期51-55,共5页
Journal of Air Force Engineering University(Natural Science Edition)
基金
国家自然科学基金(61472443)
关键词
定向天线
网络拓扑
遗传算法
directional antenna
network topology
genetic algorithm
