專利名稱：使用多用戶分集進行對等網絡發現的方法和系統的制作方法
技術領域：
本公開的某些實施例一般涉及無線通信，尤其涉及用于改善對等無線網絡中的發現的方法。概述本公開的某些實施例提供了一種由對等(P2P)無線網絡中的無線節點進行無線通信的方法。該方法一般包括維護P2P無線網絡的至少一個其他無線節點的發現數據庫， 其中發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；以及在標識符 (ID)發現探測消息的位映射字段內傳送每個指定無線節點的類型以及每個所供應服務的類。本公開的某些實施例提供了一種由對等(P2P)無線網絡中的無線節點進行無線通信的方法。該方法一般包括維護P2P無線網絡的至少一個其他無線節點的發現數據庫， 其中發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；接收對服務的查詢，其中查詢是作為標識符(ID)發現探測消息的一部分由P2P無線網絡的另一無線節點傳送的；以及掃描所維護的發現數據庫以確定是否存在匹配接收到的查詢的服務條目。本公開的某些實施例提供了一種由對等(P2P)無線網絡中的無線節點進行無線通信的方法。該方法一般包括讀取從P2P無線網絡的至少一個其他無線節點傳送而來的每個接收到的標識符(ID)發現探測消息的位映射字段；以及基于所讀取的位映射字段確定該至少一個其他無線節點中的哪些無線節點知曉該無線節點所尋求的服務。本公開的某些實施例提供了一種由對等(P2P)無線網絡中的無線節點進行無線通信的方法。該方法一般包括生成帶有指示正尋求的服務類的查詢字段的標識符(ID)發現探測消息；以及向P2P無線網絡的至少一個其他無線節點傳送ID發現探測消息內的查詢字段以搜索該服務類。本公開的某些實施例提供了一種由對等(P2P)無線網絡中的無線節點進行無線通信的裝置。該裝置一般包括用于維護P2P無線網絡的至少一個其他無線節點的發現數據庫的邏輯，其中發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；以及用于在標識符(ID)發現探測消息內傳送每個指定無線節點的類型以及每個所供應服務的類的邏輯。本公開的某些實施例提供了一種由對等(P2P)無線網絡中的無線節點進行無線通信的裝置。該裝置一般包括用于維護P2P無線網絡的至少一個其他無線節點的發現數據庫的邏輯，其中發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；用于接收對服務的查詢的邏輯，其中查詢是作為標識符(ID)發現探測消息的一部分由P2P無線網絡的另一無線節點傳送的；以及用于掃描所維護的發現數據庫以確定是否存在匹配接收到的查詢的服務條目的邏輯。本公開的某些實施例提供了一種由對等(P2P)無線網絡中的無線節點進行無線通信的裝置。該裝置一般包括用于讀取從P2P無線網絡的至少一個其他無線節點傳送而來的標識符(ID)發現探測消息的邏輯；以及用于基于該ID發現探測消息中的信息確定該
7至少一個其他無線節點中的哪些無線節點知曉該無線節點所尋求的服務的邏輯。本公開的某些實施例提供了一種由對等(P2P)無線網絡中的無線節點進行無線通信的裝置。該裝置一般包括用于生成帶有指示正尋求的服務類的查詢字段的標識符 (ID)發現探測消息的邏輯；以及用于向P2P無線網絡的至少一個其他無線節點傳送ID發現探測消息內的查詢字段以搜索該服務類的邏輯。本公開的某些實施例提供了一種由對等(P2P)無線網絡中的無線節點進行無線通信的設備。該設備一般包括用于維護P2P無線網絡的至少一個其他無線節點的發現數據庫的裝置，其中發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；以及用于在標識符(ID)發現探測消息內傳送每個指定無線節點的類型以及每個所供應服務的類的裝置。本公開的某些實施例提供了一種由對等(P2P)無線網絡中的無線節點進行無線通信的設備。該設備一般包括用于維護P2P無線網絡的至少一個其他無線節點的發現數據庫的裝置，其中發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；用于接收對服務的查詢的裝置，其中查詢是作為標識符(ID)發現探測消息的一部分由P2P無線網絡的另一無線節點傳送的；以及用于掃描所維護的發現數據庫以確定是否存在匹配接收到的查詢的服務條目的裝置。本公開的某些實施例提供了一種由對等(P2P)無線網絡中的無線節點進行無線通信的設備。該設備一般包括用于讀取從P2P無線網絡的至少一個其他無線節點傳送而來的標識符(ID)發現探測消息的裝置；以及用于基于該ID發現探測消息中的信息確定該至少一個其他無線節點中的哪些無線節點知曉該無線節點所尋求的服務的裝置。本公開的某些實施例提供了一種由對等(P2P)無線網絡中的無線節點進行無線通信的設備。該設備一般包括用于生成帶有指示正尋求的服務類的查詢字段的標識符 (ID)發現探測消息的裝置；以及用于向P2P無線網絡的至少一個其他無線節點傳送ID發現探測消息內的查詢字段以搜索該服務類的裝置。本公開的某些實施例提供了一種用于由對等(P2P)無線網絡中的無線節點進行無線通信的軟件存儲裝置，包括其上存儲有指令的計算機可讀介質，這些指令能由一個或更多個處理器執行。這些指令一般包括用于維護P2P無線網絡的至少一個其他無線節點的發現數據庫的指令，其中發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；以及用于在標識符(ID)發現探測消息內傳送每個指定無線節點的類型以及每個所供應服務的類的指令。本公開的某些實施例提供了一種用于由對等(P2P)無線網絡中的無線節點進行無線通信的軟件存儲裝置，包括其上存儲有指令的計算機可讀介質，這些指令能由一個或更多個處理器執行。這些指令一般包括用于維護P2P無線網絡的至少一個其他無線節點的發現數據庫的指令，其中發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；用于接收對服務的查詢的指令，其中該查詢是作為標識符(ID)發現探測消息的一部分由P2P無線網絡的另一無線節點傳送的；以及用于掃描所維護的發現數據庫以確定是否存在匹配接收到的查詢的服務條目的指令。本公開的某些實施例提供了一種用于由對等(P2P)無線網絡中的無線節點進行無線通信的軟件存儲裝置，包括其上存儲有指令的計算機可讀介質，這些指令能由一個或更多個處理器執行。這些指令一般包括用于讀取從P2P無線網絡的至少一個其他無線節點傳送而來的標識符(ID)發現探測消息的指令；以及用于基于該ID發現探測消息中的信息確定該至少一個其他無線節點中的哪些無線節點知曉該無線節點所尋求的服務的指令。本公開的某些實施例提供了一種用于由對等(P2P)無線網絡中的無線節點進行無線通信的軟件存儲裝置，包括其上存儲有指令的計算機可讀介質，這些指令能由一個或更多個處理器執行。這些指令一般包括用于生成帶有指示正尋求的服務類的查詢字段的標識符(ID)發現探測消息的指令；以及用于向P2P無線網絡的至少一個其他無線節點傳送 ID發現探測消息內的查詢字段以搜索該服務類的指令。附圖簡述為了能詳細地理解本公開上面陳述的特征所用的方式，可以參照實施例來對以上簡要概述的內容進行更具體的描述，其中一些實施例在附圖中解說。然而應該注意，附圖僅解說了某些實施例，故不應被認為限定其范圍，因為本描述可以允許其他同等有效的實施例。圖I解說根據本公開的某些實施例的示例無線通信系統。圖2解說根據本公開的某些實施例的允許兩個節點通信的系統。圖3解說根據本公開的某些實施例的通信設備的示例。圖4解說根據本公開的某些實施例的共享對等(P2P)無線網絡中的鄰節點的發現數據庫的示例操作。圖4A解說能夠執行圖4中解說的操作的示例組件。圖5解說根據本公開的某些實施例的向P2P網絡中的鄰節點請求特定服務的示例操作。圖5A解說能夠執行圖5中解說的操作的示例組件。圖6解說根據本公開的某些實施例的針對P2P網絡的不同節點密度的服務宣告容量利用的示例。詳細描述以下參考附圖更全面地描述各實施例。然而，本公開可用許多不同的形式實施并且不應解釋為被限定于本公開通篇所給出的任何特定結構或功能。相反，提供這些實施例以使得本公開將向本領域技術人員傳達本公開的一般范圍。基于本文中的教導，本領域技術人員應領會，本公開的范圍旨在覆蓋本文中所公開的任何實施例，不論其是獨立實現的還是與本公開的任何其他實施例組合實現的。例如，可以使用本文中所闡述的任何數目的實施例來實現裝置或實踐方法。另外，本公開的范圍旨在覆蓋使用作為本文中所闡述的本公開的各實施例的補充或者與之不同的其他結構、功能、或者結構及功能來實踐的此類裝置或方法。應當理解，本文中所公開的本公開的任何實施例可以由權利要求的一個或更多個要素來實施。措辭“示例性”在本文中用于表示“用作示例、實例或解說”。在此被描述為“示例性”的任何實施例或方面并非要解釋成優于或勝于其它實施例或方面。盡管本文中描述了特定實施例，但對這些實施例的眾多變動和置換落在本公開的范圍之內。雖然可能提到了優選實施例的一些益處和優點，但本公開的范圍并非旨在被限定于特定益處、用途或目標。 相反，本公開的實施例旨在寬泛地應用于不同的無線技術、系統配置、網絡和傳輸協議，其中一些作為示例在附圖和以下對優選實施例的詳細描述中解說。詳細描述和附圖僅僅解說本公開而非限定本公開，本公開的范圍由所附權利要求及其等效技術方案來定義。對等(P2P)無線網絡被設計成以其中所有設備共享公共無線資源(即，頻譜)進行接收和傳送操作兩者(即，時分雙工方案)的方式進行操作。P2P網絡的關鍵目標是促成發現，即發現射頻(RF)鄰域中終端能與之連接(即，從其接收或向其傳送)的設備的動作。 P2P設備的互連構成網絡。發現過程一般要求P2P設備周期性地傳送旨在由RF鄰域中的其他P2P設備接收的標識符(ID)探測消息(可能在偽隨機的時間處)。一般而言，P2P設備將其大部分時間花在偵聽來自其他設備的ID探測上，而將很小量的時間花在傳送其自己的ID探測消息上。ID探測消息通常包括各種類型的信息，諸如設備的唯一性ID、設備的位置(若可用)、以及由設備廣告的特定服務。所有P2P設備創建和維護RF鄰域中的其他P2P設備的 “發現”數據庫。發現數據庫隨后包含從收到ID探測收集的信息。與例如宏蜂窩小區、微蜂窩小區或甚至微微蜂窩小區的覆蓋相比，圍繞P2P網絡中特定節點(即，設備)的覆蓋通常是非均勻的且被嚴格約束的。這是由于許多P2P設備往往隱藏在本地雜亂中且傳播條件可能高度可變，從而由于遮蔽和建筑物穿透損耗而導致大的路徑損耗。由于傳播的高度可變性，廣告合需服務的設備即使遠離搜索節點(例如，Ikm) 也可能被發現，而與搜索節點近得多的廣告相同合需服務的另一設備可能由于因P2P網絡的幾何和拓撲而異的過度路徑損耗而沒被發現。示例性無線通信系統本文中所描述的技術可用于各種寬帶無線通信系統，包括基于正交復用方案的通信系統。此類通信系統的示例包括正交頻分多址(OFDMA)系統、單載波頻分多址(SC-FDMA) 系統等。OFDMA系統利用正交頻分復用(OFDM)，這是一種將整個系統帶寬劃分成多個正交副載波的調制技術。這些副載波也可以被稱為頻調、頻槽等。在OFDM下，每個副載波可以用數據來獨立調制。SC-FDMA系統可以利用交織式FDMA(IFDMA)在跨系統帶寬分布的副載波上傳送，利用局部式FDMA(LFDMA)在由毗鄰副載波構成的塊上傳送，或者利用增強式 FDMA(EFDMA)在多個由毗鄰副載波構成的塊上傳送。一般而言，調制碼元在OFDM下是在頻域中發送的，而在SC-FDMA下是在時域中發送的。現參考
圖1，解說了根據本公開各種實施例的無線通信系統100。系統100包括基站102，基站102可包括多個天線群。例如，一個天線群可以包括天線104和106，另一個群可以包括天線108和110，而又一個群可以包括天線112和114。為每一天線群示出2個天線；然而，每一群可以利用更多或更少天線。基站102還可以包括發射機鏈和接收機鏈，其各自又可以包括與信號發射和接收相關聯的多個組件(例如，處理器、調制器、復用器、解調器、分用器、天線等)，如本領域技術人員將領會的。另外，基站102可以是家用基站、毫微微基站和/或諸如此類。基站102可與諸如設備116等一個或更多個設備通信；然而應領會，基站102能與基本上任何數目的同設備116相似的設備通信。如所描繪的，設備116與天線104和106正處于通信，其中天線104和106在前向鏈路118上向設備116傳送信息，并在反向鏈路120 上接收來自設備116的信息。在頻分雙工(FDD)系統中，前向鏈路118可利用例如與反向鏈路120所用的不同的頻帶。此外，在時分雙工(TDD)系統中，前向鏈路118和反向鏈路120可利用共同的頻帶。另外，設備122和124能諸如以對等配置之類來彼此通信。此外，設備122使用鏈路126和128與設備124處于通信。在對等自組織(ad hoc)網絡中，諸如設備122和124 等落在彼此射程內的設備彼此直接通信，而無需基站102和/或有線基礎設施來中繼其通信。此外，對等方設備或節點能中繼話務。以對等(P2P)方式通信的設備可行使與基站類似的功能并向其它設備中繼話務或通信，直至話務到達其最終目的地。這些設備還能傳送控制信道，控制信道攜帶可用來管理對等方節點之間的數據傳輸的信息。通信網絡可包括任何數目的處于無線(或有線)通信中的設備或節點。每一節點可能位于一個或更多個其他節點的射程內，并且能與這些其他節點通信或者諸如在多跳格局中那樣通過利用這些其他節點來通信(例如，通信可逐節點跳躍直至到達最終目的地)。 例如，發送方節點可能希望與接收方節點通信。為了允許實現發送方節點與接收方節點之間的分組傳遞，可利用一個或更多個中間節點。應理解，任何節點都可以是發送方節點和/ 或接收方節點和/或中間節點，并且能執行在基本上相同的時間發送和/或接收信息(例如，能在與接收信息大致相同的時間廣播或傳達信息)、或在不同時間發送和/或接收信息的功能。系統100可被配置成允許已在網絡上發起通信會話的節點能將該會話移到直接連接。直接連接的節點能原生地交換分組而不需要任何封裝。根據一些實施例，“無歸屬的” 節點能不丟失其正在進行的會話地切換到無線網絡。“無歸屬的”意指這樣的節點其不具有任何用于在切換至區外網絡之時提供輔助以保持正在進行的會話存活或者向該節點的當前位置轉發任何新的傳入請求以建立的新會話的歸屬代理實體。根據一些實施例，節點可以是移動的(例如，無線的)、靜態的(例如，有線的)、或其組合(例如，一個節點是靜態的而第二節點是移動的、兩個節點都是移動的、等等)。圖2解說了根據各種實施例的允許兩個節點能在廣域網接口和/或設備至設備接口上通信的系統200。系統200中包括第一節點(節點1)202和第二節點(節點2)204。 每個節點202、204包括至少兩個接口。第一接口可連接至提供網際協議(IP)地址的網絡 206。例如，該網絡可以是廣域網(WAN)、局域網(LAN)、家庭網絡、數字訂戶線(DSL)、電纜、 基于3GPP的網絡、基于3GPP2的網絡、基于無線LAN(WLAN)的網絡、基于全球微波接入互通 (WiMAX)的網絡、或提供對感興趣網絡(例如，因特網、外聯網等)的互連通性和路由的任何其他技術。節點202和204的接口可以是有線的(例如，設備至設備)、無線的(例如WAN)、 或其組合。例如，節點I接口可以是無線的而節點2接口可以是有線的，或者節點2接口可以是無線的而節點I接口可以是有線的，或者兩個接口都可以是無線的或有線的。出于解說目的，每個節點202、204的第一接口是WAN接口 208和210。WAN接口 208,210提供網絡206上的連接，其由鏈路212和214解說。此外，每個節點202、204包括至少第二接口，第二接口連接至具有直接連接的對等方的局部網絡或連接至多跳網狀網絡。例如，局部網絡可以是無線局域網(WLAN)、或其他設備至設備(例如，對等)技術。出于解說目的，每個節點202、204的第二接口被解說為設備至設備(D2D)接口 216、218。D2D 接口 216、218允許節點202、204能執行直接通信，其由直接鏈路220解說。現在將描述根據各種實施例的用于在網絡206上開始會話并將其移到直接會話(例如，直接鏈路220上)的規程。出于示例目的，假定節點1202利用移動網際協議。由節點I 202利用其移動IP歸屬地址作為源地址來執行通信。歸屬地址是指派給節點的單播可路由地址并被用作該節點的永久地址。節點202與節點2 204通過在各自的第一接口 (例如，WAN接口 208、210)上發送和接收分組來在網絡206 (例如，WAN)上通信。這些分組可被封裝在去往歸屬代理(根據各種實施例，歸屬代理可被包括在網絡206中)的MIPv6 隧道、或直接去往節點2204的路由優化隧道中。圖3解說根據示例性實施例的示例性第一通信設備300。示例性第一通信設備300 是例如圖I的無線通信設備(102、116、122、124)之一或圖2的無線通信設備(202,204)之
O第一通信設備300包括經由總線309耦合在一起的處理器302和存儲器304，各種元件(302、304)可在總線309上互換數據和信息。通信設備300進一步包括可如圖所示地率禹合到處理器302的輸入模塊306和輸出模塊308。然而,在一些實施例中，輸入模塊306 和輸出模塊308位于處理器302內部。輸入模塊306可接收輸入信號。輸入模塊306可以并且在一些實施例中的確包括用于接收輸入的無線接收機和/或有線或光學輸入接口。輸出模塊308可以包括并且在一些實施例中的確包括用于傳送輸出的無線發射機和/或有線或光學輸出接口。處理器302被配置成接收來自第二通信設備的第一信號；若所述第一信號滿足應用提醒準則，那么生成第一應用提醒；以及接收來自接入點的第二信號，所述第二信號攜帶基于來自第二通信設備的先前信號的第二通信設備信息。接入點可以是并且有時的確是基站。在一些實施例中，第二通信設備信息是位置信息。在各種實施例中，作為被配置成接收第一信號的一部分，處理器302被配置成經由無線對等接口來接收所述第一信號。在一些實施例中，作為被配置成接收第二信號的一部分，處理器302被配置成經由無線廣域網接口來接收第二信號。處理器302進一步配置成基于第二信號中包括的第二通信設備信息以及所述第一信號中包括的信息來確定要采取的操作。在一個示例性實施例中，第二信號中所包括的所述第二通信設備信息是關于所述第二通信設備的先前位置的信息，第一信號中所包括的所述信息是當前位置信息，并且所述操作是基于位置的話務更新操作和基于位置的廣告更新操作中的一者。在一些實施例中，處理器302被進一步配置成響應于所生成的第一應用提醒向接入點發送信息請求信號以請求對應于第二通信設備的信息。對等(P2P)無線網絡的節點(諸如來自圖2的P2P網絡206的節點202和204) 的集合可提供比任何給定單個節點更大的聚集覆蓋足跡。可以利用P2P無線網絡的這種固有多站點性質來向每個節點提供多用戶分集的益處。某些實施例支持P2P網絡的節點廣播其廣告服務連同所有單跳(即，直接連接) 鄰居的廣告服務。該辦法實質上可形成站點分集，因為進入該鄰域的任何P2P節點可看到來自多個位置的廣告服務。因此，在P2P無線網絡的每個節點處可存在多用戶分集，這可以改善服務發現。通過廣播服務探測和請求探測消息對發現數據庫的示例件共享本公開的某些實施例支持與參與節點數據庫所連接的鄰居共享每個參與節點數據庫中的特定信息。由于這些節點在空間中可能是分布的，因此每個節點可以能夠偵聽到不同節點子集。通過聚集多個節點(例如，10個或更多節點)中的信息生成的數據庫可形成比對任何單個節點的視界更加全面的、對緊接的鄰域中各節點的視界。本公開的某些實施例還提供與可與給定節點連接的其他節點共享該給定節點的數據庫中所包含的信息的手段。本公開中提議至少兩種不同的用于共享發現數據庫信息的方法。可從這兩種辦法推導多種變型。在本公開的一個實施例中，P2P無線網絡中的每個節點可維護設備的發現數據庫， 其中每個設備可被歸類為特定類型和服務類。這些設備類型和服務類可在位映射字段中傳達并作為標識符(ID)發現探測的一部分發送以供近旁設備讀取。若近旁設備正在搜索特定服務類，則其可讀取由它連接到的節點提供的位映射以確定這些鄰居中的哪些鄰居可能知曉正尋求的合需服務類。在這種情形中，需要該特定服務類的節點隨后可查詢這些鄰居之一以捕獲與提供所尋求服務的節點相關聯的標識信息。隨后可在可互連P2P網絡的所有節點的其他某種傳輸網絡上建立與合需服務類節點的連接。在本公開的另一實施例中，可通過作為由尋求特定服務類的任何P2P設備傳送的 ID發現探測的一部分提供查詢字段來共享數據庫信息。該查詢字段可向查詢節點的鄰居指示正尋求的特定服務類。鄰居節點可接收該查詢，掃描其發現數據庫以檢查它們是否包含匹配該查詢的條目，且若在所維護的發現數據庫中找到所查詢的服務條目則隨后對該查詢作出響應。為了確保P2P網絡不陷入多個冗余響應，特定協議可確信這些響應是隨機化或有優先級的。由于不立即響應的節點可能在偵聽，因此若它們接收到對該查詢的響應，則這些節點可中止其響應。類似地，請求節點可向鄰居發送確認，指示其請求已被滿足(即，搜索特定服務類成功)。隨后可在互連P2P網絡的所有節點的其他某種傳輸網絡上建立與合需服務類節點的連接。應注意，響應節點可實際上能夠作為代理節點來響應。因此，響應節點可在其對請求的響應中傳達由合需節點的發現ID探測所提供的所有信息。因此，響應節點可有效地充當最終節點的中繼器或代理。圖4解說根據本公開的某些實施例的由無線節點共享P2P無線網絡中的鄰節點的發現數據庫的示例操作400。在402，可維護P2P網絡的至少一個其他無線節點的發現數據庫，其中該發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類。在404，可在ID發現探測消息的位映射字段內傳送每個指定無線節點的類型以及每個所供應服務的類。在406，可在該無線節點處接收服務查詢，其中該服務查詢是作為另一 ID發現探測消息的一部分由P2P網絡的另一無線節點傳送的。在408，可掃描所維護的發現數據庫以確定是否存在匹配接收到的服務查詢的服務條目。圖5解說根據本公開的某些實施例的由無線節點向P2P無線網絡中的鄰節點請求特定服務的示例操作500。在502，該無線節點可讀取每個接收到的ID發現探測消息的位映射字段，其中該ID探測消息是從P2P網絡的至少一個其他無線節點傳送而來的。在504， 可基于讀取的位映射字段確定該至少一個其他無線節點中的哪些無線節點可能知曉該無線節點所尋求的服務。在506,可在另一 ID發現探測消息內向該至少一個其他無線節點傳送查詢字段以查詢另一服務。
P2P無線網絡中的示例件控制機制本公開的某些實施例支持用于管理P2P無線網絡中的系統帶寬和節點電池壽命的某些控制機制。例如，服務宣告頻率可以不是固定的系統參數，而是可在最小和最大速率的約束下相當自適應的。P2P網絡的節點可基于P2P網絡的動態特性來調節其傳送服務宣告的頻率。因此，與其中節點可能更迅速地來去的鄰域相比，高度靜態的鄰域通常可導致較低服務宣告頻率。另外，隨著節點密度增加，由于來自附加鄰居的增益的緣故可降低服務宣告頻率，因此可延長節點電池壽命。當P2P網絡的節點密度增加時，與任何給定節點相關聯的鄰居節點的數目可增加。因此，鄰居列表的大小可能增加，意味著可能要利用更多帶寬來廣告服務。可使得節點采用的數據率自適應，以提供系統容量的某種程度的彈性。因此，在節點密度低時可利用較低數據率。在好的方面，這可提供更大范圍的P2P網絡。相反，當節點密度增加時，所利用的數據率也可增加。另一方面，數據率增加可能減小可接收到服務宣告消息的范圍。應注意，可局部地選擇數據率。此外，隨著節點密度增加，由給定節點廣告的服務數量可通過加上限或通過排優先級而被削減。圖6解說根據本公開的某些實施例的針對不同節點密度的服務宣告消息容量利用的示例。考慮以9600比特每秒操作的Ix演進數據優化(IxEVDO)增強接入信道。從圖 6可觀察到，當節點密度增加(即，鄰居數目增加)時，可通過降低服務宣告頻率(即，通過增加服務宣告周期)來將所利用的容量維持在恒定水平。總之，在人口密集區域中，總覆蓋(即，服務的最大范圍、以及物理RF覆蓋)可能較小，從而允許更高數據率。通過將此舉與較低服務宣告頻率相組合，可將發現開銷維持在合理水平。上面描述的方法的各種操作可以由與附圖中所解說的裝置加功能框相對應的各種硬件和/或軟件組件和/或模塊來執行。例如，圖4中所解說的框402-408對應于圖4A 中所解說的裝置加功能框402A-408A。類似地，圖5中解說的框502-506對應于圖5A中解說的裝置加功能框502A-506A。更一般化地，在圖中解說的方法具有相應的配對裝置加功能圖的場合，操作框對應于具有相似編號的裝置加功能框。如本文中所使用的，引述一列項目中的“至少一個”的短語是指這些項目的任何組合，包括單個成員。作為示例，“a、b或c中的至少一個”旨在涵蓋a、b、C、a_b、a_c、b_c、 以及a_b_c。結合本公開描述的各種解說性邏輯塊、模塊、以及電路可用通用處理器、數字信號處理器(DSP)、專用集成電路(ASIC)、現場可編程門陣列信號(FPGA)或其他可編程邏輯器件(PLD)、分立的門或晶體管邏輯、分立的硬件組件、或其設計成執行本文中描述的功能的任何組合來實現或執行。通用處理器可以是微處理器，但在替換方案中，處理器可以是任何市售的處理器、控制器、微控制器、或狀態機。處理器還可以被實現為計算設備的組合，例如 DSP與微處理器的組合、多個微處理器、與DSP核心協作的一個或更多個微處理器、或任何其他此類配置。結合本公開描述的方法或算法的步驟可直接在硬件中、在由處理器執行的軟件模塊中、或在這兩者的組合中實施。軟件模塊可駐留在本領域所知的任何形式的存儲介質、計算機可讀介質或存儲器單元中。可使用的存儲介質的一些示例包括隨機存取存儲器(RAM)、只讀存儲器(ROM)、閃存、EPROM存儲器、EEPROM存儲器、寄存器、硬盤、可移動盤、CD-ROM等。 軟件模塊可包括單條指令、或許多條指令，且可分布在若干不同的代碼段上，分布在不同的程序間、以及跨多個存儲介質分布。存儲介質可被耦合到處理器以使得該處理器能從/向該存儲介質讀寫信息。在替換方案中，存儲介質可以被整合到處理器。本文所公開的方法包括用于達成所描述的方法的一個或更多個步驟或動作。這些方法步驟和/或動作可彼此互換而不會脫離權利要求的范圍。換言之，除非指定了步驟或動作的特定次序，否則具體步驟和/或動作的次序和/或使用可以改動而不會脫離權利要求的范圍。所描述的功能可在硬件、軟件、固件或其任何組合中實現。如果在軟件中實現，則各功能可以作為一條或更多條指令存儲在計算機可讀介質上。存儲介質可以是能被計算機訪問的任何可用介質。作為示例而非限定，這樣的計算機可讀介質可包括RAM、ROM、EEPR0M、 CD-ROM或其它光盤存儲、磁盤存儲或其它磁存儲設備、或能被用來攜帶或存儲指令或數據結構形式的合需程序代碼且能被計算機訪問的任何其它介質。如本文中所使用的盤(disk) 和碟(disc)包括壓縮碟(CD)、激光碟、光碟、數字多用碟(DVD)、軟盤、和藍光⑧碟，其中盤 (disk)常常磁性地再現數據，而碟(disc)用激光來光學地再現數據。軟件或指令還可以在傳輸介質上傳送。例如，如果軟件是使用同軸電纜、光纖電纜、雙絞線、數字訂戶線(DSL)、或諸如紅外、無線電、以及微波等無線技術從web網站、服務器或其它遠程源傳送而來的，則該同軸電纜、光纖電纜、雙絞線、DSL、或諸如紅外、無線電、 以及微波等無線技術就被包括在傳輸介質的定義里。此外，應當領會，用于執行本文中所描述的方法和技術的模塊和/或其它恰適裝置能由用戶終端和/或基站在適用的場合下載和/或以其他方式獲得。例如，如此的設備能被耦合至服務器以促成用于執行本文中所描述的方法的裝置的轉移。或者，本文所述的各種方法能經由存儲裝置(例如，RAM、R0M、諸如壓縮碟(CD)或軟盤等物理存儲介質等)來提供，以使得一旦將該存儲裝置耦合至或提供給用戶終端和/或基站，該設備就能獲得各種方法。此外，能利用適于向設備提供本文中所描述的方法和技術的任何其他合適的技術。應該理解的是權利要求并不被限定于以上所解說的精確配置和組件。可在以上所描述的方法和裝置的布置、操作和細節上作出各種改動、更換和變形而不會脫離權利要求的范圍。盡管上述內容針對本公開的實施例，然而可設計出本公開的其他和進一步的實施例而不會脫離其基本范圍，且其范圍是由所附權利要求來確定的
權利要求
1.一種由對等(P2P)無線網絡中的無線節點進行無線通信的方法，包括維護所述P2P無線網絡的至少一個其他無線節點的發現數據庫，其中所述發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；以及在標識符(ID)發現探測消息內傳送所述每個指定無線節點的類型以及所述每個所供應服務的類。
2.如權利要求I所述的方法，其特征在于，在所述ID發現探測消息的位映射字段中傳送所述每個指定無線節點的類型以及所述每個所供應服務的類。
3.如權利要求I所述的方法，其特征在于，進一步包括根據所述P2P無線網絡的動態特性來調節從所述發現數據庫傳送服務宣告的頻率。
4.如權利要求3所述的方法，其特征在于，所述調節包括基于所述P2P無線網絡的節點密度來調節所述服務宣告的頻率。
5.一種由對等(P2P)無線網絡中的無線節點進行無線通信的方法，包括維護所述P2P無線網絡的至少一個其他無線節點的發現數據庫，其中所述發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；接收對服務的查詢，其中所述查詢是作為標識符(ID)發現探測消息的一部分由所述 P2P無線網絡的另一無線節點傳送的；以及掃描所維護的發現數據庫以確定是否存在匹配接收到的查詢的服務條目。
6.如權利要求5所述的方法，其特征在于，進一步包括若在所維護的發現數據庫中找到匹配接收到的查詢的服務條目，則對所述接收到的查詢作出響應。
7.如權利要求5所述的方法，其特征在于，進一步包括偵聽對所述接收到的查詢的一個或更多個響應，其中所述響應是從所述P2P無線網絡的一個或更多個無線節點傳送的；以及若在偵聽時在所述無線節點處接收到所述響應中的至少一個，則中止對所述接收到的查詢的響應。
8.一種由對等(P2P)無線網絡中的無線節點進行無線通信的方法，包括讀取從所述P2P無線網絡的至少一個其他無線節點傳送而來的標識符(ID)發現探測消息；以及基于所述ID發現探測消息中的信息確定所述至少一個其他無線節點中的哪些無線節點知曉所述無線節點所尋求的服務。
9.如權利要求8所述的方法，其特征在于，所述ID發現探測消息中的所述信息包括在所述ID發現探測消息的位映射字段內傳送的每個無線節點的類型以及每個所供應服務的類。
10.如權利要求8所述的方法，其特征在于，進一步包括向所確定的無線節點傳送查詢以捕獲所述P2P無線網絡中供應所述所尋求服務的另一無線節點的標識；建立至與所捕獲到的標識相關聯的所述其他無線節點的連接。
11.一種由對等(P2P)無線網絡中的無線節點進行無線通信的方法，包括生成帶有指示正尋求的服務類的查詢字段的標識符(ID)發現探測消息；以及向所述P2P無線網絡的至少一個其他無線節點傳送所述ID發現探測消息內的所述查詢字段以搜索所述服務類。
12.如權利要求11所述的方法，其特征在于，進一步包括向所述至少一個其他無線節點傳送確認以指示所述搜索所述服務類成功。
13.一種由對等(P2P)無線網絡中的無線節點進行無線通信的裝置，包括用于維護所述P2P無線網絡的至少一個其他無線節點的發現數據庫的邏輯，其中所述發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；以及用于在標識符(ID)發現探測消息內傳送所述每個指定無線節點的類型以及所述每個所供應服務的類的邏輯。
14.如權利要求13所述的裝置，其特征在于，在所述ID發現探測消息的位映射字段中傳送所述每個指定無線節點的類型以及所述每個所供應服務的類。
15.如權利要求13所述的裝置，其特征在于，進一步包括用于根據所述P2P無線網絡的動態特性來調節從所述發現數據庫傳送服務宣告的頻率的邏輯。
16.如權利要求15所述的裝置，其特征在于，所述用于調節的邏輯包括用于基于所述 P2P無線網絡的節點密度來調節所述服務宣告的頻率的邏輯。
17.一種由對等(P2P)無線網絡中的無線節點進行無線通信的裝置，包括用于維護所述P2P無線網絡的至少一個其他無線節點的發現數據庫的邏輯，其中所述發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；用于接收對服務的查詢的邏輯，其中所述查詢是作為標識符(ID)發現探測消息的一部分由所述P2P無線網絡的另一無線節點傳送的；以及用于掃描所維護的發現數據庫以確定是否存在匹配接收到的查詢的服務條目的邏輯。
18.如權利要求17所述的裝置，其特征在于，進一步包括用于若在所維護的發現數據庫中找到匹配接收到的查詢的服務條目則對所述接收到的查詢作出響應的邏輯。
19.如權利要求17所述的裝置，其特征在于，進一步包括用于偵聽對所述接收到的查詢的一個或更多個響應的邏輯，其中所述響應是從所述 P2P無線網絡的一個或更多個無線節點傳送的；以及用于若在偵聽時在所述無線節點處接收到所述響應中的至少一個則中止對所述接收到的查詢的響應的邏輯。
20.一種由對等(P2P)無線網絡中的無線節點進行無線通信的裝置，包括用于讀取從所述P2P無線網絡的至少一個其他無線節點傳送而來的標識符(ID)發現探測消息的邏輯；以及用于基于所述ID發現探測消息中的信息確定所述至少一個其他無線節點中的哪些無線節點知曉所述無線節點所尋求的服務的邏輯。
21.如權利要求20所述的裝置，其特征在于，所述ID發現探測消息中的所述信息包括在所述ID發現探測消息的位映射字段內傳送的每個無線節點的類型以及每個所供應服務的類。
22.如權利要求20所述的裝置，其特征在于，進一步包括用于向所確定的無線節點傳送查詢以捕獲所述P2P無線網絡中供應所述所尋求服務的另一無線節點的標識的邏輯；用于建立至與所捕獲到的標識相關聯的所述其他無線節點的連接的邏輯。
23.一種由對等(P2P)無線網絡中的無線節點進行無線通信的裝置，包括用于生成帶有指示正尋求的服務類的查詢字段的標識符(ID)發現探測消息的邏輯;以及用于向所述P2P無線網絡的至少一個其他無線節點傳送所述ID發現探測消息內的所述查詢字段以搜索所述服務類的邏輯。
24.如權利要求23所述的裝置，其特征在于，進一步包括用于向所述至少一個其他無線節點傳送確認以指示所述搜索所述服務類成功的邏輯。
25.一種由對等(P2P)無線網絡中的無線節點進行無線通信的設備，包括用于維護所述P2P無線網絡的至少一個其他無線節點的發現數據庫的裝置，其中所述發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；以及用于在標識符(ID)發現探測消息內傳送所述每個指定無線節點的類型以及所述每個所供應服務的類的裝置。
26.如權利要求25所述的設備，其特征在于，在所述ID發現探測消息的位映射字段中傳送所述每個指定無線節點的類型以及所述每個所供應服務的類。
27.如權利要求25所述的設備，其特征在于，進一步包括用于根據所述P2P無線網絡的動態特性來調節從所述發現數據庫傳送服務宣告的頻率的裝置。
28.如權利要求27所述的設備，其特征在于，所述用于調節的裝置包括用于基于所述 P2P無線網絡的節點密度來調節所述服務宣告的頻率的裝置。
29.一種由對等(P2P)無線網絡中的無線節點進行無線通信的設備，包括用于維護所述P2P無線網絡的至少一個其他無線節點的發現數據庫的裝置，其中所述發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；用于接收對服務的查詢的裝置，其中所述查詢是作為標識符(ID)發現探測消息的一部分由所述P2P無線網絡的另一無線節點傳送的；以及用于掃描所維護的發現數據庫以確定是否存在匹配接收到的查詢的服務條目的裝置。
30.如權利要求29所述的設備，其特征在于，進一步包括用于若在所維護的發現數據庫中找到匹配接收到的查詢的服務條目則對所述接收到的查詢作出響應的裝置。
31.如權利要求29所述的設備，其特征在于，進一步包括用于偵聽對所述接收到的查詢的一個或更多個響應的裝置，其中所述響應是從所述 P2P無線網絡的一個或更多個無線節點傳送的；以及用于若在偵聽時在所述無線節點處接收到所述響應中的至少一個則中止對所述接收到的查詢的響應的裝置。
32.—種由對等(P2P)無線網絡中的無線節點進行無線通信的設備，包括用于讀取從所述P2P無線網絡的至少一個其他無線節點傳送而來的標識符(ID)發現探測消息的裝置；以及用于基于所述ID發現探測消息中的信息確定所述至少一個其他無線節點中的哪些無線節點知曉所述無線節點所尋求的服務的裝置。
33.如權利要求32所述的設備，其特征在于，所述ID發現探測消息中的所述信息包括在所述ID發現探測消息的位映射字段內傳送的每個無線節點的類型以及每個所供應服務的類。
34.如權利要求32所述的設備，其特征在于，進一步包括用于向所確定的無線節點傳送查詢以捕獲所述P2P無線網絡中供應所述所尋求服務的另一無線節點的標識的裝置；用于建立至與所捕獲到的標識相關聯的所述其他無線節點的連接的裝置。
35.一種由對等(P2P)無線網絡中的無線節點進行無線通信的設備，包括用于生成帶有指示正尋求的服務類的查詢字段的標識符(ID)發現探測消息的裝置；以及用于向所述P2P無線網絡的至少一個其他無線節點傳送所述ID發現探測消息內的所述查詢字段以搜索所述服務類的裝置。
36.如權利要求35所述的設備，其特征在于，進一步包括用于向所述至少一個其他無線節點傳送確認以指示所述搜索所述服務類成功的裝置。
37.一種用于由對等(P2P)無線網絡中的無線節點進行無線通信的軟件存儲裝置，包括其上存儲有指令的計算機可讀介質，所述指令能由一個或更多個處理器執行且所述指令包括用于維護所述P2P無線網絡的至少一個其他無線節點的發現數據庫的指令，其中所述發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；以及用于在標識符(ID)發現探測消息內傳送所述每個指定無線節點的類型以及所述每個所供應服務的類的指令。
38.如權利要求37所述的軟件存儲裝置，其特征在于，在所述ID發現探測消息的位映射字段中傳送所述每個指定無線節點的類型以及所述每個所供應服務的類。
39.如權利要求37所述的軟件存儲裝置，其特征在于，所述指令進一步包括用于根據所述P2P無線網絡的動態特性來調節從所述發現數據庫傳送服務宣告的頻率的指令。
40.如權利要求39所述的軟件存儲裝置，其特征在于，所述用于調節的指令進一步包括用于基于所述P2P無線網絡的節點密度來調節所述服務宣告的頻率的指令。
41.一種用于由對等(P2P)無線網絡中的無線節點進行無線通信的軟件存儲裝置，包括其上存儲有指令的計算機可讀介質，所述指令能由一個或更多個處理器執行且所述指令包括用于維護所述P2P無線網絡的至少一個其他無線節點的發現數據庫的指令，其中所述發現數據庫包括每個指定無線節點的類型以及每個所供應服務的類；用于接收對服務的查詢的指令，其中所述查詢是作為標識符(ID)發現探測消息的一部分由所述P2P無線網絡的另一無線節點傳送的；以及用于掃描所維護的發現數據庫以確定是否存在匹配接收到的查詢的服務條目的指令。
42.如權利要求41所述的軟件存儲裝置，其特征在于，所述指令進一步包括用于若在所維護的發現數據庫中找到匹配接收到的查詢的服務條目則對所述接收到的查詢作出響應的指令。
43.如權利要求41所述的軟件存儲裝置，其特征在于，所述指令進一步包括用于偵聽對所述接收到的查詢的一個或更多個響應的指令，其中所述響應是從所述 P2P無線網絡的一個或更多個無線節點傳送的；以及用于若在偵聽時在所述無線節點處接收到所述響應中的至少一個則中止對所述接收到的查詢的響應的指令。
44.一種用于由對等(P2P)無線網絡中的無線節點進行無線通信的軟件存儲裝置，包括其上存儲有指令的計算機可讀介質，所述指令能由一個或更多個處理器執行且所述指令包括用于讀取從所述P2P無線網絡的至少一個其他無線節點傳送而來的標識符(ID)發現探測消息的指令；以及用于基于所述ID發現探測消息中的信息確定所述至少一個其他無線節點中的哪些無線節點知曉所述無線節點所尋求的服務的指令。
45.如權利要求44所述的軟件存儲裝置，其特征在于，所述ID發現探測消息中的所述信息包括在所述ID發現探測消息的位映射字段內傳送的每個無線節點的類型以及每個所供應服務的類。
46.如權利要求44所述的軟件存儲裝置，其特征在于，所述指令進一步包括用于向所確定的無線節點傳送查詢以捕獲所述P2P無線網絡中供應所述所尋求服務的另一無線節點的標識的指令；用于建立至與所捕獲到的標識相關聯的所述其他無線節點的連接的指令。
47.一種用于由對等(P2P)無線網絡中的無線節點進行無線通信的軟件存儲裝置，包括其上存儲有指令的計算機可讀介質，所述指令能由一個或更多個處理器執行且所述指令包括用于生成帶有指示正尋求的服務類的查詢字段的標識符(ID)發現探測消息的指令;以及用于向所述P2P無線網絡的至少一個其他無線節點傳送所述ID發現探測消息內的所述查詢字段以搜索所述服務類的指令。
48.如權利要求47所述的軟件存儲裝置，其特征在于，所述指令進一步包括用于向所述至少一個其他無線節點傳送確認以指示所述搜索所述服務類成功的指令。
全文摘要
本公開的某些實施例涉及用于改善對等(P2P)無線網絡內節點的有效覆蓋的方法。P2P網絡的節點集合可具有比任何給定單個節點更大的聚集覆蓋足跡。可以利用P2P無線網絡的這種固有多站點性質來向每個節點提供多用戶分集的益處，由此改善P2P網絡中的設備發現。
文檔編號H04W48/16GK102598632SQ201080049066
公開日2012年7月18日 申請日期2010年10月30日 優先權日2009年10月30日
發明者J·R·沃爾頓, J·W·凱特徹姆 申請人:高通股份有限公司