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