專利名稱：用于在無線網(wǎng)絡(luò)中使用化名的方法和裝置的制作方法
技術(shù)領(lǐng)域：
背景技術(shù)：
無線(例如蜂窩)服務(wù)提供商和設(shè)備制造商在例如通過提供引人注目的網(wǎng)絡(luò)服務(wù)、應(yīng)用和內(nèi)容來向消費者傳遞價值和便利方面受到持續(xù)的挑戰(zhàn)。一個發(fā)展領(lǐng)域是使用通信網(wǎng)絡(luò)和設(shè)備來自動確定關(guān)于本地環(huán)境的信息和背景。然而涉及功率消耗、信令開銷、安全和隱私的技術(shù)挑戰(zhàn)已經(jīng)阻礙這樣的發(fā)展。

發(fā)明內(nèi)容
因此需要一種用于在通信網(wǎng)絡(luò)上使用化名(pseudonym)來保護隱私和匿名的方式。根據(jù)一個實施方式，一種方法包括接收與多個無線電節(jié)點社區(qū)之一對應(yīng)的消息。 該方法也包括從消息提取化名。該方法還包括將提取的化名與分別與社區(qū)關(guān)聯(lián)的預(yù)先計算的化名集進行比較。該方法還包括基于比較來確定社區(qū)中的特定社區(qū)。預(yù)先計算的化名集針對特定時間段有效。根據(jù)另一實施方式，一種裝置包括至少一個處理器；以及至少一個存儲器，包括計算機程序代碼，至少一個存儲器和計算機程序代碼被配置成使用至少一個處理器，使得裝置接收與多個無線電節(jié)點社區(qū)之一對應(yīng)的消息。也使得裝置從消息中提取化名。還使得裝置將提取的化名與分別與社區(qū)關(guān)聯(lián)的預(yù)先計算的化名集進行比較。還使得裝置基于比較來確定社區(qū)中的特定一個社區(qū)。預(yù)先計算的化名集針對特定時間段有效。根據(jù)一個實施方式，一種計算機可讀存儲介質(zhì)載有一個或者多個指令的一個或者多個序列，指令序列在由一個或者多個處理器執(zhí)行時，使得裝置接收與多個無線電節(jié)點社區(qū)之一對應(yīng)的消息。也使得裝置從消息中提取化名。還使得裝置將提取的化名與分別與社區(qū)關(guān)聯(lián)的預(yù)先計算的化名集進行比較。還使得裝置基于比較來確定社區(qū)中的特定一個社區(qū)。預(yù)先計算的化名集針對特定時間段有效。根據(jù)一個實施方式，一種裝置包括用于接收與多個無線電節(jié)點社區(qū)之一對應(yīng)的消息的裝置。該裝置也包括用于從消息中提取化名的裝置。該裝置還包括用于將提取的化名與分別與社區(qū)關(guān)聯(lián)的預(yù)先計算的化名集進行比較的裝置。該裝置還包括用于基于比較來確定社區(qū)中的特定一個社區(qū)的裝置。預(yù)先計算的化名集針對特定時間段有效。根據(jù)另一實施方式，一種方法包括從預(yù)先計算的化名集中選擇化名。該方法也包括生成與多個無線節(jié)點社區(qū)之一對應(yīng)的消息，該消息包括化名或者指向化名的索引。該方法還包括發(fā)起向多個無線節(jié)點發(fā)送消息。預(yù)先計算的化名集針對特定時間段有效。根據(jù)另一實施方式，一種裝置包括至少一個處理器；以及至少一個存儲器，包括計算機程序代碼，至少一個存儲器和計算機程序代碼被配置成使用至少一個處理器，使得裝置從預(yù)先計算的化名集中選擇化名。也使得裝置生成與多個無線節(jié)點社區(qū)之一對應(yīng)的消息，該消息包括化名或者指向化名的索引。還使得裝置發(fā)起向多個無線節(jié)點發(fā)送消息。預(yù)先計算的化名集針對特定時間段有效。根據(jù)另一實施方式，一種計算機可讀存儲介質(zhì)載有一個或者多個指令的一個或者多個序列，指令序列在由一個或者多個處理器執(zhí)行時使得裝置從預(yù)先計算的化名集中選擇化名。也使得裝置生成與多個無線節(jié)點社區(qū)之一對應(yīng)的消息，該消息包括化名或者指向化名的索引。還使得裝置發(fā)起向多個無線節(jié)點發(fā)送消息。預(yù)先計算的化名集針對特定時間段有效。根據(jù)又一實施方式，一種裝置包括用于從預(yù)先計算的化名集中選擇化名的裝置。 該裝置也包括用于生成與多個無線節(jié)點社區(qū)之一對應(yīng)的消息的裝置，該消息包括化名或者指向化名的索引。該裝置也包括用于發(fā)起向多個無線節(jié)點發(fā)送消息的裝置。預(yù)先計算的化名集針對特定時間段有效。簡單地通過舉例說明多個具體實施方式
和實現(xiàn)方式(包括為了實現(xiàn)本發(fā)明而設(shè)想的最佳實施方式)根據(jù)下文具體描述容易清楚更多其它方面、特征和優(yōu)點。本發(fā)明也能夠具有其它和不同的實施方式，并且可以在各種明顯方面修改它的若干細節(jié)而均未脫離本發(fā)明的精神實質(zhì)和范圍。因而，附圖和描述將視為在性質(zhì)上為示例性的而非限制性的。


在附圖的各圖中通過例子而非通過限制的方式來圖示本發(fā)明的實施方式圖1是根據(jù)示例實施方式的能夠使用化名的通信系統(tǒng)的示意圖；圖2A是根據(jù)示例實施方式的包括認知服務(wù)模塊的無線節(jié)點的部件圖；圖2B-2G是根據(jù)各種示例實施方式的認知服務(wù)模塊的部件圖；圖3是根據(jù)示例實施方式的用于在ad hoc網(wǎng)狀網(wǎng)絡(luò)上定位社區(qū)和社區(qū)成員的過程的流程圖；圖4是根據(jù)示例實施方式的用于保護社區(qū)的隱私和匿名的過程的流程圖；圖5A是根據(jù)示例實施方式的在查詢節(jié)點中使用的消息和過程序列的梯形圖；圖5B是根據(jù)示例實施方式的在中繼節(jié)點中使用的消息和過程序列的梯形圖；圖5C是根據(jù)示例實施方式的在答復(fù)節(jié)點中使用的消息和過程序列的梯形圖；圖6A-6B是根據(jù)各種示例實施方式的在ad hoc網(wǎng)狀網(wǎng)絡(luò)上對社區(qū)進行定位的過程中利用的用戶接口的示意圖；圖7是根據(jù)示例實施方式的用于接收包括化名的消息的過程的流程圖；圖8是根據(jù)示例實施方式的用于使用多組化名來提取化名的過程的流程圖；圖9是根據(jù)示例實施方式的用于發(fā)送包括化名的消息的過程的流程圖；圖IOA是描繪了根據(jù)示例實施方式的包括化名的消息的字段結(jié)構(gòu)的圖；圖IOB是根據(jù)示例實施方式的用于存儲化名的數(shù)字鍵樹(trie)數(shù)據(jù)結(jié)構(gòu)的圖；圖11是可以用來實施本發(fā)明實施方式的硬件的圖；圖12是用來實施本發(fā)明實施方式的芯片組的圖；并且圖13是可以用來實施本發(fā)明實施方式的移動站(例如手持機)的圖。
具體實施例方式公開了一種用于使用化名的方法和裝置。在下文描述中，出于說明的目的而闡述了大量具體細節(jié)，以便能夠?qū)Ρ景l(fā)明實施方式進行透徹理解。然而本領(lǐng)域技術(shù)人員清楚，沒有這些具體細節(jié)或者用等效設(shè)置也可以實現(xiàn)本發(fā)明的實施方式。在其它實例中，以框圖形式示出了公知結(jié)構(gòu)和設(shè)備，以避免使本發(fā)明的實施方式出現(xiàn)不必要的晦澀難懂。此處所用的術(shù)語“認知信息”是指關(guān)于本地環(huán)境與在該本地環(huán)境內(nèi)的用戶和通信設(shè)備的任何信息和/或背景。舉例而言，認知信息可以用來支持如下應(yīng)用創(chuàng)建社交網(wǎng)絡(luò)、 確定存在、確定與設(shè)備關(guān)聯(lián)的背景、廣告、搜尋信息等。雖然在使用化名以保證屬于ad hoc 網(wǎng)狀網(wǎng)絡(luò)內(nèi)的社區(qū)的用戶的隱私方面描述了各種示例實施方式，但是設(shè)想這里描述的方式可以使用于任何類型的通信系統(tǒng)或者網(wǎng)絡(luò)內(nèi)。圖1是根據(jù)示例實施方式的能夠使用化名的通信系統(tǒng)的圖。信息和背景包括如下 “認知信息”，該認知信息向通信設(shè)備隱喻性地配備“無線電眼睛和耳朵”，以持續(xù)地收集信息并與本地環(huán)境中的其它設(shè)備交換信息。然而開發(fā)用于提供認知信息的系統(tǒng)帶來了重大技術(shù)挑戰(zhàn)，尤其在如下領(lǐng)域中創(chuàng)建用于共享認知信息的網(wǎng)絡(luò)、定位和組織認知信息、形成用于共享認知信息的社區(qū)、管理不斷參與到共享認知信息過程中的設(shè)備的功率消耗、開發(fā)利用認知信息的應(yīng)用、維護共享認知信息的用戶的隱私和匿名、以及防止不需要的信息(例如垃圾信息)在網(wǎng)絡(luò)上的擴散。此處描述的方式使用化名以通過例如使在ad hoc網(wǎng)狀網(wǎng)絡(luò)內(nèi)的一個或者多個社區(qū)的成員之間共享的信息匿名化來維護隱私和匿名。如圖1中所示，系統(tǒng)100包括通過運營商A 105或者運營商B 107連接到通信網(wǎng)絡(luò)103的一個或者多個無線節(jié)點lOla-lOln。無線節(jié)點IOla-IOln為任何類型的移動終端、 便攜終端或者固定終端，包括移動手持機、個人計算機、站、單元、設(shè)備、多媒體平板電腦、因特網(wǎng)節(jié)點、通信器、個人數(shù)字助理(PDA)、無線電可讀標簽(例如近場通信(NFC)標簽、射頻標識(RFID)標簽)或者其任何組合。也設(shè)想無線節(jié)點IOla-IOln可以支持與用戶的任何類型的接口(比如“可穿戴”電路等)。在示例實施方式中，無線節(jié)點IOla-IOln形成用于共享認知信息的ad hoc網(wǎng)狀網(wǎng)絡(luò)109。ad hoc網(wǎng)狀網(wǎng)絡(luò)109例如是使用短距離無線電技術(shù)(例如無線電局域網(wǎng)(WLAN)或者藍牙 )來創(chuàng)建的無連接和無服務(wù)的設(shè)備到設(shè)備網(wǎng)絡(luò)(例如移動ad hoc網(wǎng)絡(luò)(MANET))。 在ad hoc網(wǎng)狀網(wǎng)絡(luò)109內(nèi)，每個無線節(jié)點101可以是移動的并且在許多其它無線節(jié)點101 的通信范圍內(nèi)。因而在任何特定無線節(jié)點101的通信范圍內(nèi)的無線節(jié)點IOla-IOln集合為瞬態(tài)的并且可以隨著無線節(jié)點IOla-IOln從一處移向另一處而改變。如前文討論的那樣，開發(fā)用于對社區(qū)進行定位的通信系統(tǒng)和網(wǎng)絡(luò)的服務(wù)提供商和設(shè)備制造商面臨許多技術(shù)挑戰(zhàn)。例如當前ad hoc無線電(例如WLAN和藍牙 )是針對連通性(例如經(jīng)由網(wǎng)際協(xié)議(IP)的連通性)設(shè)計的。然而在“永遠在線”環(huán)境(比如ad hoc 網(wǎng)狀網(wǎng)絡(luò)109)中，由于功耗和擴展性問題，讓大量無線節(jié)點IOla-IOln(例如移動手持機設(shè)備)通過例如IP長時間相互“連接”是不切實際的。具體而言，在大型ad hoc網(wǎng)絡(luò)中的多跳連接通常需要大量控制信令和功率并且會快速耗盡移動設(shè)備的電池。另外，可擴展性可能成問題，因為當前ad hoc無線電通常在它們能夠在任何給定時間支持的連接數(shù)目和有關(guān)信令上受限。當前ad hoc無線電的另一缺點在于它們未充分保護用戶的隱私，因為它們通過與用戶的設(shè)備關(guān)聯(lián)的固定網(wǎng)絡(luò)地址(例如媒體接入控制(MAC)地址)暴露了用戶的標識。為了解決這些問題，系統(tǒng)100創(chuàng)建用于以無連接方式共享認知信息的ad hoc網(wǎng)狀網(wǎng)絡(luò)109。此處所用的術(shù)語“無連接”指節(jié)點(例如無線節(jié)點101a)發(fā)送并且所有周圍節(jié)點 IOla-IOln接收認知信息而無需發(fā)送任何預(yù)先的控制信令的能力。例如在WLAN ad hoc上使用傳輸控制協(xié)議/IP(TCP/IP)來發(fā)送認知信息并非無連接的，這是由于在發(fā)送與接收節(jié)點之間使用雙向TCP控制信令來建立TCP連接。例如在無線節(jié)點IOla-IOln無用戶干預(yù)而自動交換的小型匿名消息中提供認知信息。此處所用的術(shù)語“匿名”是指除非(例如用戶或者用戶授權(quán)的另一實體)在消息中有意地包括發(fā)送方的真實身份否則沒有可能根據(jù)消息推斷發(fā)送者的真實身份。認知信息的交換隨著從無線節(jié)點101到在廣播無線節(jié)點101的無線電范圍內(nèi)的鄰近無線節(jié)點101的廣播消息(即洪泛式消息)而出現(xiàn)。在鄰近無線節(jié)點 101接收到廣播的消息時，每個接收無線節(jié)點101又反過來可以向其它鄰近無線節(jié)點101廣播消息。以此方式，原先廣播的消息在整個ad hoc網(wǎng)狀網(wǎng)絡(luò)101內(nèi)傳播。在示例實施方式中，傳播的范圍可能受諸如距離、位置、時間等標準的限制。不同于傳統(tǒng)系統(tǒng)，這樣的消息僅用于攜帶認知信息而不用于在兩個無線節(jié)點(例如無線節(jié)點IOla和IOlb)之間傳送內(nèi)容(例如包含語音、視頻等的文件或者媒體)。相反， 消息僅包含指向內(nèi)容的指針或者少量數(shù)據(jù)(例如存在或者背景信息)以最小化在ad hoc 網(wǎng)狀網(wǎng)絡(luò)109上傳送的數(shù)據(jù)業(yè)務(wù)量。無線節(jié)點IOla-IOln繼而可以使用其它通信信道(例如通過通信網(wǎng)絡(luò)103經(jīng)由IP)來訪問內(nèi)容。此外，系統(tǒng)100消除與用于路由建立和維護的傳統(tǒng)方法(例如基于通信協(xié)議的連接)關(guān)聯(lián)的問題，比如在移動設(shè)備移動時維護和轉(zhuǎn)交 (hand off)連接，以及要求用于在移動設(shè)備數(shù)目或者密度高的環(huán)境中維護連接的高級別網(wǎng)絡(luò)資源。例如系統(tǒng)100僅在需要將對查詢的答復(fù)路由回查詢節(jié)點時創(chuàng)建路由信息。通過僅使用查詢消息來生成路由信息(即沒有用于創(chuàng)建路由信息的控制信令)。在查詢和后續(xù)答復(fù)過程完成之后忘記路由。換而言之，系統(tǒng)100提供的查詢/答復(fù)過程對答復(fù)進行路由以提供需求的認知信息，而不是從一個節(jié)點101向另一節(jié)點推送認知信息。在示例實施方式中，傳播認知信息的推送(例如在ad hoc網(wǎng)狀網(wǎng)絡(luò)109上發(fā)布信息)和拉取模式(例如從 ad hoc網(wǎng)狀網(wǎng)絡(luò)109的其它節(jié)點IOla-IOln查詢信息)都是可能的。在某些實施方式中， 設(shè)想可以使用拉取操作模式而不是推送模式以便幫助抑制潛在的垃圾消息。另外，系統(tǒng)100優(yōu)化在ad hoc網(wǎng)狀網(wǎng)絡(luò)109上通信的無線節(jié)點101的功率消耗， 以實現(xiàn)永遠在線操作而不會嚴重影響無線節(jié)點101的電池壽命。例如通過僅利用簡短認知消息、通過消除對任何路由維護信令的需求、通過運用最小化重復(fù)消息的發(fā)送和接收的過程，以及通過實現(xiàn)針對在每個無線節(jié)點101內(nèi)使用的短距離設(shè)備到設(shè)備無線電的高效的休眠方案(為認知信息網(wǎng)絡(luò)的典型的低延時要求所允許)，系統(tǒng)100可以在移動設(shè)備中的電池充電之間潛在地提供每個無線節(jié)點101數(shù)百小時(例如400小時以上)的連續(xù)操作。系統(tǒng)100也使得能夠開發(fā)基于認知信息的新服務(wù)和應(yīng)用(例如社交網(wǎng)絡(luò)通信應(yīng)用、基于位置的應(yīng)用、用于確定存在的應(yīng)用、用于確定背景的應(yīng)用、廣告應(yīng)用)。具體而言，關(guān)于本地環(huán)境的認知信息的連續(xù)和即時的性質(zhì)實現(xiàn)了引人注目的新服務(wù)。例如認知信息可以與移動設(shè)備(例如無線節(jié)點IOla-IOln)中的越來越多可用的存儲和計算能力組合以創(chuàng)建本地語義網(wǎng)，通過這種方式由ad hoc網(wǎng)狀網(wǎng)絡(luò)109內(nèi)的無線節(jié)點101自動地創(chuàng)建和搜索本地認知信息。在此所使用的術(shù)語“語義網(wǎng)”是指如下系統(tǒng)，在該系統(tǒng)中，與系統(tǒng)共享的信息和消息可為系統(tǒng)內(nèi)的節(jié)點101所理解。注意使用系統(tǒng)100來建立這樣的本地語義網(wǎng)克服了兩個阻礙開發(fā)全局語義網(wǎng)的主要問題(1)缺乏用于大規(guī)模提供語義內(nèi)容的機制和(2)缺乏用于幫助用戶在語義網(wǎng)中找到信息的語義認知搜索引擎。系統(tǒng)100也可以用于協(xié)同背景計算、發(fā)布指向信息或者內(nèi)容的指針、在限定的社區(qū)內(nèi)搜索好友、找出正在發(fā)生什么事和哪類人在用戶周圍、使用戶認知環(huán)境以及其它類似應(yīng)用。在第一使用范例中，認知信息提醒用戶附近的人或者地點。例如，用戶正在游覽新城鎮(zhèn)，這時無線節(jié)點101提醒用戶“您的好友David的好友Mlvatore在附近”。用戶然后可以安排與^lvatore會面，以獲得將在新城鎮(zhèn)中游覽的景點推薦。在另一示例中，用戶正在不熟悉的附近地區(qū)尋找不錯的飯店。基于認知信息的應(yīng)用可以呈現(xiàn)按照當前在飯店中就餐的、與用戶具有相同食物偏好的人的數(shù)量排序的本地飯店列表。可以基于包含人們的食物偏好的匿名信息的查詢和答復(fù)來收集這樣的列表。在第二使用范例中，應(yīng)用使用認知信息來發(fā)現(xiàn)用戶附近的事件。例如在用戶穿過公園時，無線節(jié)點IOla基于在附近設(shè)備之間交換的消息向用戶通知“在Tea Garden公園內(nèi)有日本文化節(jié)；那里有您的Kabuki社區(qū)的五個成員Zen、Mi、XiaJal0和Chris?！庇脩羧缓罂梢詻Q定出席文化節(jié)。在第三使用范例中，應(yīng)用使用認知信息來提供基于位置或者基于背景的服務(wù)。例如無線節(jié)點IOla不具有定位能力，但是基于來自其它附近無線節(jié)點101的匿名認知信息了解到它在雜貨店內(nèi)。無線節(jié)點IOla然后基于用戶在雜貨店內(nèi)的位置來提醒用戶“記得購買洗碗機清潔劑”。認知信息也可以是來自具有定位能力的鄰近無線節(jié)點101的物理位置信息。與具有這樣的能力的鄰近節(jié)點共享定位信息可以使不具有這種能力的節(jié)點101能夠提供導(dǎo)航服務(wù)。在另一例子中，一群人正在出席會議。會議邀請包括存儲于會議出席者的移動節(jié)點101中的針對該特定會議的標識代碼(例如標識代碼可以存儲于日歷數(shù)據(jù)中)。使用在本發(fā)明中闡述的原理，節(jié)點101可以在列席會議之時在ad hoc網(wǎng)狀網(wǎng)絡(luò)109上交換會議標識代碼。在用戶的無線設(shè)備101中比較交換的標識代碼可以例如證實用戶是否確實列席了與標識代碼對應(yīng)的會議。這樣的準確社交背景知識可以例如用來使服務(wù)或者應(yīng)用行為適用于用戶。在第四使用范例中，應(yīng)用提供了對如下本地信息的搜索，該本地信息迅速改變并且為本地環(huán)境所特有。本地信息經(jīng)常未到達傳統(tǒng)因特網(wǎng)搜索引擎。例如用戶購買了音樂會的入場券、但是到最后一刻發(fā)現(xiàn)用戶不能出席。用戶向用戶的無線節(jié)點101的認知服務(wù)模塊111中存儲“在場所Y的音樂會X的入場券可用”這樣的字串。因而，在相距數(shù)個街區(qū)內(nèi)的、在多跳ad hoc網(wǎng)狀網(wǎng)絡(luò)109上發(fā)送具有“音樂會X的入場券”這樣的字串的查詢消息來搜索入場券的附近無線節(jié)點IOla將接收該用戶的入場券可用的消息作為自動答復(fù)。在第五使用范例中，應(yīng)用實現(xiàn)以本地為目標的廣告。例如接近本地新鮮水果市場的收市時間。商戶決定在ad hoc網(wǎng)狀網(wǎng)絡(luò)109上發(fā)布“蘋果當日收市前半價”這樣的廣告。 住在市場附近的用戶可收到廣告。在另一示例中，用戶瀏覽在無線節(jié)點101上瀏覽針對新打印機的廣告。在瀏覽活動中，附屬于廣告的代碼存儲于認知服務(wù)模塊111中。在搜索和找到這樣的代碼時，附近電子商店向用戶發(fā)送以10%的折扣銷售打印機的邀約。在第六使用范例中，應(yīng)用基于與用戶關(guān)聯(lián)的認知信息來自動創(chuàng)建活動日志。例如該應(yīng)用將用戶見到的人與諸如何時、何地、背景等其它認知信息一起記錄。然后，用戶在步行于街道之時遇見某人士。該人士看起來面熟，但是用戶想不起來該人士的姓名或者用戶
11如何認識的該人士。運行應(yīng)用的無線節(jié)點IOla報告該人士的姓名為David，并且用戶一年前在倫敦的英式足球賽上見到他。在第七使用范例中，應(yīng)用提供了在ad hoc網(wǎng)狀網(wǎng)絡(luò)109上發(fā)起本地討論線程和群聊的能力。例如足球隊的支持者在ad hoc網(wǎng)狀網(wǎng)絡(luò)109上組成社區(qū)，其中社區(qū)成員可以發(fā)送僅該特定團隊的球迷俱樂部社區(qū)成員才可以接收和讀取的(例如大小小到足以在ad hoc網(wǎng)狀網(wǎng)絡(luò)109上直接發(fā)送的)短文本消息。圖2A是根據(jù)一個示例實施方式的包括認知服務(wù)模塊的無線節(jié)點的部件組成圖。 關(guān)于如下圖2B-2E描述圖2A，這些圖是根據(jù)各種示例實施方式的認知服務(wù)模塊的部件組成圖。如圖2A所示，無線節(jié)點101包括用于在ad hoc網(wǎng)狀網(wǎng)絡(luò)109內(nèi)共享認知信息的一個或者多個部件。設(shè)想這些部件的功能可以組合于一個或者多個部件中，或者由等效功能的其它部件執(zhí)行。在這一實施方式中，無線節(jié)點101包括應(yīng)用201，該應(yīng)用使用認知信息來提供各種服務(wù)和功能(包括社交網(wǎng)絡(luò)、基于位置的服務(wù)、存在信息、背景確定、廣告功能等)。 應(yīng)用201可以與認知服務(wù)模塊111交互，以獲得或者共享認知信息。舉例而言，認知服務(wù)模塊111包括三層認知層203、社區(qū)層205和網(wǎng)絡(luò)層207。認知層203是用于共享認知信息的最高控制層。如圖2B中所示，認知層203包括控制邏輯 221和項存儲設(shè)備223?？刂七壿?21例如提供用于在ad hoc網(wǎng)狀網(wǎng)絡(luò)109上創(chuàng)建、發(fā)布、 查詢和接收認知信息的邏輯?？刂七壿?21可以在項存儲設(shè)備223中存儲它創(chuàng)建或者接收的信息。設(shè)想項存儲設(shè)備223可以是大小足以存儲在可配置的時間段(例如天、月或者年) 期間流經(jīng)無線節(jié)點101的信息的全部或者部分。在示例實施方式中，控制邏輯221使得能夠通過向ad hoc網(wǎng)狀網(wǎng)絡(luò)109內(nèi)的鄰近無線節(jié)點101發(fā)起洪泛查詢或者洪泛信息來查詢和傳播認知信息。例如在接收到查詢時， 在本地鄰域中具有查詢的信息的無線節(jié)點101自動答復(fù)查詢節(jié)點。在示例實施方式中，答復(fù)信息也自動存儲于該傳播答復(fù)經(jīng)過的每個無線節(jié)點101的項存儲設(shè)備223中。另外，對查詢的答復(fù)可以造成在某些境況之下(例如當具體內(nèi)容的規(guī)模大時)返回指向與查詢相關(guān)的具體內(nèi)容的指針而不是內(nèi)容本身。設(shè)想如果內(nèi)容相對小(例如少量字節(jié)的信息)則答復(fù)可以包含直接內(nèi)容。通過使用指針，系統(tǒng)100使流經(jīng)ad hoc網(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é)點101可以在該無線節(jié)點101的項存儲設(shè)備223中存儲信息。在其它示例實施方式中，也可以通過洪泛認知消息來直接發(fā)布認知信息。這樣用于傳播認知信息的推送模式可以用來在ad hoc網(wǎng)狀網(wǎng)絡(luò)109上支持一些應(yīng)用(例如廣告或者群聊)。認識到隱私和匿名可能是系統(tǒng)100的用戶所關(guān)注的。因而，控制邏輯221提供用于保證隱私和匿名的機制。例如控制邏輯221可以在鄰近無線節(jié)點時的數(shù)量少時防止發(fā)送私人消息以防止推斷身份的可能性。在此所用的術(shù)語“私人消息”是指與用戶直接有關(guān)的信息，例如用戶的習(xí)慣、品味或者偏好(音樂偏好、喜歡的飯店等)。控制邏輯221還可以定期廣播假目標(decoy)查詢和答復(fù)以使跟蹤個別無線節(jié)點100更加困難。由于外界觀察者不知道與社區(qū)關(guān)聯(lián)的認證密鑰，所以觀察者不能區(qū)分有效消息與虛構(gòu)消息。因而通過觀察假目標消息，觀察者可能在無私人社區(qū)時檢測到存在私人社區(qū)。此外，控制邏輯221使用戶能夠定義用于傳入信息的過濾器(例如過濾廣告)，以及這些過濾器將如何工作(例如完全忽略信息、轉(zhuǎn)發(fā)信息但是不存儲等)。也設(shè)想用戶可以指示控制邏輯221控制用戶在ad hoc網(wǎng)狀網(wǎng)絡(luò)109上的可見性(例如不可見、僅對某個社區(qū)或者某個其它用戶可見)以維護隱私。作為另一種用于保護隱私的機制，如下文關(guān)于社區(qū)層 205描述的那樣，控制邏輯221可以與社區(qū)層205交互以使具體消息和對應(yīng)標識符匿名化。由于系統(tǒng)100的目標之一在于提供一種用于匿名散播認知信息的機制，所以認識到非所需或者非請求消息(例如垃圾消息)可能成為問題。為了解決這一問題，控制邏輯 221可以例如從認知服務(wù)模塊111的更低系統(tǒng)層獲得關(guān)于流量負荷和當前平均功率消耗的信息。如果流量負荷為中等或者高(意味著與系統(tǒng)100有關(guān)的功率消耗也為中等或者高)， 則可以針對控制邏輯221發(fā)送洪泛消息的頻率設(shè)置約束。也設(shè)想鄰近對等節(jié)點101可以被配置成不轉(zhuǎn)發(fā)任何源于忽略這樣的消息約束的節(jié)點101的洪泛消息。認知層203與社區(qū)層205 —起提供應(yīng)用編程接口(API) 225，該API使得應(yīng)用201 能夠訪問控制邏輯221和項存儲設(shè)備223的功能。在示例實施方式中，API 225使得應(yīng)用開發(fā)者能夠統(tǒng)一地和容易地使用與在ad hoc網(wǎng)狀網(wǎng)絡(luò)109上共享認知信息有關(guān)的功能。設(shè)想 API 225可擴展成適應(yīng)任何為了訪問或者使用認知信息而設(shè)計的應(yīng)用。在各種節(jié)點101中的應(yīng)用無需相同或者相互兼容。這些應(yīng)用正確使用API以能夠發(fā)布和搜索在周圍節(jié)點101 中的認知信息就足夠了。認知層203還連接到社區(qū)層205。社區(qū)層205控制在ad hoc網(wǎng)狀網(wǎng)絡(luò)109內(nèi)的無線節(jié)點101的社區(qū)形成和分類。舉例而言，用戶可以創(chuàng)建用于共享認知信息的任何數(shù)目的社區(qū)。設(shè)想社區(qū)可以是對等社區(qū)(例如任何無線節(jié)點101可以加入)、個人社區(qū)(例如無線節(jié)點101只有被邀請才可以加入)，或者由在本地鄰域中的所有節(jié)點構(gòu)成的開放式本地社區(qū)。在示例實施方式中，在ad hoc網(wǎng)狀網(wǎng)絡(luò)109內(nèi)的無線節(jié)點101之間穿越的消息屬于這三個社區(qū)類型之一。社區(qū)可以是私有(消息被加密)或者公共(未使用加密)的。在示例實施方式中，在社區(qū)中的成員和狀態(tài)影響無線節(jié)點101如何共享認知信息(針對社區(qū)成員的附加細節(jié)，參見關(guān)于圖2G的討論)。另外可以出于任何目的創(chuàng)建社區(qū)或者創(chuàng)建任何持續(xù)時間的社區(qū)(例如永久工作社區(qū)、永久好友社區(qū)、僅在音樂會的持續(xù)時間內(nèi)維持的音樂會觀眾的臨時社區(qū))。如圖2C中所示，社區(qū)層205包括社區(qū)控制模塊Ml、社區(qū)目錄243和加密/解密模塊M5。社區(qū)控制模塊Ml提供用于創(chuàng)建、加入、管理(例如更新成員關(guān)系、配置設(shè)置和偏好、設(shè)置隱私策略)， 以及刪除社區(qū)的邏輯。模塊241也提供API 225的一部分。在示例實施方式中，社區(qū)控制模塊Ml向每個社區(qū)分配用于在ad hoc網(wǎng)狀網(wǎng)絡(luò) 109內(nèi)使用的唯一社區(qū)標識編號(CID)?？刂颇K241也可以生成與CID關(guān)聯(lián)的認證密鑰 K，該認證密鑰用于例如認證希望加入社區(qū)的用戶，或者認證指引到社區(qū)的消息。例如無線節(jié)點101可以通過向其它無線節(jié)點101傳送與社區(qū)關(guān)聯(lián)的CID和認證密鑰來邀請另一無線節(jié)點101加入社區(qū)。設(shè)想可以使用短距離無線電或者使用另一安全機制(例如短消息服務(wù) (SMS)或者電子郵件)來進行CID和對應(yīng)認證密鑰的傳送。注意對等社區(qū)和個人社區(qū)均使用CID和對應(yīng)的K，而開放式本地社區(qū)可以使用預(yù)定CID值(例如零)或者完全不使用CID。
1
為了保證隱私(如上文討論的那樣)，社區(qū)控制模塊241與加密/解密模塊M5交互，以在ad hoc網(wǎng)狀網(wǎng)絡(luò)109上的消息中包括CID時使CID匿名化。例如無線節(jié)點101可以使用與具體社區(qū)關(guān)聯(lián)的匿名化CID(例如化名)而不是實際CID將查詢指引到社區(qū)。在示例實施方式中，多個匿名化CID可以用來代表單一社區(qū)。以這一方式，更難以通過監(jiān)視ad hoc網(wǎng)狀網(wǎng)絡(luò)109內(nèi)的流量來識別與特定社區(qū)對應(yīng)的查詢。從外界觀察者的角度來看，匿名化CID看上去是隨機的。此外，加密/解密模塊245可以使用例如從與CID關(guān)聯(lián)的認證密鑰K周期性導(dǎo)出的臨時密鑰來加密或者解密消息數(shù)據(jù)。這些措施阻止了不具有認證密鑰的局外人發(fā)現(xiàn)CID。在示例實施方式中，消息包括與發(fā)送無線節(jié)點101關(guān)聯(lián)的標識符S、S從當前時間段開始起已經(jīng)發(fā)送的消息的計數(shù)j、化名X和加密的消息文本Y(針對消息結(jié)構(gòu)的附加細節(jié)， 參見關(guān)于圖IOA的討論)。可以發(fā)送無Y的一些消息(例如查詢)。例如發(fā)送節(jié)點可以根據(jù)這些字段和標識符(例如S、j、X)以及向認證密鑰“K”密鑰化的單向推導(dǎo)函數(shù))來推導(dǎo)新化名X X = Fk(S, j)(等式 1)作為相同社區(qū)的成員的接收無線節(jié)點101將具有相同認證密鑰K，并且能夠通過校驗等式1是否成立來識別消息源于它的社區(qū)。這一方法提供高程度隱私假設(shè)S、j對對于每個消息而言不同，按照等式1計算的X可以取來自w，2〖-l]的值，從而2ξ/Μ IO12/ Μ，其中M等于社區(qū)的成員在固定時間段內(nèi)創(chuàng)建的查詢的數(shù)目，而ξ等于X的比特數(shù)(例如 40比特)。然而作為η個私人社區(qū)的成員的接收節(jié)點將必須針對每個傳入消息計算等式1 多達η次。例如當作為200個私人社區(qū)的成員的無線節(jié)點101在它的無線電接口上平均一秒聽見50個消息，并且每個消息包含單個化名時，則無線節(jié)點101將必須每秒計算等式1 多達一萬次。允許每秒一萬次計算這樣的持續(xù)速率與無線節(jié)點101具有長電池壽命這樣的目標沖突。因此系統(tǒng)100使用另一種用于生成化名的方式，在該方式中，私人社區(qū)的每個成員獨立地周期性地預(yù)先計算k個社區(qū)化名的列表{&，…，Xk_J，并且例如發(fā)送節(jié)點向查詢消息中插入的來自化名列表的標識符的索引i由發(fā)送節(jié)點的網(wǎng)絡(luò)標識S確定i = H(S) (mod k)(等式 2)其中H( ·)為哈希函數(shù)(即i是取值范圍為
的函數(shù)S的整數(shù)值函數(shù))。 只要發(fā)送方的網(wǎng)絡(luò)標識S和預(yù)先計算的化名的列表IXtl,…，Xk_J保持相同，則根據(jù)等式2 得出發(fā)送節(jié)點將使用單個化名Xi,。函數(shù)H( ·)應(yīng)當具有大小至少為k的域，并且它的輸出在該域內(nèi)的分布應(yīng)當均勻。 例如設(shè)備的操作系統(tǒng)提供的線性同余隨機數(shù)發(fā)生器可以用來實施等式2。注意如果k為二的冪，則可以通過簡單地復(fù)制H(S)的任何log2k比特來獲得i。另外，如果S的分布出于選擇i的目的而充分接近均勻，則等式2可以簡化成i = S (mod k)(等式 3)在答復(fù)消息中的X值取自于已經(jīng)觸發(fā)答復(fù)的查詢消息。在系統(tǒng)100中，局外人可以通過觀察消息首部中的源和目的地字段將響應(yīng)鏈接到查詢。因此，在查詢和響應(yīng)消息中的不同化名將不會提升隱私性。這一方式的優(yōu)點在于現(xiàn)有搜索技術(shù)可以優(yōu)化用于發(fā)現(xiàn)來自給定消息的化名X是否為先前預(yù)先計算的化名之一的時間。例如，如果與給定i對應(yīng)的η個預(yù)先計算的化名存儲于排序數(shù)組中，則可以使用在每個消息的0(log(n))時間內(nèi)的二元搜索。就更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)而言，可以在0(1)時間內(nèi)完成搜索；即在實踐中，最壞情況的搜索時間將獨立于η。然而如下文描述的那樣，查找時間依賴于在可以由不同社區(qū)使用的k值的多樣性。出于該原因，可能的k值例如是有限的(例如k可以是‘1^2、…、kN之一)。在相同時間段內(nèi)每個發(fā)送節(jié)點使用單個化名的一個缺點在于發(fā)送方的成員的數(shù)目η是可直接觀察的例如它等于由該節(jié)點發(fā)送的消息中的不同的X的數(shù)目。有關(guān)η的知識然后可以用來追蹤該節(jié)點。節(jié)點可以通過除了發(fā)送其正常消息之外還創(chuàng)建并發(fā)送具有隨機化名的假目標消息來隱藏它的成員數(shù)目。然而發(fā)送假目標消息消耗了額外的能量，并且因此縮短了設(shè)備的電池壽命。如上文提到的那樣，可以基于對相互查詢的答復(fù)來鏈接在相同ad hoc網(wǎng)狀網(wǎng)絡(luò) 109中的社區(qū)成員。使用k個化名的預(yù)先計算列表的另一潛在缺點在于如果k小于社區(qū)成員數(shù)目，則至少兩個成員將必須使用相同化名。然后，那些成員即使在他們在物理上處于不同的網(wǎng)絡(luò)中時仍然可能被鏈接。概括而言，節(jié)點在分離它的社區(qū)消息與它通過無線電接口收聽到的所有消息時執(zhí)行的每個消息的實時計算量將不依賴于以該節(jié)點為成員的社區(qū)的數(shù)目n，而是依賴于那些社區(qū)使用的不同k值的數(shù)目(至多為N)。當k與N相比為大時，發(fā)送節(jié)點可以通過針對它的每個查詢從集合IXtl,…，Xk_J 隨機選擇社區(qū)化名來隱藏它的成員數(shù)目即索引i是取值范圍為W，k-1]的、消息的除了 S 之外的消息特定字段的整數(shù)值函數(shù)。因此，代替等式O)，發(fā)送方可以用下式之一計算索引i i = H(S j) (mod k)(等式 4)i = H(S j Y) (modk)(等式 5)或者，i = S j Y (mod k)(等式 6)其中Θ表示按位XOR運算；并且使用填充(例如用零)來使其 的運算數(shù)的長度相等。注意等式4中的模數(shù)k不應(yīng)超過偽隨機數(shù)生成器的種子S j可以在一個時間段期間取值的數(shù)目；否則該計算將產(chǎn)生索引i的少于k個值。然而如果預(yù)期k與典型M相比為小，則改變每個查詢中的化名將快速暴露整個集合IXo，…，Xk-J,并且只要化名集合保持相同就使得外部觀察者能夠追蹤相同社區(qū)的其它成員。使用提供恒定搜索時間的數(shù)據(jù)結(jié)構(gòu)實現(xiàn)本發(fā)明的另一實施方式私人社區(qū)的每個成員獨立地周期性地預(yù)先計算k個社區(qū)化名的列表{&，…，Xk_J，并且發(fā)送節(jié)點IOla隨機選擇發(fā)送節(jié)點向查詢消息中插入的來自該列表的標識符的索引i i = H(R) (mod k)(等式 6a)其中R是僅為發(fā)送節(jié)點所知的隨機數(shù)，而Η(·)為哈希函數(shù)；即i是范圍為
的、R的整數(shù)值函數(shù)。發(fā)送節(jié)點IOla可以在整個時間段內(nèi)保持R恒定，或者它可以針對每個消息生成新的R值，或者無論何時它改變了網(wǎng)絡(luò)身份S都可以改變新的R值。根據(jù)等式(6a)得出發(fā)送節(jié)點IOla將使用單個化名&，只要發(fā)送方的隨機數(shù)R和預(yù)先計算的化名的列表IX。，…，Xk-J保持相同。在示例實施方式中，社區(qū)化名定期(例如每天)改變。下文描述一種用于改變化名的過程。T表示從在ad hoc網(wǎng)狀網(wǎng)絡(luò)109內(nèi)的無線節(jié)點101共用的固定時間參考起(例如從1/1/1970開始)的秒數(shù)；L表示最小時間段的以秒為單位的長度；而t表示時間段的編號。在每個時間段內(nèi)，社區(qū)使用恒定數(shù)目為k的化名，其中1。舉例而言，在系統(tǒng)100 中的L值為86，400秒、即在一天內(nèi)的秒數(shù)。時間段編號t是大小為四個字節(jié)的以天為單位代表T值的無符號整數(shù)并且按照下式來計算t = T/L(等式 7)其中“/”為整數(shù)除法并且例如t為從1/1/1970起的天數(shù)。注意也設(shè)想t可以是L的倍數(shù)(例如，如果時間段為2L，則t應(yīng)當在下面的等式 10中替換為t/2)。這開啟了在不同社區(qū)之間改變化名有效時間的可能性。例如一些社區(qū)可以每L秒改變化名而其它社區(qū)每2L秒改變化名。在系統(tǒng)100中的通信延遲是對⑴從發(fā)送節(jié)點到接收節(jié)點的消息傳播時間與⑵ 在計算節(jié)點中的T值之差的求和。符號△表示在網(wǎng)絡(luò)節(jié)點中的所有依賴于時間的計算提供正確輸出時的最高通信延遲。在系統(tǒng)100中，Δ比L/2少一秒Δ = L/2-1(等式 8)因而如果等式8成立，則在通信節(jié)點中的t值可能僅相差士 1。L對于所有網(wǎng)絡(luò)節(jié)點而言相同。此夕卜，私人社區(qū)可以從N個可能值！^七、…、、選擇一個k，其中^ <k2〈…
<ι < 1% ο在示例實施方式中，根據(jù)社區(qū)的認證密鑰K每個時間段L推導(dǎo)一次兩個密鑰A和 B :A用于生成社區(qū)化名而B用于數(shù)據(jù)加密。此處所用的！^表示用密鑰K密鑰化的通用推導(dǎo)函數(shù)。在該符號表示中，A = (C，t，“隱私”)，B = Fk (C, t，“保密”)，(等式 9)其中C表示社區(qū)標識符CID的值。在系統(tǒng)100中，密鑰推導(dǎo)函數(shù) 是使用SHA256哈希函數(shù)(HMAC-SHA-256)的基于哈希的消息認證代碼，其中如在整體通過引用結(jié)合于此的 “3rd Generation Partnership Project ；Technical Specification Group Services and System Aspects ；Generic Authentication Architecture (GAA) ；Generic Bootstrapping Architecture”，3GPP TS 33. 220第6. 13. 0版附錄B2中規(guī)定的那樣構(gòu)造輸入。下文列舉用于推導(dǎo)密鑰A和B的輸入?yún)?shù)。例如參數(shù)Pi的輸入格式遵循[1]它是一對參數(shù)P” Li，其中Li SPiW長度。Li的長度為兩個字節(jié)。將那些參數(shù)連接成向推導(dǎo)函數(shù)中饋送的單個串 FC Il P0 Il L0 Il P1 Il L1 Il P2 Il L20FC = 0x01 ；P0 =在推導(dǎo)A時為“隱私”；在推導(dǎo)B時為“保密”；L0 =在推導(dǎo)A時為0x00 0x07，在推導(dǎo)B時為0x000x10 ；P1 = C ；L1 = 0x00 0x08 ；P2 = t ；
L2 = 0x00 0x04。注意在P。中，ASCII串“隱私”的十六進制值為0x70 0x72 0x69 0x760x61 0x63 0x79 ；ASCII 串“保密”的十六進制值為 0x63 0x6f 0x6e 0x66 0x69 0x64 0x65 0x6e 0x74 0x69 0x61 0x6cx69 0x74 0x79。設(shè)想也可以使用任何其它適當機制來執(zhí)行密鑰推導(dǎo)。具有標識符C的私人社區(qū)成員將根據(jù)C生成對于時間段編號為t有效的k個社區(qū)的如下化名Xi = Fa (C, t, i)(等式 10)其中i例如是取值為0，1，…，k-Ι的四個字節(jié)的無符號整數(shù)?？梢蕴崆霸?、< t時預(yù)先計算標識符。在系統(tǒng)100中，F(xiàn)a*高級加密標準(AES，Advanced Encryption Standard, 2001 年 11 月，F(xiàn)ederal Information Processing Standards Publication 197,其整體通過引用結(jié)合于此)。使用AES以及密鑰A來加密由級聯(lián)的輸入C、t和i組成的串；并且標識符Xi等于結(jié)果的五個最高有效字節(jié)。η個私人社區(qū)Ci、C2、…、Cn的成員可以例如在每個社區(qū)一行的表中存儲化名和其它參數(shù)。在表1中示出了對于單個時間段t和η = 3而言這樣的表的例子。
權(quán)利要求
1.一種方法，包括接收與多個無線電節(jié)點社區(qū)之一對應(yīng)的消息； 從所述消息中提取化名；將所述提取的化名與分別與所述社區(qū)關(guān)聯(lián)的預(yù)先計算的化名集進行比較；并且基于所述比較來確定所述社區(qū)中的特定社區(qū)， 其中所述預(yù)先計算的化名集針對特定時間段有效。
2.根據(jù)權(quán)利要求1所述的方法，其中所述化名集可由所述多個社區(qū)內(nèi)的每個無線節(jié)點預(yù)先計算和存儲。
3.根據(jù)權(quán)利要求1和2中的任一權(quán)利要求所述的方法，其中基于所述多個社區(qū)內(nèi)的所述無線節(jié)點共同的固定時間參考來計算所述化名集。
4.根據(jù)權(quán)利要求1-3中的任一權(quán)利要求所述的方法，還包括 在所述預(yù)先計算的化名集到期之前計算新化名集。
5.根據(jù)權(quán)利要求1-4中的任一權(quán)利要求所述的方法，還包括 發(fā)起對與不同時間段對應(yīng)的多個化名集的存儲；確定所述時間段中的在其中發(fā)送所述消息的一個時間段；從所述多個存儲的化名集之中選擇所述化名集中的與所述確定的時間段對應(yīng)的一個化名集；將所述提取的化名與所述選擇的化名集進行比較；并且基于所述比較來確定所述社區(qū)中的所述特定一個社區(qū)。
6.根據(jù)權(quán)利要求1-5中的任一權(quán)利要求所述的方法，其中提取所述化名包括從所述消息中導(dǎo)出索引。
7.根據(jù)權(quán)利要求6所述的方法，其中將所述提取的化名與分別與所述社區(qū)關(guān)聯(lián)的預(yù)先計算的化名集進行比較包括僅將所述提取的化名與關(guān)聯(lián)于所述索引的那些預(yù)先計算的化名進行比較。
8.一種裝置，包括 至少一個處理器；以及至少一個存儲器，包括用于一個或者多個程序的計算機程序代碼， 所述至少一個存儲器和所述計算機程序代碼被配置成使用所述至少一個處理器，使得所述裝置執(zhí)行接收與多個無線電節(jié)點社區(qū)之一對應(yīng)的消息； 從所述消息中提取化名；將所述提取的化名與分別與所述社區(qū)關(guān)聯(lián)的預(yù)先計算的化名集進行比較；并且基于所述比較來確定所述社區(qū)中的特定一個社區(qū)， 其中所述預(yù)先計算的化名集針對特定時間段有效。
9.根據(jù)權(quán)利要求8所述的裝置，其中所述化名集可由所述多個社區(qū)內(nèi)的每個無線節(jié)點預(yù)先計算和存儲。
10.根據(jù)權(quán)利要求8和9中的任一權(quán)利要求所述的裝置，其中基于所述多個社區(qū)內(nèi)的所述無線節(jié)點共同的固定時間參考來計算所述化名集。
11.根據(jù)權(quán)利要求8-10中的任一權(quán)利要求所述的裝置，其中還使得所述裝置在所述預(yù)先計算的化名集到期之前計算新化名集。
12.根據(jù)權(quán)利要求8-11中的任一權(quán)利要求所述的裝置，其中還使得所述裝置 發(fā)起對與不同時間段對應(yīng)的多個化名集的存儲；確定所述時間段中的在其中發(fā)送所述消息的一個時間段；從所述多個存儲的化名集中選擇所述化名集中的與所述確定的時間段對應(yīng)的一個化名集；將所述提取的化名與所述選擇的化名集進行比較；并且基于所述比較來確定所述社區(qū)中的所述特定一個社區(qū)。
13.根據(jù)權(quán)利要求8-12中的任一權(quán)利要求所述的裝置，其中提取所述化名包括 從所述消息中導(dǎo)出索引。
14.根據(jù)權(quán)利要求13所述的裝置，其中將所述提取的化名與分別與所述社區(qū)關(guān)聯(lián)的預(yù)先計算的化名集進行比較包括僅將所述提取的化名與關(guān)聯(lián)于所述索引的那些預(yù)先計算的化名進行比較。
15.根據(jù)權(quán)利要求8-14中的任一權(quán)利要求所述的裝置，其中所述裝置為移動電話，所述移動電話還包括用戶接口電路和用戶接口軟件，配置成便于用戶通過使用顯示器控制所述移動電話的至少一些功能，并且配置成對用戶輸入做出響應(yīng)；以及顯示器和顯示電路，配置成顯示所述移動電話的用戶接口的至少部分，所述顯示器和顯示電路被配置成便于用戶控制所述移動電話的至少一些功能。
16.根據(jù)權(quán)利要求15所述的裝置，其中所述移動電話包括用于設(shè)備到設(shè)備通信的無線H1^ ο
17.一種計算機可讀存儲介質(zhì)，載有一個或者多個指令的一個或者多個序列，所述指令的序列在由一個或者多個處理器執(zhí)行時，使得裝置至少執(zhí)行以下步驟接收與多個無線電節(jié)點社區(qū)之一對應(yīng)的消息； 從所述消息中提取化名；將所述提取的化名與分別與所述社區(qū)關(guān)聯(lián)的預(yù)先計算的化名集進行比較；并且基于所述比較來確定所述社區(qū)中的特定一個社區(qū)， 其中所述預(yù)先計算的化名集針對特定時間段有效。
18.根據(jù)權(quán)利要求17所述的計算機可讀存儲介質(zhì)，其中所述化名集可由所述多個社區(qū)內(nèi)的每個無線節(jié)點預(yù)先計算和存儲。
19.根據(jù)權(quán)利要求17和18中的任一權(quán)利要求所述的計算機可讀存儲介質(zhì)，其中基于所述多個社區(qū)內(nèi)的所述無線節(jié)點共同的固定時間參考來計算所述化名集。
20.根據(jù)權(quán)利要求17-19中的任一權(quán)利要求所述的計算機可讀存儲介質(zhì)，還包括 在所述預(yù)先計算的化名集到期之前計算新化名集。
21.根據(jù)權(quán)利要求17-20中的任一權(quán)利要求所述的計算機可讀存儲介質(zhì)，還包括 發(fā)起對與不同時間段對應(yīng)的多個化名集的存儲；確定所述時間段中的在其中發(fā)送所述消息的一個時間段；從所述多個存儲的化名集之中選擇所述化名集中的與所述確定的時間段對應(yīng)的一個化名集；將所述提取的化名與所述選擇的化名集進行比較；并且基于所述比較來確定所述社區(qū)中的所述特定一個社區(qū)。
22.根據(jù)權(quán)利要求17-21中的任一權(quán)利要求所述的計算機可讀存儲介質(zhì)，其中提取所述化名包括從所述消息中導(dǎo)出索引。
23.根據(jù)權(quán)利要求22所述的計算機可讀存儲介質(zhì)，其中將所述提取的化名與分別與所述社區(qū)關(guān)聯(lián)的預(yù)先計算的化名集進行比較包括僅將所述提取的化名與關(guān)聯(lián)于所述索引的那些預(yù)先計算的化名進行比較。
24.—種裝置，包括用于接收與多個無線電節(jié)點社區(qū)之一對應(yīng)的消息的裝置； 用于從所述消息中提取化名的裝置；用于將所述提取的化名與分別與所述社區(qū)關(guān)聯(lián)的預(yù)先計算的化名集進行比較的裝置；以及用于基于所述比較來確定所述社區(qū)中的特定一個社區(qū)的裝置， 其中所述預(yù)先計算的化名集針對特定時間段有效。
25.根據(jù)權(quán)利要求M所述的裝置，其中所述化名集可由所述多個社區(qū)內(nèi)的每個無線節(jié)點預(yù)先計算和存儲。
26.根據(jù)權(quán)利要求對和25中的任一權(quán)利要求所述的裝置，其中基于所述多個社區(qū)內(nèi)的所述無線節(jié)點共同的固定時間參考來計算所述化名集。
27.根據(jù)權(quán)利要求M-26中的任一權(quán)利要求所述的裝置，還包括 用于在所述預(yù)先計算的化名集到期之前計算新化名集的裝置。
28.根據(jù)權(quán)利要求M-27中的任一權(quán)利要求所述的裝置，還包括 用于發(fā)起對與不同時間段對應(yīng)的多個化名集的存儲的裝置；用于確定所述時間段中的在其中發(fā)送所述消息的一個時間段的裝置； 用于從所述多個存儲的化名集之中選擇所述化名集中的與所述確定的時間段對應(yīng)的一個化名集的裝置；用于將所述提取的化名與所述選擇的化名集進行比較的裝置；以及用于基于所述比較來確定所述社區(qū)中的所述特定一個社區(qū)的裝置。
29.根據(jù)權(quán)利要求M-28中的任一權(quán)利要求所述的裝置，其中提取所述化名包括從所述消息中導(dǎo)出索引。
30.根據(jù)權(quán)利要求四所述的裝置，其中將所述提取的化名與分別與所述社區(qū)關(guān)聯(lián)的預(yù)先計算的化名集進行比較包括僅將所述提取的化名與關(guān)聯(lián)于所述索引的那些預(yù)先計算的化名進行比較。
31.根據(jù)權(quán)利要求M-30中的任一權(quán)利要求所述的裝置，其中所述裝置為移動電話，所述移動電話還包括用戶接口電路和用戶接口軟件，配置成便于用戶通過使用顯示器控制所述移動電話的至少一些功能，并且配置成對用戶輸入做出響應(yīng)；以及顯示器和顯示電路，配置成顯示所述移動電話的用戶接口的至少部分，所述顯示器和顯示電路被配置成便于用戶控制所述移動電話的至少一些功能。
32.根據(jù)權(quán)利要求31所述的裝置，其中所述移動電話包括用于設(shè)備到設(shè)備通信的無線H1^ ο
33.一種計算機程序產(chǎn)品，包括一個或者多個指令的一個或者多個序列，所述指令的序列在由一個或者多個處理器執(zhí)行時，使得裝置至少執(zhí)行根據(jù)權(quán)利要求1-7中的任一權(quán)利要求所述的方法的步驟。
34.一種方法，包括從預(yù)先計算的化名集選擇化名；生成與多個無線節(jié)點社區(qū)之一對應(yīng)的消息，所述消息包括所述化名或者指向所述化名的索引；并且發(fā)起向多個無線節(jié)點發(fā)送所述消息， 其中所述預(yù)先計算的化名集針對特定時間段有效。
35.根據(jù)權(quán)利要求34所述的方法，其中在所述社區(qū)內(nèi)的每個無線節(jié)點個別預(yù)先計算并且本地存儲所述化名集。
36.根據(jù)權(quán)利要求34和35中的任一權(quán)利要求所述的方法，其中基于所述多個社區(qū)內(nèi)的所有無線節(jié)點共同的固定時間參考來計算所述化名集。
37.根據(jù)權(quán)利要求34-36中的任一權(quán)利要求所述的方法，其中基于所述化名集使用哈希函數(shù)來計算所述索引。
38.一種裝置，包括 至少一個處理器；以及至少一個存儲器，包括用于一個或者多個程序的計算機程序代碼， 所述至少一個存儲器和所述計算機程序代碼被配置成使用所述至少一個處理器，使得所述裝置執(zhí)行從預(yù)先計算的化名集中選擇化名；生成與多個無線節(jié)點社區(qū)之一對應(yīng)的消息，所述消息包括所述化名或者指向所述化名的索引；并且發(fā)起向多個無線節(jié)點發(fā)送所述消息， 其中所述預(yù)先計算的化名集針對特定時間段有效。
39.根據(jù)權(quán)利要求38所述的裝置，其中在所述社區(qū)內(nèi)的每個無線節(jié)點個別預(yù)先計算并且本地存儲所述化名集。
40.根據(jù)權(quán)利要求38和39中的任一權(quán)利要求所述的裝置，其中基于所述多個社區(qū)內(nèi)的所有無線節(jié)點共同的固定時間參考來計算所述化名集。
41.根據(jù)權(quán)利要求38-40中的任一權(quán)利要求所述的裝置，其中基于所述化名集使用哈希函數(shù)來計算所述索引。
42.根據(jù)權(quán)利要求38-41中的任一權(quán)利要求所述的裝置，其中所述裝置為移動電話，所述移動電話還包括用戶接口電路和用戶接口軟件，配置成便于用戶通過使用顯示器控制所述移動電話的至少一些功能，并且配置成對用戶輸入做出響應(yīng)；以及顯示器和顯示電路，配置成顯示所述移動電話的用戶接口的至少部分，所述顯示器和顯示電路被配置成便于用戶控制所述移動電話的至少一些功能。
43.根據(jù)權(quán)利要求42所述的裝置，其中所述移動電話包括用于設(shè)備到設(shè)備通信的無線
44.一種計算機可讀存儲介質(zhì)，載有一個或者多個指令的一個或者多個序列，所述指令的序列在由一個或者多個處理器執(zhí)行時使得裝置至少執(zhí)行以下步驟從預(yù)先計算的化名集中選擇化名；生成與多個無線節(jié)點社區(qū)之一對應(yīng)的消息，所述消息包括所述化名或者指向所述化名的索引；并且發(fā)起向多個無線節(jié)點發(fā)送所述消息，其中所述預(yù)先計算的化名集針對特定時間段有效。
45.根據(jù)權(quán)利要求44所述的計算機可讀存儲介質(zhì)，其中在所述社區(qū)內(nèi)的每個無線節(jié)點個別預(yù)先計算并且本地存儲所述化名集。
46.根據(jù)權(quán)利要求44和45中的任一權(quán)利要求所述的計算機可讀存儲介質(zhì)，其中基于所述多個社區(qū)內(nèi)的所有無線節(jié)點共同的固定時間參考來計算所述化名集。
47.根據(jù)權(quán)利要求44-46中的任一權(quán)利要求所述的計算機可讀存儲介質(zhì)，其中基于所述化名集使用哈希函數(shù)來計算所述索引。
48.一種裝置，包括用于從預(yù)先計算的化名集中選擇化名的裝置；用于生成與多個無線節(jié)點社區(qū)之一對應(yīng)的消息的裝置，所述消息包括所述化名或者指向所述化名的索引；以及用于發(fā)起向多個無線節(jié)點發(fā)送所述消息的裝置，其中所述預(yù)先計算的化名集針對特定時間段有效。
49.根據(jù)權(quán)利要求48所述的裝置，其中在所述社區(qū)內(nèi)的每個無線節(jié)點個別預(yù)先計算并且本地存儲所述化名集。
50.根據(jù)權(quán)利要求48和49中的任一權(quán)利要求所述的裝置，其中基于所述多個社區(qū)內(nèi)的所有無線節(jié)點共同的固定時間參考來計算所述化名集。
51.根據(jù)權(quán)利要求48-50中的任一權(quán)利要求所述的裝置，其中基于所述化名集使用哈希函數(shù)來計算所述索引。
52.根據(jù)權(quán)利要求48-51中的任一權(quán)利要求所述的裝置，其中所述裝置為移動電話，所述移動電話還包括用戶接口電路和用戶接口軟件，配置成便于用戶通過使用顯示器控制所述移動電話的至少一些功能，并且配置成對用戶輸入做出響應(yīng)；以及顯示器和顯示電路，配置成顯示所述移動電話的用戶接口的至少部分，所述顯示器和顯示電路被配置成便于用戶控制所述移動電話的至少一些功能。
53.根據(jù)權(quán)利要求52所述的裝置，其中所述移動電話包括用于設(shè)備到設(shè)備通信的無線H1^ ο
54.一種計算機程序產(chǎn)品，包括一個或者多個指令的一個或者多個序列，所述指令的序列在由一個或者多個處理器執(zhí)行時使得裝置至少執(zhí)行根據(jù)權(quán)利要求34-37中的任一權(quán)利要求所述的方法的步驟。
全文摘要
提供一種用于使用化名來保護通信消息的隱私和匿名的方式。從接收的消息提取化名用于與分別與多個無線節(jié)點社區(qū)關(guān)聯(lián)的預(yù)先計算的化名集進行比較。化名針對特定時間段有效。
文檔編號H04W4/04GK102422659SQ201080020238
公開日2012年4月18日 申請日期2010年5月6日 優(yōu)先權(quán)日2009年5月7日
發(fā)明者P·吉恩茲布爾格 申請人:諾基亞公司