【摘要】：無線傳感器網(wǎng)絡(luò)中,能量作為整個網(wǎng)絡(luò)中最重要的動力來源,一直被國內(nèi)外廣泛關(guān)注。大量部署在一定區(qū)域內(nèi)的微型傳感器節(jié)點構(gòu)成了傳感器網(wǎng)絡(luò),研究與發(fā)展傳感器節(jié)點與能量之間的關(guān)系對傳感器的生命周期具有重要的指導(dǎo)意義。然而在傳統(tǒng)的無線傳感器網(wǎng)絡(luò)中,傳感器節(jié)點的能量供給一般由其自身能量有限的電池供應(yīng),電池的能量限制導(dǎo)致整個網(wǎng)絡(luò)使用壽命的縮短,嚴(yán)重影響了網(wǎng)絡(luò)性能。無線可充電傳感器網(wǎng)絡(luò)的出現(xiàn)打破了這一尷尬境地,通過線充電的方式獲取能量,從而滿足傳感器網(wǎng)絡(luò)對穩(wěn)定持續(xù)能量的需求,促進(jìn)無線可充電傳感器網(wǎng)絡(luò)的發(fā)展。本文針對移動充電器對無線可充電傳感器網(wǎng)絡(luò)中節(jié)點再充電問題展開研究,基于降低無線可充電傳感器網(wǎng)絡(luò)中的能量消耗,減少不必要的運行路徑作為目標(biāo),提出了一種能量分簇式優(yōu)化路徑算法ECOPA,將充電路徑算法與能量分簇算法進(jìn)行改進(jìn)與優(yōu)化,并添加了博弈論的相關(guān)理論進(jìn)一步優(yōu)化移動充電器的運行路徑�？紤]到真實情況下移動充電器攜帶的能量有限,提出一種新的全局性能量充電模式GEC,添加了一個特殊充電器Libero在其他充電器返回服務(wù)站充電時,進(jìn)行全局充電。能較好降低網(wǎng)絡(luò)的充電時延,減少網(wǎng)絡(luò)節(jié)點死亡率,有效延長網(wǎng)絡(luò)生命周期。
【圖文】：

圖 2.1 多人博弈Figure 2.1 Multiplayer game 博弈的分類及穩(wěn)態(tài)根據(jù)不同的適用范圍對博弈采用了不同的歸類方式，博弈大致可以分成類別：1.根據(jù)參與者的數(shù)量劃分為：兩人博弈和多人博弈。2.根據(jù)參與者博弈中可采取的策略數(shù)量劃分為：有限博弈和無限博弈。3.根據(jù)參與者在博弈中的收益情況劃分為：零和博弈、常和博弈和變和（若所有參與者的收益值之和為零，則為零和博弈；若所有參與者的收為某個定值，則為常和博弈；若所有參與者的收益值為變量，則稱為變4.根據(jù)參與者在博弈中的行動的先后順序可劃分為：靜態(tài)博弈和動態(tài)參與者若想在一場博弈中得到最大的收益并且贏得博弈，則必須依賴于。納什均衡作為博弈中的一種相對穩(wěn)態(tài)，在非合作博弈中發(fā)揮著重要

圖 3.1 高能耗節(jié)點和中能耗節(jié)點在傳感器中的隨機分布dom distribution of high energy consumption nodes and medium energy cnodes in the WSN博弈論的充電路徑選擇SN 中節(jié)點的隨機充電基于 TSP 問題，并且融合了博弈論的博弈理論時，不可忽略的根本問題就是節(jié)點的以自身利益最題。所謂的節(jié)點自私問題是指：一個自私的節(jié)點是一個拒絕例如拒絕傳遞數(shù)據(jù)包，以保持自己的能量。雖然自私節(jié)點的除此以外的其他節(jié)點，特別是該節(jié)點的臨近節(jié)點，卻將遭受點的自私行為可能會加快其他正常節(jié)點的能量消耗，使其更短了整個網(wǎng)絡(luò)的使用壽命。因此，有必要研究一種防止在充私行為的方案。所以，當(dāng)使用博弈理論設(shè)計充電調(diào)度算法時充電方案和充電行為問題中存在著兩個缺點�？偨Y(jié)以下原則 MC 設(shè)計可行的充電策略提供指導(dǎo)。
【學(xué)位授予單位】：遼寧科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

1 楊爭;;基于分區(qū)域最短路徑算法的警力調(diào)配系統(tǒng)[J];重慶理工大學(xué)學(xué)報(自然科學(xué)版);2010年06期

2 蹇強;龔正虎;朱培棟;桂春梅;;無線傳感器網(wǎng)絡(luò)MAC協(xié)議研究進(jìn)展[J];軟件學(xué)報;2008年02期

3 陳文蘭;戴樹貴;;旅行商問題算法研究綜述[J];滁州學(xué)院學(xué)報;2006年03期

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

1 張永敏;可充電傳感器網(wǎng)絡(luò)的資源管理與優(yōu)化研究[D];浙江大學(xué);2015年

2 曹向輝;無線傳感器/執(zhí)行器網(wǎng)絡(luò)的體系結(jié)構(gòu)與算法研究[D];浙江大學(xué);2011年

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

1 楊懷宇;大規(guī)模可充電無線傳感器網(wǎng)絡(luò)充電車的路徑優(yōu)化[D];揚州大學(xué);2016年

2 余清;無線傳感器網(wǎng)絡(luò)中多信道分配問題研究[D];浙江大學(xué);2011年

，

本文編號：2675276