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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2675276