TWI555426B - 於無線環境中探索物件 - Google Patents
於無線環境中探索物件 Download PDFInfo
- Publication number
- TWI555426B TWI555426B TW103142604A TW103142604A TWI555426B TW I555426 B TWI555426 B TW I555426B TW 103142604 A TW103142604 A TW 103142604A TW 103142604 A TW103142604 A TW 103142604A TW I555426 B TWI555426 B TW I555426B
- Authority
- TW
- Taiwan
- Prior art keywords
- wireless
- signal
- wireless node
- combined
- node
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Description
本揭示大致上關於無線環境,特別但非排它地關於在無線環境中探索物件。
「物聯網」是智慧型裝置及物件在些許或沒有人為輔助或監督之下彼此通訊的世界(例如,探索它們的存在、呈現它們的能力、協商服務合約、執行有用活動、等等)之情境。在無線網路環境中裝置的機會探索及它們的能力是開放的研究主題。各種技術標準(例如電機電子工程師學會(IEEE)802.11 ad-hoc模式及射頻識別(RFID)標籤搜尋、等等)支援裝置之間的非協調式互動,以及,各種用於自動物件探索的相關技術一直開發。舉例而言,用於自動物件探索的一技術包含使用精製的服務設定識別碼(SSID)以表示某些功能的可利用性,藉以允許新的會談相依SSID意見一致並接著用於另外的通訊。類似地,舉例而言,用於自動物件探索的另一技術指定重複搜尋裝置名稱空間、觸發彼此干擾的多個響應,直到目標裝置被單
獨挑出(例如搜尋RFID標籤)為止。但是,用於自動物件探索的主要技術是緩慢的、粗糙的及易於相互干擾。
支援可從無線節點組取得物件探索之實施例克服先前技術的各種缺點,實施例包含決定可從無線節點組取得的物件及辨識儲存特定物件的無線節點。
在至少某些實施例中,設備包含處理器及通訊地連接至處理器的記憶體,其中,處理器配置成接收合併的無線訊號序列及根據合併的無線訊號序列而產生合併的物件資料結構。合併的無線訊號是由無線節點同時傳送之分別的無線訊號序列的無線訊號之分別的無線結合。無線節點的無線訊號序列是代表無線節點之分別的區域物件資料結構。無線節點的區域物件資料結構表示可從無線節點取得之分別的物件組。合併的物件資料結構表示可從無線節點組取得的物件。
在至少某些實施例中,方法包含使用處理器及記憶體,用於接收合併無線訊號序列及根據合併無線訊號序列而產生合併物件資料結構。合併的無線訊號是由無線節點同時地傳送的分別的無線訊號序列之無線訊號的分別的無線結合。無線節點的無線訊號序列是代表無線節點之分別的區域物件資料結構。無線節點的區域物件資料結構表示可從無線節點取得之分別的物件組。合併的物件資料結構表示可從無線節點組取得的物件。
在至少某些實施例中,無線節點配置成無線地傳送表示在無線節點可取得的物件之物件資料結構。無線節點與包含無線節點及至少一其它無線節點的無線節點組相關連。無線節點包含記憶體及通訊地連接至記憶體的處理器。無線節點的記憶體配置成儲存表示在無線節點可取得的物件之物件資料結構,其中,物件資料結構包含值組。處理器配置成藉由提供代表值組中的值之分別的訊號以用於值組中的各值,而將物件資料結構表示成訊號序列,其中,使用用於假(FALSE)的通用訊號代表值組中的假(FALSE)值,用於假(FALSE)的通用訊號是由無線節點組中的各無線節點用以代表無線節點的分別的物件資料結構內的FALSE值,以及,其中,使用用於真(TRUE)的區域訊號代表值組中的各TRUE值,用於真(TRUE)的區域訊號是無線節點組內獨特的僅由無線節點使用來代表物件資料結構的TRUE值。處理器配置成控制訊號序列自無線節點無線地傳輸。
在至少某些實施例中,提供由無線節點使用的方法,以無線地傳送表示在無線節點可取得的物件之物件資料結構。無線節點與包含無線節點及至少一其它無線節點的無線節點組相關連。方法包含使用記憶體以儲存表示在無線節點可取得的物件之物件資料結構,其中,物件資料結構包含值組。方法包含藉由提供代表值組中的值之分別的訊號以用於值組中的各值,而將物件資料結構表示成訊號序列,其中,使用用於假(FALSE)的通用訊號代表值組中
的假(FALSE)值,用於假(FALSE)的通用訊號是由無線節點組中的各無線節點用以代表無線節點的分別的物件資料結構內的FALSE值,以及,其中,使用用於真(TRUE)的區域訊號代表值組中的各TRUE值,用於真(TRUE)的區域訊號是無線節點組內獨特的僅由無線節點使用來代表物件資料結構的TRUE值。方法包含控制訊號序列自無線節點無線地傳輸。
100‧‧‧無線環境
101‧‧‧全區物件組
110‧‧‧無線節點
111‧‧‧區域物件組
112‧‧‧光暈過濾器
400‧‧‧電腦
配合附圖,考量詳細說明,可容易瞭解此處的揭示,其中:圖1顯示包含儲存物件的無線節點組之舉例說明的環境;圖2顯示舉例說明的無線環境及說明儲存物件的無線節點組中無線節點執行的無線訊號的傳播及處理;圖3顯示探索可從無線節點組取得的物件組之方法的實施例;及圖4顯示適用於執行此處所述的功能之電腦的高階方塊圖。
為了方便瞭解,在可能時會使用相同的代號以代表這些圖形共用的相同元件。
一般而言,此處係呈現物件探索能力。物件探索能力
能夠在無線環境中探索物件,包含在無線環境中探索可從無線節點組取得的物件。可從無線節點組取得的物件之探索包含特定物件是否可從無線節點組取得之決定、有特定節點可取得之單數或複數無線節點的識別、等等。在至少某些實施例中,物件探索能力使得供應的無線電組之探測能夠辨識從供應的無線節點可取得的物件、能夠在無線訊息交換的單一迭代中執行,藉以使得聆聽的無線節點能夠測試區域無線節點庫中單數或複數特定物件的存在、辨識有特定物件可取得之區域無線節點庫中的至少一無線節點、被動地更新可從區域的無線節點庫取得的物件之觀測(舉例而言,為了未來使用而由聆聽的無線節點快取的資訊,藉以降低區域的無線節點庫之後續探測)的需求等等、以及其各種組合。在至少某些實施例中,物件探索能力會槓桿調節無線媒體的實體特點(亦即,在無線電廣播頻道中無線訊號的本質)與設定調解技術的結合(舉例而言,根據在實體層的資訊(例如,訊號干擾、類比網路碼化、等等,使用例如光暈過濾器等資料結構)、以及選加地一或更多其它層或其它實當層(例如在媒體接取控制(MAC)層多工化)的資訊,其中,多工化是在時域、頻域、碼域、等等),以便能夠在無線環境中探索可自無線節點組取得的物件。當在舉例說明的無線網路之背景中時,例如圖1中所示的舉例說明的無線網路時,可以更佳地瞭解可從無線節點組取得的物件之探索。
圖1顯示包含儲存物件的無線節點組之舉例說明的環
境。
舉例說明的環境100支援包含物件102之全區物件組101。一般而言,物件102可為以二元形式表示的任何資訊。舉例而言,物件102可以是名稱、節點識別符、檔案、服務、內容項目(例如音訊檔案、視訊、等等)、等等。在舉例說明的環境100中,全區物件組101是[A、B、C、D、E]。將瞭解,全區物件組101包含少於或多於5個物件102,物件102列為全區物件組101的部份。
舉例說明的環境100包含三節點1101-1103(總稱無線節點110)。將瞭解,在舉例說明的環境100中可呈現更多或更少的無線節點110。舉例說明的環境100包含任何設有無線節點110之適當型式的環境。無線節點110包含任何無線賦能裝置。無線節點110可以是獨立的或是以某些方式相關連的(例如,作為共同無線網路的部份)。舉例而言,無線節點110包含射頻識別(RFID)標籤、感測器、自律無線裝置(例如,對於機器對機器(M2M)型通訊)、無線使用者終端(WUT)、無線逼真度(WiFi)接取點(WAP)、固定蜂巢式基地台(BS)、行動蜂巢式BS、等等。
無線節點1101-1103分別儲存區域物件組1111-1113(總稱區域物件組111)。無線節點110的區域物件組111以任何適當方式儲存於無線節點110上(例如,在永久儲存器中、在記憶體中、在資料庫中、等等)。無線節點110的區域物件組111包含來自全區物件組101的一或
更多物件。在舉例說明的環境100中,無線節點1101的區域物件組1111是[B,C],無線節點1102的區域物件組1112是[A,B],以及無線節點1103的區域物件組1113是[B,D,E]。因此,將瞭解各無線節點110可儲存來自全區物件組101的某些或全部物件102,以及,類似地,全區物件組101是可從無線節點110取得的全組物件102。
無線節點110配置成使用資料結構呈現它們分別的區域物件組111。無線節點110配置成使用資料結構呈現表示它們的區域物件組111之資訊。將瞭解,有各種機制可用以以空間有效率的方式呈現來自全集合O(例如全區物件組101)的子集合S(例如區域物件組111)的成員資訊。可用以以空間有效率的方式代表來自全集合O的子集合S的成員資訊之一此機制是光暈過濾器。因此,在至少某些實施例中,如此處所示及所述般,無線節點1101-1103可以分別配置成使用光暈過濾器(1121-1123)(總稱為光暈過濾器112)來呈現表示它們分別的區域物件組1111-1113之資訊。一般而言,光暈過濾器B是M值序列(最初都設定為假(例如「0」),其中,藉由將那些對應於支援[0,m-1]上界定的k雜湊函數H(I)的結果之光暈過濾器B的值位置設定為真(例如「1」),而將項目I插入於光暈過濾器B中,又其中,藉由計算k雜湊函數H(J)及檢查光暈過濾器B中相關的值位置之值(亦即,假使用於項目J的所有有關值位置設定為真,則相信項目J有很大的機率屬於光暈過濾器B),而執行關於項
目J是否出現在光暈過濾器中的測試。舉例說明之用於無線節點110i的光暈過濾器112i顯示於圖1中。如圖1所示,光暈過濾器112是以M值位置序列組織的M邏輯值序列,其中,各值位置的各值可設定為真或假。無線節點1101-1103的特定光暈過濾器1121-1123也分別顯示於圖1中(另外的細節顯示於圖2中)。將瞭解,光暈過濾器確保沒有「假負」錯誤被歸還(亦即,光暈過濾器中的項目被認為不會出現),以及藉由將光暈過濾器參數(亦即,m和k)選擇成與要呈現的預期之項目n的數目有某關係,而能夠調諧「假正」錯誤的可能性(亦即,未含於光暈過濾器中的項目但被標示成存在於光暈過濾器中)。將瞭解,雖然在無線節點110使用光暈過濾器112作為用以呈現表示它們的區域物件組111之資訊的資料結構之實施例中,並未主要地顯示及說明,但是,無線節點110可使用任何其它適當型式的資料結構來呈現表示它們的區域物件組111的資訊。
無線節點110配置成給定的無線節點110能夠在單一訊息交換中決定在給定的無線節點110的無線範圍內全區物件組101中哪些物件是可從其它無線節點110取得的。依此方式,給定的無線節點110能夠在單一訊息交換中決定在給定的無線節點110的無線範圍內之其它無線節點110中至少之一的區域物件組111中是否是可取得給定的全區物件組101。
無線節點1101-1103配置成分別無線地傳送它們的光
暈過濾器1121-1123。一般而言,無線傳輸允許將值序列(例如光暈過濾器或其它適當資料結構)呈現為訊號序列(以例如時間、頻率、碼、等等任何適當域中編碼)。因此,無線節點110i可配置成藉由處理光暈過濾器112i的值位置之值序列以產生代表光暈過濾器112i的值位置之值的訊號序列以及無線地傳送光暈過濾器112i的值位置之值的訊號序列,而無線地傳送其光暈過濾器112i。換言之,由於光暈過濾器112i是值序列,所以,由無線節點110i進行的光暈過濾器112i的傳輸會產生對應於光暈過濾器112i的值序列。用以代表來自光暈過濾器112的值位置之值的訊號可為任何型式的訊號(例如,複數符號、調變位元序列、等等)。用以代表來自光暈過濾器112的值位置之值的訊號可以以任何適當域(例如,時間、頻率、碼、等等)編碼。必須指出,由於用以代表來自光暈過濾器112的值位置之值的訊號可以以任何適當域(包含時域以外的域)編碼,所以,「值序列」及「訊號序列」等詞(及其它相關詞)不應侷限於時間函數之序列,而是僅表示值之間的邏輯排序,因而代表那些值的訊號之間的邏輯排序。
無線節點1101-1103配置成藉由處理光暈過濾器1121-1123的值位置之值以產生分別代表光暈過濾器1121-1123的值位置之訊號,而呈現分別的光暈過濾器1121-1123。如上所述,各光暈過濾器112是值的序列,因此,各無線節點110傳送無線訊號序列,無線訊號序列是具有複數個
無線訊號的序列。令BFi[n]代表無線節點110i的光暈過濾器112i的第n個值位置。無線節點110i處理光暈過濾器112i的各值位置以根據在光暈過濾器112i的值位置之值而產生關聯訊號。假使BFi[n]=假(例如0),則無線節點110i產生全區訊號s0,全區訊號s0代表在光暈過濾器112i的值位置n之值未設定。每一無線節點110預先知道全區訊號s0(亦即,各無線節點110i配置成傳送全區訊號s0以代表在其各別的光暈過濾器112i中的各假值)。假使BFi[n]=真(例如1),則無線節點110i產生區域訊號si,區域訊號si對無線節點110i是獨特的以及代表在光暈過濾器112的值位置n之值被設定。由無線節點110i使用的區域訊號si可由無線節點110i決定或代表無線節點110i。由無線節點110i使用的區域訊號si可為任何適當資訊的函數,所述資訊取決於使用的無線節點110的型式(例如,無線節點110使用802.11通訊之802.11 MAC ID、無線節點110是RFID標籤之RFID標籤、等等)。
值得注意,用於代表無線節點110的光暈過濾器112的值之訊號滿足「函數正交性」特性。令f代表具有下述特性的函數:f(si,sj)=0,假使i≠j。假使i=j時,函數f(si,sj)僅取正值。將瞭解,無線節點110i僅知道全區訊號s0及用於被設定為真之它的光暈過濾器112的值之它自己的區域訊號si,直到無線節點110i操作成接收的無線節點以及接收合併的無線訊號為止,合併的無線訊號是來自操作成傳送的無線節點之無線節點110組之光暈過濾器
112組之合併表示。換言之,操作成接收的無線節點使得給定的無線節點110i能夠得知正操作成傳送的無線節點之其它無線節點的區域訊號。
值得注意,用於無線節點110i的區域訊號si作為用於無線節點110i的識別標誌。函數正交性特性能夠以數學方式分別區分二不同的無線節點110i和110j的二區域訊號si和sj。經由適當的調變設計,可以實現函數正交性特性。如上所述,用以代表光暈過濾器112的值位置之訊號可為複數符號、調變的位元序列、等等。
在至少某些實施例中,舉例而言,無線節點110i配置成傳送依振幅及相位調變的區域訊號si。值得注意,訊號典型上由複數表示。在這些實施例中,正交性函數定義為f(si,sj)=si *sj,其中,(*)代表共軛複數。
在至少某些實施例中,舉例而言,無線節點110i配置成將區域訊號si傳送為調變的位元序列(例如,其中,光暈過濾器112i中的各值編碼成位元序列)。假使BFi[n]=假,則無線節點110i傳送位元序列s0。假使BFi[n]=真,則無線節點110i傳送位元序列si(對無線節點110i是獨特的)。在這些實施例中,正交性函數定義為f(si,sj)=si×sj,其中,「×」運算元代表外部乘積。值得注意,將光暈過濾器112中的值轉換成位元可以以任何適當方式執行。在至少某些實施例中,舉例而言,無線節點110i如同其在分碼多接取(CDMA)中被使用般地使用直接序列散佈頻譜(DSSS),將光暈過濾器112i中的值轉換成位元
序列,以及使用任何用於傳送此位元序列的適當機制(例如,使用正振幅調變(QAM),將位元序列映射至振幅相位槽,經由正交分頻多工(OFDM)而在在無線媒介上將位元序列映射至時間-頻率槽,等等),無線地傳送位元序列。在至少某些實施例中,舉例而言,無線節點110i將光暈過濾器112i中的值轉換成位元序列以及使用類比網路碼化技術來傳送位元序列,舉例而言,類比網路碼化技術可為Katti等發表的論文「Embracing Wireless Interference:Analog Network Coding」中所述的技術。可慮及各種其它實施。
複數個無線節點110配置成以同步方式無線地傳送它們的光暈過濾器112。將瞭解,由於無線傳輸媒體的本質,在相同的域表示(再度舉例而言,可為頻率、碼、等等)之內同時(或約略同時)傳送之二或更多傳送的無線裝置將會碰撞,以致於接收的無線裝置將不能區別無線通訊的內容,以及,在一般情形中,將無法將無線通訊的內容解碼。但是,假使在實體域中傳遞的資訊是由傳送的無線裝置使用適當的資料結構(例如,光暈過濾器或其它適當的資料結構)來結構化時,則無線通道將邏輯OR(或)隱含地施加至傳送的資料,提供接收的無線裝置所接收的收到的資料中的多個資料結構之所需總合。因此,如上所述,無線節點110可以配置成以同步方式無線地傳送它們的光暈過濾器112,其中,同步表示無線節點110組傳送它們分別的光暈過濾器112,以致於「正聆聽」無
線傳輸媒體之接收的無線節點110會以下述方式從其它無線節點110接收無線傳輸:使無線傳輸媒體的無線特性能夠在接收的無線節點110處產生合併的無線訊號序列,所述合併的無線訊號序列代表由它們分別的光暈過濾器112的其它無線節點110使用分別的訊號序列而作的無線傳輸。使得傳送的無線節點110的組同時或幾乎同時傳送它們分別的光暈過濾器112之無線傳輸同步可由下述之一或更多提供:配置於無線節點110上的預定排程、執行週期的無線傳輸之無線節點110的配置、由詢問裝置所作的無線節點110的詢問(例如,正聆聽無線傳輸媒體的無線節點110、不是無線節點110中之一的控制裝置(例如管理系統)、等等)、等等、以及其各式各樣的組合。換言之,無線節點110可以配置成傳送其光暈過濾器112以回應觸發條件(例如,無線節點110被安排傳送光暈過濾器112之時間的偵測、請求無線節點110傳送其光暈過濾器112的訊息之接收、等等)。
結果,藉由偵測無線通道上有效通訊的僅存在(與來自未涉及物件辨識處理的來源之雜訊相反),給定的無線節點110能夠在單一訊息交換中決定可從在給定的無線節點110的無線範圍內傳送之其它無線節點110取得的物件之光暈過濾器表示,因此,能夠決定全區物件組101中哪些物件是可從給定的無線節點110的無線範圍內之其它無線節點110取得的。於下說明,給定的無線節點110在決定全區物件組101中哪些物件是可從給定的無線節點110
的無線範圍內傳送之其它無線節點110取得時的操作。
無線節點110配置成給定的無線節點110能夠在單一訊息交換中決定全區物組件101中哪些物件是可從在給定的無線節點110的無線範圍內之其它無線節點110取得的。決定全區物組件101中哪些物件是可從在給定的無線節點110的無線範圍內之其它無線節點110取得的給定的無線節點110稱為接收的無線節點110,以及,其它無線節點110稱為傳送的無線節點110。令xi[n]代表由傳送的無線節點110i傳送的第n個訊號,其對應於用於傳送的無線節點110i的光暈過濾器112i之BFi[n]。如上所述,將傳送的無線節點110所作的光暈過濾器112的傳輸對齊,以致於來自各傳送的無線節點110的第n個訊號都同時由接收的無線節點110接收(或是至少在時間上充份接近以允許無線傳輸媒體的無線特性產生合併的無線訊號序列,所述合併的無線訊號序列可由接收的無線節點110使用以決定全區物件組101哪些物件102是可從傳送的無線節點110取得的)。導因於由傳送的無線節點110所作的光暈過濾器112的傳輸,在接收的無線節點110處接收之合併的無線訊號序列之第n個合併的無線訊號(以合併的無線訊號序列Y的y[n]表示)可以給定如下:
其中,(1)如上所述般,xi[n]代表傳送的無線節點110i所傳送的第n個訊號,對應於用於傳送的無線節點110i的光暈過濾器112i之BFi[n],(2)各Hi是複數,特徵化第
i個傳送的無線節點110與接收的無線節點110之間的無線通道(例如,以取決於傳送的無線節點與接收的無線節點之間的距離之衰減及相位移之觀點而言的特徵),(3)w[n]是隨機複合雜訊的實例,以及(4)N是傳送它們分別的光暈過濾器112之傳送的無線節點110的數目。注意,此說明假定等比衰落準靜態通道,以及,可適當地適用於其它型式的無線通道。又請注意,假定具有相當大的SNR之操作,以致於雜訊項可從在接收的無線節點110處接收之合併的無線訊號序列中忽略(但是,不同的實施例可在接收的無線節點110處收到的合併的無線訊號序列之表示中將雜訊項列入考慮)。在接收的無線節點110處收到的合併的無線訊號序列是由複數個傳送的無線節點110傳送的訊號集之疊加,由複數個傳送的無線節點110傳送的訊號是可被處理以分別設定合併的光暈過濾器之值位置的值。將瞭解,由於合併的無線訊號序列的訊號對應於由傳送的無線節點110傳送的光暈過濾器112的值位置,所以,由傳送的無線節點110所作之光暈過濾器112的同步傳輸使得無線傳輸媒體的無線特性能夠產生由傳送的無線節點110傳送的光暈過濾器112的值位置之邏輯OR(或)(亦即,在接收的無線節點110決定的合併的光暈過濾器的值位置分別是傳送的無線節點110傳送的光暈過濾器112的值位置的邏輯OR)。換言之,合併的無線訊號序列包含對應於傳送的無線節點110所傳送的各光暈過濾器112的值位置數目之訊號數目,以及,類似地,
合併的光暈過濾器112包含與傳送的無線節點110所傳送的光暈過濾器112相同數目的值位置。
接收無線節點110處理合併的無線訊號序列以決定合併的光暈過濾器,然後,合併的光暈過濾器被用以決定全區物件組101中哪些物件102是可從傳送的無線節點110取得的。用以決定合併的光暈過濾器之合併的無線訊號序列的處理可取決於傳送的無線節點110所使用訊號型式以代表它們分別的光暈過濾器112(例如複數符號、調變的位元序列、等等)。
在至少某些實施例中,舉例而言,其中,傳送的無線節點的各訊號由造成訊號的振幅及相位之複數符號表示,接收的無線節點110藉由計算全區訊號s0(亦即,被各無線節點110視為代表假值的用於假值之全區訊號)上的合併的無線訊號序列的投射,處理合併的無線訊號以決定合併的光暈過濾器112。接收的無線節點110計算全區訊號s0上合併的無線訊號。亦即,對於接收的無線節點110所接收之合併的無線訊號序列之給定的合併的無線訊號y[n],接收無線節點110決定是否s0 *y[n]=|s0||y[n]|,其中,y[n]是在合併無線訊號序列的第n個位置之合併無線訊號,以及,s0 *意指全區訊號s0的共軛複數。假使s0 *y[n]=|s0||y[n],則判定給定的合併無線訊號[n]完全投射於全區訊號s0上,因此,合併無線訊號y[n]是全區訊號s0的無線結合(亦即,根據合併無線訊號序列的訊號的邏輯OR(或)特性,判定全區訊號s0以外沒有其它訊號由
任何接收的無線節點110傳送),因此,合併的光暈過濾器的對應值位置的值設定於FALSE(假)(例如「0」)。或者,假使s0 *y[n]≠|s0||y[n],則判定合併無線訊號y[n]包含至少一區域訊號si,至少一區域訊號si與全區訊號s0正交以致於至少有一個傳送TRUE(真)值之傳送的無線節點110(亦即,根據合併無線訊號序列的訊號的邏輯OR(或)特性),判定至少有一傳送的節點110在合併的光暈過濾器112之對應值位置處具有BF[n]=TRUE),因此,合併的光暈過濾器的對應值位置的值設定於TRUE(真)(例如「1」)。依此方式,接收的無線節點110將複數個傳送的無線節點110的光暈過濾器112作邏輯OR運算(以一值位置接一值位置為基礎),以產生合併的光暈過濾器,合併的光暈過濾器112由接收的無線節點110使用以決定全區物件組101中哪些物件102可從傳送的無線節點110取得。以習於此技藝者將瞭解的方式(例如雜湊成合併的光暈過濾器),接收的無線節點110接著使用合併的光暈過濾器以檢查特定物件102從傳送的無線節點110組的可取得性。
無線節點110配置成給定的接收無線節點110能夠在單一訊息交換中辨識包含特定物件102之傳送的無線節點110中之一。依此方式,給定的接收無線節點110能夠在單一訊息交換中從給定的接收無線節點110的無線範圍內傳送的無線節點110的組中辨識全區物件組101的給定的物件102的來源。
在至少某些實施例中,其中,假定被設定為TRUE之光暈過濾器112的值之傳輸中沒有發生碰撞,則在代表傳送的無線節點110的光暈過濾器112的TRUE值之訊號內(例如,在傳送的無線節點110i的區域訊號si內),呈現傳送的無線節點110的身份。依此方式包含傳送的無線節點110之身份使得接收的無線節點110當為了在接收的無線節點110的合併的光暈過濾器中的物件而偵測傳送的無線節點110的無線訊號時,藉由將與無線傳送的節點110相關連的無線訊號解碼,能夠將傳送的無線節點110辨識為物件102的來源。在至少某些此類實施例中,在決定導因於傳送的無線節點110的組所作之無線傳輸的合併的光暈過濾器之後,藉由執行下述,接收的無線節點110可以辨識包含特定物件102之多個傳送的無線節點110中之一:分析對應於特定的物件102之合併的光暈過濾器的值位置組,以決定特定的物件102是否可從至少一傳送的無線節點110取得,以及,為了回應特定的物件102是可從至少一傳送的無線節點110取得之決定,將對應於特定物件102之合併的光暈過濾器之任一值位置的任一訊號解碼,以揭示可從其中取得特定物件102之多個傳送的無線節點110中相關連之一的身份。
在至少某些實施例中,未假定被設定為TRUE之光暈過濾器112的值之傳輸中沒有發生碰撞,則接收的無線節點110根據一或更多類比網路碼化技術而辨識有物件可自其中取得的傳送的無線節點110。注意,在一般情形中,
在傳送的無線節點110之間的碰撞將於下述二情形中發生:(1)當二或更多傳送的無線節點110包含共同的物件子組時,以及(2)當傳送的無線節點110包含不相交的物件組但是它們的相關連的光暈過濾器112具有設定於TRUE之對應的值位置時。在至少某些實施例中,如上所述,使接收的無線節點110能夠使用類比網路碼化技術,可以處理這些情形,類比網路碼化技術從先前部份知道什麼已被傳送,允許重建無線訊號的線性結合。假定無線節點110的光暈過濾器112足夠大而有足夠多的索引數目,以致於僅有一傳送的無線節點110會是BFi[n]=1。注意,使用葛蘭史密特(Gram-Schmidt)處理或是使用任何其它適當的處理之方法,可以將各值因數分解。
在至少某些實施例中,藉由下述,接收的無線節點110能夠辨識包含給定的物件102之一傳送的無線節點110:辨識對應於給定的物件102之合併的光暈過濾器的值位置n(例如具有僅對給定的物件102設定為TRUE之值),以及處理與值位置n相關連的合併的無線訊號y[n]以決定傳送的無線節點110的哪些局部訊號對合併的無線訊號y[n]有貢獻。
在至少某些實施例中,接收的無線節點110配置成藉由將合併的無線訊號y[n]投射至各訊號組S中的各訊號s,以決定傳送的無線節點110的哪些局部訊號對合併的無線訊號y[n]有貢獻,其中,訊號組S包含合併的無線訊號序列內的各區域訊號及全區訊號s0(因而將可對合併的
無線訊號y[n]有貢獻)。
在至少某些實施例中,接收的無線節點110配置成根據訊號組S而對訊號組S中的各訊號s迭代地執行下述,以決定傳送的無線節點110的哪些局部訊號對合併的無線訊號y[n]有貢獻:(1)藉由將合併無線訊號y[n]投射於來自訊號組S的訊號s,計算暫時訊號r[n,s],以及(2)藉由測量暫時訊號r[n,s]的能量值及比較暫時訊號r[n,s]的能量值與臨界值,以決定訊號s是否對合併的無線訊號y[n]有貢獻(舉例而言,根據暫時訊號r[n,s]的能量值滿足臨界值之判定而決定訊號s對合併的無線訊號y[n]有貢獻,以及根據暫時訊號r[n,s]的能量值未滿足臨界值之判定而決定訊號s對合併的無線訊號y[n]無貢獻)。
在至少某些實施例中,接收的無線節點110配置成藉由下述而決定訊號組S:(1)初始化訊號組S以包含用於FALSE(s0)的全區訊號,(2)初始化等於接收的無線節點接收之合併的無線訊號序列y之暫時訊號序列(以r標示)(亦即,在合併的無線訊號序列的各位置r[n]等於y[n]),(3)如下所述地迭代直到各暫時訊號r[n]的值在臨界值之下為止:(3a)對合併無線訊號序列的各合併無線訊號迭代地執行下述:(3a-i)藉由減掉訊號組S上的合併無線訊號y[n]的投射,以計算暫時訊號r[n]的值,(3a-ii)從暫時訊號r[n]中決定具有大於臨界值之最低能量值的無線訊號q,以及,(3a-iii)將決定的訊號q加至訊號組S。
在至少某些實施例中,接收的無線節點110決定傳送的無線節點110的哪些局部訊號對合併的無線訊號序列中的各合併無線訊號y[n]有貢獻。在至少某些此類實施例中,合併的無線訊號序列的合併無線訊號y[n]與合併的光暈過濾器的值位置之間給定的關連性能夠維持用於合併的光暈過濾器的各值位置之資訊,所述資訊係標示哪些區域訊號對被處理以決定合併的光暈過濾器的值位置中的值之合併無線訊號有貢獻。
注意,接收的無線節點110藉以辨識包含給定的物件102之一傳送的無線節點110之處理的上述說明是實施例特有的,其中,由傳送的節點110使用的訊號是複數符號。但是,如此處所述般,傳送的無線節點110可使用複數符號以外的其它符號來代表光暈過濾器112的值。因此,更一般而言,接收的無線節點110配置成藉由使用傳送的節點110用以代表光暈過濾器112的值之函數正交性訊號上的投射,以辨識包含給定的物件102之一傳送的無線節點110。這更一般的實施例可應用至與由傳送的節點110用以代表光暈過濾器112的值之任何各種訊號型式一起使用。
在至少某些實施例中,關於哪些傳送的無線節點110在接收的無線節點110的合併的光暈過濾器中報告TRUE值之決定的其它資訊可用以抑制假正,藉以允許縮減無線節點110使用的光暈過濾器112之大小。
參考圖2的實例,將可更佳地瞭解圖1的脈絡內討論
的各種實施例。
圖2顯示舉例說明的無線環境以及顯示儲存物件之無線節點組中的無線節點所作的無線訊號的傳播及處理。圖2的無線環境200類似於圖1的無線環境100,包含參考圖1所示及所述的無線節點110。在本實例中,假定無線節點1103要決定在其近處哪些物件102是可取得的(包含無線節點1101及1102)。為了清楚起見,本實例假定沒有二個光暈過濾器112會是相同的(亦即,至少對於設定為TRUE的單一值位置,它們都是不同的),但是,將瞭解,在未支援此特性的光暈過濾器112的情形中,實施例仍受支援。無線節點1103在感測到沒有其它傳輸正在其近處進行時傳送請求物件(RfO)的訊息。在無線節點1103近處中的其它無線節點110(再度地,無線節點1101和1102)在收到RfO訊息時,以包含光暈過濾器1121和1122之分別的物件內容(CoO)回應RfO訊息,光暈過濾器1121和1122是分別代表區域物件組1111和1112的無線訊號序列。在收到RfO訊息時,無線節點1101和1102藉由將光暈過濾器1121及1122的各值位置轉換成分別的訊號,而將光暈過濾器1121及1122轉換成CoO訊息。亦即,無線節點110i配置成(1)假使BFi[n]=FALSE(例如「0」),則產生全區訊號s0(如上所述,用於FALSE的訊號),及(2)假使BFi[n]=TRUE(例如「1」),則產生對節點110i獨特的區域訊號si。如圖2所示,無線節點1101的光暈過濾器1121包含具有設定成
[0,0,1,0,1,0,1,0,1,0]的值之十個值位置(其中,設定為TRUE之值位置5和9係表示物件B存在於無線節點1101上,以及,設定為TRUE之值位置3和7係表示物件C存在於無線節點1101上),因此,無線節點1101傳送包含下述訊號[s0,s0,s1,s0,s1,s0,s1,s0,s1,s0]之無線訊號序列2131。類似地,如圖2所示,無線節點1102的光暈過濾器1122包含具有設定成[0,1,0,0,1,0,0,0,1,1]的值之十個值位置(其中,設定為TRUE之值位置2和10係表示物件A存在於無線節點1102上,以及,設定為TRUE之值位置5和9係表示物件B存在於無線節點1102上),因此,無線節點1102傳送包含下述訊號[s0,s2,s0,s0,s2,s0,s0,s0,s2,s2]之無線訊號序列2132。因此,無線節點1101和1102將包含光暈過濾器1121和1122的CoO訊息分別作為無線訊號序列2131和2132傳送,以及,無線訊號媒體的無線特性造成CoO訊息合併,以致於無線節點1103接收合併的CoO訊息,無線節點1103從合併的CoO訊息可以(1)決定可從其近處內的無線節點1101和1102取得之物件組,以及(2)對於給定的物件,辨識其近處內有給定的物件可取得的無線節點1101和1102中至少之一。如圖2所示,無線節點1103接收包含十個訊號之合併的無線訊號序列2143,其中,合併的無線訊號序列2143的各訊號均包含在它們的無線訊號序列2131和2132的對應位置中分別由無線節點1101和1102傳送的二訊號之無線結合。無線節點1103處理合併的無線訊號序列2143以產生合併的光暈過
濾器2153,合併的光暈過濾器2153代表分別由無線節點1101和1102傳送的光暈過濾器1121和1122之值部份的邏輯OR。如圖2所示,在合併的無線訊號序列2143的第一位置中合併的無線訊號被決定為全區訊號s0,以致於合併的光暈過濾器2153的第一值位置被設定為FALSE(例如「0」),在合併的無線訊號序列2143的第二位置中合併的無線訊號被決定為全區訊號s0以外的訊號(亦即,由無線節點1101傳送之在其無線訊號序列2131的第二位置的全區訊號s0與由無線節點1102傳送之在其無線訊號序列2132的第二位置的區域訊號s2的結合),以致於合併的光暈過濾器2153的第二值位置被設定為TRUE(例如「1」),等等,直到無線節點1103從合併的無線訊號序列2143建構合併的光暈過濾器2153為止。無線節點1103接著使用合併的光暈過濾器2153以決定可從其近處內的無線節點1101和1102取得的物件組(例如,藉由決定對應於物件A的值位置2和10在合併的光暈過濾器2153中被設定為TRUE,無線節點1103可知道物件A是可從無線節點1101和無線節點1102中至少之一取得的;類似地,藉由決定對應於物件B的值位置5和9在合併的光暈過濾器2153中被設定為TRUE,無線節點1103可知道物件B是可從無線節點1101和無線節點1102中至少之一取得的)。無線節點1103也可使用合併的光暈過濾器2153以為給定的物件辨識其近處內有給定的物件組可取得之無線節點1101和1102中至少之一。
圖3顯示探索可從無線節點組取得的物件組之方法的實施例。如圖3所示,在方法300中,一部份步驟是由探索無線節點(於此主要稱為接收的無線節點)執行,以及,一部份步驟是由探索無線節點的無線範圍內之區域無線節點組(於此主要稱為傳送的無線節點)執行。在步驟301,方法300開始。在步驟310,探索無線節點傳送無線的請求物件(RfO)的訊息。無線的RfO訊息將由探索無線節點的無線範圍內的其它無線節點(在此情形中為區域無線節點)接收。在步驟320,各區域無線節點接收無線的RfO訊息。在步驟330,各區域無線節點分別根據其光暈過濾器而產生分別的無線訊號序列。亦即,各區域無線節點使用分別的訊號(例如,對於FALSE,使用全區訊號,以及,對於TRUE,使用分別的區域訊號)以表示其光暈過濾器的各值,藉以形成區域無線節點的無線訊號序列。在步驟340,各區域無線節點傳送包含根據其分別的光暈過濾器而產生之其分別的無線訊號序列之分別的物件內容(CoO)訊息。注意,各區域無線節點也也可被視為傳送根據其分別的光暈過濾器而產生之其分別的無線訊號序列,而與任何特定型式的訊息相獨立。在步驟350,探索無線節點會接收合併的無線訊號序列,如圖3所示,合併的無線訊號序列是導因於無線傳輸媒體的無線特性,區域無線節點是在所述無線傳輸媒體內傳送它們的無線訊號序列。在步驟360,探索無線節點從合併的無線訊號序列決定合併的光暈過濾器。在步驟370,探索無線節點根據
合併的光暈過濾器或合併的無線訊號序列而對區域無線節點組執行物件探索(例如,根據合併的光暈過濾器而決定一或更多物件之物件可取得性、根據合併的無線訊號序列而決定用於一或更多物件之物件源資訊、或類似者、以及其各種組合)。在步驟399,方法300結束。將瞭解,藉由參考圖1及2將可更佳地瞭解方法300的各步驟。
如此處所述般,此處所述及顯示的各實施例可用於各種型式的環境或是各種型式的應用。舉例而言,此處所述及顯示的實施例可用以執行更大數目(N)的裝置之RFID掃描,以找出在O(1)中的特定裝置,而不是隨著O(logN)組的裝置而迭代佇列以找出特定的裝置。類似地,舉例而言,此處所述及顯示的實施例可用以建立總合的光暈過濾器,表示出現在無線範圍內的裝置中之所有物件的清單O(1),而不是隨著O(N)中的裝置而作迭代。
此處呈現的物件探索能力之各種實施例相較於現有的物件探索技術可提供優點。舉例而言,物件探索能力之各種實施例可以消除導因於使用訊息交換的多重迭代來探索無線環境中的資訊之問題(例如,倒數計時器的觸發,取決於無線環境中裝置密度之迭代次數的增加、等等)。舉例而言,物件探索能力的各種實施例可以消除與使用推技術相關的問題(例如,缺少隨著共用的裝置及物件的數目之比例性、導因於干擾的延遲、等等)。舉例而言,物件探索能力的各種實施例可以消除與使用推技術相關的問題
(例如,供應裝置之間的碰撞及干擾靈敏度、請求裝置之間的碰撞及干擾靈敏度、等等)。可思及物件探索能力的眾多實施例之各式各樣的其它優點。
圖4顯示適用於執行此處所述的功能之電腦的高階方塊圖。
電腦400包含處理器402(例如,中央處理單元(CPU)及/或其它適當的處理器)和記憶體404(例如隨機存取記憶體(RAM)、唯讀記憶體(ROM)、等等)。
電腦400也可包含協力模組/處理405。協力處理405可被載入至記憶體404及由處理器402執行以實施如此處所述的功能,因此,協力處理405(包含相關連的資料結構)可以儲存於例如RAM記憶體、磁或光碟機或碟片等電腦可讀取的儲存媒體上。
電腦400也包含一或更多輸入/輸出裝置406(舉例而言,使用者輸入裝置(例如鍵盤、小鍵盤、滑鼠、等等)、使用者輸出裝置(例如顯示器、揚音器、等等))、輸入埠、輸出埠、接收器、發射器、一或更多儲存裝置(例如,磁帶機、軟碟機、硬碟機、光碟機、等等)、等等、以及其各式各樣的組合)。
將瞭解,圖4中所示的電腦400提供適用於實施此處所述的功能元件及/或此處所述的功能元件部份之一般架構及功能。舉例而言,電腦400提供適用於實施多個無線節點110中之一、多個無線節點110中之一的一部份、等
等之一般架構及功能。
將瞭解,此處所示及所述的功能可以以軟體實施(例如,經由在一或更多處理器上實施用於在一般用途的電腦上執行之軟體(例如,經由一或更多處理器執行),以致實施特定用途的電腦、等等)及/或以硬體實施(例如,使用一般用途的電腦、一或更多特定應用積體電路(ASIC)、及/或任何其它硬體等效物)。
將瞭解,於此說明為軟體方法的某些步驟可實施於硬體內,舉例而言,作為與處理器協力以執行各種方法步驟之電路。此處所述的功能/元件的部份可以實施成電腦程式產品,其中,電腦指令當由電腦處理時會使電腦的操作執行或是提供此處所述的方法及/或技術。用於執行發明方法之指令可以儲存在固定的或是可拆卸的媒體中、經由廣播或其它訊號載送媒體之資料串流、及/或儲存在根據指令而操作之電腦裝置內的記憶體內。
將瞭解,除非另外指明,否則此處使用的「or」一詞意指非排它的「或」,(例如,「否則」或「或是二擇一」之使用)。
在申請專利範圍中明確載述各式各樣之實施例態樣。下述條文具體指明各式各樣之實施例態樣。
1.一種用於探索可從無線節點組取得的物件之設備,該設備包括:處理器及通訊地連接至處理器的記憶體,該處理器配置成:
接收合併的無線訊號序列,合併的無線訊號是由無線節點同時傳送之分別的無線訊號序列的無線訊號之分別的無線結合,無線節點的無線訊號序列是代表無線節點之分別的區域物件資料結構,無線節點的區域物件資料結構表示可從無線節點取得之分別的物件組;以及根據合併的無線訊號序列而產生合併的物件資料結構,合併的物件資料結構表示可從無線節點組取得的物件。
2.根據條文1的設備,其中,由無線節點傳送的無線訊號序列對應於無線節點的區域物件資料結構之分別的值序列,其中,無線節點的區域物件資料結構的值序列是表示可自無線節點取得的分別的物件組。
3.根據條文2的設備,其中,為了產生合併的物件資料結構,處理器配置成:分析複數合併的無線訊號中之一以決定複數無線訊號中之一是否為用於FALSE的全區訊號,所述用於FALSE的全區訊號是由各無線節點用以代表無線節點的分別的物件資料結構內的FALSE值。
4.根據條文3的設備,其中,為了分析複數合併的無線訊號中之一以決定複數無線訊號中之一是否為用於FALSE的全區訊號,處理器配置成:計算用於FALSE的全區訊號上之合併的無線訊號的投射。
5.根據條文3的設備,其中,為了產生合併的物件
資料結構,處理器配置成:根據複數合併的無線訊號中之一是用於FALSE的全區訊號的無線結合之決定,將合併的物件資料結構之對應的值位置設定為用於FALSE的值。
6.根據條文3的設備,其中,為了產生合併的物件資料結構,處理器配置成:根據合併的複數無線訊號中之一不是用於FALSE的全區訊號的無線結合之決定,將合併的物件資料結構之對應的值位置設定為用於TRUE的值。
7.根據條文1的設備,其中,處理器配置成:根據下述而決定合併的無線訊號之序列:
其中,xi[n]是無線節點中的第i個無線節點所傳送的無線訊號序列的第n個無線訊號,Hi是複數,將與第i個無線節點相關連的無線通道特徵化,以及,w[n]是隨機複合雜訊的實例。
8.根據條文1的設備,其中,處理器配置成:根據合併的資料結構,決定特定物件是否可從無線節點組中的複數個無線節點中的至少一無線節點取得。
9.根據條文8的設備,其中,為了決定特定物件是否可從無線節點組中的複數個無線節點中的至少一無線節點取得,處理器配置成:決定對應於特定物件的合併的物件資料結構之值位置組;以及根據來自對應於特定物件之合併的物件資料結構的值
位置組之值組,決定特定物件是否可從無線節點組中的複數個無線節點中的至少一無線節點取得。
10.根據條文1的設備,其中,處理器配置成:根據合併的無線訊號之序列,辨識會有特定物件可取得的複數個無線節點中之一。
11.根據條文10的設備,其中,為了辨識會有特定物件可取得的複數個無線節點中之一,處理器配置成:從合併的無線訊號之序列,辨識對應於合併的物件資料結構之值位置的複數個合併的無線訊號之一,所述合併的物件資料結構之值位置當設定於TRUE時是標示特定物件的可取得性;以及,決定對複數個合併的無線訊號中之一被辨識的合併的無線訊號有貢獻的複數個無線節點中之一的複數個無線訊號中之一。
12.根據條文11的設備,其中,為決定貢獻於所被辨識出之一該等合併無線訊號之無線節點的一無線訊號,處理器配置成:決定訊號組,訊號組包含用於FALSE的全區訊號,用於FALSE的全區訊號是由各無線節點用以代表複數個無線節點的分別的區域物件資料結構之內的FALSE值,訊號組包含用於TRUE之分別的訊號,用於TRUE之分別的訊號對無線節點是獨特的且由無線節點用以代表無線節點的分別的區域物件資料結構之內的TRUE值;以及根據複數合併的無線訊號中被辨識的一無線訊號對訊
號組S中的各訊號之投射,決定對複數合併的無線訊號中被辨識的一無線訊號有貢獻之複數個無線節點中之一的複數個無線訊號中之一。
13.根據條文12的設備,其中,為了決定訊號組,處理器配置成:初始化訊號組以包含用於FALSE的全區訊號;初始化暫時訊號序列r[n],暫時訊號序列r[n]具有等於合併的無線訊號序列中合併的無線訊號之分別的暫時訊號:如下所述地迭代直到各別暫時訊號r[n]的值在臨界值之下為止:對各合併的無線訊號如下所述地迭代:藉由減掉訊號組S上的合併的無線訊號y[n]的投射,以計算暫時訊號r[n]的值;從暫時訊號r[n]中決定具有大於臨界值之最低能量值的無線訊號q;以及,將決定的訊號q加至訊號組S。
14.根據條文12的設備,其中,根據複數合併的無線訊號中被辨識的一無線訊號對訊號組S中的各訊號之投射,決定對複數合併的無線訊號中被辨識的一無線訊號有貢獻之複數個無線節點中之一的複數個無線訊號中之一,處理器配置成:對訊號組中的各訊號(s):藉由將複數合併的無線訊號中之被辨識的一無線
訊號投射至來自訊號組的訊號s上以計算出一暫時訊號r[n,s];以及,藉由測量暫時訊號r[n,s]的能量值及比較暫時訊號r[n,s]的能量值與臨界值,決定訊號s是否對複數合併的無線訊號y[n]中之被辨識的一無線訊號有貢獻。
15.根據條文1的設備,其中,物件包括複數無線節點的節點識別符中至少之一、可從無線節點取得的資訊、可從無線節點取得的內容項目、或是可從無線節點取得的服務。
16.根據條文1的設備,其中,區域物件資料結構是光暈過濾器及合併的物件資料結構是光暈過濾器。
17.根據條文1的設備,其中,處理器配置成:無線地傳送請求物件的訊息,合併的無線訊號之序列會被接收以回應無線節點對請求物件的訊息之處理。
18.根據條文1的設備,其中,記憶體配置成儲存表示可自設備取得的物件之區域物件資料結構,其中,處理器配置成:藉由提供代表值序列中的值之分別的訊號以用於區域物件資料結構的值序列中的各值,將區域物件資料結構表示成訊號序列,其中,使用由各無線節點用以代表無線節點的分別的區域物件資料結構內的FALSE值之用於FALSE的全區訊號,代表值序列中的各FALSE值,其中,使用對無線節點獨特之由無線節點用以代表無線節點的分別的區域物件資料結構之TRUE值的用於TRUE的區
域訊號,代表值序列中的各TRUE值;以及無線地傳送訊號序列。
19.一種用於探索可從無線節點組取得的物件之方法,該方法包括:使用處理器及記憶體,用於:接收合併的無線訊號序列,合併的無線訊號是由無線節點同時傳送之分別的無線訊號序列的無線訊號之分別的無線結合,無線節點的無線訊號序列是代表無線節點之分別的區域物件資料結構,無線節點的區域物件資料結構表示可從無線節點取得之分別的物件組;以及根據合併的無線訊號序列而產生合併的物件資料結構,合併的物件資料結構表示可從無線節點組取得的物件。
20.一種無線節點組的無線節點,無線節點組包括所述無線節點及至少一其它無線節點,所述無線節點包括:記憶體,配置成儲存表示在所述無線節點可取得的物件之物件資料結構,所述物件資料結構包含值組;以及通訊地連接至記憶體的處理器,處理器配置成:藉由提供代表值組中的值之分別的訊號以用於值組中的各值,而將物件資料結構表示成訊號序列,其中,使用用於FALSE的通用訊號代表值組中的各FALSE值,用於FALSE的通用訊號是由無線節點組中的各無線節點用以代表無線節點的分別的物件資料結構內的FALSE值,以及,其中,使用用於真TRUE的區域訊號代表值組
中的各TRUE值,用於TRUE的區域訊號在無線節點組內是獨特的僅由所述無線節點使用來代表所述無線節點之物件資料結構的TRUE值;以及,控制訊號序列自所述無線節點無線地傳輸。
21.一種由無線節點節的無線節點使用的方法,無線節點組包括所述無線節點及至少一其它無線節點,所述方法包括:使用記憶體以儲存表示在所述無線節點可取得的物件之物件資料結構,物件資料結構包含值組;使用通訊地連接至記憶體的處理器,用於:藉由提供代表值組中的值之分別的訊號以用於值組中的各值,而將物件資料結構表示成訊號序列,其中,使用用於FALSE的通用訊號代表值組中的各FALSE值,用於FALSE的通用訊號是由無線節點組中的各無線節點用以代表無線節點的分別的物件資料結構內的FALSE值,以及,其中,使用用於TRUE的區域訊號代表值組中的各TRUE值,用於真的區域訊號在無線節點組內是獨特的僅由所述無線節點使用來代表所述無線節點之物件資料結構的TRUE值;以及,控制訊號序列自所述無線節點無線地傳輸。
將瞭解,雖然此處已詳述及顯示包含此處呈現的技術之各式各樣的實施例,但是,習於此技藝者可容易設計出仍然包含這些揭示之很多其它的變化實施例。
100‧‧‧無線環境
101‧‧‧全區物件組
102‧‧‧物件
1101‧‧‧無線節點
1102‧‧‧無線節點
1103‧‧‧無線節點
1111‧‧‧區域物件組
1112‧‧‧區域物件組
1113‧‧‧區域物件組
1121‧‧‧光暈過濾器
1122‧‧‧光暈過濾器
1123‧‧‧光暈過濾器
112i‧‧‧光暈過濾器
Claims (10)
- 一種用於探索可從無線節點組取得的物件之設備,該設備包括:處理器及通訊地連接至該處理器的記憶體,該處理器配置成:接收合併的無線訊號序列,該合併的無線訊號是由無線節點同時傳送之分別的無線訊號序列的無線訊號之分別的無線結合,該無線節點的無線訊號序列是代表該無線節點之分別的區域物件資料結構,該無線節點的區域物件資料結構表示可從該無線節點取得之分別的物件組;根據該合併的無線訊號序列而產生合併的物件資料結構,該合併的物件資料結構表示可從該無線節點組取得的物件;計算出暫時訊號:以及測量暫時訊號的能量值。
- 根據申請專利範圍第1項的設備,其中,由該無線節點傳送的該無線訊號序列對應於該無線節點的該區域物件資料結構之分別的值序列,其中,該無線節點的該區域物件資料結構的該值序列是表示可自該無線節點取得的該分別的物件組。
- 根據申請專利範圍第2項的設備,其中,為了產生該合併的物件資料結構,該處理器配置成:分析一該合併的無線訊號以決定該一合併的無線訊號是否為用於假(FALSE)的全區訊號,該用於假的全區訊 號是由各無線節點用以代表該無線節點的該分別的物件資料結構內的假值。
- 根據申請專利範圍第3項的設備,其中,分析一該合併的無線訊號以決定該一合併的無線訊號是否為用於假的全區訊號,該處理器配置成:計算該用於假的全區訊號上之該合併的無線訊號的投射。
- 根據申請專利範圍第3項的設備,其中,為了產生該合併的物件資料結構,該處理器配置成:根據該一合併的無線訊號是用於假的全區訊號之無線結合的決定,將該合併的物件資料結構之對應的值位置設定為用於假的值;以及根據該一合併的無線訊號不是用於假的全區訊號之無線合併之決定,將該合併的物件資料結構之對應的值位置設定為用於真(TRUE)的值。
- 根據申請專利範圍第1項的設備,其中,該處理器配置成:根據該合併的物件資料結構,決定特定物件是否可從該無線節點組中的至少一無線節點取得。
- 根據申請專利範圍第6項的設備,其中,為了決定特定物件是否可從該無線節點組中的至少一無線節點取得,該處理器配置成:決定對應於該特定物件的該合併的物件資料結構之值位置組;以及 根據來自對應於該特定物件之該合併的物件資料結構的該值位置組之值組,決定該特定物件是否可從該無線節點組中的至少一無線節點取得。
- 根據申請專利範圍第1項的設備,其中,該處理器配置成:根據該合併的無線訊號序列,辨識會有特定物件可取得的複數個無線節點中之一,其中,為了辨識會有特定物件可取得的複數個無線節點中之一,該處理器配置成:從該合併的無線訊號之序列,辨識對應於合併的物件資料結構之值位置的一該合併的無線訊號,該合併的物件資料結構之值位置當設定於真(TRUE)時是標示該特定物件的可取得性;以及決定對被辨識的一該合併的無線訊號有貢獻的該複數個無線節點中之一的一無線訊號。
- 根據申請專利範圍第8項的設備,其中,為了決定貢獻於所被辨識出之一該等合併無線訊號之無線節點的一無線訊號,處理器配置成:決定訊號組,訊號組包含用於(FALSE)的全區訊號,用於(FALSE)的全區訊號是由各無線節點用以代表複數個無線節點的分別的區域物件資料結構之內的假值,訊號組包含用於(TRUE)之分別的訊號,用於(TRUE)之分別的訊號對無線節點是獨特的且由無線節點用以代表無線節點的分別的區域物件資料結構之內的(TRUE)值;以及 根據複數合併的無線訊號中被辨識的一無線訊號對訊號組中的各訊號之投射,決定對複數合併的無線訊號中被辨識的一無線訊號有貢獻之複數個無線節點中之一的複數個無線訊號中之一,其中,根據複數合併的無線訊號中被辨識的一無線訊號對訊號組中的各訊號之投射,決定對複數合併的無線訊號中被辨識的一無線訊號有貢獻之複數個無線節點中之一的複數個無線訊號中之一,處理器配置成:對訊號組中的各訊號:藉由將複數合併的無線訊號中之被辨識的一無線訊號投射至來自訊號組的訊號上以計算出該暫時訊號;以及藉由測量該暫時訊號的能量值及比較該暫時訊號的能量值與臨界值,決定訊號是否對複數合併的無線訊號中之被辨識的一無線訊號有貢獻。
- 一種用於探索可從無線節點組取得的物件之方法,該方法包括:使用處理器及記憶體,用於:接收合併的無線訊號序列,該合併的無線訊號是由無線節點同時傳送之分別的無線訊號序列的無線訊號之分別的無線結合,該無線節點的無線訊號序列是代表該無線節點之分別的區域物件資料結構,該無線節點的該區域物件資料結構表示可從該無線節點取得之分別的物件組;根據該合併的無線訊號序列而產生合併的物件資 料結構,該合併的物件資料結構表示可從該無線節點組取得的物件;計算出暫時訊號:以及測量暫時訊號的能量值。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/104,037 US9467842B2 (en) | 2013-12-12 | 2013-12-12 | Discovery of objects in wireless environments |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201540114A TW201540114A (zh) | 2015-10-16 |
TWI555426B true TWI555426B (zh) | 2016-10-21 |
Family
ID=52432851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW103142604A TWI555426B (zh) | 2013-12-12 | 2014-12-08 | 於無線環境中探索物件 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9467842B2 (zh) |
EP (1) | EP3081017A1 (zh) |
JP (1) | JP6386052B2 (zh) |
CN (1) | CN105814916A (zh) |
TW (1) | TWI555426B (zh) |
WO (1) | WO2015087157A1 (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160065676A1 (en) * | 2014-09-02 | 2016-03-03 | Raytheon BBN Technologies, Corp. | Control Of Network Connected Systems |
KR20160042260A (ko) * | 2014-10-07 | 2016-04-19 | 한국전자통신연구원 | 직교 코드를 이용한 검색 시스템 및 방법 |
US10929337B2 (en) * | 2019-05-24 | 2021-02-23 | Intel Corporation | Distributed error and anomaly communication architecture for analog and mixed-signal systems |
US20220300975A1 (en) * | 2019-08-21 | 2022-09-22 | Visa International Service Association | Method, system, and computer program product for detecting duplicate authorization requests |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050021758A1 (en) * | 2003-06-04 | 2005-01-27 | Sony Computer Entertainment Inc. | Method and system for identifying available resources in a peer-to-peer network |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7317764B2 (en) * | 2003-06-11 | 2008-01-08 | Lucent Technologies Inc. | Method of signal transmission to multiple users from a multi-element array |
US7640295B2 (en) * | 2004-12-04 | 2009-12-29 | Hewlett-Packard Development Company, L.P. | Methods and apparatus for managing data flow within a network |
US8401004B2 (en) * | 2005-06-21 | 2013-03-19 | Lg Electronics Inc. | Terminal, method and system for performing combination service using terminal capability version |
JP2008102795A (ja) * | 2006-10-19 | 2008-05-01 | Fuji Xerox Co Ltd | ファイル管理装置、システム及びプログラム |
JP5140151B2 (ja) | 2007-06-15 | 2013-02-06 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 重複セルを発見する方法 |
US8996568B2 (en) | 2009-07-14 | 2015-03-31 | Qualcomm Incorporated | Methods and apparatus for efficiently processing multiple keyword queries on a distributed network |
US8706822B2 (en) * | 2010-06-23 | 2014-04-22 | Microsoft Corporation | Delivering messages from message sources to subscribing recipients |
US8634329B2 (en) * | 2011-01-31 | 2014-01-21 | Alcatel Lucent | Method for improved topology mapping in wireless communication networks |
US9667713B2 (en) | 2011-03-21 | 2017-05-30 | Apple Inc. | Apparatus and method for managing peer-to-peer connections between different service providers |
US8706884B2 (en) * | 2012-06-19 | 2014-04-22 | Canon Kabushiki Kaisha | Method and system for generating and using an augmented bloom filter |
US9015269B2 (en) * | 2012-06-19 | 2015-04-21 | Canon Kabushiki Kaisha | Methods and systems for notifying a server with cache information and for serving resources based on it |
-
2013
- 2013-12-12 US US14/104,037 patent/US9467842B2/en active Active
-
2014
- 2014-10-22 CN CN201480067156.XA patent/CN105814916A/zh active Pending
- 2014-10-22 WO PCT/IB2014/002905 patent/WO2015087157A1/en active Application Filing
- 2014-10-22 JP JP2016538631A patent/JP6386052B2/ja not_active Expired - Fee Related
- 2014-10-22 EP EP14831067.5A patent/EP3081017A1/en not_active Withdrawn
- 2014-12-08 TW TW103142604A patent/TWI555426B/zh not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050021758A1 (en) * | 2003-06-04 | 2005-01-27 | Sony Computer Entertainment Inc. | Method and system for identifying available resources in a peer-to-peer network |
Non-Patent Citations (1)
Title |
---|
Fatma Outay et al., "BF-SD-ZRP: A smart integrated scheme for service and route discovery in Mobile ad hoc network", 2010 12th IEEE International Conference on High Performance Computing and Communications, 1-3 Sept. 2010 * |
Also Published As
Publication number | Publication date |
---|---|
CN105814916A (zh) | 2016-07-27 |
EP3081017A1 (en) | 2016-10-19 |
TW201540114A (zh) | 2015-10-16 |
JP6386052B2 (ja) | 2018-09-05 |
JP2017506444A (ja) | 2017-03-02 |
WO2015087157A1 (en) | 2015-06-18 |
US9467842B2 (en) | 2016-10-11 |
US20150172900A1 (en) | 2015-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Spachos et al. | Microlocation for smart buildings in the era of the internet of things: A survey of technologies, techniques, and approaches | |
TWI555426B (zh) | 於無線環境中探索物件 | |
EP3228148B1 (en) | Beacon addressing | |
CN104854472A (zh) | 位置定位系统架构:消息传送链路和测距链路 | |
CN105580401B (zh) | 对等网络中的基于按需、请求响应的发现 | |
Zhuravchak et al. | Human activity recognition based on wi-fi csi data-a deep neural network approach | |
Chen et al. | Energy‐Efficient Clustering and Localization Technique Using Genetic Algorithm in Wireless Sensor Networks | |
Cai et al. | Self-deployable indoor localization with acoustic-enabled IoT devices exploiting participatory sensing | |
CN108702715A (zh) | 并发多无线电接收器 | |
US9769848B2 (en) | Method and apparatus to achieve collision-free random access | |
EP2988566A1 (en) | Anonymous device position measuring system and method | |
US11252691B2 (en) | Apparatus, system and method of location mapping | |
Kim et al. | A Design of Irregular Grid Map for Large‐Scale Wi‐Fi LAN Fingerprint Positioning Systems | |
Cho et al. | P2P Ranging‐Based Cooperative Localization Method for a Cluster of Mobile Nodes Containing IR‐UWB PHY | |
Maneerat et al. | Performance Improvement Design of Bluetooth Low Energy‐Based Wireless Indoor Positioning Systems | |
CN113055901A (zh) | 一种终端定位的方法和装置 | |
Franssens | Impact of multiple inquires on the bluetooth discovery process: and its application to localization | |
Smith et al. | Real-time location fingerprinting for mobile devices in an indoor prison setting | |
Morin et al. | Active user blind detection through deep learning | |
Barrak et al. | Application of MVDR and MUSIC spectrum sensing techniques with implementation of node's prototype for cognitive radio AD hoc networks | |
Luo et al. | Compressed sensing algorithm for neighbour discovery in mobile ad hoc networks | |
FI20205785A1 (en) | DEVICE AND METHOD FOR IDENTIFYING TRANSMITTING RADIO EQUIPMENT | |
JP6720290B2 (ja) | 信号復号のための符号の識別 | |
Krijestorac | Base Station Placement and Frequency Assignment in Multiband Ultra-Narrowband Systems for Massive IoT Access | |
Chang et al. | New algebraic studies of pattern attributes in maximum-length shift-register sequences |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |