面向目標跟蹤的自組織傳感網(wǎng)研究.pdf

1、傳感器網(wǎng)絡是由大量自治的微型感知設備以Ad-Hoc等方式構建形成，并能夠協(xié)同地對某種物理現(xiàn)象進行感知的網(wǎng)絡，目標跟蹤是傳感器網(wǎng)絡應用的重要方面。本文詳細分析了將自組織傳感器網(wǎng)絡應用于目標跟蹤應用所必須解決的多個關鍵問題——布局、覆蓋和節(jié)點定位，并針對這些相互關聯(lián)的問題提出了一套較完整的創(chuàng)新性解決方案。本文所做的主要工作如下： 1.提出了一種目標相關的傳感器網(wǎng)絡布局方法。針對實物實驗中發(fā)現(xiàn)的傳感器布局方面的問題，本文提出了目標相關

2、的虛擬力布局方法，用這種方法可令原本隨機分布的傳感器自組織地合理排布于“感興趣區(qū)域”(ROI)中，基于這種傳感器布局，傳感器之間可以根據(jù)目標位置動態(tài)調整自身位置，以獲取更好的觀測效果。在此基礎上，我們還進一步提出了根據(jù)傳感器重要性進行節(jié)點保護的策略。 2.提出了基于覆蓋的傳感器網(wǎng)絡布局分析和改進策略。為了分析布局的性能并對布局進行改進，本文針對區(qū)域覆蓋進行了分析，提出了一種新穎的對ROI的正三角形區(qū)域劃分方法，并基于此分析得出了

3、傳感器網(wǎng)絡的覆蓋和連通概率與節(jié)點感知半徑、發(fā)射半徑、失效概率及節(jié)點數(shù)量的關系，該關系對傳感器網(wǎng)絡的構建具有一定的指導意義。同時，本文還分析了柵欄覆蓋問題，并基于對最大支撐路徑的分析和實驗得出了增量式傳感器布局的啟發(fā)式規(guī)則，這些規(guī)則可以用來分析和完善已有布局中存在的弱點或漏洞。 3.提出了一種新的基于移動燈塔最優(yōu)路徑的傳感器定位方法。當布局和覆蓋分析完成后，本文針對矩形ROI和任意形狀ROI分別給出了移動最優(yōu)燈塔信號發(fā)射點獲取算法

4、，并結合旅行商算法得到周游發(fā)射點的最優(yōu)路徑作為燈塔移動路徑。當移動燈塔按最優(yōu)路徑移動并在預定發(fā)射點發(fā)送無線電信號時，待定位的傳感器節(jié)點即可根據(jù)三邊測量法計算自身坐標，完成定位。此外，這種方法中體現(xiàn)了基于最優(yōu)位置遍歷的移動燈塔路徑設計思想，這一想法很容易與現(xiàn)有的各種基于燈塔布局的定位算法相結合，得到一系列滿足不同性能要求的燈塔路徑，從而可利用移動燈塔完成原本需要多個燈塔形成特定布局方能完成的定位工作，這大大擴展了移動燈塔定位方法的適用范圍