[發明專利]物聯網服務的排序方法及裝置

有效

• 申請號: 201710632802.8
• 申請日: 2017-07-28
• 公開（公告）號: CN107612704B
• 公開（公告）日: 2019-10-01
• 發明（設計）人: 黃霽崴;黃昱澤;程渤;陳俊亮
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;吳歡燕

1.一種物聯網服務的排序方法，其特征在于，包括：

S1，在預設時間段內的多個預設時刻上，獲取多個用戶調用的每項物聯網服務的服務質量QoS數據，構成原始數據集，其中每個用戶在所述預設時間段內至少調用兩項物聯網服務；

S2，分別對所述原始數據集中由同一用戶調用的、在相同預設時刻上任意兩項物聯網服務的QoS數據進行比較，分別計算得到QoS對比值；

S3，根據計算得到的同一用戶調用的任意兩項物聯網服務在預設時間段內的所有QoS對比值，利用時間序列分析方法預測得到與所述同一用戶調用的任意兩項物聯網服務對應的預測對比值；

S4，將所述預測對比值寫入轉移概率矩陣，構建馬爾可夫鏈，并根據所述馬爾可夫鏈的穩態概率，得到基于所述QoS的所有物聯網服務的排序結果；

其中，S2具體包括：

根據如下公式計算每一個QoS對比值：

其中，w_i和w_j分別為由同一用戶調用的、在相同預設時刻上任意兩項物聯網服務s_i和s_j對應的QoS數據，q_ij為s_i和s_j的QoS對比值；

其中，S3具體包括：

S31，根據計算得到的由同一用戶調用的任意兩項物聯網服務的每一QoS對比值與所述預設時刻的對應關系，分別構建QoS對比值時間序列；

S32，分別判斷所述QoS對比值時間序列是否為白噪聲序列；若所述QoS對比值時間序列為白噪聲序列，則執行S33；否則執行S34；

S33，利用簡單移動平均法對所述QoS對比值時間序列進行預測，得到對應于所述QoS對比值時間序列的預測對比值；

S34，判斷所述QoS對比值時間序列是否平穩，若所述QoS對比值時間序列不平穩，執行S35；若所述QoS對比值時間序列平穩，執行S36；

S35，通過差分運算將所述QoS對比值時間序列轉化為平穩的QoS對比值時間序列；

S36，根據所述平穩的QoS對比值時間序列，構建自回歸移動平均模型，并利用所述自回歸移動平均模型，預測得到對應于所述每一QoS對比值時間序列的預測對比值。

2.根據權利要求1所述的排序方法，其特征在于，S33具體包括：

利用算術平均法計算所述QoS對比值時間序列中所有QoS對比值的平均值，并將得到的平均值作為對應于所述QoS對比值時間序列的預測對比值。

3.根據權利要求2所述的排序方法，其特征在于，通過如下公式計算所述QoS對比值時間序列中所有QoS對比值的平均值：

其中，x_n表示QoS對比值時間序列{x_t|t＝1,2,...,n}中的第n個QoS對比值，表示QoS對比值時間序列{x_t|t＝1,2,...,n}的第l個平均值。

4.根據權利要求1所述的排序方法，其特征在于，S36具體包括：

S361，根據所述平穩的QoS對比值時間序列，構建自回歸移動平均模型；

S362，對所述自回歸移動平均模型進行殘差檢驗，選取顯著有效的自回歸移動平均模型；

S363，從所述顯著有效的自回歸移動平均模型中選取最佳模型，預測得到對應于所述QoS對比值時間序列的預測對比值。

5.根據權利要求1-4中任一項所述的排序方法，其特征在于，S4中根據所述馬爾可夫鏈的穩態概率，得到基于所述QoS的所有物聯網服務的排序結果，具體包括：

S41，根據所述馬爾可夫鏈的最大出度，對所述轉移概率矩陣進行歸一化處理；

S42，根據歸一化后的所述轉移概率矩陣，計算所述馬爾可夫鏈的穩態概率；

S43，對所述穩態概率進行排序，得到基于所述服務質量參數的所有物聯網服務的排序結果。