[發明專利]具有并發數據上傳和收集代價最小化的移動數據收集方法

在審

• 申請號: 201410083090.5
• 申請日: 2014-03-07
• 公開（公告）號: CN103826279A
• 公開（公告）日: 2014-05-28
• 發明（設計）人: 郭松濤;劉德芳;楊元元;楊陽;余紅宴
• 申請（專利權）人: 西南大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W52/02;H04W84/18
• 代理公司: 北京科億知識產權代理事務所(普通合伙) 11350
• 代理人: 湯東鳳

1.一種具有并發數據上傳和收集代價最小化的移動數據收集方法，其特征在于，包括如下步驟：

步驟1、根據數據控制子算法（DCSA）迭代搜索計算傳感器在每個錨點的最優產生數據量集合及其代價集合從而確定每個傳感器在一次數據收集旅程中所產生的最優數據量；

步驟2、根據路由子算法（RSA）并行搜索計算流速率能量消耗代價和擁塞代價從而確定從傳感器到移動收集器的最優數據路由；通過數據分割子算法（DSS）尋找最優的數據分割比例

步驟3、通過功率控制和相容性子算法（PCSA）和逗留時間分配子算法（STAS）并行搜索計算傳感器的傳輸功率和移動收集器的逗留時間從而確定保證兩個傳感器兼容性的最優傳輸功率和移動收集器在每個錨點的最佳逗留時間。

2.根據權利要求1所述的具有并發數據上傳和收集代價最小化的移動數據收集方法，其特征在于，所述步驟1中的所述數據控制子算法（DCSA）具體步驟為：

每個傳感器i在流守恒約束、鏈路容量約束下通過采用子梯度下降法并根據公式（1）和（2）分別獲得傳感器在每個錨點的最優產生數據量及其代價

yi(k+1)=[yi(k)+ϵ(k)▿D1(yi)]+---(1)]]>

λia(k+1)=[λia(k)-ϵ(k)▿D1(λia)]+---(2)]]>

其中表示關于傳感器i產生數據量y_i的子梯度，即NC′_i(y_i)表示代價函數關于數據量y_i的一階導數；表示關于錨點a的傳感器i的代價的子梯度，即ε(k)表示迭代步長，是一個常數。