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

沈根海

doi:10.13718/j.cnki.xsxb.2014.07.017

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

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

沈根海. 一种基于最小路径的多播路由优化算法[J]. 西南师范大学学报(自然科学版), 2014, 39(7). doi: 10.13718/j.cnki.xsxb.2014.07.017

引用本文:

沈根海. 一种基于最小路径的多播路由优化算法[J]. 西南师范大学学报(自然科学版), 2014, 39(7). doi: 10.13718/j.cnki.xsxb.2014.07.017

SHEN Gen-hai. On Algorithm of Multicast Routing Optimized Based on Minimal Path[J]. Journal of Southwest China Normal University(Natural Science Edition), 2014, 39(7). doi: 10.13718/j.cnki.xsxb.2014.07.017

Citation:

SHEN Gen-hai. On Algorithm of Multicast Routing Optimized Based on Minimal Path[J]. Journal of Southwest China Normal University(Natural Science Edition), 2014, 39(7). doi: 10.13718/j.cnki.xsxb.2014.07.017

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

沈根海

嘉兴南洋职业技术学院电子信息工程系,浙江嘉兴,314003

On Algorithm of Multicast Routing Optimized Based on Minimal Path

SHEN Gen-hai

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

计量

文章访问数: 601
HTML全文浏览数: 437
PDF下载数: 1
施引文献: 0

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

沈根海

嘉兴南洋职业技术学院电子信息工程系,浙江嘉兴,314003

关键词:

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

English Abstract

On Algorithm of Multicast Routing Optimized Based on Minimal Path

嘉兴南洋职业技术学院电子信息工程系,浙江嘉兴,314003

Keywords:

Abstract: 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 .