[發明專利]一種面向多模式物聯網設備的程序可視化方法

有效

• 申請號: 201910236877.3
• 申請日: 2019-03-27
• 公開（公告）號: CN110109662B
• 公開（公告）日: 2023-06-09
• 發明（設計）人: 夏明;楊寶明
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06F8/34
• 分類號: G06F8/34;G06F9/451
• 代理公司: 杭州斯可睿專利事務所有限公司 33241
• 代理人: 王利強

一種面向多模式物聯網設備的程序可視化方法，將物聯網設備的每個功能模塊以固定大小的矩形顯示，并將屬于同一模式的模塊矩形包含在一個模式矩形中，然后根據模塊執行依賴關系計算模式矩形大小并對模塊矩形進行分層排布；同時，將模式之間的切換命令以連接模式矩形的有向邊顯示，將模塊執行依賴關系以連接模塊矩形的有向邊顯示。然后，對模式矩形進行分層排布，根據模式矩形大小對層間距和同一層模式矩形之間的間距進行優化，并以最小化命令邊長度和彎折次數為前提，檢測交叉并搜索交叉數量最小的模式矩形排布。本發明動態調整模式矩形的大小，并依此優化模式矩形排布，從而減小排布面積和命令邊與模式矩形間的交叉，實現良好的可視化效果。

技術領域

本發明涉及一種面向多模式物聯網設備的程序可視化方法。

背景技術

如文獻[1]：陳宇航.以用戶為中心的無線傳感器網絡中間件設計與實現[D].浙江工業大學，2017給出了一種面向多模式物聯網設備基于配置文件的編程方法。該方法僅要求用戶編寫簡單的配置文件，即可令物聯網設備自動控制模式切換和模塊執行。如文獻[2]W.M.Merrill,Dynamic?networking?and?smart?sensing?enable?next-generationlandmines[J].IEEE?Pervasive?Computing,2004.即支持下一代地雷的動態網絡和智能感知，以及文獻[3]K.Asakawa,M.Kashiwada,et?al,A?prototype?of?sensor?networkvisualization?with?geographic?information[C].Proceedings?of?the?10th?ACM/IEEEinternational?Conference?on?Information?Processing?in?Sensor?Networks,2011.即一種使用地理信息的傳感器網絡可視化原型系統,主要用于顯示網絡拓撲而不是顯示程序邏輯結構，文獻[4]M.Laguna,R.Marti,et?al.Arc?crossing?minimization?inhierarchical?digraphs?with?tabu?search[J].ComputersOperations?Research,1997.即禁忌搜索中分層有向圖中的弧交叉最小化，文獻[5]J.Wolff,V.Gudenberg,etal.Evolutionary?layout?of?UML?class?diagrams[C].Proceedings?of?the?2006ACMSymposium?on?Software?Visualization,2006.即UML類圖的進化布局和文獻[6]C.Gutwenger,K.Klein,et?al.Caesar?Automatic?Layout?of?UML?Class?Diagrams[C].Proceedings?of?the?9th?International?Symposium?on?Graph?Drawing.2001.即UML類圖的Caesar自動布局，給出了描述多節點間關聯的排布算法，但其中節點的大小是固定的，同時只考慮節點間關聯邊的交叉。文獻[7]M.Eiglsperger,M.Kaufmann,et?al.Atopology-shape-metrics?approach?for?the?automatic?layout?of?UML?classdiagrams[C].Proceedings?of?the?2003ACM?Symposium?on?SoftwareVisualization.2003.即UML類圖自動布局的拓撲-形狀-度量方法，文獻[8]H.Hu,J.Fang,et?al.Rank-directed?layout?of?UML?class?diagrams[C].Proceedings?of?the?1stInternational?Workshop?on?Software?Mining.2012.即UML類圖的排名指導布局，根據類包含的方法和屬性數量不同確定UML類節點的大小，但是并沒有考慮到圖中節點的大小調整可能帶來的節點和邊之間的交叉問題。同時，這些方法無法根據每一層節點的大小動態調整每層之間的距離，因此面積較大。

發明內容