基于改進(jìn)的洪泛廣播和粒子濾波的無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位

趙海軍　崔夢(mèng)天　李明東　李佳

摘要：針對(duì)目前移動(dòng)無(wú)線傳感器網(wǎng)絡(luò)定位問(wèn)題存在的不足，提出了一種基于改進(jìn)的洪泛廣播機(jī)制和粒子濾波的節(jié)點(diǎn)定位算法。對(duì)于一個(gè)給定的未知節(jié)點(diǎn)，首先采用改進(jìn)的洪泛廣播機(jī)制，從離它最近的錨節(jié)點(diǎn)得到的有效平均跳距來(lái)計(jì)算出它到它的所有鄰居節(jié)點(diǎn)的距離。然后采用一種差分誤差校正算法，以減小平均跳距中由于多跳累積造成的測(cè)量誤差；其次，采用粒子濾波和虛擬錨節(jié)點(diǎn)來(lái)減小預(yù)測(cè)區(qū)域，得到更有效的粒子預(yù)測(cè)區(qū)域，從而進(jìn)一步減小對(duì)未知節(jié)點(diǎn)位置的估計(jì)誤差。仿真結(jié)果表明，所提算法與定位算法DV-Hop、蒙特卡羅Baggio（MCB）和基于測(cè)試的蒙特卡羅定位（MCL）相比，能夠有效地抑制冗余廣播和減小與節(jié)點(diǎn)定位相關(guān)的消息開(kāi)銷，以較低的通信成本實(shí)現(xiàn)較高精度的定位性能。endprint