普適計(jì)算中定位服務(wù)的參考點(diǎn)選擇問(wèn)題.pdf

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

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

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

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