[發明專利]一種基于馬爾科夫決策過程的移動數據分流方法

在審

• 申請號: 201711373579.6
• 申請日: 2017-12-19
• 公開（公告）號: CN108093425A
• 公開（公告）日: 2018-05-29
• 發明（設計）人: 張成;張險峰;陳慶武
• 申請（專利權）人: 中山米來機器人科技有限公司
• 主分類號: H04W24/06
• 分類號: H04W24/06;H04W28/10
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明公開一種基于馬爾科夫決策過程的移動數據分流方法，包括以下步驟(1)移動數據分流的馬爾科夫模型；(2)一種動態優化決策算法；(3)一種低時間復雜度的啟發式分流算法；本發明從移動用戶角度出發，構建多個不同容忍度的流，考慮用戶偏向能量消耗，移動性，等待容忍度等多個方面，能更加全面考慮到系統內移動用戶的服務質量，基于馬爾科夫決策的移動數據分流方法，成功實現了數據分流，并且對系統整體的開銷較小。

技術領域

本發明涉及移動數據分流領域技術，尤其是指一種基于馬爾科夫決策過程的移動數據分流方法。

背景技術

目前文獻中還未發現相關專利。以數據分流作為關鍵字，在中國專利文獻數據庫中能搜索到相關主題的專利一篇。“輔助移動數據分流的方法及通信裝置以及移動裝置”(公開號：CN101612735A，2012年12月公開)，該專利提出一種輔助移動數據分流的方法和通信裝置以及移動裝置的實施。在移動通信模式下，通過一輔助通信裝置對信號進行驗證，構建第一通信連結，在第一通信上進行數據的分流。雖然此種方式能夠實現分流，但是構建方式過于復雜，且耗能大。以Mobile Data Offloading作為關鍵字，能搜索到相關主題的專利多篇。“Method and Apparatus for Data Offloading”(公開號：US20110317571A，2011年12月公開),該專利通過設置多個設備對網絡環境監聽，對網絡當中設備的數據使用進行比較，選擇是否需要分流到其他網絡。但是此方法對系統開銷較大，并不具有實用性。“METHODAND SYSTEM FOR DATA OFFLOADING IN MOBILECOMMUNICATIONS”(公開號：US20120230191A，2012年9月公開)，該專利通過一個基礎設置與數據分流控制器構成數據分流系統，通過基礎設備對數據交換的監聽，來判斷是否需要進行數據分流，從而對數據分流控制器發出信號進行控制。此方法并未考慮到能量消耗及效率，并且復雜度較高，并不具實用性。已有的專利大多是從網絡運營商來考慮數據分流的，這些策略并為考慮到移動用戶的服務質量(QoS)。而已有的從移動用戶考慮的策略，對整體系統的能量消耗和網絡成本需求較高，效率并不明顯。

發明內容

有鑒于此，本發明針對現有技術存在之缺失，其主要目的是提供一種基于馬爾科夫決策過程的移動數據分流方法，其能有效解決現有之數據分流對整體系統的能量消耗和網絡成本需求較高并且效率不明顯的問題。

為實現上述目的，本發明采用如下之技術方案：

一種基于馬爾科夫決策過程的移動數據分流方法，包括以下步驟(1)移動數據分流的馬爾科夫模型；(2)一種動態優化決策算法；(3)一種低時間復雜度的啟發式分流算法，

步驟(1)移動數據分流的馬爾科夫模型：

移動用戶使用手機應用進行數據下載時，由于時間限制，當發生網絡阻塞問題，為提升用戶體驗，用戶將進行數據分流用以解決上述問題，會自主性選擇網絡，考慮到手機能量消耗以及網絡成本；對此，進行基于移動數據分流的馬爾可夫決策的建模；

(1.1)模型環境：

為便于建模，步驟(1.1)對模型的使用環境進行相關介紹：