確定移動計算機位置的方法和系統的製作方法
2023-04-30 15:52:31
專利名稱：確定移動計算機位置的方法和系統的製作方法
技術領域：
本發明涉及使用無線信號來確定位置，更特別地，使用無線信號來確定移動計算機的位置。
背景技術：
今天很多組織運行他們自己內部的計算機網絡。無線通訊成為這樣的網絡越來越重要的部分。無線通訊的優點是它使用戶能夠移動，並且，例如他可以拿著他的筆記本電腦或掌上電腦從一個房間到另外一個房間，從一個建築到另一個建築而同時保持與這個組織的網絡的連接。移動用戶的計算機通常通過一系列分布在組織的設施中的無線訪問點與網絡通訊。
有很多的應用在其中確定移動用戶的位置是有用的。例如，如果一個大公司的僱員需要列印一個文檔，但是發現他自己在一幢不熟悉的樓裡，他只能四處走動來尋找最近的印表機，並且當他找到印表機的時候，需要確定印表機的網絡名並且在他的屏幕上選擇該印表機。如果這個僱員能夠簡單地把文檔發送到「最近的印表機」，得到最近的印表機的網絡標識，自動把文檔發送到那裡，並且向用戶給出指示如何到達那臺印表機，這對他來說是很有幫助的。
發明概要本發明涉及一種確定移動計算機位置的方法和系統，在其中移動計算機和計算機網絡的無線訪問點建立無線通訊會話。根據本發明不同的實施例，每個無線訪問點的位置是已知的而且可以通過網絡上的資料庫或訪問點自身來取得。在多個時間間隔測量移動計算機和網絡的多個無線訪問點(包括與移動計算機建立會話的那個無線訪問點)之間傳輸的無線信號強度。測量結果可以在移動計算機自身或在無線訪問點上取得。然後根據移動計算機是否與取得樣本的訪問點建立了通訊會話，及取樣時間有多長這樣的因素對測量得到的強度值加權。對每個位置，從那個位置所在的訪問點上獲得的加權的強度值將被累加。有最大累加結果的位置被認為是移動計算機的位置。
在本發明不同的實施例中，每個無線訪問點的位置，從而移動計算機的位置可以用很多種方法表達。例如，移動計算機的位置可以作為對於某一參照點，或系統管理員建立的網格系統一部分的物理位置來計算和表達。
本發明附加的特性和優點將在下面參考附圖通過實施例的詳細說明來展示。
雖然後附的權利要求指出了本發明的特性，本發明，與它的目標和優點一起，最能體現在下面的詳細描述與附圖中，附圖包括圖1展示可能應用本發明的計算機網絡的一個例子；圖2展示在上面至少實現本發明的一部分的計算機的一個例子；圖3展示在其中可能實現本發明的公司網絡的一個例子；圖4展示可以使用在本發明實施例中的一個通用程序；及圖5展示使網絡管理員能夠輸入網絡的無線訪問點相關信息的用戶界面的一個例子。
發明詳細說明本發明涉及一種確定移動計算機位置的方法和系統，在其中測量移動計算機和網絡的多個無線訪問點之間傳輸的無線信號強度，測量可以在移動計算機自身或在無線訪問點上進行。根據本發明不同的實施例，所取得的信號強度測量結果根據無線訪問點的位置來分組。根據移動計算機是否與一個訪問點建立了通訊會話，及測量後過去的時間有多長這樣的因素對測量得到的強度值加權。
在繼續說明本發明的不同實施例之前，現在先說明本發明應用的計算機和網絡環境。雖然不是必須的，本發明可以通過計算機執行的程序模塊來實現。通常，程序模塊包括子程序、對象、組件，數據結構和用來完成特殊的任務或實現特殊的抽象數據類型的類似元素。這裡用到的術語「程序」可以代表一個單獨的程序模塊或一起工作的多個程序模塊。本發明可以在各種不同的計算機上實現，包括個人電腦(PC)、手持設備、多處理器系統、基於微處理器的可編程消費者電子產品、網絡PC、小型機、大型機和類似的計算機。這裡用到的術語「移動」可以應用於這些計算機裡的任何一種。進一步來說，術語「客戶計算機」並不局限於那些在一種靜態的客戶機-伺服器關係中的計算機。熟悉相關技術的人知道在不同的時間一個計算機既可以充當客戶機也可以充當伺服器，而且可以在所謂的「對等」網絡中同時充當兩者的角色。本發明也可以用在分布式計算環境中，在這樣的環境中任務是通過通訊網絡連接的遠程處理設備完成的。在分布式計算環境中，模塊可以位於本地也可以位於遠程存儲器的存儲設備。
本發明可以應用於的網絡環境例子將參考圖1來說明。例子網絡包括通過用雲表示的網絡102通訊的幾臺計算機100。網絡102可以包括很多眾所周知的組件，如路由器、網關、網絡集線器等等，而且可以允許計算機100通過有線和/或無線的媒體來通訊。
參考圖2，至少實現本發明的一部分的計算機的基本配置在這裡展示。在它最基本的配置中，計算機100一般包括至少一個處理單元112和內存114。取決於計算機100具體的配置和類型，內存114可以是易失的(如RAM)、不易失的(如ROM或快閃記憶體)或兩者的組合。最基本的配置在圖2中用虛線106標出。另外，計算機還可以有附加的特性/功能。例如，計算機100可以包括附加的存儲(可移動的和/或不可移動的)，這些存儲包括，但不僅限於，磁碟、光碟或磁帶。計算機存儲媒體包括易失的和不易失的、可移動的和不可移動的媒體，它們可以用任何信息存儲方法或技術來實現，如計算機可讀指令、數據結構、程序模塊，或其他數據。計算機存儲媒體包括，但不僅限於，RAM、ROM、EEPROM、快閃記憶體或其他存儲器技術，CD-ROM、數字式多用途盤(DVD)或其他光學存儲、盒式磁帶、磁帶、磁碟存儲或其他磁存儲設備，或其他任何可以用來存儲所需信息而且可以由計算機100訪問的媒體。
計算機100還可以包含通訊連接，使其能夠和其他設備通訊。通訊連接是通訊媒體的一個例子。通訊媒體通常包括計算機可讀指令、數據結構、程序模塊或其他以調製過的數據信號表達的數據，如載波或其他傳輸機制，也包括其他任何信息傳輸媒體。作為例子，而非限制，通訊媒體包括有線媒體如有線連接的網絡或直接有線連接，以及無線媒體如聲音、無線電頻率、紅外和其他無線媒體。這裡用到的術語計算機可讀媒體既包括存儲媒體也包括通訊媒體。
計算機100還可以包括輸入設備如鍵盤、滑鼠、筆、語音輸入設備、觸摸輸入設備等等。還可能包括輸出設備如顯示器118、音箱、印表機等等。所有這些設備在相關技術中都是眾所周知的，因此不再贅述。
可以實現本發明的一個場景實例現參考圖3來說明，其中公司網絡150與網際網路152通訊上連接在一起並且包括第一個客戶計算機166，以及無線訪問點154、156、158、160和162。第一個用戶168使用第一個客戶計算機。無線訪問點154、156、158、160和162由AP1、AP2、AP3、AP4和APn來表示。如AP4和APn之間的虛線所示，在公司網絡150中可以有任意數量的無線訪問點。第二個客戶計算機164可以被公司網絡150識別，但不是始終和公司網絡150進行通訊。第二個客戶計算機164是移動的，無論第二個用戶170去到哪裡都伴隨著第二個用戶170。第二個客戶計算機164將常在下面的說明中以「移動客戶計算機164」來引用。為了和公司網絡150建立通訊，移動客戶計算機164與無線訪問點中的一個建立無線連接。無線會話可以通過任何類型的無線媒體來建立，這些媒體包括無線電頻率或超聲波。這裡說明的實施例適合於IEEE 802.11B無線電頻率通訊。
每個無線訪問點所在的位置都與一個位置標識相關聯。有很多種方法來實現位置標識，具體實現的方法取決於網絡中如何指派位置。例如，如果網絡所在的建築被分割為10×10的網格，那麼無線訪問點的位置標識可能看起來象「0503」這樣，表示無線訪問點位於第5行，第3列的網格正方形中。根據本發明的一個實施例，位置標識為一個包含建築號、層號和建築方向(以指南針的方向)的字符串，無線訪問點位於其中。例如，一個為「建築2，第三層，西北」的位置標識表示無線訪問點位於建築2，在第三層的西北角。在其他的實施例中，位置標識是一個由多個字符串構成的大綱，如下面例子所示國家加拿大州BC城市維克多麗亞街道布羅德門牌號11102層數2房間115兩個或更多的無線訪問點可以擁有同樣的位置標識，表示根據網絡實現的位置指派方案他們被認為在同一個位置。
每個無線訪問點的位置標識可以在不同的地方維護。例如，公司網絡150中的資料庫172可以為公司網絡150中的每個無線訪問點包含一個條目。條目用來識別無線訪問點(例如通過IP位址、MAC地址和/或計算機名)和它的位置標識。通過定製資料庫172中位置標識的內容和格式，系統管理員可以設置在網絡150中指派無線訪問點位置的顆粒度(granularity)。因此，無線訪問點的位置可以用通用的術語來表達，如它在建築的哪一層，或更確切的術語，如它在哪一個兩米見方的網格正方形裡。通過這樣的方法，確定和定製移動計算機在哪個位置的顆粒度也可以客戶化。在本發明的一些實施例中，資料庫172作為一個微軟活動目錄來實現。每個無線訪問點還可以知道它自己的位置標識。移動客戶計算機164可以，例如，通過從公司網絡150自身中發出請求來取得一個或多個無線訪問點的位置標識。作為其他選擇，無線訪問點可以持續地廣播它們自己的位置標識，因此消除了移動客戶165請求這些信息的必要。
本發明不同的實施例允許移動客戶計算機165的位置能夠被確定，從而允許，例如，第一個用戶168查詢公司網絡150(通過第一個客戶計算機166)第二個用戶170的所在，並且在響應中接收到移動客戶計算機164的位置。
本發明實施例中用來確定客戶計算機位置的流程的一個例子將參考圖4的流程圖和圖3中的場景來說明。在這個例子中，假設移動客戶計算機165與使其能夠於計算機網絡150通訊的AP1在一個通訊會話中。移動客戶計算機165(圖3)從無線訪問點AP1、AP2、AP3和AP4收到信號，並且測量從每個無線訪問點收到的信號強度值。無線訪問點的信號強度值作為流程(塊178，圖4)的輸入。移動客戶計算機165記錄計算出的每個無線訪問點的信號強度值和每個無線訪問點的位置標識(塊180，圖4)。然後移動客戶164對與之連接的無線訪問點的強度值加權(塊182，圖4)。對這個值加權基於假設總的來說，移動客戶計算機更可能與離它近的無線訪問點建立通訊會話。在這個例子中，AP1的信號強度值被加權。
然後移動客戶計算機164基於從得到強度值後過去了多長時間對強度值加權，從而最近時間得到的值得到最大的權，最長時間以前收到的值得到最小的權(塊184，圖4)。以和它們的年齡成反比對強度值加權為改變情況的可能性進行補償，如用戶正在移動它的移動客戶計算機。其次，移動客戶計算機165累加加權的強度值(塊186，圖4)。累加是根據位置進行的，多個無線訪問點被平均。例如，如果AP1和AP2在同一個位置(即它們有相同的位置標識)，他們各自的加權強度值被平均。得到最大的累加值的位置標識被認為是客戶計算機的位置(塊188，圖4)。這個位置可以表達為，例如，一個物理位置，作為相對位置，或根據一個網格類型的系統。例如，一種在公司設施中指派位置的方法可以是通過建築、層和各層的象限劃分這些設施。假設AP1和AP2都在建築1，第一層，北面；AP3在第一層，南面；AP4在第一層，東南角。如果第一層，南面的加權累加值(AP1和AP2的匯總平均值)比南面(AP3)和東南角AP4的這個值高，移動客戶計算機164被認為在第一層，北面。移動客戶計算機164在一個預置的延遲期(塊192，圖4)之後重複圖4中塊178到186的步驟直到它關機(塊190，圖4)。
根據本發明的一些實施例，移動客戶計算機164保持信號強度測量的一個移動窗口。例如，它可以，當從每個無線訪問點取得預定數量的測量值時，在每次循環之後丟棄最陳舊的測量值。例如，如果預定的測量值數量為10，那麼移動客戶計算機164將在第10次測量之後的循環以及在每次成功的循環，丟棄最陳舊的測量值。
雖然圖4的程序在說明中是由用移動客戶計算機164執行來的，熟悉相關技術的人應承認這個程序全部或有的部分可以作為其他選擇在無線訪問點152到162中的任何一個或連接到移動客戶計算機164的無線網絡接口卡上執行。
下面將說明通過圖4說明的通用程序如何根據本發明的一個實施例來實現的例子。參考圖3，假設移動客戶計算機164已經和無線訪問點AP1建立了一個通訊會話，並且正在通過無線訪問點AP1與公司網絡150通訊。為了計算它自己的位置，移動客戶計算機164識別範圍內的每一個無線訪問點。這可以由不同的方法來實現。在一種實現中，每個無線訪問點定時地廣播它們的IP位址和/或MAC地址，移動客戶計算機164探測這些地址。然後移動客戶計算機164查詢公司網絡150來得到對應於這些IP位址和/或MAC地址的位置標識。然後公司網絡150從資料庫172中得到這些位置標識再通過無線訪問點AP1傳輸給移動客戶計算機164。在其他實現中，移動客戶計算機164從無線訪問點之接取得這些位置標識，無線訪問點定時地廣播這些標識或作為對移動客戶計算機164請求的響應廣播它們。
然後移動客戶計算機164對它從無線訪問點AP1、AP2、AP3和AP4收到的信號採樣。在這裡介紹這個實施例中用到的4個常數。
移動客戶計算機164首先測量它從每個無線訪問點收到的信號的強度，以毫瓦分貝(相對於1毫瓦的分貝)為單位，並記錄測量到的值。為了幫助說明這個實現，一組樣本值示於表1中，其中t＝4，min＝-30及k＝2。
表1然後移動客戶計算機164有效地丟棄所有小於min的測量值，把它們的值都設為min。然後它對每個樣本更改測量得到的強度值，取min和測量得到的強度值之間的差的絕對值，或|min-測量得到的強度值|。這些更改過的值示於表2中。
表2對從與移動客戶計算機164關聯的無線訪問點取到的樣本，在這個例子中為AP1，得到的值用k來加權。結果示於表3中。
表3然後每個樣本值根據樣本年齡的一個因子來加權。這個權的一般形式為(t-j)i=1ti]]>由於在這個例子中t＝4，分母求值得到1+2+3+4＝10。加權的值示於表4中
表4如果移動客戶計算機164還沒有能夠觀測t個取樣周期，那麼基於年齡的權將基於迄今為止收到的觀測數量。當更多的樣本被記錄下來時，每個取樣周期中這些權都在改變，直到收到t個樣本。
然後移動客戶計算機164累加從擁有相同位置標識的無線訪問點上取得的樣本強度值。在這個例子中，每個無線訪問點都由一個不同的位置標識，累加的加權值在表5中展示。
表5然後移動客戶計算機164確定這些累加值中哪一個最高，然後認為它自己位於擁有最高累加值的位置。在這個例子中，最高累加值為-16.7，對應於AP2。AP2的位置標識為「第一層東北」。移動客戶計算機164，因而認為它自己位於第一層的東北區。移動客戶計算機164返回這個信息給公司網絡150，公司網絡再把這個信息提供給網絡的用戶。
在本發明不同的實施例中，和網絡的無線訪問點相關的信息在設置無線訪問點時輸入到網絡的中央資料庫。參考圖5，現在說明網絡管理員可以用來在設置的時候輸入這些信息的界面。這個界面有幾個輸入欄，包括一個名字欄、一個位置欄、一個注釋欄、一個MAC地址欄，和一個IP位址欄。一個管理員可以輸入下面的數據到這些欄中名字和這個訪問點關聯的名字。
位置訪問點的位置，由位置算法用到。
注釋管理員注釋。
MAC地址訪問點上分配的硬體地址。
IP位址訪問點上分配的IP位址。輸入控制項與TCP/IP網絡熟悉對話框裡的IP位址輸入行為完全一樣。
當名字、位置、注釋，和MAC地址或IP位址中的至少一個被輸入以後，新建按鈕應被啟用。在按新建按鈕以後，這些值將被加入資料庫同時這個表單的內容被清空。
如果管理員在對話框中輸入了任何信息然後按了關閉，用戶將被詢問是否要忽略這些改變。回答為是那麼關閉對話框，而回答否則讓用戶回到對話框。
導入按鈕顯示一個標準的Windows文件打開對話框，其中的導入文件類型過濾是啟用的，如「逗號分隔的文本文件(*.txt)」。在選擇一個文件之後，資料庫導入文件裡的信息同時自動關閉添加訪問點對話框。
在另一種實現中，這裡說明的方法和系統同時附加地確定一個無線訪問點離移動客戶計算機有多遠。這是通過取一個信號強度值的樣本並應用冪定律來得到與無線訪問點之間的徑向距離來實現的冪定律可以用下面的公式表達PsignalPknownpoint=(ddknownpoint)-r]]>其中.Psignal是移動客戶計算機從無線訪問點收到的信號的冪，Pknown point是無線訪問點產生的信號的冪，dknown point是到訪問點的距離，而d是到移動用戶的距離。項r是一個常數，它的值通常取對室內通訊取4，對室外通訊取2。
因此可以看到這裡提供了一種新的實用方法來確定一個移動計算機的位置。除了這裡說明的不同實施例的很多特性以外，本發明消除了使用昂貴方案如衛星定位系統(例如全球定位系統(GPS))的需要。
考慮到本發明的原理可以應用於很多可能的實施例，應承認這裡參考
的實施例僅是作為說明，不應認為是對本發明應用範圍的限制。例如，熟悉相關技術的人應看到這裡說明的實施例中以軟體實現的元素可以通過硬體來實現，反之亦然，或者這裡說明的實施例可以在安排和細節上加以改動而不遠離本發明的精神。因此，本發明試圖包括所有符合下面權利要求的範圍以及與之同等的實施例。
權利要求
1.一種確定客戶計算機位置的方法，客戶計算機與計算機網絡的一個無線訪問點已經建立無線通訊會話，其特徵在於，所述方法包括測量從計算機網絡的多個無線訪問點收到的信號強度，包括已經與客戶計算機建立無線通訊會話的那個無線訪問點，所述每個無線訪問點位於不同的地方，且每個不同的地方有一個或多個無線訪問點；重複測量該步驟以從多個無線訪問點中的每一個取得多個信號強度值；計算每個信號強度值和一個閾值之間的差，從多個無線訪問點中的每一個取得更改過的信號強度值；對多個位置中的每一個位置，累加更改過的信號強度樣本值來取得多個累加值，多個累加值的每一個累加值與多個位置中的一個位置相對應；確定多個累加值中的哪一個最高；及指定客戶計算機位於累加值確定為最高的那個位置附近。
2.一種計算機可讀媒體，其上存儲實現權利要求1的所述方法的計算機可執行指令。
3.按照權利要求1的所述方法，其特徵在於，進一步包括對與客戶計算機已經建立無線通訊會話的無線訪問點所在位置的累加值加權，所述確定步驟在加權步驟之後進行。
4.按照權利要求1的所述方法，其特徵在於，進一步包括在執行累加步驟之前，用一個與測量得到信號強度後過去的時間成反比的因子對每個信號強度值加權。
5.按照權利要求1的所述方法，其特徵在於，進一步包括在執行累加步驟之前，對每個信號強度值加權，使得測量得到信號強度值後過去的時間越長，信號強度值得到的權越小。
6.按照權利要求1的所述方法，其特徵在於，所述計算步驟包括計算每個信號強度值和閾值之差的絕對值，以取得對多個無線訪問點的每一個的多個更改過的信號強度值。
7.按照權利要求1的所述方法，其特徵在於，進一步包括基於從每個無線訪問點收到的位置字符串來確定多個無線訪問點中的每一個的位置。
8.按照權利要求1的所述方法，其特徵在於，所述測量步驟按一個時間間隔重複，所述方法進一步包括在執行累加步驟前，按一個基於在取得信號強度值的時間間隔中流逝的時間單元數量和時間間隔中時間單元的總數之間的差的因子對每個信號強度值加權。
9.按照權利要求1的所述方法，其特徵在於，所述指定步驟進一步包括基於從位於指定客戶所在的那個位置上的無線訪問點收到的信號強度，對客戶與無線訪問點之間的徑向距離進行估計。
10.按照權利要求1的所述方法，其特徵在於，進一步包括通知網絡的一個用戶客戶計算機的用戶在指定客戶計算機所在的位置。
11.按照權利要求9的所述方法，其特徵在於，進一步包括從網絡的用戶收到一個詢問客戶計算機位置所在的查詢；及作為查詢的回應執行通知步驟。
12.按照權利要求1的所述方法，其特徵在於，所述執行的每一個步驟都沒有用到衛星定位系統。
13.按照權利要求1的所述方法，其特徵在於，進一步包括丟棄從至少一個訪問點得到的最陳舊的信號強度值。
14.按照權利要求1的所述方法，其特徵在於，所述至少一個步驟是由與客戶計算機連接的網絡接口卡執行的。
15.按照權利要求1的所述方法，其特徵在於，所述至少一個步驟是由一個或多個無線訪問點執行的。
16.按照權利要求1的所述方法，其特徵在於，所述至少一個位置上有多個無線訪問點，所述方法進一步包括對從所有在所述至少一個位置上的多個無線訪問點得到的更改過的信號強度值進行平均；及對這個位置使用平均過的值作為累加值。
17.一種確定客戶計算機位置的方法，客戶計算機與計算機網絡的一個無線訪問點已經建立無線通訊會話，其特徵在於，所述方法包括在計算機網絡中的多個無線訪問點上測量從客戶計算機收到的信號強度，包括與客戶計算機已經建立通訊會話的那個無線訪問點，所述每個無線訪問點位於多個位置中的一個，並且多個位置中的每一個上可以有多個無線訪問點中的一個或多個；重複測量步驟從多個無線訪問點的每一個取得多個信號強度值；計算每個信號強度值和一個閾值之間的差，從多個無線訪問點中的每一個取得更改過的信號強度值；對每個位置，累加基於從該位置上的一個或多個無線訪問點取得的信號強度值的更改過的信號強度樣本值，從而對每個位置取得一個累加值；對已經與客戶計算機建立無線通訊會話的無線訪問點所在位置上的累加值加權；在加權步驟之後，確定哪一個累加值是最高的；及指定客戶計算機位於累加值確定為最高的那個位置。
18.一種計算機可讀媒體，其上存儲實現權利要求17的所述方法的計算機可執行指令。
19.按照權利要求17的所述方法，其特徵在於，進一步包括在執行累加步驟之前，用一個與測量得到信號強度後過去的時間成反比的因子，對每個信號強度值加權。
20.按照權利要求17的所述方法，其特徵在於，所述計算步驟包括計算每個信號強度值和閾值之差的絕對值來取得對多個無線訪問點的每一個的多個更改過的信號強度值。
21.按照權利要求17的所述方法，其特徵在於，所述測量步驟按一個時間間隔重複，所述方法進一步包括在執行累加步驟前，按一個基於在取得信號強度值的時間間隔中流逝的時間單元數量和時間間隔中時間單元的總數之間的差的因子對每個信號強度值加權。
22.一種確定客戶計算機位置的方法，其特徵在於，所述方法包括測量從計算機網絡中多個無線訪問點收到的信號強度，所述每個無線訪問點位於多個位置中的一個，並且多個位置中的每一個上可以有多個無線訪問點中的一個或多個；重複該測量步驟從多個無線訪問點的每一個取得多個信號強度值；計算每個信號強度值和一個閾值之間的差，從多個無線訪問點中的每一個取得更改過的信號強度值；用一個與測量得到信號強度後過去的時間成反比的因子對每個更改過的信號強度值加權；對每個位置，累加基於從該位置上的一個或多個無線訪問點取得的信號強度值而更改過的信號強度值，從而對每個位置取得一個累加值；確定哪一個累加值是最高的；及指定客戶計算機位於累加值確定為最高的那個位置。
23.一種計算機可讀媒體，其上存儲實現權利要求22的所述方法的計算機可執行指令。
24.按照權利要求22的所述方法，其特徵在於，進一步包括對最高的累加值加強；及在對最高的累加值加權步驟之後執行確定步驟。
25.按照權利要求22的所述方法，其特徵在於，所述執行的每一個步驟都沒有用到衛星定位系統。
26.按照權利要求22的所述方法，其特徵在於，進一步包括丟棄從至少一個訪問點得到的最陳舊的信號強度值。
27.按照權利要求22的所述方法，其特徵在於，所述至少一個步驟是由與客戶計算機連接的網絡接口卡執行的。
28.按照權利要求22的所述方法，其特徵在於，所述至少一個步驟是由一個或多個無線訪問點執行的。
29.按照權利要求22的所述方法，其特徵在於，所述至少一個位置上有多個無線訪問點，所述方法進一步包括對從所有在所述至少一個位置上的多個無線訪問點得到的更改過的信號強度值進行平均；及對這個位置使用平均過的值作為累加值。
30.一種確定用戶位置的系統，其特徵在於，所述系統包括一個擁有多個無線訪問點的計算機網絡，所述每個無線訪問點位於多個位置中的一個，多個位置中的每個位置有多個無線訪問點中的一個或多個，每個無線訪問點廣播一個標識其位置所在的位置標識；一個客戶計算機與多個無線訪問點中的一個建立了無線通訊會話，所述用戶與客戶計算機相關聯，所述客戶計算機執行的步驟包括測量從計算機網絡中多個無線訪問點收到的信號強度，包括已經與客戶計算機建立通訊會話的那個無線訪問點；重複該測量步驟從多個無線訪問點的每一個取得多個信號強度值；計算每個信號強度值和一個閾值之間的差，從多個無線訪問點中的每一個取得更改過的信號強度值；對每個位置，累加基於從該位置上的一個或多個無線訪問點取得的信號強度值的更改過的信號強度樣本值，從而對每個位置取得一個累加值；對已經與客戶計算機建立通訊會話的無線訪問點的位置上的累加值加權；在加權步驟之後，確定哪一個累加值是最高的；及將確定擁有最高累加值的位置的位置標識傳輸給計算機網絡。
31.一種確定客戶計算機位置的方法，其特徵在於，所述方法包括與計算機網絡的一個無線訪問點建立無線通訊會話；檢測由計算機網絡的多個無線訪問點廣播的無線信號，包括已經與之建立通訊會話的無線訪問點，所述從多個無線訪問點中的每一個收到的信號包括無線訪問點的位置標識，位置標識用來指示無線訪問點的位置；在預定數量的循環中對從多個無線訪問點收到的信號採樣；對每個循環，記錄信號樣本的強度值以及作為樣本信號來源的無線訪問點的位置標識；設定一個最小信號強度值；丟棄所有強度小於最小信號強度值的信號樣本；更改每個信號樣本的強度值，通過用最小信號強度值和樣本信號強度值差值的絕對值對信號樣本的強度值加權；及用一個信號樣本時間長短因子來對信號樣本的強度值加權；如果信號樣本是從已經與客戶計算機建立通訊會話的無線訪問點上取得的，進一步對信號樣本加權；對每個位置標識，累加廣播該位置標識的無線訪問點的更改過的強度樣本值；及對具有同一位置標識的所有無線訪問點的更改過的強度樣本累加值為最高的，返回位置標識。
32.一種計算機可讀媒體，其上存儲實現權利要求31的所述方法的計算機可執行指令。
33.一種確定客戶計算機位置的系統，客戶計算機與計算機網絡的一個無線訪問點已經建立了無線通訊會話，其特徵在於，包括用來重複地測量從計算機網絡的多個無線訪問點收到的信號強度以從多個無線訪問點的每一個，包括已經與客戶計算機建立無線通訊會話的無線訪問點取得多個信號強度值的裝置，所述每個無線訪問點位於多個位置中的一個，多個位置中的每一個可以有多個無線訪問點的一個或多個；及從測量裝置取得信號強度值，計算每個信號強度值與一個閾值的差來對多個無線訪問點中的每一個取得多個更改過的信號強度值，對多個位置中的每一個累加更改過的信號強度樣本值，從而取得多個累加值，然後基於多個累加值中哪一個最高來確定客戶計算機的位置的裝置。
全文摘要
移動計算機與計算機網絡的無線訪問點建立無線通訊會話。每個無線訪問點的位置是已知的而且可以通過網絡上的資料庫或訪問點自身來取得。在多個時間間隔測量移動計算機和網絡的多個無線訪問點(包括與移動計算機建立會話的那個無線訪問點)之間傳輸的無線信號強度。測量結果可以在移動計算機自身或在無線訪問點上取得。然後根據移動計算機是否與取得樣本的訪問點建立了通訊會話，及取樣後過去的時間有多長這樣的因素對測量得到的強度值加權。對每個位置，從那個位置所在的訪問點上獲得的加權的強度值將被累加。有最大累加結果的位置被認為是移動計算機的位置。
文檔編號H04B7/26GK1455350SQ0312439
公開日2003年11月12日 申請日期2003年5月6日 優先權日2002年5月2日
發明者T·M·穆爾, J·波拉斯特, W·巴克利, P·巴爾 申請人:微軟公司