WSN中雙層隨機(jī)多址協(xié)議與LEACH算法的改進(jìn)與研究
發(fā)布時(shí)間:2020-03-31 06:21
【摘要】:WSN是實(shí)現(xiàn)IOT的關(guān)鍵技術(shù)之一,隨著5G時(shí)代的到來(lái)以及相關(guān)的技術(shù)興起,WSN展示出廣闊的應(yīng)用前景。WSN的研究領(lǐng)域中,MAC協(xié)議和路由協(xié)議的研究又是熱門(mén)的研究方向之一,研究的目標(biāo)之一就是優(yōu)化現(xiàn)有協(xié)議的性能,提高WSN中有限的資源利用率,降低功耗,提高節(jié)點(diǎn)生命周期。本文以WSN為背景,簡(jiǎn)要分析了經(jīng)典的爭(zhēng)用型隨機(jī)多址接入?yún)f(xié)議的數(shù)據(jù)發(fā)送成功率,利用MATLAB進(jìn)行了軟件仿真。并以CC2530射頻芯片作為硬件平臺(tái),在實(shí)際的信道環(huán)境中硬件仿真了經(jīng)典隨機(jī)多址協(xié)議的工作過(guò)程,對(duì)工作過(guò)程中的數(shù)據(jù)包的收發(fā)狀態(tài)運(yùn)用python進(jìn)行保存處理,硬件仿真結(jié)果與軟件仿真結(jié)果和理論結(jié)果相符合,驗(yàn)證了理論分析的正確性。針對(duì)經(jīng)典的隨機(jī)多址協(xié)議對(duì)信道中重負(fù)載適應(yīng)能力差的缺點(diǎn),對(duì)兩種經(jīng)典隨機(jī)多址協(xié)議進(jìn)行融合提出了雙層隨機(jī)多址接入?yún)f(xié)議,對(duì)所提出的雙層隨機(jī)多址協(xié)議進(jìn)行了分析并分別在MATLAB和CC2530上進(jìn)行軟件和硬件仿真,結(jié)果顯示硬件仿真與軟件仿真過(guò)程相符合,在簇頭數(shù)和終端節(jié)點(diǎn)數(shù)足夠的情況下仿真結(jié)果與理論值較為接近,證實(shí)了理論分析的正確性,更適用于方便供電的網(wǎng)絡(luò)規(guī)模較大的場(chǎng)景中。在雙層隨機(jī)多址協(xié)議的基礎(chǔ)上,結(jié)合分層路由算法LEACH,提出了低延遲低功耗和網(wǎng)絡(luò)能耗均勻的改進(jìn)算法。改進(jìn)算法結(jié)合了雙層隨機(jī)多址協(xié)議和LEACH的優(yōu)點(diǎn),在穩(wěn)定數(shù)據(jù)傳輸階段采用CSMA機(jī)制,降低了數(shù)據(jù)傳輸延遲;在能量均衡和能耗方面,該策略混進(jìn)小部分初始能量高的高等節(jié)點(diǎn),在簇頭選舉時(shí)綜合考慮節(jié)點(diǎn)剩余能量和平均能量,延長(zhǎng)了網(wǎng)絡(luò)生命周期。對(duì)改進(jìn)后算法的數(shù)據(jù)傳輸階段的延時(shí)和功耗進(jìn)行建模分析,并利用MATLAB進(jìn)行仿真對(duì)比,證明了改進(jìn)算法在延遲、生命周期、網(wǎng)絡(luò)能耗均衡性以及吞吐量等性能都得到了優(yōu)化提升。
【圖文】:
他的任何限制。因此信道中由于多終端同時(shí)發(fā)送數(shù)據(jù)造成信息分組碰撞,發(fā)生碰撞逡逑的信息分組數(shù)據(jù)被破壞,因此終端節(jié)點(diǎn)需要重新發(fā)送破壞的數(shù)據(jù)包。P-ALOHA協(xié)逡逑議模型如圖2.1所示。逡逑邐邐1邐1邐1邐1邐1邐?終端邋1逡逑邐1邋■—I邐1邐1邐1邐1邋?邋終端邋2逡逑_1邐^ ̄ ̄丨邐I邐?終端邋n逡逑—1^^邐凝[聚節(jié)點(diǎn)逡逑圖2.1邋P-AL(川原理模型逡逑如圖2.1所示,各終端有信息分組即發(fā)送,黑色為信息分組發(fā)生碰撞,匯聚節(jié)逡逑9逡逑
T逡逑圖2.2邋S-ALO丨IA原理圖逡逑如圖2.2所示,節(jié)點(diǎn)共用信道發(fā)送數(shù)據(jù)包,灰色表示匯聚節(jié)點(diǎn)成功接收到信息逡逑分組,用U表示成功接收,黑色表示信息分組碰撞,用B表示信息分組發(fā)生碰撞,逡逑無(wú)信息分組發(fā)送用丨來(lái)表示信道空閑,將時(shí)隙長(zhǎng)度歸一化為1。把信道上的信息分逡逑組分為成功(U)和不成功(BI)兩種狀態(tài),設(shè)一次循環(huán)周期T?xún)?nèi)事件BI出現(xiàn)j逡逑次,事件U出現(xiàn)i次,,信息分組到達(dá)率為G,則一次循環(huán)周期出現(xiàn)(U.BI)事件的逡逑聯(lián)合概率分布為:逡逑P(i,j)邋=邋(Ge-G]邋(\-Ge-c)'邐(2.7)逡逑一次循環(huán)周期T?xún)?nèi)U事件出現(xiàn)的次數(shù)E(Nu)為:逡逑OC邋0C逡逑)邋=邋Z邋Z(Ge^')'邋(1邋_邐)'邋=邋0邋-邋GerC,)"'邐(2.8)逡逑/=1邋y=l逡逑同理一次循環(huán)周期T?xún)?nèi)B1事件出現(xiàn)的次數(shù)£(7VS/)為:逡逑)邋=邋zjy邋(Ge-^')((l邋-邋Ge-^邋);邋=邋{Ge ̄Gy'邐(2.9)逡逑/=1邋J=\逡逑由于時(shí)隙長(zhǎng)度為1,所以事件出現(xiàn)的平均次數(shù)等于事件的平均長(zhǎng)度,因此該系逡逑統(tǒng)的數(shù)據(jù)發(fā)送成功率S為:逡逑S邋=————=Ge-°邐(2.10)逡逑E(Nr)邋+邋E(NBI)逡逑對(duì)吞吐量求導(dǎo)
【學(xué)位授予單位】:云南大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2019
【分類(lèi)號(hào)】:TN929.5;TP212.9
本文編號(hào):2608696
【圖文】:
他的任何限制。因此信道中由于多終端同時(shí)發(fā)送數(shù)據(jù)造成信息分組碰撞,發(fā)生碰撞逡逑的信息分組數(shù)據(jù)被破壞,因此終端節(jié)點(diǎn)需要重新發(fā)送破壞的數(shù)據(jù)包。P-ALOHA協(xié)逡逑議模型如圖2.1所示。逡逑邐邐1邐1邐1邐1邐1邐?終端邋1逡逑邐1邋■—I邐1邐1邐1邐1邋?邋終端邋2逡逑_1邐^ ̄ ̄丨邐I邐?終端邋n逡逑—1^^邐凝[聚節(jié)點(diǎn)逡逑圖2.1邋P-AL(川原理模型逡逑如圖2.1所示,各終端有信息分組即發(fā)送,黑色為信息分組發(fā)生碰撞,匯聚節(jié)逡逑9逡逑
T逡逑圖2.2邋S-ALO丨IA原理圖逡逑如圖2.2所示,節(jié)點(diǎn)共用信道發(fā)送數(shù)據(jù)包,灰色表示匯聚節(jié)點(diǎn)成功接收到信息逡逑分組,用U表示成功接收,黑色表示信息分組碰撞,用B表示信息分組發(fā)生碰撞,逡逑無(wú)信息分組發(fā)送用丨來(lái)表示信道空閑,將時(shí)隙長(zhǎng)度歸一化為1。把信道上的信息分逡逑組分為成功(U)和不成功(BI)兩種狀態(tài),設(shè)一次循環(huán)周期T?xún)?nèi)事件BI出現(xiàn)j逡逑次,事件U出現(xiàn)i次,,信息分組到達(dá)率為G,則一次循環(huán)周期出現(xiàn)(U.BI)事件的逡逑聯(lián)合概率分布為:逡逑P(i,j)邋=邋(Ge-G]邋(\-Ge-c)'邐(2.7)逡逑一次循環(huán)周期T?xún)?nèi)U事件出現(xiàn)的次數(shù)E(Nu)為:逡逑OC邋0C逡逑)邋=邋Z邋Z(Ge^')'邋(1邋_邐)'邋=邋0邋-邋GerC,)"'邐(2.8)逡逑/=1邋y=l逡逑同理一次循環(huán)周期T?xún)?nèi)B1事件出現(xiàn)的次數(shù)£(7VS/)為:逡逑)邋=邋zjy邋(Ge-^')((l邋-邋Ge-^邋);邋=邋{Ge ̄Gy'邐(2.9)逡逑/=1邋J=\逡逑由于時(shí)隙長(zhǎng)度為1,所以事件出現(xiàn)的平均次數(shù)等于事件的平均長(zhǎng)度,因此該系逡逑統(tǒng)的數(shù)據(jù)發(fā)送成功率S為:逡逑S邋=————=Ge-°邐(2.10)逡逑E(Nr)邋+邋E(NBI)逡逑對(duì)吞吐量求導(dǎo)
【學(xué)位授予單位】:云南大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2019
【分類(lèi)號(hào)】:TN929.5;TP212.9
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 趙丹;肖繼學(xué);劉一;;智能傳感器技術(shù)綜述[J];傳感器與微系統(tǒng);2014年09期
2 蒲泓全;賈軍營(yíng);張小嬌;孫建偉;;ZigBee網(wǎng)絡(luò)技術(shù)研究綜述[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2013年09期
3 佘明輝;黃毛毛;趙東風(fēng);丁洪偉;;一種新的WSN隨機(jī)多址MAC協(xié)議設(shè)計(jì)與性能分析[J];云南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期
4 趙東風(fēng),孫權(quán),王大東,黃華偉,鄭蘇民;連續(xù)時(shí)間隨機(jī)多址系統(tǒng)性能分析[J];云南大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年01期
相關(guān)博士學(xué)位論文 前1條
1 吳醒峰;CSMA/CA隨機(jī)多址接入無(wú)線(xiàn)通信系統(tǒng)QoS增強(qiáng)算法及理論研究[D];北京郵電大學(xué);2007年
相關(guān)碩士學(xué)位論文 前1條
1 廖明華;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中LEACH協(xié)議的研究與改進(jìn)[D];湖南大學(xué);2011年
本文編號(hào):2608696
本文鏈接:http://www.lk138.cn/kejilunwen/zidonghuakongzhilunwen/2608696.html
最近更新
教材專(zhuān)著