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

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

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

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

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