一種區(qū)間型聯(lián)系數(shù)的WSN路由選擇算法
【圖文】:
i+[0.183,0.192]jμ4=[0.224,0.258]+[0.194,0.234]i+[0.175,0.210]jμ5=[0.174,0.187]+[0.170,0.189]i+[0.173,0.188]jμ6=[0.203,0.215]+[0.175,0.192]i+[0.183,0.193]j(12)計算相對貼近度為T1=0.677,T2=0.610,T3=0.573,T4=0.632,T5=0.511,T6=0.584,得到這些鄰居節(jié)點的排序結果為T1>T4>T2>T6>T3>T5,所以最終n1被選取為最優(yōu)的下一跳節(jié)點。100次仿真中,路由網(wǎng)絡覆蓋的節(jié)點數(shù)目如圖1所示。從仿真實驗結果中,,可以對比發(fā)現(xiàn)本文提出的算法ICNRA和ABR的網(wǎng)絡覆蓋節(jié)點數(shù)明顯高于CBR,說明這2個算法的路徑選擇更豐富,而且IC-NRA和ABR相比還略微高出一些,理論上來講,本文提出的路由算法結合了多個指標值進行綜合評價,相比ABR更關注能耗,其路徑選擇自由度更大。圖2為3種算法平均路由跳數(shù)的比較,其中CBR的平均跳數(shù)高于另外2種算法,這是因為該算法在多跳路由中簡單地通過廣播方式選擇臨近節(jié)點進行下一跳路由,沒有對路徑選擇進行優(yōu)化,平均跳數(shù)表現(xiàn)得過大。而ABR則通過蟻群算法進行路徑選擇,以能量消耗最小為原則,路徑的跳數(shù)基本上維持在一個比較窄的變化區(qū)間,且平均跳數(shù)最校本文的算法為了避免熱點區(qū)域,適當選擇了相對較遠的節(jié)點進行路由,實現(xiàn)網(wǎng)絡中不同區(qū)域的節(jié)點能耗的均衡下降,所以在平均跳數(shù)上表現(xiàn)得介于另外2種算法之間。圖1網(wǎng)絡覆蓋節(jié)點數(shù)的比較Fig.1Comparisonofthenodesbeingcoveredinthenetwork圖2節(jié)點到sink間路徑平均跳數(shù)的比較Fig.2Comparisonoftheaveragehopsbetweennodesandthesink圖3為3種算法在網(wǎng)絡生存時間上的比較。網(wǎng)絡生存時間往往采用2個時間點
T3=0.573,T4=0.632,T5=0.511,T6=0.584,得到這些鄰居節(jié)點的排序結果為T1>T4>T2>T6>T3>T5,所以最終n1被選取為最優(yōu)的下一跳節(jié)點。100次仿真中,路由網(wǎng)絡覆蓋的節(jié)點數(shù)目如圖1所示。從仿真實驗結果中,可以對比發(fā)現(xiàn)本文提出的算法ICNRA和ABR的網(wǎng)絡覆蓋節(jié)點數(shù)明顯高于CBR,說明這2個算法的路徑選擇更豐富,而且IC-NRA和ABR相比還略微高出一些,理論上來講,本文提出的路由算法結合了多個指標值進行綜合評價,相比ABR更關注能耗,其路徑選擇自由度更大。圖2為3種算法平均路由跳數(shù)的比較,其中CBR的平均跳數(shù)高于另外2種算法,這是因為該算法在多跳路由中簡單地通過廣播方式選擇臨近節(jié)點進行下一跳路由,沒有對路徑選擇進行優(yōu)化,平均跳數(shù)表現(xiàn)得過大。而ABR則通過蟻群算法進行路徑選擇,以能量消耗最小為原則,路徑的跳數(shù)基本上維持在一個比較窄的變化區(qū)間,且平均跳數(shù)最校本文的算法為了避免熱點區(qū)域,適當選擇了相對較遠的節(jié)點進行路由,實現(xiàn)網(wǎng)絡中不同區(qū)域的節(jié)點能耗的均衡下降,所以在平均跳數(shù)上表現(xiàn)得介于另外2種算法之間。圖1網(wǎng)絡覆蓋節(jié)點數(shù)的比較Fig.1Comparisonofthenodesbeingcoveredinthenetwork圖2節(jié)點到sink間路徑平均跳數(shù)的比較Fig.2Comparisonoftheaveragehopsbetweennodesandthesink圖3為3種算法在網(wǎng)絡生存時間上的比較。網(wǎng)絡生存時間往往采用2個時間點來進行衡量:一個節(jié)點死亡的時間(FND)和最后一個節(jié)點死亡的時間(LND)。從圖3的仿真實驗結果可以看出,CBR和ABR分別在第158,172周期開始出現(xiàn)節(jié)點死亡,而ICNRA在第202周期才開始出現(xiàn)節(jié)點死亡,在全部節(jié)點的死亡時間方面,ICNRA也表現(xiàn)得更好,在第332周期所有節(jié)點死亡,而對應的CBR和A
【作者單位】: 許昌學院信息工程學院;黃淮學院信息工程學院;新鄉(xiāng)學院計算機與信息工程學院;
【基金】:河南省科技攻關項目(132102210491) 河南省科技發(fā)展計劃項目(132102210463)~~
【分類號】:TP212.9;TN929.5
【參考文獻】
相關期刊論文 前2條
1 童孟軍;俞立;鄭立靜;董齊芬;;基于蟻群算法的無線傳感器網(wǎng)絡能量有效路由算法研究[J];傳感技術學報;2011年11期
2 王萬軍;;多元聯(lián)系數(shù)集對模型及其評價應用[J];甘肅聯(lián)合大學學報(自然科學版);2007年04期
【共引文獻】
相關期刊論文 前10條
1 王萬軍;;集對分析在學生綜合評估及發(fā)展趨勢預測中的應用[J];安陽工學院學報;2009年02期
2 王萬軍;;基于a+cj聯(lián)系數(shù)的軟件風險投資評價模型及應用[J];安陽工學院學報;2009年04期
3 王坤赤;鄭月節(jié);徐晨;周暉;慶棟良;;一種改進的無線傳感器網(wǎng)絡最小跳數(shù)路由協(xié)議[J];傳感器與微系統(tǒng);2012年08期
4 王萬軍;;多因素指標排序的模糊物元方法及其應用[J];大慶師范學院學報;2009年06期
5 王金龍;漆律;;多元聯(lián)系數(shù)集對模型在汽車駕駛員績效評價中的應用[J];大眾科技;2010年05期
6 王永亮;趙瑞嶺;劉紅濤;孔杰;梁延廣;;基于多元聯(lián)系數(shù)集對分析的車輛保障能力評估研究[J];國防交通工程與技術;2011年04期
7 亢永;鄭欣;許開立;;多元聯(lián)系數(shù)的集對分析法在城市燃氣埋地管道系統(tǒng)危險性評價中的應用[J];工業(yè)安全與環(huán)保;2012年09期
8 童孟軍;關華丞;;基于蟻群算法的能量均衡多路徑路由算法的研究[J];傳感技術學報;2013年03期
9 童孟軍;李光輝;徐小良;;基于分簇的能量有效多路徑路由協(xié)議的研究[J];傳感技術學報;2013年08期
10 王萬軍;;基于FSPA的高校教師職稱評定方法及應用[J];安徽理工大學學報(社會科學版);2008年03期
相關會議論文 前1條
1 ;Assessment Model of Set Pair Analysis for Flood Loss Based on Triangular Fuzzy Intervals under α-Cut[A];2009中國控制與決策會議論文集(3)[C];2009年
相關碩士學位論文 前7條
1 李銘洋;基于集對分析理論的評標模型及算法研究[D];沈陽工業(yè)大學;2009年
2 潘爭偉;區(qū)域水環(huán)境系統(tǒng)脆弱性評價的集對分析方法研究[D];合肥工業(yè)大學;2010年
3 尹振華;基于蟻群算法的無線傳感器網(wǎng)絡多路徑路由協(xié)議研究[D];杭州電子科技大學;2011年
4 關華丞;基于蟻群算法的無線傳感器網(wǎng)絡多路徑分簇路由協(xié)議的研究[D];杭州電子科技大學;2013年
5 謝耀華;基于蟻群算法的無線傳感器網(wǎng)絡路由算法研究及實現(xiàn)[D];西安電子科技大學;2013年
6 楊文泰;綜合評判模型系統(tǒng)的構建及其實證[D];西北民族大學;2013年
7 王志勇;基于WSN窖池測溫系統(tǒng)節(jié)能策略的研究[D];江南大學;2014年
【二級參考文獻】
相關期刊論文 前5條
1 梁華為;陳萬明;李帥;梅濤;孟慶虎;;一種無線傳感器網(wǎng)絡蟻群優(yōu)化路由算法[J];傳感技術學報;2007年11期
2 黃如;苗澎;陳志華;;基于預測模式蟻群優(yōu)化的傳感網(wǎng)節(jié)能路由機制[J];傳感技術學報;2010年05期
3 耶剛強;梁彥;孫世宇;潘泉;程詠梅;;基于蟻群的無線傳感器網(wǎng)絡路由算法[J];計算機應用研究;2008年03期
4 余國祥;同異反教學評價模型及應用[J];紹興文理學院學報(自然科學版);1997年06期
5 龐彥軍,劉開第,劉軍;模糊數(shù)學中“取大取小”運算引發(fā)的問題[J];系統(tǒng)工程理論與實踐;2001年09期
【相似文獻】
相關期刊論文 前10條
1 郭凱紅;牟有靜;;基于可能度矩陣的區(qū)間型多屬性決策方法[J];計算機應用;2012年01期
2 蘇艷;劉s叛
本文編號:2553442
本文鏈接:http://sikaile.net/kejilunwen/wltx/2553442.html