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

摘要：

信息物理融合系统（Cyber-Physical Systems ，CPS）底层是传感器、控制器和执行器等异构节点构成的无线自组网络，不同节点之间需要通过通信网络传送给感兴趣目标节点，传统的无线自组织网络一般采用单播或广播技术，但是这些往往实时性不高，通信开销大，不利于在CPS中受限节点间通信。该文针对信息物理融合系统中无线多播路由问题构建网络模型，演化为最小路径问题，数学模型为约束Steiner最小树问题，并针对该NP难问题通过启发式算法求解，再通过贪婪思想构建一种最小路径多播路由算法。最后通过与uCast以及SenCast等经典的多播路由算法仿真比较，得出其算法在实时性以及能耗等方面性能优异。

关键词：信息物理融合系统、多播路由、约束Steiner最小树问题、NP难问题、贪婪算法

分类号：TP393.071(计算技术、计算机技术)

资助基金：浙江省教育厅高校科研项目资助Y201329606；浙江省高等学校访问工程师校企合作项目资助FW2013153．

在线出版日期：2014-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：86-92