[發明專利]移動自組網中基于蟻群算法的分布式服務組合方法

在審

• 申請號: 201310680650.0
• 申請日: 2013-12-12
• 公開（公告）號: CN104717238A
• 公開（公告）日: 2015-06-17
• 發明（設計）人: 韓松喬;張勇;郝曉玲
• 申請（專利權）人: 上海財經大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/851;H04W28/16
• 代理公司: 上海科盛知識產權代理有限公司 31225
• 代理人: 趙繼明

1.一種移動自組網中基于蟻群算法的分布式服務組合方法，其特征在于，該方法包括以下步驟：

步驟一，服務組合消息產生，客戶節點根據用戶需求產生基于語義的服務組合請求，并將該請求封裝于服務請求消息中，形成依次發現和組合網絡子服務的請求蟻，并向鄰居節點傳播；

步驟二，服務請求消息處理，某一鄰居節點接收到服務請求消息，即請求蟻，解析該請求蟻，將該請求蟻的下一子服務信息與本節點服務注冊中心的聲明服務進行匹配，找到所有滿足要求的子服務，并更新該請求蟻的狀態信息，依據本節點的服務激素表選擇下一個鄰居節點轉發或拋棄請求蟻；

步驟三，服務應答消息的產生和傳播，當請求蟻發現最后一個子服務后，當前節點產生一個服務應答消息，該服務應答消息作為應答蟻以單播方式沿服務路徑的反向路徑返回源節點，形成一個服務組合方案，并更新其路徑上各節點的服務激素表和服務路徑表；

步驟四，最優組合服務的選擇，當源節點接收到多個應答蟻后，從所有備選的服務組合方案中選擇出最節約資源的組合服務作為最優服務組合方案；

步驟五，組合服務調用，源節點發送服務調用消息使用發現的組合服務。

2.根據權利要求1所述的一種移動自組網中基于蟻群算法的分布式服務組合方法，其特征在于，所述的服務請求消息的頭部結構表示為：

(fantID，sourceNode，preServiceNode，nextFunction，sumDelay，sumCost，maxDelay，functionGraph，passedServicePath，ttl)

其中，fantID表示服務請求消息的ID標識；sourceNode是產生該消息的源節點；preServiceNode表示當前消息所經由的最后一個服務節點；nextFunction表示需要發現的下一個子服務；sumDelay表示所經歷的路徑的時間延遲值；sumCost表示所經歷的路徑的費用值；maxDelay表示組合服務的最大允許時間延遲，maxDelay＝D^req；functionGraph表示功能圖；passedServicePath表示該消息所經由的服務路徑p_tr；ttl為消息的生存時間值。

3.根據權利要求1所述的一種移動自組網中基于蟻群算法的分布式服務組合方法，其特征在于，所述的服務激素表的行表示服務，列表示鄰居節點，其中表項為某一節點找到某一服務的激素值，該激素值由時間延遲激素值和費用激素值共同表示。

4.根據權利要求1所述的一種移動自組網中基于蟻群算法的分布式服務組合方法，其特征在于，所述的步驟二中，轉發請求蟻時，從該節點到其鄰居節點j鏈路的轉發概率由下式計算得到：

其中，為從節點i到服務s的所有鄰居節點的集合，γ是控制FANT傳播行為的參數，α為延遲激素與費用激素間的權重關系，和分別對應路徑的延遲和費用的激素值。