本文關鍵詞：基于圖剛性的無線傳感器網(wǎng)絡定位新算法

  更多相關文章： 圖剛性 無線傳感器網(wǎng)絡 定位 多維標尺 錨節(jié)點

【摘要】：針對分布式MDS-MAP算法的不足,提出了一種基于圖剛性理論的無線傳感器定位新算法MDS-MAP(GR)。算法利用圖的剛性理論,確定網(wǎng)絡中的所有剛性子區(qū)域,然后利用合并定理將剛性子區(qū)域進行擴展,最后對合并得到的剛性區(qū)域利用MDS-MAP算法和錨節(jié)點實現(xiàn)網(wǎng)絡中節(jié)點的大規(guī)模定位。算法盡可能對剛性區(qū)域進行合并,節(jié)省了執(zhí)行MDS-MAP算法的次數(shù),提高了執(zhí)行效率。通過在不同拓撲結構的無線傳感器網(wǎng)絡中進行了仿真實驗,說明了提出的算法能有效定位不同半徑下網(wǎng)絡中90%以上的節(jié)點,另外,新方法比現(xiàn)有方法在定位成功率上提高了4%~5%,并且定位精度提高了2%~3.5%左右。算法適用于大規(guī)模無線傳感器網(wǎng)絡中的快速定位。
【作者單位】： 鄭州大學西亞斯國際學院;解放軍信息工程大學信息工程學院;
【關鍵詞】： 圖剛性 無線傳感器網(wǎng)絡 定位 多維標尺 錨節(jié)點
【基金】：國家自然科學基金資助項目 河南省科技廳科技攻關(重點)項目 河南省科技廳基礎與前沿技術研究項目
【分類號】：TP212.9;TN929.5
【正文快照】： 0引言隨著無線通信和傳感技術的發(fā)展,傳感器被廣泛應用于如環(huán)境監(jiān)測、軍事偵察、搜索和救援,以及智能交通等領域[1,2]。在這些不同類型的應用中,對各傳感器位置的感知能力是非常重要的。由于應用環(huán)境的限制,在傳感器部署之前,往往很難預先設定其位置。即使事先進行部署,其位置

【參考文獻】

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

1 王勇;胡良梁;袁巢燕;;基于密度分簇的無線傳感器網(wǎng)絡定位算法[J];電子科技大學學報;2013年03期

2 葉苗;王宇平;;一種新的容忍惡意節(jié)點攻擊的無線傳感器網(wǎng)絡安全定位方法[J];計算機學報;2013年03期

3 朱劍;趙海;徐久強;李大舟;;無線傳感器網(wǎng)絡中的定位模型[J];軟件學報;2011年07期

4 馬震;劉云;沈波;;分布式無線傳感器網(wǎng)絡定位算法MDS-MAP(D)[J];通信學報;2008年06期

5 葉阿勇;許力;林暉;;基于RSSI的傳感器網(wǎng)絡節(jié)點安全定位機制[J];通信學報;2012年07期

6 劉瑜;衣曉;何友;;基于分治求精的無線傳感器網(wǎng)絡節(jié)點定位算法[J];系統(tǒng)工程與電子技術;2012年09期

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

1 程海青;無線傳感器網(wǎng)絡安全定位技術研究[D];太原理工大學;2012年

【共引文獻】

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

1 易平;鐘俊;石家駿;;無線傳感器網(wǎng)絡中基于MDS的迭代定位算法優(yōu)化[J];傳感器與微系統(tǒng);2010年12期

2 楊毅;羅德超;;多尺度分析技術在無線傳感器網(wǎng)絡節(jié)點定位中的應用[J];四川兵工學報;2010年04期

3 楊澤軍;王英龍;黃太波;;基于APIT的無線傳感器網(wǎng)絡三維定位算法[J];單片機與嵌入式系統(tǒng)應用;2012年05期

4 潘崢嶸;楊維滿;朱翔;張寧;;RFID和WSNs技術在機器人協(xié)同定位中的應用研究[J];傳感器與微系統(tǒng);2012年10期

5 萬國峰;牛斌;;基于MDS的無線傳感器網(wǎng)絡定位算法的優(yōu)化[J];工業(yè)儀表與自動化裝置;2012年06期

6 王鶴;;基于網(wǎng)絡效用與壽命的無線傳感器網(wǎng)絡跨層優(yōu)化[J];電子世界;2013年09期

7 王勇;胡良梁;袁巢燕;;基于密度分簇的無線傳感器網(wǎng)絡定位算法[J];電子科技大學學報;2013年03期

8 胡偉;朱西平;文紅;曾曉麗;;基于四面體質心迭代的三維APIT定位算法研究[J];傳感技術學報;2013年10期

9 衣曉;薛興亮;高玉章;;基于概率感知模型的邊界區(qū)域分布式多重覆蓋算法研究[J];傳感技術學報;2013年11期

10 路標;;質心定位中的加權坐標誤差修正方法[J];電視技術;2013年23期

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

1 王雅寧;;基于無線傳感器網(wǎng)絡的MDS-MAP定位算法的仿真與分析[A];2011年全國電子信息技術與應用學術會議論文集[C];2011年

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

1 張小波;動態(tài)傳感器網(wǎng)絡幾個關鍵技術問題研究[D];廣東工業(yè)大學;2012年

2 屈巍;無線傳感器網(wǎng)絡節(jié)點定位與覆蓋控制技術研究[D];東北大學;2010年

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

4 唐_";基于錨節(jié)點的無線傳感器網(wǎng)絡定位技術研究[D];哈爾濱工業(yè)大學;2013年

5 王昕;多功能傳感器信號重構若干關鍵技術研究[D];哈爾濱工業(yè)大學;2012年

6 史文明;無線傳感器網(wǎng)絡中面向取證的安全方法研究[D];武漢大學;2013年

7 林馳;安全關鍵無線傳感器網(wǎng)絡高效可信協(xié)議研究[D];大連理工大學;2013年

8 秦紹華;無線傳感器網(wǎng)絡多信道通信技術的研究[D];山東大學;2014年

9 蘇偉;基于時空關聯(lián)性的無線傳感器網(wǎng)絡網(wǎng)關異常檢測研究[D];上海大學;2014年

10 張璽棟;醫(yī)療泛在網(wǎng)終端網(wǎng)絡分簇及傳輸優(yōu)化[D];北京郵電大學;2013年

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

1 周書旺;基于微粒群和神經(jīng)網(wǎng)絡的無線傳感器網(wǎng)絡節(jié)點定位算法研究[D];山東師范大學;2011年

2 姜鈞;戰(zhàn)時醫(yī)院環(huán)境無線傳感器網(wǎng)絡節(jié)點定位技術研究[D];廣東工業(yè)大學;2011年

3 黃博微;煤礦井下人員定位算法的設計和實現(xiàn)[D];湖南科技大學;2011年

4 馬怡安;無線傳感網(wǎng)絡中基于多維尺度分析技術的定位算法研究[D];上海交通大學;2012年

5 張靜;無線傳感器網(wǎng)絡節(jié)點定位算法的研究[D];長沙理工大學;2011年

6 黃濤;物聯(lián)網(wǎng)短距離無線定位算法研究[D];大連理工大學;2011年

7 常坤;無線傳感器網(wǎng)絡定位及目標跟蹤的研究[D];華東理工大學;2012年

8 陳子琦;基于移動錨節(jié)點的WSN節(jié)點定位研究[D];長沙理工大學;2012年

9 趙亞濤;無線傳感器網(wǎng)絡非均勻分布節(jié)點定位算法研究[D];燕山大學;2010年

10 靳洪旭;無線傳感器網(wǎng)絡節(jié)點定位攻防機制研究[D];蘭州理工大學;2010年

【二級參考文獻】

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

1 方震;趙湛;郭鵬;張玉國;;基于RSSI測距分析[J];傳感技術學報;2007年11期

2 楊驥;劉鋒;;無線傳感器網(wǎng)絡基于中垂線分割的APIT的改進定位算法[J];傳感技術學報;2008年08期

3 劉運杰;金明錄;崔承毅;;基于RSSI的無線傳感器網(wǎng)絡修正加權質心定位算法[J];傳感技術學報;2010年05期

4 朱博;陳曙;;一種無線傳感器網(wǎng)絡質心定位改進算法[J];傳感技術學報;2010年06期

5 李瑤怡;赫曉星;劉守印;;基于路徑損耗模型參數(shù)實時估計的無線定位方法[J];傳感技術學報;2010年09期

6 劉彩霞;黃廷磊;;WSN中抵御蟲洞攻擊的改進的DV-Hop算法研究[J];傳感技術學報;2011年10期

7 李興春;溫浩;王宏;;一種改進的免測距節(jié)點定位算法研究[J];傳感器世界;2008年12期

8 徐勇軍;楊宇;;無線傳感器網(wǎng)絡的發(fā)展[J];電子產(chǎn)品世界;2006年19期

9 肖碩;魏學業(yè);王鈺;;基于信標優(yōu)化選擇的無線傳感網(wǎng)絡定位方法研究[J];電子測量與儀器學報;2009年03期

10 孫佩剛;趙海;張文波;尹震宇;趙明;;普適計算中定位服務的參考點布置及選擇算法[J];電子學報;2006年08期

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

1 于寧;無線傳感器網(wǎng)絡定位優(yōu)化方法[D];北京郵電大學;2008年

2 張原;基于高斯混合模型的無線傳感器網(wǎng)絡節(jié)點定位算法的研究[D];吉林大學;2010年

3 張松濤;無線傳感器網(wǎng)絡定位問題研究[D];華中科技大學;2010年

【相似文獻】

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

1 紀紅;無線傳感器網(wǎng)絡:未來新的高技術產(chǎn)業(yè)[J];當代通信;2004年21期

2 臧麗娜;許明;趙晶;;無線傳感器網(wǎng)絡的研究與應用[J];商場現(xiàn)代化;2006年27期

3 胡曉荷;;將安全從鴕鳥做到麻雀——北京理工大學胡昌振教授談無線傳感器網(wǎng)絡安全[J];信息安全與通信保密;2006年10期

4 劉月陽;李娜娜;紀紅;樂光新;;無線傳感器網(wǎng)絡中基于能量的成簇協(xié)議[J];無線電工程;2006年10期

5 馬碧春;;無線傳感器網(wǎng)絡在醫(yī)療行業(yè)的應用展望[J];中國醫(yī)院管理;2006年10期

6 戴寧江;邱慧敏;;無線傳感器網(wǎng)絡的安全問題及對策[J];中國無線電;2006年10期

7 姜華;袁曉兵;付耀先;劉海濤;;無線傳感器網(wǎng)絡中信道仿真模型的研究[J];計算機仿真;2006年11期

8 邱建林;陸桑璐;陳道蓄;;一種無線傳感器網(wǎng)絡的多優(yōu)先級數(shù)據(jù)聚集協(xié)議[J];小型微型計算機系統(tǒng);2006年11期

9 陸克中;黃劉生;萬潁渝;徐宏力;;無線傳感器網(wǎng)絡中傳感器節(jié)點的布置[J];小型微型計算機系統(tǒng);2006年11期

10 閔茹;李靜;王軍;;無線傳感器網(wǎng)絡定位技術及其應用[J];河南機電高等�？茖W校學報;2006年06期

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

1 唐云龍;;無線傳感器網(wǎng)絡系統(tǒng)實驗分析[A];工程設計與計算機技術：第十五屆全國工程設計計算機應用學術會議論文集[C];2010年

2 杜景林;陳力軍;謝立;;無線傳感器網(wǎng)絡與互聯(lián)網(wǎng)集成體系結構[A];2008年全國開放式分布與并行計算機學術會議論文集(下冊)[C];2008年

3 劉昊;;面向電子智能服裝的人體無線傳感器網(wǎng)絡構建[A];“力恒杯”第11屆功能性紡織品、納米技術應用及低碳紡織研討會論文集[C];2011年

4 李潔;任海風;;K重覆蓋無線傳感器網(wǎng)絡優(yōu)化[A];中國計量協(xié)會冶金分會2011年會論文集[C];2011年

5 余e，

本文編號：1116113