一种基于最小路径的多播路由优化算法

摘要

The underlying structure of cyber physical systems (CPS) are constituted of sensors ,controllers and actuators such as heterogeneous nodes with Ad Hoc network .They contact each other through those networks while different nodes are needed to transmitted data to the target node .Traditional wireless self-organizing networks usually use unicast or broadcast technology ,but these are often not high real-time performance ,with high communication overhead .It is not appropriated to in the CPS .Wireless multicast routing issue in cyber physical systems is formulated to a minimum path problem .Mathematical model is constraint minimum Steiner tree problem .Heuristic algorithm for the NP-hard problem has been used to build a minimal path multicast routing algorithm by greedy algorithm .Finally ,classic multicast routing al-gorithm as uCast ,SenCast by simulation have been compared .Result proves that the algorithm has better performance in the real-time and energy consumption .%信息物理融合系统（Cyber-Physical Systems ，CPS）底层是传感器、控制器和执行器等异构节点构成的无线自组网络，不同节点之间需要通过通信网络传送给感兴趣目标节点，传统的无线自组织网络一般采用单播或广播技术，但是这些往往实时性不高，通信开销大，不利于在CPS中受限节点间通信。该文针对信息物理融合系统中无线多播路由问题构建网络模型，演化为最小路径问题，数学模型为约束Steiner最小树问题，并针对该NP难问题通过启发式算法求解，再通过贪婪思想构建一种最小路径多播路由算法。最后通过与uCast以及SenCast等经典的多播路由算法仿真比较，得出其算法在实时性以及能耗等方面性能优异。