WSN中基于能量和距離的自適應(yīng)分層路由算法
本文關(guān)鍵詞: 無線傳感器網(wǎng)絡(luò) 概率模型 定時器 能量 距離 權(quán)值 出處:《計算機應(yīng)用研究》2014年11期 論文類型:期刊論文
【摘要】:針對無線傳感器網(wǎng)絡(luò)中能量受限的問題,提出了節(jié)能的、負載均衡的分層路由算法EDUC(energy-based and distance-based unequal clustering algorithm)。EDUC用基于能量和距離的概率模型產(chǎn)生候選簇頭;同時,EDUC利用定時器,使局部區(qū)域內(nèi)剩余能量多的候選簇頭成為簇頭,并且根據(jù)能量和距離計算簇的半徑。普通節(jié)點根據(jù)能量和距離計算候選節(jié)點的權(quán)值,加入權(quán)值最大的簇頭。在構(gòu)建多跳路由時,簇頭根據(jù)候選節(jié)點的剩余能量、簇內(nèi)和簇間通信代價選擇最優(yōu)的中繼節(jié)點。在OMNet++平臺上的仿真結(jié)果表明,與其他算法相比,EDUC能夠有效地均衡能量消耗,降低節(jié)點死亡速度,從而延長網(wǎng)絡(luò)生命周期。
[Abstract]:In order to solve the problem of energy limitation in wireless sensor networks, the energy saving method is proposed. A hierarchical routing algorithm for load balancing. Energy-based and distance-based unequal clustering algorithm). EDUC generates candidate cluster heads using probabilistic models based on energy and distance; At the same time, EDUC makes use of the timer to make the candidate cluster heads with more residual energy in the local region become cluster heads. The radius of the cluster is calculated according to the energy and distance. The weight of the candidate node is calculated according to the energy and distance, and the cluster head with the largest weight is added. When constructing the multi-hop route, the cluster head is based on the residual energy of the candidate node. The optimal relay nodes are selected for intra-cluster and inter-cluster communication costs. The simulation results on OMNet platform show that EDC can effectively balance energy consumption compared with other algorithms. Reduces the node death speed, thus prolongs the network life cycle.
【作者單位】: 山東師范大學(xué)信息科學(xué)與工程學(xué)院;山東師范大學(xué)山東省分布式計算機軟件新技術(shù)重點實驗室;
【基金】:山東省自然科學(xué)基金資助項目(ZR2013FM008) 山東省科技發(fā)展計劃資助項目(2011GGH20123) 濟南市高校院所自主創(chuàng)新項目(2010040072)
【分類號】:TN929.5;TP212.9
【正文快照】: 0引言無線傳感器網(wǎng)絡(luò)(WSN)由傳感器節(jié)點和信息收集節(jié)點(sink)組成[1]。傳感器節(jié)點能量有限,因此節(jié)能至關(guān)重要[2]。層次路由相比平面路由能夠有效地節(jié)約能量、延長網(wǎng)絡(luò)生命周期[3];趯哟温酚傻木W(wǎng)絡(luò)被分成許多不同的簇,每個簇有一個簇頭節(jié)點(CH)和若干簇內(nèi)節(jié)點(MN)[4]。圖1
【參考文獻】
相關(guān)期刊論文 前3條
1 湯波;羅昌俊;周明天;;能量均衡的無線傳感器網(wǎng)絡(luò)分簇方法[J];計算機應(yīng)用研究;2008年03期
2 蔣暢江;石為人;唐賢倫;王平;向敏;;能量均衡的無線傳感器網(wǎng)絡(luò)非均勻分簇路由協(xié)議[J];軟件學(xué)報;2012年05期
3 陳浩;劉廣鐘;;基于能量和距離的無線傳感器網(wǎng)絡(luò)分簇算法[J];信息化縱橫;2009年11期
【共引文獻】
相關(guān)期刊論文 前10條
1 付向全;孫志毅;;基于GAF的無線傳感器網(wǎng)絡(luò)MAC協(xié)議[J];電子科技;2012年11期
2 林梅金;蘇彩紅;李如雄;;一種新的高能效無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集協(xié)議[J];自動化與信息工程;2012年05期
3 蔣文賢;;壓縮感知的能量異構(gòu)WSN分簇路由協(xié)議[J];傳感技術(shù)學(xué)報;2013年06期
4 張世偉;張海濤;張士杰;;基于固定分簇和能量均衡的無線傳感器網(wǎng)絡(luò)多跳路由算法[J];傳感器與微系統(tǒng);2013年08期
5 饒元;朱軍;傅雷揚;;星地傳感網(wǎng)QoS路由機制研究進展[J];長江大學(xué)學(xué)報(自科版);2013年13期
6 魏春娟;楊俊杰;張志美;;一種分布式能量有效的無線傳感器網(wǎng)絡(luò)分簇路由協(xié)議[J];傳感技術(shù)學(xué)報;2013年07期
7 侯冰俏;劉方愛;張春花;申志遠;;一種基于聚合度模型的WSNs雙簇頭分簇路由協(xié)議[J];傳感器與微系統(tǒng);2013年11期
8 曾華圣;熊慶宇;杜敏;李浩;;一種分布式能量高效的WSNs非均勻分簇路由協(xié)議[J];傳感器與微系統(tǒng);2014年03期
9 曹立志;陳瑩;;基于學(xué)習(xí)自動機的無線傳感網(wǎng)能量均衡分簇算法[J];傳感技術(shù)學(xué)報;2013年11期
10 劉偉強;蔣華;王鑫;;無線傳感器網(wǎng)絡(luò)中PEGASIS協(xié)議的研究與改進[J];傳感技術(shù)學(xué)報;2013年12期
相關(guān)博士學(xué)位論文 前2條
1 秦智超;無線傳感器網(wǎng)絡(luò)中節(jié)能關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2013年
2 周則順;無線傳感器網(wǎng)絡(luò)覆蓋與連通優(yōu)化算法的研究[D];武漢理工大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 曹立強;基于SWE的傳感規(guī)劃服務(wù)的研究與設(shè)計[D];西安工業(yè)大學(xué);2011年
2 李東旭;無線傳感器網(wǎng)絡(luò)能量高效路由算法研究及協(xié)議棧優(yōu)化[D];大連理工大學(xué);2008年
3 崔國棟;無線傳感器網(wǎng)絡(luò)節(jié)點定位與路由協(xié)議研究[D];南京郵電大學(xué);2013年
4 牛佳佩;大規(guī)模無線傳感器網(wǎng)絡(luò)環(huán)域多扇區(qū)分簇路由算法研究[D];廣東工業(yè)大學(xué);2013年
5 趙思晗;無線中繼網(wǎng)絡(luò)中的中繼及中繼簇選擇策略的研究[D];北京郵電大學(xué);2013年
6 古欣;無線傳感器網(wǎng)絡(luò)分簇算法與仿真研究[D];曲阜師范大學(xué);2013年
7 黎洋;基于蟻群優(yōu)化策略的WSN路由研究[D];長沙理工大學(xué);2013年
8 葉潤;ZigBee節(jié)點設(shè)計與能量均衡分簇調(diào)度算法的研究[D];電子科技大學(xué);2013年
9 呂朋朋;無線傳感器網(wǎng)絡(luò)中自主決策的目標(biāo)跟蹤研究[D];中南大學(xué);2013年
10 肖球;無線傳感器網(wǎng)絡(luò)的能耗均衡路由算法研究[D];湖南大學(xué);2013年
【二級參考文獻】
相關(guān)期刊論文 前4條
1 湯波;周明天;;無線傳感器網(wǎng)絡(luò)節(jié)點命名算法的研究[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2005年S1期
2 王毅;張德運;梁濤濤;;無線傳感器網(wǎng)絡(luò)分區(qū)能耗均衡的非均勻分簇算法[J];西安交通大學(xué)學(xué)報;2008年04期
3 楊軍;張德運;;非均勻分簇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳送機制[J];西安交通大學(xué)學(xué)報;2009年04期
4 張榮博;曹建福;;利用蟻群優(yōu)化的非均勻分簇?zé)o線傳感器網(wǎng)絡(luò)路由算法[J];西安交通大學(xué)學(xué)報;2010年06期
【相似文獻】
相關(guān)期刊論文 前10條
1 鄒平輝;;無線傳感器網(wǎng)絡(luò)的分層路由協(xié)議[J];信息與電腦(理論版);2010年06期
2 馮芳;程良倫;;一種高節(jié)能多跳分層路由協(xié)議[J];自動化儀表;2011年02期
3 孫亭;蘆東昕;楊永田;;基于圖論聚合度的動態(tài)分層路由算法[J];計算機工程;2008年07期
4 孫輝;章韻;;基于提前選擇策略的傳感器網(wǎng)絡(luò)的分層路由協(xié)議[J];信息技術(shù);2009年02期
5 程載和;劉以安;;一種改進的簇鏈結(jié)合分層路由算法[J];計算機技術(shù)與發(fā)展;2012年05期
6 王超;;分組無線網(wǎng)的分層路由技術(shù)研究[J];科技信息(科學(xué)教研);2007年31期
7 張道遠;潘巨龍;徐展翼;;一種改進的傳感器網(wǎng)絡(luò)分簇分層路由協(xié)議[J];中國計量學(xué)院學(xué)報;2010年03期
8 孫亭;楊永田;蘆東昕;賈美娟;;一種基于聚合度的動態(tài)分層路由協(xié)議[J];電子學(xué)報;2008年04期
9 李越,錢德沛,張興軍,欒忠治;網(wǎng)絡(luò)模擬器中分層路由協(xié)議的問題及改進[J];系統(tǒng)仿真學(xué)報;2004年03期
10 任廷;周健;錢田芬;黃師化;;WSN中基于任播的新型分層路由算法[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2008年03期
相關(guān)博士學(xué)位論文 前1條
1 閻新芳;無線Ad hoc網(wǎng)絡(luò)分層路由問題研究[D];天津大學(xué);2005年
相關(guān)碩士學(xué)位論文 前3條
1 張春花;無線傳感器網(wǎng)絡(luò)分層路由算法研究[D];山東師范大學(xué);2014年
2 李莉;WSN高能效分層路由協(xié)議EEHRP的研究[D];東北大學(xué);2008年
3 蘭天;基于6lowpan分層路由協(xié)議的研究和優(yōu)化[D];電子科技大學(xué);2012年
,本文編號:1453300
本文鏈接:http://sikaile.net/kejilunwen/wltx/1453300.html