幾何約束在WSNs定位中的優(yōu)化應用.pdf

1、近年來,隨著微機電系統(tǒng)、低功耗嵌入式技術、無線通信、片上系統(tǒng)、多功能傳感器等技術的飛速發(fā)展,無線傳感器網絡技術逐步進入人們視野,并以其低成本、低功耗、分布式和自組織的特點帶來了信息感知領域的一場變革。無線傳感器網絡成為了熱門且具有廣闊應用前景的技術,在軍事、醫(yī)療、航空等領域受到了研究者的廣大關注。無線傳感器網絡定位技術是其關鍵支撐技術之一,如果無法確定節(jié)點數(shù)據所對應的地理位置,數(shù)據就失去意義。因此,定位技術的優(yōu)劣直接影響到無線傳感器網絡

2、在實際應用中發(fā)揮的功效。
　　本文根據國內外的無線傳感器網絡定位技術的發(fā)展現(xiàn)狀以及研究方向,針對其中以非測距為核心的定位算法展開深入研究,在原有的自組織、低功耗、網絡布局靈活等特點上,結合其高速率、高精度、可擴展性的優(yōu)勢,為后人研究無線傳感器網絡定位提供新思路、新見解。本文將幾何約束概念融入無線傳感器網絡定位的方法當中,運用幾何約束問題的求解模型有效解決無線傳感器網絡定位中所遇到的問題。基于凸規(guī)劃定位和質心定位提出兩種新的定位算法

3、:凸規(guī)劃內圓算法(CCIS)和虛擬節(jié)點校正算法(VNC),并對算法進行了理論介紹、公式推導、流程分析以及仿真實驗。結果表明,將幾何約束用于無線傳感器網絡定位技術具有良好的理論基礎和實用價值。本文的創(chuàng)新點和研究成果如下:
　　1、將幾何約束理論應用于無線傳感器網絡定位當中,對當前部分定位中未解決的問題進行深入研究?；谕挂?guī)劃定位展開討論,針對凸規(guī)劃定位算法中求解未知節(jié)點位置產生誤差的原因進行分析,提出一種凸規(guī)劃內圓算法,基于幾何約束