CN105580400A - 用于使用成员站代理服务广告进行多跳服务发现的系统和方法 - Google Patents

用于使用成员站代理服务广告进行多跳服务发现的系统和方法 Download PDF

Info

Publication number
CN105580400A
CN105580400A CN201480050292.8A CN201480050292A CN105580400A CN 105580400 A CN105580400 A CN 105580400A CN 201480050292 A CN201480050292 A CN 201480050292A CN 105580400 A CN105580400 A CN 105580400A
Authority
CN
China
Prior art keywords
service
provider
station
agent
seeking
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.)
Pending
Application number
CN201480050292.8A
Other languages
English (en)
Inventor
A·P·帕蒂尔
G·切瑞安
S·P·阿伯拉翰
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN105580400A publication Critical patent/CN105580400A/zh
Pending legal-status Critical Current

Links

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • 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
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

公开了用于移动设备群集内的多跳服务发现的系统和方法。寻求方站可能正寻求或者可能已找到从提供方站可获得的期望服务。寻求方站可接收来自提供方站的服务宣告，并且成为代理站，由此扩展提供方站的服务区域。代理站可基于对作为代理站的选择所施加的约束来代表提供方站选择性地传送服务和对服务的广告。可对代理站施加约束或条件，由此限制可成为代理站的站数目、限制群集内的话务。一些约束可要求代理站是群集的成员或群集内的群的成员。作为代理站的选择以及代理站作出的服务宣告的传输频度也可以如由提供方站指定的各种特定参数或参数组合为条件。

Description

用于使用成员站代理服务广告进行多跳服务发现的系统和方法
背景技术
技术领域
本公开一般涉及邻域知悉式联网(NAN)或邻域知悉式网络，尤其涉及用于在无线通信网络中使用代理服务的系统、方法和设备。
相关技术描述
在许多电信系统中，通信网络被用于在若干个空间上分开的交互设备之间交换消息。网络可根据地理范围来分类，该地理范围可以例如是城市区域、局部区域、或者个人区域。此类网络可分别被指定为广域网(WAN)、城域网(MAN)、局域网(LAN)、无线局域网(WLAN)、或个域网(PAN)。网络还根据用于互连各种网络节点和设备的交换/路由技术(例如，电路交换-分组交换)、用于传输的物理介质的类型(例如，有线-无线)、和所使用的通信协议集(例如，网际协议集、SONET(同步光学联网)、以太网等)而有所不同。
当网络元件是移动的并由此具有动态连通性需求时，或者在网络架构以自组织(adhoc)拓扑结构而非固定拓扑结构来形成的情况下，无线网络往往是优选的。无线网络使用无线电、微波、红外、光等频带中的电磁波以非制导传播模式来采用无形的物理介质。在与固定的有线网络相比较时，无线网络有利地促成用户移动性和快速的现场部署。
无线网络中的设备可以各自被配置成提供服务。例如，设备可以包括被用于捕捉数据的硬件(诸如传感器)。在该设备上运行的应用可以随后使用所捕捉的数据来执行操作。在一些情形中，所捕捉的数据可能对于无线网络中的其他设备是有用的。无线网络中的其他设备可以包括类似的硬件以便捕捉类似的数据。替换地，该设备可以向无线网络中的其他设备提供这些服务(例如，所捕捉的数据)。该设备可以通过在无线网络上广告此信息来向无线网络中的其他设备通知该设备提供的这些服务。其它设备可进一步向不在射程范围内或能够与服务提供方直接通信的其它设备广告由充当代理的设备提供的服务。然而，如果无线网络中的一个或多个设备广告每个相应设备提供的服务，则这可能会导致各个设备的功耗增加和/或增加无线网络中分组冲突的数目。因此，期望用于在无线网络中进行通信的改进型系统、方法和设备。
概述
本公开的一实施例是一种在邻域知悉式网络中使用代理消息的方法。该方法可包括由第一代理站接收提供方站的服务广告，该服务广告指示由提供方站提供的服务。该方法可进一步包括响应于该接收而选择性地传送第一代理广播消息，该第一代理广播消息包括该服务广告。该方法可进一步包括响应于该传送而接收来自寻求方站的发现请求，该寻求方站离提供方站多于一跳，该发现请求向提供方站请求服务。
本公开的一实施例是一种用于在邻域知悉式网络中使用代理宣告消息的设备。该设备可包括被配置成接收来自提供方站的服务广告的接收机，该服务广告指示由提供方站提供的服务。该设备可进一步包括被配置成响应于该服务广告而选择性地传送包括该服务广告的第一代理广播消息的发射机。该接收机可被进一步配置成接收来自寻求方站的发现请求。寻求方站可位于离提供方站多于一跳之处。发现请求可向提供方站请求服务。
本公开的一实施例是一种用于在邻域知悉式网络中使用代理宣告消息的设备。该设备可包括用于接收来自提供方站的服务广告的第一装置，该服务广告指示由提供方站提供的服务。该设备可进一步包括用于选择性地传送包括该服务广告的第一代理广播消息的第一装置。该第一接收装置可被进一步配置成接收来自寻求方站的发现请求，该寻求方站可位于离提供方站多于一跳之处，并且发现请求可向提供方站请求服务。
本公开的一实施例是一种非瞬态计算机可读介质。该非瞬态计算机可读介质可存储代码，该代码在被执行时使设备接收来自提供方站的服务广告，该服务广告指示由提供方站提供的服务。该代码可进一步使该设备选择性地传送包括该服务广告的第一代理广播消息。该代码可进一步使该设备接收来自寻求方站的发现请求，该寻求方站位于离提供方站多于一跳之处，该发现请求向提供方站请求服务。
附图简述
图1A描绘了移动设备群集的特定解说性实施例；
图1B描绘了根据本公开的多个NAN的解说性实施例；
图2是描绘图1A的一个或多个移动设备中的无线设备的功能框图；
图3是描绘根据本公开的图1A的一个或多个移动设备的操作方法的呼叫流程图；
图4A描绘了根据本公开的描绘操作方法的实施例的无线网络的多个示例性拓扑；
图4B描绘了根据本公开的描绘操作方法的另一实施例的无线网络的多个示例性拓扑；
图4C描绘了根据本公开的服务广告帧格式的实施例；
图5是描绘根据本公开的图1A的移动设备的操作方法的流程图；
图6是描绘根据本公开的图1A的一个或多个移动设备的操作方法的流程图；
图7是描绘根据本公开的图1A的一个或多个移动设备的操作方法的流程图；
图8是根据本公开的实现一跳发现的无线群集的示例性拓扑；
图9是根据本公开的实现一跳发现的无线群集的示例性拓扑；
图10是根据本公开的实现一跳发现的无线群集的示例性拓扑；
图11是根据本公开的实现一跳发现的无线群集的示例性拓扑；
图12是根据本公开的实现一跳发现的无线群集的示例性拓扑；
图13是根据本公开的实现多跳代理发现的无线群集的示例性拓扑；
图14是实现多跳代理发现的无线群集的示例性拓扑；以及
图15是实现多跳代理发现的无线群集的示例性拓扑。
详细描述
以下参照附图更全面地描述本新颖系统、装置和方法的各种方面。然而，本公开可用许多不同形式来实施并且不应解释为被限定于本公开通篇给出的任何具体结构或功能。确切而言，提供这些方面是为了使本公开将是透彻和完整的，并且其将向本领域技术人员完全传达本公开的范围。基于本文中的教导，本领域技术人员应领会到，本公开的范围旨在覆盖本文中公开的这些新颖的系统、装置和方法的任何方面，不论其是独立实现的还是与本发明的任何其他方面组合实现的。例如，可以使用本文所阐述的任何数目的方面来实现装置或实践方法。另外，本发明的范围旨在覆盖使用作为本文中所阐述的本发明各种方面的补充或者与之不同的其他结构、功能性、或者结构及功能性来实践的装置或方法。应当理解，本文披露的任何方面可以由权利要求的一个或多个要素来实施。
尽管本文描述了特定方面，但这些方面的众多变体和置换落在本公开的范围之内。尽管提到了优选方面的一些益处和优点，但本公开的范围并非旨在被限定于特定益处、用途或目标。相反，本公开的各方面旨在宽泛地适用于不同的无线技术、系统配置、网络、和传输协议，其中一些藉由示例在附图和以下对优选方面的描述中解说。详细描述和附图仅仅解说本公开而非限定本公开，本公开的范围由所附权利要求及其等效技术方案来定义。
流行的无线网络技术可包括各种类型的无线局域网(WLAN)。WLAN可被用于采用广泛使用的联网协议来将近旁设备互连在一起。本文所描述的各个方面可应用于任何通信标准，诸如无线协议。
在一些方面，亚千兆赫频带中的无线信号可根据802.11ah协议或802.11ac协议使用正交频分复用(OFDM)、直接序列扩频(DSSS)通信、OFDM和DSSS通信的组合、或其他方案来传送。802.11ah协议或802.11ac协议的实现可被用于传感器、计量、和智能电网。有利地，实现802.11ah协议或802.11ac协议的某些设备的各方面可以比实现其他无线协议的设备消耗更少的功率，和/或可被用于跨相对较长的距离(例如，约1公里或更长)来传送无线信号。
在一些实现中，WLAN包括作为接入无线网络的组件的各种设备。例如，可以有两种类型的设备：接入点(“AP”)和客户端(亦称为站，或“STA”)。一般而言，AP可用作WLAN的中枢或基站，而STA用作WLAN的用户。例如，STA可以是膝上型计算机、个人数字助理(PDA)、移动电话等。在一示例中，STA经由遵循WiFi(例如，IEEE802.11协议，诸如802.11ah或802.11ac)的无线链路连接到AP以获得至因特网或至其它广域网的一般连通性。在一些实现中，STA也可被用作AP。
接入点(“AP”)还可包括、被实现为或被称为B节点、无线电网络控制器(“RNC”)、演进型B节点、基站控制器(“BSC”)、基收发机站(“BTS”)、基站(“BS”)、收发机功能(“TF”)、无线电路由器、无线电收发机或其他某个术语。
站“STA”还可包括、被实现为、或被称为接入终端(“AT”)、订户站、订户单元、移动站、远程站、远程终端、用户终端、用户代理、用户设备、用户装备或其他某个术语。在一些实现中，接入终端可包括蜂窝电话、无绳电话、会话发起协议(“SIP”)话机、无线本地环路(“WLL”)站、个人数字助理(“PDA”)、具有无线连接能力的手持式设备、或连接至无线调制解调器的其他某种合适的处理设备。因此，本文所教导的一个或多个方面可被纳入到电话(例如，蜂窝电话或智能电话)、计算机(例如，膝上型设备)、便携式通信设备、手持机、便携式计算设备(例如，个人数据助理)、娱乐设备(例如，音乐或视频设备、或卫星无线电)、游戏设备或系统、全球定位系统设备、或被配置成经由无线介质通信的任何其他合适的设备中。
如以上所讨论的，本文所描述的某些设备可实现例如802.11ah标准或802.11ac标准。此类设备(无论是用作STA还是AP还是其他设备)可被用于智能计量或者用在智能电网中。此类设备可提供传感器应用或者用在家庭自动化中。这些设备可取而代之或者附加地用在健康护理环境中，例如用于个人健康护理。这些设备也可被用于监督以启用扩展范围的因特网连通性(例如，供与热点联用)、或者实现机器对机器通信。
网状网络可被用于静态拓扑和无基础设施的网络。NAN框架仅可提供一跳服务发现。替换地，社交Wi-Fi网状物可扩展参与NAN的设备的能力以执行多跳服务发现并建立用于各设备之间的内容递送的数据路径。
如以下所公开的，多个STA可参与邻域知悉式联网或者为邻域知悉式网络(NAN)的成员。如本文所使用的，NAN可指代Wi-Fi联盟联网任务组中的邻域知悉式联网任务组或者参与社交Wi-Fi或网状网络的无线设备的物理编组，如以下所讨论的。包括多个STA的NAN可进一步实现本文所公开的方法和系统。NAN可进一步以“社交Wi-Fi”的形式来引述，并且指代“邻域”的社交或对等方面。相应地，“NAN”或“社交Wi-Fi”可互换地使用，并且这些术语可具有相同含义。另外，术语“社交Wi-Fi网状物”或“社交Wi-Fi网状网络”(其可以是包括NAN群集的设备子集的网络)也可被称为“NAN数据路径”或“数据路径(DP)”。每个社交Wi-Fi网状网络可支持一个或多个应用或服务。最终，术语“网状物/网状”或“网状STA”或“网状群”可互换地被称为“数据路径群”。这些术语可指代NAN群集中共享寻呼窗(PW)的设备子集并且可对于该子集内的设备具有共用安全性凭证。在一些实施例中，数据路径群中的设备可以是彼此单跳或多跳的邻居。在一些实施例中，数据路径群可基于安全性凭证而受约束并且相应地要求带外凭证。应注意，虽然这些概念可关于网状网络或邻域知悉式网络来描述，但其它对等网络或数据分发网络也可被用来实现本文所公开的过程和原理。
参照图1A，示出了移动设备群集100的特定解说性实施例。移动设备群集100包括第一移动设备110、第二移动设备120和第三移动设备130。这三个移动设备110、120、130可被称为群集的“成员”，因为这三个所提及的设备可主动地或被动地寻求相同服务、使用由另一成员设备提供的服务、或向另一成员设备提供服务。还描绘了第四移动设备135；然而，移动设备135不与群集100的任何服务相关联或连接。因此，第四移动设备135当前不是群集100的成员。本公开可在NAN或其它无线网络的上下文中引述移动设备110、120、130、135的使用。同样，此类移动设备110、120、130、135在本文中可替换地被称为站或“STA”。
在至少一个实施例中，移动设备群集100可以是NAN，并且移动设备110、120、130中的一个或多个移动设备可与特定的共用移动设备应用相关联。例如，移动设备110、120、130中的每个移动设备可与相应的共用移动设备应用(诸如社交联网移动设备应用、游戏移动设备应用、或其组合)相关联。移动设备135还可使用相同应用，然而，根据图1A，设备135不是群集100的成员STA，由此不使用其它所描绘的STA的应用。
在操作中，图1A的多个移动设备中的移动设备可以根据一个或多个无线通信协议来无线地进行通信。例如，在至少一个实施例中，多个移动设备100中的移动设备可以发送和接收发现消息，诸如与电气电子工程师协会(IEEE)802.11协议相关联的发现信标。作为另一示例，多个移动设备100中的移动设备可以经由对多个移动设备110、120、130和135中的每个移动设备共用的网络广告协议来进行通信。在此上下文中，协议指代被用来通信的参数，诸如发生通信的信道、通信的定时(例如，发现区间的定时)，等等。在另一示例中，移动设备群集100中的移动设备还可传达数据，诸如与对移动设备群集100中的每个移动设备共用的特定应用相关联的数据。
在图1A中所描绘的实施例中，第一移动设备110可传送包括服务广告140在内的信标或其它广播传输，服务广告140包括与所提供的服务相关联的信息。在一实施例中，服务广告140可从提供方STA(例如，设备110)广播。如本文所使用的术语“提供方STA”指示提供特定服务的能力(“提供方站”)。第二移动设备120可接收该服务广告并且期望与第一移动设备110连接以便利用所提供的服务。在此上下文中，第二移动设备120可被称为“寻求方站”或者正寻找(“寻求”)特定服务的站。在一实施例中，此类设备可以是第一移动设备110所采用的特定传感器(例如，GPS接收机或温度计)、或其它能力。在一实施例中，所提供的服务可进一步包括文件、照片和/或视频共享。发现请求150可以由设备120在与移动设备群集100向移动设备群集100的潜在成员所作的广告相关联的时间区间(诸如，发现区间)期间发送。服务广告140和发现请求150可以是与无线协议(诸如，IEEE802.11ah协议或提供无线连接的其它标准)相关的信标。
在图1A的特定示例中，第一移动设备120可从第二移动设备120接收发现请求150。响应于接收到第一发现请求150，第一移动设备110可使用第一发现请求150中的信息来与设备120通信，在发现区间之后发送响应(未示出)以及完成所需的握手以向移动设备120提供所请求的服务。
尽管设备120相对于设备110所提供的服务被认为是寻求方STA，但设备120可进一步相对于群集100内的另一站作为提供方STA，如果设备120使其自己的服务可供群集100获得的话。在类似过程之后，第三移动设备130也可存在于群集100的射程范围内。类似于服务广告140，第二移动设备120也可使用抵达第三移动设备130的服务广告145来广告可用服务。第三移动设备130随后也被认为是寻求方STA，并且使用其自己的发现请求160来对服务广告140作出响应。设备120随后可作出响应并且将所请求的服务提供给第三移动设备130。该过程可发生多次，由此将新移动设备添加到给定群集100。
如图所示，第四移动设备135当前不与群集100相关联。在一实施例中，设备135可能不在服务广告140、145的射程范围内，由此它不并知晓群集100内可用的服务并且由此不能请求服务。类似地，设备135可传送寻求给定服务的发现请求(在此附图中未示出)，但由于设备135与提供方STA110、120之间的距离，该发现请求可能未被接收到。如以下所讨论的，充当代理站的站可代表提供方STA110、120向设备135提供服务。在一实施例中，移动设备130可以能够将来自移动设备120的代理服务提供给设备135。
如以下将关于图2、3和4更详尽讨论的，一旦移动设备130连接至设备120并从设备120接收服务，它就可充当用于由设备120提供的服务的代理站(“代理STA”)。在一实施例中，设备120随后成为提供方STA120并且代理STA130可代表提供方STA120广播服务广告。如果来自代理STA130的广播抵达设备135并且服务被设备135寻求，则随着设备135向提供方STA120发送发现请求并且可随后成为寻求方STA135，可进行相同过程，由此通过代理STA130来利用提供方STA120的服务。关于提供方STA和代理STA的进一步细节在以下讨论。在一实施例中，如果提供方STA120提供多个服务，则代理STA130可代理所有的服务，即使代理STA130消费由提供方STA120提供的至少一个服务。
图1B描绘了根据本公开的NAN的解说性实施例。如图所示，群集170内的多个设备正参与社交Wi-FiNAN。群集170内的多个设备可包括给定NAN。在一实施例中，群集170内的每一个设备可以正使用由NAN作为整体指定的一个或多个服务，或者如图所示，该服务可根据群集170内的较小群(本文中称为网状物172、网状物174或网状物176)来描绘。相应地，给定NAN(例如，群集170)可包括多个网状物。相应网状物(网状物172、网状物174和网状物176)中的每一个可包括共用服务、共用操作系统、共用平台(例如，特定品牌的智能电话或计算机)、或其他相关共用特征。网状物172、174、176中的每一者随后可包括个体的网状网络。作为非限定性示例，NANSTA的网状物172可形成用于传输数据的社交Wi-Fi网状物，而网状物174可利用GPS服务、视频/照片共享、或者甚至游戏。
在一实施例中，群集170和网状物172、174、176可以各自能够支持多个服务。在每个NAN内或者在(该NAN内的)网状物172、174、176中的每一者内，每个设备可成为用于由相应网状物或NAN提供的服务的代理。在一实施例中，在网状物支持多个服务的情况下，参与网状物的所有STA都可代理网状服务(例如，由网状物提供的所有服务)，而不论个体的代理STA是否实际消费服务。在一实施例中，可对此类代理状态强加某些限制。此类限制在以下公开中找到并且在附图中(尤其在图4－图5中)描绘。
在一实施例中，可实现进一步的抽象，由此描绘哪些特定应用180可被特定网状物支持。在一实施例中，作为网状物172、174、176的部分(即，参与相应社交Wi-Fi网状物)的STA通常可充当用于网状物所支持的所有服务的服务发现分组(如上所述)的代理，同时还转发与特定网状物(例如，网状物172、174、176)所支持的服务相关联的数据。因此，每个网状物可包括消费和/或代理网状物的一个或多个服务的多个STA。
作为非限定性示例，寻求特定服务的STA130(图1A)可加入群集100。相应地，STA130随后可担当用于由群集100提供的服务的代理STA130。在一实施例中，群集100可提供多个服务，其类似于由网状物172提供的应用180a、180b以及由网状物174提供的应用180c-180e。如果STA130加入提供多个服务的此类网状物(例如，网状物174)，但仅寻求单个服务(例如，应用180d)，则代理STA130仍可代理由网状物174提供的其它服务(例如，应用180c-180e)。
图2示出了可在图1A的群集100内采用的无线设备202的示例性功能框图。无线设备202是可被配置成实现本文描述的各种方法的设备的示例。例如，无线设备202可包括站110、120、130之一。
无线设备202可包括控制无线设备202的操作的处理器204。处理器204也可被称为中央处理单元(CPU)。可包括只读存储器(ROM)和随机存取存储器(RAM)两者的存储器206可以向处理器204提供指令和数据。存储器206的一部分还可包括非易失性随机存取存储器(NVRAM)。处理器204通常基于存储器206内存储的程序指令来执行逻辑和算术运算。存储器206中的指令可以是可执行的以实现本文描述的方法。
处理器204可包括用一个或多个处理器实现的处理系统或者可以是其组件。这一个或多个处理器可以用通用微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑器件(PLD)、控制器、状态机、选通逻辑、分立硬件组件、专用硬件有限状态机、或能够对信息执行演算或其他操纵的任何其他合适实体的任何组合来实现。
处理系统还可包括用于存储软件的机器可读介质。软件应当被宽泛地解释成意指任何类型的指令，无论其被称作软件、固件、中间件、微代码、硬件描述语言、或是其他。指令可包括代码(例如，呈源代码格式、二进制代码格式、可执行代码格式、或任何其他合适的代码格式)。这些指令在由该一个或多个处理器执行时使处理系统执行本文描述的各种功能。
无线设备202还可包括外壳208，该外壳208可包括发射机210和/或接收机212以允许在无线设备202与远程位置之间进行数据的传送和接收。发射机210和接收机212可被组合成收发机214。天线216可被附连至外壳208并且电耦合至收发机214。无线设备202还可包括(未示出)多个发射机、多个接收机、多个收发机、和/或多个天线。
无线设备202还可包括可被用于力图检测和量化由收发机214接收到的信号电平的信号检测器218。信号检测器218可检测诸如总能量、每副载波每码元能量、功率谱密度之类的信号以及其它信号。无线设备202还可包括用于处理信号的数字信号处理器(DSP)220。DSP220可被配置成生成分组以供传输。在一些方面，分组可包括物理层数据单元(PPDU)。
在一些方面，无线设备202可进一步包括用户接口222。用户接口222可包括按键板、话筒、扬声器、和/或显示器。用户接口222可包括向无线设备202的用户传达信息和/或从该用户接收输入的任何元件或组件。
无线设备202的各种组件可由总线系统226耦合在一起。总线系统226可包括例如数据总线，以及除了数据总线之外还有电源总线、控制信号总线、和状态信号总线。本领域技术人员将领会，无线设备202的各组件可耦合在一起或者使用某种其他机制来接受或提供彼此的输入。
尽管图2中解说了数个分开的组件，但本领域技术人员将认识到，这些组件中的一个或多个组件可被组合或者共同地实现。例如，处理器204可被用于不仅实现以上关于处理器204描述的功能性，而且还实现以上关于信号检测器218和/或DSP220描述的功能性。另外，图2中解说的每个组件可使用多个分开的元件来实现。
无线设备202可包括STA110、120、130、135，且可被用来传送和/或接收通信。即，STA110、120、130、135可以担当发射机或接收机设备。某些方面构想了信号检测器218由在存储器206和处理器204上运行的软件用来检测发射机或接收机的存在。
如以上所描述的，无线设备(诸如无线设备202)可以被配置成在无线通信系统(诸如无线通信系统100)内提供服务。例如，无线设备202(诸如，STA110、120、130、135)可以包括被用于捕捉或计算数据(例如，传感器测量、位置坐标等)的硬件(例如，传感器、全球定位系统(GPS)等)。在STA110、120、130、135上运行的应用可以随后使用所捕捉或所计算的数据来执行操作。在一些情形中，所捕捉或所计算的数据可能对于无线通信系统100中的其他STA是有用的。STA110、120、130、135可以包括类似的硬件以便捕捉或计算类似的数据。例如，STA110、120可以向其他STA130、135提供这些服务(例如，所捕捉或所计算的数据)。STA110、120可以通过经由服务宣告广播在无线群集100上广告此信息来向其他STA130、135通知STA110、120提供的服务。同样，STA110、120、130也可在群集100外广告它们提供的服务。以此方式，群集100中的给定STA110、120、130可以已经知晓群集100中可用的服务，并且避免执行重复的操作。此类无线通信系统可被称为NAN。如本文所描述的，“服务宣告”也可被称为“服务广告”，其涉及给定提供方STA向其它无线设备通知可用服务的相同概念。
然而，虽然群集100中的STA110、120、130可以在STA110、120、130中的一者或多者广告它们各自分别提供的服务的情况下受益，但是可能出现其他问题。例如，服务的广告一般是通过传送包括服务信息的周期性消息(诸如，广告140、145)的方式发生的。通信电路系统(诸如，收发机214)可以保持活跃以便传送周期性消息和/或从其他STA110、120、130、135接收对服务的请求。因此，给定STA110、120、130、135可消耗增加的功率量。对于连接至持续可用功率源(例如，电插座、能量收获设备等)的STA110、120，增加的功率使用可以不受关注。另一方面，对于由电池供电的那些STA110、120、130、135，增加的功率使用可能是成问题的。
另外，服务广告可导致在群集100和周围区域内传送的分组数目的增加。在无线通信系统上和在群集100内传送的分组数目的增加可能导致出现分组冲突的数目的增加。这些冲突可能导致数据丢失和/或可能要求STA110、120、130、135重发分组，从而进一步增加功耗。
同样，群集100的空中链路占用率可能增加。例如，由STA110、120、130传送的每个广告消息140、145包括物理(PHY)层、媒体接入控制(MAC)层、以及数据(例如，关于由相应STA106提供的服务的信息)。因此，空中链路占用率可能由于增加的开销(例如，PHY和MAC层)而增加。
为了避免或最小化以上讨论的问题，代理STA可被引入到无线群集100中。如图所示，STA110、120是提供方STA，并且代理STA可以是群集100中代表一个或多个其它STA110、120提出要广告和/或提供服务的STA110、120、130。例如，代理STA可以是连接至持续可用功率源的STA110、120、130并且可以代表由电池供电的另一STA110、120、130广告服务。代理STA可以通过使其他STA110、120、130、135不必广告它们的服务和/或保持活跃达延长或较长时间段来允许STA110、120、130、135节省功率。由于代理STA可以代表多个提供方STA来广告服务，因而可以出现较少冲突，这是因为在无线通信系统100上传送的分组数目减少了。类似地，由于减少的开销，因而可以减小空中链路占用率(例如，传送包括3个STA的PHY层、MAC层和数据的一条消息，而不是传送各自包括PHY层、MAC层和数据的三条分开的消息)。
所描述的代理STA还为给定提供方STA110、120提供增大的射程范围和服务区域。典型地，如关于图1A描述的，提供方STA110可向该提供方STA自己的传输范围内的寻求方STA120提供服务。这在本文中可被称为离开“一跳”，即，寻求方STA120离提供方STA110的服务“一跳”，如图8-10所示。相应地，来自设备120的服务离开设备135“两跳”，例如在假定设备130成为用于提供方STA120与设备135之间的服务的代理STA的情况下。以下关于图11-15来进一步讨论多跳服务。服务广告通常不超越一跳地转发，因此离提供方STA超越一跳的寻求方STA可能根本接收不到服务。如所描述的，使用代理STA的扩展可在一跳限制之外广告并提供服务，由此使得提供方STA110能够超越单跳向寻求方STA120、130广告和提供服务。
如果群集(例如，群集100)选择利用移动设备130作为代理STA，则代理STA130可进一步广播来自设备110、120的相关联服务的周期性广告。这可允许设备135落在来自设备110、120之一的给定服务广告的射程范围内。随后充当代理STA130的设备130可接收来自设备135的发现请求并代表提供方STA110、120使用发现响应来作出响应，由此将群集100扩展到最终包括设备135。通过减少在寻求服务时消耗的时间量和功率，这还可进一步减小设备135的功耗。
在一些实施例中，使一个设备(例如，代理STA)代表另一设备广告服务的隐私问题被最小化。如果群集100内的所有设备均与相同的用户相关联，则代理STA可以从另一STA收集数据的实情不是问题。例如，如果两个设备与相同的用户相关联，则这两个设备可以彼此紧邻。虽然位置信息可能原本被认为是专有数据，但是如果由于第一设备和第二设备两者彼此紧邻、第一设备代表第二设备广告位置服务，则将不会提出任何隐私问题(例如，由于第一设备和第二设备彼此紧邻，因而第一设备已经知道第二设备的位置)。以下参照以下附图更详细地描述对代理STA的选择、对一个以上代理STA的使用、对STA离开的检测、以及提供给代理STA的信息。
图3描绘了代表在提供方STA304与寻求方STA306之间使用代理STA302的代理服务广告的示例性实现的呼叫流程图300。如图所示，群集320可包括提供方STA304、寻求方STA302(其稍后可成为代理STA302)、以及所需的附加设备。群集320可以基本上类似于图1A-图1C的群集100。如上，应领会，实际上，任何数目的STA可构成给定群集320。
所描述的被实现为各种STA的设备可以类似于移动设备110、120、130、135或设备202。在加入群集320之前，节点或STA可节省功率和保持静默，由此最小化或消除传输，并且被动地“监听”对期望服务的广告。在接收到服务广告308之后，给定STA可在恰适的握手309之后成为代理STA。在一些实现中也可要求与提供方STA304的代理协商310，然而，在某些实施例中，网状网络或群集320中接收到服务广告308的寻求方STA306可自动地担当代理STA302，如果其为支持相关联服务的群集320的成员的话。
寻求方STA306还可传送发现请求并且主动地寻求服务，与简单地监听广播形成对比。在与提供方STA304的恰当代理协商310(包括评估任何适用的参数或约束(以下讨论))之后，代理STA302(之前为寻求方STA302)可在代理广播312中传送或重传服务广告，由此超越一跳地(在一些实施例中或许超过两跳或更多跳地)广告提供方STA304的可用服务。代理广播312可以是重复服务广告308中所包括的信息的广播，并且可覆盖比单单提供方STA304可能覆盖的射程范围更长的射程范围。这可使得代理广播312和提供方STA304服务可供所建立的群集320之外的STA306、另一设备(诸如寻求方STA306)、或者超越一跳或多跳的其它STA获得。寻求方STA306可类似于图1A的移动设备135，其落在设备110、120和群集100(或者如图3中所描绘的，群集320)的服务范围之外。一旦寻求方STA306接收到代理广播312，寻求方STA306就可用通过代理STA302向提供方STA304请求服务的发现请求314来作出响应。代表提供方STA304，代理STA302可以用代理发现响应316作出响应并且进一步建立寻求方STA306与提供方STA304之间的通信(通过代理STA302充当中继)。也作为寻求方STA的代理STA302可使用通过数据交换318从提供方STA304提供的数据并且可进一步在代理数据交换319中将相同数据中继给寻求方STA306。这可允许服务和群集320扩展到包括至少寻求方STA306。
在另一实施例中，如果STA306不处于功率节省模式，则它可以不选择被动地等待代理广播312，而是主动地向群集320内的周围STA(经由发现请求314)请求给定服务。寻求方STA306可传送发现请求314，而无需首先接收到来自代理STA302的代理广播312。以此方式，代理STA302可在传送代理广播312之前接收到发现请求314，将发现请求314中继给提供方STA304并向寻求方STA306提供代理服务。
将代理STA302用来扩展提供方STA304的服务区域可允许扩展超越一跳到两跳或更多跳，或者如给定系统架构可行的那样。在此类情景中，在寻求方STA302成为代理STA302的情况下，随着寻求方STA306可成为代理STA306，可发生相同过程，由此实现离开提供方STA304多跳上的代理服务。多跳发现提供了低开销、分布式机制以用于多跳上的服务发现而无需寻求方STA306主动地协作以定位期望服务。
将服务区域扩展到纳入多个代理STA302可增大群集100的可用服务区域、总体大小，由此允许多跳服务发现，然而，扩展可进一步导致增多的数据话务和分组冲突或者发现分组的泛滥。如此，对代理STA的数目以及哪些STA被准许成为代理STA302施加某些限制会是有利的。基于各种准则对代理STA302的选择可提供减少的话务和冲突，同时仍提供增加的服务发现。
参照图4A，四个示例性群集拓扑被示出并且被命名为群集400、410、415和420。这四个拓扑中的每一个将依次讨论和示出，其中各种特性、参数要求、或约束被实现以最小化不必要的代理传输，同时保持对代理STA的使用的有益特性。群集400、410、415和420中的每一个可纳入关于图3讨论的传输和呼叫流架构的版本以及各种约束或其组合。跟随图4A中描绘的三个大箭头，可应用附加或相继更多的约束性条件以确定哪些STA可成为代理STA，由此潜在地减少总话务和数据冲突。
群集400包括提供方STA402、两个代理STA404、406、以及两个非代理寻求方STA408和412。所列出的每一个STA被称为群集400的“成员”，因为它们中的每一者正与另一成员STA交互(寻求、已被发现、或提供服务)。图4A中所示的每一条虚线指示群集400、410、415、420的各种交互。进一步，群集400、410、415、420中的每一者还可被称为STA邻域或NAN。给定非成员STA可以是在服务的射程范围中时当前不寻求所提供的服务的STA，由此不与群集交互的STA。
在加入群集400之前，给定STA可保持在功率节省模式，最小化任何传输，被动地监听对期望服务的广告。相反，此类非成员节点或STA还可通过发现请求(诸如关于图3讨论的发现请求314)的传输来主动地追求期望服务。在前一情景中，一旦STA408和STA412接收到对期望服务的广告，STA408和STA412就可传送发现请求，由此发起与群集400的通信。在群集400中，STA404、406均不对其作为代理STA的状态强加任何限制，由此两者均可按需传送以为提供方STA402广告。
在一些实施例中，限制代理广播的约束最小化不必要的传输并且对分组话务施加某些限制。在一个示例性实施例中，可通过仅允许作为群集400的成员的STA广播服务宣告或者在发现阶段期间对服务发现请求作出响应来减少广播。如此，该办法可确保成功的服务发现，只要每一个寻求方STA408、412可在其邻域中找到至少一个其它寻求方STA。此条件可被满足，因为代理STA404和代理STA406也可被认为是参照提供方STA402的寻求方STA。
在群集400中，可对哪些节点可充当代理STA施加某些约束，由此减少话务。一种此类约束可将作为代理STA的状态限制到仅仅已被实际“找到”或定位了一个或多个期望服务的那些STA，而非准许接收到服务广告的任何和所有STA代表提供方STA进行广播。在此上下文中，在潜在成员STA正寻求特定服务或者已遭遇期望服务并且正与提供方STA402连接或者已经连接的情况下，服务可被“找到”。因此，实际上没有寻求给定服务的那些STA(即使它们在广告的射程范围内)在此类条件下可能不被选择充当代理STA。这可用于减少总体传输的数目，进一步减少话务和潜在的数据丢失。这里，代理STA404和代理STA406可能先前在寻求或者当前正在寻求由提供方STA402提供的服务并且可被认为已“找到”服务。相应地，它们被选作代理STA。由于代理STA404和代理STA406为提供方STA402重新广播服务广告，因而寻求方STA408和寻求方STA412也可被动地寻求该服务。
在一实施例中，给定NAN群集(例如，群集400)可以能够支持多个服务，如先前在图1B中提及的。如果STA404已找到由提供方STA402供应的期望服务，则代理STA404可以仍然能够或者被要求代理由相关联的群集400提供的其它服务，即使代理STA404并未实际使用这些服务。在一实施例中，网状物(例如，网状物172、174、176)可包括NAN群集内的STA群，也就是说，群集400可包括多个网状物，如关于图1B提及的。在网状物支持多个服务的情况下，参与网状物的所有STA都可代理网状服务(例如，由网状物提供的所有服务)，而不论代理STA是否实际消费服务。
在一实施例中，由于提供方STA402、代理STA404和代理STA406正为提供方STA402广播服务宣告，因此随着更多STA进入服务广告的射程范围内或者接收到来自周围区域中的非成员STA的发现请求，群集400可进一步扩展。如图所示，寻求方STA408和寻求方STA412可能最近加入群集400(或者可能在加入群集400的过程中)作为通过代理STA404或代理STA406来利用提供方STA402的服务的成员STA。在群集400中，代理STA404和代理STA406可中继发现请求、发现响应，并且随之发生提供方STA402与寻求方STA408和/或寻求方STA412之间的数据传输，同时还利用可用服务。虽然未在此处示出，但由于寻求方STA408和寻求方STA412成为群集400的成员，因此它们也可最终成为代理STA，因为它们已“找到”服务并且可满足以上讨论的约束中的至少一些。寻求方STA408和寻求方STA412在此处被示为仅仅是寻求方STA(而非代理STA)以进行简化。
转到图4A的群集410，示出了一种减少数据话务的方法。如上，提供方STA402正分别通过代理STA404和代理STA406向寻求方STA408和寻求方STA412提供服务。代理STA406可以在广播的基础上向寻求方STA408和寻求方STA412重传服务广告。然而，在引入进一步的代理约束的情况下，代理STA406可成为受限代理STA405，从而限制其代理STA功能。
在一实施例中，可通过在服务宣告广播中包括某些参数来对哪些节点可担当代理STA施加限制。这种类型的限制可用于进一步减少充当代理STA的STA的数目，由此减少话务和分组冲突。一些限制可包括：从提供方STA通过代理STA到寻求方STA的最小或最大“跳跃计数”；特定STA405仅可代理其父提供方STA(即，想要成为代理的STA405在寻求服务时首先接收到其服务广播的提供方STA402)的规范；或者替换地，约束可基于特定或有资格的提供方STA的具体列表(例如，想要成为代理的STA405的特定邻域)。以下讨论这些约束中的每一个。
还可以强加具体的位置要求。在一实施例中，位置信息可被包括在服务宣告中，从而指示提供方STA402的位置。此位置信息可以是GPS(全球定位系统)坐标或者来自提供方STA402的相对方位和射程信息的形式。在群集400的寻求方STA404、406、408、412能够确定它们自己的位置信息的情况下，提供方STA402的位置信息可被用来强加此类约束。对距离或方位的限制可被包括在服务广告或其它广播中，从而进一步将可能的代理STA404、406的数目限制到提供方STA402周围的特定扇区或射程范围。还可考虑在给定寻求方STA处的通信或信号接收被障碍物阻挡的情况下的限制；此类基于地理或位置的限制对于在较差或被阻挡的接收下最大化覆盖区域会是有益的。这些以及其它限制可适用于本文所公开的实施例。这些以及进一步的限制也在以下讨论。
群集410包括提供方STA402、代理STA406和向寻求方STA408提供服务的受限代理STA405、以及寻求方STA412。然而，在群集410中，至少代理STA405可具有强加的附加限制以减少代表提供方STA402的传输。受限代理STA405由此被示为具有减少传输的成员代理站，如图4A的图解所示。以上限制之一可被包括在提供方STA402的服务广告中以限制受限代理STA405服务广播的频度。由于从提供方STA402到寻求方STA412的较低跳跃计数，因此受限代理STA405可被限制，或者在一些实施例中，由于代理STA406足够大到覆盖寻求方STA408和寻求方STA412两者，因此受限代理STA405可具有强加的传输约束，从而消除受限代理STA405服务的需要。因此，群集400的代理STA404成为群集410中的受限代理STA405。在一些实施例中，还可强加其它约束，诸如进一步将受限STA405限制到不包括寻求方STA408或寻求方STA412的邻居STA的有限列表。替换地，如果群集400的第一代理STA404从具有相同或较低跳跃计数的第二代理(例如，STA406)接收到(通过代理STA406)从提供方STA402到寻求方STA412的至少一个广播并且代理STA404和第二代理STA406共享共同邻域(例如，群集400或群集410)，则第一代理STA404可降低代理广播的频度。
在一实施例中，给定群集操作的条件可以周期性地改变，这是因为个体STA需要不同或新的服务并且进入或离开邻域或群集。群集415包括提供方STA402、受限代理STA405、代理STA406、寻求方STA408、以及寻求方STA412。此拓扑等同于群集410，不同之处在于群集415包括可能最近接收到来自受限代理STA405的受限广播传输、来自提供方STA402的服务广播、或来自代理STA406的广播之一的新寻求方STA414。根据图3，寻求方STA414随后可传送发现请求314以与提供方STA402的期望服务连接。一旦发现请求314被接收到，先前对群集410中的受限代理405强加的约束可能不再相关，在此时受限代理STA405可返回其先前状态并且再次成为代理STA404，如群集420中所示。因此，群集420描绘了代理STA404和代理STA406连同提供方STA402，代理STA404和代理STA406可用于向寻求方STA408、412、414中继信息和服务。如以上所提及的，寻求方STA408、412、414可随后成为经受任何限制的附加代理STA，向当前不是群集420的成员的STA提供进一步的射程范围和多跳服务。
图4B解说了根据本公开的用于最小化服务发现消息的泛滥的技术。示出了三个拓扑430、440、445，解说了各种限制。服务发现泛滥可在已发现服务的每个STA为其相应的提供方STA传送代理广播时发生。例如，如关于图4A的群集400讨论的，如果代理STA404、代理STA406和提供方STA402都同时广播相同信息，则组合传输可淹没介质并导致增多的数据丢失。图4B包括实现用以减少此类泛滥的技术的三个拓扑430、440和445。
拓扑430解说了单个STA432的覆盖范围434。图4B和图4C的后续讨论可将STA432称为提供方STA432或代理STA432、以及覆盖范围434。具体地，覆盖范围434将指代拓扑430中所示的圆形的圆周，并且代表用于来自STA432的服务的有用信号的范围。
在覆盖范围434内，STA432可向各个寻求方STA436中的每一个提供服务。尽管为了简化没有在图4B内标识每一个寻求方STA436，但应领会，图4B中的空环表示寻求方STA，除非另行标识。相应地，寻求方STA在本文可被统称为寻求方STA436。
如图所示，拓扑430包括STA432以及多个寻求方STA436，其均落在覆盖范围434内。寻求方STA436可以或者可以不实际上利用由提供方STA432提供的服务。
转到拓扑440a、440b，STA432被示为具有相关联的覆盖范围434和紧密范围438。紧密范围438是“高”RSSI的测量或者紧密范围处的测量。在一实施例中，“高”RSSI可以是与来自STA432的最大信号强度相当的测量，并且可例如被表示为STA432的整个覆盖范围434的50％处的信号检测。在另一实施例中，紧密范围438测量可以较低，诸如STA432的整个覆盖范围434的40-45％处的信号检测。紧密覆盖438在以下更详细地讨论。这些测量可进一步经受来自各个设备之间的结构(未示出)的干扰。
根据本公开，用来最小化泛滥的各种技术之一可使用紧密范围438作为向由代理STA432传送的重新广播消息的数目应用的限制。在一实施例中，此类技术可被称为“尽力而为型”，如拓扑440b中所示。如以上提及的，所有从STA432接收到服务广告308(图3)的寻求方STA436都可尝试转发服务广告308(例如，代理广播312)，如先前讨论的。
在一实施例中，对于接收到的每个服务广告308，STA432和STA436可在存储器(例如，存储器206(图2))中缓冲该帧，同时处理器204可选择随机数并开始倒计数。一旦倒计数达到零，STA432和STA436就可重新广播接收到的服务广告308(分别成为代理STA432和代理STA436)。
如拓扑440b中所示，STA432可接收到来自提供方STA(未示出)的服务广告308并且向所缓冲的广播消息应用随机倒计数。在倒计数期间，代理STA432可基于特定准则来抑制代理广播312。在一实施例中，代理STA432可接收到来自短范围438内的另一代理STA436d的相同代理广播312并且在代理STA436d处于紧密范围438内时抑制相同代理广播312的任何后续重传。这将暗示在紧密邻域中存在另一代理STA436，其最近的重新广播有可能已经抵达其它寻求方STA436。此类限制可防止所有寻求方STA436和STA432、436同时传送相同信息的相同重新广播318，由此最小化冲突和数据丢失。
相应地，原本获益于来自STA432的重新广播的STA436a和STA436b可能未接收来自STA436d的代理广播312。然而，STA436c在STA436d的覆盖范围444内并且可以随后充当代理STA436c并且向未处于接收的其它寻求方STA436(例如，STA436a和STA436b)传送代理广播312，假定没有施加其它约束的话。
转到图4B的拓扑445a、445b，还可实现中等范围448的RSSI限制。类似于拓扑440的短范围438限制，中等范围448对哪些代理STA可重新广播施加限制。在一实施例中，如果STA432再次接收到来自提供方STA(未示出)的服务广告308，则在倒计数期间STA432接收到中等范围448处的相同服务广告308的三个其它代理传输的情况下，处理器204可制止命令服务广告308的重传。中等范围448可描述从整个范围覆盖434的例如80-85％的位置接收到的信号的相对RSSI。在一些实施例中，中等范围448可以较低，诸如整个覆盖范围434的70-80％。这三个传输可指示STA432大约在由三个代理STA436b、436c、436e形成的三角形内，STA432从代理STA436b、436c、436e接收到了相同的代理广播312。这可进一步指示三个STA436b、436c、436e的集体覆盖足以为原本可能被从STA432到其它寻求方STA436的代理广播覆盖的区域提供覆盖。
尽管为了简化未在本文具体描述，但紧密范围438、中等范围448以及来自三个代理STA436b、436c、436e的三个传输的具体示例不应当被认为是限制性的。在一实施例中，除了改变传入的代理广播312到给定STA的所需几何形状之外，实现四个或更多个传输的其它几何形状是可能的，以便限制服务广告泛滥。
在一实施例中，拓扑440和拓扑450中所示的每个群集的成员站(例如，STA432和STA436)可进一步在服务广告或代理通信中包括源MAC地址和序列号，由此允许对不必要通信的更高效比较和抑制。在不存在此类信息的情况下，每个代理STA432将需要检查和比较每个收到服务发现消息以标识它是否为先前接收到的因抑制准则(例如，紧密范围438或中等范围448)被满足而无需被重传的分组。在一实施例中，每个帧中的每一位的比较将导致增大处理开销。包括此类信息的各个优点在以下关于图4C解决。
图4C解说了可能的NAN帧格式450，其可被实现以进一步减少充当代理STA的STA436的数目，由此最小化NAN群集中的泛滥。在一实施例中，某些服务宣告广播(例如，服务宣告308)可包括如NAN帧格式450中所示的附加参数。
NAN帧格式450可包括某些标准帧，诸如历时字段452、寻址块454a-454c、序列控制字段456、时间戳字段458、信标间隔字段460、能力字段462、以及帧校验序列(“FCS”)字段464。
在一实施例中，NAN帧格式450进一步包括因供应商而异的NAN信息元素(IE)470或因供应商而异的NAN公共动作帧480。
NANIE470除各种NAN属性476外可包括用于元素标识(ID)字段470、长度字段472、组织唯一性标识符(OUI)字段473、OUI类型字段474的块。类似地，NAN公共动作帧格式480可包括用于类别字段481、动作字段482、OUI字段483、OUI类型字段484以及各种NAN属性486的块。
对于NANIE470和NAN公共动作帧格式480两者共用的是NAN属性476，其在本文也被称为服务描述符属性476。NAN属性可进一步被分解成用于属性ID字段487、长度字段488和服务描述符属性主体字段490的块。
在一实施例中，提供方STA(例如，STA120(图1A))、提供方STA304(图3)，更具体地处理器202可利用属性主体字段490内所包含的信息来限制作为代理广播312的服务广告308的重传，如以上所讨论的。提供方STA120可在给还不是给定群集(例如，群集100)的成员的寻求方STA135(图1A)的服务广告308中包括各种服务描述符属性490(在公共动作帧480内)。在另一实施例中，NANIE470可被纳入NAN帧格式450中以供在NAN群集100内用于限制来自已经是群集100的成员的寻求方STA(例如，STA110、130(图1A))的重传。
属性主体字段490可包括一个或多个NAN属性。在一实施例中，属性主体字段490包括网状参数492。网状参数492指示特定服务在哪个网状物中是可用的。如以上关于图1B提及的，各网状物可基于共用应用、共用操作系统、共用设备、或其他相关特性来形成。此外，如以上所提及的，网状物可支持不止一个服务或应用；所有参与方设备可代理相应服务。
在一实施例中，服务描述符属性主体字段490可包括提供方STA(例如，图3的STA304)的MAC地址494。包括提供方STA304的MAC地址字段494可使得群集100、NAN或其它社交Wi-Fi网状网络(例如，网状物172、174、176(图1B))的各个成员能够形成到服务的提供方STA304的路线并且减少冗余的代理广播312。MAC地址494的使用在以下讨论。
在另一实施例中，服务描述符属性主体490包括存活时间(TTL)字段496a或跳跃计数字段496b。TTL/跳跃计数可有助于限制可获得相关联的服务的跳跃数目。通过限制可获得服务的跳跃数目，从提供方STA到代理STA到寻求方STA的端到端等待时间被减少。TTL字段496a可允许提供方STA设置所选服务可供获得的最大跳跃数目。类似地，跳跃计数字段496b可通知给定提供方STA或寻求方STA给定服务可在多少个跳跃上被代理。TTL/跳跃计数字段496两者均可向寻求方STA提供相对可靠性测量。
在一实施例中，服务描述符属性包括序列号498。序列号字段498可防止服务广告308被重新广播多次，或者在代理STA转发来自提供方STA的服务宣告308时以其它方式“成环”。来自提供方STA(例如，STA304)的服务广告消息可包括序列号字段498以帮助代理STA432抑制服务广告308的复制或不必要的转发。序列号字段498和/或提供方MAC地址494的使用可允许代理STA432快速地标识收到帧是否为必须被转发的新广告帧。
在使用图4C的帧格式的实施例中，代理STA432可接收包含MAC地址494和序列号字段498的服务广告308，并将最新近接收到的MAC地址494和序列号字段498与先前缓冲的广告308的MAC地址494和序列号字段498进行比较。如果数据匹配，则代理STA432将被通知匹配的服务广告308无需被重传，由此减少泛滥。有利地，这可从处理器204要求更少资源，从而减轻比较收到服务广告308的每一位的需要；代理STA432仅需要比较个体字段。
有利地，所公开的过程可实现在多跳上对服务的成功发现。在一实施例中，图1A到图4C中公开的方法的使用不要求寻求方STA(例如，寻求方STA436)之间的主动协作。另外，所公开的方法不要求已找到服务的STA(例如，STA436、135)之间的直接消息交换。此外，STA436不需要主动地参与服务发现过程，而是可处于功率节省模式，或者以其他方式保持被动等待服务广告308并且仅在寻求方STA436接收到其NAN中的服务广告时才作出反应。
在一实施例中，代理STA(例如，代理STA302)可进一步充当认证设备，即新的寻求方STA(例如，寻求方STA306、436)可向其认证或与其关联以加入网状网络的设备。这进一步缓解了提供方STA(例如，提供方STA304、432)不得不自己认证每一个寻求方STA(例如，寻求方STA306或寻求方STA436)。
图5是描绘根据本公开的方法500的示例性实施例的功能框图。方法500开始于框510，其中寻求方STA(诸如，移动设备130或寻求方STA302)可从提供方STA(诸如，以上的提供方STA120、304、402)接收指示寻求方STA302所寻求或者正使用的期望服务的服务广告308宣告。如果尚未完成，则寻求方STA302可传送发现请求以向提供方STA304请求可用服务并且发起通信。应注意，尽管图5主要是参照图3的特征来描述的，但本文所公开的其他群集、NAN或网状物也可实现以上所述的任何方法。
在框520，并且如以上关于图4A和4B描述的，使用提供方STA304的服务的寻求方STA302随后可有资格成为代理STA302。代理STA302随后可取决于来自提供方STA304的相关约束来选择性地传送服务宣告，从而广告从提供方STA可获得的服务。对给定STA302作为代理的状态应用诸条件的约束或适用参数可在服务广告308或其他相关通信中接收。此类传输可包括广播消息。诸如以上关于先前讨论的附图所讨论的那些约束的任何约束(例如，图4A、4B、4C：包括跳跃计数限制、父节点、邻域内的特定节点列表、寻址、射程范围限制、NAN属性等的约束)可在寻求方STA302处评估以便确定寻求方STA302是否要重新广播或代理广播服务宣告308，由此成为代理STA302。如果寻求方STA成为代理STA，则代理广播312可代表提供方STA304进行广播。
在框530，代理STA(诸如代理STA302、设备130、或代理STA406)从当前不在群集(例如，群集100或群集320)中的另一寻求方STA135、306、414接收在接收到来自代理STA302的广播代理广播312之后发送的发现请求314。发现请求314指示寻求方STA306使用给定群集320中提供的服务的需求。在框540，由担当中继和服务扩展的代理STA302代表提供方STA304传送发现响应314。框540可进一步包括将来自寻求方STA306的发现请求314中继到提供方STA304并且响应于发现请求而将接收自提供方站的至少发现响应中继到寻求方站。相应地，代理STA302可代表提供方STA304起作用，从而为提供方STA304提供服务扩展而无需涉及寻求方STA304。在一实施例中，代理STA302还可在提供方STA304与寻求方STA306之间中继所有相关服务数据。此类信息可包括给提供方STA304的发现请求314、给寻求方STA304的任何发现消息(例如，代理发现响应316)和/或提供方STA304与寻求方STA306之间关于所支持的服务的其他数据传输。
图6描绘了解说本公开的方法600的流程图。方法600涉及代理STA，诸如代理STA302、或代理STA的各种实施例。图6还解说了可被强加以确定哪些STA可成为本文所公开的代理STA的可能约束的实现。应注意，尽管图6主要是参照图3的特征以及图4A-4C的限制来描述的，但本文所公开的其他群集、NAN或网状物也可实现所描述的任何方法。
过程600开始于框604，移动设备(诸如，寻求方STA302/代理STA302)从提供方STA(诸如提供方STA304)接收广告给定服务的可用性的服务宣告消息。在一实施例中，该服务可以是当前或先前由寻求方STA302所期望的服务，如上所述。在判定框606，寻求方STA可确定是否应用了任何约束以要求寻求方STA302成为网络或群集(例如，NAN)的成员以便成为代理STA302并且代表提供方STA304广告服务。如果在判定框606寻求方STA302被要求是成员，则过程移至判定框608，其中寻求方STA302可确定它是否已经是NAN320的成员；若是，则过程移至判定框610。如果在判定框606寻求方STA302不被要求是成员STA，则方法600行进至判定框610。在判定框610，寻求方STA302可确定是否存在提供方STA304对于成为代理STA所要求的任何附加参数。
在一实施例中，这些附加参数可以是以上关于图4A-4C讨论的参数或约束中的任何一者、或其组合。例如，判定框610中的附加参数可包括跳跃计数约束或父提供方约束，如图4A中所述。如关于图4B的紧密范围438或中等范围448描述的范围约束或RSSI水平可作为附加参数被包括。另外，各种NAN属性(包括网状参数、提供方STAMAC地址、TTL或跳跃计数要求、或服务广告序列号)也可作为附加参数来包括，其可被用来限制哪些寻求方STA(例如，寻求方STA302)成为代理STA(例如，代理STA302)。这些参数可在提供方STA304服务广告内或单独的信号或消息中提供。如果存在附加参数，则在判定框612，寻求方STA302将确定它是否满足那些参数。如果它不满足这些参数，则过程可返回判定框640并再次移动通过确定序列。如果在判定框610不存在对寻求方STA302要求的附加参数，或者如果在框610存在附加参数并且在框612寻求方STA302满足这些参数，则过程移至框614，其中寻求方STA302可成为代理STA302。
回来参照框608，如果寻求方STA被要求是NAN320的成员以成为代理STA302并且它不是成员STA，则方法600移至框616。在框616，寻求方STA302可确定所广告的服务是否为期望服务。如果寻求方STA不期望所广告的服务，则该方法可在寻求方STA继续接收服务广告时重新开始。如果服务被期望，则寻求方STA302可在框620与提供方STA304连接并且随后移至以上所讨论的流程的其他部分以成为代理STA302。
图7描绘了代理STA700(诸如代理STA302或本文所描述的其他实施例)的功能框图。代理STA700基本上类似于本文关于图1到图4C描述的代理STA。应注意，尽管图7主要是参照图3的特征、特定代理STA302和图4A-图4C的各种限制来描述的，但本文所公开的其他群集、NAN或网状物也可包括所述特征。
代理STA700包括用于从提供方站接收包含关于可用服务的信息的服务宣告的装置710。代理STA700进一步包括用于基于服务宣告来选择性地传送包含由提供方站提供的服务的广告的广播消息的装置720。代理STA700进一步包括用于响应于广播消息而接收来自寻求由提供方站提供的服务的至少一个寻求方站的发现请求的装置730。代理STA700进一步包括用于对发现请求作出响应，向至少一个寻求方站提供代理服务的装置740。
装置710允许代理STA700接收来自给定提供方STA(诸如，提供方STA304)的服务宣告。该服务宣告可包括关于由代理STA700作出的服务宣告的传送(或重传)的特定约束或参数。框720允许代理STA700确定有何、是否有任何约束或参数应用于传输并且基于此类确定来选择是否要进行传送。
装置730允许代理STA700接收来自另一寻求方STA(诸如，寻求方STA306)的发现请求(响应于服务宣告)。代理STA700可进一步将该请求中继给提供方STA304，并且提供方STA304可向代理STA700作出响应。装置740随后允许代理STA700向寻求方STA306作出响应，由此提供代理来自提供方STA304的服务。因此，使用装置710、720、730和740的属性，代理STA700被准许代理来自提供方STA304的广播服务广告并且对于寻求给定服务的其它寻求方STA(例如，寻求方STA306)充当代理提供方STA。代理STA700可进一步充当用于来往于提供方STA304通过代理STA700到寻求方STA306的任何后续数据传输的中继。
图8是一跳服务发现的示例性拓扑，如拓扑800和拓扑850所示。拓扑800描绘了无线节点A到K。节点A、B和K正寻求由节点D提供的服务X。节点F、G和H正寻求由节点I提供的服务Y，并且节点C、E、I和J正寻求服务X和Y两者。在拓扑800中，没有节点被连接在一起，如通过它们之间不存在箭头所示的。移至拓扑850，服务广告广播810被示为直实线箭头810，而发现请求820被示为虚线箭头。在拓扑850中，提供方节点(或提供方STA)广播810服务广告，而所提及的寻求方STA可广播发现请求820，以指示寻求的服务。例如，节点D为服务X的提供方并且发出三个广播810，然而寻求服务X的节点(节点A、B和K)并未全部接收到该服务；节点A和B因它们离开多于一跳而没有获得服务。节点K接收到该服务。相同情景可关于由节点I提供的服务Y看到：仅仅一跳内的节点可接收到该服务。
图9是一跳服务发现的示例性拓扑，如拓扑900所示。拓扑900包括三个群集830、840和850，注意到三个不同群集的成员STA能够利用由它们相应的提供方STA提供的服务。群集830包括提供服务Y的提供方STAI，而群集840和群集850稍微交叠。群集840、850两者都利用由服务X的提供方STAD提供的服务。拓扑900描绘了仅一跳寻求方STAI-H和C、D、E、K能接收到服务广播或接收到来自提供方STAI和提供方STAD的对它们相应的发现请求的响应。相应地，STAI和STAH成为服务Y的成员，并且STAC、STAD、STAE和STAK成为服务X的成员。
图10描绘了一跳发现的另一示例性拓扑1000。在拓扑1000中，STAC、D、E和K能够抵达它们相应的服务提供方(提供方STAD)并且成为服务X的成员STA。类似地，STAI还能够向寻求方STAH提供服务Y。拓扑100中示出的所有其它寻求方STA都离开多于一跳(多跳)，并且由此丧失服务。
图11描绘了两个另外的拓扑1100和1150，其示出了基于代理的发现的示例。以上提及的STA保留下来，但在拓扑1100和拓扑1150中启用代理STA。拓扑1100描绘了未连接节点移动到在拓扑1150中成为连通节点。在拓扑1150中，再次，服务广告广播810(直实线)和发现请求广播820(虚线)可在每个节点的服务广告或搜索服务期间传送。如图所示，STAD和STAI分别是服务X和服务Y的提供方STA。
图12描绘了拓扑1200，其中节点如前连接，但STAH、C、E和K已分别连接至它们相应的服务提供方STAI和D。这在群集1202、1204、1206下指示节点H、C、E和K已连接至服务提供方并接收相应服务X和Y。由于代理服务被启用，因此节点H、C、E和K现在可成为代理STA，类似于以上在图3和4中讨论的那些。
参照图13，拓扑1300和1350被示为利用本文所公开的方法实现基于代理的发现。在拓扑1300中，广告810(直实线)和请求820(虚线)如前传送，然而，节点H、K和C可充当代理节点(类似于图3的代理STA302)并且为相应提供方节点D和I传送或重传服务宣告1310(点线)。在拓扑1350中，代理服务使得离开提供方STAD和I多于一跳的节点能够与各自寻求的代理服务连接，如由椭圆形1320所示。
参照图14，在拓扑1400和1450中描绘了多跳的基于代理的服务。由于寻求方STA被启用作为提供方STA的代理，如以上讨论的其经受由提供方STA强加的任何约束，因此服务区域扩展到包括节点A、B、F和G，它们是原来丧失服务的节点。不仅节点E、C、K、A、B和H(离开它们相应的提供方STA仅一跳)能够成为代理，而且它们作为代理STA服务的节点(类似于图3的代理STA302)也可成为代理。相应地，服务X被扩展到包括区域1410、1422，并且服务Y扩展到包括区域1420、1422。此灵活性还减轻了关于节点I、C、J和E寻求服务X和Y两者的可用性问题，如图所示。
参照图15，拓扑1500和1550将单跳与多跳服务发现的一些方面进行比较，如本文所描述的。拓扑1500描绘了构建有单跳消息接发的服务分发树。如图所示，服务X和服务Y仅离开一跳延伸。拓扑1550通过允许多个代理STA分发服务来扩展服务X和服务Y的能力和服务分发。拓扑1550的布局可有助于最小化数据冲突和丢失、在无线群集中最大化传输和优化服务分发。
本领域技术人员将进一步领会，结合本文所公开的实施例来描述的各种解说性逻辑框、配置、模块、电路、和算法步骤可实现为电子硬件、计算机软件或这两者的组合。各种解说性组件、框、配置、模块、电路、和步骤已经在上文以其功能性的形式作了一般化描述。此类功能性是被实现为硬件还是软件取决于具体应用和施加于整体系统的设计约束。技术人员可针对每种特定应用以不同方式来实现所描述的功能性，但此类实现决策不应被解读为致使脱离本发明的范围。
结合本文所公开的实施例描述的方法或算法的各个步骤可直接用硬件、由处理器执行的软件模块或两者的组合来实现。软件模块可驻留在随机存取存储器(RAM)、闪存、只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦式可编程ROM(EEPROM)、寄存器、硬盘、可移动盘、压缩盘只读存储器(CD-ROM)、或本领域中所知的任何其他形式的非瞬态存储介质中。示例性的存储介质被耦合到处理器以使得该处理器能从/向该存储介质读和写信息。在替换方案中，存储介质可以被整合到处理器。处理器和存储介质可驻留在专用集成电路(ASIC)中。ASIC可驻留在计算设备或用户终端中。在替换方案中，处理器和存储介质可作为分立组件驻留在计算设备或用户终端中。
提供前面对所公开的实施例的描述是为了使本领域技术人员皆能制作或使用所公开的实施例。对这些实施例的各种修改对于本领域技术人员而言将是显而易见的，并且本文中定义的原理可被应用于其他实施例而不会脱离本公开的范围。因此，本公开并非旨在被限定于本文中示出的实施例，而是应被授予与如由所附权利要求定义的原理和新颖性特征一致的最广的可能范围。

Claims (30)

1.一种用于在邻域知悉式网络中使用代理消息的方法，包括：
由第一代理站接收提供方站的服务广告，所述服务广告指示由所述提供方站提供的服务；
响应于所述接收而选择性地传送第一代理广播消息，所述第一代理广播消息包括所述服务广告；以及
响应于所述传送而接收来自寻求方站的发现请求，所述寻求方站离所述提供方站多于一跳，所述发现请求向所述提供方站请求服务。
2.如权利要求1所述的方法，其特征在于，进一步包括：
接收与由一个或多个提供方站提供的多个服务相关联的数据；
向一个或多个寻求方站传送所述数据；以及
在所述一个或多个提供方站与所述寻求方站之间中继与由所述一个或多个提供方站提供的所述多个服务相关的信息。
3.如权利要求1所述的方法，其特征在于，所述第一代理站被配置成基于以下参数中的至少一者来选择性地传送所述第一代理广播消息：
从所述提供方站通过所述第一代理到所述寻求方站的跳跃数目；
所述提供方站是否为所述第一代理站的父提供方；
所述第一代理站已发现由所述提供方站广告的服务；
所述提供方站与所述寻求方站之间的距离；
所述第一代理站是否为处于所述服务广告或第二代理广播消息的射程范围中的有资格站群中的一个站，其中所述第二代理广播消息包括所述服务广告；
所述服务广告是否指示作为有资格服务列表中的一个服务的服务；
所述第二代理广播消息在所述第一代理站处从紧密范围内的第二代理站接收；以及
所述第二代理广播消息是否在所述第一代理站处从中等范围内的三个或更多个相邻代理站接收，其中所述中等范围比所述紧密范围长。
4.如权利要求3所述的方法，其特征在于，所述第一代理站被配置成基于所述参数中的至少一者来降低代理广播传输的频度。
5.如权利要求1所述的方法，其特征在于，进一步包括：
从所述寻求方站向所述提供方站中继所述发现请求；以及
向所述寻求方站中继响应于所述发现请求而接收自所述提供方站的至少发现响应。
6.如权利要求1所述的方法，其特征在于，进一步包括，在所述第一代理广播消息中包括关于所述第一代理站的位置信息。
7.如权利要求6所述的方法，其特征在于，所述第一代理站被进一步配置成至少部分地基于所接收到的关于第二代理站的位置信息来降低代理广播传输的频度。
8.如权利要求1所述的方法，其特征在于，所述服务广告包括包含以下至少一者的邻域知悉式网络信息元素或者邻域知悉式网络公共动作帧：
包括关于哪些网状网络可获得服务的指示的网状参数；
所述提供方站的媒体接入控制地址；
由所述提供方站指示的存活时间，包括从所述提供方站到所述寻求方站的、通过其可获得所述服务的所允许跳跃的最大数目；
跳跃计数，包括所述服务广告已被所述第一代理站或第二代理站重传所通过的跳跃数目；以及
所重传的服务广告的序列号。
9.一种用于在邻域知悉式网络中使用代理消息的设备，包括：
接收机，其被配置成接收来自提供方站的服务广告，所述服务广告指示由所述提供方站提供的服务；以及
发射机，其被配置成响应于所述服务广告而选择性地传送包括所述服务广告的第一代理广播消息，
其中所述接收机被进一步配置成接收来自寻求方站的发现请求，所述寻求方站离所述提供方站多于一跳，所述发现请求向所述提供方站请求服务。
10.如权利要求9所述的设备，其特征在于，所述接收机被进一步配置成接收与由一个或多个提供方站提供的多个服务相关联的数据；以及
其中所述发射机被进一步配置成向一个或多个寻求方站传送所述数据；以及
其中所述发射机和所述接收机被配置成在所述一个或多个提供方站与所述一个或多个寻求方站之间中继与由所述一个或多个提供方站提供的所述多个服务相关的信息。
11.如权利要求9所述的设备，其特征在于，所述发射机被进一步配置成基于以下参数中的至少一者来选择性地传送所述第一代理广播消息：
从所述提供方站通过所述设备到所述寻求方站的跳跃数目；
所述提供方站是否为所述设备的父提供方；
所述设备已发现由所述提供方站广告的服务；
所述提供方站与所述寻求方站之间的距离；
所述设备是否为处于所述服务广告或第二代理广播消息的射程范围中的有资格站群中的一个站，其中所述第二代理广播消息包括所述服务广告；
所述服务广告是否指示作为有资格服务列表中的一个服务的服务；
所述第二代理广播消息在所述设备处从紧密范围内的第二代理站接收；以及
所述第二代理广播消息是否在所述设备处从中等范围内的三个或更多个相邻代理站接收，其中所述中等范围比所述紧密范围长。
12.如权利要求9所述的设备，其特征在于，所述发射机被进一步配置成基于所述参数中的至少一者来降低代理广播传输的频度。
13.如权利要求9所述的设备，其特征在于，所述发射机被进一步配置成：
向所述寻求方站中继从所述寻求方站到所述提供方站的所述发现请求；以及
中继响应于所述发现请求而接收自所述提供方站的至少发现响应。
14.如权利要求9所述的设备，其特征在于，所述第一代理广播消息进一步包括关于所述设备的位置信息。
15.如权利要求14所述的设备，其特征在于，所述发射机被进一步配置成至少部分地基于所接收到的关于第二代理站的位置信息来降低代理广播传输的频度。
16.如权利要求9所述的设备，其特征在于，所述服务广告包括包含以下至少一者的邻域知悉式网络信息元素或者邻域知悉式网络公共动作帧：
包括关于哪些网状网络可获得服务的指示的网状参数；
所述提供方站的媒体接入控制地址；
由所述提供方站指示的存活时间，包括从所述提供方站到所述寻求方站的、通过其可获得所述服务的所允许跳跃的最大数目；
跳跃计数，包括所述服务广告已被所述设备或第二代理站重传所通过的跳跃数目；以及
所重传的服务广告的序列号。
17.一种用于在邻域知悉式网络中使用代理消息的设备，包括：
用于接收来自提供方站的服务广告的第一装置，所述服务广告指示由所述提供方站提供的服务；以及
用于选择性地传送包括所述服务广告的第一代理广播消息的第一装置，
其中所述第一接收装置被进一步配置成接收来自寻求方站的发现请求，所述寻求方站离所述提供方站多于一跳，所述发现请求向所述提供方站请求服务。
18.如权利要求17所述的设备，其特征在于，所述用于选择性地传送的第一装置被配置成基于以下参数中的至少一者来选择性地传送所述第一代理广播消息：
从所述提供方站通过所述用于选择性地传送的装置到所述寻求方站的跳跃数目；
所述提供方站是否为所述用于选择性地传送的第一装置的父提供方；
所述设备已发现由所述提供方站广告的服务；
所述提供方站与所述寻求方站之间的距离；
所述设备是否为处于所述服务广告或第二代理广播消息的射程范围中的有资格站群中的一个站，其中所述第二代理广播消息包括所述服务广告；
所述服务广告是否指示作为有资格服务列表中的一个服务的服务；
所述第二代理广播消息在所述用于选择性地传送的第一装置处从紧密范围内的用于选择性地传送的第二装置接收；以及
所述第二代理广播消息是否在所述用于选择性地传送的第一装置处从中等范围内的三个或更多个用于选择性地传送的相邻装置接收，其中所述中等范围比所述紧密范围长。
19.如权利要求18所述的设备，其特征在于，所述用于选择性地传送的第一装置被进一步配置成基于所述参数中的至少一者来降低代理广播传输的频度。
20.如权利要求17所述的设备，其特征在于，进一步包括：
用于从所述寻求方站向所述提供方站中继所述发现请求的装置；以及
用于向所述寻求方站中继响应于所述发现请求而接收自所述提供方站的至少发现响应的装置。
21.如权利要求17所述的设备，其特征在于，进一步包括，在所述第一代理广播消息中包括关于所述用于选择性地传送的第一装置的位置信息。
22.如权利要求21所述的设备，其特征在于，所述用于选择性地传送的第一装置被配置成至少部分地基于所接收到的关于用于选择性地传送的第二装置的位置信息来降低代理广播传输的频度。
23.如权利要求17所述的设备，其特征在于，所述服务广告包括包含以下至少一者的邻域知悉式网络信息元素或者邻域知悉式网络公共动作帧：
包括关于哪些网状网络可获得服务的指示的网状参数；
所述提供方站的媒体接入控制地址；
由所述提供方站指示的存活时间，包括从所述提供方站到所述寻求方站的、通过其可获得所述服务的所允许跳跃的最大数目；
跳跃计数，包括所述服务广告已被所述设备或第二代理站重传所通过的跳跃数目；以及
所重传的服务广告的序列号。
24.一种存储代码的非瞬态计算机可读介质，所述代码在被执行时使第一代理站：
接收来自提供方站的服务广告，所述服务广告指示由所述提供方站提供的服务；
选择性地传送包括所述服务广告的第一代理广播消息；以及
接收来自寻求方站的发现请求，所述寻求方站离所述提供方站多于一跳，所述发现请求向所述提供方站请求服务。
25.如权利要求24所述的非瞬态计算机可读介质，其特征在于，所述第一代理站被进一步配置成基于以下参数中的至少一者来选择性地传送所述第一代理广播消息：
从所述提供方站通过所述第一代理站到所述寻求方站的跳跃数目；
所述提供方站为所述第一代理站的父提供方；
所述第一代理站是否已发现由所述提供方站广告的服务；
所述第一代理站与所述寻求方站之间的距离；
所述第一代理站是否为处于所述服务广告或第二代理广播消息的射程范围中的有资格站群中的一个站，其中所述第二代理广播消息包括所述服务广告；
所述服务广告是否指示作为有资格服务列表中的一个服务的服务；
所述第二代理广播消息在所述第一代理站处从紧密范围内的第二代理站接收；以及
所述第二代理广播消息是否在所述第一代理站处从中等范围内的三个或更多个相邻代理站接收，其中所述中等范围比所述紧密范围长。
26.如权利要求25所述的非瞬态计算机可读介质，其特征在于，所述第一代理站被配置成基于所述参数中的至少一者来降低代理广播传输的频度。
27.如权利要求24所述的非瞬态机器可读介质，其特征在于，其被进一步配置成使所述第一代理站：
向所述寻求方站中继从所述寻求方站到所述提供方站的所述发现请求；以及
中继响应于所述发现请求而接收自提供方站的至少发现响应。
28.如权利要求26所述的非瞬态计算机可读介质，其特征在于，进一步包括，在所述第一代理广播消息中包括关于所述第一代理站的位置信息。
29.如权利要求24所述的非瞬态计算机可读介质，其特征在于，所述第一代理站被配置成至少部分地基于所接收到的关于第二代理站的位置信息来降低代理广播传输的频度。
30.如权利要求24所述的非瞬态计算机可读介质，其特征在于，所述服务广告包括包含以下至少一者的邻域知悉式网络信息元素或者邻域知悉式网络公共动作帧：
包括关于哪些网状网络可获得服务的指示的网状参数；
所述提供方站的媒体接入控制地址；
由所述提供方站指示的存活时间，包括从所述提供方站到所述寻求方站的、通过其可获得所述服务的所允许跳跃的最大数目；
跳跃计数，包括所述服务广告已被所述第一或第二代理站重传所通过的跳跃数目；以及
所重传的服务广告的序列号。
CN201480050292.8A 2013-09-13 2014-08-13 用于使用成员站代理服务广告进行多跳服务发现的系统和方法 Pending CN105580400A (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201361877858P 2013-09-13 2013-09-13
US61/877,858 2013-09-13
US201461969652P 2014-03-24 2014-03-24
US61/969,652 2014-03-24
US14/457,851 US9686369B2 (en) 2013-09-13 2014-08-12 System and method for multihop service discovery with member station proxy service advertisements
US14/457,851 2014-08-12
PCT/US2014/050936 WO2015038272A1 (en) 2013-09-13 2014-08-13 System and method for multihop service discovery with member station proxy service advertisements

Publications (1)

Publication Number Publication Date
CN105580400A true CN105580400A (zh) 2016-05-11

Family

ID=51429397

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480050292.8A Pending CN105580400A (zh) 2013-09-13 2014-08-13 用于使用成员站代理服务广告进行多跳服务发现的系统和方法

Country Status (6)

Country Link
US (1) US9686369B2 (zh)
EP (1) EP3044981B1 (zh)
JP (1) JP6337123B2 (zh)
KR (1) KR101845783B1 (zh)
CN (1) CN105580400A (zh)
WO (1) WO2015038272A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108966321A (zh) * 2018-07-24 2018-12-07 Oppo广东移动通信有限公司 网络连接方法及相关产品
CN109716824A (zh) * 2016-09-15 2019-05-03 佳能株式会社 通信装置、通信方法和程序
CN109716828A (zh) * 2016-09-15 2019-05-03 佳能株式会社 通信设备、通信方法和程序

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101785674B1 (ko) * 2013-11-15 2017-10-16 엘지전자 주식회사 무선 통신 시스템에서 nan 단말의 상태 변경 방법 및 장치
US9258193B2 (en) * 2014-01-14 2016-02-09 Nokia Technologies Oy Method, apparatus, and computer program product for wireless network cluster discovery and concurrency management
KR102429661B1 (ko) * 2014-03-06 2022-08-05 삼성전자주식회사 검색자 디바이스 및 광고자 디바이스간의 서비스 세션을 성립하는 방법 및 시스템
US9386512B2 (en) * 2014-05-02 2016-07-05 Intel Corporation Techniques for energy efficient WiFi neighbor awareness network operation
US10098168B2 (en) 2014-12-08 2018-10-09 Apple Inc. Neighbor awareness networking datapath
US10200826B2 (en) * 2015-01-30 2019-02-05 Intel Corporation Neighbor aware networking (NAN) device and method for service discovery
CN105991325B (zh) * 2015-02-10 2019-06-21 华为技术有限公司 处理至少一个分布式集群中的故障的方法、设备和系统
US9872234B2 (en) * 2015-02-12 2018-01-16 Intel IP Corporation Apparatus, system and method of communicating in an awareness cluster
US10455401B2 (en) 2015-02-24 2019-10-22 Apple Inc. Neighbor awareness networking datapath—reciprocation and coexistence
US10433353B2 (en) * 2015-03-09 2019-10-01 Apple Inc. Neighbor awareness networking service discovery proxy
US10212574B2 (en) 2015-03-20 2019-02-19 Apple Inc. Neighbor awareness networking datapath—base scheduling, scheduler rank, and further service discovery
US20160286398A1 (en) 2015-03-23 2016-09-29 Qualcomm Incorporated Schedule selection and connection setup between devices participating in a nan data link
US10182327B2 (en) 2015-03-24 2019-01-15 Lg Electronics Inc. Method and device for transmitting/receiving data in mesh network using bluetooth
US10342013B2 (en) 2015-04-20 2019-07-02 Apple Inc. Neighbor awareness networking ranging
US10091640B2 (en) 2015-04-23 2018-10-02 Lg Electronics Inc. Method and apparatus for performing registration to NAN proxy server in wireless communication system
US10462661B2 (en) 2015-04-30 2019-10-29 Lg Electronics Inc. Method and device for transmitting/receiving data using bluetooth mesh network
WO2016186268A1 (ko) * 2015-05-15 2016-11-24 엘지전자(주) 단말 간 통신을 지원하는 무선 통신 시스템에서 데이터 전달 방법 및 이를 위한 장치
US10893083B2 (en) 2015-05-25 2021-01-12 Apple Inc. Neighbor awareness networking datapath—scheduling, scheduler rank, and pre-datapath operation triggering
US9693217B2 (en) * 2015-05-26 2017-06-27 Nokia Technologies Oy Method, apparatus, and computer program product for service discovery proxy for wireless communication
US10433355B2 (en) 2015-06-15 2019-10-01 Lg Electronics Inc. Method and apparatus for performing relay device function by NAN proxy server in wireless communication system
US10158736B2 (en) 2015-07-10 2018-12-18 Lg Electronics Inc. Method for updating proxy service in wireless communication system and device therefor
WO2017030415A1 (ko) * 2015-08-19 2017-02-23 엘지전자 주식회사 무선 통신 시스템에서 레인징 오퍼레이션을 수행하는 방법 및 장치
US11095726B2 (en) * 2015-08-20 2021-08-17 Apple Inc. Neighbor awareness networking multi-hop
US9948556B2 (en) * 2015-08-25 2018-04-17 Google Llc Systems and methods for externalizing network functions via packet trunking
DE102015216284A1 (de) * 2015-08-26 2017-03-02 Robert Bosch Gmbh Verfahren zum Betreiben eines Gateways
CN105263130A (zh) * 2015-08-31 2016-01-20 青岛海尔智能家电科技有限公司 一种业务发现方法和装置
JP6655913B2 (ja) 2015-09-02 2020-03-04 キヤノン株式会社 通信装置、制御方法及びプログラム
US10736022B2 (en) 2015-11-02 2020-08-04 Apple Inc. Proxy assisted NAN and access point concurrent operation
US10575241B2 (en) * 2015-12-30 2020-02-25 Huawei Technologies Co., Ltd. Method for service discovery in neighbor awareness network NAN, and terminal device
US10194370B2 (en) * 2016-01-15 2019-01-29 Intel IP Corporation Proximity information in configuration of data links in wireless networks
JP6646458B2 (ja) * 2016-02-10 2020-02-14 キヤノン株式会社 通信装置、制御方法、及びプログラム
US10111160B2 (en) * 2016-03-24 2018-10-23 Qualcomm Incorporated NAN data link multi-hop topology
US20170295598A1 (en) * 2016-04-07 2017-10-12 Qualcomm Incorporated Relaying based on service-type indicator and network availability
US10039096B2 (en) * 2016-05-31 2018-07-31 Futurewei Technologies, Inc. System and method for protecting time slots
US11250118B2 (en) 2016-06-12 2022-02-15 Apple Inc. Remote interaction with a device using secure range detection
US11176237B2 (en) 2016-06-12 2021-11-16 Apple Inc. Modifying security state with secured range detection
US11582215B2 (en) * 2016-06-12 2023-02-14 Apple Inc. Modifying security state with secured range detection
JP2018046450A (ja) * 2016-09-15 2018-03-22 キヤノン株式会社 通信装置、通信方法、及びプログラム
JP7093159B2 (ja) 2017-01-10 2022-06-29 キヤノン株式会社 通信装置、通信装置の制御方法、およびプログラム
WO2018221961A1 (en) 2017-06-01 2018-12-06 Samsung Electronics Co., Ltd. Method and apparatus for inter-cluster data transmission and reception
US10827558B2 (en) * 2017-06-26 2020-11-03 Qualcomm Incorporated Techniques and apparatuses for communication relay discovery
JP2020532251A (ja) * 2017-08-25 2020-11-05 レフト テクノロジーズ インコーポレイテッド メッシュポートを有するメッシュ通信ネットワーク
JP2019047289A (ja) 2017-08-31 2019-03-22 キヤノン株式会社 通信装置、その制御方法、およびプログラム
JP7233833B2 (ja) 2017-09-14 2023-03-07 キヤノン株式会社 通信装置、代理装置、制御方法、およびプログラム
JP7098302B2 (ja) * 2017-10-31 2022-07-11 キヤノン株式会社 通信装置、制御方法、およびプログラム
JP7236803B2 (ja) 2017-12-07 2023-03-10 キヤノン株式会社 代理装置、通信装置、制御方法、及びプログラム
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
JP7071164B2 (ja) * 2018-03-01 2022-05-18 キヤノン株式会社 通信装置、通信装置の制御方法、およびプログラム
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
KR20200052673A (ko) 2018-11-07 2020-05-15 삼성전자주식회사 무선 네트워크에서 근접한 장치들 간 통신 방법 및 장치
CN110933729B (zh) * 2019-11-27 2021-09-03 美的集团股份有限公司 确定多跳网络节点生存时间值的方法及装置
CN113543277B (zh) * 2020-04-13 2023-06-16 阿里巴巴集团控股有限公司 配网处理方法、装置及电子设备
KR20220017326A (ko) * 2020-08-04 2022-02-11 삼성전자주식회사 전자 장치의 위치 확인 서비스를 제공하는 방법 및 그 장치
CN112804662B (zh) * 2021-03-18 2021-07-30 成都极米科技股份有限公司 提供无线感知业务的方法、装置、终端设备及存储介质
DE102021204774A1 (de) * 2021-05-11 2022-11-17 Continental Automotive Technologies GmbH Verfahren zur Relaisauswahl basierend auf einer Verbundlastmetrik mehrerer Schnittstellen
WO2023217919A1 (en) * 2022-05-10 2023-11-16 Continental Automotive Technologies GmbH Method and a relay ue (user equipment) for service relaying

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040162871A1 (en) * 2003-02-13 2004-08-19 Pabla Kuldipsingh A. Infrastructure for accessing a peer-to-peer network environment
CN1889482A (zh) * 2005-06-27 2007-01-03 中国人民解放军信息工程大学 选取混合网络中接入代理的方法
CN101247642A (zh) * 2007-02-14 2008-08-20 华为技术有限公司 安全邻居发现方法、网络设备和移动台
US20090138713A1 (en) * 2007-11-25 2009-05-28 Michel Veillette Proxy use within a mesh network

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5970479A (en) 1992-05-29 1999-10-19 Swychco Infrastructure Services Pty. Ltd. Methods and apparatus relating to the formulation and trading of risk management contracts
US6134536A (en) 1992-05-29 2000-10-17 Swychco Infrastructure Services Pty Ltd. Methods and apparatus relating to the formulation and trading of risk management contracts
US7062555B1 (en) * 2001-04-06 2006-06-13 Networks Associates Technology, Inc. System and method for automatic selection of service provider for efficient use of bandwidth and resources in a peer-to-peer network environment
JP4517780B2 (ja) * 2004-08-30 2010-08-04 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7957355B1 (en) * 2005-05-27 2011-06-07 Heiferling Mark J Swarm autonomous routing algorithm for mobile ad hoc network communications
US20090245133A1 (en) * 2008-03-31 2009-10-01 Intel Corporation Broadcast/multicast based network discovery
US8768323B2 (en) * 2009-06-23 2014-07-01 Intel Corporation Service discovery in a wireless network
US20130182795A1 (en) 2012-01-13 2013-07-18 Qualcomm Incorporated Systems and methods for peer-to-peer communication
US9544075B2 (en) * 2012-02-22 2017-01-10 Qualcomm Incorporated Platform for wireless identity transmitter and system using short range wireless broadcast

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040162871A1 (en) * 2003-02-13 2004-08-19 Pabla Kuldipsingh A. Infrastructure for accessing a peer-to-peer network environment
CN1889482A (zh) * 2005-06-27 2007-01-03 中国人民解放军信息工程大学 选取混合网络中接入代理的方法
CN101247642A (zh) * 2007-02-14 2008-08-20 华为技术有限公司 安全邻居发现方法、网络设备和移动台
US20090138713A1 (en) * 2007-11-25 2009-05-28 Michel Veillette Proxy use within a mesh network

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109716824A (zh) * 2016-09-15 2019-05-03 佳能株式会社 通信装置、通信方法和程序
CN109716828A (zh) * 2016-09-15 2019-05-03 佳能株式会社 通信设备、通信方法和程序
US10917832B2 (en) 2016-09-15 2021-02-09 Canon Kabushiki Kaisha Communication device, communication method, and program
CN109716828B (zh) * 2016-09-15 2022-02-25 佳能株式会社 通信设备、通信方法和存储介质
CN109716824B (zh) * 2016-09-15 2022-04-05 佳能株式会社 通信装置、通信方法和存储介质
US11622023B2 (en) 2016-09-15 2023-04-04 Canon Kabushiki Kaisha Communication apparatus, communication method, and storage medium
CN108966321A (zh) * 2018-07-24 2018-12-07 Oppo广东移动通信有限公司 网络连接方法及相关产品

Also Published As

Publication number Publication date
JP2016530841A (ja) 2016-09-29
JP6337123B2 (ja) 2018-06-06
US20150081840A1 (en) 2015-03-19
EP3044981A1 (en) 2016-07-20
KR20160057413A (ko) 2016-05-23
KR101845783B1 (ko) 2018-04-05
EP3044981B1 (en) 2017-10-11
US9686369B2 (en) 2017-06-20
WO2015038272A1 (en) 2015-03-19

Similar Documents

Publication Publication Date Title
CN105580400A (zh) 用于使用成员站代理服务广告进行多跳服务发现的系统和方法
US9723464B2 (en) System and method for identifying a service mesh
US7693119B2 (en) Transmission power control over a wireless ad-hoc network
JP6235135B2 (ja) 既知の共通チャネル上の動作を介して、複数のネットワークおよび参加するｓｔａにわたって同期を確立するためのシステムおよび方法
US8509159B2 (en) Method and system for wireless communication using out-of-band channels
EP3485677B1 (en) System and method for efficient connection setup and communication for power conscious devices
US20130109314A1 (en) Method, apparatus, and computer program product for stopping reception of discovery responses in wireless networks
US20160286461A1 (en) Data link behavior for merger of wireless network clusters
CN106060816B (zh) 一种无线自组网方法及系统
US20120106452A1 (en) Wireless station connectivity information distribution
CN104620635A (zh) 多跳中继站选择
KR101593340B1 (ko) 통신 시스템 내에서의 링크 공유
MX2009002655A (es) Seleccion de un nodo guia para una red ad hoc basada en servicios.
KR20150082375A (ko) 무선 통신의 범위 확장을 위한 시스템들, 장치 및 방법들
CN108141892A (zh) 用于选择用于多用户传输的增强型分布式信道接入参数的方法和装置
KR101802967B1 (ko) 멀티 홉 네트워크 구성 방법 및 장치
CN105103587A (zh) 用于功率高效地发现网络上的基础设施服务的系统和方法
KR101931943B1 (ko) 화이트 스페이스 대역에서의 메쉬 네트워크 구성
CN117730621A (zh) 侧行链路的中继方法、第一电子设备、芯片和存储介质
US11197263B1 (en) Decentralized dynamic frequency selection (DFS) master service

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20160511