定位問題背景
!
節點定位是 配置和運行的一個基本和
％$&’
關鍵問題。所謂定位是指對于一組未知位置坐標
的網絡節點，通過估計至鄰居節點的距離或鄰居
數目，利用節點間交換的信息，確定每個節點位置
的機制。通常配置網絡時不能對所有節點實施精
確控制和人工設置，如節點從飛機上布撒后隨機
分散在配置地域。
定位問題定義
!(!
對于某地域內
個傳感器節點，若存在某種
&
機制使各節點通過通信和感知可找到自己的鄰居
節點，并估計出至它們的距離，或識別出鄰居的數
的邊 （ ，），
目。每一對鄰居關系對應網絡圖
" )* + ,
設
為節點 、間的測量距離， 為真實距離。定
- + , .
+, +,
位的目的在于給定所有鄰居對之間的距離測量值
的基礎上，計算出每個節點的坐標 ，使其與測
- /
+, +
距結果相一致，即對于
，使得
!)"" #/0/#*. (
, + +,
下面給出幾個常用概念的定義。
標簽：
定位
背景
網絡節點
節點定位
上傳時間：
2013-12-19
上傳用戶：zhaiye
