面向信息物理系统的覆盖网构造方法

Method of Building Overlay Networks for the Cyber-physical Systems

信息物理系统的网络拓扑结构复杂,会极大影响系统中实时协同的通信效率.传统的路由算法已经无法满足日益增长的智能通信网络,为降低信息物理系统的网络延时,提出了基于改进变邻域搜索算法的信息物理系统覆盖网构造方法.首先针对信息物理系统覆盖网络节点选择方法,改进了变邻域搜索算法的领域结构和抖动方式.然后利用目标函数进一步优化覆盖节点集的选择策略.最后在不同节点集上,对此方法进行网络通信延迟、时间花销和算法的稳定性的分析.实验结果表明,改进的变邻域搜索算法有效减少网络延时和降低时间花销,提高了网络通信的效率.

The complex network topology of cyber-physical systems can greatly affect the communication efficiency of real-time collaboration in the systems.The traditional routing algorithm can no longer meet the growing intelligent communication networks,and to reduce the network delay of CPS,a CPS overlay network construction method based on improved variable neighborhood search algorithm is proposed.Firstly,the neighborhood structure and shaking method of the variable neighborhood search are improved for the overlay node selection method of CPS overlay networks.Then the objection function is used to further optimize the selection strategy for the set of overlay nodes.Finally,the network communication delay,time spending and stability of the algorithm are analyzed for this method on different node sets.The experimental results show that the improved variational neighborhood search algorithm effectively reduces the network delay and time cost,thus improves the efficiency of the network communication.