CN102461218A - 用于通过自组织网状网络定位社区的方法和装置 - Google Patents

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

Info

Publication number
CN102461218A
CN102461218A CN2010800292917A CN201080029291A CN102461218A CN 102461218 A CN102461218 A CN 102461218A CN 2010800292917 A CN2010800292917 A CN 2010800292917A CN 201080029291 A CN201080029291 A CN 201080029291A CN 102461218 A CN102461218 A CN 102461218A
Authority
CN
China
Prior art keywords
community
message
identifier
radio node
search
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2010800292917A
Other languages
English (en)
Other versions
CN102461218B (zh
Inventor
K·J·莱帕南
M·T·蒂鲁南
S·维尔塔南
M·蒂罗南
M·卡斯林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Technologies Oy
Original Assignee
Nokia Oyj
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Oyj filed Critical Nokia Oyj
Publication of CN102461218A publication Critical patent/CN102461218A/zh
Application granted granted Critical
Publication of CN102461218B publication Critical patent/CN102461218B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/58—Message adaptation for wireless communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • H04W4/21—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel for social networking applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/50—Service provisioning or reconfiguring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Multimedia (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

提供一种用于通过自组织网状网络定位社区的方式。社区标识符用于通过自组织网状网络定位社区和社区成员。社区标识符也与密钥关联，以认证社区成员并且保护成员之间交换的信息的隐私和匿名性。

Description

用于通过自组织网状网络定位社区的方法和装置
相关申请
本申请要求对通过引用整体结合于此、于2009年5月29日提交、标题为“Method and Apparatus for Locating Communities over anAd-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包括如下一个或者多个无线节点101a-101n，该无线节点可选地具有通过运营商A 105或者运营商B107与通信网络103的连接性。无线节点101a-101n为任何类型的移动终端、便携终端或者固定终端(包括移动手机、个人计算机、站、单元、设备、多媒体写字板、因特网节点、通信器、个人数字助理(PDA)、无线电可读标签(例如近场通信(NFC)标签、射频识别(RFID)标签)或者其任何组合)。也设想无线节点101a-101n可以支持与用户的任何类型的接口(比如“可佩带”电路等)。
在示例实施例中，无线节点101a-101n形成用于共享认知信息的自组织网状网络109。自组织网状网络109例如是使用近程无线电技术(例如无线局域网(WLAN)或者蓝牙
Figure BPA00001488145800061
)来创建的无连接和无服务器设备到设备网络(例如移动自组织网络(MANET))。在自组织网状网络109内，每个无线节点101可以移动并且在任何数目的其它无线节点101的通信范围内。因而，在任何特定无线节点101的通信范围内的该组无线节点101a-101n为瞬态并且可以随着无线节点101a-101n移动位置而改变。
如先前讨论的那样，开发用于定位社区的通信系统和网络的服务提供商和设备制造商面临诸多技术挑战。例如，针对连接性(例如经由网际协议(IP)的连接性)而设计当前自组织无线电(例如WLAN和蓝牙
Figure BPA00001488145800062
)。然而在“一直打开”环境(比如自组织网状网络109)中，让大量无线节点101a-101n(例如移动手机设备)例如通过IP来相互“连接”延长的时间段由于功率使用和可伸缩性问题而并不实际。具体而言，在大型自组织网络中的多跳跃连接通常需要大量控制信令和功率并且可能快速耗尽移动设备的电池。另外，可伸缩性可能是个问题，因为当前自组织无线电通常在它们可以在任何给定时间支持的连接数目和有关信令上受限。当前自组织无线电的另一缺点在于它们未充分保护用户的隐私，因为它们通过与用户的设备关联的固定网络地址(例如介质访问控制(MAC)地址)来暴露用户的身份。
为了解决这些问题，系统100创建用于以无连接方式共享认知信息的自组织网状网络109。如这里所用，术语“无连接”是指节点(例如无线节点101a)能够发送并且所有周围节点101a-101n能够接收认知信息而无需发送任何在先控制信令能力。例如，通过WLAN自组织使用传送控制协议/IP(TCP/IP)来发送认知信息由于用来建立TCP连接的在发送与接收节点之间的双向TCP控制信令而并非无连接。在例如无线节点101a-101n交换的小型匿名消息中自动提供认知信息而无用户干预。如这里所用，术语“匿名”意味着除非(例如用户或者用户授权的另一实体)在消息中有意包括发送者的真实身份，否则不可能根据消息推断发送者的真实身份。认知信息的交换作为从无线节点101到在广播无线节点101的无线电范围内的相邻无线节点101的广播消息(例如洪泛消息)而出现。在相邻无线节点101接收广播消息时，每个接收无线节点101又可以向其它相邻无线节点101重新广播消息。以这一方式，原先广播的消息在整个自组织网状网络109内传播。在示例实施例中，诸如距离、位置、时间等标准可以限制传播的范围。
不同于传统系统，这样的消息仅用于携带认知信息而并非用于在两个无线节点(例如无线节点101a和101b)之间传送内容(例如文件或者包含语音、视频等的媒体)。消息代之以仅包含指向内容的指示符或者少量数据(例如存在或者上下文信息)以使通过自组织网状网络109传送的数据业务最少。无线节点101a-101n然后可以使用其它通信信道(例如通过通信网络103经由IP)来访问内容。此外，系统100还消除与用于路由建立和维护的传统方法(例如基于连接的通信协议)关联的问题(比如在移动设备移动时维护和切换连接)以及需要用于在移动设备数目多或者密度高的环境中维护连接的高水平网络资源。例如，无线节点101出现于网络/从网络消失这样的事件在自组织网状网络109中未生成任何控制信令。类似地，系统100仅在需要时创建路由信息以将对查询的答复寻路由回到查询节点。通过仅使用查询消息来生成路由信息(即无控制信令用于创建路由信息)。在完成查询和随后答复过程之后遗忘路由。换而言之，系统100的查询/答复过程为答复提供路由以提供关于需求的认知信息而不是从一个节点101向另一节点推送认知信息。在示例实施例中，散播认知信息的推送(例如通过自组织网状网络109发布信息)和拉取(例如向自组织网状网络109的其它节点101a-101n查询信息)模式均为可能。在某些实施例中，设想可以使用拉取操作模式而不是推送模式以帮助抑制潜在的垃圾消息。
另外，系统100优化通过自组织网状网络109通信的无线节点101的功耗以实现一直打开操作而未严重影响无线节点101的电池寿命。例如，通过仅利用短认知消息、通过消除对任意路由维护信令的需要、通过运用使重复消息的发送和接收最少的过程以及通过为在每个无线节点101内使用的近程设备到设备无线电实现高效休眠方案(为认知信息网络的典型低延时要求所允许)，系统100可以潜在地提供每个无线设备101在移动设备中的电池充电之间的数以百计小时(例如400小时以上)的连续操作。系统100可以视为在移动设备之间的“神经系统”，其中移动设备(“神经元”)连续交换小型消息(“神经冲动”)以便向移动设备的用户带来关于用户环境的认知。
系统100也实现开发基于认知信息的新服务和应用(例如社交联网应用、基于位置的应用、用于确定存在的应用、用于确定上下文的应用、广告应用)。具体而言，就本地环境而言的认知信息的连续和即时性质实现有吸引力的新服务。例如，认知信息可以与移动设备(例如无线节点101a-101n)中的越来越多可用的存储和计算能力组合以创建本地语义web，其中自组织网状网络109内的无线节点101自动地创建和搜索本地认知信息。如这里所用，术语“语义web”是指如下系统，在该系统中系统内的节点101可理解与系统共享的信息和消息。注意使用系统100来建立这样的本地语义web克服阻碍开发全球语义web的两大问题：(1)缺少用于大规模提供语义内容的机制以及(2)缺少用于帮助用户找到语义web中的信息的语义认知搜索引擎。系统100也可以用于协同上下文计算、发布指向信息或者内容的指示符、搜索限定社区内的好友、找出发生什么以及哪一种人在用户周围、使环境了解用户以及其它类似应用。
下文是用于基于认知信息的应用的示例用例场景。
在第一用例中，认知信息向用户通告附近的人或者地点。例如用户在无线节点101a向用户通告“Salvatore，您的好友David在附近”时正在游览新镇。用户然后可以安排会见Salvatore以获得新镇中的游览点推荐。在另一例子中，用户寻找不熟悉附近地区内的好饭馆。基于认知信息的应用可以呈现按照食物偏好与用户相同的目前在饭馆就餐的人数来排行的本地饭馆的列表。可以基于包含人们食物偏好的匿名信息的查询和答复来收集这样的列表。
在第二用例中，应用使用认知信息以发现在用户附近的事件。例如在用户经过公园时，无线节点101a基于在附近设备之间交换的消息向用户通知“在Tea Garden公园有日本文化节；您的Kabuki社区的五个成员在场：Zen、Mi、Xia、Talo和Chris”。用户然后可以决定出席文化节。
在第三用例中，应用使用认知信息来提供基于位置或者基于上下文的服务。例如，无线节点101a无定位能力、但是基于来自其它附近无线节点101的匿名认知信息知道它在杂货店内。设想杂货店也可以将节点101放置于店内以提供可能与其它店铺特有信息(比如店铺的网页地址)结合的这样的上下文信息。无线节点101a然后基于用户在杂货店内的位置提醒用户“记住购买洗碗机清洁剂”。认知信息也可以是来自具有定位能力的相邻无线节点101的物理位置信息。与具有这样的能力的相邻节点共享定位信息可以使无这样的能力的节点101能够提供导航服务。
在另一例子中，一群人正在出席会议。会议邀请包括在会议出席者的移动节点101中存储的用于该特定会议的标识代码(例如标识代码可以存储于日历数据中)。使用在本发明中阐述的原理，节点101可以在出席会议之时通过自组织网状网络109交换会议标识代码。在用户的无线设备101中比较交换的标识代码可以例如确认用户是否确实列席与标识代码对应的会议。这样的准确社交上下文知识可以例如用来使服务或者应用行为适应用户。
在第四用例中，应用提供搜索迅速改变并且颇为本地环境所特有的本地信息。本地信息经常未到达传统因特网搜索引擎。例如用户购买音乐会的入场券、但是在最后一分钟发现用户不能出席。用户向用户的无线节点101的认知服务模块111中存储串“在地点Y的音乐X的入场券可用”。因而，通过多跳跃自组织网状网络109发送具有串“音乐会X的入场券”的查询消息的在数个街区距离内的附近无线节点101a将接收用户的入场券可用性信息作为自动答复。
在第五用例中，应用实现以本地为目标的广告。例如接近本地新鲜水果市场打烊时间。商家决定通过自组织网状网络109发布广告“苹果当日收市前半价”这样的广告。住在市场附近的用户可收到广告。在另一例子中，用户在无线节点101a上浏览针对新打印机的广告。在浏览活动中，附属于广告的代码存储于认知服务模块111中。在搜索和找到这样的代码时，附近电子设备店向用户发送九折销售打印机的邀约。
在第六用例中，应用基于与用户关联的认知信息自动地创建活动日志。例如，应用将用户会见的人与诸如何时、何地、上下文等其它认知信息一起记录。用户然后在步行于街上之时见到某个人。该个人看起来面熟，但是用户未回想起该人士的姓名或者用户如何认识该人士。运行应用的无线节点101a报告该人士的姓名为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包括社区控制模块241、社区目录243和加密/解密模块245。社区控制模块241提供用于创建、加入、管理(例如，更新成员关系、配置设置和偏好、设置隐私策略)以及删除社区的逻辑。模块241也提供API 225的部分。
在示例实施例中，社区控制模块241向每个社区分配用于在自组织网状网络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的命令261。当无线节点101处于非活跃状态257时，即使它是社区的成员，社区层205仍然放弃消息。在某些实施例中，无线节点101也可以在处于非活跃状态257之时对社区的其它成员不可见。例如，无线节点101可以在它临时不想接收或者与社区共享信息时进入非活跃状态257。当无线节点101处于活跃状态259时，社区层205如对于私有社区而言通常的那样加密和解密社区消息并且实现用于公共社区(例如对成员关系无约束的社区)的所有传出和传入的社区特有消息。
在活跃状态259内，无线节点101也可以处于不可见状态263或者可见状态265。为了在不可见状态263与可见状态265之间转变，应用201发出设置可见或者不可见状态的命令267。当处于不可见状态263时，社区的其它成员不能查询与无线节点101关联的社区特有标识(例如用户别名)。例如，在不可见状态263中，社区层205继续接收和发送社区消息而它的身份不为其它社区成员所知。当处于可见状态265时，社区的其它成员可以查询无线节点101的身份。
在各种实施例中，社区层205的社区目录243例如维护关于用户已经加入的社区的信息。这样的信息至少包含社区标识(CID)。此外，它还可以包含加入的社区的公共和/或私有认证密钥(K)以及用于每个社区的匿名化社区标识符的列表。社区控制模块241可以定期重新计算匿名化CID的列表。举例而言，社区层205向它从认识层203接收的消息中插入头标。头标例如包含对消息相关的社区进行标识的匿名化社区标识符的列表。
设想可以保留特殊个人社区用于跟踪在用户之间创建的新联结或者关系。例如考虑用户A首次会见用户B并且想要在与每个用户对应的移动设备之间创建无线电联结。在一个实施例中，用户可以通过向用户B传送(例如通过使用安全传送机制)用户A的个人“新联结”社区的CID和公共K来启动创建与用户B的这一联结。类似地，用户B可以向用户A给予与用户B的“新联结”社区对应的相似证书。一旦交换证书并且已经创建联结，用户A可以通过搜索用户A的“新联结”社区的成员来通过自组织网状网络109找到用户B。换而言之，利用单个社区的简单搜索，用户A可以在用户A的本地邻域中搜索用户A已经与之创建联结的所有人。这要求大量社区CID和K可以存储于社区目录243中。也必须提供社区目录的有效查找。有诸多用于这样的高效查找的现有和良好解决方案。
随着用户创建新联结，存储于用户的社区目录243中的社区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是根据一个示例实施例的网络层消息头标的数据结构的图。如图所示，消息头标281包含以下字段：(1)TX字段282，用于标识最后发送节点101的发送器节点ID(NID)；(2)SRC字段283，用于标识始发该消息的节点101的源节点ID；(3)DST字段284，用于标识单播(答复)消息的预计接收器的目的地源ID(例如在消息为洪泛消息时向这一字段给予零值)；(4)MSN字段285，用于标识源节点所分配的消息序列编号；以及(5)跳跃计数字段286，由发送消息的每个节点101递增一。在某些实施例中，消息头标281也可以包含以下可选字段：(6)地理限制字段287，用于指明消息将要传播的物理范围(例如地理限制字段287可以包含源节点的地理位置和从该位置起的最大洪泛半径)；(7)时间限制字段288(例如时间限制字段288可以包含在消息变得过时并且应当被丢弃时的时间)；以及(8)上下文限制字段289，该字段限定如下上下文，在该上下文以外将不传播消息(例如与特定音乐会有关的消息将未在音乐会场以外延伸)。
回到图2E，网络层207也包含路由表273。在示例实施例中，路由表273包含始发无线节点101的节点标识编号(NID)(例如源NID)和消息的最后已知发送器的NID的列表。路由表的目的在于实现将答复消息(例如单播消息)寻路由回到通过洪泛消息始发该查询的查询节点。在消息通过自组织网状网络109传播时，接收消息的每个后续无线节点101向路由表添加最后发送器的NID以记录朝着源节点的下一跳跃邻居。在路由表中将源节点标记为目的地节点(DST)。也记录消息的消息序列编号。网络控制模块271协调对路由表273的更新。如表1中所示，路由表273列举目的地NID、与已经重新广播消息的无线节点101关联的发送器NID和消息的MSN。
 目的地NID  发送器NID   消息序列编号
 DST1  TX11，TX12，...，TX1M   MSN1
 DST2  TX21，TX22，...，TX2N   MSN2
 ...  ...
 DSTS  TXS1，TXS，...，TXST   MSNS
表1
邻居表275包含相邻无线节点101的列表和对它们的相对无线电距离的估计(参见表3)。设想观察的信号强度与相邻无线节点101的已知发送功率一起是无线节点101的邻近指标并且可以用来计算相对无线电距离。然后使用最后从其接收消息的节点的相对无线电距离作为用于无线节点101是否重发接收的消息的标准。例如，更高信号强度表明与无线节点101更近邻。网络控制模块271监视相邻节点101在模块271从附近设备接收消息时的信号强度并且使用它来估计相对无线电距离(例如，发送节点101的邻近度)。也设想网络控制模块271可以使用任何其它用于估计相邻节点的相对无线电距离(例如，使用全球定位卫星接收器或者其它定位技术来估计位置)的机制。
在某些实施例中，网络控制模块271使用邻近信息以指引通过自组织网状网络109对消息的寻路由和发送。例如，系统101可以通过实施仅少数节点101重发洪泛消息这样的智能洪泛方案来减少自组织网状网络109超负荷的可能性。节点101是否重发洪泛消息可以依赖于作为消息发送器的节点101属于的相对距离组(例如“很近”、“近”或者“远”)。更具体而言，如果发送节点101在“远”或者“近”组中，则接收节点101可以重发洪泛消息。如果发送节点101在“很近”组中，则接收节点101未重发洪泛消息。对于从在“远”或者“近”组中的节点接收的每个广播消息，网络控制模块271分配用于转发或者重新广播的随机延迟时间。延迟时段例如表现基于估计的相对无线电距离的分布函数作为一种用于随机化在发送之前的延迟时段的方式。应当以随机延迟对于“近”的那些节点而言比对于“远”的那些节点而言更大这样的方式选择分布。这例如有利于更远离的节点101向前转发洪泛消息，这获得更佳洪泛效率(发送总次数更少)。使用随机延迟时间也在消息通过自组织网状网络109传播时防止消息广播的非预计同步。例如消息广播的非预计同步可能造成太多节点101在完全相同时间通过自组织网状网络109发送广播(即洪泛)消息。此外，延迟时间为网络控制模块271提供对其它相邻无线节点101的消息重新广播进行监视和计数的机会。
 发送器NID   相对无线电距离
 TX1   D1
 TX2   D2
 ...
 TXT   DT
表2
MID表277包含接收的消息的列表。在无线节点101通过自组织网状网络109从相邻节点接收消息时，网络控制模块271使用MID表以通过例如比较MID表277中的MID与接收的消息的MID来检查是否先前已经接收该消息。MID表277也包含表明节点101是否已经发送消息的标志以及条目的最后更新时间。在示例实施例中，MID为元组(SRC，MSN)，其中SRC为源节点的NID而MSN为源节点分配的消息序列编号。以这一方式，MID是在网络109中传播的每个消息的唯一标识符。网络控制模块271针对它接收的所有新消息在MID表277中产生条目。如果已经调度消息进行发送，则模块271递增消息表中的消息计数器(参见表4)。
 MID   已发送标志   接收时间
 (SRC1，MSN11)   “已发送”   t11
 (SRC1，MSN12)   “未发送”   t12
 ...   ...   ...
 (SRC2，MSN21)   “未发送”   t21
表3
消息表279包含网络控制模块271已经调度发送的消息。例如在节点101接收网络控制模块271调度发送的洪泛消息时，模块271更新消息表以在消息表279中包括该消息。在消息表279中的每个条目包含消息本身、消息被调度发送的时间和节点101接收相同消息的次数(参见表4)。在示例实施例中，如果消息已经被接收的次数超过预定义限度，则不通过自组织网状网络109转发消息。例如消息具有初始计数0。在这一例子中，在观察到在邻域中的无线节点101发送消息时，增加与消息关联的消息计数。当达到最大消息计数时，网络控制模块271从消息表279去除消息。每个消息的发送器也与估计的如下相对无线电距离(D)关联，该无线电距离指示发送节点是在无线节点101的近邻内(例如，发送节点101在“很近”相对无线电距离组中)还是远离无线节点101(例如，发送节点101在“远”相对无线电距离组中)。如果与发送节点关联的相对无线电距离指示消息发送“很近”出现，则发送节点101将无需转发消息，因为例如假设多数其它相邻无线节点101已经接收相同的消息。通过考虑相邻节点的相对无线电距离，描述的智能洪泛功能造成每个洪泛消息平均由每个节点101接收数次而与节点密度无关。任一个节点101接收消息的次数影响网络109的可伸缩性。
然而，如果接收的消息是向接收节点101寻址的单播答复消息，则网络控制模块271检查是否可以在路由表273中找到(例如可以从答复消息中的目的地字段找到或者答复节点从查询的源字段获得)目的地节点101。如果找到，则路由表条目将给予将在下一次机会中向其发送答复消息的相邻节点的NID。如果单播发送未成功，则用于相同DST的下一条目将用作下一次尝试。如果接收的消息是未向接收节点寻址的单播答复消息并且未听见来自预计接收器节点的确认，则节点将在消息表279中存储消息用于调度重发。注意未向节点101寻址的单播消息或者确认消息通常由D2D无线电层209(参见下文对D2D无线电层209的讨论)而不是由认知服务模块111接收。然而，在某些境况之下，D2D无线电层209可以向认知服务模块111提供这样的消息用于调度重发。例如，如果截至消息被调度发送的时间未观察到相同消息的成功单播，则节点101将向从与消息关联的路由表273找到的预计接收器发送单播或者确认消息。以这一方式，并非答复消息的预计接收器的节点101可以辅助将消息朝着正确目的地向前寻路由。
  消息   发送时间   接收的消息计数
  MSG1   t1   C1
  MSG2   t2   C2
... ... ...
  MSGM   tM   CM
表4
如图2A中所示，认知服务模块111具有与设备到设备(D2D)无线电层209的连接性。D2D无线电层209例如使用近程无线电技术(比如WLAN和蓝牙
Figure BPA00001488145800211
)来实现形成自组织网状网络109和共享认知信息。设想D2D无线电层209可以使用任何用于通过近程在设备之间通信的无线技术。无线电技术例如使自组织网状网络109内的每个无线节点101能够以无连接方式向在无线电范围内的相邻节点101广播消息。如这里所用，术语“无连接”意味着无线节点101在广播消息之前无需使用双向信令以建立通信信道。在示例实施例中，D2D无线电层209可以包括多个使用一种或者多种不同技术或者协议(例如同时使用WLAN和蓝牙
Figure BPA00001488145800221
)的无线电。配置有多个无线电的无线节点101可以充当用于跨越不同无线技术所服务的两个或者更多子网络的网关节点。以这一方式，在一个子网上广播的消息可以向另一子网传播。
图2G是描绘根据一个示例实施例的设备到设备无线电层的功率节省方案的图。系统100的少量认知数据以及低延时要求实现D2D无线电层209以造成低功耗的方式操作。如图2G中所示，D2D无线电层209可以具有由目标信标发送时间(TBTT)293a-293c界定的信标化时段291a-291c。在示例实施例中，D2D无线电层209可以用时间同步方式操作并且仅将小部分时间用于活跃通信(例如在苏醒时段295a-295c期间)。在每个信标化时段291的其余时间期间，D2D无线电层209例如在功率节省或者瞌睡模式中(例如在瞌睡时段297a-297c期间)。例如，每个信标化时段291可以是数以百计毫秒级而每个苏醒时段293仅为数毫秒从而造成近似百分之一的有效无线电利用率。设想对于节点101的数目很大(比如在集中事件期间)的情形，按时间方式的无线电利用可以即刻增加直至百分之100(例如苏醒时段293等于活跃发送时段291)。在业务少的时间(例如在夜间)，可以通过利用每第十个苏醒时段293将无线电利用率减少至例如百分之0.1而又仍然维持同步。
在示例实施例中，低延时要求也实现节省主机处理器(例如如图9中所示)中的功率。为了举例说明，下文描述涉及图9的示例芯片组的部件。D2D无线电层209通常实施于ASIC模块909中，而认知服务模块111的功能可以实施于ASIC 909或者处理器903中。如果认知服务模块111的功能实施于处理器903中，则通过例如让ASIC 909尽可能不频繁地唤醒处理器903来减少功耗。举例而言，上文说明的D2D无线电层209的定期操作使ASIC 909能够收集所有消息并且按照每个活跃发送时段291一次的频率向处理器903发送它们。处理器903然后处理所有接收的消息并且计算将在下一活跃发送时段291内发送的新消息。处理器903然后向ASIC 909发送消息用于发送。使用这一过程，洪泛消息可以每个时段291进行一次跳跃(例如从一个节点101向另一节点101行进)，这对于认知信息而言完全可接受。对照而言，数以百计毫秒的潜在延迟例如对于语音业务而言并不可能，因此不能在其它传送对延迟敏感的业务的通信系统中实现这些种类的功率节省。
图3A-3D是根据各种示例实施例的用于通过自组织网状网络在本地邻域中对社区和社区成员进行定位的过程的流程图。图3A是用于通过自组织网状网络109对活跃社区进行定位并且更新对于无线节点101可见的活跃社区的列表的流程图。在一个实施例中，认知服务模块111执行图3A的过程300并且例如实施于如图9中所示包括处理器和存储器的芯片组中。在步骤301中，认知服务模块111通过例如使用与无线节点101的一个或者多个社区对应的社区标识符(CID)来标识一个或者多个社区。在示例实施例中，每个CID与用于认证成员和在对应社区内发送的消息的一个或者多个认证密钥关联。CID和关联密钥由认知服务模块111例如存储于社区目录243中并且可以通过自组织网状网络109或者通信网络103使用安全通信信道提供给作为社区成员的无线节点101。也可以通过自组织网状网络109或者通信网络103使用安全通信信道来提供后续创建的CID和密钥。
举例而言，认知服务模块111可以通过(1)使用下文关于图3B描述的过程被动地监视通过自组织网状网络109引向一个或者多个社区的消息、(2)如下文关于图3C描述的那样使用社区搜索消息主动搜索一个或者多个社区和/或(3)如关于图3D描述的那样使用成员搜索消息主动搜索社区的一个或者多个成员来使用CID对在一个或者多个相邻无线节点101之间活跃(例如发送或者接收社区消息)的社区进行定位和标识。认知服务模块111然后基于标识来更新活跃社区列表(步骤303)。例如，活跃社区列表包括无线节点101属于的那些社区(例如私有社区(比如个人好友社区))和公共并且向所有节点101开放的那些社区(例如在其中可以交换系统范围消息的组织者网络109上的所有无线节点的一般社区)。
在示例实施例中，认知服务模块111例如通过监视通过自组织网状网络109的与一个或者多个活跃社区有关的消息收发业务来连续更新活跃社区列表(步骤305)。具体而言，认知服务模块111在预定时间段内跟踪是否有源于或者引向一个或者多个活跃社区的任何消息。在一个实施例中，时间段可以依赖于相邻无线节点101的密度或者稳定性。例如，如果相邻无线节点101的组成迅速改变，则时间段可以更短。类似地，如果相邻无线节点101的组成更稳定，则时间段可以更长。在任一情况下，认知服务模块111观察是否有与一个或者多个活跃社区有关的任何消息(例如通过检查用于与任何活跃社区对应的CID的消息的头标信息)(步骤307)。如果针对特定社区在预定时间段内未观察到消息，则认知服务模块111将该社区指定为非活跃并且相应地更新活跃社区的列表(步骤309)。如果在时间段期间观察的到与特定社区有关的消息，则社区视为仍然活跃并且认知服务模块111无需更新活跃社区的列表。设想认知服务模块可以连续或者定期地执行监视过程以更新活跃社区的列表。
图3B是根据一个示例实施例的用于通过监视社区消息来被动标识活跃社区的过程的流程图。在一个实施例中，认知服务模块111执行图3B的过程320并且例如实施于如图9中所示包括处理器和存储器的芯片组中。在步骤321中，认知服务模块111通过自组织网状网络109从相邻无线节点101接收引向一个或者多个社区的消息。认知服务模块111然后确定接收无线节点101是否为消息被引向的社区的成员(步骤323)。例如，确定可以涉及检查例如接收的消息的消息头标中包含的CID是否匹配于接收无线节点101的社区目录243中包含的CID。在某些实施例中，匿名化CID以保护社区及其成员的隐私。在这一情况下，接收无线节点101为社区的成员，认知服务模块111可以使用与在接收的消息中指定的社区的CID关联的认证密钥来解码匿名化的CID。另外，如果消息被加密，则认知服务模块111可以使用与如在社区目录243中列举的CID关联的加密密钥来打开加密。如果认知服务模块111确定接收节点111为社区的成员(步骤325)，则模块111将社区标识为活跃社区并且相应地更新活跃社区的列表(步骤327)。
图3C是根据一个示例实施例的用于使用社区搜索消息来主动搜索一个或者多个活跃社区的过程的流程图。在一个实施例中，认知服务模块111执行图3C的过程340并且例如实施于如图9中所示包括处理器和存储器的芯片组中。在步骤341中，认知服务模块111接收如下输入，该输入请求在自组织网状网络109的本地邻域中搜索一个或者多个活跃社区。通过应用编程接口225例如从应用201接收输入(如关于图2A和2C所述)。例如，输入可以指定待搜索的一个或者多个社区。作为响应，认知服务模块111检索用于每个请求的社区的CID(步骤343)。在某些实施例中，匿名化CID以保护社区及其成员的隐私(步骤345)。使用匿名化CID通过使局外人更难以跟踪与任何特定社区有关的通信来保护隐私。社区控制模块241然后生成如下社区搜索消息，该消息包含唯一社区查询标识符CQID和匿名化CID列表(步骤347)。
在创建消息之后，认知服务模块111发起通过自组织网状网络109广播消息(步骤349)。在示例实施例中，社区搜索消息等效于查询并且使用下文关于图5A和5B描述的过程来发送和答复。在消息通过自组织网状网络109传播时，如下移动设备对原先发送消息的移动设备自动做出响应，这些移动设备是与在消息中包括的一个或者多个匿名化CID关联的一个或者多个活跃社区的成员。认知服务模块111发起接收答复消息(步骤351)。答复消息例如包含在答复节点101中具有“活跃”状态的那些搜索的社区的匿名化CID的列表。基于这一列表，认知服务模块111将列表中的每个社区标识为活跃社区并且更新例如社区目录243中的活跃社区的列表(步骤353)。
图3D是根据一个示例实施例的用于主动确定一个或者多个特定社区的成员的存在和社区特有身份(例如别名)的过程的流程图。在一个实施例中，认知服务模块111执行图3D的过程360并且例如实施于如图9中所示包括处理器和存储器的芯片组中。在步骤361中，认知服务模块111接收如下输入，该输入请求搜索社区的一个或者多个成员。通过应用编程接口225从例如应用201接收输入(如关于图2A和2C所描述的)。例如，输入可以指定将搜索其成员的一个或者多个社区。在步骤363中，认知服务模块111从社区目录243检索与一个或者多个请求的社区关联的一个或者多个CID。在某些实施例中，匿名化CID以保护社区及其成员的隐私(步骤365)。如果任何一个社区设置成“可见”状态，则认知服务模块111也检索用户针对该社区的社区特有用户身份(例如别名)。举例而言，认知服务模块111的加密/解密模块245也可以在步骤365中例如使用与社区目录243中的每个社区关联的一个或者多个密钥来加密用户别名。社区控制模块241然后生成如下成员搜索消息，该消息包含唯一社区查询标识符CQID、匿名化CID列表和待搜索的成员的对应明文(在公共社区的情况下)或者加密(在私有社区的情况下)别名(步骤367)。
在生成成员搜索消息之后，认知服务模块111发起通过自组织网状网络109广播成员搜索消息(步骤369)。在示例实施例中，成员搜索消息相当于查询并且使用下文关于图5A和5B描述的过程来发送和答复。在消息通过自组织网状网络109传播时，如下移动设备向原先发送消息的移动设备自动做出响应，这些移动设备具有在“可见”状态中的与一个或者多个匿名化CID关联的一个或者多个社区。如果在成员搜索消息中也包括与一个或者多个用户对应的别名，则与用户别名对应的移动设备也做出响应。认知服务模块111发起接收响应于成员搜索消息而发送的答复消息(步骤371)。答复消息例如包括匿名化CID列表、明文或者加密的用户别名并且可能包括社区成员的明文或者加密状态(例如活动状态、模式等)。在某些实施例中，认知服务模块111使用答复消息以更新本地邻域中的可见社区成员的列表(步骤373)。此外，认知服务模块111也使用答复以标识邻域内的活跃社区并且更新活跃社区的列表(步骤375)。更新例如基于匿名化CID、社区特有成员身份(例如别名)或者在答复消息中包括的其它成员特有信息。
图4是根据一个示例实施例的用于设置社区的状态以改变社区或者社区成员可见性的过程的流程图。在一个实施例中，认知服务模块111执行过程400并且例如实施于如图9中所示包括处理器和存储器的芯片组中。在步骤401中，认知服务模块111让用户能够设置与社区对应的如下状态，该状态确定社区或者社区的成员的可见性。关于图2D讨论社区的不同状态和状态如何影响社区的状态的可见性。例如，在各种实施例中，当社区活跃时，它能够发送和接收社区特有消息。类似地，当社区成员可见时，可以查询并且向其它社区成员发送与社区成员关联的用户别名。
另外，设想社区在无线节点101中的状态可以用来过滤传入消息。例如为了阻止所有传入或者传出消息，用户可以将社区的状态设置成非活跃，从而来自该特定社区的所有消息被忽略。设想属于多个社区的用户可以针对每个社区独立设置可见性状态。举例而言，为了阻止传入广告，用户可以针对发送广告的社区将状态设置成非活跃。也设想用户可以基于比如时间(例如在当天的某些时段自动设置可见性状态)、位置(例如在某些位置如工作地或者学校自动设置可见性状态)或者任何其它上下文(例如在开会或者就餐之时)这样的标准来自动设置可见性状态。
图5A是图示根据一个示例实施例的在查询节点中使用的消息和过程序列的梯形图。细竖线代表网络过程。水平箭头代表从一个过程向另一过程传递的步骤或者消息。虚线水平箭头代表可选步骤或者消息。在图5A中代表的过程为查询节点502、中继节点506和答复节点508。在查询节点502内代表以下附加过程：应用201、认识层203、社区层205、网络层207和D2D无线电层209。
在步骤501中，在查询节点502内的应用201生成用于通过自组织网状网络109搜索社区信息(例如具有活跃社区或者含可见成员的社区的无线节点101)的请求并且向查询节点502的社区层205发送该请求。社区层205生成社区查询消息、向查询消息分配社区查询标识编号(CQID)并且通过用如下社区的CID标记查询来预备用于通过自组织网状网络109发送的查询消息，用户正在寻求来自这些社区的信息。如果用户寻求关于社区的成员的信息并且社区为私有，则社区层205使用与相应CID关联并且存储于社区目录243(图2C)中的加密密钥来加密社区特有用户身份(例如别名)。如果社区目录243包含关于其它节点中的活跃社区的近来信息，则社区层205可以返回社区信息(步骤503)。社区层205然后向网络层207发送匿名化和部分加密的消息(步骤505)。
网络层207向查询消息分配消息序列编号(MID)并且向网络层消息头标281(图2F)添加字段以(例如使用NID)指示查询节点502为查询消息的源和发送器。网络层207向查询节点502的D2D无线电层209发送查询消息用于在自组织网状网络109中广播(步骤507)。
然后向一个或者多个中继节点506广播查询消息(步骤509)。能够接收广播消息的所有节点为中继节点。在中继节点506的处理之后，向另一中继节点或者向答复节点508重新广播查询消息(步骤511)。关于图5C描述答复节点508的过程。在答复节点508处理查询消息之后，生成并且向中继节点506发送答复消息(步骤513)，该中继节点基于存储于路由表273中的路由将答复消息向另一中继节点或者向查询节点502路由(步骤515)。
在查询节点502，D2D无线电层209接收和确认答复消息并且向网络层207转送答复消息(步骤517)。网络层207通过检查网络层消息头标281中的DST字段294来确定查询节点502为答复消息的预计目的地并且向社区层205发送消息用于处理(步骤519)。在私有社区的情况下，社区层205使用存储于社区目录243中的适当加密密钥来解密答复消息。基于答复消息中的信息，社区层205更新社区目录243中的信息(活跃社区的列表和社区中的可见成员的列表)并且向应用201最终发送对查询的服务响应(步骤521)。
图5B是图示根据一个示例实施例的在中继节点中使用的消息和过程序列的梯形图。细竖线代表网络过程。水平箭头代表从一个过程向另一过程传递的步骤或者消息。虚线水平箭头代表可选步骤或者消息。在图5B中代表的过程为中继节点508和查询节点502。在答复节点508内代表以下附加过程：应用201、认识层203、社区层205、网络层207和D2D无线电层209。
在步骤561中，中继节点508的D2D无线电层209接收查询消息并且向答复节点508的网络层207转发它。网络层207可以决定重新广播查询消息(步骤563)。在接收时，网络层207向社区层205转发查询消息(步骤565)。
如果社区层205确定查询消息包含与答复节点508关联的活跃社区的一个或者多个匿名化CID而查询消息包含加密的用户别名，则社区层205解密消息并且更新它的社区目录243(例如包含活跃社区的列表和社区的可见成员的列表)中的信息。接着，社区层205生成包含与传入查询相同的CQID的答复消息并且令查询消息的源NID设置作为答复消息的目的地NID。如果查询请求可见用户别名并且节点508中的用户别名设置为可见，则社区层205用与社区关联的加密密钥加密用户别名。社区层205然后从社区目录243检索新匿名化CID并且向网络层207发送答复消息(步骤567)。
在接收答复消息时，网络层207向答复消息分配新消息序列编号(MSN)、附着作为源和发送器的答复节点508的NID、从路由表263找到用于下一跳跃的中继节点506的NID、将答复消息的接收NID设置为下一跳跃并且向D2D无线电层209发送答复消息(步骤569)。D2D无线电层209通过自组织网状网络109发送答复消息作为向中继节点506寻址的单播消息(步骤571)。
图6A-6B是根据各种示例实施例的在通过自组织网状网络对社区进行定位的过程中利用的用户界面的图。图6A描绘如下用户界面600，该用户界面列举与社区有关的信息以及用于管理和访问认知信息的命令。例如，部分601列举在无线节点101附近的社区成员。成员可以来自一个或者多个不同社区。选择成员让用户能够联络该成员、查看该成员的状态或者访问与用户有关的其它应用或者功能。部分603可以例如显示状态命令或者提示(比如邀请加入特定社区)。用户界面600也提供用于发起附加命令的可选菜单选项605。例如，选择选项“在我周围”提示显示具有社区成员位置的地图607。
图6B描绘用于管理社区的用户界面620。例如，部分621显示当前限定的社区以及用于个别激活或者去激活每个社区的选项623。用户也可以使用控件625来指定每个社区为公共或者私有。每个社区的成员与用于添加或者去除成员的控件629一起显示于部分627中。
图7是根据一个示例实施例的用于提供接入以便创建移动设备的社区的接入的过程的流程图。在步骤701中，通信网络103提供用于创建移动设备的社区的接入和支持，以便通过自组织网状网络109共享认知信息。作为创建社区的过程的一部分，对应于社区的CID和相关联的密钥被提供给社区成员。如上文关于图4所述，CID和相关联的密钥用于保护自组织网状网络109的用户的隐私和匿名性。在一个示例实施例中，使用例如短消息服务(SMS)和/或电子邮件的安全传输来共享CID和密钥。在一个示例实施例中，通常通过通信网络103来支持这些形式的通信。如果可获得安全通信信道，CID和相关联的密钥也可以通过自组织网状网络109来共享。设想通信网络103与自组织网状网络109协同工作，以提供足够的网络资源(例如带宽等)来促进创建用于共享认知信息的社区。
可以经由软件、硬件(例如通用处理器、数字信号处理(DSP)芯片、专用集成电路(ASIC)、现场可编程门阵列(FPGA)等)、固件或者其组合来实施这里描述的通过自组织网状网络109定位社区过程。下文具体描述这样用于执行描述的功能的示例硬件。
图8图示本发明的一个实施例可以实施于其上的计算机系统800。计算机系统800被编程为提供如这里描述的用户界面并且包括通信机制(比如用于在计算机系统800的其它内部和外部部件之间传递信息的总线810)。将信息(也称为数据)表示为对如下可测量现象的物理表达，该现象通常为电压、但是在其它实施例中包括比如磁、电磁、压强、化学、生物、分子、原子、亚原子和量子互作用这样的现象。例如，北和南磁场或者零和非零电压代表二进制数位(位)的两个状态(0，1)。其它现象可以代表更高基数的数位。在测量之前的多个同时量子状态的叠加代表量子位(qubit)。一个或者多个数位的序列构成用来代表用于字符的编号或者代码的数字数据。在一些实施例中，称为模拟数据的信息由在特定范围内的可测量值的接近连续体代表。
总线810包括一个或者多个并行信息导体，从而在耦合到总线810的设备之间快速传送信息。用于处理信息的一个或者多个处理器802与总线810耦合。
处理器802执行与通过自组织网状网络109定位社区有关的对信息的一组操作。该组操作包括从总线810带入信息并且将信息放置于总线810上。该组操作也通常包括比较两个或者更多信息单元、对信息单元的位置进行移位以及比如通过加法或者乘法或者逻辑运算(比如OR、异或(XOR)和AND)来组合两个或者更多信息单元。处理器可以执行的该组操作中的每个操作在处理器看来由称为指令(比如一个或者多个数位的操作代码)的信息代表。处理器802将执行的操作序列(比如操作代码序列)构成也称为计算机系统指令或者简称为计算机指令的处理器指令。处理器可以单独或者组合实施为机械、电、磁、光学、化学或者量子部件以及其它部件。
计算机系统800也包括耦合到总线810的存储器804。存储器804(比如随机存取存储器(RAM)或者其它动态存储设备)存储如下信息，该信息包括用于通过自组织网状网络109定位社区的处理器指令。动态存储器允许存储于其中的信息由计算机系统800改变。RAM允许在称为存储器地址的位置存储的信息单元与在邻近地址的信息独立地存储和检索。存储器804也由处理器802用来在处理器指令执行期间存储临时值。计算机系统800也包括用于存储计算机系统800未改变的静态信息(包括指令)的耦合到总线810的只读存储器(ROM)806或者其它静态存储设备。一些存储器由在掉电时丢失存储于其上的信息的易失性储存器组成。用于存储即使在计算机系统800关机或者以别的方式掉电时仍然持续的信息(包括指令)的非易失性(持久)存储设备808(比如磁盘、光盘或者闪卡)也耦合到总线810。
从外部输入设备812(比如键盘(该键盘包含由人类用户操作的字母数字键)或者传感器)向总线810提供信息(该信息包括用于通过自组织网状网络109定位社区的指令)用于由处理器使用。传感器检测在它附近的条件并且将那些检测变换成与用来代表计算机系统800中的信息的可测量现象兼容的物理表达。主要用于与人类交互的耦合到总线810的其它外部设备包括用于呈现文字或者图像的显示设备814(比如阴极射线管(CRT)或者液晶显示器(LCD)或者等离子体屏幕或者打印机)以及用于控制呈现于显示器814上的小型光标图像的位置并且发出与呈现于显示器814上的图元关联的命令的指示设备816(比如鼠标或者轨迹球或者光标方向键或者运动传感器)。在一些实施例中、例如在计算机系统800自动执行所有功能而无人类输入的实施例中，省略外部输入设备812、显示设备814和指示设备816中的一个或者多个设备。
在所示实施例中，专用硬件(比如专用集成电路(ASIC)820)耦合到总线810。专用硬件被配置成执行处理器802未执行快到足以用于特殊目的的操作。专用IC的例子包括用于为显示器814生成图像的图形加速器卡814、用于加密和解密通过网络发送的消息的密码板、话音识别以及与特殊外部设备(比如反复执行用硬件更高效实施的某一复杂操作序列的机器人手臂和医学扫描设备)的接口。
计算机系统800也包括耦合到总线810的通信接870的一个或者多个实例。通信接口870提供与多种如下外部设备(比如打印机、扫描仪和外部盘)的单向或者双向通信耦合，这些外部设备与它们自己的处理器一起操作。一般而言，耦合是与连接到如下本地网络880的网络链路878，多种如下外部设备连接到该本地网络，这些外部设备具有它们自己的处理器。例如，通信接口870可以是个人计算机上的并行端口或者串行端口或者通用串行总线(USB)端口。在一些实施例中，通信接口870为综合业务数字网络(ISDN)卡或者数字用户线(DSL)卡或者如下电话调制解调器，该电话调制解调器提供与对应电话线类型的信息通信连接。在一些实施例中，通信接口870为如下线缆调制解调器，该调制解调器将总线810上的信号转换成用于通过同轴线缆的通信连接的信号或者用于通过光纤线缆的通信连接的光学信号。作为另一例子，通信接口870可以是用于提供与兼容LAN(比如以太网)的数据通信连接的局域网(LAN)卡。也可以实施无线链路。对于无线链路，通信接口870发送或者接收或者发送并且接收包括红外线和光学信号的如下电、声学或者电磁信号，这些信号携带信息流(比如数字数据)。例如，在无线手持设备(比如移动电话(比如蜂窝电话))中，通信接口870包括称为无线电收发器的无线电频带电磁发送器和接收器。在示例实施例中，通信接口870实现与通信网络103的连接用于通过自组织网状网络109定位社区。
术语计算机可读介质这里用来指代任何参与向处理器802提供信息(包括用于执行的指令)的介质。这样的介质可以采用包括但不限于非易失性介质、易失性介质和传输介质的诸多形式。非易失性介质例如包括光盘或者磁盘(比如存储设备808)。易失性介质例如包括动态存储器804。传输介质例如包括同轴线缆、铜线、光纤线缆和经过无接线或者线缆的空间行进的载波(比如声波和电磁波(包括无线电波、光波和红外线波))。信号包括经过传输介质发送的在幅度、频率、相位、极化或者其它物理性质上的人为瞬态变化。常见计算机可读介质形式例如包括软盘、柔性盘、硬盘、磁带、任何其它磁介质、CD-ROM、CDRW、DVD、任何其它光学介质、打孔卡、纸带、光学标记片、任何其它具有孔图案或者其它光学可识别记号的物理介质、RAM、PROM、EPROM、FLASH-EPROM、任何其它存储器芯片或者盒、载波或者任何其它计算机可以从其读取的介质。
图9图示本发明的一个实施例可以实施于其上的芯片组900。芯片组900被编程为如这里描述的那样通过自组织网状网络109提供认知信息并且例如包括并入于一个或者多个物理封装中的关于图9描述的处理器和存储器部件。举例而言，物理封装包括一种或者多种材料、部件和/或接线在结构组件(例如基板)上的如下布置，该布置用于提供一个或者多个特性(比如物理强度、尺寸节约和/或电交互限制)。
在一个实施例中，芯片组900包括用于在芯片组900的部件之间传递信息的通信机制(比如总线901)。处理器903具有与总线901的连接性以执行例如存储于存储器905中的指令并且处理存储于该存储器中的信息。处理器903可以包括一个或者多个处理核而每个核被配置成独立工作。多核处理器在单个物理封装内实现多处理。多核处理器的例子包括两个、四个、八个或者更大数目的处理核。取而代之或者除此之外，处理器903可以包括经由总线901串接配置成实现独立执行指令、流水线化和多线程化的一个或者多个微处理器。处理器903也可以伴有用于执行某些处理功能和任务的一个或者多个专门化部件(比如一个或者多个数字信号处理器(DSP)907或者一个或者多个专用集成电路(ASIC)909)。DSP 907通常被配置成与处理器903独立地实时处理现实世界的信号(例如声音)。类似地，ASIC 909可以被配置成执行通用处理器不易执行的专门化功能。其它用于辅助执行这里描述的发明功能的专门化部件包括一个或者多个现场可编程门阵列(FPGA)(未示出)、一个或者多个控制器(未示出)或者一个或者多个其它专用计算机芯片。
处理器903和相伴部件具有经由总线901的与存储器905的连接性。存储器905包括动态存储器(例如RAM、磁盘、可写入光盘等)以及用于存储如下可执行指令的静态存储器(例如ROM、CD-ROM等)，这些指令在执行时执行这里描述的发明步骤以通过自组织网状网络109提供认知信息。存储器905也存储与发明步骤关联或者通过执行发明步骤来生成的数据。
图10是根据一个示例实施例的能够在图1的系统中操作的移动站(例如手机)的示例部件的图。一般而言，经常在前端和后端特性方面限定无线电接收器。接收器的前端涵盖所有射频(RF)电路，而后端涵盖所有基带处理电路。电话的相关内部部件包括主控单元(MCU)1003、数字信号处理器(DSP)1005以及接收器/发送器单元(包括麦克风增益控制单元和扬声器增益控制单元)。主显示单元1007在支持各种应用和移动台功能(比如认知服务模块111)时向用户提供显示。音频功能电路1009包括麦克风1011和放大从麦克风1011输出的话音信号的麦克风放大器。向编码器/解码器(CODEC)1013馈送从麦克风1011输出的放大话音信号。
无线电部分1015放大功率并且转换频率以便经由天线1017来与在移动通信系统中包括的基站通信。如本领域所知，功率放大器(PA)1019和发送器/调制电路在操作上响应于MCU 1003而来自PA 1019的输出耦合到双工器1021或者环行器或者天线开关。PA1019也耦合到电池接口和功率控制单元1020。
在使用时，移动台1001的用户向麦克风1011中说话，并且他的或者她的语音与任何检测到的背景噪声一起转换成模拟电压。然后通过模数转换器(ADC)1023将模拟电压转换成数字信号。控制单元1003将数字信号信号向DSP 1005中路由用于其中的处理(比如话音编码、信道编码、加密和交织)。在示例实施例中，未单独示出的单元使用蜂窝发送协议(比如全球演进(EDGE)、通用分组无线服务(GPRS)、全球移动通信系统(GSM)、网际协议多媒体子系统(IMS)、通用移动电信系统(UMTS)等)以及任何其它适当无线媒介(例如微波接入(WiMAX)、长期演进(LTE)网络、码分多址(CDMA)、无线保真(WiFi)、卫星等)对处理的语音信号编码。
然后将编码的信号向均衡器1025路由用于补偿在经过空中发送期间出现的任何与频率有关的损害(比如相位和幅度失真)。在均衡比特流之后，调制器1027组合信号与在RF接口1029中生成的RF信号。调制器1027通过调频或者调相来生成正弦波。为了预备信号用于发送，上变频器1031组合从调制器1027输出的正弦波与合成器1033生成的另一正弦波以实现所需发送频率。然后经过PA1019发送信号以将信号增加至适当功率电平。在实际系统中，PA1019充当如下可变增益放大器，该放大器的增益由DSP 1005根据从网络基站接收的信息来控制。然后在双工器1021内对信号滤波并且可选地向天线耦合器1035发送信号以匹配阻抗从而提供最大功率传送。最后，经由天线1017向本地基站发送信号。可以供应自动增益控制(AGC)以控制接收器的最终级的增益。可以从此处向远程电话(可以是另一蜂窝电话)、其它移动电话或者连接到公共交换电话网络(PSTN)或者其它电话网络的陆线转送信号。
经由天线1017接收并且立即由低噪声放大器(LNA)1037放大向移动台1001发送的语音信号。下变频器1039降低载波频率而解调器1041剥离RF从而仅留下数字比特流。信号然后经过均衡器1025并且由DSP 1005处理。数模转换器(DAC)1043转换信号并且经过扬声器1045向用户发送所得输出，所有这些都在可以实施为中央处理单元(CPU)(未示出)的主控单元(MCU)1003的控制之下。
MCU 1003从键盘1047接收包括输入信号的各种信号。与其它用户输入部件(例如麦克风1011)组合的键盘1047和/或MCU 1003包括用于管理用户输入的用户接口电路。MCU 1003运行如下用户接口软件以有助于用户控制移动台1001的至少一些功能。MCU 1003也分别向显示器1007和话音输出切换控制器递送显示命令和切换命令。另外，MCU 1003与DSP 1005交换信息并且可以访问可选并入的SIM卡1049和存储器1051。此外，MCU 1003执行站所需要的各种控制功能。DSP 1005可以根据实施方式对语音信号执行多种常规数字处理功能中的任何功能。此外，DSP 1005根据麦克风1011检测的信号来确定局部环境的背景噪声电平并且将麦克风1011的增益设置成为了补偿移动台1001的用户的自然倾向而选择的电平。
CODEC 1013包括ADC 1023和DAC 1043。存储器1051存储包括呼叫传入音调数据的各种数据并且能够存储其它数据(包括例如经由全球因特网接收的音乐数据)。软件模块可以驻留于RAM存储器、闪存、寄存器或者本领域已知的任何其它形式的可写入存储介质中。存储器设备1051可以是但不限于单个存储器、CD、DVD、ROM、RAM、EEPROM、光学储存器或者任何其它能够存储数字数据的非易失性存储介质。
可选并入的SIM卡1049例如载有重要信息(比如蜂窝电话号码、供应服务的承运商、预订细节和安全信息)。SIM卡1049主要服务于在无线电网络上标识移动台1001。卡1049也包含用于存储个人电话号码注册表、文字消息和用户特有移动台设置的存储器。
尽管已经结合多个实施例和实施方式描述本发明，但是本发明不限于此而是覆盖落入所附权利要求的范围内的各种明显修改和等效布置。虽然在权利要求之间的某些组合中表达本发明的特征，但是设想可以按照任何组合和顺序布置这些特征。

Claims (54)

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.根据权利要求28所述的计算机可读存储介质，其中所述装置被进一步使得执行：
至少部分地使得设置所述接收无线节点关于所述社区为可见状态；以及
至少部分地使得至少部分地基于所述可见状态，向所述接收无线节点上运行的一个或多个应用传送所述消息。
30.根据权利要求28所述的计算机可读存储介质，其中所述消息接收自运行在所述接收无线节点上的应用，并且其中所述装置被进一步使得执行：
确定所述接收无线关于所述社区是否处于可见状态；以及
至少部分地使得至少部分地基于所述可见状态的确定，向与所述社区关联的一个或多个相邻无线节点洪泛所述消息。
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中的任一权利要求所述的方法的步骤。
CN201080029291.7A 2009-05-29 2010-05-29 用于通过自组织网状网络定位社区的方法和装置 Expired - Fee Related CN102461218B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/475,356 US8255469B2 (en) 2009-05-29 2009-05-29 Method and apparatus for locating communities over an ad-hoc mesh network
US12/475,356 2009-05-29
PCT/IB2010/052404 WO2010137005A1 (en) 2009-05-29 2010-05-29 Method and apparatus for locating communities over an ad-hoc mesh network

Publications (2)

Publication Number Publication Date
CN102461218A true CN102461218A (zh) 2012-05-16
CN102461218B CN102461218B (zh) 2015-03-25

Family

ID=43221483

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080029291.7A Expired - Fee Related CN102461218B (zh) 2009-05-29 2010-05-29 用于通过自组织网状网络定位社区的方法和装置

Country Status (4)

Country Link
US (4) US8255469B2 (zh)
EP (1) EP2436198A1 (zh)
CN (1) CN102461218B (zh)
WO (1) WO2010137005A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104331484A (zh) * 2014-11-05 2015-02-04 北京航空航天大学 基于影响力最大化的节点查询方法和装置
CN105467359A (zh) * 2015-02-12 2016-04-06 北京云迹科技有限公司 蓝牙定位的方法、装置及系统
CN107005846A (zh) * 2014-12-10 2017-08-01 诺基亚技术有限公司 本地认证
CN109716809A (zh) * 2016-09-23 2019-05-03 高通股份有限公司 用于高效分组处理的接入阶层安全性
CN111010882A (zh) * 2017-04-27 2020-04-14 斯纳普公司 在基于地图的社交媒体平台上的位置隐私关联
CN113692031A (zh) * 2021-09-08 2021-11-23 中国海洋大学 船舶自组织网络中基于多维社区的路由算法
TWI763219B (zh) * 2020-12-29 2022-05-01 瑞昱半導體股份有限公司 資料接收方法及資料接收器
US11842411B2 (en) 2017-04-27 2023-12-12 Snap Inc. Location-based virtual avatars

Families Citing this family (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8612380B2 (en) 2009-05-26 2013-12-17 Adobe Systems Incorporated Web-based collaboration for editing electronic documents
US9298834B2 (en) * 2009-05-26 2016-03-29 Adobe Systems Incorporated User presence data for web-based document collaboration
US9496620B2 (en) 2013-02-04 2016-11-15 Ubiquiti Networks, Inc. Radio system for long-range high-speed wireless communication
US8836601B2 (en) 2013-02-04 2014-09-16 Ubiquiti Networks, Inc. Dual receiver/transmitter radio devices with choke
US8400997B2 (en) * 2009-08-01 2013-03-19 Ubiquiti Networks, Inc. Wireless network communication system and method
US8849926B2 (en) * 2010-08-06 2014-09-30 Simon Fraser University System and method for self-calibrating, self-organizing and localizing sensors in wireless sensor networks
ES2549629T3 (es) 2010-11-30 2015-10-30 Nokia Technologies Oy Método y aparato para coordinar mensajes de solicitud de información en una red de malla ad-hoc
US8566577B2 (en) * 2010-11-30 2013-10-22 Blackberry Limited Method and device for storing secured sent message data
US20140036718A1 (en) * 2010-12-03 2014-02-06 Nokia Corporation Device to device cluster enhancement to support data transmission from/to multiple devices
WO2012088667A1 (en) 2010-12-29 2012-07-05 Nokia Corporation Estimating the geographical position of an apparatus based on its proximity to other apparatuses
WO2012092407A2 (en) * 2011-01-01 2012-07-05 Borovyk Valeriy Wireless ad-hoc network facilitating social interactions among plurality of users
US9350809B2 (en) 2011-01-31 2016-05-24 Nokia Technologies Oy Method and apparatus for automatically determining communities of interest, for use over an ad-hoc mesh network, based on context information
CN103891391A (zh) * 2011-09-22 2014-06-25 诺基亚公司 用于促进远程加入社区的方法和设备
US20130084798A1 (en) * 2011-09-29 2013-04-04 Broadcom Corporation Single nfc device identity selection on a multiple-identity supported device
CN103037314B (zh) 2011-09-30 2016-03-09 国际商业机器公司 用于在自主网络中的移动终端上群发消息的方法
EP2769489A4 (en) * 2011-10-18 2016-02-17 Samsung Electronics Co Ltd METHOD AND APPARATUS FOR GENERATING A CONNECTION IDENTIFIER FOR DEVICE DEVICE COMMUNICATION
US9182965B2 (en) 2011-10-31 2015-11-10 Nokia Technologies Oy Method and apparatus for developing socially suitable applications and devices
US9949100B2 (en) 2012-02-03 2018-04-17 Nokia Technologies Oy Method and apparatus for facilitating remote participance in a community
US8700710B1 (en) * 2012-03-29 2014-04-15 Google Inc. Constructing social networks
TWI626855B (zh) 2012-04-27 2018-06-11 內數位專利控股公司 最佳化鄰近資料路徑設置方法及裝置
TWI631871B (zh) 2012-04-27 2018-08-01 內數位專利控股公司 支援鄰近發現程序方法及裝置
CN102821109B (zh) * 2012-08-28 2015-06-03 腾讯科技（深圳）有限公司 在即时通信应用中实现数据共享的方法、相关设备及系统
US9438499B2 (en) * 2012-09-06 2016-09-06 Intel Corporation Approximation of the physical location of devices and transitive device discovery through the sharing of neighborhood information using wireless or wired discovery mechanisms
US9124304B2 (en) 2012-10-17 2015-09-01 Qualcomm Incorporated Methods and apparatus for reducing overhead for NFC data exchange protocol messages
US8761142B2 (en) 2012-10-19 2014-06-24 Ubiquiti Networks, Inc. Distributed seamless roaming in wireless networks
KR20140058002A (ko) * 2012-11-05 2014-05-14 삼성전자주식회사 관심 디바이스의 위치를 확인할 수 있는 전자 장치 및 방법
US9397820B2 (en) 2013-02-04 2016-07-19 Ubiquiti Networks, Inc. Agile duplexing wireless radio devices
US9543635B2 (en) 2013-02-04 2017-01-10 Ubiquiti Networks, Inc. Operation of radio devices for long-range high-speed wireless communication
US9373885B2 (en) 2013-02-08 2016-06-21 Ubiquiti Networks, Inc. Radio system for high-speed wireless communication
US20140229503A1 (en) * 2013-02-11 2014-08-14 Nokia Corporation Method And Apparatus For Facilitating Remote Search Of A Community
US9992021B1 (en) 2013-03-14 2018-06-05 GoTenna, Inc. System and method for private and point-to-point communication between computing devices
US9237024B2 (en) 2013-03-15 2016-01-12 Cooper Technologies Company Informational broadcast messages and its uses in wireless multihop networks
KR102142576B1 (ko) 2013-05-16 2020-08-10 삼성전자주식회사 단말간 통신을 위한 탐색 방법 및 장치
KR102089459B1 (ko) * 2013-08-16 2020-03-16 삼성전자 주식회사 무선 통신에 기반한 데이터 송수신 방법 및 장치
US10349225B2 (en) * 2013-08-27 2019-07-09 Verizon Patent And Licensing Inc. Private multicast networks
EP3648359A1 (en) 2013-10-11 2020-05-06 Ubiquiti Inc. Wireless radio system optimization by persistent spectrum analysis
WO2015134755A2 (en) 2014-03-07 2015-09-11 Ubiquiti Networks, Inc. Devices and methods for networked living and work spaces
US9172605B2 (en) 2014-03-07 2015-10-27 Ubiquiti Networks, Inc. Cloud device identification and authentication
US9717047B2 (en) * 2014-03-07 2017-07-25 Qualcomm Incorporated Fairness-based message transmission in a wireless network
WO2015139026A2 (en) 2014-03-14 2015-09-17 Go Tenna Inc. System and method for digital communication between computing devices
EP3120642B1 (en) 2014-03-17 2023-06-07 Ubiquiti Inc. Array antennas having a plurality of directional beams
US9912034B2 (en) 2014-04-01 2018-03-06 Ubiquiti Networks, Inc. Antenna assembly
US20150382278A1 (en) * 2014-06-25 2015-12-31 Michael F. Fallon Techniques for Generating a Routing Table for a Mesh Network Having Ad Hoc Connections
WO2016003034A1 (ko) * 2014-06-30 2016-01-07 엘지전자 주식회사 무선 통신 시스템에서 메시지의 포워딩을 위한 방법 및 장치
US9485615B2 (en) 2014-09-26 2016-11-01 At&T Intellectual Property I, L.P. Local peer-to-peer network for providing recommendations and enforcing security policies
EP3029569A1 (en) * 2014-11-07 2016-06-08 AstraZeneca UK Limited Systems for allowing annotation in real time
KR102246267B1 (ko) 2014-11-25 2021-04-29 삼성전자주식회사 근접 네트워크 구성 방법 및 그 전자 장치
US9578512B1 (en) 2015-09-24 2017-02-21 International Business Machines Corporation Mobile device to device communications for privacy-preserved retrieval of contextualized mobile device data
US11979309B2 (en) * 2015-11-30 2024-05-07 International Business Machines Corporation System and method for discovering ad-hoc communities over large-scale implicit networks by wave relaxation
US20180063784A1 (en) * 2016-08-26 2018-03-01 Qualcomm Incorporated Devices and methods for an efficient wakeup protocol
US20180075233A1 (en) * 2016-09-13 2018-03-15 Veracode, Inc. Systems and methods for agent-based detection of hacking attempts
US10650621B1 (en) 2016-09-13 2020-05-12 Iocurrents, Inc. Interfacing with a vehicular controller area network
KR102269320B1 (ko) * 2017-04-28 2021-06-25 삼성전자주식회사 전자 장치 및 전자 장치의 근접 디스커버리 방법
US10264405B1 (en) * 2017-12-06 2019-04-16 Cognitive Systems Corp. Motion detection in mesh networks
US10852411B2 (en) 2017-12-06 2020-12-01 Cognitive Systems Corp. Motion detection and localization based on bi-directional channel sounding
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
US11579703B2 (en) 2018-06-18 2023-02-14 Cognitive Systems Corp. Recognizing gestures based on wireless signals
US11082324B2 (en) 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
US11403543B2 (en) 2018-12-03 2022-08-02 Cognitive Systems Corp. Determining a location of motion detected from wireless signals
US10506384B1 (en) 2018-12-03 2019-12-10 Cognitive Systems Corp. Determining a location of motion detected from wireless signals based on prior probability
WO2020185707A1 (en) 2019-03-08 2020-09-17 goTenna Inc. Method for utilization-based traffic throttling in a wireless mesh network
US10565860B1 (en) 2019-03-21 2020-02-18 Cognitive Systems Corp. Offline tuning system for detecting new motion zones in a motion detection system
US10600314B1 (en) 2019-04-30 2020-03-24 Cognitive Systems Corp. Modifying sensitivity settings in a motion detection system
US11087604B2 (en) 2019-04-30 2021-08-10 Cognitive Systems Corp. Controlling device participation in wireless sensing systems
US10567914B1 (en) 2019-04-30 2020-02-18 Cognitive Systems Corp. Initializing probability vectors for determining a location of motion detected from wireless signals
US10459074B1 (en) 2019-04-30 2019-10-29 Cognitive Systems Corp. Determining a location of motion detected from wireless signals based on wireless link counting
US10460581B1 (en) 2019-05-15 2019-10-29 Cognitive Systems Corp. Determining a confidence for a motion zone identified as a location of motion for motion detected by wireless signals
US10743143B1 (en) 2019-05-15 2020-08-11 Cognitive Systems Corp. Determining a motion zone for a location of motion detected by wireless signals
US10404387B1 (en) 2019-05-15 2019-09-03 Cognitive Systems Corp. Determining motion zones in a space traversed by wireless signals
US11399279B2 (en) 2019-08-05 2022-07-26 Stmicroelectronics International N.V. Security credentials recovery in Bluetooth mesh network
US11283937B1 (en) 2019-08-15 2022-03-22 Ikorongo Technology, LLC Sharing images based on face matching in a network
US11006245B2 (en) 2019-09-30 2021-05-11 Cognitive Systems Corp. Detecting a location of motion using wireless signals and topologies of wireless connectivity
CA3152905A1 (en) 2019-10-31 2021-05-06 Christopher Beg Using mimo training fields for motion detection
US11570712B2 (en) 2019-10-31 2023-01-31 Cognitive Systems Corp. Varying a rate of eliciting MIMO transmissions from wireless communication devices
CN114599991A (zh) 2019-10-31 2022-06-07 认知系统公司 引发来自无线通信装置的mimo传输
US11012829B1 (en) * 2020-01-17 2021-05-18 International Business Machines Corporation Peer to peer propagation of information in social networks
US10928503B1 (en) 2020-03-03 2021-02-23 Cognitive Systems Corp. Using over-the-air signals for passive motion detection
CN116058071A (zh) 2020-08-31 2023-05-02 认知系统公司 控制标准化无线通信网络中的运动拓扑结构
US11070399B1 (en) 2020-11-30 2021-07-20 Cognitive Systems Corp. Filtering channel responses for motion detection

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101051874A (zh) * 2007-05-18 2007-10-10 北京大学 一种仿真移动自组织网络的方法
US20070271234A1 (en) * 2006-05-22 2007-11-22 Ravikiran Chickmangalore N Information Exchange Among Members of a Group of Communication Device Users

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3097581B2 (ja) * 1996-12-27 2000-10-10 日本電気株式会社 アドホックローカルエリアネットワークの構成方法、通信方法及び端末
US5898679A (en) 1996-12-30 1999-04-27 Lucent Technologies Inc. Wireless relay with selective message repeat and method of operation thereof
US6211856B1 (en) 1998-04-17 2001-04-03 Sung M. Choi Graphical user interface touch screen with an auto zoom feature
US6751200B1 (en) * 1999-12-06 2004-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Route discovery based piconet forming
US7307978B2 (en) 2001-05-01 2007-12-11 Avago Technologies Enterprise Ip (Singapore) Pte Ltd Method and system for routing packets through a network by employing geographical position data
EP1355450B1 (en) 2002-04-10 2006-10-25 Lucent Technologies Inc. Channel overlap mitigation in wireless LANs using a central medium access control
US7184423B2 (en) 2002-04-23 2007-02-27 Machine Talker Inc. Self coordinated machine network
US7142524B2 (en) * 2002-05-01 2006-11-28 Meshnetworks, Inc. System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network
US6961310B2 (en) 2002-08-08 2005-11-01 Joseph Bibb Cain Multiple path reactive routing in a mobile ad hoc network
AU2003250418A1 (en) * 2002-09-09 2004-03-29 Koninklijke Philips Electronics N.V. A data network, user terminal and method for providing recommendations
KR100530233B1 (ko) * 2003-02-17 2005-11-22 삼성전자주식회사 애드호크 네트워크로 연결가능한 기기를 사용자에게알려주어 사용자의 선택에 의해 효율적인 연결 설정을가능하게 해주는 블루투스 무선통신 장치 및 통신방법
KR100522948B1 (ko) 2003-04-30 2005-10-24 삼성전자주식회사 무선 애드혹 네트워크에서 패킷 플러딩 수행방법
US7653010B2 (en) 2003-06-03 2010-01-26 Casient Limited System and method for wireless mesh networking
GB0317372D0 (en) 2003-07-25 2003-08-27 Royal Holloway University Of L Routing protocol for ad hoc networks
FR2861863A3 (fr) 2003-10-30 2005-05-06 Nuss Edith Sabine Benjamine Procede et dispositif de gestion et d'allocation peer to peer de bande passante au sein d'un reseau mobile vocal ad-hoc de transfert de donnees et de telecommunication
US7181170B2 (en) 2003-12-22 2007-02-20 Motorola Inc. Apparatus and method for adaptive broadcast transmission
US7376122B2 (en) 2004-02-23 2008-05-20 Microsoft Corporation System and method for link quality source routing
US7466681B2 (en) 2004-03-19 2008-12-16 Nortel Networks Limited Method and apparatus for sensor network routing
KR100555711B1 (ko) 2004-08-31 2006-03-03 삼성전자주식회사 애드 혹 네트워크에서 플러딩 방법
US7668146B2 (en) * 2004-12-20 2010-02-23 Connectivities Llc Internet-oriented ad-hoc network
CN101091352B (zh) * 2004-12-29 2010-06-16 艾利森电话股份有限公司 在多跳无线自组网中的名称服务
US8447870B2 (en) 2005-07-19 2013-05-21 Wms Gaming Inc. Wireless mesh networking in wagering game environments
US20070037574A1 (en) 2005-08-09 2007-02-15 Jonathan Libov Method and apparatus of a location-based network service for mutual social notification
US20070273583A1 (en) * 2005-09-17 2007-11-29 Outland Research, Llc Pointing interface for person-to-person interaction through ad-hoc networks
US20070076672A1 (en) * 2005-09-30 2007-04-05 Roberto Gautier Method and system for controlling ad-hoc membership in wireless networks to improve battery life
US7697450B2 (en) 2005-11-30 2010-04-13 Motorola, Inc. Method and apparatus for broadcast in an ad hoc network with dynamic selection of relay nodes
US7525933B1 (en) 2005-11-30 2009-04-28 At&T Intellectual Property Ii, L.P. System and method for mobile ad hoc network
US8150987B2 (en) 2006-01-30 2012-04-03 Microsoft Corporation Automated peer-to-peer file distribution
US8027259B2 (en) 2006-06-30 2011-09-27 Nokia Corporation Opportunistic routing protocol in ad hoc networks
US7788387B2 (en) 2006-08-11 2010-08-31 Motorola, Inc. Method and system for incentive-based ad hoc networking
US9246711B2 (en) 2006-08-30 2016-01-26 Microsoft Technology Licensing, Llc Wireless mesh networking with multiple simultaneous transmissions by nearby network nodes
US8060018B2 (en) 2008-02-08 2011-11-15 Yahoo! Inc. Data sharing based on proximity-based ad hoc network
US7848339B2 (en) * 2008-02-08 2010-12-07 Ricoh Company Ltd. Data communication apparatus, method for its network configuration, and computer readable recording medium storing its program

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070271234A1 (en) * 2006-05-22 2007-11-22 Ravikiran Chickmangalore N Information Exchange Among Members of a Group of Communication Device Users
CN101051874A (zh) * 2007-05-18 2007-10-10 北京大学 一种仿真移动自组织网络的方法

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104331484B (zh) * 2014-11-05 2017-10-17 北京航空航天大学 基于影响力最大化的节点查询方法和装置
CN104331484A (zh) * 2014-11-05 2015-02-04 北京航空航天大学 基于影响力最大化的节点查询方法和装置
CN107005846A (zh) * 2014-12-10 2017-08-01 诺基亚技术有限公司 本地认证
CN107005846B (zh) * 2014-12-10 2020-12-25 诺基亚技术有限公司 本地认证
CN105467359A (zh) * 2015-02-12 2016-04-06 北京云迹科技有限公司 蓝牙定位的方法、装置及系统
CN105467359B (zh) * 2015-02-12 2019-07-19 北京云迹科技有限公司 蓝牙定位的方法、装置及系统
CN109716809B (zh) * 2016-09-23 2022-03-22 高通股份有限公司 用于高效分组处理的接入阶层安全性
CN109716809A (zh) * 2016-09-23 2019-05-03 高通股份有限公司 用于高效分组处理的接入阶层安全性
US11528603B2 (en) 2016-09-23 2022-12-13 Qualcomm Incorporated Access stratum security for efficient packet processing
US11782574B2 (en) 2017-04-27 2023-10-10 Snap Inc. Map-based graphical user interface indicating geospatial activity metrics
CN111010882A (zh) * 2017-04-27 2020-04-14 斯纳普公司 在基于地图的社交媒体平台上的位置隐私关联
CN111010882B (zh) * 2017-04-27 2023-11-03 斯纳普公司 在基于地图的社交媒体平台上的位置隐私关联
US11842411B2 (en) 2017-04-27 2023-12-12 Snap Inc. Location-based virtual avatars
US11893647B2 (en) 2017-04-27 2024-02-06 Snap Inc. Location-based virtual avatars
TWI763219B (zh) * 2020-12-29 2022-05-01 瑞昱半導體股份有限公司 資料接收方法及資料接收器
CN113692031A (zh) * 2021-09-08 2021-11-23 中国海洋大学 船舶自组织网络中基于多维社区的路由算法
CN113692031B (zh) * 2021-09-08 2024-04-19 中国海洋大学 船舶自组织网络中基于多维社区的路由方法

Also Published As

Publication number Publication date
US20120314660A1 (en) 2012-12-13
US8255469B2 (en) 2012-08-28
US20140269514A1 (en) 2014-09-18
CN102461218B (zh) 2015-03-25
US20100306320A1 (en) 2010-12-02
EP2436198A1 (en) 2012-04-04
WO2010137005A1 (en) 2010-12-02
US9277477B2 (en) 2016-03-01
US20160142901A1 (en) 2016-05-19
US8856252B2 (en) 2014-10-07
US10057753B2 (en) 2018-08-21

Similar Documents

Publication Publication Date Title
CN102461218A (zh) 用于通过自组织网状网络定位社区的方法和装置
CN102461221A (zh) 用于使用自组织网状网络来参加服务或活动的方法和装置
CN102422659B (zh) 用于在无线网络中使用化名的方法和装置
US10552867B2 (en) Method and apparatus for providing a colloborative reply over an ad-hoc mesh network
JP5826288B2 (ja) アドホックメッシュネットワークを利用しコンテキスト情報に基づいて関心コミュニティを自動的に決定する方法および装置
US9100989B2 (en) Method and apparatus for ad-hoc content sharing
US9485673B2 (en) Method and apparatus for coordinating information request messages over an ad-hoc mesh network
CN103975634B (zh) 用于在无线设备之间共享通信的方法和装置
US20100302947A1 (en) Method and apparatus for providing awareness information over an ad-hoc mesh network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160121

Address after: Espoo, Finland

Patentee after: Technology Co., Ltd. of Nokia

Address before: Espoo, Finland

Patentee before: Nokia Oyj

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150325

Termination date: 20200529

CF01 Termination of patent right due to non-payment of annual fee