發(fā)布時間：2018-10-15 17:41

【摘要】：在惡劣環(huán)境下無線傳感器網絡的節(jié)點和通信鏈路常常會失效,致使網絡被分割為很多分離的分區(qū),因此通過布置盡量少的中繼節(jié)點實現(xiàn)高健壯性的連通恢復對于維持網絡的正常運作必不可少.對于一個被分割的無線傳感器網絡,找到相應的位置布置最少中繼節(jié)點恢復連通是一個NP難題,在實際應用中只能采用啟發(fā)式算法.文中提出了一種新的基于四邊形斯坦納樹的算法來恢復網絡連通.此算法首先探測出各分區(qū)并確定各分區(qū)的代表節(jié)點及其位置,然后尋找合適的四邊形連接分割的網絡分區(qū),確定這些四邊形的斯坦納點;對無法用四邊形連接的各連接部分用三角形斯坦納樹或最小生成樹的方法連接;最后沿著斯坦納樹的邊在相應位置布置中繼節(jié)點,實現(xiàn)網絡連通的恢復.大量的仿真實驗表明文中提出的方法能夠減少所需中繼節(jié)點的數(shù)量,恢復后的拓撲結構中節(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.
【作者單位】： 華中科技大學計算機科學與技術學院;湖北科技學院計算機科學與技術學院;
【基金】：國家自然科學基金(60933012) 國家教育部博士點基金(20110142110062)資助~~
【分類號】：TP212.9;TN929.5

【共引文獻】

相關期刊論文 前2條

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

1 肖德琴;王景利;羅錫文;;大規(guī)模農田傳感器網絡拓撲結構設計[A];2007年中國農業(yè)工程學會學術年會論文摘要集[C];2007年

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

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

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

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

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

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

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

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

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

相關重要報紙文章 前10條

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

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

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

4 美國專利律師 譚文曄　薛之揚;無線傳感器網絡技術專利分析[N];科技日報;2010年

5 本報記者 趙建國;無線傳感器網絡改變未來世界[N];中國知識產權報;2011年

6 ;無線傳感器網絡供電獲新援[N];計算機世界;2004年

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

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

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

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

相關博士學位論文 前10條

1 谷雨;無線傳感器網絡中目標覆蓋的研究[D];中國科學技術大學;2010年

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

3 周偉;基于分簇的無線傳感器網絡關鍵技術研究[D];上海大學;2011年

4 趙寶康;無線傳感器網絡隱私保護關鍵技術研究[D];國防科學技術大學;2009年

5 姜宇;基于無線傳感器網絡的遠程抄表關鍵技術研究[D];吉林大學;2011年

6 劉卓;無線傳感器網絡拓撲建立方法與應用技術研究[D];華中科技大學;2011年

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

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：2273308