專利名稱：無線網(wǎng)絡(luò)接入點配置的制作方法
背景技術(shù)：
無線網(wǎng)絡(luò)允許移動網(wǎng)絡(luò)節(jié)點不經(jīng)過電線連接與網(wǎng)絡(luò)相連。移動網(wǎng)絡(luò)節(jié)點通常通過與無線網(wǎng)絡(luò)接入點(NAP)設(shè)備通信與網(wǎng)絡(luò)相連。一些無線網(wǎng)絡(luò)利用單個NAP，而其它網(wǎng)絡(luò)采用多個NAP。
為了上述原因及下述本領(lǐng)域的技術(shù)人員在閱讀和理解本發(fā)明時顯而易見的其它原因，在本領(lǐng)域中需要另外的用于無線網(wǎng)絡(luò)的方法和裝置。


圖1示出無線網(wǎng)絡(luò)的圖；圖2示出具有新添加的網(wǎng)絡(luò)接入點的無線網(wǎng)絡(luò)；圖3示出網(wǎng)絡(luò)接入點設(shè)備的圖；圖4示出網(wǎng)絡(luò)服務(wù)器的圖；圖5示出在邊界內(nèi)安放的網(wǎng)絡(luò)接入點設(shè)備的第一圖；圖6示出在邊界內(nèi)安放的網(wǎng)絡(luò)接入點設(shè)備的第二圖；和圖7，8和9示出根據(jù)本發(fā)明的各種實施例的流程圖。
實施例的說明在以下實施例的詳細說明中，引用了通過示例示出可實施本發(fā)明的特定實施例的附圖。在附圖中，幾幅圖中的相同標號描述實質(zhì)上相似的部件。詳細地描述這些實施例以使得本領(lǐng)域的技術(shù)人員可以實施本發(fā)明?？梢岳闷渌鼘嵤├⒖梢栽诓黄x本發(fā)明的范圍的情況下對其作出結(jié)構(gòu)、邏輯和電改變。另外，應(yīng)理解本雖然發(fā)明的各種實施例不相同，但不一定要相互排斥。例如在一個實施例中描述的特定特征、結(jié)構(gòu)或?qū)傩砸部梢园谄渌鼘嵤├?。因此以下的詳細說明不是限定，而本發(fā)明的范圍僅由所附的權(quán)利要求及這些權(quán)利要求的等同物所定義的。
以下將更詳細地描述本發(fā)明的各種實施例。網(wǎng)絡(luò)接入點設(shè)備可以由網(wǎng)絡(luò)配置。配置可包括確定網(wǎng)絡(luò)接入點設(shè)備的位置，并且還可以包括確定與邊界相關(guān)的或與其它固定對象相關(guān)的網(wǎng)絡(luò)接入點設(shè)備的位置。
圖1示出無線網(wǎng)絡(luò)的圖。無線網(wǎng)絡(luò)100包括服務(wù)器122、網(wǎng)絡(luò)接入點(NAP)102、104和106、移動網(wǎng)絡(luò)節(jié)點120、資產(chǎn)140、和資產(chǎn)標簽142。接入點102、104和106通過媒體116與服務(wù)器122相耦合，且接入點102、104和106中的一個或多個通過無線鏈路132、134和136與節(jié)點120相耦合。接入點102、104和106及服務(wù)器122的組合為移動網(wǎng)絡(luò)節(jié)點120和資產(chǎn)標簽142提供服務(wù)。另外，在某些實施例中，節(jié)點120可以為其它節(jié)點(未示出)，或為接入點102、104和106中的一個或多個提供網(wǎng)絡(luò)服務(wù)。
無線網(wǎng)絡(luò)100可以是允許節(jié)點用無線鏈路訪問網(wǎng)絡(luò)服務(wù)的任何類型網(wǎng)絡(luò)。例如在本發(fā)明的一些實施例中，無線網(wǎng)絡(luò)100代表蜂窩電話網(wǎng)絡(luò)，而在其它實施例中，無線網(wǎng)絡(luò)100代表無線局域網(wǎng)(WLAN)或無線個人域網(wǎng)(WPAN)。在另一些實施例中，網(wǎng)絡(luò)100是為網(wǎng)絡(luò)節(jié)點和接入點提供不同服務(wù)的組合的混合系統(tǒng)。例如在一些實施例中，無線網(wǎng)絡(luò)100為移動網(wǎng)絡(luò)節(jié)點提供資產(chǎn)跟蹤服務(wù)。媒體116可以是能在服務(wù)器122和接入點102、104和106之間提供數(shù)據(jù)通信路徑的任何類型的信號傳輸媒體。范例包括但不限于電線、光纖電纜和無線鏈路。
資產(chǎn)標簽142可以物理地附加在被跟蹤的資產(chǎn)上的事項。例如在由圖1所示的實施例中，資產(chǎn)標簽142附在資產(chǎn)140上。可以通過無線網(wǎng)絡(luò)100跟蹤資產(chǎn)標簽142的位置，并可以將被跟蹤的資產(chǎn)的位置傳送至諸如移動網(wǎng)絡(luò)節(jié)點120之類的網(wǎng)絡(luò)節(jié)點。
移動網(wǎng)絡(luò)節(jié)點120可以是能用無線鏈路訪問網(wǎng)絡(luò)服務(wù)的任何類型的網(wǎng)絡(luò)節(jié)點。例如節(jié)點120可以是蜂窩電話、計算機、個人數(shù)字助理(PDA)、或是可以用無線鏈路訪問網(wǎng)絡(luò)的任何其它類型的設(shè)備。在一些實施例中，節(jié)點120可以是提供無線數(shù)據(jù)和語音服務(wù)的蜂窩電話和計算機的組合。在其它實施例中，節(jié)點120可以是向?qū)?jié)點120訪問的用戶顯示資產(chǎn)跟蹤信息的設(shè)備。
一般來說，節(jié)點和接入點是能提供網(wǎng)絡(luò)服務(wù)和/或接收網(wǎng)絡(luò)服務(wù)的網(wǎng)絡(luò)元件。例如在蜂窩網(wǎng)絡(luò)實施例中，接入點102、104和106可以是提供網(wǎng)絡(luò)服務(wù)的蜂窩基站，而節(jié)點120可以是主要接收網(wǎng)絡(luò)服務(wù)的蜂窩電話。又例如在無線LAN實施例中，接入點102、104和106可以是提供和接收網(wǎng)絡(luò)服務(wù)的計算機。本說明的其余部分描述了本發(fā)明的許多不同實施例，重點在無線LAN實施例。將重點放在無線LAN實施例是為了清楚，本領(lǐng)域的普通技術(shù)人員將理解本發(fā)明的實施例并不限于無線LAN。
在運行中，無線網(wǎng)絡(luò)100提供確定移動網(wǎng)絡(luò)節(jié)點、資產(chǎn)標簽和網(wǎng)絡(luò)接入點的位置的能力。在整個說明書中將此能力稱為“位置確定”。網(wǎng)絡(luò)100通過使用無線鏈路132、134和136提供節(jié)點120的位置確定。網(wǎng)絡(luò)100還通過使用無線鏈路152、154和156提供資產(chǎn)標簽142的位置確定。下面將參照附圖更詳細地描述網(wǎng)絡(luò)接入點的位置確定。將提供位置確定的網(wǎng)絡(luò)稱為“位置知悉網(wǎng)絡(luò)”。無線網(wǎng)絡(luò)100是通過使用各種無線鏈路提供節(jié)點120、資產(chǎn)標簽142和網(wǎng)絡(luò)接入點的位置確定的位置知悉網(wǎng)絡(luò)。
無線鏈路132、134和136提供節(jié)點120與接入點102、104和106之間的通信路徑。無線鏈路152、154和156提供資產(chǎn)標簽142與接入點102、104和106之間的通信路徑。各種接入點將無線信號發(fā)送至無線鏈路上的節(jié)點120和資產(chǎn)標簽142或從無線鏈路上的節(jié)點120和資產(chǎn)標簽142接收無線信號，還并用媒體116將信號發(fā)送至服務(wù)器122或從服務(wù)器122接收信號。在一些實施例中，網(wǎng)絡(luò)節(jié)點120僅用所示無線鏈路中的一條與網(wǎng)絡(luò)通信，但多個網(wǎng)絡(luò)接入點接收通過網(wǎng)絡(luò)節(jié)點120傳送的信號。
在一些實施例中，無線鏈路利用基于脈沖的射頻(RF)協(xié)議提供節(jié)點120、資產(chǎn)標簽142和接入點102、104和106之間的通信。在這些實施例中，短RF脈沖是通過節(jié)點120和標簽142傳送的，且這些短RF脈沖是由接入點102、104和106接收的。在其它實施例中，無線鏈路利用基帶調(diào)制協(xié)議(其中，希望傳送的數(shù)據(jù)通過各種方式疊加在一個正弦載波信號上)。適合的基于脈沖的協(xié)議的一個例子是新興的超寬帶(UWB)協(xié)議(其中，低功率、短持續(xù)時間的脈沖是在無線鏈路上傳送的)。在Fullerton等人于2000年2月29遞交的美國專利6,031,862中描述了另一個合適的基于脈沖的協(xié)議的例子。在其它實施例中，各種無線鏈路利用數(shù)據(jù)調(diào)制正弦載波信號?？梢詫⑷魏纹渌愋偷臒o線協(xié)議用于無線鏈路。
從無線網(wǎng)絡(luò)節(jié)點120接收到的信息可包括包含在從節(jié)點120接收到的信號中的任何信息。例如該信號可以包含適于請求或提供網(wǎng)絡(luò)服務(wù)的模擬或數(shù)字格式的語音信息或數(shù)據(jù)信息。從資產(chǎn)標簽142接收到的信息還可包括任何類型的信息。例如資產(chǎn)標簽可以發(fā)送表示序列號的信息、資產(chǎn)說明或任何其它用于網(wǎng)絡(luò)100的信息。
當接收無線信號時，各種接入點還可以收集描述無線信號的屬性的信息。例如在基于脈沖的實施例中，接入點可以收集脈沖到達時間信息以及到達角、脈沖振幅、脈沖持續(xù)時間和上升時間/下降時間信息。在正弦載波的實施例中，接入點可以收集中心頻率、振幅、到達角、相位偏移或其它信息。一般來說，收集到的對接收到的信號的屬性進行描述的信息可包括任何適于支持位置確定或資產(chǎn)跟蹤的信息。例如可以將脈沖到達時間信息和/或到達角信息用于確定與接入點102、104和106的位置相關(guān)的節(jié)點120或資產(chǎn)標簽142的位置。又例如還可以將接收到的正弦載波信號的相位偏移用于支持位置確定。
可以將接收到的無線信號的屬性從各種接入點傳送至服務(wù)器122。然后服務(wù)器122可以將這些屬性用于確定節(jié)點120和資產(chǎn)標簽142的位置。例如在基于脈沖的實施例中，可以將由接入點收集到的脈沖到達時間或到達角信息用于決定與測量到達時間和/或到達角的接入點的位置相關(guān)的位置。又例如在正弦載波實施例中，相位偏移可以用于決定位置。
圖1示出三個接入點。在具有能接收無線信號的三個接入點的實施例中，可以以兩維確定各種網(wǎng)絡(luò)元件的位置。一些實施例具有超過三個接入點。在具有能接收無線信號的四個或更多個接入點的實施例中，可以以三維確定各種網(wǎng)絡(luò)元件的位置。在一些實施例中，有關(guān)環(huán)境的信息可以與來自接入點的信息相結(jié)合以確定網(wǎng)絡(luò)元件的位置。例如可以將描述墻、屋頂或障礙物的位置的信息與來自兩個網(wǎng)絡(luò)接入點的信息相結(jié)合，以用兩維確定節(jié)點220的位置。
圖2示出具有新添加的網(wǎng)絡(luò)接入點的無線網(wǎng)絡(luò)的圖。網(wǎng)絡(luò)200包括服務(wù)器122、媒體116和網(wǎng)絡(luò)接入點102、104、106和202。網(wǎng)絡(luò)接入點202是新添加的網(wǎng)絡(luò)接入點。新添加的網(wǎng)絡(luò)接入點是仍有待配置的網(wǎng)絡(luò)接入點。例如，可以需要“定位”新添加的網(wǎng)絡(luò)接入點，從而使新添加的網(wǎng)絡(luò)接入點與其它網(wǎng)絡(luò)接入點一起工作，以確定圖1所述的各種網(wǎng)絡(luò)元件的位置。網(wǎng)絡(luò)接入點的配置包括許多操作，位置確定是其中之一。
網(wǎng)絡(luò)接入點202表示可以配置的任何網(wǎng)絡(luò)接入點。例如網(wǎng)絡(luò)接入點202可以是在網(wǎng)絡(luò)中存在了一段時間，但最近被移動過的網(wǎng)絡(luò)接入點。當網(wǎng)絡(luò)接入點被移動時，可以將它當作新添加的接入點一樣配置。對最近被移動的網(wǎng)絡(luò)接入點的一個操作是位置確定。
在運行中，新添加的網(wǎng)絡(luò)接入點202用無線信號分別在無線鏈路212、214和216上與NAP102、104和106通信。在一些實施例中，在配置期間，新添加的接入點202發(fā)送由NAP102、104和106接收到的無線信號，并可以用以上圖1中所述的方式確定新添加的接入點202的位置。在其它實施例中，新添加的接入點202接收無線信號，測量它們的屬性并確定與相對于NAP102、104和106的位置的新添加的接入點202的位置。
新添加的接入點的位置可以由服務(wù)器或由接入點本身確定。例如服務(wù)器122可以確定新添加的接入點202的位置，或新添加的接入點202可以確定其自身的位置。另外，可以將位置信息存儲器在服務(wù)器、接入點或多接入點中。
任何數(shù)量的接入點都可以用上述的方式定位。例如可以將網(wǎng)絡(luò)接入點102、104和106確定為配置過程的的一部分。在一些實施例中，任何特定的網(wǎng)絡(luò)接入點的位置是在將網(wǎng)絡(luò)接入點添加到網(wǎng)絡(luò)中時確定。在其它實施例中，網(wǎng)絡(luò)接入點的位置是在移動網(wǎng)絡(luò)接入點時確定的。
如上所述，本發(fā)明的各種實施例通過使用已在網(wǎng)絡(luò)中的接入點的已知位置提供新添加的網(wǎng)絡(luò)接入點的位置。通過自定位與現(xiàn)有接入點相關(guān)的新添加的網(wǎng)絡(luò)接入點，可以大大地簡化擴大網(wǎng)絡(luò)200的覆蓋面的過程。在安裝新添加的NAP時，可以確定它們相對于在已知和測得的位置處的其它接入點的位置。
在一些實施例中，可以將在新添加的接入點的范圍內(nèi)的附加的NAP用于新添加的接入點的位置。例如可以將已建立的位置NAP的各種排列用于提供標識新添加的NAP的位置的坐標的“點云”。然后可以將統(tǒng)計方法用于提高新的NAP的測量結(jié)果的分辨率和準確度。
現(xiàn)有NAP可以決定第四個新添加的NAP的位置并通過可接受的校準協(xié)議將此數(shù)據(jù)提供給新的NAP。此協(xié)議可包括使用服務(wù)器122來執(zhí)行此校準或僅使用NAP它們自身之間的直接交互作用來執(zhí)行此校準。此協(xié)議可以在新添加的NAP的內(nèi)部建立其與相關(guān)的由現(xiàn)有NAP的網(wǎng)絡(luò)組成的坐標系統(tǒng)相關(guān)的或絕對坐標系統(tǒng)相關(guān)的空間位置。絕對坐標系統(tǒng)的范例會包括地理坐標、全球定位系統(tǒng)(GPS)基準坐標或建筑基準坐標。以下參照圖5和圖6對在不同坐標系統(tǒng)中定位NAP的網(wǎng)絡(luò)的范例進行描述。
圖3示出適于在圖1和圖2所示的網(wǎng)絡(luò)接入點使用的網(wǎng)絡(luò)接入點設(shè)備的圖。網(wǎng)絡(luò)接入點設(shè)備300包括發(fā)射機302、接收機304、到達時間檢測器306、到達角檢測器314、處理器308和收發(fā)器310。收發(fā)器310還與處理器308通信。發(fā)射機302和接收機304都與處理器308和天線320通信。
天線320從在無線鏈路330上的網(wǎng)絡(luò)節(jié)點和資產(chǎn)標簽接收無線信號。在一些實施例中，在無線鏈路330上的無線信號包括如上參照圖1和圖2所述的電磁脈沖。在這些實施例中，接收機304接收脈沖，而到達時間檢測器306檢測脈沖到達的時間。到達時間信息是可由接收機304測量的無線信號的許多可能的屬性之一。例如在一些實施例中，到達角檢測器314檢測脈沖到達的角度作為無線信號的屬性。一些實施例既測量到達時間又測量到達角。處理器308接收對來自接收機304的無線信號進行描述的信息并將其提供給使用收發(fā)機310的網(wǎng)絡(luò)服務(wù)器。
可以用若干不同的方式實施到達時間檢測器306。在一個實施例中，到達時間檢測器的功能是網(wǎng)絡(luò)接入點設(shè)備300中的分離的模塊。在其它實施例中，到達時間檢測器被集成到接收機304中。在另一些實施例中，到達時間檢測器306利用處理器308的處理能力執(zhí)行其功能。
也可以用若干不同的方式實施到達角檢測器314。在一些實施例中，到達角檢測器是接收來自相控陣天線的信號以測量接收信號的角度的電路。在這些實施例中，天線320可代表相控陣天線?？梢詫⒃S多其它的機構(gòu)用于測量無線信號的到達角。
處理器308可以是適于執(zhí)行動作以支持網(wǎng)絡(luò)接入點設(shè)備300的操作的任何類型的處理器。例如處理器308可以為微處理器、微控制器等。又例如處理器308可以是硬件控制器或能執(zhí)行特定任務(wù)的硬件控制器組。存儲器312表示包含機器可訪問媒體的物品。例如存儲器312可表示下列中的一個或多個硬盤、軟盤、隨機訪問存儲器(RAM)、只讀存儲器(ROM)、閃存、CDROM或包含可由機器讀取的媒體的任何其它類型的物品。存儲器312可存儲用于實施本發(fā)明的各方法實施例的執(zhí)行的指令。存儲器312還可以包括對網(wǎng)絡(luò)接入點設(shè)備300和整個網(wǎng)絡(luò)的當前狀態(tài)進行描述的數(shù)據(jù)。
當多網(wǎng)絡(luò)接入點設(shè)備300測量單個電磁脈沖的屬性時，網(wǎng)絡(luò)服務(wù)器可利用這此信息來決定發(fā)出脈沖的網(wǎng)絡(luò)節(jié)點的位置。網(wǎng)絡(luò)接入點設(shè)備300還可以直接利用該信息或與一個或多個接入點一起利用該信息來決定網(wǎng)絡(luò)接入點設(shè)備300的位置。在一些實施例中，多電磁脈沖是由接收機304接收的。多電磁脈沖可以表示任何類型的來自網(wǎng)絡(luò)節(jié)點或來自另一網(wǎng)絡(luò)接入點設(shè)備的通信。例如一組脈沖可以表示來自網(wǎng)絡(luò)節(jié)點的對特定資產(chǎn)進行定位的請求。又例如一組脈沖可以表示在配置序列期間由不同網(wǎng)絡(luò)接入設(shè)備傳送的校準序列。接收機304從脈沖組中和從描述脈沖的屬性中提取信息。處理器308從接收機304接收對脈沖組及單個脈沖的屬性進行描述的信息。例如處理器308可以接收來自網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)，并接收由接收機304接收到的脈沖的到達時間和到達角信息。
圖4示出適用于諸如網(wǎng)絡(luò)100(圖1)或網(wǎng)絡(luò)200(圖2)之類的無線網(wǎng)絡(luò)中的網(wǎng)絡(luò)服務(wù)器的圖。服務(wù)器400包括處理器402、存儲器404和收發(fā)機406。收發(fā)機406在端口116與媒體108相耦合。如以上參照圖1所述，媒體108將網(wǎng)絡(luò)服務(wù)器與諸如網(wǎng)絡(luò)接入點設(shè)備300(圖3)之類的任何數(shù)量的網(wǎng)絡(luò)接入點設(shè)備相耦合。收發(fā)機406從網(wǎng)絡(luò)接入點設(shè)備300(圖3)接收在媒體108上的信息。在一些實施例中，無線信號屬性是從多網(wǎng)絡(luò)接入點設(shè)備接收到的，而處理器402確定發(fā)出無線信號的發(fā)射機的位置。服務(wù)器400可以是個人電腦(PC)、服務(wù)器、主機、手持設(shè)備、便攜式電腦或任何其它類型的可以執(zhí)行這里所述的操作的系統(tǒng)。
存儲器404表示包括了機器可訪問媒體的物品。例如存儲器404可表示下列中的一個或多個硬盤、軟盤、隨機訪問存儲器(RAM)、只讀存儲器(ROM)、閃存、CDROM或包含可由機器讀取的媒體的任何其它類型的物品。存儲器312可存儲用于實施本發(fā)明的各方法實施例的執(zhí)行的指令。存儲器312還可以包括對網(wǎng)絡(luò)接入點設(shè)備300和整個網(wǎng)絡(luò)的當前狀態(tài)進行描述的數(shù)據(jù)。例如存儲器可包括描述資產(chǎn)的數(shù)據(jù)、資產(chǎn)序列號、資產(chǎn)的位置以及網(wǎng)絡(luò)節(jié)點的位置。
圖5示出在邊界內(nèi)的網(wǎng)絡(luò)接入點設(shè)備的第一圖。在邊界510內(nèi)所示的是NAP522、524和526。在邊界510中還示出網(wǎng)絡(luò)節(jié)點532、534和536。圖5示出各種相對坐標系統(tǒng)定位各個NAP的方法。如圖5所示，坐標系統(tǒng)是用邊界510表示的。邊界510可以代表任何類型的邊界或坐標系統(tǒng)。例如邊界510可以代表建筑、地理邊界或任何類型的邊界。邊界510還可以表示任何類型的坐標系統(tǒng)。例如邊界510可以表示地理坐標、全球定位系統(tǒng)(GPS)基準坐標、或建筑基準坐標。
圖5示出各種相對坐標系統(tǒng)定位NAP的方法。這里將圖5所示的方法稱為“關(guān)鍵平面布置圖點方法”。為了解釋關(guān)鍵平面布置圖點方法，假設(shè)在圖5中NAP的相對位置已知，但NAP相對邊界510的位置未知。在將第一NAP放在一任意位置時會發(fā)生此情況，然后將多個其它NAP添加至網(wǎng)絡(luò)并相對于第一NAP定位。
在關(guān)鍵平面布置圖點方法中，網(wǎng)絡(luò)節(jié)點被放置在平面布置圖(或坐標系統(tǒng))中的已知“關(guān)鍵”點處，然后確定網(wǎng)絡(luò)節(jié)點相對于NAP的位置。例如如圖5中所示，網(wǎng)絡(luò)節(jié)點532放置在關(guān)鍵點512處，網(wǎng)絡(luò)節(jié)點534放置在關(guān)鍵點516處，而網(wǎng)絡(luò)節(jié)點536放置在關(guān)鍵點514處。在一些實施例中，單個網(wǎng)絡(luò)節(jié)點從關(guān)鍵點移向關(guān)鍵點，而不是每次放置一個分開的節(jié)點。例如可以將單個網(wǎng)絡(luò)節(jié)點放置在關(guān)鍵點512并定位，然后將其移向關(guān)鍵點514并定位，然后將其移向關(guān)鍵點516并定位。
可以手工或自動地對網(wǎng)絡(luò)標識關(guān)鍵點。例如與NAP耦合的服務(wù)器(未示出)可以具有手工輸入的關(guān)鍵點的實際位置。當將網(wǎng)絡(luò)節(jié)點放置在關(guān)鍵點并確定了它們與NAP的相對位置時，服務(wù)器可以計算任何標度，以合適地將NAP放置在由邊界510表示的坐標系統(tǒng)中。
圖6示出在邊界內(nèi)放置在網(wǎng)絡(luò)接入點的第二圖。在邊界510內(nèi)所示的是NAP610和612。在邊界510中還示出網(wǎng)絡(luò)節(jié)點614、616和618。圖6示出各種相對坐標系統(tǒng)定位各個NAP的方法。如圖6所示，坐標系統(tǒng)是用邊界510表示的。邊界510可以代表任何類型的邊界或坐標系統(tǒng)。例如邊界510可以代表建筑、地理邊界或任何其它類型的邊界。邊界510還可以表示任何類型的坐標系統(tǒng)。例如邊界510可以表示地理坐標、全球定位系統(tǒng)(GPS)基準坐標、或建筑基準坐標。
圖6示出各種相對于坐標系統(tǒng)定位NAP的方法。這里將圖5所示的方法稱為“已知距離方法”。為了解釋關(guān)鍵平面布置圖點方法，假設(shè)在圖5中NAP的相對位置已知，而NAP相對于邊界510的位置未知。在將第一NAP放在一任意位置時會發(fā)生此情況，然后將NAP添加至網(wǎng)絡(luò)并相對于第一NAP定位。
在已知距離方法中，將網(wǎng)絡(luò)節(jié)點彼此相隔已知距離放置在邊界510內(nèi)，然而確定網(wǎng)絡(luò)節(jié)點相對于NAP的位置。例如如圖6所示，將網(wǎng)絡(luò)節(jié)點614、616彼此相隔距離624放置，而將網(wǎng)絡(luò)節(jié)點616、618彼此相隔距離622放置。這里將放置網(wǎng)絡(luò)節(jié)點的點稱為“移動位置”。在一些實施例中，單個網(wǎng)絡(luò)節(jié)點從一個移動位置移向另一移動位置，而不是每次放置一個單個節(jié)點。例如如圖6所示，單個網(wǎng)絡(luò)節(jié)點可以在節(jié)點614、616和618的移動位置之間移動。
可以手工或自動地對網(wǎng)絡(luò)標識移動位置。例如與NAP耦合的服務(wù)器(未示出)可以具有手工輸入的移動位置的實際位置。當將網(wǎng)絡(luò)節(jié)點放置在移動位置并確定了它們與NAP的相對位置時，服務(wù)器可以計算任何標度，以合適地將NAP放置在由邊界510表示的坐標系統(tǒng)中。
圖7、圖8和圖9示出根據(jù)本發(fā)明的各種實施例的流程圖。圖7、圖8和圖9的流程圖示出可以在網(wǎng)絡(luò)中執(zhí)行的各種方法實施例。在一些實施例中，該方法可以通過諸如服務(wù)器122(圖1和2)之類的服務(wù)器，或通過諸如圖1、2、4、5和6所示的網(wǎng)絡(luò)接入點之類的網(wǎng)絡(luò)接入節(jié)點來執(zhí)行。在其它實施例中，可以跨一個或多個服務(wù)器及一個或多個網(wǎng)絡(luò)接入點設(shè)備來分配該方法。圖中所示的各種動作都可以以呈現(xiàn)的次序執(zhí)行，也可以以不同的次序執(zhí)行。另外，在一些實施例中，省略了圖中所列的某些動作。
現(xiàn)參見圖7，方法700從710處開始，在710處無線網(wǎng)絡(luò)接入點設(shè)備從多個已知位置接收基于脈沖的無線信號。在一些實施例中，這可以對應(yīng)于新添加的NAP從已在網(wǎng)絡(luò)中的多個NAP接收信號。例如當新添加的NAP202(圖2)在無線鏈路212、214和216上接收基于脈沖的無線信號時會發(fā)生710處的動作。
在720處，測量脈沖的到達時間。這可以對應(yīng)于NAP202使用諸如到達時間檢測器306(圖3)之類的到達時間檢測器來測量到達時間。在730處，確定了多個已知位置和無線網(wǎng)絡(luò)接入點設(shè)備之間的距離?？梢酝ㄟ^比較發(fā)射脈沖的時間和接收脈沖的時間來確定所述距離。在740處，從距離確定無線接入點的位置。在一些實施例中，執(zhí)行三角測量計算來確定位置。
在740后，無線網(wǎng)絡(luò)接入點的位置是已知的。當無線網(wǎng)絡(luò)接入點是新添加的NAP時，可以將此NAP用于幫助定位其它新添加的NAP。在750處，確定是否定位了更多的無線接入設(shè)備。如果是這樣，對每個要定位的無線接入點設(shè)備重復(fù)方法700。如果不是，則方法700結(jié)束。
在一些實施例中，統(tǒng)計方法還用于對方法700中所述的無線網(wǎng)絡(luò)接入點設(shè)備進行更精確的定位。例如可以對每個無線網(wǎng)絡(luò)接入點設(shè)備多次重復(fù)在710、720、730和740中所列的動作，以建立可統(tǒng)計地操作的位置的“點云”，以增加定位無線網(wǎng)絡(luò)接入點設(shè)備的準確度。
參見圖8，方法800從在多個不同的無線網(wǎng)絡(luò)接入點設(shè)備接收從第一無線網(wǎng)絡(luò)接入點設(shè)備發(fā)射的無線信號開始。在一些實施例中，這可以對應(yīng)于新添加的NAP將信號發(fā)送至已在網(wǎng)絡(luò)中的多個NAP。例如當新添加的NAP(圖2)在無線鏈路212、214和216上將無線信號發(fā)送至NAP102、104和106時會發(fā)生810處的動作。
在820處，確定第一無線網(wǎng)絡(luò)接入點設(shè)備和多個不同的無線網(wǎng)絡(luò)接入點之間的距離?？梢酝ㄟ^比較發(fā)射脈沖的時間和接收脈沖的時間來確定這些距離。在830處，從距離確定第一無線網(wǎng)絡(luò)接入點的位置。在一些實施例中，執(zhí)行三角測量計算來確定位置。
在830后，第一無線網(wǎng)絡(luò)接入點的位置是已知的。當?shù)谝粺o線網(wǎng)絡(luò)接入點是新添加的NAP時，可以將此NAP用于幫助定位其它新添加的NAP?？梢詫⒎椒?00中的動作重復(fù)多次，以定位多個無線網(wǎng)絡(luò)接入點設(shè)備。另外，在一些實施例中，統(tǒng)計方法還用于對方法800中所述的無線網(wǎng)絡(luò)接入點設(shè)備進行更精確的定位。例如可以對每個無線網(wǎng)絡(luò)接入點設(shè)備多次重復(fù)在810、820、830和840中所列的動作，以建立可統(tǒng)計地操作的位置的“點云”，以增加定位無線網(wǎng)絡(luò)接入點設(shè)備的準確度。
現(xiàn)參見圖9，方法900從910處將無線信號發(fā)送至位置知悉網(wǎng)絡(luò)開始。這可以對應(yīng)于前述NAP將信號發(fā)送至位置知悉網(wǎng)絡(luò)。例如910中的動作可以對應(yīng)于NAP202將信號發(fā)送至NAP102、104和106。
在920處，描述無線網(wǎng)絡(luò)接入設(shè)備的位置的信息是從位置知悉網(wǎng)絡(luò)接收到的。在一些實施例中，這對應(yīng)于無線網(wǎng)絡(luò)接入點設(shè)備從網(wǎng)絡(luò)接收描述其位置的信息?？梢栽跓o線鏈路或在無線鏈路之外的其它媒體上接收此信息。例如參見圖2，當無線網(wǎng)絡(luò)接入點設(shè)備是新添加的NAP202時，該信息可以在任何無線鏈路212、214或216或媒體116上接收。在930處，描述無線網(wǎng)絡(luò)接入設(shè)備的位置的信息存儲在存儲器中。存儲器可以在無線接入點設(shè)備中，或網(wǎng)絡(luò)中的其它地方。例如新添加的無線網(wǎng)絡(luò)接入點設(shè)備202可包括存儲了該信息的存儲器設(shè)備，或諸如服務(wù)器122之類能包含存儲了該信息的存儲器的服務(wù)器。
應(yīng)理解上述說明旨在示例，而非限定。在閱讀和理解了上述說明后許多其它實施例對本領(lǐng)域的技術(shù)人員來說將會是顯而易見的。因此，應(yīng)參照所附權(quán)利要求和這些權(quán)利要求要求的等同物的整個范圍來確定本發(fā)明的范圍。
權(quán)利要求
1.一種方法，其特征在于，包括在多個無線網(wǎng)絡(luò)接入點設(shè)備接收來自第一無線網(wǎng)絡(luò)接入點設(shè)備所發(fā)送的無線信號；確定從第一無線網(wǎng)絡(luò)接入點設(shè)備到多個無線網(wǎng)絡(luò)接入點設(shè)備中的每一個的距離；并求解第一無線網(wǎng)絡(luò)接入點設(shè)備的位置。
2.如權(quán)利要求1所述的方法，其特征在于，所述接收來自第一無線網(wǎng)絡(luò)接入點設(shè)備的無線信號包括接收由第一無線網(wǎng)絡(luò)接入點設(shè)備傳送的電磁脈沖。
3.如權(quán)利要求2所述的方法，其特征在于，所述確定距離包括測量從第一無線網(wǎng)絡(luò)接入點設(shè)備接收到的至少一個電磁脈沖的到達時間。
4.如權(quán)利要求2所述的方法，其特征在于，所述確定距離包括測量從第一無線網(wǎng)絡(luò)接入點設(shè)備接收到的至少一個電磁脈沖的到達角。
5.如權(quán)利要求2所述的方法，其特征在于，所述確定距離包括測量從第一無線網(wǎng)絡(luò)接入點設(shè)備接收到的至少一個電磁脈沖的到達時間和到達角。
6.如權(quán)利要求1所述的方法，其特征在于，還包括將所述位置存儲在第一無線網(wǎng)絡(luò)接入點設(shè)備的存儲器中。
7.如權(quán)利要求1所述的方法，其特征在于，還包括將所述位置存儲在與第一無線網(wǎng)絡(luò)接入點設(shè)備相耦合的服務(wù)器的存儲器中。
8.如權(quán)利要求1所述的方法，其特征在于，所述位置是相對于多個無線網(wǎng)絡(luò)接入點設(shè)備的位置。
9.一種方法，其特征在于，包括在無線網(wǎng)絡(luò)接入點設(shè)備處接收從多個已知位置發(fā)射的無線信號；確定多個已知位置和無線網(wǎng)絡(luò)接入點設(shè)備之間的距離；和從所述距離解決無線網(wǎng)絡(luò)接入點設(shè)備的位置。
10.如權(quán)利要求9所述的方法，其特征在于，接收無線信號包括接收電磁脈沖。
11.如權(quán)利要求10所述的方法，其特征在于，所述確定距離包括測量在無線網(wǎng)絡(luò)接入點設(shè)備接收到的脈沖的到達時間。
12.如權(quán)利要求10所述的方法，其特征在于，所述確定距離包括測量在無線網(wǎng)絡(luò)接入點設(shè)備接收到的脈沖的到達角。
13.如權(quán)利要求9所述的方法，其特征在于，還包括對多個無線網(wǎng)絡(luò)接入點設(shè)備中的每一個重復(fù)所列的動作。
14.如權(quán)利要求9所述的方法，其特征在于，還包括將發(fā)射器移向多個已知位置以發(fā)送無線信號。
15.如權(quán)利要求9所述的方法，其特征在于，所述多個已知位置對應(yīng)于在建筑物中的已知位置。
16.如權(quán)利要求9所述的方法，其特征在于，所述多個已知位置對應(yīng)于已知地理位置。
17.如權(quán)利要求9所述的方法，其特征在于，所述多個已知位置對應(yīng)于多個其它無線網(wǎng)絡(luò)接入點設(shè)備。
18.一種包括具有相關(guān)聯(lián)的數(shù)據(jù)的機器可訪問媒體的物品，其特征在于，當所述數(shù)據(jù)被訪問時使機器執(zhí)行將無線信號傳送給位置知悉網(wǎng)絡(luò)；從位置知悉網(wǎng)絡(luò)接收描述機器位置的信息；并將該信息存儲在存儲器中。
19.如權(quán)利要求18所述的物品，其特征在于，所述傳送無線信號包括傳送電磁脈沖。
20.如權(quán)利要求18所述的物品，其特征在于，所述接收信息包括接收描述與相對于平面布置圖的機器的位置的坐標。
21.如權(quán)利要求18所述的物品，其特征在于，所述接收信息包括接收描述相對于多個無線網(wǎng)絡(luò)接入點設(shè)備的機器的位置的坐標。
22.如權(quán)利要求18所述的物品，其特征在于，所述從位置知悉網(wǎng)絡(luò)接收信息包括在除了無線鏈路之外的其它鏈路上接收信息。
23.一種無線網(wǎng)絡(luò)，其特征在于，包括多個無線網(wǎng)絡(luò)接入點設(shè)備，多個無線網(wǎng)絡(luò)接入點設(shè)備的每一個包括測量接收到的信號的屬性的電路；和與多個無線網(wǎng)絡(luò)接入點設(shè)備相耦合的服務(wù)器，該服務(wù)器配置成接收屬性和確定多個無線網(wǎng)絡(luò)接入點設(shè)備中至少一個的位置。
24.如權(quán)利要求23所述的無線網(wǎng)絡(luò)，其特征在于，所述服務(wù)器配置成從由至少一個無線網(wǎng)絡(luò)接入點設(shè)備發(fā)射的無線信號的屬性確定至少一個無線網(wǎng)絡(luò)接入點設(shè)備的位置。
25.如權(quán)利要求23所述的無線網(wǎng)絡(luò)，其特征在于，所述服務(wù)器配置成從由至少一個無線網(wǎng)絡(luò)接入點設(shè)備接收到的無線信號的屬性確定至少一個無線網(wǎng)絡(luò)接入點設(shè)備的位置。
26.如權(quán)利要求23所述的無線網(wǎng)絡(luò)，其特征在于，所述多個無線網(wǎng)絡(luò)接入點設(shè)備配置成發(fā)射和接收基于脈沖的無線信號。
27.一種網(wǎng)絡(luò)服務(wù)器，其特征在于，包括至少一個將網(wǎng)絡(luò)服務(wù)器耦合到多個無線網(wǎng)絡(luò)接入點設(shè)備的端口，該網(wǎng)絡(luò)服務(wù)器配置成從多個無線網(wǎng)絡(luò)接入點設(shè)備接收無線信號屬性，以從無線信號的屬性確定多個無線網(wǎng)絡(luò)接入點設(shè)備中的一個的位置，并將描述位置的信息發(fā)送至多個網(wǎng)絡(luò)接入點設(shè)備中的至少一個。
28.如權(quán)利要求27所述的網(wǎng)絡(luò)服務(wù)器，其特征在于，所述網(wǎng)絡(luò)服務(wù)器配置成從無線網(wǎng)絡(luò)接入點設(shè)備接收到達時間信息。
29.如權(quán)利要求28所述的網(wǎng)絡(luò)服務(wù)器，其特征在于，將所述網(wǎng)絡(luò)服務(wù)器進一步配置成用到達時間信息解決位置。
30.如權(quán)利要求29所述的網(wǎng)絡(luò)服務(wù)器，其特征在于，所述網(wǎng)絡(luò)服務(wù)器配置成接收描述了從至少三個已知位置接收到的電磁脈沖的到達時間信息。
全文摘要
一種具有無線網(wǎng)絡(luò)接入設(shè)備的無線網(wǎng)絡(luò)可以確定新添加的無線網(wǎng)絡(luò)接入設(shè)備的位置。
文檔編號G01S5/10GK1663315SQ03814750
公開日2005年8月31日 申請日期2003年6月19日 優(yōu)先權(quán)日2002年6月24日
發(fā)明者S·伍德, C·羅杰斯 申請人:英特爾公司