本文關鍵詞：基于骨架提取的水下傳感器網(wǎng)絡剛性定位判別研究

  更多相關文章： 水下傳感器網(wǎng)絡 可定位性 骨架提取 剛性圖理論 層次分析法

【摘要】：水下傳感器網(wǎng)絡可用于海洋資源勘測、污染監(jiān)測和戰(zhàn)術監(jiān)視等領域,已成為無線傳感器網(wǎng)絡方向的研究熱點.在水下三維空間中如何對位置未知的節(jié)點進行可定位性判別,并實施有效定位,從而為水下監(jiān)測應用提供位置信息是一個基礎的關鍵問題.該文引入剛性圖理論,提出了一種基于骨架提取的水下傳感器網(wǎng)絡剛性定位判別方法.該方法首先將水下傳感器網(wǎng)絡構建為無向圖,然后通過"偽節(jié)點剔除"和"割邊剔除"等策略提取具有全局剛性的子圖,即網(wǎng)絡的骨架,從而完成網(wǎng)絡及節(jié)點可定位性的判別,最后利用層次分析法對可定位節(jié)點進行"定位可信度"綜合排序,為定位計算提供指導和依據(jù).大量仿真實驗結果表明該方法在不同網(wǎng)絡規(guī)模、節(jié)點密度和網(wǎng)絡連通性情況下均具有較高的判別成功率和有效性.
【作者單位】： 合肥工業(yè)大學計算機與信息學院;麥克馬斯特大學計算與軟件學院;中國石油大學計算機科學與技術系;
【基金】：國家自然科學基金(61100211,61003307) 教育部新世紀優(yōu)秀人才支持計劃(NCET-13-0768) 安徽省杰出青年科學基金(1408085J05)資助~~
【分類號】：TN929.3;TP212.9
【正文快照】： 支持計劃(NCET-13-0768)、安徽省杰出青年科學基金(1408085J05)資助.夏娜,男,1979年生,博士,教授,中國計算機學會(CCF)會員,主要研究領域為水下傳感器網(wǎng)絡、導航信息處理、計算智能與應用.E-mail:xiananawo@hfut.edu.cn.王詩良,男,1988年生,碩士研究生,主要研究方向為水下傳感

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前7條

1 郭忠文;羅漢江;洪鋒;楊猛;倪明選;;水下無線傳感器網(wǎng)絡的研究進展[J];計算機研究與發(fā)展;2010年03期

2 王小平;羅軍;沈昌祥;;無線傳感器網(wǎng)絡定位理論和算法[J];計算機研究與發(fā)展;2011年03期

3 魏先民;;基于多面體質(zhì)心算法的水下傳感器網(wǎng)絡定位[J];計算機科學;2012年05期

4 夏娜;王長生;鄭榕;蔣建國;;魚群啟發(fā)的水下傳感器節(jié)點布置[J];自動化學報;2012年02期

5 周理;何林遠;孫毅;畢篤彥;高山;;基于交叉視覺皮質(zhì)模型的骨架偽分支剔除方法[J];計算機應用;2012年09期

6 魏志強;楊光;叢艷平;;水下傳感器網(wǎng)絡安全研究[J];計算機學報;2012年08期

7 夏娜;鄭語晨;杜華爭;徐朝農(nóng);鄭榕;;剛性驅(qū)動水下傳感器節(jié)點自組織布置[J];計算機學報;2013年03期

【共引文獻】

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

1 羅強;潘仲明;;一種小規(guī)模水下無線傳感器網(wǎng)絡的部署算法[J];傳感技術學報;2011年07期

2 楊海;李凱;閆鑫;;水下傳感器網(wǎng)絡節(jié)點定位信號檢測的設計[J];傳感器與微系統(tǒng);2011年06期

3 孔燕;馬艷;;基于高斯模型的似然函數(shù)的逼近[J];電聲技術;2011年11期

4 王琛;方彥軍;;可靠通信的多跳水聲網(wǎng)絡能量最小路徑[J];傳感技術學報;2012年08期

5 孟東陽;何秀鳳;桑文剛;;基于無線網(wǎng)絡傳感器的定位技術研究[J];電子測量技術;2012年09期

6 趙占偉;席戰(zhàn)偉;伍恩泉;;OPNET環(huán)境下的水聲無線網(wǎng)絡MAC協(xié)議建模方法研究[J];電腦知識與技術;2012年32期

7 胡小春;陳燕;李陶深;;一種三維無線傳感網(wǎng)絡拓撲控制算法的研究[J];廣西大學學報(自然科學版);2012年06期

8 李世偉;王文敬;張聚偉;;基于潛艇深度的水下傳感器網(wǎng)絡部署[J];傳感技術學報;2012年11期

9 洪鋒;張玉亮;楊博真;郭瑛;郭忠文;;水下傳感器網(wǎng)絡時間同步技術綜述[J];電子學報;2013年05期

10 何慧敏;陽革鋒;;無線定位系統(tǒng)在醫(yī)療領域的應用研究[J];大眾科技;2013年07期

中國重要會議論文全文數(shù)據(jù)庫 前7條

1 Wang Ping;Fu Donghao;Xing Jianchun;Yang Qiliang;Wang Ronghao;Wu Wenhao;;An Improved MAC Protocol for Underwater Acoustic Networks[A];第25屆中國控制與決策會議論文集[C];2013年

2 周躍海;曾X;童峰;;一種水聲傳感器網(wǎng)絡初始化方案設計及實驗[A];中國聲學學會水聲學分會2013年全國水聲學學術會議論文集[C];2013年

3 陳凱;趙安邦;;基于混沌擴頻的Pattern時延差編碼水聲通信研究[A];中國聲學學會水聲學分會2013年全國水聲學學術會議論文集[C];2013年

4 Zhengwen Rui;Daqi Zhu;;Cooperative Search Algorithm For AUVs Based On Bio-inspired Model[A];第26屆中國控制與決策會議論文集[C];2014年

5 Guangming Zhu;Rongxin Jiang;Li Xie;Yaowu Chen;;A Distributed Localization Scheme Based on Mobility Prediction for Underwater Wireless Sensor Networks[A];第26屆中國控制與決策會議論文集[C];2014年

6 韋煒;陳名松;張婧;;水下無線傳感器網(wǎng)絡MAC層協(xié)議分析[A];中國通信學會第六屆學術年會論文集（中）[C];2009年

7 Tonglin Zhang;;Detecting and Locating Radioactive Signals with Wireless Sensor Networks[A];Proceedings of 2012 International Conference on Intelligent Control and Information Processing(ICIP 2012) Volume 28[C];2012年

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

1 羅漢江;海洋監(jiān)測傳感器網(wǎng)絡關鍵技術研究[D];中國海洋大學;2010年

2 周鵬;水下傳感器網(wǎng)絡海上試驗平臺的研究與設計[D];中國海洋大學;2010年

3 李正寶;具有時空多變性的水下傳感器網(wǎng)絡基礎協(xié)議研究[D];中國海洋大學;2011年

4 洪璐;水下傳感器網(wǎng)絡高效數(shù)據(jù)傳輸協(xié)議研究[D];中國海洋大學;2011年

5 徐君鋒;無線傳感器網(wǎng)絡中通信可靠性和能量有效性的機制研究[D];大連理工大學;2011年

6 王小平;無線傳感器網(wǎng)絡定位技術研究[D];國防科學技術大學;2010年

7 高慶華;無線傳感器網(wǎng)絡中目標跟蹤算法的研究[D];大連理工大學;2012年

8 張遠;基于距離和角度信息的無線傳感網(wǎng)節(jié)點定位問題研究[D];山東大學;2012年

9 楊光;水下無線通信網(wǎng)絡安全關鍵技術研究[D];中國海洋大學;2012年

10 刁英斐;無線傳感器網(wǎng)絡中的定位問題研究[D];山東大學;2013年

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

1 張洪東;基于NS2的水下傳感器網(wǎng)絡模擬仿真技術研究[D];中國海洋大學;2010年

2 王長生;水下傳感器網(wǎng)絡節(jié)點布置方法研究[D];合肥工業(yè)大學;2011年

3 衛(wèi)琪;基于Zigbee的無線傳感器網(wǎng)絡節(jié)能路由算法研究與設計[D];中北大學;2011年

4 馬嘉濤;支持移動傳感器網(wǎng)絡的MAC協(xié)議研究[D];太原科技大學;2011年

5 王麗麗;基于拓撲控制的三維無線傳感器網(wǎng)絡性能優(yōu)化研究[D];燕山大學;2011年

6 畢曉偉;無線定位技術研究[D];重慶大學;2011年

7 張浩亮;基于TDOA的無線傳感器網(wǎng)絡定位問題研究[D];國防科學技術大學;2011年

8 劉玉梁;水下無線傳感器網(wǎng)絡的能效策略研究[D];國防科學技術大學;2011年

9 羅強;水下無線傳感器網(wǎng)絡的部署研究[D];國防科學技術大學;2011年

10 賈峰;基于無線傳感網(wǎng)的森林環(huán)境監(jiān)測系統(tǒng)研究[D];浙江農(nóng)林大學;2011年

【二級參考文獻】

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

1 楊光松;肖明波;程恩;張靜;;水聲傳感網(wǎng)中節(jié)省能量的尋路機制[J];北京郵電大學學報;2009年S1期

2 牛建偉;沈思思;童超;高小鵬;汪孔橋;;基于修正交叉視覺皮質(zhì)模型的圖像分割方法[J];北京郵電大學學報;2010年01期

3 袁正午;梁均軍;;基于虛擬力的無線傳感器網(wǎng)絡多跳定位算法[J];重慶郵電大學學報(自然科學版);2010年01期

4 徐瑩;;基于數(shù)學形態(tài)學的圖像骨架提取和復原的改進算法[J];成都信息工程學院學報;2009年03期

5 金仁成;王艷輝;王立鼎;高英明;;無線傳感器網(wǎng)絡節(jié)點硬件平臺設計[J];傳感器與微系統(tǒng);2006年12期

6 李海涵;張丕狀;;水下傳感器網(wǎng)絡節(jié)點定位信號設計[J];傳感器與微系統(tǒng);2010年01期

7 郭忠文;李之偉;于磊;;Lifetime Prolonging Algorithms for Underwater Sensor Networks[J];China Ocean Engineering;2006年02期

8 李曉磊,錢積新;基于分解協(xié)調(diào)的人工魚群優(yōu)化算法研究[J];電路與系統(tǒng)學報;2003年01期

9 高明生;陸佶人;;一種基于有限狀態(tài)機的新型水聲網(wǎng)絡多址接入?yún)f(xié)議的實現(xiàn)[J];電路與系統(tǒng)學報;2006年05期

10 張梅鳳;邵誠;甘勇;李梅娟;;基于變異算子與模擬退火混合的人工魚群優(yōu)化算法[J];電子學報;2006年08期

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 洪璐;水下傳感器網(wǎng)絡高效數(shù)據(jù)傳輸協(xié)議研究[D];中國海洋大學;2011年

【相似文獻】

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

1 ;水下傳感器具備魚類仿生聽覺[J];電子設計技術;2007年05期

2 劉應狀;翟潔;;二維水下傳感器網(wǎng)絡的多重貪心算法[J];艦船電子工程;2007年06期

3 鄭君杰;楊明;馬金鋼;徐四林;劉風;焦兵;;水下傳感器網(wǎng)絡通信問題研究[J];廣東通信技術;2009年06期

4 顏嚴;無需定標的水下傳感器[J];激光與光電子學進展;2000年06期

5 魏志強;楊光;叢艷平;;水下傳感器網(wǎng)絡安全研究[J];計算機學報;2012年08期

6 黃俊杰;孫力娟;王汝傳;黃海平;;三維水下傳感器網(wǎng)絡覆蓋優(yōu)化算法[J];南京郵電大學學報(自然科學版);2013年05期

7 萬智萍;王鳳;;基于能量和地理信息的水下傳感器網(wǎng)絡協(xié)作傳輸技術研究[J];計算機應用研究;2012年07期

8 鄭君杰;李延斌;尹路;馬金鋼;王洪濤;;水下傳感器網(wǎng)絡系統(tǒng)架構與體系結構研究[J];計算機科學;2013年S1期

9 曾斌;鐘德歡;姚路;;考慮水流影響的水下傳感器網(wǎng)絡移動算法研究[J];計算機應用研究;2010年10期

10 付予婧;張效民;于洋;趙延安;;適用于固定節(jié)點的水下傳感器網(wǎng)絡物理層設計[J];電聲技術;2009年05期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 王正;黃海寧;劉承恩;葉青華;;一種水下傳感器網(wǎng)絡協(xié)議研究[A];2005年全國水聲學學術會議論文集[C];2005年

中國博士學位論文全文數(shù)據(jù)庫 前4條

1 張劍;水下傳感器網(wǎng)絡組網(wǎng)通信協(xié)議研究[D];華中科技大學;2007年

2 馮源;水下傳感器網(wǎng)絡節(jié)點試驗室測試系統(tǒng)研究與設計[D];中國海洋大學;2010年

3 李正寶;具有時空多變性的水下傳感器網(wǎng)絡基礎協(xié)議研究[D];中國海洋大學;2011年

4 孫玉婷;基于柱形換能器的水下傳感器網(wǎng)絡組網(wǎng)協(xié)議研究[D];中國海洋大學;2009年

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

1 李世偉;水下傳感器網(wǎng)絡部署研究[D];河南科技大學;2014年

2 徐巒;水下傳感器網(wǎng)絡路由協(xié)議和仿真模型研究[D];中國海洋大學;2012年

3 王波;基于水下傳感器網(wǎng)絡的目標識別研究[D];江蘇科技大學;2012年

4 唐樹青;水下傳感器網(wǎng)絡節(jié)點的設計[D];合肥工業(yè)大學;2012年

5 王長生;水下傳感器網(wǎng)絡節(jié)點布置方法研究[D];合肥工業(yè)大學;2011年

6 翟潔;水下傳感器網(wǎng)絡路由協(xié)議的研究[D];華中科技大學;2007年

7 張艷華;水下傳感器網(wǎng)絡路由算法的研究與設計[D];中國海洋大學;2010年

8 劉亞;基于壓縮感知的水下傳感器網(wǎng)絡信息獲取方法[D];哈爾濱工業(yè)大學;2013年

9 鄭語晨;剛性驅(qū)動水下傳感器節(jié)點自組織布置[D];合肥工業(yè)大學;2013年

10 阮斌鋒;水下傳感器網(wǎng)絡覆蓋控制方法研究[D];杭州電子科技大學;2012年

，

本文編號：1231226