用于基于位置的系統的分級信息分發的制作方法

專利名稱：用于基于位置的系統的分級信息分發的制作方法
用于基于位置的系統的分級信息分發相關申請本專利申請要求提交于2009年12月9日題為“Hierarchical InformationDissemination (分級信息分發)”的美國臨時專利申請No. 61/267，995的權益和優先權，該臨時專利申請通過引用被全文包括于此。背景I.領域本文所公開主題涉及電子設備，尤其涉及在提供基于位置的服務的聯網計算和/或通信環境中使用的方法和裝置。2.信息基于位置的系統可包括一個或多個能夠提供和/或以其他方式支持各種基于位置的服務的計算設備。基于位置的服務例如可包括可使用耦合至無線通信設備或網絡的移動設備來訪問的各種信息服務。基于位置的服務例如可以通過提供信息來響應來自移動設備的對信息的請求，其中所提供的信息以某種方式與該請求相關但還可至少部分地基于該移動設備的位置。因此，例如，基于位置的服務可考慮移動設備的估計位置以及與用戶和/或移動設備的上下文有關的其他信息來完成對可能與用戶和/或移動設備內的其他過程相關的適用信息的搜索。基于位置的系統可包括一個或多個計算設備、通信設備、和/或類似物，以操作性地耦合至移動設備及其他聯網資源，諸如舉例而言各種定位服務、設備、和/或相關信息、一個或多個無線和/或有線通信服務和/或網絡、一個或多個服務和/或內容供應商服務、設備、和/或相關信息、和/或類似物。可啟用基于位置的服務以提供和/或以其他方式支持關于諸如舉例而言位置服務、搜索服務、導航服務、標識服務等一個或多個服務的數據處理和/或通信。在基于位置的系統中所搜集和/或分發的信息量會是顯著的，且例如在中央數據庫或其他類似貯存庫中保持此類信息最新可表明是耗時和/或成本顯著的。概述根據某些方面，提供了可在支持用于基于位置的系統和/或基于位置的系統內的信息分發的各種方法和/或裝置中實現的技術以控制和/或以其他方式支持信息分發。作為示例，提供了在具有分級區帶結構的基于位置的系統中使用的一種方法。這里例如，分級區帶結構可以至少部分地由多個節點傳送設備來定義。該方法可包括由至少一個節點傳送設備獲得與可能位于特定位置的興趣項相關聯的信息。在該基于位置的系統內被選擇性地傳播至該節點傳送設備的信息至少部分地基于與該指定位置相關聯的空間限制參數和/或與該分級區帶結構相關聯的時間限制參數。
在某些進一步示例中，一種方法還可包括接收來自移動設備的對與興趣項相關的信息的至少一部分的請求，標識該移動設備的至少估計位置，以及至少部分地基于該移動設備的估計位置向該移動設備選擇性地提供響應。這里例如，響應可包括該信息的至少一部分。在某些其他示例中，一種方法可向一個或多個其他節點傳送設備和/或一個或多個其他計算設備提供(例如，轉發、廣播等)所接收到的請求。在某些示例中，分級區帶結構可包括至少部分地由這多個節點傳送設備的至少一部分所定義的邏輯上形成的分級區帶結構。在某些示例中，分級區帶結構可包括至少部分地由這多個節點傳送設備的至少一部分所定義的自組織形成的分級區帶結構。在某些示例中，一種方法可包括標識移動設備的與該分級區帶結構相關聯的相應區帶位置。在某些示例中，空間限制參數可與該分級區帶結構相關聯。例如，空間限制參數可包括用以將該信息的傳播操作性地限制于分級區帶結構的一個或多個特定區帶位置的距離值。因此，例如，在某些進一步示例中，空間限制參數可包括存活時間(TTL)值和/或 類似物。這里例如，一種方法可進一步包括確定TTL值是否準許信息在基于位置的系統內的進一步傳播。響應于確定TTL值準許信息的進一步傳播，該方法可包括向至少一個其他節點傳送設備傳送該信息的至少一部分。這里例如，該節點傳送設備可與分級區帶結構的第一區帶位置相關聯，并且其他節點傳送設備可與分級區帶結構的第二區帶位置相關聯。在某些示例中，時間限制參數可與刷新率值相關聯。因此，例如在某些實例中，涵蓋該指定位置的第一區帶位置可與第一刷新率值相關聯，并且(例如，不涵蓋該指定位置的)第二區帶位置可與不同于第一刷新率值的第二刷新率值相關聯。附圖
簡述參照以下附圖來描述非限定性和非窮盡性方面，其中相同參考標號貫穿各附圖指代相同部分，除非指明并非如此。圖I是解說根據一實現的包括基于位置的系統的示例性聯網計算環境的示意框圖。圖2是解說根據一實現的例如可在像圖I中那樣的基于位置的系統中實現的示例性節點傳送設備的某些特征的示意框圖。圖3是解說根據一實現的可在像圖I中那樣的基于位置的系統中實現的示例性過程的某些特征的功能流程圖。圖4是解說根據某些實現的可在像圖I中那樣的基于位置的系統中實現或以其他方式受其支持的示例性分級區帶結構的框圖。圖5是解說根據某些實現的可在像圖I中那樣的基于位置的系統中實現或以其他方式受其支持的示例性分級區帶結構的框圖。圖6是解說根據某些實現的可在像圖I中那樣的基于位置的系統中實現或以其他方式受其支持的示例性分級區帶結構的框圖。圖7是解說根據某些實現的可在像圖I中那樣的基于位置的系統中實現或以其他方式受其支持的示例性分級區帶結構的框圖。詳細描述根據本描述的某些方面，提供了可在支持關于基于位置的系統和/或基于位置的系統內的信息分發的各種方法和/或裝置中實現的技術。如所提到的，在基于位置的系統中所搜集和/或分發的信息量會是顯著的，且例如在中央數據庫或其他類似貯存庫中保持此類信息最新可表明是耗時和/或成本顯著的(例如，在保持更新此信息所需的上載帶寬和請求信息的便攜式設備非得從諸如蜂窩網絡之類的潛在可能擁塞的全球網絡下載的意義上)。如本文的某些示例實現所解說的，提供了可被實現以與一個或多個分級區帶結構有關的方式來控制基于位置的系統中的信息分發、且在仍支持高效的信息搜索和其他基于位置的服務的同時降低開銷和/或系統負擔的技術。在某些示例實現中，信息分發可被基本保持在局部，這例如可以提供隱私和安全性優勢，因為可使得信息選擇性地(例如，在一物理局域內等)可用。圖I是描繪根據某些示例實現的包括基于位置的系統120的聯網計算環境100的示意框圖。
聯網計算環境100例如可包括移動設備102，該移動設備102可與基于位置的系統120的一個或多個節點傳送設備130通信以向其請求并從其接收信息從而作為具有某一覆蓋區的基于位置的服務(LBS) 132的部分。在此示例中，移動設備102可以代表可以能夠請求和接收與至少一個LBS相關聯的信息的任何設備。移動設備102例如可包括處理單元104、存儲器106、各種連接108、用戶接口 110、無線收發機112、以及衛星定位系統(SPS)接收機114。作為示例，移動設備102的用戶可通過經由用戶接口 110指示感興趣項來發起對LBS的訪問。這里，例如，可由處理單元104執行應用107的指令以例如經由連接108和無線收發機112來訪問LBS，如無線信號136所解說的。例如，表示對與感興趣項有關的信息的請求的一個或多個信號可通過無線信號136被傳送給節點傳送設備130。請求例如可以某種方式標識至少該興趣項。在某些示例實現中，請求還可包括與移動設備的位置有關的信息。例如，與移動設備的位置有關的信息可指定移動設備的估計位置。這里，例如，移動設備的估計位置可以全部或部分地由SPS接收機114基于接收自SPS 140的信號使用已知定位技術來確定。在某些其他示例實現中，移動設備的估計位置可以全部或部分地基于接收自基于位置的系統120和/或通信網絡150的信號使用其他已知定位技術來確定。在另外其他實現中，移動設備102的估計位置可全部或部分地由基于位置的系統120、通信網絡150中所提供和/或另外經由局部網絡134和/或網絡164可用的一個或多個計算和/或通信設備來確定或以其他方式獲得。
在處理對與興趣項相關聯的信息的請求時，基于位置的系統120可經由在圖I中也是由無線信號136表示的一個或多個信號來傳送響應。例如，節點傳送設備130可在處理信息請求時考慮移動設備的估計位置。這里，例如在本描述的后續小節中更詳細地描述的，可以為給定節點傳送設備所用或者從給定節點傳送設備可用的信息可基于移動設備和/或節點傳送設備在與基于位置的系統120相關聯的分級結構內的相對位置(例如，相對節點位置)以某種方式受到影響。因此，例如，響應中的信息的詳細程度(例如，量、精度、適時性等)可根據該移動設備和/或節點傳送設備的節點位置距離興趣項和/或最初生成和/或以其他方式獲得與興趣項有關的信息的其他節點傳送設備的節點位置而改變。如在圖I中進一步解說的，多個節點傳送設備可經由無線信號138和/或局部網絡134操作性地耦合在一起。這樣，基于位置的系統120可物理地(例如，自組織，等等)和/或以其他方式邏輯地形成分級結構。在某些示例實現中，基于位置的系統120可以與特定區域相關聯。例如，基于位置的系統120可以與特定的校園、場地、建筑物等等相關聯。在某些實例中，基于位置的系統120可被實現為獨立的系統。因此，例如，若對于移動設備可用(例如，在移動設備靠近或者進入該特定區域時)，基于位置的系統120可被訪問以提供基于位置的服務。
在某些其他實例中，基于位置的系統120可被操作性地實現成進一步支持和/或增補例如在這里被解說為全部或部分地由通信網絡150和/或網絡160提供的一個或多個其他LBS 133。因此，例如，移動設備可最初訪問其他此類基于位置的系統，并且隨后(例如，在移動設備靠近或進入特定區域時)基于位置的系統120可被訪問以提供進一步局部化的基于位置的服務。在某些示例實現中，基于位置的系統120內的全部或部分信息可以局部地生成、和/或另外選擇性地(例如通過選擇性傳播)被限于其中的設備和/或服務。在某些其他示例實現中，基于位置的系統120內的全部或部分信息可以某種方式導入自/導出至例如網絡160和/或通信網絡150內的其他遠程設備和/或服務。SPS 140例如可包括諸如全球定位系統(GPS)、GLONASS、Galileo等全球導航衛星系統(GNSS)、和/或其他類似定位系統。通信網絡150例如可包括能夠被移動設備102接入的一個或多個電信和/或其他類似數據通信網絡。通信網絡150和/或網絡160、和/或某些節點傳送設備例如可包括可充當中繼器以提供、擴展、和/或以其他方式增強用于與移動設備進行通信的覆蓋區的發射設備和/或其他類似計算設備。例如，某些中繼器可提供“毫微微蜂窩小區”、“微微蜂窩小區”等操作性覆蓋區域。網絡160例如可包括能夠被移動設備102、基于位置的系統120和/或通信網絡150接入的因特網、內聯網、云計算服務、和/或其他類似網絡/資源。圖2是描繪根據某些示例實現的示例節點傳送設備130的某些特征的示意框圖。節點傳送設備130例如可包括計算設備200，后者可包括和/或另行耦合至用于與其他節點傳送設備、移動設備、和/或類似物通信的發射機240和接收機250 (或者收發機)。計算設備200可以操作性地接納計算機可讀介質214并訪問可存儲于其中的計算機可實現指令216。例如，計算機可實現指令216可向處理單元202和/或節點傳送設備130內的其他設備提供用于提供或支持LBS 132的全部或部分指令。計算設備200例如可包括一個或多個處理單元202、存儲器204、各種連接206、和通信接口 208。存儲器204例如可包括主存儲器210和副存儲器212。僅作為示例，主存儲器210可包括諸如隨機存取存儲器等固態存儲器電路系統，并且副存儲器212也可包括固態存儲器電路系統和/或其他類型的計算機可讀介質，諸如硬盤驅動器、光盤等。處理單元202可以在硬件、或硬件與軟件的組合中實現。處理單元202可代表能配置成執行數據計算規程或過程的至少一部分的一個或更多個電路。作為示例而非限定，處理單元可包括一個或更多個處理器、控制器、微處理器、微控制器、專用集成電路、數字信號處理器、可編程邏輯器件、現場可編程門陣列、以及類似物、或者其任何組合。如在圖2中所解說的，存儲器204在某些時候可在其中存儲數據，該些數據表示(例如，與至少一個興趣項相關聯的)信息220、空間限制參數222、距離值224、存活時間(TTL)值226、時間限制參數228、刷新率值230、(例如，來自移動設備的)請求232、(例如，移動設備的)估計位置234、(例如，給移動設備的)響應236、和/或與LBS 132相關聯的其他類似數據和/或指令216。通信接口 208例如可包括發射機240和接收機250，或者另行提供對發射機240和接收機250的訪問。可以使通信接口 208(和/或圖I的無線收發機112)例如能夠與各種無線通信網絡聯用，諸如無線廣域網(WWAN)、無線局域網(WLAN)、無線個域網(WPAN)等。術語“網絡”和“系統”在本文可互換地使用。WffAN可以是碼分多址(CDMA)網絡、時分多址(TDMA)網絡、頻分多址(FDMA)網絡、正交頻分多址(OFDMA)網絡、單載波頻分多址(SC-FDMA)網絡、長期演進(LTE)網絡、WiMAX(IEEE 802.16)網絡等等。CDMA網絡可實現一種或更多種無線電接入技術(RAT)，諸如cdma2000、寬帶CDMA(W-CDMA)、時分同步碼分多址(TD-SCDMA)等，以上僅列舉了少數幾種無線電技術。在此，cdma2000可包括根據IS-95、IS-2000、以及IS-856標準實現的技術。TDMA網絡可實現全球移動通信系統(GSM)、數字高級移動電話系統(D-AMPS)、或其他某種RAT。GSM和W-CDMA在來自名為“第三代伙伴項目”(3GPP)的集團的文獻中描述。Cdma2000在來自名為“第三代伙伴項目2” (3GPP2)的集團的文獻中描述。3GPP和3GPP2文獻是公眾可獲取的。例如，WLAN可包括IEEE 802. Ilx網絡，并且WPAN可包括藍牙網絡、IEEE 802. 15x網絡。圖3是描繪根據某些示例實現的可全部或部分地在基于位置的系統120中實現的過程300的流程圖。如圖所示，在框302，可獲得與指定位置處的興趣項相關聯的信息。例如，與一區帶操作性地相關聯的一個或多個節點傳送設備可生成和/或以其他方式獲得該區帶內的興趣項的位置和/或其他上下文信息。在框304，可至少部分地基于與該指定位置相關聯的空間限制參數、和/或與基于位置的系統120的分級區帶結構相關聯的時間限制參數選擇性地將該信息的全部或部分傳播(例如，傳送或以其他方式提供)至一個或多個所選的節點傳送設備。在框306，可接收或以其他方式獲得來自移動設備的請求且該請求可與該關于興趣項的信息的至少一部分有關。在框308，可標識或以其他方式獲得該移動設備的至少估計位置和/或相應區帶位置。在框310，可選擇性地向該移動設備提供(例如，傳送)響應。這里，例如，響應可包括被傳播(例如，廣播)至服務與該移動設備的估計位置相關聯的區帶位置的節點傳送設備的信息的至少一部分。空間限制參數例如可以某種方式與該分級區帶結構相關聯。例如，空間限制參數可以指定或以其他方式涉及可在框310被用于將信息的分發(例如，經由傳播)操作性地限制于所述分級區帶結構的一個或多個特定區帶位置的距離值。在某些示例實現中，空間限制參數可指定或以其他方式涉及存活時間(TTL)值。因此，例如在框304，第二節點傳送設備可獲得來自第一節點傳送設備的信息，確定TTL值是否準許在基于位置的系統120內對該信息作進一步分發(例如，經由傳播)，并且若是如此則向至少第三節點傳送設備傳送或以其他方式提供該信息。這里，例如，第二節點傳送設備可與分級區帶結構的第二區帶位置操作性地相關聯，并且第三節點傳送設備可與分級區 帶結構的第三區帶位置操作性地相關聯。在某些示例實現中，時間限制參數可指定或以其他方式涉及刷新率值。因此，例如在框304，涵蓋移動設備的指定位置的第一區帶位置可與第一刷新率值相關聯，而不涵蓋該指定位置的第二或其他區帶位置可與第二或其他刷新率值相關聯，它們可不同于第一刷新率值和/或彼此不相同。接下來參照圖4到7，圖4到圖7解說性地描繪例如可與基于位置的系統120 (圖I)和/或過程300 (圖3)相關聯或以其他方式由其形成的一些分級區帶結構的某些方面。如本文所解說的，分級區帶結構可包括可被操作性地(例如，邏輯地)和/或物理地安排以提供兩個或更多個其間具有操作性和/或物理上的一些分級關系的區帶以使得在此類區帶內廣播的信息可以某種方式而不同的任何基于位置的系統。在圖4中，作為非限制性示例，分級區帶結構400被示為具有以分級(例如，嵌套)方式安排的區帶(這里用方框來表示)。例如，分級區帶結構400包括四個大的區帶402，其中各自包括四個較小的區帶404，后者又包括更小的區帶406，區帶406包括甚至更小的區帶408。然而，應該認識到，各種區帶的形狀、數目、大小、比例等等僅是作為解說和示例，所要求保護的主題無意受此限制。 認識到了這些，在圖4中，興趣項410被解說為處在區帶408內的指定位置上，且移動設備102被解說為在區帶402內正與節點傳送設備130-2通信。這里，可假設節點傳送設備130-2至少與對應于移動設備102的至少估計位置的區帶位置操作性地相關聯。圖4中還示出了其他節點傳送設備130-1和130-3，它們當前并不與對應移動設備102的區帶位置操作性地關聯，但是可以已經或可以正在假設移動設備102正在移動。圖4還描述了區域420，如先前所提到的，區域420可表示特定的校園、場所、建筑物等。由此，盡管所要求保護主題不必受限，但在某些實例中，各種區帶中一個或多個可以涉及此類區域的某些可標識的特征。例如，四個較大區帶402之一可表示校園的特定建筑物(例如，圖書館、倉庫等)或商場內的特定店鋪，較小區帶404之一可表示該建筑物的特定樓層或該店鋪的部，再小的區帶406之一可表示小地帶，以及甚至還要小的區帶408之一可表示興趣項410所在的和/或另行以某種方式可用或存在的架子(或箱柜)。在此示例中，在移動設備102四處移動時，可取決于位置(例如，估計位置和/或區帶位置)由不同的節點傳送設備130服務，且可在對請求的響應中提供的信息可根據位置和/或服務節點傳送設備而改變(參見，例如圖3的框310)。例如，可在對請求的響應中提供的信息可由于信息的選擇性傳播至少部分地基于空間和/或時間限制(例如，參見圖3的框304)而改變。在某些示例實現中，節點傳送設備可與一個或多個區帶和/或區帶位置的全部或部分操作性地相關聯。在某些示例實現中，與興趣項410相關聯的信息的上下文(例如，人物、地點、對象、事件，等等)可以某種方式表征興趣項410。例如，此類信息可涉及空間上下文、社會上下文、信息上下文，等等。因此，在以上示例中，假設興趣項是可以購買或借閱的書籍空間上下文可涉及其具體位置、可沿著以到達該書籍的導航路由等；社會上下文可涉及其可用性或當前狀態；以及，信息上下文可涉及其價格、圖像、作者、出版者等。在圖5中，分級區帶結構400的一些區帶被標記以指示可被用來提供信息選擇性傳播的示例空間限制方案。這里，例如，甚至還要小的區帶408之一被用“A”標記以指示信息的起源和/或興趣項的具體位置，以及其余的相同大小的區帶被用“B”標記以指示第一級信息傳播。并且在此示例中，對于其他區帶(406大小)用“C”指示第二級信息傳播。因此，取決于特定的分級結構，某些區帶可被區別化且向其傳播的信息可被選擇性地控制。例如，可如圖6和/或7中所示地采用空間和時間限制參數。在圖6中，例如，解說了分級區帶結構400’，例如由于節點傳送設備的傳輸限制(在此示例中通過覆蓋區圓環來示出)，分級區帶結構400’實質上是“自組織”而非邏輯地形成的。例如，在圖6中，示出第一傳播跳躍602，伴隨著第二傳播跳躍604，隨后再是第三傳播跳躍606。因此，分級區帶結構可以邏輯地、自組織地、或其組合地、或者以其他類似方式來形成。因此，根據某些方面，基于位置的系統120可通過選擇性地傳播信息而不是以較不受限的方式允許傳播全部或過多信息的各種方法和裝置來實現。此類選擇性傳播技術可以至少部分地基于空間和時間限制參數兩者。作為進一步示例，空間限制參數可包括對TTL值的使用，TTL值可以與節點傳送設備所廣播的信息包括在一起和/或另行以某種方式與其相關聯，且指示此類所廣播信息的受控“傳播距離”。以此方式，例如，此類所廣播信息的范圍可以被限制于其所起源和/或興趣項所處位置的區帶和/或(例如在層級體系上)較近的區帶。時間限制例如可使用與此類所廣播信息相關聯的指示受控傳播距離的刷新率值。這里，例如，此類信息距離其源傳播得(例如，在層級體系上)越遠，可能需要的刷新率越不頻繁。由此，可能最詳細和/或最新的此類所廣播信息可能是距離源和/或興趣項較近可用的所廣播信息。因此，否則可能在基于位置的系統中傳播的信息的量可以被控制并且可能減少。在某些示例實現中，為了在空間上下文中限制信息，可以一種方式使用TTL值和/或其他類似物以使得一跳躍或另一位置一旦被穿越就改變(例如，減小)信息的TTL值直至該值達到閾值(例如，零)，此時可以終止信息傳播。此類示例技術可利用分級區帶結構來關于區帶位置/距離對信息分發進行有效限制。例如，可在圖5中使用TTL值=2以將信息傳播限制于用和“C”標記的邏輯上形成的區帶。例如，可在圖6中使用TTL值=2以將信息傳播限制于記為602、604和606的自組織區帶。為了以時間方式限制信息傳播，例如可使用刷新率值來控制可多長時間或何時更新信息。例如，此類時間限制可實現基于(區帶)距離的倒數刷新/更新率。例如，考慮圖7，其中刷新率值被列為區帶中的整數1-5。這里，例如，刷新率值為“5”的外側區帶更新的頻繁度可以小于刷新率值為“4”、“3”、“2”和“I”的其他區帶。由此，在此示例中，刷新率值為“4”的區帶更新的頻繁度可小于刷新率值為“3”、“2”和“I”的其他區帶，并且以類似方式類推。由此，在此示例中，刷新率值為“I”的區帶可用最常廣播的信息進行更新。作為進一步非限制性示例，以上刷新率值可指示更新廣播之間的時間周期的數目。這里，例如，可使用5秒的時間周期以使得區帶“I”信息在每5秒一次的廣播中進行更新，區帶“2”信息在每10秒一次的廣播中進行更新，區帶“3”信息在每15秒一次的廣播中進行更新，區帶“4”信息在每20秒一次的廣播中進行更新，以及區帶“5”信息在每25秒一次的廣播中進行更新。所要求保護的主題內容不必限于這些示例。此外，可以實現其他刷新率值和/或方案，諸如舉例而言基于函數的、非線性的、動態的、和/或其他類似的考量。
在某些示例實現中，可采用考慮空間和時間限制參數兩者的經組合的選擇性傳播技術。例如，繼續上文圖7中使用TTL值和刷新率值的示例，可提供以下示例方案在時間O秒，廣播TTL值=4的信息以將信息傳播至所有區帶；在時間5秒，廣播TTL值=O的信息以將信息僅傳播至區帶“I”;在時間10秒，廣播TTL值=I的信息以將信息傳播至區帶“2”;在時間15秒，廣播TTL值=O的信息以將信息僅傳播至區帶“I”；以及在時間20秒，廣播TTL值=2的信息以將信息傳播至區帶“3”。由此，有了通過本文的示例所提供的此和/或其他技術，可以控制信息分發以允許實體公布現場上下文信息而不會使帶有信息更新的基于位置的系統和/或LBS負擔過重(例如，泛濫或壓垮)。因此 ，此類技術例如可以通過減少數據傳輸、處理、和/或存儲要求而允許更加高效和/或更具成本效率的基于位置的系統解決方案。在某些示例中，信息在最需要或最渴望的地方可以是最新鮮或最當前的。例如，關于打印機上的隊列的信息可以(僅)在該打印機附近更新。這還可以允許從諸設備有更為“實時”的信息可用，例如因為它們可以在局部消費而不要求全局存儲處理和/或另外招致附加(可能不必要的)聯網負擔。在某些實例中可以使用或者可以不使用設備的估計位置。例如，如果對興趣項的請求是使用(例如，自移動設備的)廣播作出的，則只有在鄰域的那些節點發射機可能實際接收到此類請求并可能對其進行響應。因此，在此類示例情形中，響應將有可能被限于此類局部響應。在某些示例實現中，請求還可包含TTL值并且例如基于移動設備所希望的搜索的范圍被再次廣播。在某些示例實現中，可將請求提供給基于網絡的服務器和/或類似物，后者獲得設備的估計位置并標識可能響應的節點發射機。這里，例如，基于網絡的服務器可將(諸)請求轉發給一個或多個所選的節點發射機，這些節點發射機例如所處位置可能靠近移動設備的估計位置或在其附近和/或另外可能能夠滿足該請求的TTL值等。貫穿本說明書始終對“一個示例”、“一示例”、“某些示例”、或“示例性實現”的引述意味著結合該特征和/或示例描述的特定特征、結構、或特性可被包括在所要求保護的主題內容的至少一個特征和/或示例中。因此，貫穿本說明書在各處出現的短語“在一個示例中”、“一示例”、“在某些示例中”或“在某些實現中”或其他類似短語不一定全部指代相同特征、和/或示例。此外，特定特征、結構、或特性在一個或更多示例和/或特征中可被組合。如本文中所使用的，移動設備是指諸如以下的設備蜂窩或其他無線通信設備(例如，蜂窩電話)、個人通信系統(PCS)設備、個人導航設備(PND)、個人信息管理器(PIM)、個人數字助理(PDA)、膝上型設備、平板電腦、上網本、智能本、或其他能夠接收無線通信和/或導航信號的合適設備。術語“移動設備”還旨在包括諸如藉由短程無線、紅外、有線連接、或其他連接與個人導航設備(PND)通信的設備，不管衛星信號接收、輔助數據接收、和/或位置有關處理是發生在該設備處還是在PND處。而且，“移動設備”旨在包括所有能夠與服務器通信(諸如經由因特網、Wi-Fi、或其他網絡)的設備，包括無線通信設備、計算機、膝上型設備等，而不管衛星信號接收、輔助數據接收、和/或位置有關處理是發生在該設備處、服務器處、還是與網絡相關聯的另一設備處。以上的任何能起作用的組合也被認為是“移動設備”。本文中所描述的方法體系取決于應用可藉由各種手段來實現。例如，這些方法體系可在硬件、固件、軟件、或其任何組合中實現。對于涉及硬件的實現，處理單元可以在一個或更多個專用集成電路(ASIC)、數字信號處理器(DSP)、數字信號處理器件(DSro)、可編程邏輯器件(PLD)、現場可編程門陣列(FPGA)、處理器、控制器、微控制器、微處理器、電子器件、設計成執行本文中所描述功能的其他電子單元、或其組合內實現。
對于涉及固件和/或軟件的實現，這些方法體系可以用執行本文中所描述功能的模塊(例如，規程、函數等等)來實現。任何有形地體現指令的機器可讀介質可被用來實現本文中所描述的方法體系。例如，軟件代碼可被存儲在存儲器中并由處理單元來執行。存儲器可以實現在處理單元內或處理單元外。如本文所使用的，術語“存儲器”是指任何類型的長期、短期、易失性、非易失性、或其他存儲器，且并不限于任何特定類型的存儲器或特定數目的存儲器、或記憶存儲在其上的介質的類型。對于涉及固件和/或軟件的實現，各功能可作為一條或更多條指令或代碼存儲在計算機可讀介質上。示例包括編碼成具有數據結構的計算機可讀介質和編碼成具有計算機程序的計算機可讀介質。計算機可讀介質包括物理計算機存儲介質。存儲介質可以是能被計算機訪問的任何可用介質。作為示例而非限定，此類計算機可讀介質可包括RAM、R0M、EEPROM、CD-ROM或其他光盤存儲、磁盤存儲、半導體存儲、或其他存儲設備、或能被用來存儲指令或數據結構形式的合意程序代碼且能被計算機訪問的任何其他介質；如本文中所使用的盤和碟包括壓縮碟(CD)、激光碟、光碟、數字多用碟(DVD)、軟盤和藍光碟，其中盤(disk)常常磁性地再現數據，而碟(disc)用激光光學地再現數據。上述的組合也應被包括在計算機可讀介質的范圍內。除存儲在計算機可讀介質上之外，指令和/或數據還可作為信號在包括于通信裝置中的傳輸介質上提供。例如，通信裝置可包括具有指示指令和數據的信號的收發機。這些指令和數據被配置成使一個或更多個處理單元實現權利要求中所概括的功能。即，通信裝置包括具有指示用以執行所公開功能的信息的信號的傳輸介質。在第一時間，通信裝置中所包括的傳輸介質可包括用以執行所公開功能的信息的第一部分，而在第二時間，通信裝置中所包括的傳輸介質可包括用以執行所公開功能的信息的第二部分。在之前的詳細描述中，已闡述眾多具體細節來提供對所要求保護的主題內容的透徹理解。然而，本領域技術人員將理解，所要求保護的主題內容無需這些具體細節也可實踐。在其他實例中，普通技術人員可能知曉的方法和裝置沒有被詳細描述以免湮沒所要求保護的主題內容。之前的詳細描述的一些部分是以對存儲在特定裝置或專用計算設備或平臺的存儲器內的二進制數字電子信號的操作的算法或符號代表的形式來給出的。在本具體說明書的上下文中，術語“特定裝置”或類似術語包括通用計算機一只要其被編程為依照來自程序軟件的指令執行特定功能。算法描述或符號表示是信號處理或相關領域普通技術人員用來向該領域其他技術人員傳達其工作實質的技術的示例。算法在此并且一般被視為通往期望結果的自相容的操作序列或類似信號處理。在本上下文中，操作或處理涉及對物理量的物理操縱。通常，盡管并非必需，這樣的量可采取如代表信息的電子信號那樣能被存儲、轉移、組合、比較或以其他方式操縱的電或磁信號的形式。業已證明，有的時候，主要為通用之故，將此類信號稱為比特、數據、值、元素、碼元、字符、項、數、數字、信息或類似術語是方便的。然而應理解，所有這些或類似術語應與恰適物理量相關聯且僅僅是便利性標簽。除非明確聲明并非如此，否則如從以下討論所顯見的，應當領會，本說明書通篇中使用諸如“處理”、“計算”、“演算”、“確定”、“建立”、“獲得”、“生成”之類的術語，和/或類似術語的討論指的是諸如專用計算機或者類似的專用電子計算設備之類的特定裝置的動作或過程。因此，在本說明書的上下文中，專用計算機或類似專用電子計算設備能夠操縱或變換信號，這些信號典型情況下被表示為該專用計算機或類似專用電子計算設備的存儲器、寄存器、或其他信息存儲設備、傳輸設備、或顯示設備內的物理電子或磁量。在本特稱的專利申請的上下文中，術語“特定裝置”可以包括通用計算機一只要其被編程為依照來自程序軟件的指令執行特定功能。 雖然已解說和描述了目前認為是示例特征的內容，但是本領域技術人員將理解，可作出其他各種改動并且可換用等效技術方案而不會脫離所要求保護的主題內容。此外，可作出許多改動以使特定境況適應于所要求保護的主題內容的教導而不會脫離本文中所描述的中心思想。因此，所要求保護的主題內容并非旨在被限定于所公開的特定示例，相反，如此要求保護的主題內容還可包括所有落入所附權利要求及其等效技術方案的范圍內的方面。
權利要求
1.一種在具有至少部分地由多個節點傳送設備定義的分級區帶結構的基于位置的系統中使用的方法，所述方法包括 由至少一個節點傳送設備 獲得表示與位于特定位置的興趣項相關聯的信息的一個或多個信號，其中所述信息已在所述基于位置的系統內至少部分地基于與所述指定位置相關聯的空間限制參數和/或與所述分級區帶結構相關聯的時間限制參數被選擇性地傳播至所述至少一個節點傳送設備。
2.如權利要求I所述的方法，其特征在于，進一步包括 由所述至少一個節點傳送設備 接收表示來自移動設備的對與所述興趣項相關聯的所述信息的至少一部分的請求的一個或多個信號； 標識所述移動設備的至少一個估計位置；以及 至少部分地基于所述移動設備的所述估計位置向所述移動設備選擇性地提供表示響應的一個或多個信號，所述響應包括所述信息的至少一部分。
3.如權利要求I所述的方法，其特征在于，進一步包括 由所述至少一個節點傳送設備 接收表示來自移動設備的對與所述興趣項相關聯的所述信息的至少一部分的請求的一個或多個信號； 標識所述移動設備的至少一個估計位置；以及 將所述請求選擇性地提供給一個或多個其他節點傳送設備和/或一個或多個其他計算設備。
4.如權利要求I所述的方法，其特征在于，所述分級區帶結構包括至少部分地由所述多個節點傳送設備的至少一部分定義的邏輯上形成的分級區帶結構。
5.如權利要求I所述的方法，其特征在于，所述分級區帶結構包括至少部分地由所述多個節點傳送設備的至少一部分定義的自組織形成的分級區帶結構。
6.如權利要求2所述的方法，其特征在于，標識所述移動設備的所述估計位置包括標識所述移動設備的與所述分級區帶結構相關聯的相應區帶位置。
7.如權利要求I所述的方法，其特征在于，所述空間限制參數與所述分級區帶結構相關聯。
8.如權利要求7所述的方法，其特征在于，所述空間限制參數包括表示用以將所述信息的傳播操作性地限制于所述分級區帶結構的一個或多個特定區帶位置的距離值的一個或多個信號。
9.如權利要求7所述的方法，其特征在于，所述空間限制參數包括存活時間(TTL)值，且進一步包括 由所述至少一個節點傳送設備 確定所述TTL值是否準許所述信息在所述基于位置的系統內的進一步傳播；以及 響應于確定所述TTL值準許所述信息的進一步傳播，向至少一個其他節點傳送設備傳送表示所述信息的至少一部分的一個或多個信號， 其中所述至少一個節點傳送設備與所述分級區帶結構的第一區帶位置相關聯，并且所述至少一個其他節點傳送設備與所述分級區帶結構的第二區帶位置相關聯。
10.如權利要求I所述的方法，其特征在于，所述時間限制參數與表示刷新率值的一個或多個信號相關聯。
11.如權利要求10所述的方法，其特征在于，涵蓋所述指定位置的第一區帶位置與第一刷新率值相關聯，并且不涵蓋所述指定位置的第二區帶位置與不同于所述第一刷新率值的第二刷新率值相關聯。
12.—種在具有至少部分地由多個節點傳送設備定義的分級區帶結構的基于位置的系統內的節點傳送設備處使用的裝置，其中所述節點傳送設備包括 通信接口 ；以及 至少一個處理單元，配置成獲得與位于特定位置的興趣項相關聯的信息，其中當所述信息在所述基于位置的系統內且至少部分地基于與所述指定位置相關聯的空間限制參數和/或與所述分級區帶結構相關聯的時間限制參數被選擇性地傳播時已被所述通信接口接收。
13.如權利要求12所述的裝置，其特征在于，所述至少一個處理單元進一步配置成 經由所述通信接口獲得來自移動設備的對與所述興趣項相關聯的所述信息的至少一部分的請求； 標識所述移動設備的至少一個估計位置；以及 至少部分地基于所述移動設備的所述估計位置經由所述通信接口向所述移動設備選擇性地提供響應，所述響應包括所述信息的至少一部分。
14.如權利要求12所述的裝置，其特征在于，所述至少一個處理單元進一步配置成 經由所述通信接口獲得來自移動設備的對與所述興趣項相關聯的所述信息的至少一部分的請求； 標識所述移動設備的至少一個估計位置；以及 將所述請求選擇性地提供給一個或多個其他節點傳送設備和/或一個或多個其他計算設備。
15.如權利要求12所述的裝置，其特征在于，所述分級區帶結構包括至少部分地由所述多個節點傳送設備的至少一部分定義的邏輯上形成的分級區帶結構。
16.如權利要求12所述的裝置，其特征在于，所述分級區帶結構包括至少部分地由所述多個節點傳送設備的至少一部分定義的自組織形成的分級區帶結構。
17.如權利要求13所述的裝置，其特征在于，標識所述移動設備的所述估計位置包括標識所述移動設備的與所述分級區帶結構相關聯的相應區帶位置。
18.如權利要求12所述的裝置，其特征在于，所述空間限制參數與所述分級區帶結構相關聯。
19.如權利要求18所述的裝置，其特征在于，所述空間限制參數包括用以將所述信息的傳播操作性地限制于所述分級區帶結構的一個或多個特定區帶位置的距離值。
20.如權利要求18所述的裝置，其特征在于，所述空間限制參數包括存活時間(TTL)值，且所述至少一個處理單元進一步配置成 確定所述TTL值是否準許所述信息在所述基于位置的系統內的進一步傳播；以及 響應于確定所述TTL值準許所述信息的進一步傳播，發起所述信息的至少一部分經由所述通信接口向至少一個其他節點傳送設備的傳輸， 其中所述節點傳送設備與所述分級區帶結構的第一區帶位置相關聯，并且所述至少一個其他節點傳送設備與所述分級區帶結構的第二區帶位置相關聯。
21.如權利要求12所述的裝置，其特征在于，所述時間限制參數與刷新率值相關聯。
22.如權利要求21所述的裝置，其特征在于，涵蓋所述指定位置的第一區帶位置與第一刷新率值相關聯，并且不涵蓋所述指定位置的第二區帶位置與不同于所述第一刷新率值的第二刷新率值相關聯。
23.一種制品，包括 一種其上存儲有能由一個或多個處理單元執行的計算機可實現指令的計算機可讀介質，所述指令包括 用于獲得與位于包括操作性地形成分級區帶結構的多個節點傳送設備的基于位置的系統的覆蓋區內的指定位置的興趣項相關聯的信息的代碼，其中所述信息已在所述基于位置的系統內至少部分地基于與所述指定位置相關聯的空間限制參數和/或與所述分級區帶結構相關聯的時間限制參數被選擇性地傳播至與所述一個或多個處理單元相關聯的至少一個節點傳送設備。
24.如權利要求23所述的制品，其特征在于，所述計算機可實現指令進一步包括 用于獲得來自移動設備的對與所述興趣項相關聯的所述信息的至少一部分的請求的代碼； 用于標識所述移動設備的至少一個估計位置的代碼；以及 用于至少部分地基于所述移動設備的所述估計位置選擇性地發起響應向所述移動設備的傳輸的代碼，所述響應包括所述信息的至少一部分。
25.如權利要求23所述的制品，其特征在于，所述計算機可實現指令進一步包括 用于獲得來自移動設備的對與所述興趣項相關的所述信息的至少一部分的請求的代碼； 用于標識所述移動設備的至少一個估計位置的代碼；以及 用于將所述請求選擇性地提供給一個或多個其他節點傳送設備和/或一個或多個其他計算設備的代碼。
26.如權利要求23所述的制品，其特征在于，所述分級區帶結構包括至少部分地由所述多個節點傳送設備的至少一部分定義的邏輯上形成的分級區帶結構。
27.如權利要求23所述的制品，其特征在于，所述分級區帶結構包括至少部分地由所述多個節點傳送設備的至少一部分定義的自組織形成的分級區帶結構。
28.如權利要求24所述的制品，其特征在于，所述用于標識所述移動設備的所述至少一個估計位置的代碼包括用于標識所述移動設備的與所述分級區帶結構相關聯的相應區帶位置的代碼。
29.如權利要求23所述的制品，其特征在于，所述空間限制參數與所述分級區帶結構相關聯。
30.如權利要求29所述的制品，其特征在于，所述空間限制參數包括用以將所述信息的傳播操作性地限制于所述分級區帶結構的一個或多個特定區帶位置的距離值。
31.如權利要求29所述的制品，其特征在于，所述空間限制參數包括存活時間(TTL)值，且其中所述計算機可實現指令進一步包括 用于確定所述TTL值是否準許所述信息在所述基于位置的系統內的進一步傳播的代碼；以及 用于響應于確定所述TTL值準許所述信息的進一步傳播而發起所述信息的至少一部分向至少一個其他節點傳送設備的傳輸的代碼， 其中所述至少一個節點傳送設備與所述分級區帶結構的第一區帶位置相關聯，并且所述至少一個其他節點傳送設備與所述分級區帶結構的第二區帶位置相關聯。
32.如權利要求23所述的制品，其特征在于，所述時間限制參數與刷新率值相關聯。
33.如權利要求32所述的制品，其特征在于，涵蓋所述指定位置的第一區帶位置與第一刷新率值相關聯，并且不涵蓋所述指定位置的第二區帶位置與不同于所述第一刷新率值 的第二刷新率值相關聯。
34.一種設備，包括 用于獲得與指定位置的興趣項相關聯的信息的裝置； 用于傳達無線信號的裝置；以及 用于存儲與位于包括操作性地形成分級區帶結構的多個用于傳達無線信號的裝置的基于位置的系統的覆蓋區內的指定位置的興趣項相關聯的信息的裝置，其中所述信息已在所述基于位置的系統內至少部分地基于與所述指定位置相關聯的空間限制參數和/或與所述分級區帶結構相關聯的時間限制參數被選擇性地傳播至所述用于傳達無線信號的裝置。
35.如權利要求34所述的設備，其特征在于，進一步包括 用于處理來自移動設備的對與所述興趣項相關聯的所述信息的至少一部分的請求的裝置； 用于標識所述移動設備的至少一個估計位置的裝置；以及 用于至少部分地基于所述移動設備的所述估計位置向所述移動設備選擇性地提供響應的裝置，所述響應包括所述信息的至少一部分。
36.如權利要求34所述的設備，其特征在于，進一步包括 用于處理來自移動設備的對與所述興趣項相關的所述信息的至少一部分的請求的裝置； 用于標識所述移動設備的至少一個估計位置的裝置；以及 用于將所述請求選擇性地提供給一個或多個節點傳送設備和/或一個或多個計算設備的裝置。
37.如權利要求34所述的設備，其特征在于，所述分級區帶結構包括至少部分地由所述多個用于傳達無線信號的裝置的至少一部分定義的邏輯上形成的分級區帶結構。
38.如權利要求34所述的設備，其特征在于，所述分級區帶結構包括至少部分地由所述用于傳達無線信號的裝置的至少一部分定義的自組織形成的分級區帶結構。
39.如權利要求35所述的設備，其特征在于，所述用于標識的裝置包括用于標識所述移動設備的與所述分級區帶結構相關聯的相應區帶位置的裝置。
40.如權利要求34所述的設備，其特征在于，所述空間限制參數與所述分級區帶結構相關聯。
41.如權利要求40所述的設備，其特征在于，所述空間限制參數包括用以將所述信息的傳播操作性地限制于所述分級區帶結構的一個或多個特定區帶位置的距離值。
42.如權利要求40所述的設備，其特征在于，所述空間限制參數包括存活時間(TTL)值，且進一步包括 用于確定所述TTL值是否準許所述信息在所述基于位置的系統內的進一步傳播的裝置；以及 用于響應于確定所述TTL值準許所述信息的進一步傳播而發起所述信息的至少一部分向所述多個用于傳達無線信號的裝置中的至少另一者的傳輸的裝置， 其中所述用于傳達無線信號的裝置與所述分級區帶結構的第一區帶位置相關聯，并且所述多個用于傳達無線信號的裝置中的所述至少另一者與所述分級區帶結構的第二區帶位置相關聯。
43.如權利要求34所述的設備，其特征在于，所述時間限制參數與刷新率值相關聯。
44.如權利要求43所述的設備，其特征在于，涵蓋所述指定位置的第一區帶位置與第一刷新率值相關聯，并且不涵蓋所述指定位置的第二區帶位置與不同于所述第一刷新率值的第二刷新率值相關聯。
全文摘要
提供了可在支持用于基于位置的系統和/或基于位置的系統內的信息分發的各種方法和/或裝置中實現的技術以控制信息分發。
文檔編號H04L29/08GK102656865SQ201080056326
公開日2012年9月5日 申請日期2010年12月8日 優先權日2009年12月9日
發明者B·孔拉沙蒂, S·M·達斯, V·斯里答拉 申請人:高通股份有限公司