基于吸引因子和混合傳輸?shù)姆执芈酚伤惴?/H1>
發(fā)布時間：2017-09-05 02:45
本文關(guān)鍵詞：基于吸引因子和混合傳輸?shù)姆执芈酚伤惴?/strong>
更多相關(guān)文章： 無線傳感器網(wǎng)絡(luò) 分簇路由協(xié)議 吸引因子 多跳 Dijkstra算法
【摘要】：為了能夠有效地降低無線傳感器網(wǎng)絡(luò)(WSN)的能耗,延長網(wǎng)絡(luò)生命周期,對低功耗自適應(yīng)集簇分層型(LEACH)協(xié)議等多個分簇路由協(xié)議進行分析,并針對其算法存在的缺陷提出基于吸引因子和多跳傳輸?shù)姆执芈酚伤惴?CRAH)。針對不合理的簇頭選擇問題,采用加權(quán)和的方法將節(jié)點剩余能量與節(jié)點位置兩個參數(shù),作為簇頭選擇的新指標;對簇頭節(jié)點的任務(wù)進行重新分配,選出新的融合節(jié)點;融合節(jié)點和基站的通信采用單跳與多跳相結(jié)合的混合傳輸方式,結(jié)合吸引因子和Dijkstra算法提出新的基于吸引因子的Dijkstra(AF-DK)算法,為融合節(jié)點找到最優(yōu)轉(zhuǎn)發(fā)路徑。仿真結(jié)果表明,與LEACH、集中式低功耗自適應(yīng)集簇分層型(LEACH-C)路由和固定簇半徑的分簇(HEED)等協(xié)議相比,CRAH使網(wǎng)絡(luò)壽命分別提高了約51.56%、47.1%和42%,網(wǎng)絡(luò)能耗速度明顯減緩,基站接收的數(shù)據(jù)量平均減少了69.9%。CRAH使簇頭選擇更加合理,有效減少了通信過程中的冗余數(shù)據(jù),均衡了網(wǎng)絡(luò)能耗,延長了網(wǎng)絡(luò)生命周期。
【作者單位】： 中國礦業(yè)大學計算機科學與技術(shù)學院;
【關(guān)鍵詞】： 無線傳感器網(wǎng)絡(luò) 分簇路由協(xié)議 吸引因子 多跳 Dijkstra算法
【基金】：中央高�；究蒲袠I(yè)務(wù)費專項資金資助項目(2014QNB25) 江蘇省自然科學基金資助項目(BK2012129)
【分類號】：TN929.5;TP212.9
【正文快照】： 0引言無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)中,傳感器節(jié)點一般由微型電池進行供電,其主要工作在一些無人區(qū)或是環(huán)境惡劣的地區(qū),所以節(jié)點的電池能量一旦耗盡,將無法進行更換,節(jié)點也隨即死亡[1]。有限的能量成為制約無線傳感器網(wǎng)絡(luò)壽命長短的關(guān)鍵因素,節(jié)約能量,延長網(wǎng)絡(luò) 【參考文獻】
中國期刊全文數(shù)據(jù)庫 前2條
1 LI Bin;WANG WenJie;YIN QinYe;LI HongXiang;YANG Rong;;An energy-efficient geographic routing based on cooperative transmission in wireless sensor networks[J];Science China(Information Sciences);2013年07期
2 孫彥清;彭艦;劉唐;陳曉海;;基于動態(tài)分區(qū)的無線傳感器網(wǎng)絡(luò)非均勻成簇路由協(xié)議[J];通信學報;2014年01期
【共引文獻】
中國期刊全文數(shù)據(jù)庫 前9條
1 陸亞芳;易可夫;馮緒;萬江文;;基于模糊理論的無線傳感器網(wǎng)絡(luò)多層分簇式路由算法[J];傳感技術(shù)學報;2014年07期
2 彭鐸;黎鎖平;楊喜娟;;一種能量高效的無線傳感器網(wǎng)絡(luò)非均勻分簇路由協(xié)議[J];傳感技術(shù)學報;2014年12期
3 宋子超;劉志杰;;基于全局均衡策略的無線傳感器網(wǎng)絡(luò)路由算法[J];福建電腦;2015年01期
4 任秀麗;王沖;;基于三維空間與區(qū)域協(xié)同進化的無線傳感網(wǎng)多路徑路由協(xié)議[J];計算機應(yīng)用;2015年03期
5 楊曉峰;王睿;彭力;;有效能量空洞避免的無線傳感器網(wǎng)絡(luò)混合多跳路由算法[J];計算機應(yīng)用;2015年07期
6 陳戰(zhàn)勝;沈鴻;;能量高效的無線傳感器網(wǎng)絡(luò)路由協(xié)議[J];計算機科學;2015年08期
7 劉國繁;許多;;基于非均勻分簇與路徑優(yōu)化的WSN路由協(xié)議[J];計算機工程與科學;2015年08期
8 孫彥清;彭艦;劉唐;陳曉海;;基于動態(tài)分區(qū)的無線傳感器網(wǎng)絡(luò)非均勻成簇路由協(xié)議[J];通信學報;2014年01期
9 孫毅;曾璐琨;武昕;陸俊;孫躍;;基于頻偏估計的無線傳感器網(wǎng)絡(luò)時間同步算法[J];通信學報;2015年09期
中國碩士學位論文全文數(shù)據(jù)庫 前3條
1 李新玲;無線傳感器網(wǎng)絡(luò)節(jié)點定位算法研究[D];寧波大學;2013年
2 許銀龍;基于能效的協(xié)作通信系統(tǒng)研究[D];山東大學;2014年
3 楊紫;基于分簇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸與安全性研究[D];海南大學;2015年
【二級參考文獻】
中國期刊全文數(shù)據(jù)庫 前8條
1 洪榛;俞立;張貴軍;;多級異構(gòu)無線傳感網(wǎng)高效動態(tài)聚簇策略研究[J];自動化學報;2013年04期
2 LI Bin;WANG WenJie;YIN QinYe;LI HongXiang;YANG Rong;;An energy-efficient geographic routing based on cooperative transmission in wireless sensor networks[J];Science China(Information Sciences);2013年07期
3 卿利;朱清新;王明文;;異構(gòu)傳感器網(wǎng)絡(luò)的分布式能量有效成簇算法[J];軟件學報;2006年03期
4 陳慶章;趙小敏;陳曉瑩;;提高無線傳感器網(wǎng)絡(luò)能效的雙輪成簇協(xié)議設(shè)計[J];軟件學報;2010年11期
5 蔣暢江;石為人;唐賢倫;王平;向敏;;能量均衡的無線傳感器網(wǎng)絡(luò)非均勻分簇路由協(xié)議[J];軟件學報;2012年05期
6 張曉玲;梁煒;于海斌;封錫盛;;無線傳感器網(wǎng)絡(luò)傳輸調(diào)度方法綜述[J];通信學報;2012年05期
7 劉唐;彭艦;楊進;;異構(gòu)延遲容忍移動傳感器網(wǎng)絡(luò)中基于轉(zhuǎn)發(fā)概率的數(shù)據(jù)傳輸[J];軟件學報;2013年02期
8 張榮博;曹建福;;利用蟻群優(yōu)化的非均勻分簇無線傳感器網(wǎng)絡(luò)路由算法[J];西安交通大學學報;2010年06期
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 左為平;劉云芳;;Dijkstra算法在最短旅游路徑中的應(yīng)用[J];計算機與信息技術(shù);2011年Z2期
2 鮑培明;Dijkstra算法在動態(tài)權(quán)值系統(tǒng)中的應(yīng)用[J];計算機工程;2000年04期
3 鮑培明;距離尋優(yōu)中Dijkstra算法的優(yōu)化[J];計算機研究與發(fā)展;2001年03期
4 宋航,吳力合,呂明;Dijkstra算法在部隊快速行進中的應(yīng)用[J];武警工程學院學報;2003年06期
5 余冬梅,張秋余,馬少林,方霆;Dijkstra算法的優(yōu)化[J];計算機工程;2004年22期
6 薛素靜;Dijkstra網(wǎng)絡(luò)路由算法的一種改進方法[J];鄭州輕工業(yè)學院學報;2005年01期
7 陳益富;盧瀟;丁豪杰;;對Dijkstra算法的優(yōu)化策略研究[J];計算機技術(shù)與發(fā)展;2006年09期
8 潘燕燕;陳自力;;淺談Dijkstra算法在城市交通最優(yōu)路徑中的應(yīng)用[J];電腦知識與技術(shù);2006年29期
9 胡樹瑋;張修如;趙洋;;扇形優(yōu)化Dijkstra算法[J];計算機技術(shù)與發(fā)展;2006年12期
10 張念;;用Dijkstra算法實現(xiàn)對整車配送線路的優(yōu)化[J];中國水運(理論版);2007年05期
中國重要會議論文全文數(shù)據(jù)庫 前8條
1 李曉年;朱翊;王崇倡;;一種Dijkstra算法的優(yōu)化及其實現(xiàn)[A];中國測繪學會2010年學術(shù)年會論文集[C];2010年
2 李杰;張文棟;楊衛(wèi);;雙向Dijkstra算法設(shè)計與實現(xiàn)[A];中國宇航學會深空探測技術(shù)專業(yè)委員會第四屆學術(shù)年會論文集[C];2007年
3 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年計算機應(yīng)用技術(shù)交流會論文集[C];2008年
4 施培港;;Dijkstra最短路徑算法的實現(xiàn)及優(yōu)化[A];中國地理信息系統(tǒng)協(xié)會第三次代表大會暨第七屆年會論文集[C];2003年
5 崔鐵軍;段莉瓊;雷大偉;;車輛自導航系統(tǒng)中的弧段Dijkstra算法的研究[A];中國地理信息系統(tǒng)協(xié)會第三次代表大會暨第七屆年會論文集[C];2003年
6 徐衛(wèi)亞;周家文;鄧俊曄;石崇;張宗亮;劉興寧;;基于Dijkstra算法的邊坡極限平衡有限元分析[A];第一屆中國水利水電巖土力學與工程學術(shù)討論會論文集（上冊）[C];2006年
7 吳曉佳;仰燕蘭;葉樺;;基于人車信息一體化的遠程智能派工系統(tǒng)[A];2013年中國智能自動化學術(shù)會議論文集（第四分冊）[C];2013年
8 ;EVALUATION AND REALIZATION OF WORKSHOP DYNAMIC PRODUCTION CAPABILITY BASED ON DIJKSTRA'S ALGORITHM[A];2005年中國機械工程學會年會論文集[C];2005年
中國重要報紙全文數(shù)據(jù)庫 前1條
1 王 選;從Dijkstra談帥才的洞察力[N];計算機世界;2002年
中國碩士學位論文全文數(shù)據(jù)庫 前10條
1 王軒;基于GPS的AGV車輛路徑規(guī)劃與設(shè)計[D];陜西科技大學;2015年
2 趙新;基于移動GIS的Dijkstra算法的優(yōu)化及應(yīng)用研究[D];成都理工大學;2012年
3 周文廣;基于Dijkstra的自動布線算法的優(yōu)化及其應(yīng)用研究[D];華中科技大學;2007年
4 余震江;基于最短路徑Dijkstra算法的鐵路客運中轉(zhuǎn)徑路優(yōu)化研究[D];重慶大學;2008年
5 吳一鳴;應(yīng)用Dijkstra算法對MAPGIS功能擴展與實現(xiàn)[D];中國地質(zhì)大學（北京）;2008年
6 岳靚亮;基于Dijkstra、A*算法的汽車導航算路實現(xiàn)[D];吉林大學;2006年
7 楊宏川;改進的Dijkstra算法和改進的K-Medoids聚類算法在物流領(lǐng)域中的應(yīng)用[D];吉林大學;2012年
8 鄧俊曄;邊坡極限平衡有限元穩(wěn)定分析的Dijkstra算法的理論及應(yīng)用[D];河海大學;2006年
9 花玲玲;基于GIS空間分布特征的Dijkstra最短路徑算法研究[D];重慶大學;2007年
10 張靚;基于子集優(yōu)化的Dijkstra算法的交通最短路徑查詢系統(tǒng)的設(shè)計與實現(xiàn)[D];吉林大學;2015年
，
本文編號：795373
本文鏈接：http://sikaile.net/kejilunwen/wltx/795373.html
本文關(guān)鍵詞：基于吸引因子和混合傳輸?shù)姆执芈酚伤惴?/strong>
更多相關(guān)文章： 無線傳感器網(wǎng)絡(luò) 分簇路由協(xié)議 吸引因子 多跳 Dijkstra算法
【摘要】：為了能夠有效地降低無線傳感器網(wǎng)絡(luò)(WSN)的能耗,延長網(wǎng)絡(luò)生命周期,對低功耗自適應(yīng)集簇分層型(LEACH)協(xié)議等多個分簇路由協(xié)議進行分析,并針對其算法存在的缺陷提出基于吸引因子和多跳傳輸?shù)姆执芈酚伤惴?CRAH)。針對不合理的簇頭選擇問題,采用加權(quán)和的方法將節(jié)點剩余能量與節(jié)點位置兩個參數(shù),作為簇頭選擇的新指標;對簇頭節(jié)點的任務(wù)進行重新分配,選出新的融合節(jié)點;融合節(jié)點和基站的通信采用單跳與多跳相結(jié)合的混合傳輸方式,結(jié)合吸引因子和Dijkstra算法提出新的基于吸引因子的Dijkstra(AF-DK)算法,為融合節(jié)點找到最優(yōu)轉(zhuǎn)發(fā)路徑。仿真結(jié)果表明,與LEACH、集中式低功耗自適應(yīng)集簇分層型(LEACH-C)路由和固定簇半徑的分簇(HEED)等協(xié)議相比,CRAH使網(wǎng)絡(luò)壽命分別提高了約51.56%、47.1%和42%,網(wǎng)絡(luò)能耗速度明顯減緩,基站接收的數(shù)據(jù)量平均減少了69.9%。CRAH使簇頭選擇更加合理,有效減少了通信過程中的冗余數(shù)據(jù),均衡了網(wǎng)絡(luò)能耗,延長了網(wǎng)絡(luò)生命周期。
【作者單位】： 中國礦業(yè)大學計算機科學與技術(shù)學院;
【關(guān)鍵詞】： 無線傳感器網(wǎng)絡(luò) 分簇路由協(xié)議 吸引因子 多跳 Dijkstra算法
【基金】：中央高�；究蒲袠I(yè)務(wù)費專項資金資助項目(2014QNB25) 江蘇省自然科學基金資助項目(BK2012129)
【分類號】：TN929.5;TP212.9
【正文快照】： 0引言無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)中,傳感器節(jié)點一般由微型電池進行供電,其主要工作在一些無人區(qū)或是環(huán)境惡劣的地區(qū),所以節(jié)點的電池能量一旦耗盡,將無法進行更換,節(jié)點也隨即死亡[1]。有限的能量成為制約無線傳感器網(wǎng)絡(luò)壽命長短的關(guān)鍵因素,節(jié)約能量,延長網(wǎng)絡(luò)
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前2條
1 LI Bin;WANG WenJie;YIN QinYe;LI HongXiang;YANG Rong;;An energy-efficient geographic routing based on cooperative transmission in wireless sensor networks[J];Science China(Information Sciences);2013年07期
2 孫彥清;彭艦;劉唐;陳曉海;;基于動態(tài)分區(qū)的無線傳感器網(wǎng)絡(luò)非均勻成簇路由協(xié)議[J];通信學報;2014年01期
【共引文獻】
中國期刊全文數(shù)據(jù)庫 前9條
1 陸亞芳;易可夫;馮緒;萬江文;;基于模糊理論的無線傳感器網(wǎng)絡(luò)多層分簇式路由算法[J];傳感技術(shù)學報;2014年07期
2 彭鐸;黎鎖平;楊喜娟;;一種能量高效的無線傳感器網(wǎng)絡(luò)非均勻分簇路由協(xié)議[J];傳感技術(shù)學報;2014年12期
3 宋子超;劉志杰;;基于全局均衡策略的無線傳感器網(wǎng)絡(luò)路由算法[J];福建電腦;2015年01期
4 任秀麗;王沖;;基于三維空間與區(qū)域協(xié)同進化的無線傳感網(wǎng)多路徑路由協(xié)議[J];計算機應(yīng)用;2015年03期
5 楊曉峰;王睿;彭力;;有效能量空洞避免的無線傳感器網(wǎng)絡(luò)混合多跳路由算法[J];計算機應(yīng)用;2015年07期
6 陳戰(zhàn)勝;沈鴻;;能量高效的無線傳感器網(wǎng)絡(luò)路由協(xié)議[J];計算機科學;2015年08期
7 劉國繁;許多;;基于非均勻分簇與路徑優(yōu)化的WSN路由協(xié)議[J];計算機工程與科學;2015年08期
8 孫彥清;彭艦;劉唐;陳曉海;;基于動態(tài)分區(qū)的無線傳感器網(wǎng)絡(luò)非均勻成簇路由協(xié)議[J];通信學報;2014年01期
9 孫毅;曾璐琨;武昕;陸俊;孫躍;;基于頻偏估計的無線傳感器網(wǎng)絡(luò)時間同步算法[J];通信學報;2015年09期
中國碩士學位論文全文數(shù)據(jù)庫 前3條
1 李新玲;無線傳感器網(wǎng)絡(luò)節(jié)點定位算法研究[D];寧波大學;2013年
2 許銀龍;基于能效的協(xié)作通信系統(tǒng)研究[D];山東大學;2014年
3 楊紫;基于分簇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸與安全性研究[D];海南大學;2015年
【二級參考文獻】
中國期刊全文數(shù)據(jù)庫 前8條
1 洪榛;俞立;張貴軍;;多級異構(gòu)無線傳感網(wǎng)高效動態(tài)聚簇策略研究[J];自動化學報;2013年04期
2 LI Bin;WANG WenJie;YIN QinYe;LI HongXiang;YANG Rong;;An energy-efficient geographic routing based on cooperative transmission in wireless sensor networks[J];Science China(Information Sciences);2013年07期
3 卿利;朱清新;王明文;;異構(gòu)傳感器網(wǎng)絡(luò)的分布式能量有效成簇算法[J];軟件學報;2006年03期
4 陳慶章;趙小敏;陳曉瑩;;提高無線傳感器網(wǎng)絡(luò)能效的雙輪成簇協(xié)議設(shè)計[J];軟件學報;2010年11期
5 蔣暢江;石為人;唐賢倫;王平;向敏;;能量均衡的無線傳感器網(wǎng)絡(luò)非均勻分簇路由協(xié)議[J];軟件學報;2012年05期
6 張曉玲;梁煒;于海斌;封錫盛;;無線傳感器網(wǎng)絡(luò)傳輸調(diào)度方法綜述[J];通信學報;2012年05期
7 劉唐;彭艦;楊進;;異構(gòu)延遲容忍移動傳感器網(wǎng)絡(luò)中基于轉(zhuǎn)發(fā)概率的數(shù)據(jù)傳輸[J];軟件學報;2013年02期
8 張榮博;曹建福;;利用蟻群優(yōu)化的非均勻分簇無線傳感器網(wǎng)絡(luò)路由算法[J];西安交通大學學報;2010年06期
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 左為平;劉云芳;;Dijkstra算法在最短旅游路徑中的應(yīng)用[J];計算機與信息技術(shù);2011年Z2期
2 鮑培明;Dijkstra算法在動態(tài)權(quán)值系統(tǒng)中的應(yīng)用[J];計算機工程;2000年04期
3 鮑培明;距離尋優(yōu)中Dijkstra算法的優(yōu)化[J];計算機研究與發(fā)展;2001年03期
4 宋航,吳力合,呂明;Dijkstra算法在部隊快速行進中的應(yīng)用[J];武警工程學院學報;2003年06期
5 余冬梅,張秋余,馬少林,方霆;Dijkstra算法的優(yōu)化[J];計算機工程;2004年22期
6 薛素靜;Dijkstra網(wǎng)絡(luò)路由算法的一種改進方法[J];鄭州輕工業(yè)學院學報;2005年01期
7 陳益富;盧瀟;丁豪杰;;對Dijkstra算法的優(yōu)化策略研究[J];計算機技術(shù)與發(fā)展;2006年09期
8 潘燕燕;陳自力;;淺談Dijkstra算法在城市交通最優(yōu)路徑中的應(yīng)用[J];電腦知識與技術(shù);2006年29期
9 胡樹瑋;張修如;趙洋;;扇形優(yōu)化Dijkstra算法[J];計算機技術(shù)與發(fā)展;2006年12期
10 張念;;用Dijkstra算法實現(xiàn)對整車配送線路的優(yōu)化[J];中國水運(理論版);2007年05期
中國重要會議論文全文數(shù)據(jù)庫 前8條
1 李曉年;朱翊;王崇倡;;一種Dijkstra算法的優(yōu)化及其實現(xiàn)[A];中國測繪學會2010年學術(shù)年會論文集[C];2010年
2 李杰;張文棟;楊衛(wèi);;雙向Dijkstra算法設(shè)計與實現(xiàn)[A];中國宇航學會深空探測技術(shù)專業(yè)委員會第四屆學術(shù)年會論文集[C];2007年
3 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年計算機應(yīng)用技術(shù)交流會論文集[C];2008年
4 施培港;;Dijkstra最短路徑算法的實現(xiàn)及優(yōu)化[A];中國地理信息系統(tǒng)協(xié)會第三次代表大會暨第七屆年會論文集[C];2003年
5 崔鐵軍;段莉瓊;雷大偉;;車輛自導航系統(tǒng)中的弧段Dijkstra算法的研究[A];中國地理信息系統(tǒng)協(xié)會第三次代表大會暨第七屆年會論文集[C];2003年
6 徐衛(wèi)亞;周家文;鄧俊曄;石崇;張宗亮;劉興寧;;基于Dijkstra算法的邊坡極限平衡有限元分析[A];第一屆中國水利水電巖土力學與工程學術(shù)討論會論文集（上冊）[C];2006年
7 吳曉佳;仰燕蘭;葉樺;;基于人車信息一體化的遠程智能派工系統(tǒng)[A];2013年中國智能自動化學術(shù)會議論文集（第四分冊）[C];2013年
8 ;EVALUATION AND REALIZATION OF WORKSHOP DYNAMIC PRODUCTION CAPABILITY BASED ON DIJKSTRA'S ALGORITHM[A];2005年中國機械工程學會年會論文集[C];2005年
中國重要報紙全文數(shù)據(jù)庫 前1條
1 王 選;從Dijkstra談帥才的洞察力[N];計算機世界;2002年
中國碩士學位論文全文數(shù)據(jù)庫 前10條
1 王軒;基于GPS的AGV車輛路徑規(guī)劃與設(shè)計[D];陜西科技大學;2015年
2 趙新;基于移動GIS的Dijkstra算法的優(yōu)化及應(yīng)用研究[D];成都理工大學;2012年
3 周文廣;基于Dijkstra的自動布線算法的優(yōu)化及其應(yīng)用研究[D];華中科技大學;2007年
4 余震江;基于最短路徑Dijkstra算法的鐵路客運中轉(zhuǎn)徑路優(yōu)化研究[D];重慶大學;2008年
5 吳一鳴;應(yīng)用Dijkstra算法對MAPGIS功能擴展與實現(xiàn)[D];中國地質(zhì)大學（北京）;2008年
6 岳靚亮;基于Dijkstra、A*算法的汽車導航算路實現(xiàn)[D];吉林大學;2006年
7 楊宏川;改進的Dijkstra算法和改進的K-Medoids聚類算法在物流領(lǐng)域中的應(yīng)用[D];吉林大學;2012年
8 鄧俊曄;邊坡極限平衡有限元穩(wěn)定分析的Dijkstra算法的理論及應(yīng)用[D];河海大學;2006年
9 花玲玲;基于GIS空間分布特征的Dijkstra最短路徑算法研究[D];重慶大學;2007年
10 張靚;基于子集優(yōu)化的Dijkstra算法的交通最短路徑查詢系統(tǒng)的設(shè)計與實現(xiàn)[D];吉林大學;2015年
，本文編號：795373
本文鏈接：http://sikaile.net/kejilunwen/wltx/795373.html
