普適計算中的定位感知系統

關(guān)鍵詞：普適計算 定位系統 位置系統 定位感知系統

引 言

??隨著(zhù)計算機計算能力不斷呈指數型的增長(cháng)以及硬件的微型化，各種計算型的小器件應運而生。由于其重量和體積都足夠小，用戶(hù)能夠隨身攜帶，因而被應用在各個(gè)領(lǐng)域。

??Mark Weiser 在《21世紀的計算機》一文中這樣描述：計算機硬件技術(shù)的飛速發(fā)展以及無(wú)線(xiàn)通信技術(shù)的不斷成熟，造就了新一代普適計算（Ubiquitous Computing）的典范。普適計算設想這樣一種計算環(huán)境：人們生活在一個(gè)充滿(mǎn)各種各樣的計算型小器件當中，這些器件通過(guò)足夠帶寬和速度的有線(xiàn)或無(wú)線(xiàn)網(wǎng)絡(luò )完全互連。網(wǎng)絡(luò )家電便屬于這種計算機系統中的一個(gè)功能單元，它們能夠積極有效地為用戶(hù)提供各種所需的信息。

??普適計算的特點(diǎn)是服務(wù)設備無(wú)處不在，并已完全融入人們的日常生活中，即這種計算機系統對用戶(hù)是完全透明的，計算機技術(shù)已在人們生活中得到了充分的應用。普適計算的目的是充分發(fā)揮計算機系統的功能，利用它們更好地為人們服務(wù)，極大地提高人們的生活質(zhì)量。

1 定位感知系統

??定位感知系統是普適計算環(huán)境中的重要組成部分之一。在不考慮用戶(hù)個(gè)人隱私問(wèn)題的前提下，如何動(dòng)態(tài)獲取用戶(hù)的位置信息，而且得到的位置信息必須能夠達到一定的精確度，一般誤差控制在幾cm以?xún)?；如何為用?hù)積極主動(dòng)地提供各種所需服務(wù)，這些都是定位感知系統必須能夠實(shí)現的功能?，F在世界上已有的成熟系統大都只能實(shí)現簡(jiǎn)單的定位功能，這些系統一般都遵循傳統的請求-應答模式。

??在請求-應答模式中，用戶(hù)要得到所需信息必須先向服務(wù)系統提出請求，系統響應后給出回復，按照要求的格式提供信息。我們稱(chēng)這種模式為被動(dòng)模式。采用被動(dòng)模式的系統無(wú)法滿(mǎn)足用戶(hù)動(dòng)態(tài)信息的需求，無(wú)法積極智能地主動(dòng)提供服務(wù)，而且同一時(shí)間服務(wù)的對象一般只能有一個(gè)。

??定位感知系統必須采用主動(dòng)模式系統，它能夠同時(shí)為多個(gè)用戶(hù)提供服務(wù)。系統能夠根據自己取得的信息主動(dòng)向用戶(hù)進(jìn)行廣播，說(shuō)明自己能夠提供的服務(wù)；用戶(hù)按照自己的所需，獲取自己的信息。主動(dòng)模式系統其最小規模必須擁有兩個(gè)功能系統：定位系統（Locating System）和位置系統（Location System），我們稱(chēng)之為L(cháng)2系統。

1.1 L2系統

??首先必須正確區分定位系統與位置系統。它們之間的核心區別在于，定位系統的重點(diǎn)在于獲取對象所在的位置信息，而位置系統則側重于獲取特定位置上的對象集。為了更好地說(shuō)明問(wèn)題，我們應用數學(xué)上映射的概念加以描述。

假設有位置集L={l1，l2，l3}，有對象集O={o1，o2，o3，o4，o5，o6}，對象o1、o2、o3在位置l1，對象o4、o5在位置l2，對象o6在位置l3。我們用映射λ：O→L來(lái)表示定位系統實(shí)現的功能，用映射：L→P（O）表示位置系統實(shí)現的功能，則有圖1所示的映射圖。

由映射圖可知有如下等式成立：

λ（o1）=λ（o2）λ（o3）= l1

λ（o4）=λ（o5）= l2

λ（o6）= l3

ω （l1） = P1 ={ o1，o2，o3}

ω（l2） = P2 ={ o4，o5}

ω（l3） = P3 ={ o6}

??目前應用比較成熟的相關(guān)系統主要有：3GPP（the 3rd Generation Partnership Project）工作組實(shí)施的GMLC（Gateway Mobile Location Center）系統，由ATT實(shí)驗室開(kāi)發(fā)的Bat系統，由康斯坦斯大學(xué)開(kāi)發(fā)的Mobile Shadow系統。

??GMLC系統屬于被動(dòng)模式的定位系統，通過(guò)GSM系統，利用三角算法來(lái)定位對象。每一用戶(hù)都配備一個(gè)蜂窩電話(huà)，并向GSM網(wǎng)絡(luò )注冊申請一個(gè)唯一的網(wǎng)絡(luò )數據服務(wù)（NDS）號碼，系統通過(guò)這一號碼進(jìn)行定位服務(wù)。此技術(shù)用映射關(guān)系表示為λ（NDS）=l。

??ATT實(shí)驗室開(kāi)發(fā)的Bat系統是一種主動(dòng)模式的定位系統。其核心思想是利用一種無(wú)線(xiàn)設備Bat發(fā)射超聲波脈沖來(lái)實(shí)時(shí)測量室內對象的三維位置。其功能用映射關(guān)系表示為λ（Bat）=l。這一系統的定位技術(shù)可用來(lái)為普適計算中的室內定位感知系統服務(wù)，但其缺陷是使用了有線(xiàn)網(wǎng)絡(luò )而并非適用于普適計算的無(wú)線(xiàn)網(wǎng)絡(luò )。

??康斯坦斯大學(xué)開(kāi)發(fā)的Mobile Shadow系統是一種主動(dòng)模式的位置系統。它的基本思想是為每一個(gè)用戶(hù)設置一個(gè)唯一的用戶(hù)代理，用戶(hù)代理利用WLAN單元來(lái)實(shí)現獲取本地對象集P的功能，用映射關(guān)系表示為（WLAN 單元）= P。但是，實(shí)現這一系統的協(xié)議所使用的是專(zhuān)門(mén)為移動(dòng)用戶(hù)設計的移動(dòng)代碼技術(shù)。

??普適計算中的定位感知系統必須是定位系統與位置系統兩者的緊密結合。正如下面將要提出的簡(jiǎn)單模型一樣，室內的用戶(hù)每移動(dòng)到一個(gè)新的位置，系統必須能夠實(shí)時(shí)進(jìn)行精確定位，然后確定這一特定位置的對象集信息。利用這些信息，定位感知系統能夠積極主動(dòng)地向用戶(hù)廣播所能提供的各種信息，從而使用戶(hù)能夠有效地選擇自己所需要的信息。

1.2 幾種可行的定位技術(shù)

??① 低頻射頻。低頻傳感器一般工作在一些特定的頻率，如418MHz、433MHz、900MHz等。采用低頻射頻技術(shù)的系統中必須存在射頻發(fā)射器和射頻接收器，系統利用信號的到達時(shí)差（TDOA）或者信號的長(cháng)度來(lái)測量對象的三角位置。但是這種技術(shù)的定位誤差太大，一般為1~3m，因此不能為普適計算所用。

??② 紅外線(xiàn)。采用紅外線(xiàn)定位技術(shù)的系統，一般通過(guò)移動(dòng)設備在一個(gè)預定的時(shí)間間隔內發(fā)射紅外波來(lái)實(shí)現。系統通過(guò)接收這些紅外波并計算到達時(shí)間（TOA）來(lái)測量對象的位置，但其缺點(diǎn)是容易受到太陽(yáng)光的干擾，而且精確度不高，不能滿(mǎn)足室內定位感知系統的要求。

??③ 全球定位系統（GPS）。GPS是近幾年來(lái)得到廣泛應用的定位系統，它利用衛星系統來(lái)實(shí)現定位功能。但是一旦在室內，衛星信號便會(huì )丟失，GPS系統就失去了功能，無(wú)法進(jìn)行定位服務(wù)；而且其定位的誤差一般達到10m，因此無(wú)法被應用到模型中去。

??④ 超聲波。超聲波傳感器一般工作在40~130kHz的范圍內，它利用信號的到達時(shí)間TOA進(jìn)行精確的距離計算，系統利用這些距離信息進(jìn)行三邊測量運算。超聲波接收器測量其與發(fā)射器的距離時(shí)使用一個(gè)預定的頻率。通過(guò)使用多個(gè)接收器，一般一個(gè)二維定位測量必須最少有2個(gè)，最好用4個(gè)或更多個(gè)，才可能得出一個(gè)比較精確的結果。主要是因為超聲波信號容易受到高頻信號的干擾，而且容易因為反射而得到錯誤結果。在A(yíng)TT實(shí)驗室的Bat系統中，定位所產(chǎn)生的誤差能夠被控制在3cm以?xún)?；因此，超聲波技術(shù)是一項適合普適計算的技術(shù)。

2 一種普適計算定位感知系統模型

??考慮到目前世界上已有的系統一般都是單一的定位系統或者位置系統，所實(shí)現的服務(wù)功能比較單一，都不太適于普適計算。

2.1 系統模型體系結構

??下面一種我們自行設計的定位感知系統模型具有如下特點(diǎn)：

◇實(shí)現了最小功能的簡(jiǎn)單定位感知系統模型；

◇將定位系統與位置系統結合在一個(gè)體系結構中；

◇在不考慮誤差的情況下，能夠利用三角計算實(shí)時(shí)確定對象的二維位置及行動(dòng)方向；

◇系統能夠積極主動(dòng)為用戶(hù)提供信息服務(wù)；

??圖2是這一模型的簡(jiǎn)單體系結構圖。

??定位系統是本模型的重點(diǎn)之一，系統利用它來(lái)精確定位每一個(gè)對象。這里采用的是改進(jìn)的Bat系統，每一個(gè)室內用戶(hù)都攜帶兩個(gè)手掌大小的無(wú)線(xiàn)設備Bat。這種小器件配有一個(gè)蜂鳴器，能夠發(fā)射超聲波脈沖；在室內的天花板上安裝有傳感器，能夠接收超聲波脈沖，并能測量超聲波脈沖信號的到達時(shí)間（TOA）；傳感器隨即將TOA數據通過(guò)WLAN傳送給控制處理器，控制處理器通過(guò)這些數據測量出用戶(hù)的三維位置信息?；谶@一思想，我們考慮這樣一個(gè)實(shí)驗環(huán)境：一個(gè)矩形的大廳，用戶(hù)在大廳內活動(dòng)，廳內安置各種智能服務(wù)設備，如報時(shí)器、報警器、語(yǔ)音提示器、攝像機等；但也應有一些障礙設備，比如帶電的按鈕、高溫禁區等。每個(gè)用戶(hù)的雙肩都裝有兩個(gè)Bat，能夠發(fā)射超聲波信號，在大廳天花板的4個(gè)角落各安置一個(gè)超聲波接收器?？紤]到接收器的接收能力以及誤差的因素，大廳的長(cháng)與寬應在一個(gè)限度以?xún)?，如圖3所示。

??在二維位置及方向的測量中，我們選擇離對象最近的兩個(gè)超聲波接收器所接收的距離信息，不妨設A1、A2離同一用戶(hù)肩上同一Bat B1較近，測得距離分別為L(cháng)1、L2，A1與A2相距L3，平面坐標如圖4所示。

??由圖4可知，B1點(diǎn)的坐標可由三角公式算出：

??x = （L12＋L32－L22）/ 2 L3 y 2 = L22－x2

??于是得出Bat B1的坐標位置（x，y），同理可以算出另一Bat B2的位置，由B1與B2的動(dòng)態(tài)位置信息即可以測出對象的行動(dòng)方向。定位系統獲得這些位置信息后，立即向系統控制中心傳送。

??系統控制中心是整個(gè)系統的控制管理中心，它負責將位置信息或者對象集信息向事務(wù)處理中心傳送，將位置信息向位置系統傳送。它必須能夠實(shí)時(shí)處理大量的各種信息，并進(jìn)行分析檢測。

??事務(wù)處理中心是整個(gè)系統的服務(wù)發(fā)送者與處理單元。它通過(guò)接收系統控制中心傳來(lái)的各種信息，或者響應用戶(hù)的服務(wù)請求，或者主動(dòng)向用戶(hù)廣播各種有用信息，比如語(yǔ)音提示、智能報警等。

??通信環(huán)境為所有部件的信息傳送提供支持，在這里我們采用的是WLAN技術(shù)，這是符合網(wǎng)絡(luò )未來(lái)發(fā)展趨勢的一種有效的技術(shù)。對于協(xié)議類(lèi)型，我們暫時(shí)考慮使用802.11系列協(xié)議中的一種。

??位置系統也是本模型的重點(diǎn)，它的功能是實(shí)時(shí)獲取特定位置的對象集信息，并將信息向系統控制中心傳送。模型中我們采用了一種移動(dòng)代理（Mobile Client）技術(shù)，其核心思想是：為大廳內的每一個(gè)用戶(hù)配備一個(gè)用戶(hù)代理，用戶(hù)通過(guò)代理與本地其它對象，包括其它用戶(hù)和一些設備，通過(guò)通信環(huán)境部件進(jìn)行交互。當位置系統獲得系統控制中心傳送的用戶(hù)位置信息后，立即啟用其用戶(hù)代理。此用戶(hù)代理隨著(zhù)與這一位置的WLAN單元進(jìn)行交互，從而來(lái)確定用戶(hù)所在位置的對象集信息P，其功能用映射關(guān)系表示為：（ WLAN單元）= P。

2.2 模擬實(shí)驗的可能誤差分析

??考慮到普適計算所要實(shí)現的功能，應用本模型所進(jìn)行的模擬實(shí)驗必須達到相當的精確度才能滿(mǎn)足準確定位的要求。在上面提到的模擬實(shí)驗環(huán)境中，可能影響定位結果的誤差因素一般有：實(shí)驗環(huán)境、時(shí)鐘頻率、超聲波的反射等。

??實(shí)驗環(huán)境誤差的產(chǎn)生主要是由于超聲波的易被干擾性。影響的主要因素是噪聲的干擾，它導致超聲波信號之間的碰撞。這種噪聲同系統具有相同的頻率，從而對實(shí)驗中的超聲波信號產(chǎn)生干擾或碰撞，導致正確信號的消散或是反射的產(chǎn)生。這些可能的噪聲有收音機的無(wú)線(xiàn)波、鑰匙的碰撞聲或者擊掌聲等。解決的辦法是將環(huán)境進(jìn)一步智能化，如將收音機的功能融入系統中，不需人的接收；取消利用鑰匙來(lái)開(kāi)關(guān)門(mén)等。

??時(shí)鐘頻率誤差是在石英鐘之間同步產(chǎn)生的，每個(gè)超聲波接收器都利用時(shí)鐘與其它接收器同步，才能測量它們與Bat之間的距離。這種誤差的大小與距離呈線(xiàn)性關(guān)系：距離越遠，誤差越大。我們可以通過(guò)多次實(shí)驗對誤差進(jìn)行測量，進(jìn)而對誤差定性，盡量減小誤差大小。

??反射誤差是實(shí)驗中可能遇見(jiàn)的最主要的誤差。它主要因為超聲波信號在發(fā)射途中碰上其它物體而導致反射的產(chǎn)生，從而將錯誤信號傳送至接收器導致錯誤結果。這種誤差與距離并非線(xiàn)性關(guān)系，因而無(wú)法定性；但我們可以根據測量的數據排除一些錯誤信息。它們與正常數據相差太大，主要是因為它們經(jīng)過(guò)多次反射或不在接收器的接收范圍內。改進(jìn)的辦法是，除了增強接收器的接收強度外，還可以將Bat置于用戶(hù)頭頂或者調整接收器的角度來(lái) 減少反射的產(chǎn)生。

2.3 模型的總結

??本模型在將定位系統與位置系統結合的基礎上，提出了一種普適計算中定位感知系統的雛形，并實(shí)現了系統所要求的最小功能。在以后的工作中，我們將進(jìn)一步完善模型中的功能部件，并對實(shí)驗中的誤差因素做進(jìn)一步檢測。

結 語(yǔ)

??由于普適計算廣闊的應用前景，有越來(lái)越多的研究人員已經(jīng)加入了這一行列。在他們的努力下，許多困擾普適計算發(fā)展的技術(shù)問(wèn)題已經(jīng)取得突破性進(jìn)展，比如各種嵌入式小器件的發(fā)明與應用，各種定位技術(shù)的設計與改進(jìn)。本文在此基礎上提出了一種普適計算中定位感知系統的雛形，目的在于對今后的研究起到一種拋磚引玉的作用。由于普適計算是一個(gè)浩大的工程，還有許多技術(shù)難題有待解決，其中的定位感知系統就是一個(gè)重點(diǎn)工程，比如L2系統的更加有效的結合問(wèn)題，室內無(wú)線(xiàn)網(wǎng)絡(luò )通信的協(xié)議問(wèn)題等。我們還有大量的工作要做；但我們應該相信，在不久的將來(lái)，人類(lèi)一定會(huì )真正走進(jìn)普適計算的世界。