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


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