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

周　旭　李善倉　王新珩

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