基于蟻群算法的無線傳感器網絡節(jié)點定位技術的研究與分析.pdf

1、無線傳感器網絡中，確定節(jié)點或事件發(fā)生的位置對其監(jiān)測活動至關重要，其中，節(jié)點自身的準確定位不僅是提供監(jiān)測事件或目標位置信息的前提，也是提供網絡拓撲自配置、提高路由效率、向部署者報告網絡的覆蓋質量以及為網絡提供命名空間等網絡功能的基礎。 在傳感器節(jié)點中應用GPS系統(tǒng)進行定位是種極為自然的想法。但是，考慮到傳感器網絡中各節(jié)點的體積、能源以及整個網絡費用方面的限制，在每個節(jié)點上裝備GPS系統(tǒng)并不現(xiàn)實，而且GPS也無法在室內等環(huán)境下工作。

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