【摘要】：在惡劣環(huán)境下無線傳感器網(wǎng)絡(luò)的節(jié)點和通信鏈路常常會失效,致使網(wǎng)絡(luò)被分割為很多分離的分區(qū),因此通過布置盡量少的中繼節(jié)點實現(xiàn)高健壯性的連通恢復對于維持網(wǎng)絡(luò)的正常運作必不可少.對于一個被分割的無線傳感器網(wǎng)絡(luò),找到相應的位置布置最少中繼節(jié)點恢復連通是一個NP難題,在實際應用中只能采用啟發(fā)式算法.文中提出了一種新的基于四邊形斯坦納樹的算法來恢復網(wǎng)絡(luò)連通.此算法首先探測出各分區(qū)并確定各分區(qū)的代表節(jié)點及其位置,然后尋找合適的四邊形連接分割的網(wǎng)絡(luò)分區(qū),確定這些四邊形的斯坦納點;對無法用四邊形連接的各連接部分用三角形斯坦納樹或最小生成樹的方法連接;最后沿著斯坦納樹的邊在相應位置布置中繼節(jié)點,實現(xiàn)網(wǎng)絡(luò)連通的恢復.大量的仿真實驗表明文中提出的方法能夠減少所需中繼節(jié)點的數(shù)量,恢復后的拓撲結(jié)構(gòu)中節(jié)點的連通度更高,容錯性更好.
[Abstract]:Nodes and communication links in wireless sensor networks often fail in harsh environments, resulting in the network being divided into many separate partitions. Therefore, it is essential to maintain the normal operation of the network by deploying as few relay nodes as possible to achieve high robust connectivity recovery. For a segmented wireless sensor network, it is a NP problem to find the least relay node in the corresponding location, and only a heuristic algorithm can be used in practical application. In this paper, a new algorithm based on quadrilateral Steiner tree is proposed to restore network connectivity. The algorithm first detects each partition and determines the representative node and its location of each partition, then finds suitable quadrilateral network partition to determine the Steiner points of these quadrilateral. The connection parts that can not be connected by quadrilateral are connected by the method of triangle Steiner tree or minimum spanning tree. Finally the relaying nodes are arranged along the edge of the Steiner tree to realize the restoration of network connectivity. A large number of simulation experiments show that the proposed method can reduce the number of relay nodes needed, and the nodes in the restored topology have higher connectivity and better fault tolerance.
【作者單位】： 華中科技大學計算機科學與技術(shù)學院;湖北科技學院計算機科學與技術(shù)學院;
【基金】：國家自然科學基金(60933012) 國家教育部博士點基金(20110142110062)資助~~
【分類號】：TP212.9;TN929.5

【共引文獻】

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

1 黃平;汪瑩;林少銳;劉新展;仝曉明;;基于故障檢測的WSAN分布式故障恢復策略[J];電信技術(shù);2014年01期

2 吳贊紅;黃遠豐;熊剛;仝曉明;;DFFR:無線傳感器網(wǎng)絡(luò)故障恢復的數(shù)據(jù)填補方法[J];電信技術(shù);2014年01期

【相似文獻】

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

1 卞永釗;于海斌;曾鵬;;無線傳感器網(wǎng)絡(luò)中一種啟發(fā)式最小連通支配集算法[J];信息與控制;2009年03期

2 張晉;劉大昕;徐悅竹;廉盟;;WSN關(guān)鍵區(qū)域覆蓋啟發(fā)式優(yōu)化算法[J];計算機工程;2009年14期

3 潘旭武;楊東勇;;一種面向目標跟蹤的無線傳感器網(wǎng)絡(luò)拓撲結(jié)構(gòu)[J];計算機系統(tǒng)應用;2007年12期

4 陳鳳超;李融林;;基于路由代價的無線傳感器網(wǎng)絡(luò)蟻群路由算法[J];華南理工大學學報(自然科學版);2011年05期

5 湯寶平;賀超;曹小佳;;面向機械振動監(jiān)測的無線傳感器網(wǎng)絡(luò)結(jié)構(gòu)[J];振動.測試與診斷;2010年04期

6 馮芳;程良倫;;一種高節(jié)能多跳分層路由協(xié)議[J];自動化儀表;2011年02期

7 吳選忠;宋執(zhí)環(huán);;無線傳感器網(wǎng)絡(luò)在周界防范系統(tǒng)中的應用[J];低壓電器;2008年06期

8 陶桓齊;劉文琮;馬雙寶;;無線傳感器網(wǎng)絡(luò)在森林監(jiān)測中的應用[J];測控技術(shù);2010年02期

9 郭劍峰;陳瀟君;柯佳;陳祖爵;;具有多維特征的WSN路由協(xié)議研究[J];計算機工程;2011年18期

10 陸明洲;沈明霞;孫玉文;熊迎軍;劉龍申;林相澤;;農(nóng)田無線傳感器網(wǎng)絡(luò)移動終端數(shù)據(jù)收集方案[J];農(nóng)業(yè)工程學報;2011年08期

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

1 肖德琴;王景利;羅錫文;;大規(guī)模農(nóng)田傳感器網(wǎng)絡(luò)拓撲結(jié)構(gòu)設(shè)計[A];2007年中國農(nóng)業(yè)工程學會學術(shù)年會論文摘要集[C];2007年

2 杜建洪;;無線傳感器網(wǎng)絡(luò)結(jié)構(gòu)與節(jié)點的研究[A];無線傳感器網(wǎng)及網(wǎng)絡(luò)信息處理技術(shù)——2006年通信理論與信號處理年會論文集[C];2006年

3 郭旭斌;葉長城;王憶文;李輝;;基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

4 徐久強;盧鎖;趙海;崔行兵;劉大鵬;;基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由算法的研究[A];第八屆沈陽科學學術(shù)年會論文集[C];2011年

5 駱吉安;柴利;;無線傳感器網(wǎng)絡(luò)的滾動時域狀態(tài)估計方法[A];第二十六屆中國控制會議論文集[C];2007年

6 曹芳菲;何文麟;陳紅;;無線傳感器網(wǎng)絡(luò)中基于預測的Top-k監(jiān)測(英文)[A];第二十五屆中國數(shù)據(jù)庫學術(shù)會議論文集（一）[C];2008年

7 龍昭華;李景中;蔣貴全;張林;;基于無線傳感器網(wǎng)絡(luò)的普適計算研究[A];第六屆和諧人機環(huán)境聯(lián)合學術(shù)會議（HHME2010)、第19屆全國多媒體學術(shù)會議（NCMT2010）、第6屆全國人機交互學術(shù)會議（CHCI2010）、第5屆全國普適計算學術(shù)會議（PCC2010）論文集[C];2010年

8 任玲;唐昊;周雷;魏振春;;一種能量高效的無線傳感器網(wǎng)絡(luò)自適應傳輸方法[A];中國自動化學會控制理論專業(yè)委員會B卷[C];2011年

9 劉陽;楊曉春;王斌;于戈;李斌陽;;無線傳感器網(wǎng)絡(luò)中一種基于歷史數(shù)據(jù)分組的感知查詢技術(shù)[A];第二十四屆中國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2007年

10 馬禮;唐長茂;;一種基于分簇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲管理系統(tǒng)[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

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

1 溫雅路;利用無線傳感器網(wǎng)絡(luò)提高地質(zhì)災害監(jiān)測能力[N];人民郵電;2008年

2 中國電科院農(nóng)電與配電研究院 孫軍平;無線傳感器網(wǎng)絡(luò)WSN技術(shù)在電力系統(tǒng)中的應用[N];國家電網(wǎng)報;2008年

3 李銘;地質(zhì)災害監(jiān)測利器[N];地質(zhì)勘查導報;2009年

4 美國專利律師 譚文曄　薛之揚;無線傳感器網(wǎng)絡(luò)技術(shù)專利分析[N];科技日報;2010年

5 本報記者 趙建國;無線傳感器網(wǎng)絡(luò)改變未來世界[N];中國知識產(chǎn)權(quán)報;2011年

6 ;無線傳感器網(wǎng)絡(luò)供電獲新援[N];計算機世界;2004年

7 賽迪顧問信息產(chǎn)業(yè)研究中心高級咨詢師 王坤;國內(nèi)外物聯(lián)網(wǎng)技術(shù)研究進展[N];通信產(chǎn)業(yè)報;2009年

8 本報記者 姚傳富;科學準確地認識物聯(lián)網(wǎng)[N];人民郵電;2009年

9 沈建苗　編譯;理智部署無線傳感網(wǎng)[N];計算機世界;2010年

10 卞 輯;無線傳感器網(wǎng)絡(luò)觀測平臺投入應用[N];中國氣象報;2011年

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

1 谷雨;無線傳感器網(wǎng)絡(luò)中目標覆蓋的研究[D];中國科學技術(shù)大學;2010年

2 周益明;基于無線傳感器網(wǎng)絡(luò)的溫室群監(jiān)測與控制系統(tǒng)的關(guān)鍵技術(shù)研究與實現(xiàn)[D];浙江大學;2009年

3 周偉;基于分簇的無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];上海大學;2011年

4 趙寶康;無線傳感器網(wǎng)絡(luò)隱私保護關(guān)鍵技術(shù)研究[D];國防科學技術(shù)大學;2009年

5 姜宇;基于無線傳感器網(wǎng)絡(luò)的遠程抄表關(guān)鍵技術(shù)研究[D];吉林大學;2011年

6 劉卓;無線傳感器網(wǎng)絡(luò)拓撲建立方法與應用技術(shù)研究[D];華中科技大學;2011年

7 周彥;無線傳感器網(wǎng)絡(luò)中基于量化信息的目標狀態(tài)估計與融合[D];上海交通大學;2010年

8 馬永波;無線傳感器網(wǎng)絡(luò)精確動態(tài)定位及其安全性問題研究[D];吉林大學;2010年

9 羅丹彥;無線傳感器網(wǎng)絡(luò)能量高效組建關(guān)鍵技術(shù)的研究[D];哈爾濱工業(yè)大學;2009年

10 畢嘉娜;無線傳感器網(wǎng)絡(luò)能量有效安全路由協(xié)議研究[D];哈爾濱工業(yè)大學;2009年

相關(guān)碩士學位論文 前10條

1 朱t;基于無線傳感器網(wǎng)絡(luò)的長直線拓撲結(jié)構(gòu)協(xié)議的研究[D];南京信息工程大學;2012年

2 孫繼忠;無線傳感器網(wǎng)絡(luò)柵欄覆蓋的研究[D];西南交通大學;2010年

3 王雪瑜;無線傳感器網(wǎng)絡(luò)虛擬骨干網(wǎng)的構(gòu)造研究[D];哈爾濱工業(yè)大學;2006年

4 于江龍;無線傳感器網(wǎng)絡(luò)容錯性及拓撲控制問題研究[D];杭州電子科技大學;2011年

5 孫雷霸;基于無線傳感器網(wǎng)絡(luò)的水環(huán)境多參數(shù)監(jiān)測系統(tǒng)的研究與實現(xiàn)[D];江蘇大學;2009年

6 應玉梅;無線傳感器網(wǎng)絡(luò)高能效的多層分簇算法研究與設(shè)計[D];華中師范大學;2009年

7 楊凱盛;基于無線傳感器網(wǎng)絡(luò)的溫室草莓園生態(tài)環(huán)境監(jiān)控系統(tǒng)研究[D];浙江大學;2011年

8 林少欽;分簇無線傳感器網(wǎng)絡(luò)的能量有效性研究[D];上海交通大學;2012年

9 明光照;室內(nèi)無線傳感器網(wǎng)絡(luò)的設(shè)計與實現(xiàn)[D];解放軍信息工程大學;2009年

10 張慶波;無線傳感器網(wǎng)絡(luò)中的控制劃分問題研究[D];曲阜師范大學;2012年

，

本文編號：2273307