【摘要】：分布式定位是無線傳感器網(wǎng)絡(luò)研究中的熱點(diǎn)問題.傳統(tǒng)的分布式定位機(jī)制存在定位精度低,算法求解復(fù)雜等問題.為此,以與鄰居節(jié)點(diǎn)集距離誤差和作為效益函數(shù),提出基于博弈論的分布式定位模型.給出了該博弈模型為潛在博弈的形式化證明,并從理論上證明了納什均衡的存在性及最終收斂解的有效性.進(jìn)一步,僅通過與鄰居節(jié)點(diǎn)進(jìn)行策略信息交互,提出基于潛在博弈的分布式定位算法.最后設(shè)計了博弈策略空間的決策機(jī)制與未知節(jié)點(diǎn)的升級機(jī)制,以避免陷入局部最優(yōu)并加速收斂至全網(wǎng)最優(yōu)解.一系列仿真實(shí)驗(yàn)驗(yàn)證了所提算法的有效性.
[Abstract]:Distributed location is a hot issue in wireless sensor networks. The traditional distributed localization mechanism has many problems, such as low precision and complex algorithm. Therefore, a distributed location model based on game theory is proposed by taking the sum of distance errors from the set of neighbor nodes as the benefit function. The formal proof that the game model is a potential game is given, and the existence of Nash equilibrium and the validity of the final convergence solution are proved theoretically. Furthermore, a distributed location algorithm based on latent game is proposed only by exchanging policy information with neighbor nodes. Finally, the decision mechanism of game strategy space and the upgrade mechanism of unknown nodes are designed to avoid falling into local optimum and accelerate convergence to the optimal solution of the whole network. A series of simulation experiments verify the effectiveness of the proposed algorithm.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院;沈陽理工大學(xué);
【基金】：國家自然科學(xué)基金(No.61173153,No.60903159,No.61070162,No.71071028) 國家杰出青年科學(xué)基金(No.61225012) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助(No.N110404014,No.N110318001,No.N110204003,No.N120104001) 中國博士后科學(xué)基金(No.20110491508,No.2012T50248) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金優(yōu)先發(fā)展領(lǐng)域資助課題(No.20120042130003) 沈陽理工大學(xué)計算機(jī)應(yīng)用技術(shù)重點(diǎn)學(xué)科開放基金資助課題(No.4771004kfx06)
【分類號】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

1 沙超;王汝傳;孫力娟;黃海平;;無線傳感器網(wǎng)絡(luò)中一種信標(biāo)節(jié)點(diǎn)可遷移的協(xié)作定位方法[J];電子學(xué)報;2010年11期

【共引文獻(xiàn)】

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

1 馮立波;黃婷;羅桂蘭;;基于WSN的森林火災(zāi)預(yù)警系統(tǒng)設(shè)計[J];安徽農(nóng)業(yè)科學(xué);2010年36期

2 牛延超;高德云;張思東;;一種基于Quasi-UDG模型的無線傳感器網(wǎng)絡(luò)非測距定位算法[J];北京交通大學(xué)學(xué)報;2010年05期

3 王書鋒;侯義斌;黃樟欽;張勇;張有康;;錨點(diǎn)稀疏的無線感知網(wǎng)絡(luò)定位算法[J];北京工業(yè)大學(xué)學(xué)報;2009年09期

4 呂科;張軍;王鋼;馬琳;;基于序列Monte Carlo技術(shù)的動態(tài)節(jié)點(diǎn)定位[J];北京航空航天大學(xué)學(xué)報;2007年08期

5 呂良彬;曹陽;高洵;羅卉;;基于球殼交集的傳感器網(wǎng)絡(luò)三維定位算法[J];北京郵電大學(xué)學(xué)報;2006年S1期

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

7 李光輝;趙軍;王智;;基于無線傳感器網(wǎng)絡(luò)的森林火災(zāi)監(jiān)測預(yù)警系統(tǒng)[J];傳感技術(shù)學(xué)報;2006年06期

8 江冰;吳元忠;謝冬梅;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)自定位算法的研究[J];傳感技術(shù)學(xué)報;2007年06期

9 趙朝麗;邢建平;張軍;焦磊;肖穎;;DRFL一種分布式的無線傳感網(wǎng)的非測距定位算法(英文)[J];傳感技術(shù)學(xué)報;2007年08期

10 李善倉;張德運(yùn);楊功元;;傳感器網(wǎng)絡(luò)中一種基于迭代流形學(xué)習(xí)的節(jié)點(diǎn)定位算法[J];傳感技術(shù)學(xué)報;2007年09期

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

1 呂良彬;曹陽;高洵;羅卉;;基于球殼交集的傳感器網(wǎng)絡(luò)三維定位算法[A];2006年全國通信軟件學(xué)術(shù)會議論文集[C];2006年

2 姜琳;吳玲;李金寶;;基于拓?fù)浣Y(jié)構(gòu)的傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法[A];黑龍江省計算機(jī)學(xué)會2007年學(xué)術(shù)交流年會論文集[C];2007年

3 王帥;史清華;;一種基于反向路徑標(biāo)記的DV-Hop改進(jìn)算法[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學(xué)術(shù)會議論文集（上冊）[C];2010年

4 楊驥;劉鋒;;無線傳感器網(wǎng)絡(luò)的一種基于DV-Hop的改進(jìn)定位算法:DAH-DV-Hop[A];第六屆全國信息獲取與處理學(xué)術(shù)會議論文集（1）[C];2008年

5 劉靜;高慶華;金明錄;;基于RSSI的無線傳感器網(wǎng)絡(luò)分布式定位算法[A];2010年通信理論與信號處理學(xué)術(shù)年會論文集[C];2010年

6 李春蓉;陳紅陽;鄧平;徐勇軍;;一種改進(jìn)的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)自定位算法[A];第四屆中國測試學(xué)術(shù)會議論文集[C];2006年

7 汪麗華;張國煊;申興發(fā);;移動錨節(jié)點(diǎn)輔助的DV-hop定位方法研究[A];浙江省電子學(xué)會2008年學(xué)術(shù)年會論文集[C];2008年

8 Zhang Xiaolong;Niu Changliu;;Research of Range-free Localization Algorithm for Wireless Sensor Networks[A];虛擬運(yùn)營與云計算——第十八屆全國青年通信學(xué)術(shù)年會論文集（上冊）[C];2013年

9 李剛;何斌;沈潤杰;;基于簇間多跳的非均勻分簇LEUC算法[A];虛擬運(yùn)營與云計算——第十八屆全國青年通信學(xué)術(shù)年會論文集（上冊）[C];2013年

10 Lidong Zhai;Zhilei Wang;Yujia Zhu;Daiyong Quan;;A Spatial Correlation-Based Wireless Routing Algorithm[A];第25屆中國控制與決策會議論文集[C];2013年

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

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

2 郭瑛;基于事件觸發(fā)的無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國海洋大學(xué);2010年

3 劉昕;基于無線傳感器網(wǎng)絡(luò)的目標(biāo)跟蹤系統(tǒng)中的算法研究[D];華中科技大學(xué);2010年

4 牛延超;無線傳感器網(wǎng)絡(luò)非測距定位技術(shù)研究[D];北京交通大學(xué);2010年

5 滕國棟;無線傳感網(wǎng)絡(luò)節(jié)點(diǎn)定位算法的研究[D];浙江大學(xué);2010年

6 王偉;無線傳感器網(wǎng)絡(luò)安全技術(shù)研究[D];太原理工大學(xué);2011年

7 鐘輝;無線傳感器網(wǎng)絡(luò)節(jié)能方法及關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年

8 劉影;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];吉林大學(xué);2011年

9 李瑞雪;WSN節(jié)點(diǎn)定位算法及其安全性研究[D];吉林大學(xué);2011年

10 王辛果;異步無線傳感網(wǎng)的跨層網(wǎng)絡(luò)協(xié)議研究[D];中國科學(xué)技術(shù)大學(xué);2011年

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

1 肖美華;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位關(guān)鍵技術(shù)研究[D];南昌航空大學(xué);2010年

2 石瑩;基于粒子群的無線傳感器網(wǎng)絡(luò)定位技術(shù)的研究[D];哈爾濱工程大學(xué);2010年

3 黎作鵬;基于移動錨節(jié)點(diǎn)的無線傳感器網(wǎng)絡(luò)定位技術(shù)研究[D];哈爾濱工程大學(xué);2010年

4 段玉杰;IR-UWB無線傳感器網(wǎng)絡(luò)中基于TOA的定位算法研究[D];哈爾濱工程大學(xué);2010年

5 莊何;基于無線傳感器網(wǎng)絡(luò)的定位系統(tǒng)[D];大連理工大學(xué);2010年

6 劉靜;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];大連理工大學(xué);2010年

7 鐘文斌;基于ZigBee的井下搜救機(jī)器人定位算法研究[D];遼寧工程技術(shù)大學(xué);2009年

8 吳昊;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];中國海洋大學(xué);2010年

9 袁明波;基于無線傳感器網(wǎng)絡(luò)的糧庫糧情監(jiān)測系統(tǒng)設(shè)計[D];沈陽理工大學(xué);2010年

10 李華;WSN定位技術(shù)及其在礦井人員定位中的應(yīng)用研究[D];河北工程大學(xué);2010年

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

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

1 戴桂蘭;趙沖沖;邱巖;;一種基于球面坐標(biāo)的無線傳感器網(wǎng)絡(luò)三維定位機(jī)制[J];電子學(xué)報;2008年07期

2 王珊珊;殷建平;蔡志平;張國敏;;基于RSSI的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)自身定位算法[J];計算機(jī)研究與發(fā)展;2008年S1期

3 陳維克;李文鋒;首珩;袁兵;;基于RSSI的無線傳感器網(wǎng)絡(luò)加權(quán)質(zhì)心定位算法[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2006年02期

4 王福豹,史龍,任豐原;無線傳感器網(wǎng)絡(luò)中的自身定位系統(tǒng)和算法[J];軟件學(xué)報;2005年05期

相關(guān)博士學(xué)位論文 前1條

1 余義斌;傳感器網(wǎng)絡(luò)定位算法及相關(guān)技術(shù)研究[D];重慶大學(xué);2006年

【相似文獻(xiàn)】

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

1 姚向華;韓九強(qiáng);;傳感器網(wǎng)絡(luò)中的傳感器配置問題研究[J];信息與控制;2006年02期

2 陳紅;肖軍;蘇潔;;基于DSP的動態(tài)傳感器網(wǎng)絡(luò)實(shí)驗(yàn)平臺的設(shè)計和開發(fā)[J];信息與控制;2006年02期

3 劉媛;邴志剛;;基于RFID的智能倉儲管理系統(tǒng)的研發(fā)[J];天津工程師范學(xué)院學(xué)報;2006年03期

4 李凱;;無線傳感器網(wǎng)絡(luò)協(xié)議與研究[J];中國科技信息;2007年04期

5 王日俊;劉峰;凌國宇;周金龍;;淺談傳感器的發(fā)展[J];甘肅科技縱橫;2007年03期

6 豐少偉;彭鵬菲;程遠(yuǎn)國;;傳感器網(wǎng)絡(luò)的數(shù)據(jù)查詢處理技術(shù)研究[J];艦船電子工程;2008年01期

7 肖德琴;馮健昭;周權(quán);楊波;;基于高斯分布的傳感器網(wǎng)絡(luò)信譽(yù)模型[J];通信學(xué)報;2008年03期

8 張玲玉;張玉峰;李鳳霞;李麗敏;;用于智能交通系統(tǒng)的無線傳感器網(wǎng)絡(luò)[J];硅谷;2009年15期

9 胡博;沈軍;;空降作戰(zhàn)中傳感器網(wǎng)絡(luò)需求分析[J];國防科技;2009年04期

10 劉瑞玲;李祥林;;無線傳感網(wǎng)絡(luò)研究與應(yīng)用綜述[J];電腦知識與技術(shù);2010年12期

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

1 謝志軍;陳紅;;傳感器網(wǎng)絡(luò)中能量高效的聚集算法研究[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2007年

2 解婷婷;樊小泊;陳紅;;傳感器網(wǎng)絡(luò)中基于動態(tài)線路的連續(xù)查詢處理[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2006年

3 程時端;;傳感器網(wǎng)絡(luò)[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2004年年會論文集[C];2004年

4 謝志軍;陳紅;;傳感器網(wǎng)絡(luò)中能量高效的區(qū)域連接算法研究[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2007年

5 姚劍波;;無線Mesh傳感器網(wǎng)絡(luò)中的位置隱私[A];全國第20屆計算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

6 紀(jì)守領(lǐng);李金寶;;基于公共子樹緩存的傳感器網(wǎng)絡(luò)查詢技術(shù)研究[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（B輯）[C];2009年

7 曾加;慕春棣;胡建斌;;基于博弈論的傳感器網(wǎng)絡(luò)能量平衡路由[A];第二十六屆中國控制會議論文集[C];2007年

8 石為人;張陽;鄧鵬程;;傳感器網(wǎng)絡(luò)局部時間同步協(xié)議研究[A];第二十六屆中國控制會議論文集[C];2007年

9 張和生;潘成;楊軍;賈利民;董宏輝;梁玉慶;梁乙朝;;一種面向交通狀態(tài)獲取傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)的設(shè)計與實(shí)現(xiàn)[A];第二十九屆中國控制會議論文集[C];2010年

10 房棟;李宇;尹力;黃海寧;;水聲傳感器網(wǎng)絡(luò)MAC協(xié)議研究與實(shí)現(xiàn)[A];2009年全國水聲學(xué)學(xué)術(shù)交流暨水聲學(xué)分會換屆改選會議論文集[C];2009年

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

1 楊志杰;物聯(lián)網(wǎng)兩項(xiàng)行業(yè)標(biāo)準(zhǔn)正式立項(xiàng)[N];中國建設(shè)報;2010年

2 布軒;傳感器網(wǎng)絡(luò)標(biāo)準(zhǔn)工作組在北京成立[N];中國電子報;2009年

3 許泳;傳感器網(wǎng)絡(luò)將與互聯(lián)網(wǎng)融合[N];計算機(jī)世界;2007年

4 記者 過國忠　通訊員 王楠;傳感器網(wǎng)絡(luò)SoC芯片制成[N];科技日報;2010年

5 ;中國首臺IPv6微型傳感路由器誕生[N];網(wǎng)絡(luò)世界;2006年

6 記者 過國忠;我國傳感網(wǎng)首批6項(xiàng)標(biāo)準(zhǔn)發(fā)布[N];科技日報;2011年

7 本報記者 吳磊;物聯(lián)網(wǎng)關(guān)鍵技術(shù)亟待突破[N];通信產(chǎn)業(yè)報;2009年

8 工業(yè)和信息化部 通信科技委委員 侯自強(qiáng);物聯(lián)網(wǎng)僅僅才開始[N];計算機(jī)世界;2009年

9 本報記者 韓義雷　過國忠;無錫加快建設(shè)物聯(lián)網(wǎng)“感知中國”中心[N];科技日報;2009年

10 通訊員　 張?zhí)m 記者　 趙鳳華;我國研制出首套IPv6微型傳感路由器[N];科技日報;2005年

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

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

2 王越超;中高速傳感器網(wǎng)絡(luò)服務(wù)質(zhì)量保障關(guān)鍵技術(shù)研究[D];廣東工業(yè)大學(xué);2012年

3 張可;無線移動自組織及傳感器網(wǎng)絡(luò)中若干問題的研究[D];電子科技大學(xué);2010年

4 匡哲君;無線傳感器網(wǎng)絡(luò)節(jié)能策略的研究[D];吉林大學(xué);2014年

5 吳曉培;傳感器網(wǎng)絡(luò)的部署以及節(jié)能研究[D];電子科技大學(xué);2012年

6 易葉青;傳感器網(wǎng)絡(luò)中基于數(shù)字水印的安全數(shù)據(jù)收集機(jī)制[D];湖南大學(xué);2011年

7 張曉麗;光纖結(jié)構(gòu)健康監(jiān)測系統(tǒng)及其傳感器網(wǎng)絡(luò)可靠性研究[D];南京航空航天大學(xué);2012年

8 郜帥;移動傳感器網(wǎng)絡(luò)高效數(shù)據(jù)收集機(jī)制研究[D];北京交通大學(xué);2010年

9 劉逵;無線傳感器網(wǎng)絡(luò)優(yōu)化與動態(tài)組網(wǎng)技術(shù)研究[D];西安電子科技大學(xué);2013年

10 崔筱寧;基于傳感器網(wǎng)絡(luò)的擴(kuò)散型事件監(jiān)測技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2010年

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

1 劉斌;跨層優(yōu)化技術(shù)在傳感器網(wǎng)絡(luò)中的研究與應(yīng)用[D];太原理工大學(xué);2011年

2 李白莉;改進(jìn)DV-Hop算法在隨機(jī)傳感器網(wǎng)絡(luò)中的應(yīng)用研究[D];太原科技大學(xué);2011年

3 劉廣;基于NS2的無線多媒體傳感器網(wǎng)絡(luò)多路徑路由算法仿真與實(shí)現(xiàn)[D];陜西師范大學(xué);2010年

4 沈昊為;傳感器網(wǎng)絡(luò)中基于Voronoi網(wǎng)格的快速覆蓋判定算法研究[D];湖南大學(xué);2010年

5 彭蓓雷;基于低時延和區(qū)分服務(wù)的中高速傳感器網(wǎng)絡(luò)QoS保證MAC協(xié)議研究[D];廣東工業(yè)大學(xué);2011年

6 沈卓;基于虛擬MIMO的無線溫室測控系統(tǒng)傳感器網(wǎng)絡(luò)結(jié)構(gòu)研究[D];江蘇大學(xué);2010年

7 王巖;基于流場守恒律模型的傳感器網(wǎng)絡(luò)路由技術(shù)研究[D];南京理工大學(xué);2010年

8 王肯生;電力載波傳感器網(wǎng)絡(luò)路由算法的研究[D];中國石油大學(xué);2010年

9 何鎏;基于嵌入式系統(tǒng)和現(xiàn)場總線的多參量傳感器網(wǎng)絡(luò)研究[D];上海交通大學(xué);2011年

10 張軍;非均勻無線多媒體傳感器網(wǎng)絡(luò)路由算法及其仿真與研究[D];陜西師范大學(xué);2010年

，

本文編號：2419748