一种基于复杂通信网络的路由节点选取方法

摘要

本发明一种基于复杂通信网络的路由节点选取方法，包括：对于任意的有向拓扑结构的复杂通信网络，利用最大匹配算法获取使得整个网络可控的最少数量的N_l个控制源并定位其位置；根据网络中每个节点的动态特性，建立整个网络的动力学方程；选取M个路由节点作为外部控制源控制整个网络，得到整个网络的控制成本模型；简化所述控制成本模型，并确定约束条件；利用贪婪算法逐步选取路由节点，直至完成M个路由节点的选取；利用交换算法，将某一个路由节点与某一个非路由节点进行交换，根据新路由节点组合对整个网络控制成本的影响，来进一步优化M个路由节点的选取。本发明能够在复杂通信网络中选取不同数量的路由节点，使得整个通信网络控制成本最小。