西南师范大学学报（自然科学版）
西南師範大學學報（自然科學版）
서남사범대학학보（자연과학판）
JOURNAL OF SOUTHWEST CHINA NORMAL UNIVERSITY
2014年
7期
86-92
,共7页
信息物理融合系统%多播路由%约束Steiner最小树问题%NP难问题%贪婪算法
信息物理融閤繫統%多播路由%約束Steiner最小樹問題%NP難問題%貪婪算法
신식물리융합계통%다파로유%약속Steiner최소수문제%NP난문제%탐람산법
cyber-physical systems%multicast routing%constraint Steiner minimum spanning tree problem%NP difficult problem%greedy algorithm
信息物理融合系统（Cyber-Physical Systems ，CPS）底层是传感器、控制器和执行器等异构节点构成的无线自组网络，不同节点之间需要通过通信网络传送给感兴趣目标节点，传统的无线自组织网络一般采用单播或广播技术，但是这些往往实时性不高，通信开销大，不利于在CPS中受限节点间通信。该文针对信息物理融合系统中无线多播路由问题构建网络模型，演化为最小路径问题，数学模型为约束Steiner最小树问题，并针对该NP难问题通过启发式算法求解，再通过贪婪思想构建一种最小路径多播路由算法。最后通过与uCast以及SenCast等经典的多播路由算法仿真比较，得出其算法在实时性以及能耗等方面性能优异。
信息物理融閤繫統（Cyber-Physical Systems ，CPS）底層是傳感器、控製器和執行器等異構節點構成的無線自組網絡，不同節點之間需要通過通信網絡傳送給感興趣目標節點，傳統的無線自組織網絡一般採用單播或廣播技術，但是這些往往實時性不高，通信開銷大，不利于在CPS中受限節點間通信。該文針對信息物理融閤繫統中無線多播路由問題構建網絡模型，縯化為最小路徑問題，數學模型為約束Steiner最小樹問題，併針對該NP難問題通過啟髮式算法求解，再通過貪婪思想構建一種最小路徑多播路由算法。最後通過與uCast以及SenCast等經典的多播路由算法倣真比較，得齣其算法在實時性以及能耗等方麵性能優異。
신식물리융합계통（Cyber-Physical Systems ，CPS）저층시전감기、공제기화집행기등이구절점구성적무선자조망락，불동절점지간수요통과통신망락전송급감흥취목표절점，전통적무선자조직망락일반채용단파혹엄파기술，단시저사왕왕실시성불고，통신개소대，불리우재CPS중수한절점간통신。해문침대신식물리융합계통중무선다파로유문제구건망락모형，연화위최소로경문제，수학모형위약속Steiner최소수문제，병침대해NP난문제통과계발식산법구해，재통과탐람사상구건일충최소로경다파로유산법。최후통과여uCast이급SenCast등경전적다파로유산법방진비교，득출기산법재실시성이급능모등방면성능우이。
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 .
