1、無(wú)線傳感器網(wǎng)絡(luò)中，確定節(jié)點(diǎn)或事件發(fā)生的位置對(duì)其監(jiān)測(cè)活動(dòng)至關(guān)重要，其中，節(jié)點(diǎn)自身的準(zhǔn)確定位不僅是提供監(jiān)測(cè)事件或目標(biāo)位置信息的前提，也是提供網(wǎng)絡(luò)拓?fù)渥耘渲谩⑻岣呗酚尚?、向部署者?bào)告網(wǎng)絡(luò)的覆蓋質(zhì)量以及為網(wǎng)絡(luò)提供命名空間等網(wǎng)絡(luò)功能的基礎(chǔ)。 在傳感器節(jié)點(diǎn)中應(yīng)用GPS系統(tǒng)進(jìn)行定位是種極為自然的想法。但是，考慮到傳感器網(wǎng)絡(luò)中各節(jié)點(diǎn)的體積、能源以及整個(gè)網(wǎng)絡(luò)費(fèi)用方面的限制，在每個(gè)節(jié)點(diǎn)上裝備GPS系統(tǒng)并不現(xiàn)實(shí)，而且GPS也無(wú)法在室內(nèi)等環(huán)境下工作。

2、因此，利用各傳感器之間的相對(duì)距離來(lái)進(jìn)行傳感器定位就成了我們更好的選擇。 GPS節(jié)點(diǎn)在信標(biāo)信號(hào)發(fā)射位置間移動(dòng)來(lái)定位未知節(jié)點(diǎn)，而GPS節(jié)點(diǎn)的路由選擇將成為無(wú)線傳感器節(jié)點(diǎn)定位技術(shù)成敗的關(guān)鍵。本文應(yīng)用等距三重優(yōu)化覆蓋法給出了在ROI（region of interest）內(nèi)信標(biāo)發(fā)射位置數(shù)量和信標(biāo)發(fā)射點(diǎn)坐標(biāo)的計(jì)算方法。蟻群算法是一種新型的模擬進(jìn)化算法，重點(diǎn)始于組合優(yōu)化問(wèn)題的求解。為此，文章提出了一種新的基于蟻群算法的信標(biāo)發(fā)射點(diǎn)的遍歷算法