移動無線傳感器網絡中基于矩陣的定位算法研究.pdf

1、無線傳感器網絡（WirelessSensor Networks，WSNs）是指由大量的靜止或移動的傳感器節(jié)點以自組織和多跳的方式構建的無線網絡，已經應用于眾多場合，如環(huán)境監(jiān)測、目標跟蹤、交通控制、人體健康監(jiān)測、軍事以及救災等領域。但是這些應用都需要傳感器節(jié)點知道自身的位置信息，脫離位置信息的感知數據對于大多數應用是沒有價值的。而通過人工部署傳感器網絡中的節(jié)點或為需要位置信息的節(jié)點安裝 GPS設備都會受到傳感器節(jié)點自身特點或應用場景的限制

2、。因此，需要傳感器節(jié)點通過運行定位算法或其他機制得到自己的位置信息。現有的無線傳感器網絡節(jié)點定位算法普遍存在著定位誤差較大、算法復雜度高、通信消耗大、不適用于移動節(jié)點等其中一項或多項問題。隨著無線傳感器網絡技術的不斷成熟和應用的不斷廣泛，針對移動傳感器網絡的實用化節(jié)點定位技術具有重要的理論意義和應用價值。
　　本文針對移動傳感器網絡中的節(jié)點定位問題主要完成了如下工作：
　　本文首先分析概述了研究問題的背景和意義，并總結了現有

3、的定位測距技術、定位原理以及現有定位算法的優(yōu)缺點。其次，在此基礎上，本文提出了一種基于矩陣填充的分布式定位算法MALL（Matrix-completion Localization）。MALL算法是利用一系列的約束條件，如節(jié)點間距離約束、節(jié)點坐標具有低秩性、時間穩(wěn)定性等，來求解目標函數最優(yōu)化的分布式定位算法，保證了算法較高的定位精度和易擴展性的優(yōu)勢。由于MALL算法只涉及到凸優(yōu)化和低復雜度的非凸優(yōu)化計算，算法計算復雜度較低，能夠實現移動