發(fā)布時(shí)間：2017-10-30 04:26

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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 路標(biāo);;質(zhì)心定位中的加權(quán)坐標(biāo)誤差修正方法[J];電視技術(shù);2013年23期

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

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

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

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

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

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

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

5 王昕;多功能傳感器信號重構(gòu)若干關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2012年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 方震;趙湛;郭鵬;張玉國;;基于RSSI測距分析[J];傳感技術(shù)學(xué)報(bào);2007年11期

2 楊驥;劉鋒;;無線傳感器網(wǎng)絡(luò)基于中垂線分割的APIT的改進(jìn)定位算法[J];傳感技術(shù)學(xué)報(bào);2008年08期

3 劉運(yùn)杰;金明錄;崔承毅;;基于RSSI的無線傳感器網(wǎng)絡(luò)修正加權(quán)質(zhì)心定位算法[J];傳感技術(shù)學(xué)報(bào);2010年05期

4 朱博;陳曙;;一種無線傳感器網(wǎng)絡(luò)質(zhì)心定位改進(jìn)算法[J];傳感技術(shù)學(xué)報(bào);2010年06期

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

6 劉彩霞;黃廷磊;;WSN中抵御蟲洞攻擊的改進(jìn)的DV-Hop算法研究[J];傳感技術(shù)學(xué)報(bào);2011年10期

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

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

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

10 孫佩剛;趙海;張文波;尹震宇;趙明;;普適計(jì)算中定位服務(wù)的參考點(diǎn)布置及選擇算法[J];電子學(xué)報(bào);2006年08期

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

1 唐云龍;;無線傳感器網(wǎng)絡(luò)系統(tǒng)實(shí)驗(yàn)分析[A];工程設(shè)計(jì)與計(jì)算機(jī)技術(shù)：第十五屆全國工程設(shè)計(jì)計(jì)算機(jī)應(yīng)用學(xué)術(shù)會議論文集[C];2010年

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

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

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

5 余e，

本文編號：1116113