普適計算中定位服務(wù)的參考點選擇問題.pdf

1、普適計算中的上下文感知為用戶提供其所在環(huán)境的上下文相關(guān)信息，其中80％的信息和位置有關(guān)，因此定位問題在上下文感知中占據(jù)舉足輕重的地位。普適計算中設(shè)備的許多行為都與其所在的位置相關(guān)聯(lián)，如實時跟蹤用戶所處的位置、自動打開用戶附近的燈或?qū)黼娹D(zhuǎn)接到離用戶最近的電話等，所有這些應(yīng)用都需要判斷用戶在室內(nèi)的位置，以及與其它設(shè)備之間的相對位置關(guān)系。定位信息的準確獲取是完成定位服務(wù)的一個關(guān)鍵問題所在，那么如何簡單、及時有效、準確地獲取移動用戶的定位信息

2、，以便主動向用戶提供所需定位服務(wù)是目前普適計算中急需解決的重要課題之一。 傳統(tǒng)計算模式中的定位服務(wù)只能實現(xiàn)簡單的定位功能，沒有定位感知的功能，無法應(yīng)用在普適環(huán)境中。本文對普適計算中的智能空間進行了描述，并對其中的域以及域之間的包含關(guān)系進行相應(yīng)的形式化表示。移動對象的定位信息是建立在域訪問順序的基礎(chǔ)上，通過對域空間的劃分，利用具有分級結(jié)構(gòu)的定位樹對其進行表示，以及使用定位操作符來實現(xiàn)為移動用戶提供跟蹤、瀏覽和查詢等定位服務(wù)。

3、 在普適環(huán)境下，準確地獲取未知節(jié)點的定位信息是定位服務(wù)中的一個關(guān)鍵問題，由于設(shè)備的資源有限，并且它們所面臨的任務(wù)一般都是時間敏感性較強的應(yīng)用。通過對相關(guān)文獻的研究發(fā)現(xiàn)，傳統(tǒng)的定位算法，比如二階段定位法具有繁瑣計算過程，即無法在資源受限的普適設(shè)備上實現(xiàn)，同時又不能很好的保證時間約束條件。 本文通過對未知節(jié)點利用多邊定位法在定位過程中所產(chǎn)生的誤差進行定量分析，分析了定位誤差產(chǎn)生的原因，并且得到當(dāng)三個參考點之間的形狀是等邊三角形時定

4、位誤差最小的結(jié)論，該結(jié)論為移動用戶在定位過程中可以通過有針對性的選擇參考點來減少定位誤差提供了相應(yīng)的理論依據(jù)，并在此基礎(chǔ)上提出參考點布置的三個定理，這樣就可以在室內(nèi)環(huán)境中通過有針對性的布置參考點來減小定位誤差，同時根據(jù)分析的結(jié)果，對二階段定位算法進行相應(yīng)的改進，提出了參考點選擇算法，該算法以參考點之間位置關(guān)系為基礎(chǔ)，通過選擇出合適的參考點來計算未知節(jié)點的位置，可以提供更準確的定位信息，并保證該算法具有較強的定位實時性，從而滿足普適環(huán)境中