用于通过自组织网状网络定位社区的方法和装置的制作方法

专利名称：用于通过自组织网状网络定位社区的方法和装置的制作方法
用于通过自组织网状网络定位社区的方法和装置相关申请本申请要求对通过引用整体结合于此、于2009年5月四日提交、标题为“Method and Apparatus for Locating Communities over an Ad-Hoc Mesh Network，，的第 12/475，356号美国专利申请的优先权。
背景技术：
无线(例如蜂窝)服务提供商和设备制造商不断受到例如通过提供有吸引力的网络服务、应用和内容来向消费者传递价值和便利的挑战。一个开发领域是使用通信网络和设备以自动确定关于本地环境的信息和上下文。然而，与功率消耗、信令开销、安全和隐私有关的技术挑战已经阻碍这样的开发。

发明内容
因此，需要一种用于有效地管理和定位社区成员的方法，以便在本地环境中共享信息和关联的上下文。根据一个实施例，一种方法，包括使用对应于社区的社区标识符来标识多个无线节点的社区。社区通过自组织网状网络在一个或多个相邻无线节点间活跃。该方法也包括基于标识来更新活跃的社区的列表。根据另一实施例，一种装置，包括至少一个处理器和包括计算机程序代码的至少一个存储器，至少一个存储器和计算机程序代码被配置成与至少一个处理器一起，使装置使用对应于社区的社区标识符来标识多个无线节点的社区。所述社区通过自组织网状网络在一个或多个相邻无线节点间活跃。也使装置基于标识来更新活跃的社区的列表。根据一个实施例，一种计算机可读存储介质，载有一个或者多个指令的一个或者多个序列，一个或者多个指令在由一个或者多个处理器执行时，使装置使用对应于社区的社区标识符来标识多个无线节点的社区。所述社区通过自组织网状网络在一个或多个相邻无线节点间活跃。也使装置基于标识更新活跃的社区的列表。根据另一实施例，一种设备，包括用于使用对应于社区的社区标识符来标识多个无线节点的社区的装置，所述社区通过自组织网状网络在一个或多个相邻无线节点间活跃。该设备还包括用于基于标识来更新活跃的社区的列表的装置。根据另一实施例，一种方法，包括在预定的时间段上对涉及社区的一个或多个消息进行监视。该方法也包括如果在预定的时间段期间没有观察到涉及所述社区的消息，则将所述社区指定为非活跃的社区。该方法还包括基于所述指定来更新所述活跃的社区的列表。根据另一实施例，一种装置，包括至少一个处理器和包括计算机程序代码的至少一个存储器，至少一个存储器和计算机程序代码被配置成与至少一个处理器一起，使装置在预定的时间段上对涉及社区的一个或多个消息进行监视。也使该装置如果在预定的时间段期间没有观察到涉及所述社区的消息，则将所述社区指定为非活跃的社区。进一步使所述设备基于所述指定更新所述活跃的社区的列表。根据另一实施例，一种计算机可读存储介质，载有一个或者多个指令的一个或者多个序列，一个或者多个指令在由一个或者多个处理器执行时，使装置在预定的时间段上对涉及社区的一个或多个消息进行监视。也使该装置如果在预定的时间段期间没有观察到涉及所述社区的消息，则将所述社区指定为非活跃的社区。进一步使所述设备基于所述指定来更新所述活跃的社区的列表。根据另一实施例，一种设备，包括用于在预定的时间段上对涉及社区的一个或多个消息进行监视的装置。该设备也包括用于如果在预定的时间段期间没有观察到涉及所述社区的消息，则将所述社区指定为非活跃的社区的装置。该设备还包括用于基于所述指定更新所述活跃的社区的列表的装置。根据另一实施例，一种方法，包括接收请求对通过自组织网状网络活跃的社区进行搜索的输入。该方法还包括检索对应于所述社区的社区标识符。该方法还包括产生包含社区查询标识符和所述社区标识符的社区搜索消息。该方法进一步包括发起向一个或多个相邻无线节点传输社区搜索消息。与该社区标识符关联的每个相邻无线节点自动地答复所述社区搜索消息。该方法进一步包括如果响应于社区搜索消息接收到至少一个答复，则将所述社区标识为活跃的社区。该方法进一步包括基于标识更新所述活跃的社区的列表。根据另一实施例，一种计算机可读存储介质，载有一个或者多个指令的一个或者多个序列，一个或者多个指令在由一个或者多个处理器执行时，使装置接收请求对社区进行搜索的输入。使装置进一步检索对应于所述社区的社区标识符。还进一步使装置产生包含社区查询标识符和所述社区标识符的社区搜索消息。还进一步使装置发起向一个或多个相邻无线节点传输社区搜索消息。与该社区标识符关联的每个相邻无线节点自动地答复所述社区搜索消息。还进一步使装置如果响应于社区搜索消息接收到至少一个答复，则将所述社区标识为活跃的社区。还进一步使装置基于标识来更新所述活跃的社区的列表。根据另一实施例，一种计算机可读存储介质，载有一个或者多个指令的一个或者多个序列，一个或者多个指令在由一个或者多个处理器执行时，使装置接收请求对社区进行搜索的输入。使装置进一步检索对应于所述社区的社区标识符。还进一步使装置产生包含社区查询标识符和所述社区标识符的社区搜索消息。还进一步使装置发起向一个或多个相邻无线节点传输社区搜索消息。与该社区标识符关联的每个相邻无线节点自动地答复所述社区搜索消息。还进一步使装置如果响应于社区搜索消息接收到至少一个答复，则将所述社区标识为活跃的社区。还进一步使装置基于标识更新所述活跃的社区的列表。根据另一实施例，一种设备，包括用于接收请求对通过自组织网状网络活跃的社区进行搜索的输入的装置。设备还包括用于检索对应于所述社区的社区标识符的装置。设备还进一步包括用于产生包含社区查询标识符和所述社区标识符的社区搜索消息的装置。 设备还进一步包括用于发起向一个或多个相邻无线节点传输社区搜索消息的装置。与该社区标识符关联的每个相邻无线节点自动地答复所述社区搜索消息。设备还进一步包括用于如果响应于社区搜索消息接收到至少一个答复，则将所述社区标识为活跃的社区的装置。 设备进一步包括用于基于标识更新所述活跃的社区的列表的装置。简单地通过说明多个特定实施例和实施方式(包括为了实现本发明而设想的最佳实施方式)根据下文具体描述容易清楚本发明的更多其它方面、特征和优点。本发明也能够有其它和不同实施例并且可以在各种明显方面上修改其若干细节而均未脱离本发明的精神实质和范围。因而，附图和描述将视为在性质上为示例而非限制。


在附图的以下各图中通过例子而非通过限制来图示
具体实施例方式图1是根据一个示例实施例的能够通过自组织网状网络定位社区的通信系统的图；图2A是根据一个示例实施例的包括认知服务模块的无线节点的部件的图；图2B-图2E是根据各种示例实施例的认知服务模块的部件的图；图2F是根据一个示例实施例的网络层消息头标的数据结构的图；图2G是描绘根据一个示例实施例的设备到设备无线电层的功率节省方案的图；图3A-图3D是根据各种示例实施例的用于通过自组织网状网络对社区和社区成员进行定位的过程的流程图；图4是根据一个示例实施例的用于设置社区的状态以改变社区或者社区成员可见性的过程的流程图；图5A是图示根据一个示例实施例的在查询节点中使用的消息和过程序列的梯形图；图5B是图示根据一个示例实施例的在答复节点中使用的消息和过程序列的梯形图；图6A-图6B是根据各种示例实施例的在通过自组织网状网络对社区进行定位的过程中使用的用户界面的图；图7是根据一个示例实施例的用于创建移动设备的社区的过程的流程图；图8是可以用来实施本发明一个实施例的硬件的图；图9是可以用来实施本发明一个实施例的芯片组的图；以及图10是可以用来实施本发明一个实施例的移动站(例如手机)的图。
具体实施例方式公开一种用于在自组织网状网络中定位社区的方法和装置。在下文描述中，为了说明而阐述诸多具体细节以便提供对本发明实施例的透彻理解。然而，本领域技术人员将清楚无这些具体细节或者用等效布置也可以实现本发明的实施例。在其它实例中，以框图形式示出公知结构和设备以免不必要地使本发明的实施例难以理解。如这里所用，术语“认知信息”是指任何关于本地环境以及在本地环境内的用户和通信设备的信息和/或上下文。举例而言，认知信息可以用来支持用于创建社交网络、确定存在、确定与设备关联的上下文、广告、搜索信息等的应用。虽然这里关于通过自组织网状网络对社区进行定位来描述各种示例实施例，但是设想可以在任何类型的通信系统或者网络内使用这里描述的方法。图1是根据一个示例实施例的能够通过自组织网状网络定位社区的通信系统的图。信息和上下文包括如下“认知信息”，该认知信息向通信设备比喻性地配备“无线电眼和耳”以在本地环境中连续收集信息并且与其它设备交换信息。然而，开发用于提供认知信息的系统特别是在创建用于共享认知信息的网络、对认知信息进行定位和组织、形成用于共享认知信息的社区、管理持续参加共享认知信息的设备的功率消耗、开发用于利用认知信息的应用、维护共享认知信息的用户的隐私和匿名性、以及防止非所需消息(例如垃圾消息)通过网络激增这些领域中带来重大技术挑战。如图1中所示，系统100包括如下一个或者多个无线节点lOla-lOln，该无线节点可选地具有通过运营商A 105或者运营商B107与通信网络103的连接性。无线节点 IOla-IOln为任何类型的移动终端、便携终端或者固定终端(包括移动手机、个人计算机、 站、单元、设备、多媒体写字板、因特网节点、通信器、个人数字助理(PDA)、无线电可读标签 (例如近场通信(NFC)标签、射频识别(RFID)标签)或者其任何组合)。也设想无线节点 IOla-IOln可以支持与用户的任何类型的接口(比如“可佩带”电路等)。在示例实施例中，无线节点IOla-IOln形成用于共享认知信息的自组织网状网络 109。自组织网状网络109例如是使用近程无线电技术(例如无线局域网(WLAN)或者蓝牙 )来创建的无连接和无服务器设备到设备网络(例如移动自组织网络(MANET))。在自组织网状网络109内，每个无线节点101可以移动并且在任何数目的其它无线节点101的通信范围内。因而，在任何特定无线节点101的通信范围内的该组无线节点IOla-IOln为瞬态并且可以随着无线节点IOla-IOln移动位置而改变。如先前讨论的那样，开发用于定位社区的通信系统和网络的服务提供商和设备制造商面临诸多技术挑战。例如，针对连接性(例如经由网际协议(IP)的连接性)而设计当前自组织无线电(例如WLAN和蓝牙⑧)。然而在“一直打开”环境(比如自组织网状网络 109)中，让大量无线节点IOla-IOln (例如移动手机设备)例如通过IP来相互“连接”延长的时间段由于功率使用和可伸缩性问题而并不实际。具体而言，在大型自组织网络中的多跳跃连接通常需要大量控制信令和功率并且可能快速耗尽移动设备的电池。另外，可伸缩性可能是个问题，因为当前自组织无线电通常在它们可以在任何给定时间支持的连接数目和有关信令上受限。当前自组织无线电的另一缺点在于它们未充分保护用户的隐私，因为它们通过与用户的设备关联的固定网络地址(例如介质访问控制(MAC)地址)来暴露用户的身份。为了解决这些问题，系统100创建用于以无连接方式共享认知信息的自组织网状网络109。如这里所用，术语“无连接”是指节点(例如无线节点101a)能够发送并且所有周围节点IOla-IOln能够接收认知信息而无需发送任何在先控制信令能力。例如，通过WLAN 自组织使用传送控制协议/IP(TCP/IP)来发送认知信息由于用来建立TCP连接的在发送与接收节点之间的双向TCP控制信令而并非无连接。在例如无线节点IOla-IOln交换的小型匿名消息中自动提供认知信息而无用户干预。如这里所用，术语“匿名”意味着除非(例如用户或者用户授权的另一实体)在消息中有意包括发送者的真实身份，否则不可能根据消息推断发送者的真实身份。认知信息的交换作为从无线节点101到在广播无线节点101的无线电范围内的相邻无线节点101的广播消息(例如洪泛消息)而出现。在相邻无线节点 101接收广播消息时，每个接收无线节点101又可以向其它相邻无线节点101重新广播消息。以这一方式，原先广播的消息在整个自组织网状网络109内传播。在示例实施例中，诸如距离、位置、时间等标准可以限制传播的范围。不同于传统系统，这样的消息仅用于携带认知信息而并非用于在两个无线节点(例如无线节点IOla和IOlb)之间传送内容(例如文件或者包含语音、视频等的媒体)。消息代之以仅包含指向内容的指示符或者少量数据(例如存在或者上下文信息)以使通过自组织网状网络109传送的数据业务最少。无线节点IOla-IOln然后可以使用其它通信信道 (例如通过通信网络103经由IP)来访问内容。此外，系统100还消除与用于路由建立和维护的传统方法(例如基于连接的通信协议)关联的问题(比如在移动设备移动时维护和切换连接)以及需要用于在移动设备数目多或者密度高的环境中维护连接的高水平网络资源。例如，无线节点101出现于网络/从网络消失这样的事件在自组织网状网络109中未生成任何控制信令。类似地，系统100仅在需要时创建路由信息以将对查询的答复寻路由回到查询节点。通过仅使用查询消息来生成路由信息(即无控制信令用于创建路由信息)。 在完成查询和随后答复过程之后遗忘路由。换而言之，系统100的查询/答复过程为答复提供路由以提供关于需求的认知信息而不是从一个节点101向另一节点推送认知信息。在示例实施例中，散播认知信息的推送(例如通过自组织网状网络109发布信息)和拉取(例如向自组织网状网络109的其它节点IOla-IOln查询信息)模式均为可能。在某些实施例中，设想可以使用拉取操作模式而不是推送模式以帮助抑制潜在的垃圾消息。另外，系统100优化通过自组织网状网络109通信的无线节点101的功耗以实现一直打开操作而未严重影响无线节点101的电池寿命。例如，通过仅利用短认知消息、通过消除对任意路由维护信令的需要、通过运用使重复消息的发送和接收最少的过程以及通过为在每个无线节点101内使用的近程设备到设备无线电实现高效休眠方案(为认知信息网络的典型低延时要求所允许)，系统100可以潜在地提供每个无线设备101在移动设备中的电池充电之间的数以百计小时(例如400小时以上)的连续操作。系统100可以视为在移动设备之间的“神经系统”，其中移动设备(“神经元”)连续交换小型消息(“神经冲动”) 以便向移动设备的用户带来关于用户环境的认知。系统100也实现开发基于认知信息的新服务和应用(例如社交联网应用、基于位置的应用、用于确定存在的应用、用于确定上下文的应用、广告应用)。具体而言，就本地环境而言的认知信息的连续和即时性质实现有吸引力的新服务。例如，认知信息可以与移动设备(例如无线节点IOla-IOln)中的越来越多可用的存储和计算能力组合以创建本地语义web，其中自组织网状网络109内的无线节点101自动地创建和搜索本地认知信息。如这里所用，术语“语义web”是指如下系统，在该系统中系统内的节点101可理解与系统共享的信息和消息。注意使用系统100来建立这样的本地语义web克服阻碍开发全球语义web 的两大问题(1)缺少用于大规模提供语义内容的机制以及(2)缺少用于帮助用户找到语义web中的信息的语义认知搜索引擎。系统100也可以用于协同上下文计算、发布指向信息或者内容的指示符、搜索限定社区内的好友、找出发生什么以及哪一种人在用户周围、使环境了解用户以及其它类似应用。下文是用于基于认知信息的应用的示例用例场景。在第一用例中，认知信息向用户通告附近的人或者地点。例如用户在无线节点 IOla向用户通告“Mlvatore，您的好友David在附近”时正在游览新镇。用户然后可以安排会见^lvatore以获得新镇中的游览点推荐。在另一例子中，用户寻找不熟悉附近地区内的好饭馆。基于认知信息的应用可以呈现按照食物偏好与用户相同的目前在饭馆就餐的人数来排行的本地饭馆的列表。可以基于包含人们食物偏好的匿名信息的查询和答复来收集这样的列表。在第二用例中，应用使用认知信息以发现在用户附近的事件。例如在用户经过公园时，无线节点IOla基于在附近设备之间交换的消息向用户通知“在Tea Garden公园有日本文化节；您的Kabuki社区的五个成员在场Zen、Mi、Xia、Talo和Chris”。用户然后可以决定出席文化节。在第三用例中，应用使用认知信息来提供基于位置或者基于上下文的服务。例如， 无线节点IOla无定位能力、但是基于来自其它附近无线节点101的匿名认知信息知道它在杂货店内。设想杂货店也可以将节点101放置于店内以提供可能与其它店铺特有信息(比如店铺的网页地址)结合的这样的上下文信息。无线节点IOla然后基于用户在杂货店内的位置提醒用户“记住购买洗碗机清洁剂”。认知信息也可以是来自具有定位能力的相邻无线节点101的物理位置信息。与具有这样的能力的相邻节点共享定位信息可以使无这样的能力的节点101能够提供导航服务。在另一例子中，一群人正在出席会议。会议邀请包括在会议出席者的移动节点101 中存储的用于该特定会议的标识代码(例如标识代码可以存储于日历数据中)。使用在本发明中阐述的原理，节点101可以在出席会议之时通过自组织网状网络109交换会议标识代码。在用户的无线设备101中比较交换的标识代码可以例如确认用户是否确实列席与标识代码对应的会议。这样的准确社交上下文知识可以例如用来使服务或者应用行为适应用户。在第四用例中，应用提供搜索迅速改变并且颇为本地环境所特有的本地信息。本地信息经常未到达传统因特网搜索引擎。例如用户购买音乐会的入场券、但是在最后一分钟发现用户不能出席。用户向用户的无线节点101的认知服务模块111中存储串“在地点 Y的音乐X的入场券可用”。因而，通过多跳跃自组织网状网络109发送具有串“音乐会X的入场券”的查询消息的在数个街区距离内的附近无线节点IOla将接收用户的入场券可用性信息作为自动答复。在第五用例中，应用实现以本地为目标的广告。例如接近本地新鲜水果市场打烊时间。商家决定通过自组织网状网络109发布广告“苹果当日收市前半价”这样的广告。住在市场附近的用户可收到广告。在另一例子中，用户在无线节点IOla上浏览针对新打印机的广告。在浏览活动中，附属于广告的代码存储于认知服务模块111中。在搜索和找到这样的代码时，附近电子设备店向用户发送九折销售打印机的邀约。在第六用例中，应用基于与用户关联的认知信息自动地创建活动日志。例如，应用将用户会见的人与诸如何时、何地、上下文等其它认知信息一起记录。用户然后在步行于街上之时见到某个人。该个人看起来面熟，但是用户未回想起该人士的姓名或者用户如何认识该人士。运行应用的无线节点IOla报告该人士的姓名为David并且用户一年前在伦敦的英式足球赛上见到他。在第七用例中，应用提供通过自组织网状网络109发起局部讨论线程和群聊的能力。例如，足球队的支持者通过自组织网状网络109形成社区，其中社区成员可以发送仅该特定球队的球迷俱乐部社区成员才可以接收和读取的短文字消息(例如，大小小到足以通过自组织网状网络109直接发送)。图2A是根据一个示例实施例的包括认知服务模块的无线节点的部件的图。关于如下图2B-图2E描述图2A，这些图是根据各种示例实施例的认知服务模块的部件的图。如图2A所示，无线节点101包括用于在自组织网状网络109内共享认知信息的一个或者多个部件。设想这些部件的功能可以组合于一个或者多个部件中或者由等效功能的其它部件执行。在这一实施例中，无线节点101包括如下应用201，该应用使用认知信息以提供各种服务和功能(包括社交联网、基于位置的服务、存在信息、上下文确定、广告功能等)。应用201 可以与认知服务模块111交互以获得或者共享认知信息。举例而言，认知服务模块111包括三层认识层203、社区层205和网络层207。认识层203是用于共享认知信息的最高控制层。如图2B中所示，认识层203包括控制逻辑221 和项目储存器223。控制逻辑221例如提供用于通过自组织网状网络109创建、发布、查询和接收认知信息的逻辑。控制逻辑221可以在项目储存器223中存储它创建或者接收的信息。设想项目储存器223可以大小足以存储在可配置的时间段(例如天、月或者年)内流过无线节点101的信息的全部或者部分。在示例实施例中，控制逻辑221实现通过发起向自组织网状网络109内的相邻无线节点101洪泛查询或者信息来查询和散播认知信息。例如，在接收查询时，在本地邻域中的具有查询的信息的无线节点101自动答复查询节点。在示例实施例中，答复信息也自动存储于该传播答复经过的每个无线节点101的项目储存器223中。另外，对查询的答复可以在某些境况之下(例如当具体内容的大小为大时)造成返回指向与查询相关的具体内容的指示符而不是内容本身。设想如果内容相对小(例如数十字节的信息)则答复可以包含直接内容。通过使用该指示符，系统100使流过自组织网状网络109的数据业务最少。用户然后可以经由更合适的通信协议(例如IP)和或通信手段(例如基础设施网络)经由指示符(例如统一资源定位符(URL)地址、IP地址)访问内容。接收指示符(例如IP地址) 可以自动触发使用例如与指示符关联的通信协议来传送内容。在广播或者发布信息的情况下，发布的信息传播经过的任何无线节点101可以在无线节点101的项目储存器223中存储{曰息ο在其它示例实施例中，也可以通过洪泛认知消息来直接发布认知信息。这样用于散播认知信息的推送模式可以用来通过自组织网状网络109支持一些应用(例如，广告或者群聊)。认识到隐私和匿名可能为系统100的用户所关注。因而，控制逻辑221提供用于保证隐私和匿名的机制。例如，控制逻辑221可以在相邻无线节点的数目少时防止发送私人消息以防止推断身份的可能性。如这里所用，术语“私人消息”指代与用户直接有关的信息(例如用户的习惯、口味或者偏好(音乐偏好、喜欢的饭馆等))。控制逻辑221也可以定期广播假目标(decoy)查询和答复以使跟踪个别无线节点 101更困难。由于外界观察者不知道与社区关联的认证密钥，所以观察者不能区分有效消息与虚构消息。因而，通过观察假目标消息，观察者可能在没有私有社区时检测到存在私有社区。此外，控制逻辑221让用户能够限定用于传入信息的过滤器(例如过滤广告)以及这些过滤器将如何工作(例如完全忽略信息、转发信息但是未存储等)。也设想用户可以指引控制逻辑221控制用户在自组织网状网络109上的可见性(例如不可见、仅对某个社区或者其他用户可见)以维护隐私。作为另一种用于保护隐私的机制，如下文关于社区层 205描述的那样，控制逻辑221可以与社区层205交互以匿名化具体消息和对应标识符。
由于系统100的目标之一在于提供一种用于匿名散布认知信息的机制，所以认识到非所需或者非请求消息(例如垃圾消息)可能成为一个问题。为了解决这一问题，控制逻辑221可以例如从认知服务模块111的更低系统层获得关于业务负荷和当前平均功耗的信息。如果业务负荷为中等或者高(意味着与系统100有关的功耗也为中等或者高)则可以针对控制逻辑221发送洪泛消息的频率设置约束。也设想相邻对等节点101可以被配置成未转送源于节点101的任何洪泛消息从而忽略这样的消息约束。认识层203与社区层205 —起提供如下应用编程接口(API) 225，该API用于让应用201能够访问控制逻辑221和项目储存器223的功能。在示例实施例中，API 225让应用开发者能够具有对与通过自组织网状网络109共享认知信息有关的功能的统一和容易访问。设想API 225可扩展成适应任何设计成访问或者使用认知信息的应用。在各种节点 101中的应用无需相同或者相互兼容。这些应用正确使用API以能够在周围节点101中发布和搜索认知信息就足够了。认识层203也具有社区层205的连接性。社区层205控制无线节点101的社区在自组织网状网络109内的形成和分类。举例而言，用户可以创建用于共享认知信息的任何数目的社区。设想社区可以是对等社区(例如任何无线节点101可以加入)、个人社区(例如无线节点101仅被邀请才可以加入)或者由在本地邻域中的所有节点构成的开放本地社区。在示例实施例中，在自组织网状网络109内的无线节点101之间穿越的消息属于这些三个社区类型之一。社区可以是私有(消息被加密)或者公共(未使用加密)的。在示例实施例中，在社区中的成员关系和状态影响无线节点101如何共享认知信息(至于社区成员关系的附加细节，参见关于图2G的讨论)。另外，可以针对任何目的或者持续时间创建社区(例如持久工作社区、持久好友社区、仅在音乐会的持续时间内延续的音乐会活跃人士临时社区)。如图2C中所示，社区层 205包括社区控制模块Ml、社区目录243和加密/解密模块M5。社区控制模块241提供用于创建、加入、管理(例如，更新成员关系、配置设置和偏好、设置隐私策略)以及删除社区的逻辑。模块241也提供API 225的部分。在示例实施例中，社区控制模块Ml向每个社区分配用于在自组织网状网络109 内使用的唯一社区标识编号(CID)。控制模块241也可以生成与CID关联的认证密钥K，该认证密钥用于例如认证希望加入社区的用户或者认证涉及社区的消息。例如，无线节点101 可以通过向其它无线节点101传送与社区关联的CID和认证密钥来邀请另一无线节点101 加入社区。设想可以使用近程无线电或者使用另一安全机制(例如短消息服务(SMS)或者电子邮件)来出现CID和对应认证密钥的传送。注意对等和个人社区均使用CID和对应K， 而开放本地社区可以使用预定CID值(例如，零)或者完全未使用CID。为了保证隐私(如上文讨论的那样)，社区控制模块241通过自组织网状网络109 来与加密/解密模块245交互以在消息中包括CID时匿名化CID。例如，无线节点101可以使用与具体社区关联的匿名化CID(例如别名)而不是实际CID将查询引向该社区。在示例实施例中，多个匿名化CID可以用来代表单个社区。以这一方式，更难以通过监视自组织网状网络109内的业务来标识与特定社区对应的查询。从外界观察者的角度来看，匿名化 CID看似随机。此外，加密/解密模块245可以使用例如根据与CID关联的认证密钥K定期导出的临时密钥来加密或者解密消息数据。这些措施阻碍无认证密钥的局外人发现CID。举例而言，社区层205向它从认识层203接收的消息中插入特殊头标。特殊头标例如包含与消息相关的社区对应的匿名化社区标识符的列表。图2D是根据一个示例实施例的社区成员关系和状态对共享认知信息的影响的状态图。如图2D中所示，无线节点101就自组织网状网络109内的社区中的成员关系而言可以处于一个或者两个状态(例如未加入状态251和已加入状态253)。无线节点101的应用201例如发出加入或者离开社区以在未加入状态251与已加入状态253之间转变的命令 255。当无线节点101就社区而言处于未加入状态251时，无线节点101无关于社区的信息 (例如CID和关联认证密钥K)并且不能访问引向社区的消息。当无线节点101处于已加入状态253时，社区层205接收与社区关联的CID并且可能接收与社区关联的一个或者多个认证密钥。在一个实施例中，当社区中的成员关系按照邀请或者以别的方式受到约束时 (例如当社区为个人社区或者私有社区时)提供认证密钥。因而，社区层205将能够加密传出的社区特有消息和解密传入的社区特有消息。当无线节点101处于已加入状态253时，无线节点101也可以处于非活跃状态257 或者活跃状态259。为了在非活跃状态257与活跃259之间转变，应用201可以经由应用编程接口 225发出激活或者去激活已加入状态253的命令沈1。当无线节点101处于非活跃状态257时，即使它是社区的成员，社区层205仍然放弃消息。在某些实施例中，无线节点 101也可以在处于非活跃状态257之时对社区的其它成员不可见。例如，无线节点101可以在它临时不想接收或者与社区共享信息时进入非活跃状态257。当无线节点101处于活跃状态259时，社区层205如对于私有社区而言通常的那样加密和解密社区消息并且实现用于公共社区(例如对成员关系无约束的社区)的所有传出和传入的社区特有消息。在活跃状态259内，无线节点101也可以处于不可见状态263或者可见状态沈5。 为了在不可见状态沈3与可见状态265之间转变，应用201发出设置可见或者不可见状态的命令沈7。当处于不可见状态263时，社区的其它成员不能查询与无线节点101关联的社区特有标识(例如用户别名)。例如，在不可见状态沈3中，社区层205继续接收和发送社区消息而它的身份不为其它社区成员所知。当处于可见状态沈5时，社区的其它成员可以查询无线节点101的身份。在各种实施例中，社区层205的社区目录243例如维护关于用户已经加入的社区的信息。这样的信息至少包含社区标识(CID)。此外，它还可以包含加入的社区的公共和/ 或私有认证密钥(K)以及用于每个社区的匿名化社区标识符的列表。社区控制模块Ml可以定期重新计算匿名化CID的列表。举例而言，社区层205向它从认识层203接收的消息中插入头标。头标例如包含对消息相关的社区进行标识的匿名化社区标识符的列表。设想可以保留特殊个人社区用于跟踪在用户之间创建的新联结或者关系。例如考虑用户A首次会见用户B并且想要在与每个用户对应的移动设备之间创建无线电联结。在一个实施例中，用户可以通过向用户B传送(例如通过使用安全传送机制)用户A的个人 “新联结”社区的CID和公共K来启动创建与用户B的这一联结。类似地，用户B可以向用户A给予与用户B的“新联结”社区对应的相似证书。一旦交换证书并且已经创建联结，用户A可以通过搜索用户A的“新联结”社区的成员来通过自组织网状网络109找到用户B。 换而言之，利用单个社区的简单搜索，用户A可以在用户A的本地邻域中搜索用户A已经与之创建联结的所有人。这要求大量社区CID和K可以存储于社区目录243中。也必须提供社区目录的有效查找。有诸多用于这样的高效查找的现有和良好解决方案。随着用户创建新联结，存储于用户的社区目录M3中的社区CID和K的数目可能增长很大。因而，为了实现大量社区的有效搜索，社区层205可以生成用于发起搜索的特殊社区搜索消息。例如，特殊社区搜索消息至少部分地包含与待搜索的社区对应的匿名化社区标识符的列表。为了保护隐私，社区层205可以生成用于每个社区搜索消息的新的一组匿名化社区标识符。如果社区层205在接收搜索消息的任何相邻节点101中找到与任何匿名化社区标识符的匹配，则社区层205生成如下答复消息，该答复消息可以包含用户在该社区中的别名或者其它社区特有信息。可以用社区的加密密钥加密答复消息。如图2C中所示，社区层205具有与上方认识层203和下方网络层207的连接性。 网络层207管理对接收的洪泛消息的重新广播和对无线节点101接收的单播(通常为答复)消息的寻路由。图2E描绘根据一个示例实施例的网络层207的部件的图。网络层207 包括网络控制模块271、路由表273、邻居表275、消息标识(MID)表277和消息表279。网络控制模块271通过管理和更新路由表273、邻居表275、MID表277和消息表279来指引对消息和信息的广播。在某些实施例中，网络控制模块271也可以通过定期改变与无线节点101关联的网络层标识来辅助保护用户的隐私和匿名。注意网络层标识在查询之间这样的改变未引起针对答复的寻路由问题，因为在自组织网状网络109中的每个查询重新创建路由信息。在示例实施例中，网络层207可以向它从社区层205接收的消息中插入如下头标， 该头标用于例如指引对接收的消息的直接洪泛和寻路由。关于图2F讨论这一网络层消息头标281的结构。图2F是根据一个示例实施例的网络层消息头标的数据结构的图。如图所示，消息头标包含以下字段=(I)TX字段观2，用于标识最后发送节点101的发送器节点 ID(NID) ； O) SRC字段观3，用于标识始发该消息的节点101的源节点ID ； (3) DST字段沘4， 用于标识单播(答复)消息的预计接收器的目的地源ID(例如在消息为洪泛消息时向这一字段给予零值)J4)MSN字段观5，用于标识源节点所分配的消息序列编号；以及(5)跳跃计数字段观6，由发送消息的每个节点101递增一。在某些实施例中，消息头标也可以包含以下可选字段(6)地理限制字段观7，用于指明消息将要传播的物理范围(例如地理限制字段观7可以包含源节点的地理位置和从该位置起的最大洪泛半径)；(7)时间限制字段288 (例如时间限制字段288可以包含在消息变得过时并且应当被丢弃时的时间)；以及 (8)上下文限制字段观9，该字段限定如下上下文，在该上下文以外将不传播消息(例如与特定音乐会有关的消息将未在音乐会场以外延伸)。回到图2E，网络层207也包含路由表273。在示例实施例中，路由表273包含始发无线节点101的节点标识编号(NID)(例如源NID)和消息的最后已知发送器的NID的列表。路由表的目的在于实现将答复消息(例如单播消息)寻路由回到通过洪泛消息始发该查询的查询节点。在消息通过自组织网状网络109传播时，接收消息的每个后续无线节点 101向路由表添加最后发送器的NID以记录朝着源节点的下一跳跃邻居。在路由表中将源节点标记为目的地节点(DST)。也记录消息的消息序列编号。网络控制模块271协调对路由表273的更新。如表1中所示，路由表273列举目的地NID、与已经重新广播消息的无线节点101关联的发送器NID和消息的MSN。
权利要求
1.一种方法，包括使用社区标识符来标识多个无线节点的社区，其中所述社区标识符对应于通过自组织网状网络在一个或多个相邻无线节点间活跃的社区；以及基于标识来更新活跃的社区。
2.根据权利要求1所述的方法，进一步包括从所述一个或多个相邻无线节点的至少一个接收针对于所述社区的消息；以及确定接收无线节点是否是所述社区的成员；以及如果所述接收节点是社区的成员，则将所述社区标识为活跃的社区。
3.根据权利要求2所述的方法，进一步包括至少部分地使得设置所述接收无线节点关于所述社区为可见状态；以及至少部分地使得至少部分地基于所述可见状态，向所述接收无线节点上运行的一个或多个应用传送所述消息。
4.根据权利要求2所述的方法，其中所述消息接收自运行在所述接收无线节点上的应用，所述方法进一步包括确定所述接收无线关于所述社区是否处于可见状态；以及至少部分地使得至少部分地基于所述可见状态的确定，向与所述社区关联的一个或多个相邻无线节点洪泛所述消息。
5.根据权利要求1-4中的任一权利要求所述的方法，进一步包括 接收请求对所述社区进行搜索的输入；检索对应于所述社区的社区标识符；产生包含社区查询标识符和所述社区标识符的一个或多个社区搜索消息； 至少部分地使得向一个或多个相邻无线节点传输一个或多个社区搜索消息，其中与所述社区标识符关联的所述一个或多个相邻无线节点答复所述一个或多个社区搜索消息；以及如果响应于所述一个或多个社区搜索消息接收到至少一个答复，则将所述社区标识为活跃的社区。
6.根据权利要求5所述的方法，其中所述社区被设置为可见状态，所述方法进一步包括检索对应于所述社区的一个或多个成员的一个或多个别名；以及将所述一个或多个别名包括在一个或多个社区搜索消息中，其中对应于所述一个或多个别名的一个或多个相邻无线节点的至少一个对所述一个或多个社区搜索消息进行答复。
7.根据权利要求1-6中的任一权利要求所述的方法，进一步包括 接收请求对所述社区的一个或多个成员进行搜索的输入； 检索对应于所述社区的社区标识符；产生包含社区查询标识符和所述社区标识符的一个或多个成员搜索消息； 至少部分地使得向一个或多个相邻无线节点传输所述一个或多个成员搜索消息，其中可见并且与所述社区标识符关联的一个或多个相邻无线节点对所述一个或多个成员搜索消息进行答复；至少部分地基于对所述一个或多个成员搜索消息的一个或多个答复来更新可见社区成员的列表；以及如果响应于所述一个或多个成员搜索消息接收到至少一个答复，则将所述社区标识为活跃的社区。
8.根据权利要求7所述的方法，其中所述社区被设置为可见状态，所述方法进一步包括检索对应于所述社区的一个或多个成员的一个或多个别名；以及将所述一个或多个别名包括在所述一个或多个成员搜索消息中， 其中对应于所述一个或多个别名的一个或多个相邻无线节点的至少一个对所述一个或多个成员搜索消息进行答复。
9.根据权利要求1-8中的任一权利要求所述的方法，进一步包括 在预定的时间段上对涉及所述社区的一个或多个消息进行监视；以及如果在所述预定的时间段期间没有观察到涉及所述社区的消息，则将所述社区指定为非活跃的社区。
10.根据权利要求1-9中的任一权利要求所述的方法，进一步包括将针对于所述社区的一个或多个消息中的所述社区标识符匿名化；以及对针对于所述社区的一个或多个消息中的涉及所述社区的至少一个成员的身份的信息进行加密。
11.根据权利要求1-10中的任一权利要求所述的方法，进一步包括通过在第一无线节点和第二无线节点之间交换所述社区标识符和相应的认证密钥，至少部分地使得在所述第一无线节点和所述第二无线节点之间创建联结，其中所述社区特定于所述第一无线节点；以及至少部分地使得在所述第二无线节点中存储所述社区标识符和所述相应的认证密钥。
12.根据权利要求11所述的方法，进一步包括接收对所述第一无线节点和所述一个或多个相邻无线节点的至少一个之间的一个或多个联结的搜索的请求，其中所述第一无线节点产生包含社区查询标识符和所述社区标识符的搜索消息，并且其中所述社区标识符已经存储在所述一个或多个相邻无线节点的所述至少一个中，作为与所述第一无线节点的所述联结的指示；以及至少部分地使得向所述一个或多个相邻无线节点的所述至少一个传输所述搜索消息， 其中作为可见相邻无线节点并且与所述社区标识符关联的所述第二无线节点对所述搜索消息进行答复。
13.一种装置，包括 至少一个处理器；以及至少一个存储器，包括用于一个或者多个程序的计算机程序代码， 所述至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起，使得所述装置至少执行以下操作使用社区标识符来标识多个无线节点的社区，其中所述社区标识符对应于通过自组织网状网络在一个或多个相邻无线节点间活跃的社区；以及基于标识来更新活跃的社区。
14.根据权利要求13所述的装置，其中所述装置被进一步使得从所述一个或多个相邻无线节点的至少一个接收针对于所述社区的消息；以及确定接收无线节点是否是所述社区的成员；以及如果所述接收节点是所述社区的成员，则将所述社区标识为活跃的社区。
15.根据权利要求14所述的装置，其中所述装置被进一步使得至少部分地使得设置所述接收无线节点关于所述社区为可见状态；以及至少部分地使得至少部分地基于所述可见状态，向所述接收无线节点上运行的一个或多个应用传送所述消息。
16.根据权利要求14所述的方法，其中所述消息接收自运行在所述接收无线节点上的应用，并且其中所述装置被进一步使得确定所述接收无线关于所述社区是否处于可见状态；以及至少部分地使得至少部分地基于所述可见状态的确定，向与所述社区关联的一个或多个相邻无线节点洪泛所述消息。
17.根据权利要求13-16中的任一权利要求所述的装置，其中所述装置被进一步使得 接收请求对所述社区进行搜索的输入；检索对应于所述社区的社区标识符；产生包含社区查询标识符和所述社区标识符的一个或多个社区搜索消息； 至少部分地使得向一个或多个相邻无线节点传输所述一个或多个社区搜索消息，其中与所述社区标识符关联的所述一个或多个相邻无线节点对所述一个或多个社区搜索消息进行答复；以及如果响应于一个或多个社区搜索消息接收到至少一个答复，则将所述社区标识为活跃的社区。
18.根据权利要求17所述的装置，其中所述社区被设置为可见状态，并且其中所述装置被进一步使得检索对应于所述社区的一个或多个成员的一个或多个别名；以及将所述一个或多个别名包括在一个或多个社区搜索消息中，其中对应于一个或多个别名的一个或多个相邻无线节点的至少一个对所述一个或多个社区搜索消息进行答复。
19.根据权利要求13-18中的任一权利要求所述的装置，其中所述装置被进一步使得 接收请求对所述社区的一个或多个成员进行搜索的输入；检索对应于所述社区的社区标识符；产生包含社区查询标识符和所述社区标识符的一个或多个成员搜索消息； 至少部分地使得向一个或多个相邻无线节点传输所述一个或多个成员搜索消息，其中可见并且与所述社区标识符关联的一个或多个相邻无线节点对所述一个或多个成员搜索消息进行答复；至少部分地基于对所述一个或多个成员搜索消息的一个或多个答复来更新可见社区成员的列表；以及如果响应于所述一个或多个成员搜索消息接收到至少一个答复，则将所述社区标识为活跃的社区。
20.根据权利要求19所述的装置，其中所述社区被设置为可见状态，其中所述装置被进一步使得检索对应于所述社区的一个或多个成员的一个或多个别名；以及将所述一个或多个别名包括在一个或多个成员搜索消息中，其中对应于一个或多个别名的一个或多个相邻无线节点的至少一个对所述一个或多个成员搜索消息进行答复。
21.根据权利要求13-20中的任一权利要求所述的装置，其中所述装置被进一步使得 在预定的时间段上对涉及所述社区的一个或多个消息进行监视；以及如果在所述预定的时间段期间没有观察到涉及所述社区的消息，则将所述社区指定为非活跃的社区。
22.根据权利要求13-21中的任一权利要求所述的装置，其中所述装置被进一步使得 将针对于所述社区的一个或多个消息中的社区标识符匿名化；以及对针对于所述社区的一个或多个消息中的涉及所述社区的至少一个成员的身份的信息进行加密。
23.根据权利要求13-22中的任一权利要求所述的装置，其中所述装置被进一步使得 通过在第一无线节点和第二无线节点之间交换所述社区标识符和相应的认证密钥，至少部分地使得在所述第一无线节点和所述第二无线节点之间创建联结，其中所述社区特定于所述第一无线节点；以及至少部分地使得在所述第二无线节点中存储所述社区标识符和所述相应的认证密钥。
24.根据权利要求23所述的装置，其中所述装置被进一步使得接收对所述第一无线节点和所述一个或多个相邻无线节点的至少一个之间的一个或多个联结的搜索的请求，其中所述第一无线节点产生包含社区查询标识符和所述社区标识符的搜索消息，并且其中所述社区标识符已经存储在所述一个或多个相邻无线节点的至少一个中，作为与所述第一无线节点的所述联结的指示；以及至少部分地使得向所述一个或多个相邻无线节点的至少一个传输所述搜索消息， 其中作为可见相邻无线节点并且与所述社区标识符关联的所述第二无线节点对所述搜索消息进行答复。
25.根据权利要求13-24中的任一权利要求所述的装置，其中所述装置是移动电话，进一步包括用户接口电路和用户接口软件，配置成协助用户通过使用显示器来控制所述移动电话的至少一些功能并且配置成对用户输入做出响应；以及显示器和显示电路，配置成显示所述移动电话的用户接口的至少一部分，所述显示器和所述显示电路配置成协助用户控制所述移动电话的至少一些功能。
26.根据权利要求25所述的装置，其中所述移动电话包括用于通过所述自组织网状网络进行设备到设备通信的无线电设备。
27.一种计算机可读存储介质，载有一个或者多个指令的一个或者多个序列，所述一个或者多个指令在由一个或者多个处理器执行时，使得装置至少执行以下步骤使用社区标识符来标识多个无线节点的社区，其中所述社区标识符对应于通过自组织网状网络在一个或多个相邻无线节点间活跃的社区；以及基于标识来更新活跃的社区。
28.根据权利要求27所述的计算机可读存储介质，其中所述装置被进一步使得执行 从所述一个或多个相邻无线节点的至少一个接收针对于所述社区的消息；以及确定接收无线节点是否是所述社区的成员；以及如果所述接收节点是社区的成员，则将所述社区标识为活跃的社区。
29.根据权利要求观所述的计算机可读存储介质，其中所述装置被进一步使得执行 至少部分地使得设置所述接收无线节点关于所述社区为可见状态；以及至少部分地使得至少部分地基于所述可见状态，向所述接收无线节点上运行的一个或多个应用传送所述消息。
30.根据权利要求观所述的计算机可读存储介质，其中所述消息接收自运行在所述接收无线节点上的应用，并且其中所述装置被进一步使得执行确定所述接收无线关于所述社区是否处于可见状态；以及至少部分地使得至少部分地基于所述可见状态的确定，向与所述社区关联的一个或多个相邻无线节点洪泛所述消息。
31.根据权利要求27-30中的任一权利要求所述的计算机可读存储介质，其中所述装置被进一步使得接收请求对所述社区进行搜索的输入； 检索对应于所述社区的社区标识符；产生包含社区查询标识符和所述社区标识符的一个或多个社区搜索消息； 至少部分地使得向一个或多个相邻无线节点传输所述一个或多个社区搜索消息，其中与所述社区标识符关联的所述一个或多个相邻无线节点对所述一个或多个社区搜索消息进行答复；以及如果响应于一个或多个社区搜索消息接收到至少一个答复，则将所述社区标识为活跃的社区。
32.根据权利要求31所述的计算机可读存储介质，其中所述社区被设置为可见状态， 其中所述装置被进一步使得执行检索对应于所述社区的一个或多个成员的一个或多个别名；以及将所述一个或多个别名包括在一个或多个社区搜索消息中，其中对应于一个或多个别名的一个或多个相邻无线节点的至少一个对所述一个或多个社区搜索消息进行答复。
33.根据权利要求27-32中的任一权利要求所述的计算机可读存储介质，其中所述装置被进一步使得执行接收请求对所述社区的一个或多个成员进行搜索的输入； 检索对应于所述社区的社区标识符；产生包含社区查询标识符和所述社区标识符的一个或多个成员搜索消息； 至少部分地使得向一个或多个相邻无线节点传输所述一个或多个成员搜索消息，其中可见并且与所述社区标识符关联的一个或多个相邻无线节点答复所述一个或多个成员搜索消息；至少部分地基于对所述一个或多个成员搜索消息的一个或多个答复来更新可见社区成员的列表；以及如果响应于所述一个或多个成员搜索消息接收到至少一个答复，则将所述社区标识为活跃的社区。
34.根据权利要求33所述的计算机可读存储介质，其中所述社区被设置为可见状态， 并且其中所述装置被进一步使得执行检索对应于所述社区的一个或多个成员的一个或多个别名； 将所述一个或多个别名包括在一个或多个成员搜索消息中，其中对应于一个或多个别名的一个或多个相邻无线节点的至少一个对所述一个或多个成员搜索消息进行答复。
35.根据权利要求27-34中的任一权利要求所述的计算机可读存储介质，其中所述装置被进一步使得执行在预定的时间段上对涉及所述社区的一个或多个消息进行监视；以及如果在预定的时间段期间没有观察到涉及所述社区的消息，则将所述社区指定为非活跃的社区。
36.根据权利要求27-35中的任一权利要求所述的计算机可读存储介质，其中所述装置被进一步使得执行将针对于所述社区的一个或多个消息中的社区标识符匿名化；以及对针对于所述社区的一个或多个消息中的涉及所述社区的至少一个成员的身份的信息进行加密。
37.根据权利要求27-36中的任一权利要求所述的计算机可读存储介质，其中所述装置被进一步使得执行通过在第一无线节点和第二无线节点之间交换所述社区标识符和相应的认证密钥，至少部分地使得在所述第一无线节点和所述第二无线节点之间创建联结，其中所述社区特定于所述第一无线节点；以及至少部分地使得在所述第二无线节点中存储所述社区标识符和所述相应的认证密钥。
38.根据权利要求37所述的计算机可读存储介质，其中所述装置被进一步使得执行 接收对所述第一无线节点和所述一个或多个相邻无线节点的至少一个之间的一个或多个联结的搜索的请求，其中所述第一无线节点产生包含社区查询标识符和所述社区标识符的搜索消息，并且其中所述社区标识符已经存储在所述一个或多个相邻无线节点的至少一个中，作为与所述第一无线节点的所述联结的指示；以及至少部分地使得向所述一个或多个相邻无线节点的所述至少一个传输所述搜索消息， 其中作为可见相邻无线节点并且与所述社区标识符关联的所述第二无线节点对所述搜索消息进行答复。
39.一种设备，包括用于使用社区标识符来标识多个无线节点的社区的装置，其中所述社区标识符对应于通过自组织网状网络在一个或多个相邻无线节点间活跃的社区；以及用于基于标识来更新活跃的社区的装置。
40.根据权利要求39所述的设备，进一步包括用于从所述一个或多个相邻无线节点的至少一个接收针对于所述社区的消息的装置；以及用于确定接收无线节点是否是所述社区的成员的装置；以及用于如果所述接收节点是所述社区的成员，则将所述社区标识为活跃的社区的装置。
41.根据权利要求40所述的设备，进一步包括用于至少部分地使得设置所述接收无线节点关于所述社区为可见状态的装置；以及用于至少部分地使得至少部分地基于所述可见状态，向所述接收无线节点上运行的一个或多个应用传送所述消息的装置。
42.根据权利要求40所述的设备，其中所述消息接收自运行在所述接收无线节点上的应用，所述设备进一步包括用于确定所述接收无线关于所述社区是否处于可见状态的装置；以及用于至少部分地使得至少部分地基于所述可见状态的确定，向与所述社区关联的一个或多个相邻无线节点洪泛所述消息的装置。
43.根据权利要求39-42中的任一权利要求所述的设备，进一步包括 用于接收请求对所述社区进行搜索的输入的装置；用于检索对应于所述社区的社区标识符的装置；用于产生包含社区查询标识符和所述社区标识符的一个或多个社区搜索消息的装置；用于至少部分地使得向一个或多个相邻无线节点传输一个或多个社区搜索消息的装置，其中与所述社区标识符关联的所述一个或多个相邻无线节点对所述一个或多个社区搜索消息进行答复；以及用于如果响应于一个或多个社区搜索消息接收到至少一个答复，则将所述社区标识为活跃的社区的装置。
44.根据权利要求43所述的设备，其中所述社区被设置为可见状态，所述方法进一步包括用于检索对应于所述社区的一个或多个成员的一个或多个别名的装置；以及用于将所述一个或多个别名包括在一个或多个社区搜索消息中的装置， 其中对应于所述一个或多个别名的一个或多个相邻无线节点的至少一个对所述一个或多个社区搜索消息进行答复。
45.根据权利要求39-44中的任一权利要求所述的设备，进一步包括 用于接收请求对所述社区的一个或多个成员进行搜索的输入的装置； 用于检索对应于所述社区的社区标识符的装置；用于产生包含社区查询标识符和所述社区标识符的一个或多个成员搜索消息的装置；用于至少部分地使得向一个或多个相邻无线节点传输所述一个或多个成员搜索消息的装置，其中可见并且与所述社区标识符关联的一个或多个相邻无线节点对所述一个或多个成员搜索消息进行答复；用于至少部分地基于对所述一个或多个成员搜索消息的一个或多个答复来更新可见社区成员的列表的装置；以及用于如果响应于所述一个或多个成员搜索消息接收到至少一个答复，则将所述社区标识为活跃的社区的装置。
46.根据权利要求45所述的设备，其中所述社区被设置为可见状态，所述设备进一步包括用于检索对应于所述社区的一个或多个成员的一个或多个别名的装置； 用于将所述一个或多个别名包括在一个或多个成员搜索消息中的装置， 其中对应于所述一个或多个别名的一个或多个相邻无线节点的至少一个对所述一个或多个成员搜索消息进行答复。
47.根据权利要求39-46中的任一权利要求所述的设备，进一步包括用于在预定的时间段上对涉及所述社区的一个或多个消息进行监视的装置；以及用于如果在预定的时间段期间没有观察到涉及所述社区的消息，则将所述社区指定为非活跃的社区的装置。
48.根据权利要求39-47中的任一权利要求所述的设备，进一步包括用于将针对于所述社区的一个或多个消息中的社区标识符匿名化的装置；以及用于对针对于所述社区的一个或多个消息中的涉及所述社区的至少一个成员的身份的信息进行加密的装置。
49.根据权利要求39-48中的任一权利要求所述的设备，进一步包括用于通过在第一无线节点和第二无线节点之间交换所述社区标识符和相应的认证密钥，至少部分地使得在所述第一无线节点和所述第二无线节点之间创建联结的装置，其中所述社区特定于所述第一无线节点；以及用于至少部分地使得在所述第二无线节点中存储所述社区标识符和所述相应的认证密钥的装置。
50.根据权利要求49所述的设备，进一步包括用于接收对所述第一无线节点和所述一个或多个相邻无线节点的至少一个之间的一个或多个联结的搜索的请求的装置，其中所述第一无线节点产生包含社区查询标识符和所述社区标识符的搜索消息，并且其中所述社区标识符已经存储在所述一个或多个相邻无线节点的所述至少一个中，作为与所述第一无线节点的所述联结的指示；以及用于至少部分地使得向所述一个或多个相邻无线节点的所述至少一个传输所述搜索消息的装置，其中作为可见相邻无线节点并且与所述社区标识符关联的所述第二无线节点对所述搜索消息进行答复。
51.根据权利要求39-50中的任一权利要求所述的设备，其中所述设备是移动电话，进一步包括用户接口电路和用户接口软件，配置成协助用户通过使用显示器控制所述移动电话的至少一些功能并且配置成对用户输入做出响应；以及显示器和显示电路，配置成显示所述移动电话的用户接口的至少一部分，所述显示器和所述显示电路配置成协助用户控制所述移动电话的至少一些功能。
52.根据权利要求51所述的设备，其中所述移动电话包括用于通过所述自组织网状网络进行设备到设备通信的无线电设备。
53.一种方法，包括协助访问至少一个接口，所述至少一个接口被配置成允许访问至少一个服务，所述至少一个服务被配置成至少执行根据权利要求1-12中的任一权利要求所述的方法的步骤。
54. 一种计算机程序产品，包括一个或者多个指令的一个或者多个序列，所述一个或者多个指令在由一个或者多个处理器执行时使得装置至少执行根据权利要求1-12中的任一权利要求所述的方法的步骤。
全文摘要
提供一种用于通过自组织网状网络定位社区的方式。社区标识符用于通过自组织网状网络定位社区和社区成员。社区标识符也与密钥关联，以认证社区成员并且保护成员之间交换的信息的隐私和匿名性。
文档编号H04W8/00GK102461218SQ201080029291
公开日2012年5月16日 申请日期2010年5月29日 优先权日2009年5月29日
发明者K·J·莱帕南, M·T·蒂鲁南, M·卡斯林, M·蒂罗南, S·维尔塔南 申请人:诺基亚公司