• / 14
  • 下載費用:30 金幣  

一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法.pdf

關 鍵 詞:
一種 基于 逆向 拍賣 策略 無線 傳感器 網絡 復雜 任務 協作 求解 方法
  專利查詢網所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
摘要
申請專利號:

CN201310731927.8

申請日:

2013.12.26

公開號:

CN103686777A

公開日:

2014.03.26

當前法律狀態:

授權

有效性:

有權

法律詳情: 授權|||實質審查的生效IPC(主分類):H04W 24/00申請日:20131226|||公開
IPC分類號: H04W24/00(2009.01)I; H04W84/18(2009.01)I; G06F19/00(2011.01)I 主分類號: H04W24/00
申請人: 河海大學常州校區
發明人: 王峰; 韓光潔; 仇浩; 張晨語; 江旭; 錢愛華; 鮑娜
地址: 213022 江蘇省常州市新北區晉陵北路200號
優先權:
專利代理機構: 南京縱橫知識產權代理有限公司 32224 代理人: 董建林
PDF完整版下載: PDF下載
法律狀態
申請(專利)號:

CN201310731927.8

授權公告號:

||||||

法律狀態公告日:

2016.10.19|||2014.04.23|||2014.03.26

法律狀態類型:

授權|||實質審查的生效|||公開

摘要

本發明涉及一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,包括四個階段:(1)、任務分層:中心簇根據任務的DAG圖對其進行分層劃分;(2)確定協作簇:如果中心簇的能量消耗度超過設定閾值,則向周邊一跳簇發送請求協助消息,周邊一跳簇的能量消耗度如果未超過設定閾值,則成為中心簇的協作簇(3)任務分配到簇頭:每層任務首先由中心簇負責處理,中心簇將未分配任務分配給協作簇;(4)簇頭將任務分配給簇內節點:簇內任務分配采用第二低價密封拍賣方法,簇頭作為拍賣方,簇內節點作為競標方,拍賣方選擇出價最低的競標方中標,中標方以第二低價進行交易。本發明達到網絡節點能量平衡,延長網絡生存時間。

權利要求書

權利要求書
1.  一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,其特征在于:包括如下步驟:
(1)任務分層,根據任務DAG圖對其進行分層劃分,任務分配時從上至下逐層分配,每層分布有若干簇;
(2)當任務事件發生后,事發點所在的簇作為中心簇,中心簇的簇頭負責將層中任務進行分配,當中心簇的簇能量消耗度超過閾值時,則向周邊一跳簇發送請求信息,如果周邊一跳簇能量消耗度未超過閾值,則接受請求,作為中心簇的協作簇;中心簇與周邊一跳簇形成協作簇群,周邊一跳簇簇頭接受中心簇頭的安排;
(3)中心簇將未分配任務分配到協作簇,分配時保證各個簇的能量均衡,能量消耗度相差最小;任務分配時從上至下逐層分配,第一層的任務需分配到中心簇;在第一層任務處理的同時,進行第二層任務分配,從而縮短任務的完成時間;
(4)任務分配到中心簇或協作簇的簇頭后,簇頭再將任務分配到簇內成員節點上進行處理,將博弈論引入任務分配中,采用拍賣形式,拍賣策略為第二低價密封拍賣;出價最低的節點中標,并以第二低的價格完成交易,進行處理任務。

2.  根據權利要求1所述的一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,其特征在于:所述步驟(1)中的根據任務的DAG圖對任務進行分層劃分的步驟如下:
(2a)入口任務劃分為第一層;
(2b)如果某一子任務前驅最大層為k,則該子任務劃分到k+1層。

3.  根據權利要求1所述的一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,其特征在于,所述步驟(2)中判斷中心簇接受新任務后是否超過自身的簇能量消耗度的計算過程如下:
(1)計算簇當前能量消耗C(Clusteri):簇當前能量消耗是指某個簇當前已有的任務的總能量消耗;
(2)計算簇總剩余能量EResi(Clusteri):簇總剩余能量是簇內所有節點的剩余能量之和EResi(Clusteri)=ΣNodei∈ClusteriEResi(Nodei),]]>其中Nodei表示簇Clusteri中的節點;
(3)計算簇能量消耗度:簇能量消耗度是該簇內當前能量消耗與占簇總剩余能量之比,
Load(clusteri)=C(Clusteri)EResi(Clusteri)×100%]]>

4.  根據權利要求1所述的一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,其特征在于,步驟(2)中設定簇能量消耗度閾值LThre,如果簇的能量消耗度超過設定閾值,說明簇負載已經很重,如果再繼續接受表任務,簇內節點會有死亡的可能性;為了保證網絡能量平衡,延長網絡壽命,該簇不再接受新任務。

5.  根據權利要求1所述的一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,其特征在于:所述步驟(2)中的中心簇請求周邊一跳簇協作的具體步驟如下:
(1)中心簇計算如果處理某層所有任務后的簇能量消耗度Load(Clusteri),并判斷Load(Clusteri)是否大于設定閾值LThre;
(2)如果中心簇能量消耗度小于設定閾值,則中心簇有能力完成所選層中所有任務,不向周邊一跳簇發送請求信息;
(3)如果中心簇能量消耗度大于或等于設定閾值,則中心簇沒有能力完成所選層中所有任務,中心簇簇頭向周邊一跳簇簇頭發送請求協作消息;
(4)周邊一跳簇接收到消息后,首先計算自身簇能量消耗度,如果簇能量消耗度超過設定閾值,則返回拒絕請求的消息,如果簇能量消耗度未超過閾值,則返回接受請求的消息;
(5)接受請求的簇作為中心簇的協作簇,協作簇中的簇頭接受中心簇簇頭分配的任務。

6.  根據權利要求1所述的一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,其特征在于:所述步驟(3)中的中心簇將任務分配給協作簇的具體步驟如下:
(1)第一層任務分配給中心簇,在第一層任務處理的同時,進行第二層任務分配;
(2)中心簇簇頭將選定層中自身能力完不成的任務分配給協作簇簇頭,分配時保證各個簇的能量消耗度盡量平衡;
(3)如果協作簇分配到任務,但分配任務后能量消耗度大于設定閾值,則該簇不將任務分配到簇內成員節點執行,而是將超出閾值的任務請求自身周邊一跳簇 協作處理;
(4)任務分配到簇頭后,由簇頭將任務分配到簇內成員節點執行,同時進行下一層任務分配,直到所有任務分配完成。

7.  根據權利要求1所述的一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,其特征在于:所述步驟(4)中的中心簇或協作簇的簇頭將接收的任務分配到簇內成員節點,該問題描述成不完全信息拍賣問題,采用第二低價密封競標策略,具體步驟為:
(1)中心簇或協作簇作為拍賣方,將任務進行拍賣,并對任務進行描述,包括任務大小、任務期限、任務預算;
(2)簇內成員節點作為競標方,接到任務消息后,根據自己的實際情況計算出標值,并進行投遞;
(3)拍賣方在等待時間結束后,選擇出價最低的競標者中標,并通知其他競標者已經有人中標,結束拍賣;
(4)拍賣方將任務分配給中標方處理。

8.  根據權利要求7所述的一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,其特征在于:所述拍賣方發送給競標方的標書格式為:<T,S,DL,B>,其中,
T是任務標識;
S是任務大小,用所用節點CPU周期表示;
DL是任務完成期限,在DAG圖中標出;
B是拍賣方所出最大預算。

9.  根據權利要求7所述的一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,其特征在于:競標方接收到拍賣方發送的任務消息后,根據自己的剩余能量、已有任務完成時間,計算出完成該任務所需實際成本,成本計算
的公式為:
Cij(t)(ComCost+Sj×EPi)[1+exp[-λ(t,DLj)γ(t,RTi)]],]]>其中,
t是任務到達時間;
Cij(t)是節點i在t時刻時接受任務j,完成它所所需實際成本;
ComCost是任務之間傳輸數據所消耗通信成本;
Sj×EPi是節點處理任務所消耗計算成本,其中Sj是任務大小,EPi是完成單位 任務所消耗計算成本,Ei是節點i剩余能量,節點剩余能量越大,計算成本越小;
DLj是任務j完成期限時間;
RTi是節點i是空閑時間。
λ是關于t和DLj的函數;
γ是關于t和RTi的函數。

10.  根據權利要求9所述的一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,其特征在于:成本公式中λ(t,DLj),γ(t,RTi)取值如下:
λ(t,DLj)=k(t-DLj),t<DLj+,t>DLj]]>
γ(t,RTi)=RTi-t,t<RTi0,t>RTi.]]>
其中,
k是自定義常數。

11.  根據權利要求9所述的一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,其特征在于:成本公式中表示,當任務到達時間小于節點空閑時間時,任務到達時間越接近節點空閑時間,成本越低,任務到達時間越接近于任務完成期限時間,成本越高;當任務到達時間大于節點空閑時間,即節點處于空閑狀態,則成本固定,就是通信消耗與計算消耗之和。

12.  根據權利要求7所述的一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,其特征在于:競標方為了能夠最大概率中標,出價價格應該接近于成本價,即
Bidij=Cij。

說明書

說明書一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法
[0001] 技術領域
本發明屬于無線多媒體傳感器網絡領域,具體地本發明涉及一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,將網絡中的復雜任務分簇處理,可提高任務處理效率,平衡網絡負載,延長網絡壽命。 
背景技術
相關文獻如下: 
1、2007年,朱敬華等人在《無線傳感器網絡中能源高效的任務分配算法》中提出多跳傳感器網絡中的一種基于遺傳算法的嵌套優化技術的任務分配算法,通過結合基于遺傳算法的任務映射、路由路徑分配、任務調度以及動態電壓調制來獲得最優分配方案,同時實現應用的實時性和能源利用的高效性。 
2、2010年,Sherine Abdelhak等在《Energy-balancing Task Allocation on Wireless Sensor Networks for Extending the Lifetime》中提出了一種任務分組方法,該方法可以保證任務的并行處理,但是當同一個孩子任務有若干個父任務,并且該子任務被同時要求加入不同父任務的任務小組的情況沒有提供相應解決方案。同時,該任務分配方案中也缺少相應的節能措施,僅僅是根據節點的剩余能量來選擇工作節點,不能達到系統性能的最優化。 
3、2011年,Morteza Okhovvat等人《Task Allocation to Actors in Wireless Sensor Actor Networks:An Energy And Time Aware Technique》提出了一種基于排隊論優化的任務分配機制,該機制既考慮了系統能量優化又考慮了任務的完成時間。算法的第一階段,任務被平均的分配給每一個代理服務器,并根據這些代理服務器的處理效果來判斷服務器的處理性能;第二階段是根據服務器的處理性能來分配任務。以此方法來達到縮短任務處理時間的目的,但是在無線傳感器網絡中,節點能量受限且難以補充,節點的剩余能量也會隨著處理任務個數的增多而減少,其任務處理性能直接受到影響,不可能一直保持不變。 
發明內容
為了克服現有技術中存在的不足,本發明提供了一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法。 
一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,包括如下步驟: 
(1)任務分層,根據任務DAG圖對其進行分層劃分,任務分配時從上至 下逐層分配,每層分布有若干簇; 
(2)當任務事件發生后,事發點所在的簇作為中心簇,中心簇的簇頭負責將層中任務進行分配,當中心簇的簇能量消耗度超過閾值時,則向周邊一跳簇發送請求信息,如果周邊一跳簇能量消耗度未超過閾值,則接受請求,作為中心簇的協作簇;中心簇與周邊一跳簇形成協作簇群,周邊一跳簇簇頭接受中心簇頭的安排; 
(3)中心簇將未分配任務分配到協作簇,分配時保證各個簇的能量均衡,能量消耗度相差最小;任務分配時從上至下逐層分配,第一層的任務需分配到中心簇;在第一層任務處理的同時,進行第二層任務分配,從而縮短任務的完成時間; 
(4)任務分配到中心簇或協作簇的簇頭后,簇頭再將任務分配到簇內成員節點上進行處理,將博弈論引入任務分配中,采用拍賣形式,拍賣策略為第二低價密封拍賣;出價最低的節點中標,并以第二低的價格完成交易,進行處理任務。 
上述步驟(1)中的根據任務的DAG圖對任務進行分層劃分的步驟如下: 
(2a)入口任務劃分為第一層; 
(2b)如果某一子任務前驅最大層為k,則該子任務劃分到k+1層。 
上述步驟(2)中判斷中心簇接受新任務后是否超過自身的簇能量消耗度的計算過程如下: 
(1)計算簇當前能量消耗C(Clusteri):簇當前能量消耗是指某個簇當前已有的任務的總能量消耗; 
(2)計算簇總剩余能量EResi(Clusteri):簇總剩余能量是簇內所有節點的剩余能量之和EResi(Clusteri)=ΣNodei&Element;ClusteriEResi(Nodei),]]>其中Nodei表示簇Clusteri中的節點; 
(3)計算簇能量消耗度:簇能量消耗度是該簇內當前能量消耗與占簇總剩余能量之比, 
Load(clusteri)=C(Clusteri)EResi(Clusteri)×100%]]>
上述步驟(2)中設定簇能量消耗度閾值LThre,如果簇的能量消耗度超過設定閾值,說明簇負載已經很重,如果再繼續接受表任務,簇內節點會有死亡的可能性;為了保證網絡能量平衡,延長網絡壽命,該簇不再接受新任務。 
上述步驟(2)中的中心簇請求周邊一跳簇協作的具體步驟如下: 
(1)中心簇計算如果處理某層所有任務后的簇能量消耗度Load(Clusteri),并判斷Load(Clusteri)是否大于設定閾值LThre; 
(2)如果中心簇能量消耗度小于設定閾值,則中心簇有能力完成所選層中所有任務,不向周邊一跳簇發送請求信息; 
(3)如果中心簇能量消耗度大于或等于設定閾值,則中心簇沒有能力完成所選層中所有任務,中心簇簇頭向周邊一跳簇簇頭發送請求協作消息; 
(4)周邊一跳簇接收到消息后,首先計算自身簇能量消耗度,如果簇能量消耗度超過設定閾值,則返回拒絕請求的消息,如果簇能量消耗度未超過閾值,則返回接受請求的消息; 
(5)接受請求的簇作為中心簇的協作簇,協作簇中的簇頭接受中心簇簇頭分配的任務。 
上述步驟(3)中的中心簇將任務分配給協作簇的具體步驟如下: 
(1)第一層任務分配給中心簇,在第一層任務處理的同時,進行第二層任務分配; 
(2)中心簇簇頭將選定層中自身能力完不成的任務分配給協作簇簇頭,分配時保證各個簇的能量消耗度盡量平衡; 
(3)如果協作簇分配到任務,但分配任務后能量消耗度大于設定閾值,則該簇不將任務分配到簇內成員節點執行,而是將超出閾值的任務請求自身周邊一跳簇協作處理; 
(4)任務分配到簇頭后,由簇頭將任務分配到簇內成員節點執行,同時進行下一層任務分配,直到所有任務分配完成。 
上述步驟(4)中中心簇或協作簇的簇頭將接收的任務分配到簇內成員節點,該問題描述成不完全信息拍賣問題,采用第二低價密封競標策略,具體步驟為: 
(1)簇頭作為拍賣方,將任務進行拍賣,并對任務進行描述,包括任務大小、任務期限、任務預算; 
(2)簇內成員節點作為競標方,接到任務消息后,根據自己的實際情況計算出標值,并進行投遞; 
(3)拍賣方在等待時間結束后,選擇出價最低的競標者中標,并通知其他競標者已經有人中標,結束拍賣; 
(4)拍賣方將任務分配給中標方處理。 
上述拍賣方發送給競標方的標書格式為:<T,S,DL,B>,其中, 
T是任務標識; 
S是任務大小,用所用節點CPU周期表示; 
DL是任務完成期限,在DAG圖中標出; 
B是拍賣方所出最大預算。 
上述競標方接收到拍賣方發送的任務消息后,根據自己的剩余能量、已有任 
務完成時間,計算出完成該任務所需實際成本,成本計算的公式為: 
Cij(t)(ComCost+Sj×EPi)[1+exp[-λ(t,DLj)γ(t,RTi)]],]]>其中, 
t是任務到達時間; 
Cij(t)是節點i在t時刻時接受任務j,完成它所所需實際成本; 
ComCost是任務之間傳輸數據所消耗通信成本; 
Sj×EPi是節點處理任務所消耗計算成本,其中Sj是任務大小,EPi是完成單位任務所消耗計算成本,Ei是節點i剩余能量,節點剩余能量越大,計算成本越小; 
DLj是任務j完成期限時間; 
RTi是節點i是空閑時間。 
λ是關于t和DLj的函數; 
γ是關于t和RTi的函數。 
上述成本公式中λ(t,DLj),γ(t,RTi)取值如下: 
λ(t,DLj)=k(t-DLj),t<DLj+,t>DLj]]>
γ(t,RTi)=RTi-t,t<RTi0,t>RTi.]]>
其中, 
k是自定義常數; 
上述成本公式中表示,當任務到達時間小于節點空閑時間時,任務到達時間 越接近節點空閑時間,成本越低,任務到達時間越接近于任務完成期限時間,成本越高;當任務到達時間大于節點空閑時間,即節點處于空閑狀態,則成本固定,就是通信消耗與計算消耗之和。 
上述競標方為了能夠最大概率中標,出價價格應該接近于成本價,即Bidij=Cij。 
本發明的有益效果為:與現有技術相比,本發明提供了一種一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,單個簇無法完成復雜任務時,向周邊簇請求協作,組成協作簇,共同完成復雜任務,將簇能量消耗度作為是否參與協作的門檻,從而平衡各簇能量,延長網絡生命周期;簇內任務分配采用第二低價密封拍賣方法,使得簇內節點根據自己的真實情況進行報價,從而提高任務分配效率及完成質量。 
附圖說明
圖1:任務DAG圖。 
圖2:根據任務DAG圖分層結果。 
圖3:中心簇請求周邊一跳簇協助流程圖。 
圖4:周邊一跳簇接受中心簇請求流程圖。 
圖5:簇頭拍賣任務流程圖。 
圖6:簇內節點競拍任務流程圖。 
具體實施方式
以下結合附圖及實施例對本發明作進一步的詳細說明。 
如圖1、2、3、4、5、6所示,一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法,包括如下步驟: 
(1)任務分層,根據任務DAG圖對其進行分層劃分,任務分配時從上至下逐層分配,每層分布有若干簇; 
(2)當任務事件發生后,事發點所在的簇作為中心簇,中心簇的簇頭負責將層中任務進行分配,當中心簇的簇能量消耗度超過閾值時,則向周邊一跳簇發送請求信息,如果周邊一跳簇能量消耗度未超過閾值,則接受請求,作為中心簇的協作簇;中心簇與周邊一跳簇形成協作簇群,周邊一跳簇簇頭接受中心簇頭的安排; 
(3)中心簇將未分配任務分配到協作簇,分配時保證各個簇的能量均衡,能量消耗度相差最小;任務分配時從上至下逐層分配,第一層的任務需分配到中心簇;在第一層任務處理的同時,進行第二層任務分配,從而縮短任務的完成時間; 
(4)任務分配到中心簇或協作簇的簇頭后,簇頭再將任務分配到簇內成員節點上進行處理,將博弈論引入任務分配中,采用拍賣形式,拍賣策略為第二低價密封拍賣;出價最低的節點中標,并以第二低的價格完成交易,進行處理任務。 
上述步驟(1)中的根據任務的DAG圖對任務進行分層劃分的步驟如下: 
(2a)入口任務劃分為第一層; 
(2b)如果某一子任務前驅最大層為k,則該子任務劃分到k+1層。 
上述步驟(2)中判斷中心簇接受新任務后是否超過自身的簇能量消耗度的計算過程如下: 
(1)計算簇當前能量消耗C(Clusteri):簇當前能量消耗是指某個簇當前已有的任務的總能量消耗; 
(2)計算簇總剩余能量EResi(Clusteri):簇總剩余能量是簇內所有節點的剩余能量之和EResi(Clusteri)=ΣNodei&Element;ClusteriEResi(Nodei),]]>其中Nodei表示簇Clusteri中的節點; 
(3)計算簇能量消耗度:簇能量消耗度是該簇內當前能量消耗與占簇總剩余能量之比, 
Load(clusteri)=C(Clusteri)EResi(Clusteri)×100%]]>
上述步驟(2)中設定簇能量消耗度閾值LThre,如果簇的能量消耗度超過設定閾值,說明簇負載已經很重,如果再繼續接受表任務,簇內節點會有死亡的可能性;為了保證網絡能量平衡,延長網絡壽命,該簇不再接受新任務。 
上述步驟(2)中的中心簇請求周邊一跳簇協作的具體步驟如下: 
(1)中心簇計算如果處理某層所有任務后的簇能量消耗度Load(Clusteri),并判斷Load(Clusteri)是否大于設定閾值LThre; 
(2)如果中心簇能量消耗度小于設定閾值,則中心簇有能力完成所選層中所有任務,不向周邊一跳簇發送請求信息; 
(3)如果中心簇能量消耗度大于或等于設定閾值,則中心簇沒有能力完成所選層中所有任務,中心簇簇頭向周邊一跳簇簇頭發送請求協作消息; 
(4)周邊一跳簇接收到消息后,首先計算自身簇能量消耗度,如果簇能量消耗度超過設定閾值,則返回拒絕請求的消息,如果簇能量消耗度未超過閾值,則返回接受請求的消息; 
(5)接受請求的簇作為中心簇的協作簇,協作簇中的簇頭接受中心簇簇頭分配的任務。 
上述步驟(3)中的中心簇將任務分配給協作簇的具體步驟如下: 
(1)第一層任務分配給中心簇,在第一層任務處理的同時,進行第二層任務分配; 
(2)中心簇簇頭將選定層中自身能力完不成的任務分配給協作簇簇頭,分配時保證各個簇的能量消耗度盡量平衡; 
(3)如果協作簇分配到任務,但分配任務后能量消耗度大于設定閾值,則該簇不將任務分配到簇內成員節點執行,而是將超出閾值的任務請求自身周邊一跳簇協作處理; 
(4)任務分配到簇頭后,由簇頭將任務分配到簇內成員節點執行,同時進行下一層任務分配,直到所有任務分配完成。 
上述步驟(4)中中心簇或協作簇的簇頭將接收的任務分配到簇內成員節點,該問題描述成不完全信息拍賣問題,采用第二低價密封競標策略,具體步驟為: 
(1)簇頭作為拍賣方,將任務進行拍賣,并對任務進行描述,包括任務大小、任務期限、任務預算; 
(2)簇內成員節點作為競標方,接到任務消息后,根據自己的實際情況計算出標值,并進行投遞; 
(3)拍賣方在等待時間結束后,選擇出價最低的競標者中標,并通知其他競標者已經有人中標,結束拍賣; 
(4)拍賣方將任務分配給中標方處理。 
上述拍賣方發送給競標方的標書格式為:<T,S,DL,B>,其中, 
T是任務標識; 
S是任務大小,用所用節點CPU周期表示; 
DL是任務完成期限,在DAG圖中標出; 
B是拍賣方所出最大預算。 
上述競標方接收到拍賣方發送的任務消息后,根據自己的剩余能量、已有任務完成時間,計算出完成該任務所需實際成本,成本計算的公式為: 
Cij(t)(ComCost+Sj×EPi)[1+exp[-λ(t,DLj)γ(t,RTi)]],]]>其中, 
t是任務到達時間; 
Cij(t)是節點i在t時刻時接受任務j,完成它所所需實際成本; 
ComCost是任務之間傳輸數據所消耗通信成本; 
Sj×EPi是節點處理任務所消耗計算成本,其中Sj是任務大小,EPi是完成單位任務所消耗計算成本,Ei是節點i剩余能量,節點剩余能量越大,計算成本越小; 
DLj是任務j完成期限時間; 
RTi是節點i是空閑時間。 
λ是關于t和DLj的函數; 
γ是關于t和RTi的函數。 
上述成本公式中λ(t,DLj),γ(t,RTi)取值如下: 
λ(t,DLj)=k(t-DLj),t<DLj+,t>DLj]]>
γ(t,RTi)=RTi-t,t<RTi0,t>RTi.]]>
其中, 
k是自定義常數; 
上述成本公式中表示,當任務到達時間小于節點空閑時間時,任務到達時間越接近節點空閑時間,成本越低,任務到達時間越接近于任務完成期限時間,成本越高;當任務到達時間大于節點空閑時間,即節點處于空閑狀態,則成本固定,就是通信消耗與計算消耗之和。 
上述競標方為了能夠最大概率中標,出價價格應該接近于成本價,即Bidij=Cij。 
以上所述,僅是本發明的較佳實施例而已,并非對本發明作任何形式上的限制,雖然本發明已以較佳實施例揭露如上,然而并非用以限定本發明,任何熟悉本專業的技術人員,在不脫離本發明技術方案范圍內,當可利用上述揭示的技術 內容作出些許更動或修飾為等同變化的等效實施例,但凡是未脫離本發明技術方案的內容,依據本發明的技術實質對以上實施例所作的任何簡單修改、等同變化與修飾,均仍屬于本發明技術方案的范圍內。 

關于本文
本文標題:一種基于逆向拍賣策略的無線傳感器網絡中復雜任務協作求解方法.pdf
鏈接地址:http://www.pqsozv.live/p-6180834.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服 - 聯系我們

[email protected] 2017-2018 zhuanlichaxun.net網站版權所有
經營許可證編號:粵ICP備17046363號-1 
 


收起
展開
钻石光影