大規(guī)模傳感器網(wǎng)絡(luò)局部半定規(guī)劃的節(jié)點(diǎn)定位算法

周　旭　李善倉(cāng)　王新珩

摘要：針對(duì)大規(guī)模無(wú)線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)定位問(wèn)題，提出了一種高效、準(zhǔn)確、分布式的局部半定規(guī)劃(LSDP)定位算法，根據(jù)節(jié)點(diǎn)重要度，將大規(guī)模無(wú)線傳感器網(wǎng)絡(luò)分割為多個(gè)局部網(wǎng)絡(luò)，局部網(wǎng)絡(luò)采用半定規(guī)劃的方法對(duì)其轄內(nèi)的節(jié)點(diǎn)進(jìn)行相對(duì)定位構(gòu)建的局部相對(duì)映射，應(yīng)用合并算法將局部相對(duì)映射拼接為全局相對(duì)映射，再通過(guò)參考節(jié)點(diǎn)匹配將全局相對(duì)映射轉(zhuǎn)換為全局絕對(duì)映射，從而獲得整個(gè)無(wú)線傳感器網(wǎng)絡(luò)內(nèi)部所有節(jié)點(diǎn)的詳細(xì)位置信息，實(shí)驗(yàn)結(jié)果表明，網(wǎng)絡(luò)在規(guī)則分布下，LSDP的節(jié)點(diǎn)定位誤差僅為理想通信時(shí)的98％，在隨機(jī)均勻分布下的定位誤差減小了90％。