本文關(guān)鍵詞：考慮時(shí)延約束的無(wú)線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)部署算法，由筆耕文化傳播整理發(fā)布。

【摘要】：無(wú)線傳感器網(wǎng)絡(luò)中考慮時(shí)延約束的中繼節(jié)點(diǎn)部署(delay constrained relay node placement,DCRNP)問(wèn)題通過(guò)部署最少數(shù)量的中繼節(jié)點(diǎn)使得所有傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間都有滿足時(shí)延約束條件的通路.DCRNP問(wèn)題已經(jīng)被證明是NP-hard問(wèn)題.本文提出基于匯合點(diǎn)及剪枝技術(shù)的中繼節(jié)點(diǎn)部署(convergence-pruning-based relay node placement,CPRNP)算法近似求解DCRNP問(wèn)題.CPRNP算法分為兩個(gè)階段,第1階段找出所有可能使?jié)M足時(shí)延約束的通路相交的匯合點(diǎn),并生成一棵以匯聚節(jié)點(diǎn)為根節(jié)點(diǎn)連接所有傳感器節(jié)點(diǎn)的最短路徑樹;在第2階段中CPRNP算法通過(guò)不斷刪除或替代最短路徑樹中的節(jié)點(diǎn),逐步縮減中繼節(jié)點(diǎn)的部署規(guī)模.仿真結(jié)果表明,本文提出的CPRNP算法與已有算法相比可以明顯地減少中繼節(jié)點(diǎn)部署數(shù)量.
【作者單位】： 中國(guó)科學(xué)院網(wǎng)絡(luò)化控制系統(tǒng)重點(diǎn)實(shí)驗(yàn)室;中國(guó)科學(xué)院沈陽(yáng)自動(dòng)化研究所;中國(guó)科學(xué)院大學(xué);
【關(guān)鍵詞】： 無(wú)線傳感器網(wǎng)絡(luò) 時(shí)延約束 中繼節(jié)點(diǎn)部署 最短路徑樹 NP-hard問(wèn)題
【基金】：中國(guó)科學(xué)院戰(zhàn)略性先導(dǎo)科技專項(xiàng)(批準(zhǔn)號(hào):XDA06021000)資助
【分類號(hào)】：TP212.9;TN929.5
【正文快照】： 1引言鑒于在戰(zhàn)場(chǎng)偵測(cè)、環(huán)境監(jiān)控、災(zāi)害應(yīng)急管理、工業(yè)自動(dòng)化等方面的巨大應(yīng)用潛力,無(wú)線傳感器網(wǎng)絡(luò)(wireless sensor networks,WSNs)于近些年受到極大的關(guān)注[1,2].WSNs通過(guò)在監(jiān)測(cè)區(qū)域布設(shè)大量的傳感器節(jié)點(diǎn)來(lái)收集所需信息.通常傳感器節(jié)點(diǎn)比較廉價(jià)且能量受限,這導(dǎo)致傳感器節(jié)點(diǎn)通

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 王寶英;付淵;夏禹;;基于ZigBee技術(shù)的無(wú)線環(huán)境監(jiān)測(cè)系統(tǒng)研究[J];工業(yè)控制計(jì)算機(jī);2013年08期

2 萬(wàn)馬良;廉迎戰(zhàn);;基于室內(nèi)WSN覆蓋問(wèn)題研究[J];工業(yè)控制計(jì)算機(jī);2013年08期

3 姚信威;王萬(wàn)良;吳騰超;岑躍峰;;不同調(diào)制機(jī)制下無(wú)線傳感網(wǎng)收發(fā)器能耗優(yōu)化模型[J];傳感技術(shù)學(xué)報(bào);2013年08期

4 文晟;張鐵民;盧玉華;楊秀麗;曹飛;;基于卡門渦街原理的諧振型風(fēng)力壓電俘能器研究[J];傳感技術(shù)學(xué)報(bào);2013年09期

5 薛志斌;曾建潮;胡豁生;薛頌東;;移動(dòng)傳感器網(wǎng)絡(luò)編隊(duì)覆蓋搜索控制算法[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2013年03期

6 米守防;;基于LEACH協(xié)議的鏈?zhǔn)酱仡^節(jié)能路由算法[J];大連民族學(xué)院學(xué)報(bào);2013年05期

7 岳有軍;李強(qiáng);趙輝;王紅君;;基于非線性電池模型的WSNs節(jié)能技術(shù)研究[J];傳感器與微系統(tǒng);2013年11期

8 牟金平;周武能;王天波;冀川;;無(wú)標(biāo)度無(wú)線傳感器網(wǎng)絡(luò)的同步[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2013年03期

9 方遠(yuǎn);劉強(qiáng);趙澤;崔莉;;物聯(lián)網(wǎng)即加即用及其智能配置技術(shù)研究[J];電子學(xué)報(bào);2013年09期

10 于劍飛;魏陽(yáng);張秩惟;石美憲;;ZigBee系統(tǒng)結(jié)構(gòu)和射頻分析及其射頻測(cè)試方法研究[J];電信網(wǎng)技術(shù);2013年09期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 李剛;何斌;沈潤(rùn)杰;;基于簇間多跳的非均勻分簇LEUC算法[A];虛擬運(yùn)營(yíng)與云計(jì)算——第十八屆全國(guó)青年通信學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2013年

2 Zhengdao Zhang;Zhiping Zhou;;Distributed Audit Secure Data Aggregation for Wireless Sensor Networks[A];2013年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第二分冊(cè)）[C];2013年

3 Lidong Zhai;Zhilei Wang;Yujia Zhu;Daiyong Quan;;A Spatial Correlation-Based Wireless Routing Algorithm[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

4 Haikuan Wang;Lin Li;Jingqi Fu;Weihua Bao;Tianyi Wang;;The Design and Implementation of Dual-mode Wireless Sensor Network for Remote Machinery Condition Monitoring[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

5 Fei Du;Jianping Lv;;A Routing Algorithm for Wireless Sensor Networks[A];2012年計(jì)算機(jī)應(yīng)用與系統(tǒng)建模國(guó)際會(huì)議論文集[C];2012年

6 Yang Jing;Li Zetao;Lin Yi;;An Improved Routing Algorithm Based on LEACH for Wireless Sensor Networks[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

7 YAN Dongmei;WANG Jinkuan;;Sensor Scheduling Target Tracking-oriented with Wireless Sensor Network[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

8 張金城;楊威;范啟雄;王淑萍;;基于WSN的森林火災(zāi)預(yù)警系統(tǒng)研究[A];國(guó)家安全地球物理叢書（九）——防災(zāi)減災(zāi)與國(guó)家安全[C];2013年

9 肖廣兵;陳勇;呂立亞;;便攜式HEV動(dòng)力電池故障診斷儀的設(shè)計(jì)[A];2013中國(guó)汽車工程學(xué)會(huì)年會(huì)論文集[C];2013年

10 Wenye Meng;Baoqi Huang;Guanglai Gao;;A Novel Approach to NLOS Identification in Sensor Localization[A];第26屆中國(guó)控制與決策會(huì)議論文集[C];2014年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王剛;無(wú)線傳感器網(wǎng)絡(luò)配置問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

2 李偉東;負(fù)載平衡及相關(guān)優(yōu)化問(wèn)題[D];云南大學(xué);2010年

3 王學(xué)貴;基于多傳感器信息融合的火災(zāi)危險(xiǎn)度分布確定系統(tǒng)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

4 吳宣夠;基于壓縮感知的大規(guī)模無(wú)線傳感器網(wǎng)數(shù)據(jù)收集研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

5 劉剛;無(wú)線協(xié)作網(wǎng)絡(luò)的中繼節(jié)點(diǎn)選擇問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

6 王海仁;壓電復(fù)合結(jié)構(gòu)的非線性多場(chǎng)耦合作用分析及壓電俘能器實(shí)驗(yàn)研究[D];華中科技大學(xué);2013年

7 張勇;密鑰管理中的若干問(wèn)題研究[D];華東師范大學(xué);2013年

8 程文波;約束條件下的無(wú)線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];成都理工大學(xué);2013年

9 王正杰;礦井復(fù)雜環(huán)境無(wú)線傳感器網(wǎng)絡(luò)部署策略關(guān)鍵技術(shù)研究[D];中國(guó)礦業(yè)大學(xué)（北京）;2013年

10 劉然;移動(dòng)互聯(lián)網(wǎng)環(huán)境下高效流媒體分發(fā)關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 劉姣姣;無(wú)線傳感器網(wǎng)絡(luò)中基于Voronoi圖的網(wǎng)絡(luò)覆蓋技術(shù)研究[D];武漢理工大學(xué);2011年

2 崔素輝;無(wú)線傳感器網(wǎng)絡(luò)若干中繼器放置問(wèn)題研究[D];杭州電子科技大學(xué);2009年

3 金慧敏;歐氏Steiner最小樹問(wèn)題的智能優(yōu)化算法研究[D];上海理工大學(xué);2005年

4 高武雙;基于GPS/DR多傳感器移動(dòng)定位方法研究[D];安徽建筑工業(yè)學(xué)院;2012年

5 秦澤峰;面向安全監(jiān)測(cè)的無(wú)線傳感器網(wǎng)絡(luò)Voronoi覆蓋算法研究[D];太原科技大學(xué);2013年

6 王鐸;基于傳感器的室內(nèi)輸電線路老化檢測(cè)設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2013年

7 衣思超;無(wú)線傳感器網(wǎng)絡(luò)故障檢測(cè)代理機(jī)制的研究與實(shí)現(xiàn)[D];沈陽(yáng)師范大學(xué);2013年

8 張杰;車載自組網(wǎng)認(rèn)知區(qū)分路由協(xié)議研究[D];大連海事大學(xué);2013年

9 于皓;面向WMSN的多等級(jí)優(yōu)先機(jī)制擁塞控制算法[D];廣東工業(yè)大學(xué);2013年

10 胡超群;無(wú)線傳感器網(wǎng)絡(luò)中繼器放置問(wèn)題若干算法研究[D];杭州電子科技大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前3條

1 毛鶯池;陳力軍;陳道蓄;;無(wú)線傳感器網(wǎng)絡(luò)覆蓋控制技術(shù)研究[J];計(jì)算機(jī)科學(xué);2007年03期

2 蔣杰;方力;張鶴穎;竇文華;;無(wú)線傳感器網(wǎng)絡(luò)最小連通覆蓋集問(wèn)題求解算法[J];軟件學(xué)報(bào);2006年02期

3 任彥;張思東;張宏科;;無(wú)線傳感器網(wǎng)絡(luò)中覆蓋控制理論與算法[J];軟件學(xué)報(bào);2006年03期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 蔡融文;孫恩昌;張延華;;一種改進(jìn)的中繼節(jié)點(diǎn)選擇方案[J];中國(guó)電子科學(xué)研究院學(xué)報(bào);2013年01期

2 劉洪;任術(shù)波;項(xiàng)海格;;中繼節(jié)點(diǎn)隨機(jī)均勻分布的機(jī)會(huì)中繼[J];信號(hào)處理;2011年04期

3 王翥;魏德寶;;貪婪尋優(yōu)算法在中繼節(jié)點(diǎn)布局中的應(yīng)用[J];儀表技術(shù)與傳感器;2011年05期

4 曾斌;魏軍;姚路;;傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)擴(kuò)展部署的優(yōu)化算法研究[J];通信學(xué)報(bào);2012年04期

5 江帆;王本超;;中繼蜂窩網(wǎng)中基于負(fù)載均衡的中繼節(jié)點(diǎn)選擇算法[J];電訊技術(shù);2011年10期

6 陳純鍇;謝紅;;改進(jìn)的協(xié)作中繼節(jié)點(diǎn)選擇策略[J];哈爾濱工程大學(xué)學(xué)報(bào);2012年02期

7 趙海;彭海霞;朱劍;李大舟;;基于組確認(rèn)機(jī)制的車聯(lián)網(wǎng)中最佳中繼節(jié)點(diǎn)的選擇[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期

8 黃健文;倪衛(wèi)明;;一種通過(guò)加入中繼節(jié)點(diǎn)以修復(fù)大面積網(wǎng)絡(luò)損壞的能量均衡算法[J];微型電腦應(yīng)用;2013年04期

9 周濤;邢凱;劉剛;谷天波;黃劉生;;利用協(xié)作通信的中繼節(jié)點(diǎn)放置問(wèn)題研究[J];小型微型計(jì)算機(jī)系統(tǒng);2013年11期

10 樊勇;魏劍平;黃孝斌;李英奇;;一種能量消耗相關(guān)的傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布局策略[J];小型微型計(jì)算機(jī)系統(tǒng);2011年01期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前4條

1 李雷;付東陽(yáng);李艷輝;;基于中繼節(jié)點(diǎn)的無(wú)線傳感器網(wǎng)絡(luò)分簇路由算法[A];2009年通信理論與信號(hào)處理學(xué)術(shù)年會(huì)論文集[C];2009年

2 王翥;佟曉筠;王玲;魏德寶;;貪婪尋優(yōu)算法在WSN中繼節(jié)點(diǎn)布局中的應(yīng)用[A];第九屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集Ⅰ[C];2011年

3 劉家鋒;覃團(tuán)發(fā);羅建中;;基于協(xié)作通信的中繼節(jié)點(diǎn)數(shù)與編碼速率對(duì)中斷概率的影響分析[A];2009年中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2009年

4 蘇亮;;無(wú)線協(xié)作中繼技術(shù)綜述[A];四川省通信學(xué)會(huì)2012年學(xué)術(shù)年會(huì)論文集[C];2012年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 劉剛;無(wú)線協(xié)作網(wǎng)絡(luò)的中繼節(jié)點(diǎn)選擇問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

2 佘家駒;信號(hào)空間對(duì)齊在雙向中繼網(wǎng)絡(luò)中的研究[D];北京郵電大學(xué);2013年

3 陳智勇;無(wú)線雙向中繼網(wǎng)絡(luò)的研究[D];北京郵電大學(xué);2011年

4 劉毅;未來(lái)移動(dòng)通信系統(tǒng)中的協(xié)作傳輸技術(shù)研究[D];北京郵電大學(xué);2010年

5 胡潔;無(wú)線網(wǎng)絡(luò)的中繼選擇策略研究[D];華南理工大學(xué);2012年

6 黃雙林;無(wú)線協(xié)作中繼策略和資源分配方法研究[D];華中科技大學(xué);2012年

7 王有政;MIMO中繼協(xié)作系統(tǒng)的優(yōu)化設(shè)計(jì)[D];清華大學(xué);2009年

8 陳丹;協(xié)作與認(rèn)知無(wú)線通信網(wǎng)絡(luò)中若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年

9 趙嵩;中繼干擾信道容量問(wèn)題研究[D];北京郵電大學(xué);2012年

10 徐加利;認(rèn)知協(xié)作無(wú)線網(wǎng)絡(luò)中的中繼選擇與協(xié)同資源配置理論研究[D];山東大學(xué);2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王倩倩;基于功率分配的中繼節(jié)點(diǎn)選擇策略的研究[D];南京郵電大學(xué);2012年

2 王培;基于多徑信道的中繼節(jié)點(diǎn)的優(yōu)化選擇和功率分配[D];浙江師范大學(xué);2012年

3 魏德寶;無(wú)線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)設(shè)置算法的研究[D];哈爾濱工業(yè)大學(xué);2011年

4 陳碧蓉;協(xié)作通信的中繼節(jié)點(diǎn)選擇及遍歷容量研究[D];上海師范大學(xué);2012年

5 周乃寶;媒體路徑優(yōu)化中繼節(jié)點(diǎn)選擇算法研究與系統(tǒng)設(shè)計(jì)[D];北京郵電大學(xué);2010年

6 李靜磊;基于博弈論的中繼網(wǎng)絡(luò)資源分配[D];西安電子科技大學(xué);2011年

7 蘇啟航（Mudabbir Badar）;基于中繼節(jié)點(diǎn)位置信息的自適應(yīng)中繼協(xié)議[D];華中科技大學(xué);2012年

8 陳建輝;無(wú)線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布局算法的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2014年

9 呂翠翠;基于貪婪算法的無(wú)線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布局的研究[D];哈爾濱工業(yè)大學(xué);2013年

10 康凱;協(xié)作通信系統(tǒng)中繼節(jié)點(diǎn)選擇策略研究[D];北京郵電大學(xué);2012年

  本文關(guān)鍵詞：考慮時(shí)延約束的無(wú)線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)部署算法，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：456952