【摘要】：無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)將傳感器節(jié)點通過感知、收集、處理的數(shù)據(jù)信息以自組織和多跳的方式發(fā)送給最終的所有者。由于無線傳感器網(wǎng)絡(luò)具有大規(guī)模、低成本和自組織的特性,使無線傳感器網(wǎng)絡(luò)在環(huán)境監(jiān)測、災(zāi)難救助、軍事、工業(yè)等領(lǐng)域具有廣泛的應(yīng)用前景。但是,由于無線傳感器網(wǎng)絡(luò)受環(huán)境、節(jié)點能量和惡意攻擊等因素的影響,網(wǎng)絡(luò)易于產(chǎn)生數(shù)據(jù)包丟失和中斷,因此數(shù)據(jù)在無線傳感器網(wǎng)絡(luò)傳輸過程中的可靠性難以保證。為了實現(xiàn)無線傳感器網(wǎng)絡(luò)中可靠傳輸?shù)哪繕?本文從任務(wù)映射和傳輸機制兩個方面進行規(guī)劃設(shè)計,提出了無線傳感器網(wǎng)絡(luò)中面向可靠傳輸?shù)馁Y源分配方法。本文的主要工作和創(chuàng)新有:(1)針對無線傳感器網(wǎng)絡(luò)中面向可靠傳輸?shù)娜蝿?wù)映射,本文將無線傳感器網(wǎng)絡(luò)中的任務(wù)映射問題轉(zhuǎn)換成可靠性和調(diào)度長度等多個約束條件下的任務(wù)映射能耗最小問題,利用離散粒子群優(yōu)化映射算法進行迭代計算,獲取每個任務(wù)的最優(yōu)映射節(jié)點。對傳統(tǒng)的粒子群優(yōu)化算法的慣性因子進行改進,使其隨迭代次數(shù)線性遞減。當(dāng)資源需求量大的任務(wù)需要映射到多個節(jié)點上協(xié)作完成時,在離散粒子群優(yōu)化映射中加入最優(yōu)節(jié)點就近的映射原則,減少了任務(wù)之間的通信能耗。最后運用Matlab平臺,在能耗方面與基于蟻群的任務(wù)映射算法進行對比,結(jié)果顯示本文的任務(wù)映射算法能耗較少,接著分析了不同能耗下任務(wù)映射的可靠度,結(jié)果表明本文在能耗較小的情況下就可以保證任務(wù)映射的可靠度。(2)為了實現(xiàn)可靠性傳輸,本文采用優(yōu)化中繼的多路徑傳輸方式。根據(jù)節(jié)點的最小能耗計算出該節(jié)點傳輸數(shù)據(jù)的優(yōu)化中繼區(qū)域,然后在中繼區(qū)域內(nèi)選擇最優(yōu)和次優(yōu)的節(jié)點作為中繼的下一跳節(jié)點,依次進行中繼選擇獲得多條傳輸路經(jīng)。其中,中繼區(qū)域內(nèi)最優(yōu)和次優(yōu)的2個節(jié)點是根據(jù)區(qū)域內(nèi)節(jié)點的能量、距離和中心性選擇的。最后用Matlab進行仿真,將任務(wù)傳輸?shù)亩鄺l傳輸路徑的網(wǎng)絡(luò)負載均衡率、丟包率和能耗與Re InForM多路徑路由算法進行對比,發(fā)現(xiàn)在網(wǎng)絡(luò)能耗、丟包率和負載均衡率三個方面都有明顯的改進。
【圖文】：

圖 5 無線傳感器網(wǎng)絡(luò)任務(wù)圖Fig 5 Task graph of wireless sensor network(2) 為提高節(jié)點的利用效率，各個節(jié)點上的負載應(yīng)基本均衡。任務(wù)映射可以看作任務(wù)的資源需求與節(jié)點的資源供給的最優(yōu)匹配如圖 6 所示，圖 6 構(gòu)建了 p 個任務(wù)與 s 個節(jié)點的排列組合，是一個簡單的任務(wù)映射模型。其中，M 表示需要映射的任務(wù)的集合 {,,...,,...,,...,,}121mmmmmmp p ji，p 表示任務(wù)的個數(shù)，N 表示傳感器節(jié)點的集合 {,,...,,...,,...,,}121nnnnnns s ji，s 表示節(jié)點的個數(shù)。圖 7 是任務(wù)映射的流程圖，該流程的過程是：根據(jù)任務(wù)的最早執(zhí)行時間(EST)和最遲執(zhí)行時間(LST)對任務(wù)的調(diào)度順序進行排序，根據(jù)任務(wù)的調(diào)度順序，采用離散粒子群優(yōu)化算法為任務(wù)搜索出滿足可靠性、調(diào)度長度等多個約束條件下的全局能耗最小的傳感器節(jié)點，然后將任務(wù)映射至傳感器節(jié)點上。圖 8 的數(shù)據(jù)結(jié)構(gòu)表示任務(wù)映射到節(jié)點的結(jié)果，即每一五維鏈表元素結(jié)構(gòu)都表示目標函數(shù)的一個解，其表示任務(wù)im 映射到了節(jié)點jn 上。

圖 5 無線傳感器網(wǎng)絡(luò)任務(wù)圖Fig 5 Task graph of wireless sensor network點的利用效率，各個節(jié)點上的負載應(yīng)基本均衡以看作任務(wù)的資源需求與節(jié)點的資源供給的最 p 個任務(wù)與 s 個節(jié)點的排列組合，是一個簡單的要映射的任務(wù)的集合 {,,...,,...,,...,12mmmmmp p ji傳感器節(jié)點的集合 {,,...,,...,,...,,}121nnnnnns s ji，s映射的流程圖，該流程的過程是：根據(jù)任務(wù)的最(LST)對任務(wù)的調(diào)度順序進行排序，根據(jù)任務(wù)的算法為任務(wù)搜索出滿足可靠性、調(diào)度長度等多個感器節(jié)點，然后將任務(wù)映射至傳感器節(jié)點上。圖點的結(jié)果，，即每一五維鏈表元素結(jié)構(gòu)都表示目標射到了節(jié)點jn 上。
【學(xué)位授予單位】：安徽理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TP212.9;TN929.5

【參考文獻】

相關(guān)期刊論文 前10條

1 劉蓓;;基于并行模擬退火算法的NoC映射[J];洛陽理工學(xué)院學(xué)報(自然科學(xué)版);2015年03期

2 杜彥敏;;無線傳感器網(wǎng)絡(luò)(WSN)安全綜述[J];軟件;2015年03期

3 郭文忠;蘇金樹;陳澄宇;陳國龍;;無線傳感器網(wǎng)絡(luò)中帶復(fù)雜聯(lián)盟的自適應(yīng)任務(wù)分配算法[J];通信學(xué)報;2014年03期

4 朱曉娟;陸陽;邱述威;官駿鳴;;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸可靠性研究綜述[J];計算機科學(xué);2013年09期

5 李碩;黃寧;李瑞瑩;康銳;;通信網(wǎng)絡(luò)服務(wù)可靠性參數(shù)分析[J];系統(tǒng)工程與電子技術(shù);2012年09期

6 江逸楠;李瑞瑩;黃寧;康銳;;網(wǎng)絡(luò)可靠性評估方法綜述[J];計算機科學(xué);2012年05期

7 曾華;崔文;付連寧;吳耀華;;Lin-Kernighan算法初始解的啟發(fā)式構(gòu)造策略[J];山東大學(xué)學(xué)報(工學(xué)版);2012年02期

8 邱麗娟;姜宇;胡成全;;無線傳感器網(wǎng)絡(luò)可靠性研究進展[J];傳感器與微系統(tǒng);2011年10期

9 郭書城;盧昱;許定根;;基于分簇?zé)o線傳感器網(wǎng)絡(luò)的路由算法研究[J];通信學(xué)報;2010年S1期

10 陳國龍;郭文忠;陳羽中;;無線傳感器網(wǎng)絡(luò)任務(wù)分配動態(tài)聯(lián)盟模型與算法研究[J];通信學(xué)報;2009年11期

相關(guān)博士學(xué)位論文 前4條

1 王海勇;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)可靠傳輸關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2016年

2 樂英高;基于智能優(yōu)化算法的移動無線傳感器網(wǎng)絡(luò)可靠性研究[D];東南大學(xué);2016年

3 孟華軍;網(wǎng)絡(luò)可靠性的最優(yōu)化及其應(yīng)用研究[D];華東理工大學(xué);2010年

4 閔帆;基于試探的任務(wù)分配算法研究[D];電子科技大學(xué);2003年

相關(guān)碩士學(xué)位論文 前6條

1 劉驍驍;大型公共場所的無線傳感器網(wǎng)絡(luò)節(jié)點定位[D];天津工業(yè)大學(xué);2017年

2 費亭;基于分支限界法的多核系統(tǒng)實時多任務(wù)映射方法研究[D];廣東工業(yè)大學(xué);2016年

3 姚慧峰;移動云計算環(huán)境下任務(wù)分配問題的研究[D];南京郵電大學(xué);2014年

4 肖志東;無線傳感器網(wǎng)絡(luò)基于可靠性的最大化網(wǎng)絡(luò)壽命的節(jié)點部署研究[D];中南大學(xué);2012年

5 田華;基于半定規(guī)劃的無線傳感器網(wǎng)絡(luò)節(jié)點定位算法研究[D];鄭州大學(xué);2012年

6 王登第;無線傳感器網(wǎng)絡(luò)基于多路徑的可靠性路由算法研究[D];山東大學(xué);2010年

本文編號：2708351