發(fā)布時間：2018-01-17 03:19

  本文關(guān)鍵詞：基于DIJKSTRA的無線傳感器網(wǎng)絡(luò)分簇路由算法　出處：《計算機(jī)工程與設(shè)計》2010年17期 　論文類型：期刊論文

  更多相關(guān)文章： 無線傳感器網(wǎng)絡(luò) 分簇路由 最短路徑 低功耗自適應(yīng)分簇路由 能量高效的非均勻分簇算法

【摘要】：提出一種基于Dijkstra的無線傳感器網(wǎng)絡(luò)分簇路由算法——DEUC。該算法將改進(jìn)的Dijkstra算法應(yīng)用到簇間路由機(jī)制中,尋找簇頭到基站的最短路徑,使得離SINK較遠(yuǎn)的簇頭節(jié)點(diǎn)沿著最短路徑傳輸信息,從而有效減少傳輸路徑長度與相應(yīng)的網(wǎng)絡(luò)延時。該算法還將傳感器網(wǎng)絡(luò)進(jìn)行區(qū)域劃分,使得距離SINK較近的簇頭擁有少量成員節(jié)點(diǎn),因此,靠近SINK的簇首可以為簇間的數(shù)據(jù)轉(zhuǎn)發(fā)預(yù)留能量,達(dá)到均衡簇頭能量消耗的目的。仿真結(jié)果表明,該算法在延長網(wǎng)絡(luò)生存周期方面相比低功耗自適應(yīng)分簇路由協(xié)議(LEACH)和能量高效的非均勻分簇算法(EEUC)分別提高約35%和25%。
[Abstract]:A clustering routing algorithm based on Dijkstra for wireless sensor networks (WSN) is proposed. The improved Dijkstra algorithm is applied to the inter-cluster routing mechanism. To find the shortest path from cluster head to base station, make the cluster head node which is far from SINK transmit information along the shortest path. In order to effectively reduce the transmission path length and the corresponding network delay, the algorithm also divides the sensor network area, so that the cluster head closer to SINK has a small number of member nodes. The cluster head near SINK can reserve energy for data forwarding between clusters to achieve the goal of equalizing cluster head energy consumption. The simulation results show that. Compared with the low power adaptive clustering protocol (LEACH) and the energy-efficient non-uniform clustering algorithm (EEUC), the proposed algorithm improves the network lifetime by about 35% and 25, respectively.
【作者單位】： 桂林電子科技大學(xué)網(wǎng)絡(luò)中心;
【基金】：廣西教育廳立項基金項目(200911LX111) 2009年廣西研究生教育創(chuàng)新計劃基金項目(2009105950812M26)
【分類號】：TN929.5;TP212.9
【正文快照】： 0引言由于分簇路由能夠有效地進(jìn)行網(wǎng)內(nèi)數(shù)據(jù)融合,減少冗余數(shù)據(jù)量,延長網(wǎng)絡(luò)壽命等優(yōu)點(diǎn),已經(jīng)成為無線傳感器網(wǎng)絡(luò)(wire-less sensor network,WSN)[1-2]的熱門研究領(lǐng)域。近年來,研究學(xué)者提出了很多種WSN分簇路由協(xié)議來解決“hotspots”問題。文獻(xiàn)[3]第一次提出了運(yùn)用非均勻分簇的

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 張擎;柴喬林;劉玲;;無線傳感器網(wǎng)絡(luò)不等規(guī)模節(jié)能分簇路由算法[J];計算機(jī)工程;2008年23期

2 張毅;張猛;梁艷春;;改進(jìn)的最短路徑算法在多點(diǎn)路由上的應(yīng)用[J];計算機(jī)科學(xué);2009年08期

【共引文獻(xiàn)】

相關(guān)期刊論文 前2條

1 王青正;王曉婷;郭拯危;李玲生;;一種能量有效的WSN分簇路由算法[J];計算機(jī)工程;2010年15期

2 魏永紅;李孝忠;;分簇及局部優(yōu)化的無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴╗J];天津科技大學(xué)學(xué)報;2010年02期

相關(guān)碩士學(xué)位論文 前1條

1 董楊;基于非均勻分簇的WSNs路由協(xié)議的研究與設(shè)計[D];河南大學(xué);2009年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 佘明輝;黃毛毛;趙東風(fēng);丁洪偉;;一種新的WSN隨機(jī)多址MAC協(xié)議設(shè)計與性能分析[J];云南大學(xué)學(xué)報(自然科學(xué)版);2010年01期

2 嚴(yán)春;婁華平;;礦用無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的設(shè)計[J];工礦自動化;2010年01期

3 鄭志華;;無線傳感器網(wǎng)絡(luò)中基于環(huán)的非均勻分簇路由算法[J];科學(xué)技術(shù)與工程;2010年01期

4 黃靜;;無線傳感器網(wǎng)絡(luò)LEACH算法淺析[J];湖北廣播電視大學(xué)學(xué)報;2010年01期

5 鐘進(jìn)發(fā);許力;葉阿勇;;基于鄰節(jié)點(diǎn)空間順序序列優(yōu)化的DV-Hop定位算法[J];計算機(jī)系統(tǒng)應(yīng)用;2010年02期

6 李啟萍;;路徑分析在橋梁管理信息系統(tǒng)中的應(yīng)用——以中山市為例[J];科技創(chuàng)新導(dǎo)報;2010年04期

7 梁家明;;基于蟻群算法的TSP問題研究[J];科技資訊;2010年03期

8 談飛;盧翔;涂時亮;;基于TOA的指紋定位系統(tǒng)[J];計算機(jī)系統(tǒng)應(yīng)用;2010年03期

9 齊丹;鄧中華;王川嬰;孫濤;唐新建;;無線傳感器網(wǎng)絡(luò)在邊坡監(jiān)測中的應(yīng)用[J];自動化與儀表;2010年02期

10 朱梅冬;郜麗鵬;;帶功放的火災(zāi)監(jiān)測傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的設(shè)計[J];應(yīng)用科技;2010年02期

相關(guān)會議論文 前10條

1 余翠;劉洪梅;高能越;趙健偉;;并苯分子中不同通道的電子傳遞性質(zhì)的理論研究[A];中國化學(xué)會第27屆學(xué)術(shù)年會第14分會場摘要集[C];2010年

2 周文豪;;物聯(lián)網(wǎng)與無線傳感網(wǎng)發(fā)展關(guān)系辨析及其社會意義[A];第十三屆中國國際智能卡博覽會暨第五屆中國國際RFID與智能卡技術(shù)應(yīng)用高峰論壇論文集[C];2010年

3 趙金東;梁振軍;;一種用于MESH結(jié)構(gòu)工業(yè)無線網(wǎng)絡(luò)的多徑路由算法[A];2009國際信息技術(shù)與應(yīng)用論壇論文集(下)[C];2009年

4 孫學(xué)禮;;DEAMC:一種分布的,節(jié)能的,自適應(yīng)的動態(tài)的分簇?zé)o線傳感器網(wǎng)絡(luò)協(xié)議[A];2009全國計算機(jī)網(wǎng)絡(luò)與通信學(xué)術(shù)會議論文集[C];2009年

5 王平;黎峰;;無線傳感器網(wǎng)絡(luò)基于梯度的分簇路由算法[A];2009全國計算機(jī)網(wǎng)絡(luò)與通信學(xué)術(shù)會議論文集[C];2009年

6 李瑛;姚玉良;葉飛;;高性能互連網(wǎng)絡(luò)動態(tài)容錯路由分析與實現(xiàn)[A];2009國際信息技術(shù)與應(yīng)用論壇論文集(下)[C];2009年

7 潘文利;竇金鳳;郭忠文;;基于混合傳輸?shù)臒o線傳感器網(wǎng)絡(luò)生命周期延長策略[A];2009國際信息技術(shù)與應(yīng)用論壇論文集(下)[C];2009年

8 楊云;李斌;高峰;石婷婷;劉鳳玉;;被動無線傳感器網(wǎng)絡(luò)的一種新的數(shù)據(jù)傳輸方法[A];2009國際信息技術(shù)與應(yīng)用論壇論文集(下)[C];2009年

9 梁英;馮永新;;一種異構(gòu)傳感器網(wǎng)絡(luò)的最大化生命周期成簇算法[A];2009國際信息技術(shù)與應(yīng)用論壇論文集(下)[C];2009年

10 趙端;丁恩杰;涂曉軍;陳麗華;;無線傳感器網(wǎng)絡(luò)多重分支樹跨層MAC協(xié)議的設(shè)計與仿真[A];2009國際信息技術(shù)與應(yīng)用論壇論文集(下)[C];2009年

相關(guān)重要報紙文章 前10條

1 柯吉;西北優(yōu)勢農(nóng)作物精準(zhǔn)管理系統(tǒng)效果明顯[N];農(nóng)資導(dǎo)報;2010年

2 本報記者 李響;增長20% 傳感器多點(diǎn)開花[N];計算機(jī)世界;2010年

3 記者 徐建華;新一代寬帶無線移動通信網(wǎng)重大專項啟動[N];中國質(zhì)量報;2010年

4 記者 薄小波;我國首個物聯(lián)網(wǎng)中心將落戶嘉定[N];文匯報;2010年

5 記者 瓊玲;無錫美新收購美國傳感網(wǎng)企業(yè)[N];無錫日報;2010年

6 本報記者 張彤;智慧醫(yī)療[N];網(wǎng)絡(luò)世界;2010年

7 記者 姚小　實習(xí)記者 李麗;“Park”經(jīng)濟(jì)引領(lǐng)新興產(chǎn)業(yè)發(fā)展[N];無錫日報;2010年

8 本報記者 劉寶亮;物聯(lián)網(wǎng)引發(fā)新產(chǎn)業(yè)熱潮[N];中國經(jīng)濟(jì)導(dǎo)報;2010年

9 中國礦業(yè)大學(xué)機(jī)電學(xué)院 鄒翔宇;防礦難于未然 IT本可以做得更多[N];中國計算機(jī)報;2010年

10 本報記者 錢英潔;“高人”趙陽[N];無錫日報;2010年

相關(guān)博士學(xué)位論文 前10條

1 張軍國;面向森林火災(zāi)監(jiān)測的無線傳感器網(wǎng)絡(luò)技術(shù)的研究[D];北京林業(yè)大學(xué);2010年

2 熊鵬;無線傳感器網(wǎng)絡(luò)若干關(guān)鍵安全技術(shù)的研究[D];華東師范大學(xué);2010年

3 肖碩;無線傳感器網(wǎng)絡(luò)目標(biāo)跟蹤系統(tǒng)中的關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2010年

4 曹軼超;無線電定位算法研究及目標(biāo)運(yùn)動分析[D];東華大學(xué);2010年

5 李國瑞;無線傳感器網(wǎng)絡(luò)中安全保障模型和方法的研究[D];北京工業(yè)大學(xué);2009年

6 杜巧玲;無線傳感器網(wǎng)絡(luò)三維節(jié)點(diǎn)定位問題的研究[D];吉林大學(xué);2009年

7 楊峰;無線傳感器網(wǎng)絡(luò)惡意節(jié)點(diǎn)防范技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2009年

8 藺智挺;無線傳感器網(wǎng)絡(luò)若干關(guān)鍵技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2009年

9 徐r，

本文編號：1436080