基于貪婪算法無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布局的研究
本文選題:無線傳感器網(wǎng)絡(luò) 切入點(diǎn):中繼節(jié)點(diǎn) 出處:《計(jì)算機(jī)應(yīng)用研究》2014年02期
【摘要】:為實(shí)現(xiàn)遠(yuǎn)距離的無線通信,在網(wǎng)絡(luò)中添加中繼節(jié)點(diǎn),采用多跳路由傳輸數(shù)據(jù)。對(duì)于中繼節(jié)點(diǎn)的布局問題,依據(jù)線性結(jié)構(gòu)使網(wǎng)絡(luò)整體能量消耗最小的特征,提出一種中繼節(jié)點(diǎn)貪婪布局算法。該算法通過最近貪婪策略、中繼節(jié)點(diǎn)通信容量、傳感器節(jié)點(diǎn)數(shù)據(jù)轉(zhuǎn)發(fā)跳數(shù)等約束方法限制中繼節(jié)點(diǎn)的布局位置。理論分析和實(shí)驗(yàn)驗(yàn)證了該算法能夠有效減少能量消耗,延長網(wǎng)絡(luò)壽命。
[Abstract]:In order to realize the long-distance wireless communication, the relay nodes are added to the network, and the multi-hop routing is used to transmit the data. For the layout of the relay nodes, the overall energy consumption of the network is minimized according to the linear structure. A greedy layout algorithm for relay nodes is proposed, which uses the nearest greedy strategy to improve the communication capacity of relay nodes. The data forwarding hops and other constraint methods of sensor nodes restrict the location of relay nodes. Theoretical analysis and experimental results show that the proposed algorithm can effectively reduce energy consumption and prolong network life.
【作者單位】: 哈爾濱工業(yè)大學(xué)(威海)信息與電氣工程學(xué)院;
【基金】:國家自然科學(xué)基金資助項(xiàng)目(60973162) 山東省自然科學(xué)基金資助項(xiàng)目(ZR2009GM037) 山東省科技發(fā)展計(jì)劃資助項(xiàng)目(2010GGX10132,2012GGX10110) 山東省威海市高新技術(shù)開發(fā)區(qū)科技發(fā)展計(jì)劃資助項(xiàng)目(201025)
【分類號(hào)】:TP212.9;TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 崔素輝;陳光亭;辛雙;;無線傳感器網(wǎng)絡(luò)放置問題容錯(cuò)性算法[J];杭州電子科技大學(xué)學(xué)報(bào);2009年06期
2 樊勇;張曉彤;萬亞東;王沁;;實(shí)現(xiàn)能量均衡消耗的傳感器網(wǎng)絡(luò)節(jié)點(diǎn)擺放策略[J];計(jì)算機(jī)工程;2007年16期
3 吳謀;張晴;;自適應(yīng)的移動(dòng)Ad hoc網(wǎng)絡(luò)貪婪地理路由協(xié)議[J];計(jì)算機(jī)應(yīng)用研究;2010年08期
4 陸克中;劉剛;陶耀東;明仲;;無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)的最小功耗布置算法[J];小型微型計(jì)算機(jī)系統(tǒng);2011年06期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 何文德;楊鳳年;劉光燦;;無線傳感器網(wǎng)絡(luò)在文物保護(hù)中的應(yīng)用[J];安防科技;2007年07期
2 劉海波;鄒濤;翁哲;;無線傳感器網(wǎng)絡(luò)在執(zhí)勤槍械定位中的應(yīng)用[J];安防科技;2009年09期
3 張開風(fēng);胡艷軍;許耀華;姜新紅;仇樂樂;王福俊;高韋;丁勝建;;WSN與GPRS結(jié)合的遠(yuǎn)程圖像等數(shù)據(jù)采集系統(tǒng)設(shè)計(jì)[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期
4 林麗萍;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的研究與應(yīng)用[J];安徽職業(yè)技術(shù)學(xué)院學(xué)報(bào);2010年04期
5 余華;孫艷紅;車銀超;郭玉峰;;無線傳感器網(wǎng)絡(luò)在現(xiàn)代農(nóng)業(yè)中的應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2010年04期
6 余華;呂寧波;;基于無線傳感器網(wǎng)絡(luò)的農(nóng)田信息管理系統(tǒng)的研究[J];安徽農(nóng)業(yè)科學(xué);2010年32期
7 范書平;高巍;馬寶英;;一種無線溫度傳感器網(wǎng)絡(luò)中節(jié)能的路由協(xié)議[J];安徽農(nóng)業(yè)科學(xué);2011年02期
8 楊治秋;柴寶杰;;無線傳感器網(wǎng)絡(luò)在農(nóng)業(yè)信息監(jiān)控系統(tǒng)中的應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2011年35期
9 歸奕紅;;無線傳感網(wǎng)應(yīng)用于設(shè)施農(nóng)業(yè)的節(jié)能方案研究[J];安徽農(nóng)業(yè)科學(xué);2012年02期
10 秦玉偉;彭燕;;能量非均衡節(jié)點(diǎn)在無線傳感網(wǎng)絡(luò)立體空間的LEACH路由研究[J];安徽農(nóng)業(yè)科學(xué);2012年03期
相關(guān)會(huì)議論文 前10條
1 張維勇;張芬;馬學(xué)森;;基于IEEE802.15.4的一種分簇算法研究[A];第二十六屆中國控制會(huì)議論文集[C];2007年
2 石為人;張陽;鄧鵬程;;傳感器網(wǎng)絡(luò)局部時(shí)間同步協(xié)議研究[A];第二十六屆中國控制會(huì)議論文集[C];2007年
3 劉增力;李雯霏;龍華;朵琳;;能量相關(guān)DSR協(xié)議OPNET仿真及性能分析[A];第二十七屆中國控制會(huì)議論文集[C];2008年
4 羅旭;柴利;楊君;;無線傳感器網(wǎng)絡(luò)TTSL迭代定位算法[A];第二十九屆中國控制會(huì)議論文集[C];2010年
5 任玲;唐昊;周雷;魏振春;;一種能量高效的無線傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法[A];中國自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)B卷[C];2011年
6 何堅(jiān);方康玲;李曉卉;韓維;;基于無線傳感器網(wǎng)絡(luò)的涉密載體智能監(jiān)管系統(tǒng)研究[A];中國自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)D卷[C];2011年
7 陳傳友;張?jiān)阼?;基于ADF7020-1的無線收發(fā)模塊的設(shè)計(jì)與實(shí)現(xiàn)[A];2011年通信與信息技術(shù)新進(jìn)展——第八屆中國通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2011年
8 王翥;佟曉筠;王玲;魏德寶;;貪婪尋優(yōu)算法在WSN中繼節(jié)點(diǎn)布局中的應(yīng)用[A];第九屆全國信息獲取與處理學(xué)術(shù)會(huì)議論文集Ⅰ[C];2011年
9 丁飛;馬小鐵;;LEACH協(xié)議在群體生理參數(shù)采集中的實(shí)現(xiàn)[A];第九屆全國信息獲取與處理學(xué)術(shù)會(huì)議論文集Ⅱ[C];2011年
10 于亮亮;劉剛;王俊;;基于IEEE802.15.4的溫室環(huán)境信息采集系統(tǒng)[A];中國農(nóng)業(yè)工程學(xué)會(huì)2011年學(xué)術(shù)年會(huì)論文集[C];2011年
相關(guān)博士學(xué)位論文 前10條
1 王蕊;無線傳感器網(wǎng)絡(luò)部署與拓?fù)淇刂蒲芯縖D];哈爾濱工程大學(xué);2009年
2 孫玉婷;基于柱形換能器的水下傳感器網(wǎng)絡(luò)組網(wǎng)協(xié)議研究[D];中國海洋大學(xué);2009年
3 羅漢江;海洋監(jiān)測(cè)傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國海洋大學(xué);2010年
4 郭瑛;基于事件觸發(fā)的無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國海洋大學(xué);2010年
5 周鵬;水下傳感器網(wǎng)絡(luò)海上試驗(yàn)平臺(tái)的研究與設(shè)計(jì)[D];中國海洋大學(xué);2010年
6 張書奎;無線傳感器網(wǎng)絡(luò)中信息分發(fā)的可靠性研究[D];蘇州大學(xué);2010年
7 高藝;能源自給低功耗無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];南開大學(xué);2010年
8 吳磊;無線自組織網(wǎng)絡(luò)中的路由技術(shù)相關(guān)問題研究[D];電子科技大學(xué);2010年
9 陳偉;多跳無線網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年
10 王曉敏;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集與路由協(xié)議研究[D];電子科技大學(xué);2010年
相關(guān)碩士學(xué)位論文 前10條
1 葉青;基于可信的無線傳感器網(wǎng)絡(luò)認(rèn)證技術(shù)的研究[D];安徽工程大學(xué);2010年
2 諶業(yè)濱;無線傳感器網(wǎng)絡(luò)自身健康狀態(tài)融合機(jī)制研究[D];南昌航空大學(xué);2010年
3 喬田田;無線傳感器網(wǎng)絡(luò)路由協(xié)議研究[D];山東科技大學(xué);2010年
4 駱科學(xué);基于ZigBee的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)在礦井機(jī)車運(yùn)輸監(jiān)控系統(tǒng)中的應(yīng)用研究[D];山東科技大學(xué);2010年
5 彭慧;面向離散型制造業(yè)的嵌入式MES檢測(cè)終端開發(fā)[D];浙江理工大學(xué);2010年
6 閉啟禮;水文傳感器網(wǎng)絡(luò)部署優(yōu)化研究[D];鄭州大學(xué);2010年
7 張永琦;無線傳感器網(wǎng)絡(luò)中基于網(wǎng)關(guān)的分級(jí)簇算法研究[D];鄭州大學(xué);2010年
8 張磊;基于無線傳感器網(wǎng)絡(luò)的實(shí)驗(yàn)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];鄭州大學(xué);2010年
9 劉蘭濤;無線傳感器網(wǎng)絡(luò)中時(shí)間同步技術(shù)的研究[D];鄭州大學(xué);2010年
10 許俊杰;無線通信技術(shù)在設(shè)備狀態(tài)監(jiān)測(cè)中的研究與應(yīng)用[D];鄭州大學(xué);2010年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 王達(dá)山;黃劉生;徐宏力;吳俊敏;張俊霞;;基于矢量的無線傳感網(wǎng)絡(luò)能量有效配置算法[J];計(jì)算機(jī)研究與發(fā)展;2008年04期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉雯雯;馬銳;許海濱;;均衡無線傳感器網(wǎng)絡(luò)能耗的AODV改進(jìn)方案[J];計(jì)算機(jī)工程;2008年22期
2 侯維娜;屈雙惠;;WSN中節(jié)點(diǎn)功率不對(duì)稱對(duì)網(wǎng)絡(luò)壽命的影響分析[J];計(jì)算機(jī)與網(wǎng)絡(luò);2008年24期
3 袁輝勇;羊四清;李素君;;無線傳感器網(wǎng)絡(luò)中基于分層的非均衡分簇算法[J];傳感器與微系統(tǒng);2010年02期
4 趙瑞琴;劉增基;文愛軍;;有效延長無線傳感器網(wǎng)絡(luò)壽命的分布式廣播算法[J];高技術(shù)通訊;2008年05期
5 杜茜;彭紅光;劉利嬌;熊曼子;;協(xié)同通信在無線傳感網(wǎng)中的應(yīng)用[J];現(xiàn)代電子技術(shù);2007年15期
6 胥楚貴;鄧曉衡;;無線傳感器網(wǎng)絡(luò)能量空洞問題研究進(jìn)展[J];電信科學(xué);2011年05期
7 劉麗萍;王智;孫優(yōu)賢;;無線傳感器網(wǎng)絡(luò)中的資源優(yōu)化[J];傳感技術(shù)學(xué)報(bào);2006年03期
8 張小慶;李臘元;;基于分層簇樹結(jié)構(gòu)的無線傳感器網(wǎng)絡(luò)的設(shè)計(jì)與仿真[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2008年06期
9 劉湘雯;薛峰;李彥;于宏毅;胡捍英;;一種分布式無線傳感器網(wǎng)絡(luò)能量均衡路由算法[J];計(jì)算機(jī)科學(xué);2010年01期
10 曾志文;瞿亞利;陳志剛;劉安豐;;基于免疫克隆的WSN能量空洞避免算法[J];計(jì)算機(jī)工程;2010年21期
相關(guān)會(huì)議論文 前10條
1 葉福林;;無線傳感器網(wǎng)絡(luò)中AODV路由協(xié)議的改進(jìn)算法研究[A];第十九屆測(cè)控、計(jì)量、儀器儀表學(xué)術(shù)年會(huì)(MCMI'2009)論文集[C];2009年
2 郭旭斌;葉長城;王憶文;李輝;;基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集(A輯)[C];2011年
3 徐久強(qiáng);盧鎖;趙海;崔行兵;劉大鵬;;基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由算法的研究[A];第八屆沈陽科學(xué)學(xué)術(shù)年會(huì)論文集[C];2011年
4 駱吉安;柴利;;無線傳感器網(wǎng)絡(luò)的滾動(dòng)時(shí)域狀態(tài)估計(jì)方法[A];第二十六屆中國控制會(huì)議論文集[C];2007年
5 曹芳菲;何文麟;陳紅;;無線傳感器網(wǎng)絡(luò)中基于預(yù)測(cè)的Top-k監(jiān)測(cè)(英文)[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(一)[C];2008年
6 龍昭華;李景中;蔣貴全;張林;;基于無線傳感器網(wǎng)絡(luò)的普適計(jì)算研究[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議(HHME2010)、第19屆全國多媒體學(xué)術(shù)會(huì)議(NCMT2010)、第6屆全國人機(jī)交互學(xué)術(shù)會(huì)議(CHCI2010)、第5屆全國普適計(jì)算學(xué)術(shù)會(huì)議(PCC2010)論文集[C];2010年
7 任玲;唐昊;周雷;魏振春;;一種能量高效的無線傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法[A];中國自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)B卷[C];2011年
8 劉陽;楊曉春;王斌;于戈;李斌陽;;無線傳感器網(wǎng)絡(luò)中一種基于歷史數(shù)據(jù)分組的感知查詢技術(shù)[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2007年
9 馬禮;唐長茂;;一種基于分簇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)管理系統(tǒng)[A];2010年第16屆全國信息存儲(chǔ)技術(shù)大會(huì)(IST2010)論文集[C];2010年
10 梁(韋華);于海斌;;無線傳感器網(wǎng)絡(luò)物理層協(xié)議的研究現(xiàn)狀[A];中國儀器儀表學(xué)會(huì)第六屆青年學(xué)術(shù)會(huì)議論文集[C];2004年
相關(guān)重要報(bào)紙文章 前10條
1 美國專利律師 譚文曄 薛之揚(yáng);無線傳感器網(wǎng)絡(luò)技術(shù)專利分析[N];科技日?qǐng)?bào);2010年
2 賽迪顧問信息產(chǎn)業(yè)研究中心高級(jí)咨詢師 王坤;國內(nèi)外物聯(lián)網(wǎng)技術(shù)研究進(jìn)展[N];通信產(chǎn)業(yè)報(bào);2009年
3 ;IPv6:傳感器網(wǎng)絡(luò)的新路標(biāo)[N];網(wǎng)絡(luò)世界;2007年
4 羅清岳;透析WSN無線傳感網(wǎng)絡(luò)[N];電子資訊時(shí)報(bào);2007年
5 特約撰稿 江家興;淺述無線傳感器網(wǎng)絡(luò)安全[N];通信信息報(bào);2007年
6 林宗輝;ZigBee無線傳感器網(wǎng)絡(luò)解決方案[N];電子資訊時(shí)報(bào);2007年
7 朱杰;ZigBee:最節(jié)能的無線傳感結(jié)點(diǎn)[N];中國計(jì)算機(jī)報(bào);2008年
8 羅清岳;從WSN應(yīng)用看WSN技術(shù)[N];電子資訊時(shí)報(bào);2007年
9 姚春鴿;移動(dòng)+泛在 開啟U時(shí)代[N];人民郵電;2008年
10 虞萬榮 徐為;節(jié)能優(yōu)化技術(shù)[N];計(jì)算機(jī)世界;2004年
相關(guān)博士學(xué)位論文 前10條
1 李巧勤;無線傳感器網(wǎng)絡(luò)的節(jié)能相關(guān)問題研究[D];電子科技大學(xué);2010年
2 姜宇;基于無線傳感器網(wǎng)絡(luò)的遠(yuǎn)程抄表關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年
3 周彥;無線傳感器網(wǎng)絡(luò)中基于量化信息的目標(biāo)狀態(tài)估計(jì)與融合[D];上海交通大學(xué);2010年
4 谷雨;無線傳感器網(wǎng)絡(luò)中目標(biāo)覆蓋的研究[D];中國科學(xué)技術(shù)大學(xué);2010年
5 馬永波;無線傳感器網(wǎng)絡(luò)精確動(dòng)態(tài)定位及其安全性問題研究[D];吉林大學(xué);2010年
6 羅丹彥;無線傳感器網(wǎng)絡(luò)能量高效組建關(guān)鍵技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2009年
7 畢嘉娜;無線傳感器網(wǎng)絡(luò)能量有效安全路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2009年
8 李哲濤;多媒體無線傳感器網(wǎng)絡(luò)中若干算法研究[D];湖南大學(xué);2010年
9 李玉凱;無線傳感器網(wǎng)絡(luò)高能效可靠數(shù)據(jù)傳輸理論及應(yīng)用研究[D];華北電力大學(xué)(北京);2011年
10 丁英強(qiáng);基于無線傳感器網(wǎng)絡(luò)的定位和跟蹤算法研究[D];天津大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 翟超;無線傳感器網(wǎng)絡(luò)跨層協(xié)作機(jī)制研究[D];山東大學(xué);2010年
2 傅菊平;無線傳感器網(wǎng)絡(luò)生存時(shí)間優(yōu)化研究[D];西安電子科技大學(xué);2011年
3 武斌;無線傳感器網(wǎng)絡(luò)覆蓋控制策略研究[D];西安電子科技大學(xué);2011年
4 陳仲琰;無線傳感器網(wǎng)絡(luò)中負(fù)載均衡的非均勻分簇算法[D];南京郵電大學(xué);2011年
5 王亭;無線傳感器網(wǎng)絡(luò)分簇機(jī)制的研究[D];江南大學(xué);2012年
6 劉志強(qiáng);無線傳感器網(wǎng)絡(luò)分環(huán)分簇路由算法[D];浙江大學(xué);2010年
7 于江龍;無線傳感器網(wǎng)絡(luò)容錯(cuò)性及拓?fù)淇刂茊栴}研究[D];杭州電子科技大學(xué);2011年
8 蔡殷;基于無線傳感器網(wǎng)絡(luò)的光強(qiáng)環(huán)境監(jiān)測(cè)系統(tǒng)設(shè)計(jì)[D];華中科技大學(xué);2009年
9 黃衍璽;基于無線傳感器網(wǎng)絡(luò)的導(dǎo)航系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];南京航空航天大學(xué);2009年
10 張濤;基于北斗系統(tǒng)的無線傳感器網(wǎng)絡(luò)目標(biāo)定位算法研究[D];東北大學(xué);2008年
,本文編號(hào):1694779
本文鏈接:http://sikaile.net/kejilunwen/wltx/1694779.html