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