期刊文献+

基于遗传算法的定向天线网络拓扑控制 预览 被引量:1

Directional Antenna Network Topology Control Based on Genetic Algorithm
在线阅读 免费下载
收藏 分享 导出
摘要 针对定向天线网络拓扑中拓扑结构的设计的问题,综合考虑了网络中节点的最大度、最大通信距离、连通度等因素,着重考虑构建一个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 Yali1 , FENG Youqian1, LIU Zhiguo2 , YIN Zhonghai1 , SUN Qiang1 (1. Basic Department, Air Force Engineering University, Xi'an 710051, China; 2. 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
作者简介 王亚利(1979-),女,陕西宝鸡人,讲师,博士,主要从事现代通信理论与技术研究.E-mail:yayahope@163.com;通信作者:冯有前(1960-),男,陕西富平人,教授,博士生导师,主要从事雷达信号处理、密码学研究.E—mail:fengyouqian123@163.com
  • 相关文献

参考文献10

二级参考文献146

  • 1严心池,安伟光,赵维涛.自适应免疫遗传算法[J].应用力学学报,2005,22(3):445-448. 被引量:14
  • 2潘在元 张素素.FORTRAN90讲义[M].杭州:浙江大学出版社,1990.. 被引量:1
  • 3Li X Y,Song W Z,Wang Y.Localized topology control for heterogeneons wireless sensor networks[J].ACM Trans on Sensor Networks,2005,2(1):129-153. 被引量:1
  • 4Kirousis L M,Kranakis E,Krizanc D,et al.Power consumption in packet radio networks[J].Theoretical Computer Science,2000,243(1/2):289-305. 被引量:1
  • 5Narayanaswamy S,Kowedia V,Sreenivas R S,et al.Power control in ad-hoc networks:Theory,architecture,algorithm and implementation of the COMPOW pretocol[C] //Proc of the European Wireless Conf Florence,2002:156-162. 被引量:1
  • 6Kubisch M,Karl H,Wolisz A,et al.Distributed algorithms for transmission power control in wireless sensor networks[C] //Yanikomeroglu H.Proc of the IEEE Wireless Communications and Networking Conf (WCNC).New York:IEEE Press,2003:16-20. 被引量:1
  • 7Li L,Halpem J Y,Bahl P,et al.A cone-bssed distributed topology control algorithm for wireless multi-hop networks[J].IEEE/ACM Trans on Networking,2005,13(1):147-159. 被引量:1
  • 8Wattenhofer R,Zollinger A.XTC:A practical topology control algorithm for ad-hoc networks[C] //Panda D K,Duato J,Stunkel C.Proc of the Int'1 Parallel and Distributed Processing Symp(IPDPS).New Mexico:IEEE Press,2004:216-223. 被引量:1
  • 9Xu Y,Heidemann J,Estrin D.Geography informed energy conservation for ed hoc routing[C] //Proc of the 7th Annual International Conference on Mobile Computing and Networking,2001:70-84. 被引量:1
  • 10Deb B,Bhatnagar S,Nath B.A topology discovery algorithm for sensor networks with applications to network management,DCSTR441[R].Rutgors University,2001. 被引量:1

共引文献161

同被引文献3

引证文献1

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部 意见反馈
新型冠状病毒肺炎防控与诊疗专栏