資源描述:
《基于博弈論的qos 協(xié)作wsns 路由算法》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、基于博弈論的QoS協(xié)作WSNs路由算法現(xiàn)代電子技術(shù)ModernElectronicsTechnique2016年8月15日第39卷第16期Aug.2016Vol.39No.16doi:10.16652/j.issn.1004??373x.2016.16.0290引言在人機交互愈加頻繁的現(xiàn)代科技世界中,人類對事物感知的精確度和實時性需求越來越高,環(huán)境監(jiān)測、交通管理、國防軍事和國家安全以及一些應(yīng)急通信應(yīng)用需要優(yōu)良先進的網(wǎng)絡(luò)部署和業(yè)務(wù)承載方案。無線傳感器網(wǎng)絡(luò)(WSNs)能夠?qū)崿F(xiàn)傳感器節(jié)點在監(jiān)控區(qū)域內(nèi)檢測數(shù)據(jù),并能自由地組網(wǎng)通信,具有廣闊的應(yīng)用前景。由于無線自組織網(wǎng)絡(luò)節(jié)
2、點能量有限,WSNs現(xiàn)在面臨最重要的問題是如何在不影響其自身通信性能的前提下有效延長網(wǎng)絡(luò)的生命周期,保證網(wǎng)絡(luò)的QoS需求。目前有大量學(xué)者在對改進WSNs性能方面做出了很大的貢獻。文獻[1]首次提出了著名的LEACH算法,利用分布式方法在傳感器節(jié)點群中以一定的概率競爭簇首節(jié)點(CHs),極大降低了節(jié)點在數(shù)據(jù)通信中耗費的能量,但無法在全局協(xié)同的情況下確定合適的CHs數(shù)量,維持CHs與成員節(jié)點數(shù)量、網(wǎng)絡(luò)能量消耗速度以及節(jié)點壽命的平衡穩(wěn)定。博弈論用來研究某些活動參與者的行為在一些主動或被動作用的影響下的決策方式與均衡問題。它已被廣泛的應(yīng)用在WSNs的優(yōu)化和配置中,李明欣
3、等人對非合作博弈的無線資源分配中的納什均衡點的存在性和惟一性進行論證[2],用接入控制算法動態(tài)地調(diào)整網(wǎng)絡(luò)中某一區(qū)域分配的連接數(shù)量,保證通信的可靠性。鄢旭等人針對WSNs功率分配優(yōu)化需求[3],利用非合作博弈原理,將功率分配問題轉(zhuǎn)換為信干噪比收益,利用節(jié)點移動特征在轉(zhuǎn)發(fā)過程中減少消息的復(fù)制轉(zhuǎn)發(fā)次數(shù),為節(jié)點提供發(fā)射功率策略,提高消息遞交率并降低網(wǎng)絡(luò)能耗。本文提出一種基于博弈論的QoS協(xié)作路由算法(QACR),針對無線傳感器網(wǎng)絡(luò)中各個節(jié)點之間通信路基于博弈論的QoS協(xié)作WSNs路由算法郝貴和,張?zhí)鞁?,伍紅英,林家泉(中國民航大學(xué)航空自動化學(xué)院,天津300300)摘要:
4、針對無線傳感器網(wǎng)絡(luò)中各個節(jié)點之間通信路由單一、無法充分調(diào)動合適的路由節(jié)點用于下一跳協(xié)作通信而浪費不必要的帶寬、時延和能耗,提出一種基于博弈論的QoS協(xié)作路由算法(QACR),通過研究各個傳感器節(jié)點的距離、能耗速度與QoS需求量之間的博弈關(guān)系,建立基于QoS需求的博弈模型。將協(xié)作通信和路由機制相結(jié)合,在博弈模型的理論基礎(chǔ)上為中心節(jié)點選擇一個或者多個中繼節(jié)點,共同協(xié)作將數(shù)據(jù)包發(fā)送至目的地址。仿真驗證結(jié)果表明,這種方法可以減少節(jié)點通信的能量消耗和網(wǎng)絡(luò)延遲,避免網(wǎng)絡(luò)由于能耗過快、節(jié)點死亡率過高而導(dǎo)致的網(wǎng)絡(luò)斷層或癱瘓,保證網(wǎng)絡(luò)的可靠性QoS需求。關(guān)鍵詞:博弈論;QoS;協(xié)
5、作通信;無線傳感器網(wǎng)絡(luò);路由協(xié)議中圖分類號:TN915??34;TP393文獻標識碼:A文章編號:1004??373X(2016)16??0108??04QoScooperativeroutingalgorithmbasedongametheoryHAOGuihe,ZHANGTianjiao,WUHongying,LINJiaquan(AviationAutomationCollege,CivilAviationUniversityofChina,Tianjin300300,China)Abstract:Inwirelesssensornetworks,thec
6、ommunicationrouteamongnodesissingle,cannotbefullymobilized,andcausetheunnecessarywasteofbandwidth,delayandenergyconsumption.Therefore,aQoScooperativeroutingalgorithmbasedongametheoryispresentedinthispaper.AgamemodelbasedonQoSdemandisestablishedbystudyingthegamerela??tionshipbetweenen
7、ergyconsumptionrateanddistanceofeachsensornode,anddemandofQoS.Incombinationwiththecoopera??tivecommunicationandroutingmechanism,oneormorerelaynodeisselectedforthecentralnodeonthebasisofthegamemodeltheorytotransmitdatapacketstothedestinationaddress.Thesimulationresultsshowthatthismeth
8、odcanreducet