[發(fā)明專利]群智感知中基于區(qū)域覆蓋的一種激勵方法

有效

• 申請?zhí)枺?/td>: 201710180524.7
• 申請日: 2017-03-23
• 公開（公告）號: CN106973392B
• 公開（公告）日: 2020-12-18
• 發(fā)明（設計）人: 朱琦;邢春曉
• 申請（專利權）人: 南京郵電大學
• 主分類號: G06Q30/08
• 分類號: G06Q30/08;H04W16/18;H04W84/18
• 代理公司: 江蘇海越律師事務所 32402
• 代理人: 唐小紅

1.群智感知中基于區(qū)域覆蓋的一種激勵方法，其特征在于，該方法包括以下步驟：

1)定義用戶參與成本和重疊度：在群智感知中用戶u_i(i＝1,2,…N)作為信息提供者，執(zhí)行感知任務、提供感知數(shù)據(jù)，N為用戶數(shù)，用戶通過基站上報收集到的感知數(shù)據(jù)，用戶與基站間距離為d_i，用戶參與成本為c_i＝αd_i²(i＝1,…,N)，其中α為常數(shù)；所有用戶感知范圍是以用戶u_i為中心，半徑為r的圓，當兩個用戶中心距離d(u_i,u_j)＜2r時用戶重疊，將某一個參與用戶u_i與已選用戶集W₁中所有用戶重疊的數(shù)量定義為參與用戶u_i的重疊度cdd_i；

2)用戶以隨機分布在c_i～1.5c_i的初始競標價格b_i參與拍賣，初始化拍賣輪次r＝0，參與拍賣用戶集W＝{u₁,u₂,…u_N}，選中上報信息用戶集

3)令循環(huán)計數(shù)器m＝0，從參與用戶集W中選取價格最低的用戶作為獲勝用戶歸為已選中用戶集W₁中；

4)從剩余用戶集W\W₁中選取一個與已選中用戶集W₁中用戶重疊度cdd_i＝m且價格最低的用戶歸入已選中用戶集W₁中，從預算L中減去此用戶的標價；

5)判斷預算L是否用盡，若仍有預算，則轉入步驟6)，若預算用盡則輸出選中用戶集W₁并結束算法；

6)判斷集合W\W₁中是否仍有用戶與W₁中用戶重疊度cdd_i＝m，若仍有則重復步驟4)和步驟5)，若沒有則令m＝m+1，并返回步驟4)，直至預算L用盡或參與用戶W全被選中，得到選中用戶集W₁作為拍賣中獲勝用戶集合；

7)計算收益率第r輪第i個參與用戶的收益率其中表示用戶u_i從第1輪到第r輪拍賣實際獲得的總收益，表示用戶u_i從第1輪到第r輪拍賣中總參與次數(shù)，c_i表示用戶的參與成本，與成正比，則表示用戶u_i從第1輪到第r輪拍賣總成本值；

8)判斷收益率是否小于閾值，若不小于閾值，用戶繼續(xù)參與拍賣，獲勝用戶集W₁在下一輪拍賣中有一半的概率增價10％或者保持原價，落敗用戶集即集合W\W₁在下一輪拍賣中降價10％以增大被選擇的概率，更新拍賣輪r＝r+1，重復步驟3)至步驟7)，如果收益率小于閾值的用戶則轉入步驟9)；

9)向收益率小于閾值的用戶u_k告知第r輪最大成交價格并計算第r+1輪的預期收益率其中表示用戶u_k從第1輪到第r輪拍賣實際獲得的總收益，表示用戶u_k從第1輪到第r輪拍賣中總參與次數(shù)，c_k表示用戶u_k的參與成本，與成正比，其中d_k為用戶u_k至基站的距離； 如果預期收益率不小于閾值則用戶返回參與拍賣，如果預期收益率小于閾值則用戶退出拍賣，更新參與用戶集W，拍賣輪r＝r+1，重復步驟3)至步驟7)，直至用戶全部退出。