周 旭 李善倉 王新珩
摘要:針對大規(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%。