一种基于复杂通信网络的路由节点选取方法[发明专利]

专利名称:一种基于复杂通信网络路由节点选取方法专利类型:发明专利
发明人:赵广社,高雷涛,王鼎衡,陈叶飞,张文慧
申请号:CN201910838352.7
申请日:20190905
公开号:CN110620686A
公开日:
20191227
专利内容由知识产权出版社提供
摘要:本发明一种基于复杂通信网络的路由节点选取方法,包括:对于任意的有向拓扑结构的复杂通信网络,利用最大匹配算法获取使得整个网络可控的最少数量的N个控制源并定位其位置;根据网络中每个节点的动态特性,建立整个网络的动力学方程;选取M个路由节点作为外部控制源控制整个网络,得到整个网络的控制成本模型;简化所述控制成本模型,并确定约束条件;利用贪婪算法逐步选取路由节点,直至完成M个路由节点的选取;利用交换算法,将某一个路由节点与某一个非路由节点进行交换,根据新路由节点组合对整个网络控制成本的影响,来进一步优化M个路由节点的选取。本发明能够在复杂通信网络中选取不同数量的路由节点,使得整个通信网络控制成本最小。
申请人:西安交通大学
地址:710049 陕西省西安市咸宁西路28号
国籍:CN
代理机构:西安通大专利代理有限责任公司
代理人:陈翠兰

本文发布于:2024-09-20 15:22:43,感谢您对本站的认可!

本文链接:https://www.17tex.com/xueshu/800163.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:网络   节点   路由   选取
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议