基于均勻分簇的正三角模型節(jié)點(diǎn)輪換路由算法
本文關(guān)鍵詞:基于均勻分簇的正三角模型節(jié)點(diǎn)輪換路由算法 出處:《計算機(jī)工程與應(yīng)用》2015年23期 論文類型:期刊論文
更多相關(guān)文章: 無線傳感網(wǎng) 節(jié)點(diǎn)調(diào)度 高效節(jié)能 路由算法
【摘要】:針對節(jié)點(diǎn)隨機(jī)分布的無線傳感器網(wǎng)絡(luò)能耗問題,提出一種在均勻分簇后采用正三角模型對簇內(nèi)節(jié)點(diǎn)進(jìn)行調(diào)度的低能耗路由算法。該算法首先計算網(wǎng)絡(luò)內(nèi)節(jié)點(diǎn)總能耗最小時的分簇數(shù)目,再由Sink節(jié)點(diǎn)選擇相應(yīng)數(shù)目的剩余能量最大、地理位置最優(yōu)的節(jié)點(diǎn)為簇首,完成均勻分簇。簇內(nèi)節(jié)點(diǎn)采用正三角模型和節(jié)點(diǎn)覆蓋概率進(jìn)行工作節(jié)點(diǎn)的選擇。仿真結(jié)果表明,該路由算法可以均衡節(jié)點(diǎn)能耗,延長網(wǎng)絡(luò)工作輪數(shù),降低網(wǎng)絡(luò)延遲,并體現(xiàn)出了更優(yōu)的網(wǎng)絡(luò)魯棒性。
[Abstract]:The problem of energy consumption in wireless sensor networks with randomly distributed nodes is discussed. In this paper, a low energy routing algorithm is proposed to schedule the nodes in the cluster after uniform clustering. Firstly, the number of nodes in the network is calculated when the total energy consumption of the nodes in the network is the minimum. Then the Sink node selects the corresponding number of residual energy to be the largest and the most geographically optimal node to be the cluster head. The nodes in the cluster are selected by using the normal triangle model and the node coverage probability. The simulation results show that the routing algorithm can balance the energy consumption of the nodes and prolong the number of working wheels. The delay of the network is reduced and the robustness of the network is improved.
【作者單位】: 河南理工大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】:河南理工大學(xué)博士基金(No.B2009-21) 河南省基礎(chǔ)與前沿技術(shù)研究計劃項(xiàng)目(No.132300410332)
【分類號】:TN929.5;TP212.9
【正文快照】: 1引言無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSNs)具備快速部署、自組網(wǎng)、智能化信息處理等功能,能夠完成諸如惡劣地區(qū)的環(huán)境因素監(jiān)測、災(zāi)難預(yù)警與救助、家庭健康監(jiān)測、商務(wù)應(yīng)用、空間探索等傳統(tǒng)系統(tǒng)無法完成的功能任務(wù)[1]。但由于傳感器節(jié)點(diǎn)自身供電能力有限,如何合理使
【參考文獻(xiàn)】
相關(guān)期刊論文 前2條
1 李建奇;曹斌芳;王立;王文虎;;一種結(jié)合LEACH和PEGASIS協(xié)議的WSN的路由協(xié)議研究[J];傳感技術(shù)學(xué)報;2012年02期
2 王學(xué)軍;;一種改進(jìn)的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署方案[J];計算機(jī)工程;2012年19期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 陳寧寧;俞立;洪榛;張貴軍;;無線傳感網(wǎng)高斯分簇路由算法的研究及實(shí)現(xiàn)[J];傳感技術(shù)學(xué)報;2011年09期
2 吳國杰;盧茜;;中繼站數(shù)目最優(yōu)化模型設(shè)計[J];硅谷;2011年10期
3 戴菲菲;于丹石;彭力;;無線傳感器網(wǎng)絡(luò)相關(guān)感知路由算法[J];傳感技術(shù)學(xué)報;2013年07期
4 魏春娟;楊俊杰;張志美;;一種分布式能量有效的無線傳感器網(wǎng)絡(luò)分簇路由協(xié)議[J];傳感技術(shù)學(xué)報;2013年07期
5 姚玉坤;王冠;任智;易建瓊;;能耗均衡的自供能無線傳感器網(wǎng)絡(luò)分簇路由算法[J];傳感技術(shù)學(xué)報;2013年10期
6 方旺盛;陳耀宇;;礦井巷道WSNs等腰三角形節(jié)點(diǎn)覆蓋模型[J];傳感器與微系統(tǒng);2014年03期
7 劉偉強(qiáng);蔣華;王鑫;;無線傳感器網(wǎng)絡(luò)中PEGASIS協(xié)議的研究與改進(jìn)[J];傳感技術(shù)學(xué)報;2013年12期
8 劉瀚文;李明;姜春蘭;程鑫軼;;基于GIE-DOL的地面網(wǎng)絡(luò)化彈藥自定位算法[J];北京理工大學(xué)學(xué)報;2014年02期
9 張現(xiàn)利;張麗翠;朱曉男;孟曉龍;;無線傳感網(wǎng)中定位算法研究[J];吉林大學(xué)學(xué)報(信息科學(xué)版);2014年04期
10 李亞男;徐夫田;陳金鑫;;基于LEACH的WSNs分簇優(yōu)化策略[J];傳感技術(shù)學(xué)報;2014年05期
相關(guān)博士學(xué)位論文 前10條
1 程文波;約束條件下的無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];成都理工大學(xué);2013年
2 王志波;基于無線傳感器網(wǎng)絡(luò)的目標(biāo)檢測與跟蹤研究[D];浙江大學(xué);2014年
3 秦紹華;無線傳感器網(wǎng)絡(luò)多信道通信技術(shù)的研究[D];山東大學(xué);2014年
4 郝本建;無線傳感網(wǎng)信號被動定位關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2013年
5 劉逵;無線傳感器網(wǎng)絡(luò)優(yōu)化與動態(tài)組網(wǎng)技術(shù)研究[D];西安電子科技大學(xué);2013年
6 趙寶峰;礦井無線傳感器監(jiān)測網(wǎng)絡(luò)中關(guān)鍵技術(shù)研究[D];太原理工大學(xué);2014年
7 陳存香;無線傳感器網(wǎng)絡(luò)覆蓋控制及路由協(xié)議研究[D];北京理工大學(xué);2014年
8 馬姍姍;無位置信息的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)調(diào)度算法研究[D];中國礦業(yè)大學(xué);2014年
9 韓崇;無線傳感器網(wǎng)絡(luò)多媒體信息協(xié)作處理技術(shù)研究[D];南京郵電大學(xué);2013年
10 李繼安;面向水質(zhì)監(jiān)測的無線傳感器網(wǎng)絡(luò)能效優(yōu)化與綜合評估研究[D];華中科技大學(xué);2014年
相關(guān)碩士學(xué)位論文 前10條
1 田琪星;無線傳感器網(wǎng)絡(luò)密鑰管理方案研究[D];南京理工大學(xué);2011年
2 彭銳;多自主車傳感網(wǎng)絡(luò)信息傳輸?shù)膬?yōu)化配置研究[D];南京理工大學(xué);2012年
3 周美秀;應(yīng)用區(qū)域分組的無線傳感器網(wǎng)絡(luò)的密鑰管理方案設(shè)計[D];暨南大學(xué);2012年
4 潘申杰;機(jī)場驅(qū)鳥無線傳感器網(wǎng)絡(luò)仿真與設(shè)計[D];大連海事大學(xué);2012年
5 常超;精準(zhǔn)農(nóng)業(yè)中WSN漸進(jìn)融合算法研究[D];重慶大學(xué);2012年
6 徐鴻飛;能量有效的無線傳感反應(yīng)器網(wǎng)絡(luò)有向簇化方法[D];西安電子科技大學(xué);2012年
7 姚麗潔;基于錐體架構(gòu)的無線傳感網(wǎng)絡(luò)模型研究[D];南京郵電大學(xué);2013年
8 孫勇;WIFI與GPRS網(wǎng)絡(luò)在遠(yuǎn)程醫(yī)療中的應(yīng)用與研究[D];南京郵電大學(xué);2013年
9 董彥景;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法的研究[D];南京郵電大學(xué);2013年
10 張燕;無線傳感器網(wǎng)絡(luò)中安全數(shù)據(jù)融合方案的研究[D];南京郵電大學(xué);2013年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉麗萍;王智;孫優(yōu)賢;;無線傳感器網(wǎng)絡(luò)連接問題研究[J];兵工學(xué)報;2007年09期
2 徐從富;李石堅(jiān);饒大展;潘云鶴;;基于正三角形區(qū)域劃分的傳感器網(wǎng)絡(luò)覆蓋與連通[J];傳感技術(shù)學(xué)報;2007年03期
3 朱丁丁;金心宇;張昱;;基于能量優(yōu)先分簇算法的WSN分層路由協(xié)議[J];傳感技術(shù)學(xué)報;2009年04期
4 張震;閆連山;潘煒;羅斌;劉江濤;李曉銀;;基于LEACH和PEGASIS的簇頭成鏈可靠路由協(xié)議研究[J];傳感技術(shù)學(xué)報;2010年08期
5 劉群;白全煒;曾憲華;王亮;;能量感知的WSN節(jié)點(diǎn)分類控制路由算法[J];傳感技術(shù)學(xué)報;2011年07期
6 王洪玉;劉爽;;WSN中基于融合代價和傳輸代價的分簇算法[J];大連理工大學(xué)學(xué)報;2010年04期
7 方關(guān)林;李平;;一種能耗均衡的無線傳感器網(wǎng)絡(luò)覆蓋協(xié)議[J];計算機(jī)工程;2011年08期
8 孫澤宇;邢蕭飛;魏巍;;無線傳感器網(wǎng)絡(luò)中的目標(biāo)關(guān)聯(lián)覆蓋算法[J];計算機(jī)工程;2011年09期
9 蔣杰;方力;張鶴穎;竇文華;;無線傳感器網(wǎng)絡(luò)最小連通覆蓋集問題求解算法[J];軟件學(xué)報;2006年02期
10 鄧瀚林;李磊;黃河清;袁曉兵;王營冠;;無線傳感網(wǎng)簇頭輪換能耗分析與改進(jìn)策略[J];上海交通大學(xué)學(xué)報;2011年03期
相關(guān)碩士學(xué)位論文 前1條
1 李桂齊;基于反饋理論的無線傳感網(wǎng)傳輸功率控制[D];大連理工大學(xué);2011年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 尚鵬;周晏;;基于改進(jìn)免疫規(guī)劃算法的監(jiān)測區(qū)域傳感器節(jié)點(diǎn)調(diào)度[J];計算機(jī)測量與控制;2013年08期
2 賀抗生;鄺繼順;姚焯善;;基于能量和鄰居信息的傳感器睡眠調(diào)度協(xié)議[J];計算機(jī)應(yīng)用;2008年06期
3 陳娟;;無線傳感網(wǎng)中基于正方形剖分的節(jié)點(diǎn)調(diào)度算法[J];計算機(jī)工程與應(yīng)用;2012年35期
4 任秀麗;王偉勇;;基于空間分辨率的無線傳感網(wǎng)節(jié)點(diǎn)調(diào)度策略[J];計算機(jī)應(yīng)用;2013年08期
5 肖艷文;王金寶;李亞平;高宏;;云計算系統(tǒng)中能量有效的數(shù)據(jù)擺放算法和節(jié)點(diǎn)調(diào)度策略[J];計算機(jī)研究與發(fā)展;2013年S1期
6 陳娟;;異構(gòu)傳感網(wǎng)中基于組合指派編碼模型的節(jié)點(diǎn)調(diào)度算法[J];計算機(jī)應(yīng)用;2013年01期
7 程榮;;一種新的面向目標(biāo)跟蹤的傳感器節(jié)點(diǎn)調(diào)度策略[J];微處理機(jī);2008年06期
8 景偉娜;;K覆蓋保證的異構(gòu)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)調(diào)度設(shè)計[J];計算機(jī)測量與控制;2013年04期
9 鄔春學(xué);畢春霞;孟其琛;;無線傳感器網(wǎng)絡(luò)基于節(jié)點(diǎn)調(diào)度的雙簇頭路由協(xié)議[J];上海理工大學(xué)學(xué)報;2013年05期
10 張茜;孫力娟;郭劍;肖甫;王汝傳;;基于網(wǎng)格劃分的節(jié)點(diǎn)調(diào)度覆蓋算法[J];計算機(jī)研究與發(fā)展;2011年S2期
相關(guān)會議論文 前2條
1 史軍暉;程良倫;;EASNS:一種能量敏感、負(fù)載均衡的感知節(jié)點(diǎn)調(diào)度算法[A];中國自動化學(xué)會中南六。▍^(qū))2010年第28屆年會·論文集[C];2010年
2 袁久銀;石為人;;基于概率模型的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)調(diào)度算法[A];2007'儀表,自動化及先進(jìn)集成技術(shù)大會論文集(一)[C];2007年
相關(guān)博士學(xué)位論文 前1條
1 盧旭;物聯(lián)網(wǎng)節(jié)點(diǎn)調(diào)度及目標(biāo)跟蹤策略研究[D];廣東工業(yè)大學(xué);2015年
相關(guān)碩士學(xué)位論文 前10條
1 肖艷文;云計算系統(tǒng)中能量有效的數(shù)據(jù)擺放算法和節(jié)點(diǎn)調(diào)度策略的研究[D];哈爾濱工業(yè)大學(xué);2013年
2 湯s,
本文編號:1362225
本文鏈接:http://sikaile.net/kejilunwen/wltx/1362225.html