專利名稱：用于通過自組織網(wǎng)狀網(wǎng)絡(luò)定位社區(qū)的方法和裝置的制作方法
用于通過自組織網(wǎng)狀網(wǎng)絡(luò)定位社區(qū)的方法和裝置相關(guān)申請本申請要求對通過引用整體結(jié)合于此、于2009年5月四日提交、標(biāo)題為“Method and Apparatus for Locating Communities over an Ad-Hoc Mesh Network，，的第 12/475，356號美國專利申請的優(yōu)先權(quán)。
背景技術(shù)：
無線(例如蜂窩)服務(wù)提供商和設(shè)備制造商不斷受到例如通過提供有吸引力的網(wǎng)絡(luò)服務(wù)、應(yīng)用和內(nèi)容來向消費(fèi)者傳遞價值和便利的挑戰(zhàn)。一個開發(fā)領(lǐng)域是使用通信網(wǎng)絡(luò)和設(shè)備以自動確定關(guān)于本地環(huán)境的信息和上下文。然而，與功率消耗、信令開銷、安全和隱私有關(guān)的技術(shù)挑戰(zhàn)已經(jīng)阻礙這樣的開發(fā)。

發(fā)明內(nèi)容
因此，需要一種用于有效地管理和定位社區(qū)成員的方法，以便在本地環(huán)境中共享信息和關(guān)聯(lián)的上下文。根據(jù)一個實(shí)施例，一種方法，包括使用對應(yīng)于社區(qū)的社區(qū)標(biāo)識符來標(biāo)識多個無線節(jié)點(diǎn)的社區(qū)。社區(qū)通過自組織網(wǎng)狀網(wǎng)絡(luò)在一個或多個相鄰無線節(jié)點(diǎn)間活躍。該方法也包括基于標(biāo)識來更新活躍的社區(qū)的列表。根據(jù)另一實(shí)施例，一種裝置，包括至少一個處理器和包括計(jì)算機(jī)程序代碼的至少一個存儲器，至少一個存儲器和計(jì)算機(jī)程序代碼被配置成與至少一個處理器一起，使裝置使用對應(yīng)于社區(qū)的社區(qū)標(biāo)識符來標(biāo)識多個無線節(jié)點(diǎn)的社區(qū)。所述社區(qū)通過自組織網(wǎng)狀網(wǎng)絡(luò)在一個或多個相鄰無線節(jié)點(diǎn)間活躍。也使裝置基于標(biāo)識來更新活躍的社區(qū)的列表。根據(jù)一個實(shí)施例，一種計(jì)算機(jī)可讀存儲介質(zhì)，載有一個或者多個指令的一個或者多個序列，一個或者多個指令在由一個或者多個處理器執(zhí)行時，使裝置使用對應(yīng)于社區(qū)的社區(qū)標(biāo)識符來標(biāo)識多個無線節(jié)點(diǎn)的社區(qū)。所述社區(qū)通過自組織網(wǎng)狀網(wǎng)絡(luò)在一個或多個相鄰無線節(jié)點(diǎn)間活躍。也使裝置基于標(biāo)識更新活躍的社區(qū)的列表。根據(jù)另一實(shí)施例，一種設(shè)備，包括用于使用對應(yīng)于社區(qū)的社區(qū)標(biāo)識符來標(biāo)識多個無線節(jié)點(diǎn)的社區(qū)的裝置，所述社區(qū)通過自組織網(wǎng)狀網(wǎng)絡(luò)在一個或多個相鄰無線節(jié)點(diǎn)間活躍。該設(shè)備還包括用于基于標(biāo)識來更新活躍的社區(qū)的列表的裝置。根據(jù)另一實(shí)施例，一種方法，包括在預(yù)定的時間段上對涉及社區(qū)的一個或多個消息進(jìn)行監(jiān)視。該方法也包括如果在預(yù)定的時間段期間沒有觀察到涉及所述社區(qū)的消息，則將所述社區(qū)指定為非活躍的社區(qū)。該方法還包括基于所述指定來更新所述活躍的社區(qū)的列表。根據(jù)另一實(shí)施例，一種裝置，包括至少一個處理器和包括計(jì)算機(jī)程序代碼的至少一個存儲器，至少一個存儲器和計(jì)算機(jī)程序代碼被配置成與至少一個處理器一起，使裝置在預(yù)定的時間段上對涉及社區(qū)的一個或多個消息進(jìn)行監(jiān)視。也使該裝置如果在預(yù)定的時間段期間沒有觀察到涉及所述社區(qū)的消息，則將所述社區(qū)指定為非活躍的社區(qū)。進(jìn)一步使所述設(shè)備基于所述指定更新所述活躍的社區(qū)的列表。根據(jù)另一實(shí)施例，一種計(jì)算機(jī)可讀存儲介質(zhì)，載有一個或者多個指令的一個或者多個序列，一個或者多個指令在由一個或者多個處理器執(zhí)行時，使裝置在預(yù)定的時間段上對涉及社區(qū)的一個或多個消息進(jìn)行監(jiān)視。也使該裝置如果在預(yù)定的時間段期間沒有觀察到涉及所述社區(qū)的消息，則將所述社區(qū)指定為非活躍的社區(qū)。進(jìn)一步使所述設(shè)備基于所述指定來更新所述活躍的社區(qū)的列表。根據(jù)另一實(shí)施例，一種設(shè)備，包括用于在預(yù)定的時間段上對涉及社區(qū)的一個或多個消息進(jìn)行監(jiān)視的裝置。該設(shè)備也包括用于如果在預(yù)定的時間段期間沒有觀察到涉及所述社區(qū)的消息，則將所述社區(qū)指定為非活躍的社區(qū)的裝置。該設(shè)備還包括用于基于所述指定更新所述活躍的社區(qū)的列表的裝置。根據(jù)另一實(shí)施例，一種方法，包括接收請求對通過自組織網(wǎng)狀網(wǎng)絡(luò)活躍的社區(qū)進(jìn)行搜索的輸入。該方法還包括檢索對應(yīng)于所述社區(qū)的社區(qū)標(biāo)識符。該方法還包括產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的社區(qū)搜索消息。該方法進(jìn)一步包括發(fā)起向一個或多個相鄰無線節(jié)點(diǎn)傳輸社區(qū)搜索消息。與該社區(qū)標(biāo)識符關(guān)聯(lián)的每個相鄰無線節(jié)點(diǎn)自動地答復(fù)所述社區(qū)搜索消息。該方法進(jìn)一步包括如果響應(yīng)于社區(qū)搜索消息接收到至少一個答復(fù)，則將所述社區(qū)標(biāo)識為活躍的社區(qū)。該方法進(jìn)一步包括基于標(biāo)識更新所述活躍的社區(qū)的列表。根據(jù)另一實(shí)施例，一種計(jì)算機(jī)可讀存儲介質(zhì)，載有一個或者多個指令的一個或者多個序列，一個或者多個指令在由一個或者多個處理器執(zhí)行時，使裝置接收請求對社區(qū)進(jìn)行搜索的輸入。使裝置進(jìn)一步檢索對應(yīng)于所述社區(qū)的社區(qū)標(biāo)識符。還進(jìn)一步使裝置產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的社區(qū)搜索消息。還進(jìn)一步使裝置發(fā)起向一個或多個相鄰無線節(jié)點(diǎn)傳輸社區(qū)搜索消息。與該社區(qū)標(biāo)識符關(guān)聯(lián)的每個相鄰無線節(jié)點(diǎn)自動地答復(fù)所述社區(qū)搜索消息。還進(jìn)一步使裝置如果響應(yīng)于社區(qū)搜索消息接收到至少一個答復(fù)，則將所述社區(qū)標(biāo)識為活躍的社區(qū)。還進(jìn)一步使裝置基于標(biāo)識來更新所述活躍的社區(qū)的列表。根據(jù)另一實(shí)施例，一種計(jì)算機(jī)可讀存儲介質(zhì)，載有一個或者多個指令的一個或者多個序列，一個或者多個指令在由一個或者多個處理器執(zhí)行時，使裝置接收請求對社區(qū)進(jìn)行搜索的輸入。使裝置進(jìn)一步檢索對應(yīng)于所述社區(qū)的社區(qū)標(biāo)識符。還進(jìn)一步使裝置產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的社區(qū)搜索消息。還進(jìn)一步使裝置發(fā)起向一個或多個相鄰無線節(jié)點(diǎn)傳輸社區(qū)搜索消息。與該社區(qū)標(biāo)識符關(guān)聯(lián)的每個相鄰無線節(jié)點(diǎn)自動地答復(fù)所述社區(qū)搜索消息。還進(jìn)一步使裝置如果響應(yīng)于社區(qū)搜索消息接收到至少一個答復(fù)，則將所述社區(qū)標(biāo)識為活躍的社區(qū)。還進(jìn)一步使裝置基于標(biāo)識更新所述活躍的社區(qū)的列表。根據(jù)另一實(shí)施例，一種設(shè)備，包括用于接收請求對通過自組織網(wǎng)狀網(wǎng)絡(luò)活躍的社區(qū)進(jìn)行搜索的輸入的裝置。設(shè)備還包括用于檢索對應(yīng)于所述社區(qū)的社區(qū)標(biāo)識符的裝置。設(shè)備還進(jìn)一步包括用于產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的社區(qū)搜索消息的裝置。 設(shè)備還進(jìn)一步包括用于發(fā)起向一個或多個相鄰無線節(jié)點(diǎn)傳輸社區(qū)搜索消息的裝置。與該社區(qū)標(biāo)識符關(guān)聯(lián)的每個相鄰無線節(jié)點(diǎn)自動地答復(fù)所述社區(qū)搜索消息。設(shè)備還進(jìn)一步包括用于如果響應(yīng)于社區(qū)搜索消息接收到至少一個答復(fù)，則將所述社區(qū)標(biāo)識為活躍的社區(qū)的裝置。 設(shè)備進(jìn)一步包括用于基于標(biāo)識更新所述活躍的社區(qū)的列表的裝置。簡單地通過說明多個特定實(shí)施例和實(shí)施方式(包括為了實(shí)現(xiàn)本發(fā)明而設(shè)想的最佳實(shí)施方式)根據(jù)下文具體描述容易清楚本發(fā)明的更多其它方面、特征和優(yōu)點(diǎn)。本發(fā)明也能夠有其它和不同實(shí)施例并且可以在各種明顯方面上修改其若干細(xì)節(jié)而均未脫離本發(fā)明的精神實(shí)質(zhì)和范圍。因而，附圖和描述將視為在性質(zhì)上為示例而非限制。


在附圖的以下各圖中通過例子而非通過限制來圖示
具體實(shí)施例方式圖1是根據(jù)一個示例實(shí)施例的能夠通過自組織網(wǎng)狀網(wǎng)絡(luò)定位社區(qū)的通信系統(tǒng)的圖；圖2A是根據(jù)一個示例實(shí)施例的包括認(rèn)知服務(wù)模塊的無線節(jié)點(diǎn)的部件的圖；圖2B-圖2E是根據(jù)各種示例實(shí)施例的認(rèn)知服務(wù)模塊的部件的圖；圖2F是根據(jù)一個示例實(shí)施例的網(wǎng)絡(luò)層消息頭標(biāo)的數(shù)據(jù)結(jié)構(gòu)的圖；圖2G是描繪根據(jù)一個示例實(shí)施例的設(shè)備到設(shè)備無線電層的功率節(jié)省方案的圖；圖3A-圖3D是根據(jù)各種示例實(shí)施例的用于通過自組織網(wǎng)狀網(wǎng)絡(luò)對社區(qū)和社區(qū)成員進(jìn)行定位的過程的流程圖；圖4是根據(jù)一個示例實(shí)施例的用于設(shè)置社區(qū)的狀態(tài)以改變社區(qū)或者社區(qū)成員可見性的過程的流程圖；圖5A是圖示根據(jù)一個示例實(shí)施例的在查詢節(jié)點(diǎn)中使用的消息和過程序列的梯形圖；圖5B是圖示根據(jù)一個示例實(shí)施例的在答復(fù)節(jié)點(diǎn)中使用的消息和過程序列的梯形圖；圖6A-圖6B是根據(jù)各種示例實(shí)施例的在通過自組織網(wǎng)狀網(wǎng)絡(luò)對社區(qū)進(jìn)行定位的過程中使用的用戶界面的圖；圖7是根據(jù)一個示例實(shí)施例的用于創(chuàng)建移動設(shè)備的社區(qū)的過程的流程圖；圖8是可以用來實(shí)施本發(fā)明一個實(shí)施例的硬件的圖；圖9是可以用來實(shí)施本發(fā)明一個實(shí)施例的芯片組的圖；以及圖10是可以用來實(shí)施本發(fā)明一個實(shí)施例的移動站(例如手機(jī))的圖。
具體實(shí)施例方式公開一種用于在自組織網(wǎng)狀網(wǎng)絡(luò)中定位社區(qū)的方法和裝置。在下文描述中，為了說明而闡述諸多具體細(xì)節(jié)以便提供對本發(fā)明實(shí)施例的透徹理解。然而，本領(lǐng)域技術(shù)人員將清楚無這些具體細(xì)節(jié)或者用等效布置也可以實(shí)現(xiàn)本發(fā)明的實(shí)施例。在其它實(shí)例中，以框圖形式示出公知結(jié)構(gòu)和設(shè)備以免不必要地使本發(fā)明的實(shí)施例難以理解。如這里所用，術(shù)語“認(rèn)知信息”是指任何關(guān)于本地環(huán)境以及在本地環(huán)境內(nèi)的用戶和通信設(shè)備的信息和/或上下文。舉例而言，認(rèn)知信息可以用來支持用于創(chuàng)建社交網(wǎng)絡(luò)、確定存在、確定與設(shè)備關(guān)聯(lián)的上下文、廣告、搜索信息等的應(yīng)用。雖然這里關(guān)于通過自組織網(wǎng)狀網(wǎng)絡(luò)對社區(qū)進(jìn)行定位來描述各種示例實(shí)施例，但是設(shè)想可以在任何類型的通信系統(tǒng)或者網(wǎng)絡(luò)內(nèi)使用這里描述的方法。圖1是根據(jù)一個示例實(shí)施例的能夠通過自組織網(wǎng)狀網(wǎng)絡(luò)定位社區(qū)的通信系統(tǒng)的圖。信息和上下文包括如下“認(rèn)知信息”，該認(rèn)知信息向通信設(shè)備比喻性地配備“無線電眼和耳”以在本地環(huán)境中連續(xù)收集信息并且與其它設(shè)備交換信息。然而，開發(fā)用于提供認(rèn)知信息的系統(tǒng)特別是在創(chuàng)建用于共享認(rèn)知信息的網(wǎng)絡(luò)、對認(rèn)知信息進(jìn)行定位和組織、形成用于共享認(rèn)知信息的社區(qū)、管理持續(xù)參加共享認(rèn)知信息的設(shè)備的功率消耗、開發(fā)用于利用認(rèn)知信息的應(yīng)用、維護(hù)共享認(rèn)知信息的用戶的隱私和匿名性、以及防止非所需消息(例如垃圾消息)通過網(wǎng)絡(luò)激增這些領(lǐng)域中帶來重大技術(shù)挑戰(zhàn)。如圖1中所示，系統(tǒng)100包括如下一個或者多個無線節(jié)點(diǎn)lOla-lOln，該無線節(jié)點(diǎn)可選地具有通過運(yùn)營商A 105或者運(yùn)營商B107與通信網(wǎng)絡(luò)103的連接性。無線節(jié)點(diǎn) IOla-IOln為任何類型的移動終端、便攜終端或者固定終端(包括移動手機(jī)、個人計(jì)算機(jī)、 站、單元、設(shè)備、多媒體寫字板、因特網(wǎng)節(jié)點(diǎn)、通信器、個人數(shù)字助理(PDA)、無線電可讀標(biāo)簽 (例如近場通信(NFC)標(biāo)簽、射頻識別(RFID)標(biāo)簽)或者其任何組合)。也設(shè)想無線節(jié)點(diǎn) IOla-IOln可以支持與用戶的任何類型的接口(比如“可佩帶”電路等)。在示例實(shí)施例中，無線節(jié)點(diǎn)IOla-IOln形成用于共享認(rèn)知信息的自組織網(wǎng)狀網(wǎng)絡(luò) 109。自組織網(wǎng)狀網(wǎng)絡(luò)109例如是使用近程無線電技術(shù)(例如無線局域網(wǎng)(WLAN)或者藍(lán)牙 )來創(chuàng)建的無連接和無服務(wù)器設(shè)備到設(shè)備網(wǎng)絡(luò)(例如移動自組織網(wǎng)絡(luò)(MANET))。在自組織網(wǎng)狀網(wǎng)絡(luò)109內(nèi)，每個無線節(jié)點(diǎn)101可以移動并且在任何數(shù)目的其它無線節(jié)點(diǎn)101的通信范圍內(nèi)。因而，在任何特定無線節(jié)點(diǎn)101的通信范圍內(nèi)的該組無線節(jié)點(diǎn)IOla-IOln為瞬態(tài)并且可以隨著無線節(jié)點(diǎn)IOla-IOln移動位置而改變。如先前討論的那樣，開發(fā)用于定位社區(qū)的通信系統(tǒng)和網(wǎng)絡(luò)的服務(wù)提供商和設(shè)備制造商面臨諸多技術(shù)挑戰(zhàn)。例如，針對連接性(例如經(jīng)由網(wǎng)際協(xié)議(IP)的連接性)而設(shè)計(jì)當(dāng)前自組織無線電(例如WLAN和藍(lán)牙⑧)。然而在“一直打開”環(huán)境(比如自組織網(wǎng)狀網(wǎng)絡(luò) 109)中，讓大量無線節(jié)點(diǎn)IOla-IOln (例如移動手機(jī)設(shè)備)例如通過IP來相互“連接”延長的時間段由于功率使用和可伸縮性問題而并不實(shí)際。具體而言，在大型自組織網(wǎng)絡(luò)中的多跳躍連接通常需要大量控制信令和功率并且可能快速耗盡移動設(shè)備的電池。另外，可伸縮性可能是個問題，因?yàn)楫?dāng)前自組織無線電通常在它們可以在任何給定時間支持的連接數(shù)目和有關(guān)信令上受限。當(dāng)前自組織無線電的另一缺點(diǎn)在于它們未充分保護(hù)用戶的隱私，因?yàn)樗鼈兺ㄟ^與用戶的設(shè)備關(guān)聯(lián)的固定網(wǎng)絡(luò)地址(例如介質(zhì)訪問控制(MAC)地址)來暴露用戶的身份。為了解決這些問題，系統(tǒng)100創(chuàng)建用于以無連接方式共享認(rèn)知信息的自組織網(wǎng)狀網(wǎng)絡(luò)109。如這里所用，術(shù)語“無連接”是指節(jié)點(diǎn)(例如無線節(jié)點(diǎn)101a)能夠發(fā)送并且所有周圍節(jié)點(diǎn)IOla-IOln能夠接收認(rèn)知信息而無需發(fā)送任何在先控制信令能力。例如，通過WLAN 自組織使用傳送控制協(xié)議/IP(TCP/IP)來發(fā)送認(rèn)知信息由于用來建立TCP連接的在發(fā)送與接收節(jié)點(diǎn)之間的雙向TCP控制信令而并非無連接。在例如無線節(jié)點(diǎn)IOla-IOln交換的小型匿名消息中自動提供認(rèn)知信息而無用戶干預(yù)。如這里所用，術(shù)語“匿名”意味著除非(例如用戶或者用戶授權(quán)的另一實(shí)體)在消息中有意包括發(fā)送者的真實(shí)身份，否則不可能根據(jù)消息推斷發(fā)送者的真實(shí)身份。認(rèn)知信息的交換作為從無線節(jié)點(diǎn)101到在廣播無線節(jié)點(diǎn)101的無線電范圍內(nèi)的相鄰無線節(jié)點(diǎn)101的廣播消息(例如洪泛消息)而出現(xiàn)。在相鄰無線節(jié)點(diǎn) 101接收廣播消息時，每個接收無線節(jié)點(diǎn)101又可以向其它相鄰無線節(jié)點(diǎn)101重新廣播消息。以這一方式，原先廣播的消息在整個自組織網(wǎng)狀網(wǎng)絡(luò)109內(nèi)傳播。在示例實(shí)施例中，諸如距離、位置、時間等標(biāo)準(zhǔn)可以限制傳播的范圍。不同于傳統(tǒng)系統(tǒng)，這樣的消息僅用于攜帶認(rèn)知信息而并非用于在兩個無線節(jié)點(diǎn)(例如無線節(jié)點(diǎn)IOla和IOlb)之間傳送內(nèi)容(例如文件或者包含語音、視頻等的媒體)。消息代之以僅包含指向內(nèi)容的指示符或者少量數(shù)據(jù)(例如存在或者上下文信息)以使通過自組織網(wǎng)狀網(wǎng)絡(luò)109傳送的數(shù)據(jù)業(yè)務(wù)最少。無線節(jié)點(diǎn)IOla-IOln然后可以使用其它通信信道 (例如通過通信網(wǎng)絡(luò)103經(jīng)由IP)來訪問內(nèi)容。此外，系統(tǒng)100還消除與用于路由建立和維護(hù)的傳統(tǒng)方法(例如基于連接的通信協(xié)議)關(guān)聯(lián)的問題(比如在移動設(shè)備移動時維護(hù)和切換連接)以及需要用于在移動設(shè)備數(shù)目多或者密度高的環(huán)境中維護(hù)連接的高水平網(wǎng)絡(luò)資源。例如，無線節(jié)點(diǎn)101出現(xiàn)于網(wǎng)絡(luò)/從網(wǎng)絡(luò)消失這樣的事件在自組織網(wǎng)狀網(wǎng)絡(luò)109中未生成任何控制信令。類似地，系統(tǒng)100僅在需要時創(chuàng)建路由信息以將對查詢的答復(fù)尋路由回到查詢節(jié)點(diǎn)。通過僅使用查詢消息來生成路由信息(即無控制信令用于創(chuàng)建路由信息)。 在完成查詢和隨后答復(fù)過程之后遺忘路由。換而言之，系統(tǒng)100的查詢/答復(fù)過程為答復(fù)提供路由以提供關(guān)于需求的認(rèn)知信息而不是從一個節(jié)點(diǎn)101向另一節(jié)點(diǎn)推送認(rèn)知信息。在示例實(shí)施例中，散播認(rèn)知信息的推送(例如通過自組織網(wǎng)狀網(wǎng)絡(luò)109發(fā)布信息)和拉取(例如向自組織網(wǎng)狀網(wǎng)絡(luò)109的其它節(jié)點(diǎn)IOla-IOln查詢信息)模式均為可能。在某些實(shí)施例中，設(shè)想可以使用拉取操作模式而不是推送模式以幫助抑制潛在的垃圾消息。另外，系統(tǒng)100優(yōu)化通過自組織網(wǎng)狀網(wǎng)絡(luò)109通信的無線節(jié)點(diǎn)101的功耗以實(shí)現(xiàn)一直打開操作而未嚴(yán)重影響無線節(jié)點(diǎn)101的電池壽命。例如，通過僅利用短認(rèn)知消息、通過消除對任意路由維護(hù)信令的需要、通過運(yùn)用使重復(fù)消息的發(fā)送和接收最少的過程以及通過為在每個無線節(jié)點(diǎn)101內(nèi)使用的近程設(shè)備到設(shè)備無線電實(shí)現(xiàn)高效休眠方案(為認(rèn)知信息網(wǎng)絡(luò)的典型低延時要求所允許)，系統(tǒng)100可以潛在地提供每個無線設(shè)備101在移動設(shè)備中的電池充電之間的數(shù)以百計(jì)小時(例如400小時以上)的連續(xù)操作。系統(tǒng)100可以視為在移動設(shè)備之間的“神經(jīng)系統(tǒng)”，其中移動設(shè)備(“神經(jīng)元”)連續(xù)交換小型消息(“神經(jīng)沖動”) 以便向移動設(shè)備的用戶帶來關(guān)于用戶環(huán)境的認(rèn)知。系統(tǒng)100也實(shí)現(xiàn)開發(fā)基于認(rèn)知信息的新服務(wù)和應(yīng)用(例如社交聯(lián)網(wǎng)應(yīng)用、基于位置的應(yīng)用、用于確定存在的應(yīng)用、用于確定上下文的應(yīng)用、廣告應(yīng)用)。具體而言，就本地環(huán)境而言的認(rèn)知信息的連續(xù)和即時性質(zhì)實(shí)現(xiàn)有吸引力的新服務(wù)。例如，認(rèn)知信息可以與移動設(shè)備(例如無線節(jié)點(diǎn)IOla-IOln)中的越來越多可用的存儲和計(jì)算能力組合以創(chuàng)建本地語義web，其中自組織網(wǎng)狀網(wǎng)絡(luò)109內(nèi)的無線節(jié)點(diǎn)101自動地創(chuàng)建和搜索本地認(rèn)知信息。如這里所用，術(shù)語“語義web”是指如下系統(tǒng)，在該系統(tǒng)中系統(tǒng)內(nèi)的節(jié)點(diǎn)101可理解與系統(tǒng)共享的信息和消息。注意使用系統(tǒng)100來建立這樣的本地語義web克服阻礙開發(fā)全球語義web 的兩大問題(1)缺少用于大規(guī)模提供語義內(nèi)容的機(jī)制以及(2)缺少用于幫助用戶找到語義web中的信息的語義認(rèn)知搜索引擎。系統(tǒng)100也可以用于協(xié)同上下文計(jì)算、發(fā)布指向信息或者內(nèi)容的指示符、搜索限定社區(qū)內(nèi)的好友、找出發(fā)生什么以及哪一種人在用戶周圍、使環(huán)境了解用戶以及其它類似應(yīng)用。下文是用于基于認(rèn)知信息的應(yīng)用的示例用例場景。在第一用例中，認(rèn)知信息向用戶通告附近的人或者地點(diǎn)。例如用戶在無線節(jié)點(diǎn) IOla向用戶通告“Mlvatore，您的好友David在附近”時正在游覽新鎮(zhèn)。用戶然后可以安排會見^lvatore以獲得新鎮(zhèn)中的游覽點(diǎn)推薦。在另一例子中，用戶尋找不熟悉附近地區(qū)內(nèi)的好飯館?；谡J(rèn)知信息的應(yīng)用可以呈現(xiàn)按照食物偏好與用戶相同的目前在飯館就餐的人數(shù)來排行的本地飯館的列表。可以基于包含人們食物偏好的匿名信息的查詢和答復(fù)來收集這樣的列表。在第二用例中，應(yīng)用使用認(rèn)知信息以發(fā)現(xiàn)在用戶附近的事件。例如在用戶經(jīng)過公園時，無線節(jié)點(diǎn)IOla基于在附近設(shè)備之間交換的消息向用戶通知“在Tea Garden公園有日本文化節(jié)；您的Kabuki社區(qū)的五個成員在場Zen、Mi、Xia、Talo和Chris”。用戶然后可以決定出席文化節(jié)。在第三用例中，應(yīng)用使用認(rèn)知信息來提供基于位置或者基于上下文的服務(wù)。例如， 無線節(jié)點(diǎn)IOla無定位能力、但是基于來自其它附近無線節(jié)點(diǎn)101的匿名認(rèn)知信息知道它在雜貨店內(nèi)。設(shè)想雜貨店也可以將節(jié)點(diǎn)101放置于店內(nèi)以提供可能與其它店鋪特有信息(比如店鋪的網(wǎng)頁地址)結(jié)合的這樣的上下文信息。無線節(jié)點(diǎn)IOla然后基于用戶在雜貨店內(nèi)的位置提醒用戶“記住購買洗碗機(jī)清潔劑”。認(rèn)知信息也可以是來自具有定位能力的相鄰無線節(jié)點(diǎn)101的物理位置信息。與具有這樣的能力的相鄰節(jié)點(diǎn)共享定位信息可以使無這樣的能力的節(jié)點(diǎn)101能夠提供導(dǎo)航服務(wù)。在另一例子中，一群人正在出席會議。會議邀請包括在會議出席者的移動節(jié)點(diǎn)101 中存儲的用于該特定會議的標(biāo)識代碼(例如標(biāo)識代碼可以存儲于日歷數(shù)據(jù)中)。使用在本發(fā)明中闡述的原理，節(jié)點(diǎn)101可以在出席會議之時通過自組織網(wǎng)狀網(wǎng)絡(luò)109交換會議標(biāo)識代碼。在用戶的無線設(shè)備101中比較交換的標(biāo)識代碼可以例如確認(rèn)用戶是否確實(shí)列席與標(biāo)識代碼對應(yīng)的會議。這樣的準(zhǔn)確社交上下文知識可以例如用來使服務(wù)或者應(yīng)用行為適應(yīng)用戶。在第四用例中，應(yīng)用提供搜索迅速改變并且頗為本地環(huán)境所特有的本地信息。本地信息經(jīng)常未到達(dá)傳統(tǒng)因特網(wǎng)搜索引擎。例如用戶購買音樂會的入場券、但是在最后一分鐘發(fā)現(xiàn)用戶不能出席。用戶向用戶的無線節(jié)點(diǎn)101的認(rèn)知服務(wù)模塊111中存儲串“在地點(diǎn) Y的音樂X的入場券可用”。因而，通過多跳躍自組織網(wǎng)狀網(wǎng)絡(luò)109發(fā)送具有串“音樂會X的入場券”的查詢消息的在數(shù)個街區(qū)距離內(nèi)的附近無線節(jié)點(diǎn)IOla將接收用戶的入場券可用性信息作為自動答復(fù)。在第五用例中，應(yīng)用實(shí)現(xiàn)以本地為目標(biāo)的廣告。例如接近本地新鮮水果市場打烊時間。商家決定通過自組織網(wǎng)狀網(wǎng)絡(luò)109發(fā)布廣告“蘋果當(dāng)日收市前半價”這樣的廣告。住在市場附近的用戶可收到廣告。在另一例子中，用戶在無線節(jié)點(diǎn)IOla上瀏覽針對新打印機(jī)的廣告。在瀏覽活動中，附屬于廣告的代碼存儲于認(rèn)知服務(wù)模塊111中。在搜索和找到這樣的代碼時，附近電子設(shè)備店向用戶發(fā)送九折銷售打印機(jī)的邀約。在第六用例中，應(yīng)用基于與用戶關(guān)聯(lián)的認(rèn)知信息自動地創(chuàng)建活動日志。例如，應(yīng)用將用戶會見的人與諸如何時、何地、上下文等其它認(rèn)知信息一起記錄。用戶然后在步行于街上之時見到某個人。該個人看起來面熟，但是用戶未回想起該人士的姓名或者用戶如何認(rèn)識該人士。運(yùn)行應(yīng)用的無線節(jié)點(diǎn)IOla報(bào)告該人士的姓名為David并且用戶一年前在倫敦的英式足球賽上見到他。在第七用例中，應(yīng)用提供通過自組織網(wǎng)狀網(wǎng)絡(luò)109發(fā)起局部討論線程和群聊的能力。例如，足球隊(duì)的支持者通過自組織網(wǎng)狀網(wǎng)絡(luò)109形成社區(qū)，其中社區(qū)成員可以發(fā)送僅該特定球隊(duì)的球迷俱樂部社區(qū)成員才可以接收和讀取的短文字消息(例如，大小小到足以通過自組織網(wǎng)狀網(wǎng)絡(luò)109直接發(fā)送)。圖2A是根據(jù)一個示例實(shí)施例的包括認(rèn)知服務(wù)模塊的無線節(jié)點(diǎn)的部件的圖。關(guān)于如下圖2B-圖2E描述圖2A，這些圖是根據(jù)各種示例實(shí)施例的認(rèn)知服務(wù)模塊的部件的圖。如圖2A所示，無線節(jié)點(diǎn)101包括用于在自組織網(wǎng)狀網(wǎng)絡(luò)109內(nèi)共享認(rèn)知信息的一個或者多個部件。設(shè)想這些部件的功能可以組合于一個或者多個部件中或者由等效功能的其它部件執(zhí)行。在這一實(shí)施例中，無線節(jié)點(diǎn)101包括如下應(yīng)用201，該應(yīng)用使用認(rèn)知信息以提供各種服務(wù)和功能(包括社交聯(lián)網(wǎng)、基于位置的服務(wù)、存在信息、上下文確定、廣告功能等)。應(yīng)用201 可以與認(rèn)知服務(wù)模塊111交互以獲得或者共享認(rèn)知信息。舉例而言，認(rèn)知服務(wù)模塊111包括三層認(rèn)識層203、社區(qū)層205和網(wǎng)絡(luò)層207。認(rèn)識層203是用于共享認(rèn)知信息的最高控制層。如圖2B中所示，認(rèn)識層203包括控制邏輯221 和項(xiàng)目儲存器223。控制邏輯221例如提供用于通過自組織網(wǎng)狀網(wǎng)絡(luò)109創(chuàng)建、發(fā)布、查詢和接收認(rèn)知信息的邏輯。控制邏輯221可以在項(xiàng)目儲存器223中存儲它創(chuàng)建或者接收的信息。設(shè)想項(xiàng)目儲存器223可以大小足以存儲在可配置的時間段(例如天、月或者年)內(nèi)流過無線節(jié)點(diǎn)101的信息的全部或者部分。在示例實(shí)施例中，控制邏輯221實(shí)現(xiàn)通過發(fā)起向自組織網(wǎng)狀網(wǎng)絡(luò)109內(nèi)的相鄰無線節(jié)點(diǎn)101洪泛查詢或者信息來查詢和散播認(rèn)知信息。例如，在接收查詢時，在本地鄰域中的具有查詢的信息的無線節(jié)點(diǎn)101自動答復(fù)查詢節(jié)點(diǎn)。在示例實(shí)施例中，答復(fù)信息也自動存儲于該傳播答復(fù)經(jīng)過的每個無線節(jié)點(diǎn)101的項(xiàng)目儲存器223中。另外，對查詢的答復(fù)可以在某些境況之下(例如當(dāng)具體內(nèi)容的大小為大時)造成返回指向與查詢相關(guān)的具體內(nèi)容的指示符而不是內(nèi)容本身。設(shè)想如果內(nèi)容相對小(例如數(shù)十字節(jié)的信息)則答復(fù)可以包含直接內(nèi)容。通過使用該指示符，系統(tǒng)100使流過自組織網(wǎng)狀網(wǎng)絡(luò)109的數(shù)據(jù)業(yè)務(wù)最少。用戶然后可以經(jīng)由更合適的通信協(xié)議(例如IP)和或通信手段(例如基礎(chǔ)設(shè)施網(wǎng)絡(luò))經(jīng)由指示符(例如統(tǒng)一資源定位符(URL)地址、IP地址)訪問內(nèi)容。接收指示符(例如IP地址) 可以自動觸發(fā)使用例如與指示符關(guān)聯(lián)的通信協(xié)議來傳送內(nèi)容。在廣播或者發(fā)布信息的情況下，發(fā)布的信息傳播經(jīng)過的任何無線節(jié)點(diǎn)101可以在無線節(jié)點(diǎn)101的項(xiàng)目儲存器223中存儲{曰息ο在其它示例實(shí)施例中，也可以通過洪泛認(rèn)知消息來直接發(fā)布認(rèn)知信息。這樣用于散播認(rèn)知信息的推送模式可以用來通過自組織網(wǎng)狀網(wǎng)絡(luò)109支持一些應(yīng)用(例如，廣告或者群聊)。認(rèn)識到隱私和匿名可能為系統(tǒng)100的用戶所關(guān)注。因而，控制邏輯221提供用于保證隱私和匿名的機(jī)制。例如，控制邏輯221可以在相鄰無線節(jié)點(diǎn)的數(shù)目少時防止發(fā)送私人消息以防止推斷身份的可能性。如這里所用，術(shù)語“私人消息”指代與用戶直接有關(guān)的信息(例如用戶的習(xí)慣、口味或者偏好(音樂偏好、喜歡的飯館等))。控制邏輯221也可以定期廣播假目標(biāo)(decoy)查詢和答復(fù)以使跟蹤個別無線節(jié)點(diǎn) 101更困難。由于外界觀察者不知道與社區(qū)關(guān)聯(lián)的認(rèn)證密鑰，所以觀察者不能區(qū)分有效消息與虛構(gòu)消息。因而，通過觀察假目標(biāo)消息，觀察者可能在沒有私有社區(qū)時檢測到存在私有社區(qū)。此外，控制邏輯221讓用戶能夠限定用于傳入信息的過濾器(例如過濾廣告)以及這些過濾器將如何工作(例如完全忽略信息、轉(zhuǎn)發(fā)信息但是未存儲等)。也設(shè)想用戶可以指引控制邏輯221控制用戶在自組織網(wǎng)狀網(wǎng)絡(luò)109上的可見性(例如不可見、僅對某個社區(qū)或者其他用戶可見)以維護(hù)隱私。作為另一種用于保護(hù)隱私的機(jī)制，如下文關(guān)于社區(qū)層 205描述的那樣，控制邏輯221可以與社區(qū)層205交互以匿名化具體消息和對應(yīng)標(biāo)識符。
由于系統(tǒng)100的目標(biāo)之一在于提供一種用于匿名散布認(rèn)知信息的機(jī)制，所以認(rèn)識到非所需或者非請求消息(例如垃圾消息)可能成為一個問題。為了解決這一問題，控制邏輯221可以例如從認(rèn)知服務(wù)模塊111的更低系統(tǒng)層獲得關(guān)于業(yè)務(wù)負(fù)荷和當(dāng)前平均功耗的信息。如果業(yè)務(wù)負(fù)荷為中等或者高(意味著與系統(tǒng)100有關(guān)的功耗也為中等或者高)則可以針對控制邏輯221發(fā)送洪泛消息的頻率設(shè)置約束。也設(shè)想相鄰對等節(jié)點(diǎn)101可以被配置成未轉(zhuǎn)送源于節(jié)點(diǎn)101的任何洪泛消息從而忽略這樣的消息約束。認(rèn)識層203與社區(qū)層205 —起提供如下應(yīng)用編程接口(API) 225，該API用于讓應(yīng)用201能夠訪問控制邏輯221和項(xiàng)目儲存器223的功能。在示例實(shí)施例中，API 225讓應(yīng)用開發(fā)者能夠具有對與通過自組織網(wǎng)狀網(wǎng)絡(luò)109共享認(rèn)知信息有關(guān)的功能的統(tǒng)一和容易訪問。設(shè)想API 225可擴(kuò)展成適應(yīng)任何設(shè)計(jì)成訪問或者使用認(rèn)知信息的應(yīng)用。在各種節(jié)點(diǎn) 101中的應(yīng)用無需相同或者相互兼容。這些應(yīng)用正確使用API以能夠在周圍節(jié)點(diǎn)101中發(fā)布和搜索認(rèn)知信息就足夠了。認(rèn)識層203也具有社區(qū)層205的連接性。社區(qū)層205控制無線節(jié)點(diǎn)101的社區(qū)在自組織網(wǎng)狀網(wǎng)絡(luò)109內(nèi)的形成和分類。舉例而言，用戶可以創(chuàng)建用于共享認(rèn)知信息的任何數(shù)目的社區(qū)。設(shè)想社區(qū)可以是對等社區(qū)(例如任何無線節(jié)點(diǎn)101可以加入)、個人社區(qū)(例如無線節(jié)點(diǎn)101僅被邀請才可以加入)或者由在本地鄰域中的所有節(jié)點(diǎn)構(gòu)成的開放本地社區(qū)。在示例實(shí)施例中，在自組織網(wǎng)狀網(wǎng)絡(luò)109內(nèi)的無線節(jié)點(diǎn)101之間穿越的消息屬于這些三個社區(qū)類型之一。社區(qū)可以是私有(消息被加密)或者公共(未使用加密)的。在示例實(shí)施例中，在社區(qū)中的成員關(guān)系和狀態(tài)影響無線節(jié)點(diǎn)101如何共享認(rèn)知信息(至于社區(qū)成員關(guān)系的附加細(xì)節(jié)，參見關(guān)于圖2G的討論)。另外，可以針對任何目的或者持續(xù)時間創(chuàng)建社區(qū)(例如持久工作社區(qū)、持久好友社區(qū)、僅在音樂會的持續(xù)時間內(nèi)延續(xù)的音樂會活躍人士臨時社區(qū))。如圖2C中所示，社區(qū)層 205包括社區(qū)控制模塊Ml、社區(qū)目錄243和加密/解密模塊M5。社區(qū)控制模塊241提供用于創(chuàng)建、加入、管理(例如，更新成員關(guān)系、配置設(shè)置和偏好、設(shè)置隱私策略)以及刪除社區(qū)的邏輯。模塊241也提供API 225的部分。在示例實(shí)施例中，社區(qū)控制模塊Ml向每個社區(qū)分配用于在自組織網(wǎng)狀網(wǎng)絡(luò)109 內(nèi)使用的唯一社區(qū)標(biāo)識編號(CID)?？刂颇K241也可以生成與CID關(guān)聯(lián)的認(rèn)證密鑰K，該認(rèn)證密鑰用于例如認(rèn)證希望加入社區(qū)的用戶或者認(rèn)證涉及社區(qū)的消息。例如，無線節(jié)點(diǎn)101 可以通過向其它無線節(jié)點(diǎn)101傳送與社區(qū)關(guān)聯(lián)的CID和認(rèn)證密鑰來邀請另一無線節(jié)點(diǎn)101 加入社區(qū)。設(shè)想可以使用近程無線電或者使用另一安全機(jī)制(例如短消息服務(wù)(SMS)或者電子郵件)來出現(xiàn)CID和對應(yīng)認(rèn)證密鑰的傳送。注意對等和個人社區(qū)均使用CID和對應(yīng)K， 而開放本地社區(qū)可以使用預(yù)定CID值(例如，零)或者完全未使用CID。為了保證隱私(如上文討論的那樣)，社區(qū)控制模塊241通過自組織網(wǎng)狀網(wǎng)絡(luò)109 來與加密/解密模塊245交互以在消息中包括CID時匿名化CID。例如，無線節(jié)點(diǎn)101可以使用與具體社區(qū)關(guān)聯(lián)的匿名化CID(例如別名)而不是實(shí)際CID將查詢引向該社區(qū)。在示例實(shí)施例中，多個匿名化CID可以用來代表單個社區(qū)。以這一方式，更難以通過監(jiān)視自組織網(wǎng)狀網(wǎng)絡(luò)109內(nèi)的業(yè)務(wù)來標(biāo)識與特定社區(qū)對應(yīng)的查詢。從外界觀察者的角度來看，匿名化 CID看似隨機(jī)。此外，加密/解密模塊245可以使用例如根據(jù)與CID關(guān)聯(lián)的認(rèn)證密鑰K定期導(dǎo)出的臨時密鑰來加密或者解密消息數(shù)據(jù)。這些措施阻礙無認(rèn)證密鑰的局外人發(fā)現(xiàn)CID。舉例而言，社區(qū)層205向它從認(rèn)識層203接收的消息中插入特殊頭標(biāo)。特殊頭標(biāo)例如包含與消息相關(guān)的社區(qū)對應(yīng)的匿名化社區(qū)標(biāo)識符的列表。圖2D是根據(jù)一個示例實(shí)施例的社區(qū)成員關(guān)系和狀態(tài)對共享認(rèn)知信息的影響的狀態(tài)圖。如圖2D中所示，無線節(jié)點(diǎn)101就自組織網(wǎng)狀網(wǎng)絡(luò)109內(nèi)的社區(qū)中的成員關(guān)系而言可以處于一個或者兩個狀態(tài)(例如未加入狀態(tài)251和已加入狀態(tài)253)。無線節(jié)點(diǎn)101的應(yīng)用201例如發(fā)出加入或者離開社區(qū)以在未加入狀態(tài)251與已加入狀態(tài)253之間轉(zhuǎn)變的命令 255。當(dāng)無線節(jié)點(diǎn)101就社區(qū)而言處于未加入狀態(tài)251時，無線節(jié)點(diǎn)101無關(guān)于社區(qū)的信息 (例如CID和關(guān)聯(lián)認(rèn)證密鑰K)并且不能訪問引向社區(qū)的消息。當(dāng)無線節(jié)點(diǎn)101處于已加入狀態(tài)253時，社區(qū)層205接收與社區(qū)關(guān)聯(lián)的CID并且可能接收與社區(qū)關(guān)聯(lián)的一個或者多個認(rèn)證密鑰。在一個實(shí)施例中，當(dāng)社區(qū)中的成員關(guān)系按照邀請或者以別的方式受到約束時 (例如當(dāng)社區(qū)為個人社區(qū)或者私有社區(qū)時)提供認(rèn)證密鑰。因而，社區(qū)層205將能夠加密傳出的社區(qū)特有消息和解密傳入的社區(qū)特有消息。當(dāng)無線節(jié)點(diǎn)101處于已加入狀態(tài)253時，無線節(jié)點(diǎn)101也可以處于非活躍狀態(tài)257 或者活躍狀態(tài)259。為了在非活躍狀態(tài)257與活躍259之間轉(zhuǎn)變，應(yīng)用201可以經(jīng)由應(yīng)用編程接口 225發(fā)出激活或者去激活已加入狀態(tài)253的命令沈1。當(dāng)無線節(jié)點(diǎn)101處于非活躍狀態(tài)257時，即使它是社區(qū)的成員，社區(qū)層205仍然放棄消息。在某些實(shí)施例中，無線節(jié)點(diǎn) 101也可以在處于非活躍狀態(tài)257之時對社區(qū)的其它成員不可見。例如，無線節(jié)點(diǎn)101可以在它臨時不想接收或者與社區(qū)共享信息時進(jìn)入非活躍狀態(tài)257。當(dāng)無線節(jié)點(diǎn)101處于活躍狀態(tài)259時，社區(qū)層205如對于私有社區(qū)而言通常的那樣加密和解密社區(qū)消息并且實(shí)現(xiàn)用于公共社區(qū)(例如對成員關(guān)系無約束的社區(qū))的所有傳出和傳入的社區(qū)特有消息。在活躍狀態(tài)259內(nèi)，無線節(jié)點(diǎn)101也可以處于不可見狀態(tài)263或者可見狀態(tài)沈5。 為了在不可見狀態(tài)沈3與可見狀態(tài)265之間轉(zhuǎn)變，應(yīng)用201發(fā)出設(shè)置可見或者不可見狀態(tài)的命令沈7。當(dāng)處于不可見狀態(tài)263時，社區(qū)的其它成員不能查詢與無線節(jié)點(diǎn)101關(guān)聯(lián)的社區(qū)特有標(biāo)識(例如用戶別名)。例如，在不可見狀態(tài)沈3中，社區(qū)層205繼續(xù)接收和發(fā)送社區(qū)消息而它的身份不為其它社區(qū)成員所知。當(dāng)處于可見狀態(tài)沈5時，社區(qū)的其它成員可以查詢無線節(jié)點(diǎn)101的身份。在各種實(shí)施例中，社區(qū)層205的社區(qū)目錄243例如維護(hù)關(guān)于用戶已經(jīng)加入的社區(qū)的信息。這樣的信息至少包含社區(qū)標(biāo)識(CID)。此外，它還可以包含加入的社區(qū)的公共和/ 或私有認(rèn)證密鑰(K)以及用于每個社區(qū)的匿名化社區(qū)標(biāo)識符的列表。社區(qū)控制模塊Ml可以定期重新計(jì)算匿名化CID的列表。舉例而言，社區(qū)層205向它從認(rèn)識層203接收的消息中插入頭標(biāo)。頭標(biāo)例如包含對消息相關(guān)的社區(qū)進(jìn)行標(biāo)識的匿名化社區(qū)標(biāo)識符的列表。設(shè)想可以保留特殊個人社區(qū)用于跟蹤在用戶之間創(chuàng)建的新聯(lián)結(jié)或者關(guān)系。例如考慮用戶A首次會見用戶B并且想要在與每個用戶對應(yīng)的移動設(shè)備之間創(chuàng)建無線電聯(lián)結(jié)。在一個實(shí)施例中，用戶可以通過向用戶B傳送(例如通過使用安全傳送機(jī)制)用戶A的個人 “新聯(lián)結(jié)”社區(qū)的CID和公共K來啟動創(chuàng)建與用戶B的這一聯(lián)結(jié)。類似地，用戶B可以向用戶A給予與用戶B的“新聯(lián)結(jié)”社區(qū)對應(yīng)的相似證書。一旦交換證書并且已經(jīng)創(chuàng)建聯(lián)結(jié)，用戶A可以通過搜索用戶A的“新聯(lián)結(jié)”社區(qū)的成員來通過自組織網(wǎng)狀網(wǎng)絡(luò)109找到用戶B。 換而言之，利用單個社區(qū)的簡單搜索，用戶A可以在用戶A的本地鄰域中搜索用戶A已經(jīng)與之創(chuàng)建聯(lián)結(jié)的所有人。這要求大量社區(qū)CID和K可以存儲于社區(qū)目錄243中。也必須提供社區(qū)目錄的有效查找。有諸多用于這樣的高效查找的現(xiàn)有和良好解決方案。隨著用戶創(chuàng)建新聯(lián)結(jié)，存儲于用戶的社區(qū)目錄M3中的社區(qū)CID和K的數(shù)目可能增長很大。因而，為了實(shí)現(xiàn)大量社區(qū)的有效搜索，社區(qū)層205可以生成用于發(fā)起搜索的特殊社區(qū)搜索消息。例如，特殊社區(qū)搜索消息至少部分地包含與待搜索的社區(qū)對應(yīng)的匿名化社區(qū)標(biāo)識符的列表。為了保護(hù)隱私，社區(qū)層205可以生成用于每個社區(qū)搜索消息的新的一組匿名化社區(qū)標(biāo)識符。如果社區(qū)層205在接收搜索消息的任何相鄰節(jié)點(diǎn)101中找到與任何匿名化社區(qū)標(biāo)識符的匹配，則社區(qū)層205生成如下答復(fù)消息，該答復(fù)消息可以包含用戶在該社區(qū)中的別名或者其它社區(qū)特有信息。可以用社區(qū)的加密密鑰加密答復(fù)消息。如圖2C中所示，社區(qū)層205具有與上方認(rèn)識層203和下方網(wǎng)絡(luò)層207的連接性。 網(wǎng)絡(luò)層207管理對接收的洪泛消息的重新廣播和對無線節(jié)點(diǎn)101接收的單播(通常為答復(fù))消息的尋路由。圖2E描繪根據(jù)一個示例實(shí)施例的網(wǎng)絡(luò)層207的部件的圖。網(wǎng)絡(luò)層207 包括網(wǎng)絡(luò)控制模塊271、路由表273、鄰居表275、消息標(biāo)識(MID)表277和消息表279。網(wǎng)絡(luò)控制模塊271通過管理和更新路由表273、鄰居表275、MID表277和消息表279來指引對消息和信息的廣播。在某些實(shí)施例中，網(wǎng)絡(luò)控制模塊271也可以通過定期改變與無線節(jié)點(diǎn)101關(guān)聯(lián)的網(wǎng)絡(luò)層標(biāo)識來輔助保護(hù)用戶的隱私和匿名。注意網(wǎng)絡(luò)層標(biāo)識在查詢之間這樣的改變未引起針對答復(fù)的尋路由問題，因?yàn)樵谧越M織網(wǎng)狀網(wǎng)絡(luò)109中的每個查詢重新創(chuàng)建路由信息。在示例實(shí)施例中，網(wǎng)絡(luò)層207可以向它從社區(qū)層205接收的消息中插入如下頭標(biāo)， 該頭標(biāo)用于例如指引對接收的消息的直接洪泛和尋路由。關(guān)于圖2F討論這一網(wǎng)絡(luò)層消息頭標(biāo)281的結(jié)構(gòu)。圖2F是根據(jù)一個示例實(shí)施例的網(wǎng)絡(luò)層消息頭標(biāo)的數(shù)據(jù)結(jié)構(gòu)的圖。如圖所示，消息頭標(biāo)包含以下字段=(I)TX字段觀2，用于標(biāo)識最后發(fā)送節(jié)點(diǎn)101的發(fā)送器節(jié)點(diǎn) ID(NID) ； O) SRC字段觀3，用于標(biāo)識始發(fā)該消息的節(jié)點(diǎn)101的源節(jié)點(diǎn)ID ； (3) DST字段沘4， 用于標(biāo)識單播(答復(fù))消息的預(yù)計(jì)接收器的目的地源ID(例如在消息為洪泛消息時向這一字段給予零值)J4)MSN字段觀5，用于標(biāo)識源節(jié)點(diǎn)所分配的消息序列編號；以及(5)跳躍計(jì)數(shù)字段觀6，由發(fā)送消息的每個節(jié)點(diǎn)101遞增一。在某些實(shí)施例中，消息頭標(biāo)也可以包含以下可選字段(6)地理限制字段觀7，用于指明消息將要傳播的物理范圍(例如地理限制字段觀7可以包含源節(jié)點(diǎn)的地理位置和從該位置起的最大洪泛半徑)；(7)時間限制字段288 (例如時間限制字段288可以包含在消息變得過時并且應(yīng)當(dāng)被丟棄時的時間)；以及 (8)上下文限制字段觀9，該字段限定如下上下文，在該上下文以外將不傳播消息(例如與特定音樂會有關(guān)的消息將未在音樂會場以外延伸)?；氐綀D2E，網(wǎng)絡(luò)層207也包含路由表273。在示例實(shí)施例中，路由表273包含始發(fā)無線節(jié)點(diǎn)101的節(jié)點(diǎn)標(biāo)識編號(NID)(例如源NID)和消息的最后已知發(fā)送器的NID的列表。路由表的目的在于實(shí)現(xiàn)將答復(fù)消息(例如單播消息)尋路由回到通過洪泛消息始發(fā)該查詢的查詢節(jié)點(diǎn)。在消息通過自組織網(wǎng)狀網(wǎng)絡(luò)109傳播時，接收消息的每個后續(xù)無線節(jié)點(diǎn) 101向路由表添加最后發(fā)送器的NID以記錄朝著源節(jié)點(diǎn)的下一跳躍鄰居。在路由表中將源節(jié)點(diǎn)標(biāo)記為目的地節(jié)點(diǎn)(DST)。也記錄消息的消息序列編號。網(wǎng)絡(luò)控制模塊271協(xié)調(diào)對路由表273的更新。如表1中所示，路由表273列舉目的地NID、與已經(jīng)重新廣播消息的無線節(jié)點(diǎn)101關(guān)聯(lián)的發(fā)送器NID和消息的MSN。
權(quán)利要求
1.一種方法，包括使用社區(qū)標(biāo)識符來標(biāo)識多個無線節(jié)點(diǎn)的社區(qū)，其中所述社區(qū)標(biāo)識符對應(yīng)于通過自組織網(wǎng)狀網(wǎng)絡(luò)在一個或多個相鄰無線節(jié)點(diǎn)間活躍的社區(qū)；以及基于標(biāo)識來更新活躍的社區(qū)。
2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括從所述一個或多個相鄰無線節(jié)點(diǎn)的至少一個接收針對于所述社區(qū)的消息；以及確定接收無線節(jié)點(diǎn)是否是所述社區(qū)的成員；以及如果所述接收節(jié)點(diǎn)是社區(qū)的成員，則將所述社區(qū)標(biāo)識為活躍的社區(qū)。
3.根據(jù)權(quán)利要求2所述的方法，進(jìn)一步包括至少部分地使得設(shè)置所述接收無線節(jié)點(diǎn)關(guān)于所述社區(qū)為可見狀態(tài)；以及至少部分地使得至少部分地基于所述可見狀態(tài)，向所述接收無線節(jié)點(diǎn)上運(yùn)行的一個或多個應(yīng)用傳送所述消息。
4.根據(jù)權(quán)利要求2所述的方法，其中所述消息接收自運(yùn)行在所述接收無線節(jié)點(diǎn)上的應(yīng)用，所述方法進(jìn)一步包括確定所述接收無線關(guān)于所述社區(qū)是否處于可見狀態(tài)；以及至少部分地使得至少部分地基于所述可見狀態(tài)的確定，向與所述社區(qū)關(guān)聯(lián)的一個或多個相鄰無線節(jié)點(diǎn)洪泛所述消息。
5.根據(jù)權(quán)利要求1-4中的任一權(quán)利要求所述的方法，進(jìn)一步包括 接收請求對所述社區(qū)進(jìn)行搜索的輸入；檢索對應(yīng)于所述社區(qū)的社區(qū)標(biāo)識符；產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的一個或多個社區(qū)搜索消息； 至少部分地使得向一個或多個相鄰無線節(jié)點(diǎn)傳輸一個或多個社區(qū)搜索消息，其中與所述社區(qū)標(biāo)識符關(guān)聯(lián)的所述一個或多個相鄰無線節(jié)點(diǎn)答復(fù)所述一個或多個社區(qū)搜索消息；以及如果響應(yīng)于所述一個或多個社區(qū)搜索消息接收到至少一個答復(fù)，則將所述社區(qū)標(biāo)識為活躍的社區(qū)。
6.根據(jù)權(quán)利要求5所述的方法，其中所述社區(qū)被設(shè)置為可見狀態(tài)，所述方法進(jìn)一步包括檢索對應(yīng)于所述社區(qū)的一個或多個成員的一個或多個別名；以及將所述一個或多個別名包括在一個或多個社區(qū)搜索消息中，其中對應(yīng)于所述一個或多個別名的一個或多個相鄰無線節(jié)點(diǎn)的至少一個對所述一個或多個社區(qū)搜索消息進(jìn)行答復(fù)。
7.根據(jù)權(quán)利要求1-6中的任一權(quán)利要求所述的方法，進(jìn)一步包括 接收請求對所述社區(qū)的一個或多個成員進(jìn)行搜索的輸入； 檢索對應(yīng)于所述社區(qū)的社區(qū)標(biāo)識符；產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的一個或多個成員搜索消息； 至少部分地使得向一個或多個相鄰無線節(jié)點(diǎn)傳輸所述一個或多個成員搜索消息，其中可見并且與所述社區(qū)標(biāo)識符關(guān)聯(lián)的一個或多個相鄰無線節(jié)點(diǎn)對所述一個或多個成員搜索消息進(jìn)行答復(fù)；至少部分地基于對所述一個或多個成員搜索消息的一個或多個答復(fù)來更新可見社區(qū)成員的列表；以及如果響應(yīng)于所述一個或多個成員搜索消息接收到至少一個答復(fù)，則將所述社區(qū)標(biāo)識為活躍的社區(qū)。
8.根據(jù)權(quán)利要求7所述的方法，其中所述社區(qū)被設(shè)置為可見狀態(tài)，所述方法進(jìn)一步包括檢索對應(yīng)于所述社區(qū)的一個或多個成員的一個或多個別名；以及將所述一個或多個別名包括在所述一個或多個成員搜索消息中， 其中對應(yīng)于所述一個或多個別名的一個或多個相鄰無線節(jié)點(diǎn)的至少一個對所述一個或多個成員搜索消息進(jìn)行答復(fù)。
9.根據(jù)權(quán)利要求1-8中的任一權(quán)利要求所述的方法，進(jìn)一步包括 在預(yù)定的時間段上對涉及所述社區(qū)的一個或多個消息進(jìn)行監(jiān)視；以及如果在所述預(yù)定的時間段期間沒有觀察到涉及所述社區(qū)的消息，則將所述社區(qū)指定為非活躍的社區(qū)。
10.根據(jù)權(quán)利要求1-9中的任一權(quán)利要求所述的方法，進(jìn)一步包括將針對于所述社區(qū)的一個或多個消息中的所述社區(qū)標(biāo)識符匿名化；以及對針對于所述社區(qū)的一個或多個消息中的涉及所述社區(qū)的至少一個成員的身份的信息進(jìn)行加密。
11.根據(jù)權(quán)利要求1-10中的任一權(quán)利要求所述的方法，進(jìn)一步包括通過在第一無線節(jié)點(diǎn)和第二無線節(jié)點(diǎn)之間交換所述社區(qū)標(biāo)識符和相應(yīng)的認(rèn)證密鑰，至少部分地使得在所述第一無線節(jié)點(diǎn)和所述第二無線節(jié)點(diǎn)之間創(chuàng)建聯(lián)結(jié)，其中所述社區(qū)特定于所述第一無線節(jié)點(diǎn)；以及至少部分地使得在所述第二無線節(jié)點(diǎn)中存儲所述社區(qū)標(biāo)識符和所述相應(yīng)的認(rèn)證密鑰。
12.根據(jù)權(quán)利要求11所述的方法，進(jìn)一步包括接收對所述第一無線節(jié)點(diǎn)和所述一個或多個相鄰無線節(jié)點(diǎn)的至少一個之間的一個或多個聯(lián)結(jié)的搜索的請求，其中所述第一無線節(jié)點(diǎn)產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的搜索消息，并且其中所述社區(qū)標(biāo)識符已經(jīng)存儲在所述一個或多個相鄰無線節(jié)點(diǎn)的所述至少一個中，作為與所述第一無線節(jié)點(diǎn)的所述聯(lián)結(jié)的指示；以及至少部分地使得向所述一個或多個相鄰無線節(jié)點(diǎn)的所述至少一個傳輸所述搜索消息， 其中作為可見相鄰無線節(jié)點(diǎn)并且與所述社區(qū)標(biāo)識符關(guān)聯(lián)的所述第二無線節(jié)點(diǎn)對所述搜索消息進(jìn)行答復(fù)。
13.一種裝置，包括 至少一個處理器；以及至少一個存儲器，包括用于一個或者多個程序的計(jì)算機(jī)程序代碼， 所述至少一個存儲器和所述計(jì)算機(jī)程序代碼被配置成與所述至少一個處理器一起，使得所述裝置至少執(zhí)行以下操作使用社區(qū)標(biāo)識符來標(biāo)識多個無線節(jié)點(diǎn)的社區(qū)，其中所述社區(qū)標(biāo)識符對應(yīng)于通過自組織網(wǎng)狀網(wǎng)絡(luò)在一個或多個相鄰無線節(jié)點(diǎn)間活躍的社區(qū)；以及基于標(biāo)識來更新活躍的社區(qū)。
14.根據(jù)權(quán)利要求13所述的裝置，其中所述裝置被進(jìn)一步使得從所述一個或多個相鄰無線節(jié)點(diǎn)的至少一個接收針對于所述社區(qū)的消息；以及確定接收無線節(jié)點(diǎn)是否是所述社區(qū)的成員；以及如果所述接收節(jié)點(diǎn)是所述社區(qū)的成員，則將所述社區(qū)標(biāo)識為活躍的社區(qū)。
15.根據(jù)權(quán)利要求14所述的裝置，其中所述裝置被進(jìn)一步使得至少部分地使得設(shè)置所述接收無線節(jié)點(diǎn)關(guān)于所述社區(qū)為可見狀態(tài)；以及至少部分地使得至少部分地基于所述可見狀態(tài)，向所述接收無線節(jié)點(diǎn)上運(yùn)行的一個或多個應(yīng)用傳送所述消息。
16.根據(jù)權(quán)利要求14所述的方法，其中所述消息接收自運(yùn)行在所述接收無線節(jié)點(diǎn)上的應(yīng)用，并且其中所述裝置被進(jìn)一步使得確定所述接收無線關(guān)于所述社區(qū)是否處于可見狀態(tài)；以及至少部分地使得至少部分地基于所述可見狀態(tài)的確定，向與所述社區(qū)關(guān)聯(lián)的一個或多個相鄰無線節(jié)點(diǎn)洪泛所述消息。
17.根據(jù)權(quán)利要求13-16中的任一權(quán)利要求所述的裝置，其中所述裝置被進(jìn)一步使得 接收請求對所述社區(qū)進(jìn)行搜索的輸入；檢索對應(yīng)于所述社區(qū)的社區(qū)標(biāo)識符；產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的一個或多個社區(qū)搜索消息； 至少部分地使得向一個或多個相鄰無線節(jié)點(diǎn)傳輸所述一個或多個社區(qū)搜索消息，其中與所述社區(qū)標(biāo)識符關(guān)聯(lián)的所述一個或多個相鄰無線節(jié)點(diǎn)對所述一個或多個社區(qū)搜索消息進(jìn)行答復(fù)；以及如果響應(yīng)于一個或多個社區(qū)搜索消息接收到至少一個答復(fù)，則將所述社區(qū)標(biāo)識為活躍的社區(qū)。
18.根據(jù)權(quán)利要求17所述的裝置，其中所述社區(qū)被設(shè)置為可見狀態(tài)，并且其中所述裝置被進(jìn)一步使得檢索對應(yīng)于所述社區(qū)的一個或多個成員的一個或多個別名；以及將所述一個或多個別名包括在一個或多個社區(qū)搜索消息中，其中對應(yīng)于一個或多個別名的一個或多個相鄰無線節(jié)點(diǎn)的至少一個對所述一個或多個社區(qū)搜索消息進(jìn)行答復(fù)。
19.根據(jù)權(quán)利要求13-18中的任一權(quán)利要求所述的裝置，其中所述裝置被進(jìn)一步使得 接收請求對所述社區(qū)的一個或多個成員進(jìn)行搜索的輸入；檢索對應(yīng)于所述社區(qū)的社區(qū)標(biāo)識符；產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的一個或多個成員搜索消息； 至少部分地使得向一個或多個相鄰無線節(jié)點(diǎn)傳輸所述一個或多個成員搜索消息，其中可見并且與所述社區(qū)標(biāo)識符關(guān)聯(lián)的一個或多個相鄰無線節(jié)點(diǎn)對所述一個或多個成員搜索消息進(jìn)行答復(fù)；至少部分地基于對所述一個或多個成員搜索消息的一個或多個答復(fù)來更新可見社區(qū)成員的列表；以及如果響應(yīng)于所述一個或多個成員搜索消息接收到至少一個答復(fù)，則將所述社區(qū)標(biāo)識為活躍的社區(qū)。
20.根據(jù)權(quán)利要求19所述的裝置，其中所述社區(qū)被設(shè)置為可見狀態(tài)，其中所述裝置被進(jìn)一步使得檢索對應(yīng)于所述社區(qū)的一個或多個成員的一個或多個別名；以及將所述一個或多個別名包括在一個或多個成員搜索消息中，其中對應(yīng)于一個或多個別名的一個或多個相鄰無線節(jié)點(diǎn)的至少一個對所述一個或多個成員搜索消息進(jìn)行答復(fù)。
21.根據(jù)權(quán)利要求13-20中的任一權(quán)利要求所述的裝置，其中所述裝置被進(jìn)一步使得 在預(yù)定的時間段上對涉及所述社區(qū)的一個或多個消息進(jìn)行監(jiān)視；以及如果在所述預(yù)定的時間段期間沒有觀察到涉及所述社區(qū)的消息，則將所述社區(qū)指定為非活躍的社區(qū)。
22.根據(jù)權(quán)利要求13-21中的任一權(quán)利要求所述的裝置，其中所述裝置被進(jìn)一步使得 將針對于所述社區(qū)的一個或多個消息中的社區(qū)標(biāo)識符匿名化；以及對針對于所述社區(qū)的一個或多個消息中的涉及所述社區(qū)的至少一個成員的身份的信息進(jìn)行加密。
23.根據(jù)權(quán)利要求13-22中的任一權(quán)利要求所述的裝置，其中所述裝置被進(jìn)一步使得 通過在第一無線節(jié)點(diǎn)和第二無線節(jié)點(diǎn)之間交換所述社區(qū)標(biāo)識符和相應(yīng)的認(rèn)證密鑰，至少部分地使得在所述第一無線節(jié)點(diǎn)和所述第二無線節(jié)點(diǎn)之間創(chuàng)建聯(lián)結(jié)，其中所述社區(qū)特定于所述第一無線節(jié)點(diǎn)；以及至少部分地使得在所述第二無線節(jié)點(diǎn)中存儲所述社區(qū)標(biāo)識符和所述相應(yīng)的認(rèn)證密鑰。
24.根據(jù)權(quán)利要求23所述的裝置，其中所述裝置被進(jìn)一步使得接收對所述第一無線節(jié)點(diǎn)和所述一個或多個相鄰無線節(jié)點(diǎn)的至少一個之間的一個或多個聯(lián)結(jié)的搜索的請求，其中所述第一無線節(jié)點(diǎn)產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的搜索消息，并且其中所述社區(qū)標(biāo)識符已經(jīng)存儲在所述一個或多個相鄰無線節(jié)點(diǎn)的至少一個中，作為與所述第一無線節(jié)點(diǎn)的所述聯(lián)結(jié)的指示；以及至少部分地使得向所述一個或多個相鄰無線節(jié)點(diǎn)的至少一個傳輸所述搜索消息， 其中作為可見相鄰無線節(jié)點(diǎn)并且與所述社區(qū)標(biāo)識符關(guān)聯(lián)的所述第二無線節(jié)點(diǎn)對所述搜索消息進(jìn)行答復(fù)。
25.根據(jù)權(quán)利要求13-24中的任一權(quán)利要求所述的裝置，其中所述裝置是移動電話，進(jìn)一步包括用戶接口電路和用戶接口軟件，配置成協(xié)助用戶通過使用顯示器來控制所述移動電話的至少一些功能并且配置成對用戶輸入做出響應(yīng)；以及顯示器和顯示電路，配置成顯示所述移動電話的用戶接口的至少一部分，所述顯示器和所述顯示電路配置成協(xié)助用戶控制所述移動電話的至少一些功能。
26.根據(jù)權(quán)利要求25所述的裝置，其中所述移動電話包括用于通過所述自組織網(wǎng)狀網(wǎng)絡(luò)進(jìn)行設(shè)備到設(shè)備通信的無線電設(shè)備。
27.一種計(jì)算機(jī)可讀存儲介質(zhì)，載有一個或者多個指令的一個或者多個序列，所述一個或者多個指令在由一個或者多個處理器執(zhí)行時，使得裝置至少執(zhí)行以下步驟使用社區(qū)標(biāo)識符來標(biāo)識多個無線節(jié)點(diǎn)的社區(qū)，其中所述社區(qū)標(biāo)識符對應(yīng)于通過自組織網(wǎng)狀網(wǎng)絡(luò)在一個或多個相鄰無線節(jié)點(diǎn)間活躍的社區(qū)；以及基于標(biāo)識來更新活躍的社區(qū)。
28.根據(jù)權(quán)利要求27所述的計(jì)算機(jī)可讀存儲介質(zhì)，其中所述裝置被進(jìn)一步使得執(zhí)行 從所述一個或多個相鄰無線節(jié)點(diǎn)的至少一個接收針對于所述社區(qū)的消息；以及確定接收無線節(jié)點(diǎn)是否是所述社區(qū)的成員；以及如果所述接收節(jié)點(diǎn)是社區(qū)的成員，則將所述社區(qū)標(biāo)識為活躍的社區(qū)。
29.根據(jù)權(quán)利要求觀所述的計(jì)算機(jī)可讀存儲介質(zhì)，其中所述裝置被進(jìn)一步使得執(zhí)行 至少部分地使得設(shè)置所述接收無線節(jié)點(diǎn)關(guān)于所述社區(qū)為可見狀態(tài)；以及至少部分地使得至少部分地基于所述可見狀態(tài)，向所述接收無線節(jié)點(diǎn)上運(yùn)行的一個或多個應(yīng)用傳送所述消息。
30.根據(jù)權(quán)利要求觀所述的計(jì)算機(jī)可讀存儲介質(zhì)，其中所述消息接收自運(yùn)行在所述接收無線節(jié)點(diǎn)上的應(yīng)用，并且其中所述裝置被進(jìn)一步使得執(zhí)行確定所述接收無線關(guān)于所述社區(qū)是否處于可見狀態(tài)；以及至少部分地使得至少部分地基于所述可見狀態(tài)的確定，向與所述社區(qū)關(guān)聯(lián)的一個或多個相鄰無線節(jié)點(diǎn)洪泛所述消息。
31.根據(jù)權(quán)利要求27-30中的任一權(quán)利要求所述的計(jì)算機(jī)可讀存儲介質(zhì)，其中所述裝置被進(jìn)一步使得接收請求對所述社區(qū)進(jìn)行搜索的輸入； 檢索對應(yīng)于所述社區(qū)的社區(qū)標(biāo)識符；產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的一個或多個社區(qū)搜索消息； 至少部分地使得向一個或多個相鄰無線節(jié)點(diǎn)傳輸所述一個或多個社區(qū)搜索消息，其中與所述社區(qū)標(biāo)識符關(guān)聯(lián)的所述一個或多個相鄰無線節(jié)點(diǎn)對所述一個或多個社區(qū)搜索消息進(jìn)行答復(fù)；以及如果響應(yīng)于一個或多個社區(qū)搜索消息接收到至少一個答復(fù)，則將所述社區(qū)標(biāo)識為活躍的社區(qū)。
32.根據(jù)權(quán)利要求31所述的計(jì)算機(jī)可讀存儲介質(zhì)，其中所述社區(qū)被設(shè)置為可見狀態(tài)， 其中所述裝置被進(jìn)一步使得執(zhí)行檢索對應(yīng)于所述社區(qū)的一個或多個成員的一個或多個別名；以及將所述一個或多個別名包括在一個或多個社區(qū)搜索消息中，其中對應(yīng)于一個或多個別名的一個或多個相鄰無線節(jié)點(diǎn)的至少一個對所述一個或多個社區(qū)搜索消息進(jìn)行答復(fù)。
33.根據(jù)權(quán)利要求27-32中的任一權(quán)利要求所述的計(jì)算機(jī)可讀存儲介質(zhì)，其中所述裝置被進(jìn)一步使得執(zhí)行接收請求對所述社區(qū)的一個或多個成員進(jìn)行搜索的輸入； 檢索對應(yīng)于所述社區(qū)的社區(qū)標(biāo)識符；產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的一個或多個成員搜索消息； 至少部分地使得向一個或多個相鄰無線節(jié)點(diǎn)傳輸所述一個或多個成員搜索消息，其中可見并且與所述社區(qū)標(biāo)識符關(guān)聯(lián)的一個或多個相鄰無線節(jié)點(diǎn)答復(fù)所述一個或多個成員搜索消息；至少部分地基于對所述一個或多個成員搜索消息的一個或多個答復(fù)來更新可見社區(qū)成員的列表；以及如果響應(yīng)于所述一個或多個成員搜索消息接收到至少一個答復(fù)，則將所述社區(qū)標(biāo)識為活躍的社區(qū)。
34.根據(jù)權(quán)利要求33所述的計(jì)算機(jī)可讀存儲介質(zhì)，其中所述社區(qū)被設(shè)置為可見狀態(tài)， 并且其中所述裝置被進(jìn)一步使得執(zhí)行檢索對應(yīng)于所述社區(qū)的一個或多個成員的一個或多個別名； 將所述一個或多個別名包括在一個或多個成員搜索消息中，其中對應(yīng)于一個或多個別名的一個或多個相鄰無線節(jié)點(diǎn)的至少一個對所述一個或多個成員搜索消息進(jìn)行答復(fù)。
35.根據(jù)權(quán)利要求27-34中的任一權(quán)利要求所述的計(jì)算機(jī)可讀存儲介質(zhì)，其中所述裝置被進(jìn)一步使得執(zhí)行在預(yù)定的時間段上對涉及所述社區(qū)的一個或多個消息進(jìn)行監(jiān)視；以及如果在預(yù)定的時間段期間沒有觀察到涉及所述社區(qū)的消息，則將所述社區(qū)指定為非活躍的社區(qū)。
36.根據(jù)權(quán)利要求27-35中的任一權(quán)利要求所述的計(jì)算機(jī)可讀存儲介質(zhì)，其中所述裝置被進(jìn)一步使得執(zhí)行將針對于所述社區(qū)的一個或多個消息中的社區(qū)標(biāo)識符匿名化；以及對針對于所述社區(qū)的一個或多個消息中的涉及所述社區(qū)的至少一個成員的身份的信息進(jìn)行加密。
37.根據(jù)權(quán)利要求27-36中的任一權(quán)利要求所述的計(jì)算機(jī)可讀存儲介質(zhì)，其中所述裝置被進(jìn)一步使得執(zhí)行通過在第一無線節(jié)點(diǎn)和第二無線節(jié)點(diǎn)之間交換所述社區(qū)標(biāo)識符和相應(yīng)的認(rèn)證密鑰，至少部分地使得在所述第一無線節(jié)點(diǎn)和所述第二無線節(jié)點(diǎn)之間創(chuàng)建聯(lián)結(jié)，其中所述社區(qū)特定于所述第一無線節(jié)點(diǎn)；以及至少部分地使得在所述第二無線節(jié)點(diǎn)中存儲所述社區(qū)標(biāo)識符和所述相應(yīng)的認(rèn)證密鑰。
38.根據(jù)權(quán)利要求37所述的計(jì)算機(jī)可讀存儲介質(zhì)，其中所述裝置被進(jìn)一步使得執(zhí)行 接收對所述第一無線節(jié)點(diǎn)和所述一個或多個相鄰無線節(jié)點(diǎn)的至少一個之間的一個或多個聯(lián)結(jié)的搜索的請求，其中所述第一無線節(jié)點(diǎn)產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的搜索消息，并且其中所述社區(qū)標(biāo)識符已經(jīng)存儲在所述一個或多個相鄰無線節(jié)點(diǎn)的至少一個中，作為與所述第一無線節(jié)點(diǎn)的所述聯(lián)結(jié)的指示；以及至少部分地使得向所述一個或多個相鄰無線節(jié)點(diǎn)的所述至少一個傳輸所述搜索消息， 其中作為可見相鄰無線節(jié)點(diǎn)并且與所述社區(qū)標(biāo)識符關(guān)聯(lián)的所述第二無線節(jié)點(diǎn)對所述搜索消息進(jìn)行答復(fù)。
39.一種設(shè)備，包括用于使用社區(qū)標(biāo)識符來標(biāo)識多個無線節(jié)點(diǎn)的社區(qū)的裝置，其中所述社區(qū)標(biāo)識符對應(yīng)于通過自組織網(wǎng)狀網(wǎng)絡(luò)在一個或多個相鄰無線節(jié)點(diǎn)間活躍的社區(qū)；以及用于基于標(biāo)識來更新活躍的社區(qū)的裝置。
40.根據(jù)權(quán)利要求39所述的設(shè)備，進(jìn)一步包括用于從所述一個或多個相鄰無線節(jié)點(diǎn)的至少一個接收針對于所述社區(qū)的消息的裝置；以及用于確定接收無線節(jié)點(diǎn)是否是所述社區(qū)的成員的裝置；以及用于如果所述接收節(jié)點(diǎn)是所述社區(qū)的成員，則將所述社區(qū)標(biāo)識為活躍的社區(qū)的裝置。
41.根據(jù)權(quán)利要求40所述的設(shè)備，進(jìn)一步包括用于至少部分地使得設(shè)置所述接收無線節(jié)點(diǎn)關(guān)于所述社區(qū)為可見狀態(tài)的裝置；以及用于至少部分地使得至少部分地基于所述可見狀態(tài)，向所述接收無線節(jié)點(diǎn)上運(yùn)行的一個或多個應(yīng)用傳送所述消息的裝置。
42.根據(jù)權(quán)利要求40所述的設(shè)備，其中所述消息接收自運(yùn)行在所述接收無線節(jié)點(diǎn)上的應(yīng)用，所述設(shè)備進(jìn)一步包括用于確定所述接收無線關(guān)于所述社區(qū)是否處于可見狀態(tài)的裝置；以及用于至少部分地使得至少部分地基于所述可見狀態(tài)的確定，向與所述社區(qū)關(guān)聯(lián)的一個或多個相鄰無線節(jié)點(diǎn)洪泛所述消息的裝置。
43.根據(jù)權(quán)利要求39-42中的任一權(quán)利要求所述的設(shè)備，進(jìn)一步包括 用于接收請求對所述社區(qū)進(jìn)行搜索的輸入的裝置；用于檢索對應(yīng)于所述社區(qū)的社區(qū)標(biāo)識符的裝置；用于產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的一個或多個社區(qū)搜索消息的裝置；用于至少部分地使得向一個或多個相鄰無線節(jié)點(diǎn)傳輸一個或多個社區(qū)搜索消息的裝置，其中與所述社區(qū)標(biāo)識符關(guān)聯(lián)的所述一個或多個相鄰無線節(jié)點(diǎn)對所述一個或多個社區(qū)搜索消息進(jìn)行答復(fù)；以及用于如果響應(yīng)于一個或多個社區(qū)搜索消息接收到至少一個答復(fù)，則將所述社區(qū)標(biāo)識為活躍的社區(qū)的裝置。
44.根據(jù)權(quán)利要求43所述的設(shè)備，其中所述社區(qū)被設(shè)置為可見狀態(tài)，所述方法進(jìn)一步包括用于檢索對應(yīng)于所述社區(qū)的一個或多個成員的一個或多個別名的裝置；以及用于將所述一個或多個別名包括在一個或多個社區(qū)搜索消息中的裝置， 其中對應(yīng)于所述一個或多個別名的一個或多個相鄰無線節(jié)點(diǎn)的至少一個對所述一個或多個社區(qū)搜索消息進(jìn)行答復(fù)。
45.根據(jù)權(quán)利要求39-44中的任一權(quán)利要求所述的設(shè)備，進(jìn)一步包括 用于接收請求對所述社區(qū)的一個或多個成員進(jìn)行搜索的輸入的裝置； 用于檢索對應(yīng)于所述社區(qū)的社區(qū)標(biāo)識符的裝置；用于產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的一個或多個成員搜索消息的裝置；用于至少部分地使得向一個或多個相鄰無線節(jié)點(diǎn)傳輸所述一個或多個成員搜索消息的裝置，其中可見并且與所述社區(qū)標(biāo)識符關(guān)聯(lián)的一個或多個相鄰無線節(jié)點(diǎn)對所述一個或多個成員搜索消息進(jìn)行答復(fù)；用于至少部分地基于對所述一個或多個成員搜索消息的一個或多個答復(fù)來更新可見社區(qū)成員的列表的裝置；以及用于如果響應(yīng)于所述一個或多個成員搜索消息接收到至少一個答復(fù)，則將所述社區(qū)標(biāo)識為活躍的社區(qū)的裝置。
46.根據(jù)權(quán)利要求45所述的設(shè)備，其中所述社區(qū)被設(shè)置為可見狀態(tài)，所述設(shè)備進(jìn)一步包括用于檢索對應(yīng)于所述社區(qū)的一個或多個成員的一個或多個別名的裝置； 用于將所述一個或多個別名包括在一個或多個成員搜索消息中的裝置， 其中對應(yīng)于所述一個或多個別名的一個或多個相鄰無線節(jié)點(diǎn)的至少一個對所述一個或多個成員搜索消息進(jìn)行答復(fù)。
47.根據(jù)權(quán)利要求39-46中的任一權(quán)利要求所述的設(shè)備，進(jìn)一步包括用于在預(yù)定的時間段上對涉及所述社區(qū)的一個或多個消息進(jìn)行監(jiān)視的裝置；以及用于如果在預(yù)定的時間段期間沒有觀察到涉及所述社區(qū)的消息，則將所述社區(qū)指定為非活躍的社區(qū)的裝置。
48.根據(jù)權(quán)利要求39-47中的任一權(quán)利要求所述的設(shè)備，進(jìn)一步包括用于將針對于所述社區(qū)的一個或多個消息中的社區(qū)標(biāo)識符匿名化的裝置；以及用于對針對于所述社區(qū)的一個或多個消息中的涉及所述社區(qū)的至少一個成員的身份的信息進(jìn)行加密的裝置。
49.根據(jù)權(quán)利要求39-48中的任一權(quán)利要求所述的設(shè)備，進(jìn)一步包括用于通過在第一無線節(jié)點(diǎn)和第二無線節(jié)點(diǎn)之間交換所述社區(qū)標(biāo)識符和相應(yīng)的認(rèn)證密鑰，至少部分地使得在所述第一無線節(jié)點(diǎn)和所述第二無線節(jié)點(diǎn)之間創(chuàng)建聯(lián)結(jié)的裝置，其中所述社區(qū)特定于所述第一無線節(jié)點(diǎn)；以及用于至少部分地使得在所述第二無線節(jié)點(diǎn)中存儲所述社區(qū)標(biāo)識符和所述相應(yīng)的認(rèn)證密鑰的裝置。
50.根據(jù)權(quán)利要求49所述的設(shè)備，進(jìn)一步包括用于接收對所述第一無線節(jié)點(diǎn)和所述一個或多個相鄰無線節(jié)點(diǎn)的至少一個之間的一個或多個聯(lián)結(jié)的搜索的請求的裝置，其中所述第一無線節(jié)點(diǎn)產(chǎn)生包含社區(qū)查詢標(biāo)識符和所述社區(qū)標(biāo)識符的搜索消息，并且其中所述社區(qū)標(biāo)識符已經(jīng)存儲在所述一個或多個相鄰無線節(jié)點(diǎn)的所述至少一個中，作為與所述第一無線節(jié)點(diǎn)的所述聯(lián)結(jié)的指示；以及用于至少部分地使得向所述一個或多個相鄰無線節(jié)點(diǎn)的所述至少一個傳輸所述搜索消息的裝置，其中作為可見相鄰無線節(jié)點(diǎn)并且與所述社區(qū)標(biāo)識符關(guān)聯(lián)的所述第二無線節(jié)點(diǎn)對所述搜索消息進(jìn)行答復(fù)。
51.根據(jù)權(quán)利要求39-50中的任一權(quán)利要求所述的設(shè)備，其中所述設(shè)備是移動電話，進(jìn)一步包括用戶接口電路和用戶接口軟件，配置成協(xié)助用戶通過使用顯示器控制所述移動電話的至少一些功能并且配置成對用戶輸入做出響應(yīng)；以及顯示器和顯示電路，配置成顯示所述移動電話的用戶接口的至少一部分，所述顯示器和所述顯示電路配置成協(xié)助用戶控制所述移動電話的至少一些功能。
52.根據(jù)權(quán)利要求51所述的設(shè)備，其中所述移動電話包括用于通過所述自組織網(wǎng)狀網(wǎng)絡(luò)進(jìn)行設(shè)備到設(shè)備通信的無線電設(shè)備。
53.一種方法，包括協(xié)助訪問至少一個接口，所述至少一個接口被配置成允許訪問至少一個服務(wù)，所述至少一個服務(wù)被配置成至少執(zhí)行根據(jù)權(quán)利要求1-12中的任一權(quán)利要求所述的方法的步驟。
54. 一種計(jì)算機(jī)程序產(chǎn)品，包括一個或者多個指令的一個或者多個序列，所述一個或者多個指令在由一個或者多個處理器執(zhí)行時使得裝置至少執(zhí)行根據(jù)權(quán)利要求1-12中的任一權(quán)利要求所述的方法的步驟。
全文摘要
提供一種用于通過自組織網(wǎng)狀網(wǎng)絡(luò)定位社區(qū)的方式。社區(qū)標(biāo)識符用于通過自組織網(wǎng)狀網(wǎng)絡(luò)定位社區(qū)和社區(qū)成員。社區(qū)標(biāo)識符也與密鑰關(guān)聯(lián)，以認(rèn)證社區(qū)成員并且保護(hù)成員之間交換的信息的隱私和匿名性。
文檔編號H04W8/00GK102461218SQ201080029291
公開日2012年5月16日 申請日期2010年5月29日 優(yōu)先權(quán)日2009年5月29日
發(fā)明者K·J·萊帕南, M·T·蒂魯南, M·卡斯林, M·蒂羅南, S·維爾塔南 申請人:諾基亞公司