使用信息數(shù)據(jù)結構進行接入點選擇的接入點和方法
【專利說明】使用信息數(shù)據(jù)結構進行接入點選擇的接入點和方法
[0001]優(yōu)先權聲明
[0002]本專利申請要求于2013年12月18日遞交的美國專利申請N0.14/132，374的優(yōu)先權權益，該美國專利申請要求于2013年8月6日遞交的美國臨時專利申請N0.61/862，686的優(yōu)先權權益，每個申請的全部內容均通過引用被合并于此。
技術領域
[0003]實施例涉及無線通信。一些實施例涉及室內導航。一些實施例涉及選擇接入點以執(zhí)行飛行時間位置技術的系統(tǒng)和方法。
【附圖說明】
[0004]在附圖(附圖不一定按比例繪制)中，在不同視圖中相似標號可以描述相似組件。具有不同字母后綴的相似標號可以表示相似組件的不同實例。一些實施例在附圖中通過示例而非限制的方式示出，其中:
[0005]圖1是根據(jù)一些實施例的通信網(wǎng)絡架構的示例配置的圖示；
[0006]圖2是根據(jù)一些實施例的示例無線通信系統(tǒng)的框圖；
[0007]圖3根據(jù)一些實施例，示出了接入點層級的示例圖示；
[0008]圖4根據(jù)一些實施例，示出了接入點數(shù)據(jù)結構的示例；
[0009]圖5是根據(jù)一些實施例、示出了示例接入點選擇算法的流程圖；
[0010]圖6根據(jù)一些實施例，示出了移動設備的功能框圖；
[0011]圖7是根據(jù)一些實施例、不出了移動設備的框圖；
[0012]圖8示出了示例機器的框圖，在該示例機器上可以執(zhí)行本文所討論的技術(例如，方法)中的任意一個或多個。
【具體實施方式】
[0013]以下描述和附圖足以說明具體實施例，從而使本領域技術人員能夠實現(xiàn)這些實施例。其他實施例可以包括結構、邏輯、電學、處理及其他改變。一些實施例的部分和特征可被包括在其他實施例的部分和特征中或替代其他實施例的部分和特征。權利要求中給出的實施例包括這些權利要求的所有可能的等同形式。
[0014]隨著諸如GPS、GL0NASS和GALILEO之類的各種全球導航衛(wèi)星系統(tǒng)(GNSS)的發(fā)展，室外導航被廣泛部署。然而，室內導航領域仍在發(fā)展中。該領域與室外導航不同，因為室內環(huán)境通常阻止從GNSS衛(wèi)星接收信號或將其等級降低到可用等級以下。因此，需要提供具有令人滿意的精度的室內導航解決方案。
[0015]位置的飛行時間(ToF)方法可被定義為信號從設備傳播至接入點(AP)再回到設備的總時間。通過將該時間除以2，并將該結果乘以光速，該值可被轉換為距尚值。ToF計算通常基于設備知曉一個或多個接入點的基本參數(shù)和位置。
[0016]位置的無線電強度信號指示(RSSI)方法可以被定義為基于設備從AP(或反之)接收到的信號強度來確定設備和AP之間的距離。通過基于已知、預期或交換的信號強度來計算信號損失，該值可被轉換為距離值。RSSI計算通常基于設備知曉一個或多個接入點的基本發(fā)送器參數(shù)和位置。
[0017]諸如購物中心、體育場之類的地點可能具有上百或更多的AP。設備通常定位適當?shù)腁P以利用選擇標準(例如，AP位置或信號強度)來執(zhí)行測量。執(zhí)行ToF或RSSI算法以選擇AP可能達到N的平方量級的高計算復雜度，這通常將以低效的方式消耗設備功率，并且給總位置計算時間帶來額外延遲。
[0018]本文討論的示例實施例包括用于表示AP數(shù)據(jù)庫的方法，該方法將使設備能夠顯著降低AP選擇算法的計算復雜度。在示例中，在最壞情況下，計算復雜度被降低至0(N)。
[0019]圖1是根據(jù)一些實施例的通信網(wǎng)絡架構100的示例配置的示意圖。在通信網(wǎng)絡架構100中，基于載波的網(wǎng)絡(例如，IEEE 802.11兼容無線接入點或根據(jù)3GPP標準族中的某一標準進行操作的LTE/LTE-A小區(qū)網(wǎng)絡)由網(wǎng)絡設備102建立。網(wǎng)絡設備102可以包括無線接入點、W1-Fi熱點或增強型或演進型節(jié)點B(eN0deB)，其與通信設備104A、104B、104C(例如，用戶設備(UE)或通信站(STA))通信。基于載波的網(wǎng)絡包括分別與通信設備104A、104B和104C的無線網(wǎng)絡連接106A、106B和106C。通信設備104A、104B、104C被示為符合各種形式因素，包括具有集成或外部的無線網(wǎng)絡通信設備的智能電話、移動手持電話和個人計算機。
[0020]網(wǎng)絡設備102在圖1中被示為經(jīng)由網(wǎng)絡連接114被連接到云網(wǎng)絡116中的網(wǎng)絡服務器118。服務器118或任意一個獨立服務器可以操作為向通信設備104A、104B、104C提供各種類型的信息，或者從通信設備104A、104B、104C接收信息，這些信息包括:設備位置、用戶配置文件、用戶信息、網(wǎng)站、電子郵件等。本文所描述的技術能夠實現(xiàn)對各個通信設備104A、104B、104C相對于網(wǎng)絡設備102的位置確定。
[0021]當在無線通信的范圍內或以其他方式鄰近以進行無線通信時，通信設備104A、104B、104C可以與網(wǎng)絡設備102通信。如圖所示，可在移動設備104A(例如，智能電話)與網(wǎng)絡設備102之間建立連接106A ;可在移動設備104B (例如，移動電話)與網(wǎng)絡設備102之間建立連接106B ;并且可在移動設備104C(例如，個人計算機)與網(wǎng)絡設備102之間建立連接106C。
[0022]設備104A、104B、104C 的無線通信 106A、106B、106C 可以使用 Wi_Fi 或 IEEE802.11標準協(xié)議、或諸如當前第三代合作伙伴計劃(3GPP)長期演進(LTE)時分雙工(TDD)-先進系統(tǒng)之類的協(xié)議。在實施例中，通信網(wǎng)絡116和網(wǎng)絡設備102包括使用第三代合作伙伴計劃(3GPP)長期演進(LTE)標準并以時分雙工(TDD)模式操作的演進型通用陸地無線電接入網(wǎng)(EUTRAN)。設備104A、104B、104C可以包括被配置為利用Wi_Fi或IEEE802.11標準協(xié)議或諸如3GPP、LTE或TDD-先進或這些通信標準或其他通信標準的任意組合的任意一個或多個天線、接收器、發(fā)送器或收發(fā)器。
[0023]設備104A、104B、104C中或設備104A、104B、104C上的天線可以包括一個或多個定向天線或全向天線，包括例如:偶極天線、單極天線、貼片天線、環(huán)形天線、微帶天線或適用于傳輸RF信號的其他類型的天線。在一些實施例中，替代兩個或更多天線，可以使用具有多個孔的單個天線。在這些實施例中，每個孔可被認為是單獨的天線。在一些多輸入多輸出(ΜΙΜ0)實施例中，天線可被有效地分隔以利用每個天線與傳輸站天線之間可能產(chǎn)生的空間分集和不同信道特性。在一些Μπω實施例中，天線可被分隔多達ι/?ο的波長或更多。
[0024]在一些實施例中，移動設備104Α可以包括鍵盤、顯示器、非易失性存儲器端口、多個天線、圖形處理器、應用處理器、揚聲器以及其他移動設備元件中的一個或多個。顯示器可以是包括觸屏在內的LCD屏。移動設備104B可以與移動設備104A類似，但不一定相同。移動設備104C可以包括針對移動設備104A所描述的特征、組件或功能中的一些或全部。
[0025]基站(例如，增強型或演進型節(jié)點B(eN0deB))可以向通信設備(例如，設備104A)提供無線通信服務。雖然圖1的示例性通信系統(tǒng)100僅示出了三個設備用戶104A、104B、104C，但是在各種實施例中，多個用戶、設備、服務器等的任意組合可被耦合到網(wǎng)絡設備102。例如，位于某一地點(例如，建筑物、校園、商場區(qū)域或其他區(qū)域)中的三個或更多個用戶可以利用任意數(shù)量的移動無線使能計算設備來獨立地與網(wǎng)絡設備102進行通信。類似地，通信系統(tǒng)100可以包括多于一個網(wǎng)絡設備102。例如，多個接入點或基站可形成重疊覆蓋區(qū)域，其中設備可與網(wǎng)絡設備102的至少兩個實例通信。
[0026]雖然通信系統(tǒng)100被示為具有若干單獨的功能元件，但是一個或多個功能元件可被組合并且可以通過軟件配置的元件(例如，處理元件(包括數(shù)字信號處理器(DSP)))和/或其他硬件元件的組合來實現(xiàn)。例如，一些元件可以包括一個或多個微處理器、DSP、專用集成電路(ASIC)、射頻集成電路(RFIC)以及用于至少執(zhí)行本文所描述的功能的各種硬件和邏輯電路的組合。在一些實施例中，系統(tǒng)100的功能元件可以指在一個或多個處理元件上運行的一個或多個處理。
[0027]實施例可以在硬件、固件和軟