CN105745897A - 无线发现定位和测距 - Google Patents

无线发现定位和测距 Download PDF

Info

Publication number
CN105745897A
CN105745897A CN201480063041.3A CN201480063041A CN105745897A CN 105745897 A CN105745897 A CN 105745897A CN 201480063041 A CN201480063041 A CN 201480063041A CN 105745897 A CN105745897 A CN 105745897A
Authority
CN
China
Prior art keywords
equipment
spacing
instruction
message
discovery
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
CN201480063041.3A
Other languages
English (en)
Other versions
CN105745897B (zh
Inventor
S·P·阿伯拉翰
G·切瑞安
A·莱斯尼亚
H·萨姆帕斯
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 CN105745897A publication Critical patent/CN105745897A/zh
Application granted granted Critical
Publication of CN105745897B publication Critical patent/CN105745897B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/51Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28Timers or timing mechanisms used in protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • H04W76/14Direct-mode setup
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Telephone Function (AREA)

Abstract

描述了无线通信的系统和方法。一种方法包括传送对用于确定第一设备(110)与第二设备(120)之间的无线通信的间距的时间窗口(1615)的指示(1610)。该方法进一步包括在所指示的时间窗口(1615)确定(1620,1630)第一设备(110)与第二设备(120)之间的间距。

Description

无线发现定位和测距
领域
本公开涉及无线网络中的发现消息。
背景技术
技术进步已产生越来越小且越来越强大的计算设备。例如,当前存在各种各样的便携式个人计算设备,包括较小、轻量且易于由用户携带的无线计算设备,诸如便携式无线电话、个人数字助理(PDA)以及寻呼设备。更具体地,便携式无线电话(诸如蜂窝电话和网际协议(IP)电话)可通过无线网络传达话音和数据分组。许多此类无线电话纳入附加设备以便为最终用户提供增强的功能性。例如,无线电话还可包括数码相机、数码摄像机、数字记录器以及音频文件播放器。同样,此类无线电话可执行软件应用,诸如可用于访问因特网的web浏览器应用。如此,这些无线电话可包括显著的计算能力。
在一些通信系统中,通信网络可用于在若干个空间上分开的交互设备之间交换消息。网络可根据地理范围来分类,该地理范围可以例如是城市区域、局部区域、或者个人区域。此类网络可分别被指定为广域网(WAN)、城域网(MAN)、局域网(LAN)、无线局域网(LAN)或个域网(PAN)。网络还可根据用于互连各种网络节点和设备的交换/路由技术(例如,电路交换相对于分组交换)、用于传输的物理介质的类型(例如,有线相对于无线)、和所使用的通信协议集(例如,网际协议套集、SONET(同步光学联网)、以太网等)而有所不同。
当网络元件是移动的并具有动态连通性需求时,或者在网络架构以自组织(adhoc)拓扑而非固定拓扑形成的情况下,无线网络可以是优选的。无线网络可采用非制导传播模式的使用无线电、微波、红外、光或其他频带中的电磁波的无形物理介质。在与固定的有线网络相比较时,无线网络可有利地促成用户移动性和快速的现场部署。
无线网络中的设备可在彼此之间传送/接收信息。该信息可包括分组。分组可包括开销信息(例如,帮助将分组路由通过网络的头部信息、分组性质等)以及数据(例如,该分组的有效载荷中的用户数据、多媒体内容等)。一种类型的分组称为发现分组,它可用来介绍通过由多个设备共享的介质进行通信的两个不同设备。
概述
无线网络一般被用作接入介质。例如,大多数无线网络包括促成本地连接的设备与外部网络(诸如因特网)之间的通信的接入点。然而,随着无线设备变得更加常见,网络可出于除提供对外部网络的接入以外的原因而被形成。例如,在数个无线设备共存于一固定空间中(例如,体育场或教室)时,各无线设备彼此直接通信可能是有用的(例如,以共享消息、多媒体等)。这一类型的自组织局部化无线联网可被称为“社交Wi-Fi”。然而,许多无线设备在相对小的区域中的共存可能导致介质拥塞。例如,在学校中的两个相邻教室中,其中每一教室尝试形成其自己的社交Wi-Fi网络。在一个教室中操作的设备可与在另一教室中操作的设备冲突或干扰。在这种情况下,使无线发现基于设备间距离可能是有益的,使得一个教室中的学生可彼此通信而不会检测到另一教室中的学生之间的消息。
公开了限制无线发现间距的系统和方法。发送发现消息的设备可以将该发现消息的解码限于处在特定发现间距阈值内的接收设备。在无线发现间距被限制时,发现消息可被认为是“经间距适配的”。例如,设备可以调整传出发现消息的发射功率和/或调制和编码方案(MCS),使得该消息不(或不能)在发现间距阈值之外被解码。接收设备可通过基于该接收设备距发射设备有多远而解码或丢弃发现消息来对发现消息进行间距适配。解码发现消息可在接收设备处触发附加动作,如显示数据或导航到统一资源定位符(URL)。
本文描述的技术可以利用各种度量来确定或估计两个设备之间的距离,包括但不限于发射功率、MCS、收到信号强度指示(RSSI)、发送间距确定消息(例如,请求发送(RTS)消息)与收到间距确定响应(例如,清除发送(CTS)消息)之间流逝的时间、以及位置请求/响应交换。
本公开的一个方面提供了一种无线通信方法。该方法包括传送对用于确定第一设备与第二设备之间的无线通信的间距的时间窗口的指示。该方法进一步包括在所指示的时间窗口确定第一设备与第二设备之间的间距。
在各个实施例中,该方法可进一步包括基于间距确定的结果来在所指示的时间窗口期间交换一个或多个对等数据帧。在各个实施例中,第一设备包括发布方对等设备,而第二设备包括订阅方对等设备。在其它各个实施例中,第一设备包括订阅方对等设备,而第二设备包括发布方对等设备。在其它各个实施例中,该指示进一步包括针对对等服务强制确定间距。
在其它各个实施例中,间距确定至少基于收到消息的收到信号强度指示,收到消息的发射功率电平,第一设备与第二设备之间的往返时间测量,第一设备的位置指示,与第一和第二设备相关联的相邻设备列表的比较,或其任何组合。
在其它各个实施例中,第一设备的位置指示包括位置信息,该位置信息包括以下一者或多者:位置信息类型,基于全球定位系统、蜂窝通信系统导出的位置坐标指示,或第三方位置指示,第一设备能够检测到的设备列表,第一设备能够检测到的设备的收到信号强度指示列表,以及第一设备能够检测到的设备的往返时间列表。在其它各个实施例中,该指示进一步包括第一设备的信道标识符,并且该指示进一步包括用于确定第一设备与第二设备之间的无线通信的间距的多个时间窗口区间。在此类实施例中,该方法可进一步包括发射位图,该位图将多个时间窗口区间中的每一者的开头划分成多个相等历时的连贯时间窗口区间,该位图中的每一位标识相应的时间窗口指示的可用性。
在其它各个实施例中,该指示包括对于第一设备和第二设备中的一者或多者而言执行定时测量协议的可用性。在其它各个实施例中,该方法进一步包括确定间距确定的结果是否满足一准则;以及在间距确定的结果不满足该准则时,确定至少一个附加间距,其中该至少一个附加间距是在第一设备与第二设备之间以及在第一设备与一个或多个其它设备之间中的至少一者。
在其它各个实施例中,该方法进一步包括三角测量和三边测量的过程,该三角测量和三边测量过程包括:确定以下各项之间的间距:(1)第一设备与第三设备之间,以及(2)第一设备与第四设备之间;确定以下各项之间的间距:(3)第二设备与第三设备之间,(4)第二设备与第四设备之间,以及(5)第三设备与第四设备之间;分别从第二设备、第三设备和第四设备中的每一者接收以下各项之间的间距:(6)第二设备与第五设备之间,(7)第三设备与第五设备之间,以及(8)第四设备与第五设备之间;以及基于第一设备与第二设备之间的间距以及间距(1)-(8)中的每一者来确定第一设备与第五设备之间的间距。
本公开的另一方面包括一种配置成在无线网络中通信的装置。该装置包括发射机,该发射机被配置成传送对用于确定发射机与接收机之间的无线通信的间距的时间窗口的指示。该装置进一步包括处理器,该处理器被配置成在所指示的时间窗口确定发射机与接收机之间的间距。该装置的各个实施例还可包括以上参照无线通信方法描述的各个实施例,除了是由该装置的发射机和/或处理器来执行的。
本公开的另一方面包括一种无线通信的方法。该方法包括接收对用于确定第一设备与第二设备之间的无线通信的间距的时间窗口的指示。该方法进一步包括在所指示的时间窗口发起间距确定操作。
在各个实施例中,该方法进一步包括基于间距确定操作的结果来在所指示的时间窗口期间交换一个或多个对等数据帧。在其它各个实施例中,第一设备包括发布方对等设备,而第二设备包括订阅方对等设备。在其它各个实施例中,第一设备包括订阅方对等设备,而第二设备包括发布方对等设备。在其它各个实施例中,该指示进一步包括针对对等服务强制间距确定操作。
在其它各个实施例中,间距确定操作至少基于收到消息的收到信号强度指示,收到消息的发射功率电平,第一设备与第二设备之间的往返时间测量,第一设备的位置指示,与第一和第二设备相关联的相邻设备列表的比较,或其任何组合。在某些或此类实施例中,第一设备的位置指示包括位置信息,该位置信息包括以下一者或多者:位置信息类型,基于全球定位系统、蜂窝通信系统导出的位置坐标指示,或第三方位置指示,第一设备能够检测到的设备列表,第一设备能够检测到的设备的收到信号强度指示列表,以及第一设备能够检测到的设备的往返时间列表。
在其它各个实施例中,该指示进一步包括第一设备的信道标识符,并且该指示进一步包括用于执行第一设备与第二设备之间的间距确定操作的多个时间窗口区间。在此类或其它各个实施例中,该方法可进一步包括发射位图,该位图将多个时间窗口区间中的每一者的开头划分成多个相等历时的连贯时间窗口区间,该位图中的每一位标识相应的时间窗口指示的可用性。
在其它各个实施例中,该指示包括对于第一设备和第二设备中的一者或多者而言执行定时测量协议的可用性。在其它各个实施例中,该方法进一步包括确定间距确定操作的结果是否满足一准则;以及在间距确定的结果不满足该准则时,发起至少一个附加间距确定操作,其中该至少一个附加间距确定操作是第一设备与第二设备之间的间距以及第一设备与一个或多个其它设备之间的间距中的至少一者。
本公开的另一方面包括一种配置成在无线网络中通信的装置。该装置包括接收机,该接收机被配置成接收对用于确定接收机与发射机之间的无线通信的间距的时间窗口的指示。该装置进一步包括处理器,该处理器被配置成在所指示的时间窗口发起间距确定操作。该装置的各个实施例还可包括以上参照无线通信方法描述的各个实施例,除了是由该装置的发射机和/或处理器来执行的。
附图简述
图1是能操作用于限制无线发现间距的系统的特定实施例的示图。
图2是解说在一特定环境中限制无线发现间距的示例的示图。
图3是在发射设备处通过调整传输属性来限制无线发现间距的方法的特定实施例的流程图。
图4是在发射设备处通过调整传输属性来限制无线发现间距的方法的另一特定实施例的流程图。
图5是在接收设备处基于收到消息的属性来限制无线发现间距的方法的特定实施例的流程图。
图6是在一设备处基于发送RTS消息和接收CTS消息之间流逝的时间来限制无线发现间距的方法的特定实施例的流程图。
图7是在一设备处基于发送RTS消息和接收CTS消息之间流逝的时间来限制无线发现间距的方法的另一特定实施例的流程图。
图8是操作无线设备的方法的特定实施例的流程图。
图9是包括能操作用于限制无线发现间距的各组件的移动通信设备的框图。
图10解说包括一个或多个发现类型-长度-值(TLV)的发现帧。
图11解说发现帧的替换实施例。
图12是可在图1的无线通信系统内采用的示例性无线通信方法的流程图。
图13解说了可在图1的无线通信系统内采用的示例性位置信息容器。
图14是可在图1的无线通信系统内采用的示例性无线通信方法的流程图。
图15解说了可在图1的无线通信系统内采用的示例性测距可用性容器。
图16是根据一实施例示出图1的无线通信系统中的各种通信的时序图。
图17解说了可在图1的无线通信系统内采用的示例性P2P属性。
图18解说了可在图1的无线通信系统内采用的示例性测距属性。
图19解说了可在图1的无线通信系统内采用的示例性可用性属性。
图20是可在图1的无线通信系统内采用的示例性无线通信方法的流程图。
图21是可在图1的无线通信系统内采用的示例性无线通信方法的流程图。
详细描述
图1是能操作用于限制无线发现间距的系统100的特定实施例的示图。系统100可包括分开一距离102的第一设备110和第二设备120。
在一特定实施例中,第一设备110可以是WLAN设备、接入点(AP)、或其任何组合。第二设备120可以是移动设备,诸如移动电话、便携式计算设备、平板计算设备、个人数字助理(PDA)、便携式媒体播放器、或其任何组合。
第一设备110可包括发射机111和接收机116。虽然在图1中被示为单个框,但发射机111和接收机116可各自表示在发射和接收无线消息时使用的各种硬件和/或软件组件。发射机111可被配置成改变传出消息的一个或多个传输属性。例如,发射机111可改变用于特定消息(诸如发现消息130、间距确定消息(例如,说明性的RTS消息142)以及间距确定响应(例如,说明性的CTS消息154))的发射功率和MCS。在一特定实施例中,发射机111和接收机116可被集成在一起(例如,集成到收发机中)。
第一设备110还可包括配置成编码发现消息130的编码器112和定时器113(例如,硬件定时器或软件定时器)。在一特定实施例中,第一设备110可以存储发现间距阈值114。发现间距阈值114可以表示一距离,在该距离之外,接收到发现消息130的设备(例如,第二设备120)将不会或不能解码发现消息130(或其至少一部分)。在一特定实施例中,发现消息130可以是周期性地(例如,每100毫秒)广播的电气和电子工程师协会(IEEE)信标(或其信息元素(IE))或管理动作帧。编码在发现消息130中的数据可包括可显示信息131和/或URL132。在发现消息130被解码时,可显示信息131可被解码设备自动显示,并且解码设备可自动导航到URL132。
在一特定实施例中,发现消息130还可包括间距适配(RA)位133。间距适配位133可以指示是否要为发现消息130执行间距适配。因而,间距适配位133可指示第二设备120是否要独立于第一设备110与第二设备120之间的设备间距离102是否在发现间距阈值114内来解码来自第一设备110的发现消息130。在间距适配位133包括第一值(例如,0)时,发现消息130可以是一般被解码的与间距无关的发现消息。在间距适配位133包括第二值(例如,1)时,发现消息130可以是基于距离102是否在发现间距阈值114内而被选择性地解码或丢弃的经间距适配的发现消息。在一特定实施例中,第一设备110可将发现间距阈值114包括在发现消息130中,如图所示。
在一特定实施例中,发现消息130还可包括位置指示115。第一设备110可包括位置确定模块117,诸如举例来说,GPS模块、可见STA追踪模块等。第一设备110可被配置成将其位置指示115的指示编码在发现消息中或另一消息中。类似地,第二设备120可包括位置确定模块127,诸如举例来说,GPS模块、可见STA追踪模块等。第二设备120可以从第一设备110接收位置指示115,并且将其自己的位置(或其指示)与位置指示115作比较以便确定与第一设备110(或其指示)的间距。位置指示115参考图12-15进一步描述。
第二设备120可包括发射机126和/或接收机121。虽然在图1中被示为单个框,但发射机126和接收机121可各自表示在发射和接收无线消息时使用的各种硬件和/或软件组件。接收机121可被配置成测量传入消息的一个或多个属性。例如,接收机121可以测量发现消息130的收到信号强度指示(RSSI)。发射机126可操作用于向第一设备110发送一个或多个消息,诸如间距确定响应(例如,说明性的CTS消息144)和间距确定消息(例如,说明性的RTS消息152)。在一特定实施例中,发射机126和接收机121可被集成在一起(例如,集成到收发机中)。
第二设备120还可包括配置成解码发现消息130的解码器122和定时器124(例如,硬件定时器或软件定时器)。第二设备120还可包括一个或多个应用,诸如浏览器应用123。在一特定实施例中,浏览器应用123可用于导航到发现消息130中包括的URL132。
在操作的一个实施例中,第一设备110可以通过改变发现消息130的传输属性来限制无线发现间距。例如,第一设备110可以选择将发现间距限于发现间距阈值114。在一个示例中,发现间距阈值114可以是三英尺。在其它示例中,发现间距阈值114可以是任何其它距离。发现间距阈值114可由第一设备110设置或可从外部设备接收(例如,在编程消息中)。发射机111可基于发现间距阈值114来调整发现消息130的发射功率和/或MCS。经调整的发射功率和/或MCS可操作用于限制发现消息130在发现间距阈值114之外的可解码性。因而,如果距离102在发现间距阈值114内(例如,在一个示例中,小于或等于3英尺),则第二设备120可解码发现消息130。相反,如果距离102在发现间距阈值114之外(例如,在一个示例中,大于3英尺),则第二设备120可丢弃或不能解码发现消息130。
或者,第一设备110可以通过使用定时器113测量距离102来限制无线发现间距。例如,第一设备110可以根据底层无线协议(例如,IEEE802.11协议)向第二设备120发送间距确定消息(例如,RTS消息142)并可接收间距确定响应(例如,CTS消息144)。定时器113可在发送RTS消息142时启动并可在接收到CTS消息144之际停止。基于流逝的时间,第一设备110可以估计距离102。如果距离102在发现间距阈值114内,则第一设备110可以向第二设备120发送发现消息130。如果距离102在发现间距阈值114之外,第一设备110可以制止向第二设备120发送发现消息130。出于解说目的,提供了将RTS和CTS消息用于间距确定。所选择的实施例可以使用除RTS和CTS消息之外的消息。例如,可以使用请求在固定时间间隔内的响应以确定距离的不同消息。在本文中进一步描述了间距确定消息和响应的附加示例。
在发现消息130的发射功率或MCS导致第二设备120不能解码发现消息130时,第二设备120可以丢弃该发现消息。然而,在包括经间距适配的发现消息和与间距无关的发现消息两者的异构网络中,改变个体设备的传输属性可能是复杂的。在操作的另一实施例中,第二设备120可以基于收到发现消息130的属性来限制无线发现间距,即使发现消息130是可以其他方式解码的。例如,接收机121可以测量发现消息130的RSSI并可基于该RSSI来确定距离102。在一特定实施例中,可通过在存储在第二设备120处的表125中搜索所确定的RSSI来确定距离102,其中表125将RSSI值与预期距离进行关联。表125中的值可由行业标准(诸如IEEE标准)来指定。在距离102在发现间距阈值114内时,解码器122可以解码发现消息130。在距离102在发现间距阈值114之外时,发现消息130可被丢弃。第二设备120还可基于发现消息130中包括的发射功率指示符和/或基于发现消息130的MCS来对发现消息130进行间距适配。
或者,第二设备120可以通过使用定时器124测量距离102来限制无线发现间距。例如,第二设备120可向第一设备110发送RTS消息152并可接收响应中的CTS消息154。定时器124可在发送RTS消息152之际启动并可在接收到CTS消息154之际停止。基于流逝的时间,第二设备120可以估计距离102。如果距离102在发现间距阈值114内,则第二设备120可以解码发现消息130。否则,第二设备120可以丢弃发现消息130。发现消息130可以在发送RTS消息152之前由第二设备120接收或者可以在接收到CTS消息154之后被接收。
当在异构网络中操作时,第二设备120可以独立地处理每一发现消息130。在间距适配位133指示发现消息130是与间距无关的情况下,第二设备120可以独立于其距第一设备110的距离是否在发现间距阈值114内来解码发现消息130。在间距适配位133指示发现消息130是经间距适配的情况下,第二设备120可以基于其距第一设备110的距离是否小于发现间距阈值114来选择性地解码或丢弃发现消息130。
在一特定实施例中,距离102可被存储在第一设备110和/或第二设备120处以供在后续间距适配操作中使用。作为替换或补充,距离102可被周期性地重新计算或响应于检测到第一设备110和/或第二设备120的移动而被重新计算。
在一特定实施例中,图1的系统100可以支持除了RTS/CTS消息交换之外的间距确定机制。为了解说,可以使用位置请求/响应交换。响应于从第一设备接收到位置请求,第二设备可以确定和/或向第一设备传送其位置。例如,第二设备可以经由包括在第二设备内或第二设备可以其他方式访问的全球定位系统(GPS)模块或收发机来确定其位置。或者,第一设备可以向第三设备(例如,位置数据库)请求第二设备的位置。在又一示例中,第二设备可以向第三设备请求其位置并可将接收到的位置转发给第一设备。
在一特定实施例中,在接收到发现消息130之前或之后,第二设备120可以请求第一设备110的位置且可接收指示第一设备110的位置的响应。第二设备120可以基于第一设备110的位置来确定距离102并可基于该距离102是否在发现间距阈值114内来选择性地解码或丢弃发现消息130。在另一特定实施例中,第一设备110可以请求第二设备120的位置并可基于第二设备120的位置是否在发现间距阈值114内来调节发现消息130到第二设备120的发送。
图1的系统100因而可允许由发射设备(例如,第一设备110)以及接收设备(例如,第二设备120)两者来限制无线发现间距。系统100还可支持异构网络,其中一个或多个发现消息是间距受限的,而一个或多个其他发现消息是与间距无关的。另外,通过将可动作数据(例如,可显示信息131或URL132)打包到发现消息130而非后续数据消息中,系统100可利用发现消息130来介绍各设备以及在各设备之间传达数据。与现有无线方法(其可涉及发现之后以及数据交换之前的复杂的握手和安全性过程)中的数据传输相比,这可允许更简单且更快速的数据传输。选择性的间距适配还可允许用户友好的间距知晓型无线服务,如参考图2进一步描述的。
图2是解说在博物馆环境200中限制无线发现间距的特定示例的示图。博物馆环境200是为了解说目的。根据本文中描述的技术来限制无线发现间距可以在各种其他环境中执行,例如,学校、公寓大楼等。
如图2所示,博物馆环境200包括博物馆咖啡馆和包括各种正在展示的画作P1-P9的画廊。博物馆咖啡馆包括无线发射机900(指定为“MC”)。无线发射机900可以传送与间距无关(例如,使间距适配位(例如,图1的间距适配位133)设为0)且包括与博物馆咖啡馆相关联的信息(例如,每日特价或咖啡馆菜单的URL)的发现消息。画作P1-P9中的每一者也可具有相关联的无线发射机。与博物馆咖啡馆的无线发射机900形成对比,画作发射机所发射的发现消息可以是经间距适配的。例如,画作发射机传送的发现消息中的每一者可具有被设为1的间距适配位,并且可包括对应的发现间距阈值(例如,如关于图1的发现间距阈值114所描述的)。为了解说,画作“P4”的发现间距阈值在204处指示。不同的画作可具有不同的发现间距阈值。在所解说的示例中,画作“P2”的发现间距阈值大于其他画作的发现间距阈值。
在博物馆顾客在博物馆环境200中四处走动时,该顾客的无线设备(例如,移动电话)可以显示间距知晓型信息。例如,该顾客可下载并在无线设备上执行博物馆参观应用。取决于该顾客位于何处,该顾客的无线设备可以从各个发射机接收发现消息。无线设备上的博物馆参观应用可以选择性地解码或丢弃发现消息,如参考图1所描述的。
例如,当该顾客在第一位置210处时,该顾客的无线设备可以解码来自例如无线发射机900的发现消息并可显示例如咖啡馆特价。从任何画作发射机接收到的发现消息可被丢弃,因为第一位置210不在各画作的对应发现间距阈值中的任一个内。当该顾客处于第二位置220处时,该顾客的无线设备可以显示咖啡馆特价以及画作P1的信息。当该顾客处于第三位置230处时,该顾客的无线设备可以显示咖啡馆特价、画作P2的信息、以及画作P7的信息。当多个顾客和无线设备处于博物馆环境200中时,每一顾客的无线设备可以基于该顾客位于何处来显示所选择的信息。因而,同一发现消息可被一个无线设备(例如,在对应的发现间距阈值内的无线设备)解码,但被另一无线设备(例如,在对应的发现间距阈值之外的无线设备)丢弃。
如本文所描述地限制无线发现间距因而可允许用户友好的间距知晓型无线服务,诸如参考图2描述的博物馆信息服务。值得注意的是,这样的服务可以在不使用促成设备到设备通信和因特网接入的专用接入点的情况下实现。相反,每一发射机(例如,(博物馆咖啡馆的)无线发射机900和画作发射机)可担当自组织无线网络(其成员关系可由距发射机的距离来限制)的接入点。
图3是在发射设备处通过调整传输属性来限制无线发现间距的方法300的特定实施例的流程图。在一说明性实施例中,方法300可由图1的第一设备110来执行。
方法300可包括在302,在第一设备处确定发现间距阈值。例如,在图1中,第一设备110可以确定发现间距阈值114。方法300还可包括在304,基于发现间距阈值来调整第一设备处的传输属性。传输属性可以被调整,使得响应于根据经调整的传输属性从第一设备发送发现消息,在发现间距阈值内的距离处的第二设备解码该发现消息。在发现间距阈值之外的距离处的第三设备丢弃该发现消息。例如,在图1中,第一设备110可以基于发现间距阈值114来调整发现消息130的传输属性(例如,发射功率或MCS)。在第一设备110与第二设备120之间的距离102处于发现间距阈值114内时,第二设备120可以解码发现消息130。在距离102处于发现间距阈值114之外时,第二设备120(和/或图1中未示出的不同的第三设备)可丢弃发现消息130。
图4是在发射设备处通过调整传输属性来限制无线发现间距的方法400的另一特定实施例的流程图。在一说明性实施例中,方法400可由图1的第一设备110来执行。
方法400可包括在402,在第一设备处确定限制距该第一设备的距离的发现间距阈值,在该距离处,第二设备能操作用于解码发现消息。发现消息可以是IEEE802.11信标或管理动作帧。例如,在图1中,第一设备110可以确定发现间距阈值114。
方法400还可包括在404,基于发现间距阈值来调整第一设备处的传输属性(例如,发射功率和/或MCS)。方法400还可包括在406,将要由第二设备显示的信息或要由第二设备导航到的URL编码到发现消息中。例如,在图1中,编码器112可以将可显示信息131或URL132编码到发现消息130中。
方法400可包括在408,根据经调整的传输属性来发送发现消息。例如,在图1中,发射机111可使用经调整的发射功率水平来发送(例如,广播)发现消息130,使得发现间距阈值114之外的设备不解码所广播的发现消息130。
图5是在接收设备处基于收到消息的属性来限制无线发现间距的方法500的特定实施例的流程图。在一解说性实施例中,方法500可由图1的第二设备120来执行。
方法500可包括在502,在第二设备处从第一设备接收发现消息。例如,在图1中,第二设备120可从第一设备110接收发现消息130。
方法500可包括基于发现消息的一个或多个属性来确定第二设备与第一设备之间的距离。为了解说,第一实现可包括在504确定发现消息的RSSI以及在506基于该RSSI来确定距离。距离可以通过在存储在第二设备处的表中搜索该RSSI来确定。例如,在图1中,第二设备120可通过搜索表125来确定距离102。第二实现可包括在508根据发现消息中的发射功率指示符来确定发现消息的发射功率,并在510基于该发射功率来确定距离。第三实现可包括在512确定发现消息的MCS以及在514基于该MCS来确定距离。例如,距离可以基于MCS是“高数据率”MCS(暗示设备之间的短距离)还是“低数据率”MCS(暗示设备之间的长距离)来确定。MCS所指定的调制方案可包括二进制相移键控(BPSK)、正交相移键控(QPSK)、16点正交调幅(16-QAM)、或64点正交调幅(64-QAM)。MCS所指定的编码率可包括1/2、3/4、2/3、或5/6。
方法500可包括在516,确定该距离是否在发现间距阈值内。例如,在图1中,第二设备120可以确定距离102是否在发现间距阈值114内。当距离在发现间距阈值之外时,方法500可包括在518丢弃发现消息。
当距离在发现间距阈值之内时,方法500可包括在520解码发现消息。方法500还可包括在522显示发现消息的至少一部分和/或在524导航到经解码的发现消息中的URL。例如,在图1中,第二设备120可以显示可显示信息131和/或经由浏览器应用123导航到URL132。
图6是在一设备处基于发送RTS消息(例如,图1的RTS消息142)与接收CTS消息(例如,图1的CTS消息144)之间流逝的时间来限制无线发现间距的方法600的特定实施例的流程图。在一说明性实施例中,方法600可由图1的第一设备110来执行。
方法600可包括在602从第一设备向第二设备发送RTS消息并在604在第一设备处启动定时器(例如,图1的定时器113)。例如,在图1中,第一设备110可发送RTS消息142并启动定时器113。方法600还可包括在606在第一设备处从第二设备接收CTS消息并在608停止定时器。例如,在图1中,第一设备110可接收CTS消息144并停止定时器113。
方法600还可包括在610,基于RTS消息的发送与CTS消息的接收之间流逝的时间来确定第一设备与第二设备之间的距离(例如,图1的距离102),其中流逝的时间是基于定时器来确定的。例如,在图1中,第一设备110可基于定时器113来确定距离102。
方法600可包括在612,响应于确定距离在发现间距阈值内,从第一设备向第二设备发送发现消息(例如,图1的发现消息130)。例如,在图1中,第一设备110可响应于确定距离102在发现间距阈值114内而向第二设备120发送发现消息130。如果距离在发现间距阈值之外,则第一设备可制止向第二设备发送发现消息。
图7是在一设备处基于发送RTS消息和接收CTS消息之间流逝的时间来限制无线发现间距的方法700的另一特定实施例的流程图。在一解说性实施例中,方法700可由图1的第二设备120来执行。
方法700可包括在702从第二设备向第一设备发送RTS消息并在704在第二设备处从第一设备接收CTS消息。例如,在图1中,第二设备120可向第一设备110发送RTS消息152并可作为响应接收CTS消息154。
方法700还可包括在706,基于RTS消息的发送与CTS消息的接收之间流逝的时间来确定第二设备与第一设备之间的距离。例如,在图1中,第二设备120可以确定距离102。方法700还可包括在708,确定距离102是否在发现间距阈值内。
当该距离在发现间距阈值之内时,方法700可包括在710解码发现消息。在一特定实施例中,发现消息可在发送RTS消息之前在701已被接收。或者,发现消息可在接收到CTS消息之后,已在707被接收。例如,在图1中,第二设备120可以在距离102处于发现间距阈值114内时解码发现消息130。
当距离在发现间距阈值之外时,方法700可包括在712丢弃发现消息。例如,在图1中,第二设备120可以在距离102处于发现间距阈值114之外时丢弃发现消息130。
图8是操作无线设备的方法800的特定实施例的流程图。在一解说性实施例中,方法800可由图1的第二设备120来执行。
方法800可包括在802,在第二设备处从第一设备接收发现消息,其中该发现消息包括间距适配位。例如,在图1中,第二设备120可以接收发现消息130,其中发现消息130包括间距适配位133。
方法800还可包括在804,确定间距适配位的值。当间距适配位包括第一值时,方法800可包括在806解码发现消息。例如,在图1中,在间距适配位133包括第一值(例如,0)时,第二设备120可将发现消息130当作是与间距无关的并且可解码发现消息130。
在间距适配位包括第二值时,方法800可包括在808确定第一设备与第二设备之间的距离。例如,在图1中,在间距适配位133包括第二值(例如,1)时,第二设备120可将发现消息130当作经间距适配的并且可确定距离102。方法800还可包括在810,确定该距离是否在发现消息的发现间距阈值内。例如,在图1中,第二设备120可以确定距离102是否在发现消息130中包括的或以其他方式由发现消息130指示的发现间距阈值114内。
当距离在发现间距阈值之内时,方法800可包括在812解码发现消息。当距离在发现间距阈值之外时,方法800可包括在814丢弃发现消息。例如,在图1中,第二设备120可以基于距离102是否在发现间距阈值114内来解码或丢弃发现消息130。
根据本文的公开,间距确定的替换实施例也可被执行。例如,提供服务的设备可以从寻求服务的设备接收查询消息。该查询消息可包括对在设备之间设立通信连接(例如,Wi-Fi直接连接)的请求、对与提供服务的设备所提供的服务有关的信息的请求、或某一其他消息。响应于该查询消息,提供服务的设备可以确定间距。
在一特定实施例中,提供服务的设备可以基于RSSI来确定间距(例如,通过将查询消息的RSSI与阈值进行比较)。在另一特定实施例中,提供服务的设备可以通过发起往返时间(RTT)测量操作(例如,RTS/CTS消息交换)来确定间距。RTT测量可涉及测量单个消息交换或测量多个消息交换(例如,多个RTS/CTS交换)并确定平均值。在又一特定实施例中,提供服务的设备可以使用另选(例如,非基于802.11)的技术(诸如蓝牙或近场通信(NFC))来确定间距。在又一特定实施例中,提供服务的设备可以使用GPS来确定间距,如参考图1所描述的。在又一特定实施例中,提供服务的设备可以基于固定无线接入点或蜂窝塔(例如,经由设备位置的三角测量,如下文进一步描述的)来执行间距确定。在又一特定实施例中,提供服务的设备可以基于关于第三设备的测距(例如,通过三角测量)来确定间距(例如,提供服务的设备可指示寻求服务的设备要在距AP的特定距离内才能接收服务)。间距确定机制的选择可通过在设备处在媒体接入控制(MAC)层之上执行的软件来执行。
作为一个示例,第一设备(“设备X”)可以首先使用如上所述的测距方法来确定设备X与一个或多个其它设备之间的间距。例如,设备X可以确定设备X与三个其它设备(“设备A”、“设备B”和“设备C”)之间的间距。在一个实施例中,设备X可以是“新节点”,而设备A、B和C可以是“现有节点”或“相邻节点”。为了简明起见,设备X与设备A之间的距离(如由测距所确定的)可以被表示为D(A,X)。类似地,设备X与设备B之间的距离可以被表示为D(B,X),而设备X与设备C之间的距离可以被表示为D(C,X)。
接着在这一示例中,新设备(“设备Y”)可以被引入。为了确定设备X与新设备(例如,“设备Y”)之间的间距,设备X可以使用如上所述的任何测距方法。然而,随着设备X要测距的设备数目(N)(例如,在一群集中)增加,测距协议开销(O)可能增加。例如,由于消息交换要求(例如,每设备至少6条消息),测距协议开销可以增加为O*(N2)。因此,为了降低开销,如上所述,在一个替换的测距方法中,提供服务的设备可以基于三角测量和/或三边测量方法来确定一个或多个设备的间距。在一个实施例中,为了可缩放性,此类方法可被称为使用三角测量的测距或使用三边测量的测距。
作为使用三角测量的测距的一个示例,遵循以上示例,设备X可以首先确定设备A、B和C之间的三个距离。例如,设备X可以确定设备A与设备B之间的距离(D(A,B)),设备A与设备C之间的距离(D(A,C)),以及设备B与设备C之间的距离(D(B,C))。在一个实施例中,此类距离可以由设备A、B和C确定,并且然后经由设备X与设备A、B和C之间的消息被提供给设备X。设备A、B和C接着可以各自确定从它们自己的设备到新设备(设备Y)的间距(例如,分别为D(A,Y)、D(B,Y))和D(C,Y))。在一个实施例中,此类确定可以完全分别在设备A、B和C上进行,从而使得这些确定不使用设备X的资源。设备A、B和C接着可以经由消息向设备X提供它们各自的确定。在另一实施例中,设备A、B和C可以在先前消息中提供此类确定或者一起在一条消息中提供此类确定(例如,在设备X确定设备X与相应设备A、B或C之间的距离的同时,如上所述)。
给定距离D(A,B)、D(A,C)、D(B,C)、D(A,X)、D(B,X)、D(C,X)、D(A,Y)、D(B,Y)、和D(C,Y),本领域技术人员将领会,设备X接着可以使用三角测量和/或三边测量方法来确定设备X与新设备(设备Y)之间的间距(例如,D(X,Y))。关于三边测量方法的示例信息可以在http://inside.mines.edu/~whereman/papers/Murphy-Hereman-Trilateration-1995.pdf找到。
作为用于上述三边测量方法的一个示例算法,设备X可以首先发起与设备A的测距。设备A接着可以例如使用往返时间(RTT)估计来执行测距协议。设备A接着可以向设备X提供它已记录的关于已知相邻设备的一个或多个(或所有)距离。设备X接着可以针对设备B和C中的每一者重复这些步骤。在另一实施例中,设备X可以针对附加设备(例如,设备D、设备E等)重复这些步骤。在确定这些距离之后,设备X接着可以寻找“节点集合”,每一集合中的成员包括设备A、B、C、D、E等中的三个,该集合中的成员之间的相互距离可用。例如,如上所述,一个节点集合可包括设备A、B和C。使用由一个或多个节点集合提供的信息,设备X接着可以确定设备X与其它设备/节点(例如,设备Y)之间的距离。例如,包括设备A、B和C的节点集合可以向设备X提供距离D(A,Y)、D(B,Y)和D(C,Y),从而使得设备X接着可以使用三边测量方法来确定D(X,Y)。
响应于确定提供服务的设备(例如,设备X)与寻求服务的设备之间的间距(经由如上所述的任何方法)在一阈值之内,提供服务的设备可以发起用于连接设立的操作(例如,设立WiFi直连)。
在一替换实施例中,提供服务的设备和寻求服务的设备的角色可被反转。为了解说,寻求服务的设备可以从提供服务的设备接收发现消息。响应于该发现消息,寻求服务的设备可以确定到提供服务的设备的间距。该间距可以使用发现消息的RSSI、RTT测量操作、另选(例如,非基于802.11)的技术、GPS、固定无线接入点或蜂窝塔、或关于第三设备的测距来确定。响应于确定寻求服务的设备与提供服务的设备之间的间距在阈值内,寻求服务的设备可以发起用于连接设立的操作(例如,设立WiFi直接连接)。
因而,消息(例如,查询消息或发现消息)可包括指示是否要使用间距确定机制来确定是否响应于该消息而执行动作的数据。为了解说,设备可以接收消息并且可解码收到消息或其一部分(例如,前置码或头部)。该设备可以确定该消息包括指示要执行间距确定的数据。在一些实施例中,该消息可标识要使用的特定类型的间距确定机制(例如,RSSI、RTT、GPS、另选的技术等),如参考图10-11进一步描述的。如果间距确定条件被满足,则该设备可以执行一个或多个动作(例如,解码收到消息的其余部分,发起连接设立,等等)。
本文描述的各个间距确定方法可被组合。例如,间距确定分层结构可包括使用RSSI作为“把关”指示符。如果收到消息的RSSI低于RSSI阈值(例如,指示各设备分开满足第一准则的距离),则间距确定过程可结束。相反,如果收到消息的RSSI满足RSSI阈值(例如,指示各设备分开小于第一间距阈值的距离),则间距确定过程可继续并且可发起更准确的间距确定机制(例如,以确定设备是否在第二间距阈值内)。例如,间距确定分层结构的下一级可包括发起RTT测量过程。因而,对于与低RSSI(例如,小于RSSI阈值的RSSI)相对应的消息,不发起RTT测量过程,该RTT测量过程可花费比RSSI比较更长的时间来执行(例如,几毫秒)。作为另一示例,间距确定分层结构可涉及使用另选的技术(例如,蓝牙、NFC等)作为最后手段,因为使用这些技术可涉及使处于睡眠模式的电路上电。在另一特定实施例中,间距确定分层结构可包括在可用的情况下优先使用这样的另选技术。
在一特定实施例中,响应于确定要执行间距确定机制,设备(例如,提供服务的设备和/或寻求服务的设备)可保留一时间段来执行该间距确定机制。例如,该时间段可以使用发现消息来保留。为了解说,当要执行RTT测量操作时,可保留时间以执行帧交换(例如,RTS/CTS帧交换)。
间距确定可不仅仅是一次性检查以确定是否响应于发现消息或查询消息而执行动作。例如,在第一设备(例如,寻求服务的设备或提供服务的设备)确定要执行间距确定时,第一设备可以执行间距确定多次以验证第一设备继续保持在第二设备(例如,提供服务的设备或寻求服务的设备)的间距阈值内。为了解说,这样的间距确定可被持续地和/或周期性地执行(例如,通过继续监视RSSI、通过执行周期性的RTT测量,等等)。在一特定实施例中,发现消息和/或查询消息可包括用于辅助接收设备执行间距确定的发射功率指示,如进一步参考图10-11所描述的。
图9是移动通信设备900的框图。在一个实施例中,移动通信设备900或其各组件包括或被包括在图1的第一设备110、图1的第二设备120、图2的博物馆发射机900、和/或与图2的画作“P1”到“P9”相关联的发射机中。此外,图3-14中所述方法的全部或部分可在移动通信设备900处执行或由移动通信设备900执行。移动通信设备900包括耦合到存储器932的处理器910(诸如,数字信号处理器(DSP))。
存储器932可以是存储指令960的非瞬态有形计算机可读和/或处理器可读存储设备。指令960可以由处理器910执行以执行本文描述的一个或多个功能或方法,诸如参照图3-14描述的方法。存储器932还可存储发现间距阈值114和将RSSI值与预期距离进行关联的表125。
处理器910还可包括、实现、或执行参考图1描述的各设备组件。例如,处理器910可包括编码器991(例如,图1的编码器112),可包括解码器992(例如,图1的解码器122),可执行浏览器应用993(例如,图1的浏览器应用123),和/或可启动和停止定时器994(例如,图1的定时器113或定时器124)。
图9还示出了耦合至处理器910和显示器926的显示控制器928。例如,显示器928可以显示发现消息130中包括的信息,如参考图1的可显示信息131所描述的。显示器928还可显示导航到发现消息130中包括的URL的结果,如参考图1的URL132所描述的。
编码器/解码器(CODEC)934也可耦合至处理器910。扬声器936和话筒938可耦合至CODEC934。图9还指示了无线控制器940可被耦合至处理器910,其中无线控制器940经由收发机950与天线942通信。无线控制器940、收发机950、以及天线942可因此表示实现由移动通信设备900进行的无线通信的无线接口。例如,这样的无线接口可用于发送或接收发现消息130。移动通信设备900可包括众多无线接口,其中不同的无线网络被配置成支持不同的联网技术或者联网技术的组合。
在特定实施例中,处理器910、显示控制器926、存储器932、CODEC934、无线控制器940和收发机950被包括在系统级封装或片上系统设备922中。在一特定实施例中,输入设备930和电源944被耦合至片上系统设备922。此外,在特定实施例中,如图9中所解说的,显示器928、输入设备930、扬声器936、话筒938、天线942和电源944在片上系统设备922外部。然而,显示器928、输入设备930、扬声器936、话筒938、天线942和电源944中的每一者可被耦合到片上系统设备922的组件,诸如接口或控制器。
结合所描述的实施例,一种装备可包括用于在第一设备处确定限制距离的发现间距阈值的装置,在该距离处第二设备能操作用于解码来自第一设备的发现消息。例如,该用于确定的装置可包括图1的第一设备110的组件(例如,处理器)、图9的移动通信设备900的一个或多个组件、配置成确定发现间距阈值的一个或多个其他设备、或其任何组合。该装备还可包括用于基于发现间距阈值来调整第一设备处的传输属性的装置。例如,该用于调整的装置可包括图1的发射机111、图9的移动通信设备900的一个或多个组件、配置成调整传输属性的一个或多个其他设备、或其任何组合。该装备还可包括用于根据经调整的传输属性来发送发现消息的装置。例如,该用于发送的装置可包括图1的发射机111、图9的移动通信设备900的一个或多个组件、配置成发送消息的一个或多个其他设备、或其任何组合。
在另一方面,一种装备可包括用于在第二设备处从第一设备接收发现消息的装置。例如,该用于接收的装置可包括图1的接收机121、图9的移动通信设备900的一个或多个组件、配置成接收消息的一个或多个其他设备、或其任何组合。该装备还可包括用于基于发现消息的至少一个属性来确定第二设备与第一设备之间的距离的装置。例如,该用于确定的装置可包括图1的第二设备120的组件(例如,处理器)、图9的移动通信设备900的一个或多个组件、配置成确定距离的一个或多个其他设备、或其任何组合。该装备还可包括用于在该距离处于发现间距阈值内时解码发现消息的装置。例如,该用于解码的装置可包括图1的解码器122、图9的移动通信设备900的一个或多个组件、配置成解码消息的一个或多个其他设备、或其任何组合。该装备还可包括用于在该距离处于发现间距阈值之外时丢弃发现消息的装置。例如,该用于丢弃的装置可包括图1的第二设备120的组件(例如,处理器)、图9的移动通信设备900的一个或多个组件、配置成丢弃消息的一个或多个其他设备、或其任何组合。
在另一方面,一种装备可包括用于从第一设备向第二设备发送间距确定消息的装置。例如,该用于发送的装置可包括图1的发射机111、图9的移动通信设备900的一个或多个组件、配置成发送消息的一个或多个其他设备、或其任何组合。该装备还可包括用于在第一设备处从第二设备接收间距确定响应的装置。例如,该用于接收的装置可包括图1的接收机116、图9的移动通信设备900的一个或多个组件、配置成接收消息的一个或多个其他设备、或其任何组合。该装备还可包括用于基于间距确定消息的发送与间距确定响应的接收之间流逝的时间来确定第一设备与第二设备之间的距离的装置。例如,该用于确定的装置可包括图1的第一设备110的定时器113、另一组件(例如,处理器),图9的移动通信设备900的一个或多个组件,配置成基于流逝的时间来确定距离的一个或多个其他设备,或其任何组合。该装备还可包括用于响应于确定该距离处于发现间距阈值内而从第一设备向第二设备发送发现消息的装置。例如,该用于发送的装置可包括图1的发射机111、图9的移动通信设备900的一个或多个组件、配置成发送消息的一个或多个其他设备、或其任何组合。
在另一方面,一种装备可包括用于从第二设备向第一设备发送间距确定消息的装置。例如,该用于发送的装置可包括图1的发射机126、图9的移动通信设备900的一个或多个组件、配置成发送消息的一个或多个其他设备、或其任何组合。该装备还可包括用于在第二设备处从第一设备接收间距确定响应的装置。例如,该用于接收的装置可包括图1的接收机121、图9的移动通信设备900的一个或多个组件、配置成接收消息的一个或多个其他设备、或其任何组合。该装备还可包括用于基于间距确定消息的发送与间距确定响应的接收之间流逝的时间来确定第二设备与第一设备之间的距离的装置。例如,该用于确定的装置可包括图1的第二设备120的组件(例如,处理器)、图9的移动通信设备900的一个或多个组件、配置成确定距离的一个或多个其他设备、或其任何组合。该装备还可包括用于在该距离处于发现间距阈值内时解码从第一设备接收到的发现消息的装置。例如,该用于解码的装置可包括图1的解码器122、图9的移动通信设备900的一个或多个组件、配置成解码消息的一个或多个其他设备、或其任何组合。该装备还可包括用于在该距离处于发现间距阈值之外时丢弃从第一设备接收到的发现消息的装置。例如,该用于丢弃的装置可包括图1的第二设备120的组件(例如,处理器)、图9的移动通信设备900的一个或多个组件、配置成丢弃消息的一个或多个其他设备、或其任何组合。
在另一方面,一种装备可包括用于在第一设备处确定发现间距阈值的装置。例如,该用于确定的装置可包括图1的第一设备110的组件(例如,处理器)、图9的移动通信设备900的一个或多个组件、配置成确定发现间距阈值的一个或多个其他设备、或其任何组合。该装备还可包括用于从第一设备向第二设备发送发现消息的装置。该发现消息可包括指示是否要使用间距确定机制来确定是否响应于发现消息而执行动作(例如,连接设立)的数据。例如,该用于发送的装置可包括图1的发射机111、图9的移动通信设备900的一个或多个组件、配置成发送消息的一个或多个其他设备、或其任何组合。
在另一方面,一种装备可包括用于在第二设备处从第一设备接收发现消息的装置,其中该发现消息包括间距适配指示符位。例如,该用于接收的装置可包括图1的接收机121、图9的移动通信设备900的一个或多个组件、配置成接收发现消息的一个或多个其他设备、或其任何组合。该装备还可包括用于响应于间距适配位具有第一值而解码发现消息的装置。例如,该用于解码的装置可包括图1的解码器122、图9的移动通信设备900的一个或多个组件、配置成解码消息的一个或多个其他设备、或其任何组合。该装备还可包括用于响应于间距适配位具有第二值而基于第二设备与第一设备之间的距离是否处于该发现消息中包括的发现间距阈值之内来选择性地解码或丢弃该发现消息的装置。例如,该用于选择性地解码或丢弃的装置可包括图1的解码器122、图1的第二设备的另一组件(例如,处理器)、图9的移动通信设备900的一个或多个组件、配置成选择性地解码或丢弃消息的一个或多个其他设备、或其任何组合。
在各个实施例中,如参考其它附图所描述的,移动设备(第二设备120)可以使用发现消息的RSSI、RTT测量操作、替换(例如,基于非802.11的)技术、GPS、固定无线接入点或蜂窝塔、以及关于第三设备的测距中的一者或多者来确定到移动设备(第一设备110)的间距。响应于确定寻求服务的设备与提供服务的设备之间的间距处于阈值内,寻求服务的设备可以发起用于连接设立的操作(例如,设立WiFi直接连接)。因而,在一些实施例中,第一设备110可以向第二设备120指示其位置,和/或第二设备120可以确定第一设备110的位置指示115(图1)。
如上所述,图10-11解说发现消息(例如,帧)的特定实施例,诸如图1和9的发现消息130。例如,图10解说包括一个或多个发现类型-长度-值(TLV)1002的发现帧1001。
发现TLV1002的两个实施例在图10中示出并且分别被指定为1002a和1002b。发现TLV1002可包括六字节的服务标识符(ID),如图所示。在一特定实施例中,服务ID可以是应用类型或服务类型的散列。例如,在设备存储音乐视频时,服务ID可以是字符串“musicvideos(音乐视频)”的六字节散列。
在一特定实施例中,发现TLV1002可包括二字节的间距控制字段1003。间距控制字段1003可包括指示正在使用的测距算法(例如,间距确定机制)(例如,RSSI、RTT、GPS等)的四位。
图11解说发现帧1101的替换实施例。在图11中,发现帧1101是包括P2P属性字段1102的对等信息元素(P2PIE)。P2P属性字段包括间距控制字段1103,如图所示。
图12示出了可在图1的无线通信系统100内采用的示例性无线通信方法的流程图1200。该方法可全部或部分地由本文所描述的设备(诸如设备110(图1)、120(图1)和/或900(图9))来实现。尽管所解说的方法在本文是参照以上关于图1所描述的无线通信系统100以及以上关于图9所描述的无线设备900来描述的,但所解说的方法可由本文描述的另一设备、或者任何其他合适的设备来实现。尽管所解说的方法在本文是参照特定次序来描述的,但在各种实施例中,本文的各框可按不同次序执行、或被省略,并且可添加附加框。
首先,在框1210,设备900接收包括位置指示的发现帧。例如,第二设备120可以从第一设备110接收发现消息130,包括位置指示115。在各个实施例中,位置指示115可以指示第一设备110的位置。例如,位置指示115可以包括以下位置信息中的一者或多者:基于GPS或基于蜂窝的坐标指示,第三方位置指示(例如,In-NAV),对第一设备110可见的AP和/或STA列表(可包括相关联的RSSI和/或RTT),对第一设备110可见的蜂窝基站列表(例如,毫微微蜂窝小区和/或微微蜂窝小区,这可包括相关联的RSSI和/或RTT)。在各个实施例中,位置指示115可以如下参考图13所述地被格式化。
接着,在框1220,设备900基于位置指示来确定间距。例如,第二设备120可以基于发现消息130中包括的位置指示115来确定到第一设备110的间距或其指示。在一实施例中,第二设备120可以基于例如GPS或第三方位置模块来确定其自己的位置。第二设备120可以将其自己的位置与位置指示115作比较以确定到第一设备110的间距或大致间距。
在其中位置指示115包括关于与第一设备110相邻的设备的信息的实施例中,第二设备120可以确定关于与第二设备120相邻的设备的信息。例如,第二设备120可以确定对第二设备120可见的AP和/或STA列表(可包括相关联的RSSI和/或RTT),对第二设备120可见的蜂窝基站列表(例如,毫微微蜂窝小区和/或微微蜂窝小区,这可包括相关联的RSSI和/或RTT)。第二设备120可以将关于相邻设备的信息与位置指示115中关于相邻设备的信息作比较。例如,对第一设备110和第二设备120两者均可见的相邻设备的数目可以指示从第二设备120到第一设备110的间距。在各个实施例中,第二设备120可以基于对第一设备110和第二设备120两者均可见的相邻设备的数目和/或相关联的RSSI或对相邻设备的其它指示(诸如RTT)来确定经加权的和/或经缩放的间距度量。如本文所使用的,相邻设备可包括AP、STA、微微蜂窝小区或毫微微蜂窝小区等的任何子集。
接着,在框1270,设备900将所确定的间距与一阈值作比较。例如,第二设备120可以将所确定的间距、间距度量、或间距指示符与发现间距阈值114作比较。在框1280,在距离处于发现间距阈值114内时,设备900可以解码发现消息。在框1290,在距离处于发现间距阈值114之外时,设备900可以丢弃发现消息。例如,在图1中,第二设备120可以基于距离102是否处于发现间距阈值114内来解码或丢弃发现消息130。
在一实施例中,图12中所示的方法可实现在可包括接收电路、确定电路、丢弃电路、以及解码电路的无线设备中。无线设备可具有比本文所描述的简化无线设备更多的组件。本文所描述的无线设备包括对于描述落在权利要求的间距内的实现的一些突出特征而言有用的那些组件。
接收电路可被配置成接收发现帧。在一实施例中,接收电路可被配置成实现流程图1200(图12)的至少框1210。接收电路可包括以下一者或多者:无线控制器940(图9)、收发机950(图9)、以及天线942(图9)。在一些实现中,用于接收的装置可包括接收电路。
确定电路可被配置成确定间距。在一实施例中,确定电路可被配置成实现流程图1220(图12)的至少框1220和/或1270。确定电路可包括以下一者或多者:位置确定模块917(图9)、处理器910(图9)、以及存储器932(图9)。在一些实现中,用于确定的装置可包括确定电路。
解码电路可被配置成解码发现帧。在一实施例中,解码电路可被配置成实现流程图1280(图12)的至少框1280。解码电路可包括以下一者或多者:处理器910(图9)、解码器992(图9)、以及存储器932(图9)。在一些实现中,用于解码的装置可包括解码电路。
丢弃电路可被配置成丢弃发现帧。在一实施例中,丢弃电路可被配置成实现流程图1290(图12)的至少框1290。丢弃电路可包括以下一者或多者:处理器910(图9)以及存储器932(图9)。在一些实现中,用于丢弃的装置可包括丢弃电路。
图13示出了可在图1的无线通信系统100内采用的示例性位置信息容器1300。在各种实施例中,本文描述的任何设备或另一兼容设备(诸如举例而言设备110(图1)、120(图1)和/或900(图9))可以传送位置信息容器1300。无线通信系统100中的一个或多个消息可包括位置信息容器1300,诸如举例而言信标、发现消息130(图1)、发现帧1001(图10)、探测响应、和/或发现查询帧。在一个实施例中,位置信息容器1300可包括如上参考图10-12描述的发现TLV1002。
在所解说的实施例中,位置信息容器1300包括属性标识符1310、长度字段1320、组织唯一标识符(OUI)字段1330、OUI类型字段1340、位置信息类型字段1350以及位置信息字段1360。位置信息容器1300可包括附加字段,且各字段可被重新安排、移除和/或调整大小。例如,在各个实施例中,属性标识符1310、OUI字段1330、和/或OUI类型字段1340可以由元素ID、服务ID等中的一者或多者来代替。
属性标识符字段1310可包括将该元素标识为位置信息容器1300的值。所示出的属性标识符字段1310为1个八位位组长。在一些实现中,属性标识符字段1310可以是2个、5个或12个八位位组长。在一些实现中,属性标识符字段1310可具有可变长度,诸如逐信号改变的长度和/或在诸服务提供者之间改变的长度。
长度字段1320可用于指示位置信息容器1300的长度或诸后续字段的总长度。图13中示出的长度字段1320为2个八位位组长。在一些实现中,长度字段1320可以是1个、5个、或12个八位位组长。在一些实现中,长度字段1320可具有可变长度,诸如逐信号改变的长度和/或在服务提供商之间改变的长度。在一些实施例中,长度为零(或另一预定令牌值)可以指示一个或多个其它字段不存在。
OUI字段1330可用于全球或全世界唯一性地标识供应商、制造商、或其他组织(称为“受托者”)且可有效地保留每种可能类型的派生标识符块(诸如MAC地址、群地址、子网接入协议标识符,等等)以用于受托者的独占使用。图13中示出的OUI字段1330的长度为3个八位位组。在一些实现中,OUI字段1330的长度可以为2个、5个或12个八位位组。在一些实现中,OUI字段1330的长度可以是变化的,诸如逐信号改变的长度和/或服务提供商之间改变的长度。
OUI类型字段1340可用于指示OUI字段1330的类型,诸如举例而言MAC标识符、上下文相关标识符(CDI)、扩展唯一性标识符(EUI),等等。图13中示出的OUI类型字段1340的长度为1个八位位组。在一些实现中,OUI类型字段1340的长度可以为2个、5个或12个八位位组。在一些实现中,OUI类型字段1340可具有可变长度,诸如逐信号改变的长度和/或在诸服务提供者之间改变的长度。
位置信息类型字段1350可用于指示位置信息字段1360的类型或格式。例如,位置信息类型字段1350可指示位置信息字段1360包括以下一者或多者:基于GPS或基于蜂窝的坐标指示,第三方位置指示(例如,In-NAV),可见的AP和/或STA列表(可包括相关联的RSSI和/或RTT),可见的蜂窝基站列表(例如,毫微微蜂窝小区和/或微微蜂窝小区,这可包括相关联的RSSI和/或RTT)。图13中示出的位置信息类型字段1350的长度为1个八位位组。在一些实现中,位置信息类型字段1350的长度可以为2个、5个或12个八位位组。在一些实现中,位置信息类型字段1350可具有可变长度,诸如逐信号改变的长度和/或在诸服务提供者之间改变的长度。
位置信息1360可用于指示传送方设备的位置。例如,位置信息1360可包括以下一者或多者:基于GPS或基于蜂窝的坐标指示,第三方位置指示(例如,In-NAV),可见的AP和/或STA列表(可包括相关联的RSSI和/或RTT),可见的蜂窝基站列表(例如,毫微微蜂窝小区和/或微微蜂窝小区,这可包括相关联的RSSI和/或RTT)。在各个实施例中,此类列表可包括设备标识符串、经压缩列表、位图、布隆过滤器、和/或指示可见设备的其它经压缩或未经压缩的表示。图13中示出的位置信息1360的长度可以是变化的,诸如逐信号改变的长度和/或服务提供商之间改变的长度。
在各个实施例中,本文参考图1-12描述的各个测距方法可以用分层的方式来应用。例如,第二设备120(图1)可以应用第一测距方法。在各个实施例中,第一测距方法可以相对易于测量(例如,低功率、低等待时间、低信令、低处理等)、相对较低的准确性等。如果第一测距方法未提供足以继续的测距准确性,则第二设备120可以应用第二测距方法,并且以此类推到附加测距方法。在各个实施例中,第二测距方法可以相对较难测量(例如,较高功率、较高等待时间、较高信令、较高处理等)、相对较高的准确性等。尽管分层测距在下文中关于RSSI被描述为第一测距方法而RTT被描述为第二测距方法,但本文描述的任何测距方法可以被用作第一、第二、第三、第四等分层测距方法中的任一者,包括但不限于RSSI、发射功率、MCS、RTT、基于GPS或基于蜂窝的位置指示、关于可见设备的信息等。
图14示出了可在图1的无线通信系统100内采用的示例性无线通信方法的流程图1400。该方法可全部或部分地由本文所描述的设备(诸如设备110(图1)、140(图1)和/或900(图9))来实现。尽管所解说的方法在本文是参照以上关于图1所描述的无线通信系统100以及以上关于图9所描述的无线设备900来描述的,但所解说的方法可由本文描述的另一设备、或者任何其他合适的设备来实现。尽管所解说的方法在本文是参照特定次序来描述的,但在各种实施例中,本文的各框可按不同次序执行、或被省略,并且可添加附加框。
首先,在框1410,设备900接收发现帧。例如,设备140可以从第一设备110接收发现消息150。在各个实施例中,发现帧可包括一个或多个测距指示符,诸如举例来说,TX功率、MCS、位置指示115等。
接着,在框1420,设备900测量收到发现帧的RSSI。例如,设备140可以确定发现消息150的RSSI,如上参考图1-8所描述的。在各个实施例中,RSSI可以用另一第一测距指示符来替换,该另一第一测距指示符可以与后续测距指示符相比不那么准确和/或成本不那么高地来确定。
接着,在框1430,设备900将RSSI(或另一第一测距指示符)与一阈值作比较。例如,设备900可以从存储器932检索发现间距阈值114并且使用处理器910来将其与RSSI作比较。如果RSSI(或另一第一测距指示符)高于发现间距阈值114,则在框1440,设备900可以继续至解码发现消息。例如,如果第一测距指示符足够高,则第二设备120可以确定第一设备110在间距之内并且可以忽略后续(可能更高质量的)测距方法。另一方面,如果RSSI(或另一第一测距指示符)低于或等于发现间距阈值114,则在框1450,设备900可以继续至执行一个或多个后续测距方法。
然后,在框1450,设备900确定用于基于RTT的测距的可用性区间。在各个实施例中,发现帧可包括对用于基于RTT的测距的一个或多个时间区间的指示。例如,第一设备110可以将用于基于RTT的测距的一个或多个可用时间区间编码在发现消息130中,如下文参考图15所描述的。
之后,在框1460,设备900在所确定的可用性区间之一期间执行基于RTT的测距。例如,第二设备120可以等待可用性区间,并且可以如上参考图1-8所描述地执行基于RTT的测距。在各个实施例中,框1450和1460可以用不同的第二测距方法来替换,它可以比先前测距方法更准确和/或成本更高地确定。
接着,在框1470,设备900将RTT(或另一第二测距指示符)与一阈值(可以不同于以上的RSSI阈值)作比较。例如,设备900可以从存储器932检索发现间距阈值114并且使用处理器910来将其与RTT作比较。如果RTT(或另一第二测距指示符)高于发现间距阈值114,则在框1440,设备900可以继续至解码发现消息。例如,如果第二测距指示符足够高,则第二设备120可以确定第一设备110在间距之内并且可以忽略后续(可能更高质量的)测距方法。另一方面,如果RTT(或另一第二测距指示符)低于或等于发现间距阈值114,则在框1480,设备900可以继续至丢弃发现消息。
在各个替换实施例中,如果RTT(或另一第二测距指示符)低于或等于发现间距阈值114,则设备900可以执行一个或多个后续测距方法,诸如第三、第四等分层测距方法,包括但不限于RSSI、发射功率、MCS、RTT、基于GPS或基于蜂窝的位置指示、关于可见设备的信息等。
在一实施例中,图14中所示的方法可实现在可包括接收电路、测量电路、确定电路、执行电路、丢弃电路以及解码电路的无线设备中。无线设备可具有比本文所描述的简化无线设备更多的组件。本文所描述的无线设备包括对于描述落在权利要求的范围内的实现的一些突出特征而言有用的那些组件。
接收电路可被配置成接收发现帧。在一实施例中,接收电路可被配置成实现流程图1410(图14)的至少框1400。接收电路可包括以下一者或多者:无线控制器940(图9)、收发机950(图9)、以及天线942(图9)。在一些实现中,用于接收的装置可包括接收电路。
测量电路可被配置成测量RSSI或另一第一间距指示。在一实施例中,测量电路可被配置成实现流程图1400(图14)的至少框1420。测量电路可包括以下一者或多者:处理器910(图9)、无线控制器940(图9)、收发机950(图9)、以及天线942(图9)。在一些实现中,用于测量的装置可包括测量电路。
确定电路可被配置成确定间距,将测距指示与阈值作比较,确定可用性区间等。在一实施例中,确定电路可被配置成实现流程图1400(图14)的至少框1430-1450和/或1470。确定电路可包括以下一者或多者:位置确定模块917(图9)、处理器910(图9)、以及存储器932(图9)。在一些实现中,用于确定的装置可包括确定电路。
执行电路可被配置成执行基于RTT的测距或另一第二测距方法。在一实施例中,执行电路可被配置成实现流程图1400(图14)的至少框1460。执行电路可包括以下一者或多者:处理器910(图9)、存储器932(图9)、无线控制器940(图9)、收发机950(图9)、以及天线942(图9)。在一些实现中,用于执行的装置可包括执行电路。
解码电路可被配置成解码发现帧。在一实施例中,解码电路可被配置成实现流程图1400(图14)的至少框1440。解码电路可包括以下一者或多者:处理器910(图9)、解码器992(图9)、以及存储器932(图9)。在一些实现中,用于解码的装置可包括解码电路。
丢弃电路可被配置成丢弃发现帧。在一实施例中,丢弃电路可被配置成实现流程图1400(图14)的至少框1480。丢弃电路可包括以下一者或多者:处理器910(图9)以及存储器932(图9)。在一些实现中,用于丢弃的装置可包括丢弃电路。
图15示出了可在图1的无线通信系统100内采用的示例性测距可用性容器1500。在各种实施例中,本文描述的任何设备或另一兼容设备(诸如举例而言设备110(图1)、140(图1)和/或900(图9))可以传送测距可用性容器1500。无线通信系统100中的一个或多个消息可包括测距可用性容器1500,诸如举例而言信标、发现帧150(图1)、发现帧1001(图10)、探测响应、和/或发现查询帧。在一个实施例中,测距可用性容器1500可包括如上参考图10-11描述的发现TLV1002。
在所解说的实施例中,测距可用性容器1500包括属性标识符1510、长度字段1520、组织唯一性标识符(OUI)字段1530、OUI类型字段1540、信道标识符1550、以及测距可用性区间指示1560。测距可用性容器1500可包括附加字段,且各字段可被重新安排、移除和/或调整大小。例如,在各个实施例中,属性标识符1510、OUI字段1530、和/或OUI类型字段1540可以由元素ID、服务ID等中的一者或多者来代替。
属性标识符字段1510可包括将该元素标识为测距可用性容器1500的值。所示出的属性标识符字段1510为1个八位位组长。在一些实现中,属性标识符字段1510可以是2个、5个或12个八位位组长。在一些实现中,属性标识符字段1510可具有可变长度,诸如逐信号改变的长度和/或在诸服务提供者之间改变的长度。
长度字段1520可用于指示测距可用性容器1500的长度或诸后续字段的总长度。图15中示出的长度字段1520为2个八位位组长。在一些实现中,长度字段1520可以是1个、5个、或12个八位位组长。在一些实现中,长度字段1520可具有可变长度,诸如逐信号改变的长度和/或在服务提供商之间改变的长度。在一些实施例中,长度为零(或另一预定令牌值)可以指示一个或多个其它字段不存在。
OUI字段1530可用于全球或全世界唯一性地标识供应商、制造商、或其他组织(称为“受托者”)且可有效地保留每种可能类型的派生标识符块(诸如MAC地址、群地址、子网接入协议标识符,等等)以用于受托者的独占使用。图15中示出的OUI字段1530的长度为3个八位位组。在一些实现中,OUI字段1530的长度可以为2个、5个或12个八位位组。在一些实现中,OUI字段1530的长度可以是变化的,诸如逐信号改变的长度和/或服务提供商之间改变的长度。
OUI类型字段1540可用于指示OUI字段1530的类型,诸如举例而言MAC标识符、上下文相关标识符(CDI)、扩展唯一性标识符(EUI),等等。图15中示出的OUI类型字段1540的长度为1个八位位组。在一些实现中,OUI类型字段1540的长度可以为2个、5个或12个八位位组。在一些实现中,OUI类型字段1540可具有可变长度,诸如逐信号改变的长度和/或在诸服务提供者之间改变的长度。
信道标识符1550可用于指示传送方STA在其上可供用于测距的信道号。在一些实施例中,信道标识符1550可以指示多个可用信道。图15中示出的信道标识符1550的长度为1个八位位组。在一些实现中,信道标识符1550可以是2个、5个或12个八位位组长。在一些实现中,信道标识符1550可具有可变长度,诸如逐信号变动的长度和/或在诸服务提供者之间变动的长度。
测距可用性区间1560可用于指示在此期间传送方STA可供用于测距的一个或多个时间区间。例如,测距可用性区间1560可包括时间区间列表。在各个实施例中,此类列表可包括设备标识符串、经压缩列表、位图、布隆过滤器、和/或其它经压缩或未经压缩的表示。
在一个特定实施例中,测距可用性区间1560可包括将给定领域知悉式联网(NAN)群集中的连贯发现窗口的开头之间的时间划分成32个相等历时的连贯时间区间的位图。因而,在一实施例中,当第一设备110设置位图中的第一位时,它指示在32个时间区间中的第一个时间区间期间它将是可用的,并且以此类推。在一实施例中,当第一设备110未设置位图中的第一位时,它在32个时间区间中的第一个时间区间期间仍然可以是可用的,但没有明确如此指示。
图15中示出的测距可用性区间1560的长度为4个八位位组。在一些实现中,测距可用性区间1560可以为2个、5个或12个八位位组长。在一些实现中,测距可用性区间1560的长度可以是变化的,诸如逐信号改变的长度和/或服务提供商之间改变的长度。
在各个P2P实施例中,无线设备可以充当发布方设备(例如,广告服务的设备)和/或订阅方设备(例如,访问服务的设备)。例如,在以上参考图2描述的P2P博物馆环境200中,画作P1-P9中的每一者可包括发布信息服务的无线设备。在各个实施例中,发布方和/或订阅方设备可以广告一个或多个时间段和/或信道,其中它们可供用于进行P2P帧交换、测距、基本服务集(BSS)帧、独立BSS(IBSS)帧、网格联网帧、NAN帧等中的一者或多者。在各个实施例中,在此期间设备可供用于进行P2P帧交换的时间段以及在此期间设备可供用于测距的时间段可以是相同的时间段。
图16是根据一实施例示出图1的无线通信系统100中的各种通信的时序图1600。如时序图1600中所示,第一设备110与第二设备120之间的通信顺序地从顶部到底部进行。通信被示为源自发射机(用点来指示)并且由接收机接收(用箭头来指示)的线。尽管所解说的时序图1600涉及图1中示出的设备配置,但是其他设置是可能的,包括例如省略所示的各种设备或者添加其他设备。例如,在各个实施例中,第一设备110可以是发布方设备,而第二设备可以是订阅方设备,或者相反。此外,尽管时序图1600在本文中是参照特定次序来描述的,但在各种实施例中,本文中示出的通信可按不同次序执行、或被省略,并且可添加附加通信。例如,在各种实施例中,一个或多个控制帧可被添加或省略,包括确收(ACK)帧和/或结束帧。
在图16中,第一设备110向第二设备传送可用性指示1610。在各个实施例中,可用性指示1610可以指示一个或多个可用性窗口(例如,时间段或时间窗口)1615,在此期间第一设备110可供用于确定第一设备与第二设备之间的间距。在一些实施例中,可用性指示可以被解读为提供对测距和/或P2P帧交换的可用性。可用性指示1610可以指示第一设备110在其上可供用于P2P帧交换、测距、BSS帧、IBSS帧、网格联网帧、NAN帧等中的一者或多者的信道。在一些实施例中,测距的可用性可以与P2P帧交换的可用性相一致。
在各个实施例中,可用性指示1610可被包括在发现帧1001和1101中,如参考图10-11所描述的,或者其任何部分中。可用性指示1610可包括(或被包括在)本文所述的任何帧格式中,诸如举例来说,以下参考图17描述的测距属性1700,以下参考图18描述的测距属性1800,和/或以下参考图19描述的可用性属性1900。因而,例如,第一设备110可以传送包括服务ID和P2P属性的服务发现帧,如本文所述。
在一些实施例中,发布方设备可以传送测距对于特定服务而言是强制性的指示。测距是强制性的指示可被包括在例如服务ID或其它属性中。例如,画作P1(图2)可以指示信息服务仅能在执行测距操作之后被提供。在各个实施例中,发布方和/或订阅方设备可以指示测距方法(例如,在服务ID或其它属性中)。
接着,第二设备120可以在可用性窗口1615内发起测距操作(例如,测距交换)1620(例如,确定第一设备与第二设备之间的间距)。在各个实施例中,测距操作1620可包括本文所述的任何测距方法,诸如举例来说,以上参考图3-8、12和/或14描述的那些方法。例如,第二设备120可以发起RTT测距操作。
接着,在一些实施例中,发布方设备(可以是第一设备110或第二设备120)可以确定订阅方设备是否在发布服务的可接受间距之内。如果订阅方设备在间距之内,则第一设备110和第二设备120可以交换P2P帧。例如,第二设备120可以与第一设备110执行P2P关联。
如上所述,第一设备110和第二设备120可以不同地充当发布方和订阅方设备。因而,在一些实施例中,发布方设备传送可用性指示1610,并且订阅方设备发起测距操作1620和/或P2P交换1630。此外,在一些实施例中,订阅方设备传送可用性指示1610,并且发布方设备发起测距操作1620和/或P2P交换1630。
图17示出了可在图1的无线通信系统100内采用的示例性P2P属性1700。在各种实施例中,本文描述的任何设备或另一兼容设备(诸如举例而言设备110(图1)、140(图1)和/或900(图9))可以传送P2P属性1700。无线通信系统100中的一个或多个消息可包括P2P属性1700,诸如举例而言信标、发现帧170(图1)、发现帧1001(图10)、探测响应、和/或发现查询帧。在一个实施例中,P2P属性1700可包括如上参考图10-11描述的发现TLV1002。
在所解说的实施例中,P2P属性1700包括属性标识符1710、长度字段1720、P2P设备角色字段1730、地址字段1740、映射控制字段1750、以及P2P可用性区间指示1760。P2P属性1700可包括附加字段,且各字段可被重新安排、移除和/或调整大小。
属性标识符字段1710可包括将该元素标识为P2P属性1700的值。所解说的属性标识符字段1710为1个八位位组长。在一些实现中,属性标识符字段1710可以是2个、5个或12个八位位组长。在一些实现中,属性标识符字段1710可具有可变长度,诸如逐信号改变的长度和/或在诸服务提供者之间改变的长度。
长度字段1720可用于指示P2P属性1700的长度或诸后续字段的总长度。所解说的长度字段1720为2个八位位组长。在一些实现中,长度字段1720可以是1个、5个、或12个八位位组长。在一些实现中,长度字段1720可具有可变长度,诸如逐信号改变的长度和/或在服务提供商之间改变的长度。在一些实施例中,长度为零(或另一预定令牌值)可以指示一个或多个其它字段不存在。
P2P设备角色字段1730可用于指示传送方设备的P2P角色。所解说的P2P设备角色字段1730为1个八位位组长。在一些实现中,P2P设备角色字段1730可以为2个、5个或12个八位位组长。在一些实现中,P2P设备角色字段1730可具有可变长度,诸如逐信号变动的长度和/或在诸服务提供者之间变动的长度。
地址字段1740可用于指示P2P群主的地址(诸如MAC地址)、P2P客户端的地址、和/或NAN设备P2P设备地址。在各个实施例中,地址字段1740中指示的地址可以基于P2P设备角色字段1730。所解说的地址字段1740为6个八位位组长。在一些实现中,地址字段1740可以为2个、5个或12个八位位组长。在一些实现中,地址字段1740的长度可以是变化的,诸如逐信号改变的长度和/或服务提供商之间改变的长度。
映射控制字段1750可用于提供关于P2P可用性区间指示1760的信息。所解说的映射控制字段1750为1个八位位组长。在一些实现中,映射控制字段1750的长度可以为2个、5个或12个八位位组。在一些实现中,映射控制字段1750可具有可变长度,诸如逐信号变动的长度和/或在诸服务提供者之间变动的长度。如所解说的,映射控制字段1750包括4位映射ID字段1752、2位可用性区间历时字段1754、1位重复标志1756、以及保留位1758。映射控制字段1750可包括附加字段,且各字段可被重新安排、移除和/或调整大小。
映射ID字段1752用于标识P2P可用性区间指示1760。可用性区间历时字段1754用于指示与P2P可用性区间指示1760相关联的可用性区间历时。例如,在P2P可用性区间指示1760包括可用区间的位图的情况下,可用性区间历时值为0可以指示位图中的每一位表示16ms区间,可用性区间历时值为1可以指示位图中的每一位表示32ms区间,可用性区间历时值为3可以指示位图中的每一位表示64ms区间,以此类推。重复标志1756可用于指示发信号通知的可用性是否仅适用于下一发现窗口区间或者发信号通知的可用性是否针对将来的发现窗口区间重复直到以其他方式被改变。
P2P可用性区间1760可用于指示在此期间传送方STA可供用于P2P帧交换和/或测距的一个或多个时间区间。在一些实施例中,传送方STA在它可供用于P2P帧交换的窗口期间可供用于测距。例如,测距可用性区间1760可包括时间区间列表。在各个实施例中,此类列表可包括设备标识符串、经压缩列表、位图、布隆过滤器、和/或其它经压缩或未经压缩的表示。
在一个特定实施例中,测距可用性区间1760可包括将给定领域知悉式联网(NAN)群集中的连贯发现窗口的开头之间的时间划分成32个相等历时的连贯时间区间的位图。因而,在一实施例中,当第一设备110设置位图中的第一位时,它指示在32个时间区间中的第一个时间区间期间它将是可用的,并且以此类推。在一实施例中,当第一设备110未设置位图中的第一位时,它在32个时间区间中的第一个时间区间期间仍然可以是可用的,但没有明确如此指示。
图18示出了可在图1的无线通信系统100内采用的示例性测距属性1800。在各种实施例中,本文描述的任何设备或另一兼容设备(诸如举例而言设备110(图1)、140(图1)和/或900(图9))可以传送测距属性1800。无线通信系统100中的一个或多个消息可包括测距属性1800,诸如举例而言信标、发现帧180(图1)、发现帧1001(图10)、探测响应、和/或发现查询帧。在一个实施例中,测距属性1800可包括如上参考图10-11描述的发现TLV1002。
在所解说的实施例中,测距属性1800包括属性标识符1810、长度字段1820、测距协议字段1830、地址字段1840、国家字段1850、工作类字段1852、信道号字段1854、以及测距可用性区间指示1860。测距属性1800可包括附加字段,且各字段可被重新安排、移除和/或调整大小。
属性标识符字段1810可包括将该元素标识为测距属性1800的值。所解说的属性标识符字段1810为1个八位位组长。在一些实现中,属性标识符字段1810可以是2个、5个或12个八位位组长。在一些实现中,属性标识符字段1810可具有可变长度,诸如逐信号改变的长度和/或在诸服务提供者之间改变的长度。
长度字段1820可用于指示测距属性1800的长度或诸后续字段的总长度。所解说的长度字段1820为2个八位位组长。在一些实现中,长度字段1820可以是1个、5个、或12个八位位组长。在一些实现中,长度字段1820可具有可变长度,诸如逐信号改变的长度和/或在服务提供商之间改变的长度。在一些实施例中,长度为零(或另一预定令牌值)可以指示一个或多个其它字段不存在。
测距协议字段1830可用于指示在测距可用性区间1860期间使用的特定测距协议或算法。所解说的测距协议字段1830为1个八位位组长。在一些实现中,测距协议字段1830的长度可以为2个、5个或12个八位位组。在一些实现中,测距协议字段1830可具有可变长度,诸如逐信号变动的长度和/或在诸服务提供者之间变动的长度。
地址字段1840可用于指示P2P群主的地址(诸如MAC地址)、P2P客户端的地址、和/或NAN设备P2P设备地址。在各个实施例中,地址字段1840中指示的地址可以基于测距协议字段1830。所解说的地址字段1840为6个八位位组长。在一些实现中,地址字段1840可以为2个、5个或12个八位位组长。在一些实现中,地址字段1840的长度可以是变化的,诸如逐信号改变的长度和/或服务提供商之间改变的长度。
国家字段1850可用于提供包括在点11国家串属性中的值,它可指定其中指定工作类1852和信道号1854有效的国家代码。所解说的国家字段1850为3个八位位组长。在一些实现中,国家字段1850的长度可以为2个、5个或12个八位位组。在一些实现中,国家字段1850可具有可变长度,诸如逐信号改变的长度和/或在服务提供商之间改变的长度。
工作类字段1852可用于指示P2P群当前工作所处的频带或NANP2P设备的监听信道所处的频带。所解说的国家字段1850为1个八位位组长。在一些实现中,国家字段1850的长度可以为2个、5个或12个八位位组。在一些实现中,国家字段1850可具有可变长度,诸如逐信号改变的长度和/或在服务提供商之间改变的长度。
信道号1854可用于指示传送方STA在其上可供用于测距的信道号。在一些实施例中,信道号1854可以指示多个可用信道。所解说的信道号1854为1个八位位组长。在一些实现中,信道号1854可以是2个、5个或12个八位位组长。在一些实现中,信道号1854可具有可变长度,诸如逐信号变动的长度和/或在诸服务提供者之间变动的长度。
测距可用性区间1860可用于指示在此期间传送方STA可供用于测距的一个或多个时间区间。例如,测距可用性区间1860可包括时间区间列表。在各个实施例中,此类列表可包括设备标识符串、经压缩列表、位图、布隆过滤器、和/或其它经压缩或未经压缩的表示。
在一个特定实施例中,测距可用性区间1860可包括将给定领域知悉式联网(NAN)群集中的连贯发现窗口的开头之间的时间划分成32个相等历时的连贯时间区间的位图。因而,在一实施例中,当第一设备110设置位图中的第一位时,它指示在32个时间区间中的第一个时间区间期间它将是可用的,并且以此类推。在一实施例中,当第一设备110未设置位图中的第一位时,它在32个时间区间中的第一个时间区间期间仍然可以是可用的,指示没有明确如此指示。
图19示出了可在图1的无线通信系统100内采用的示例性可用性属性1900。在各种实施例中,本文描述的任何设备或另一兼容设备(诸如举例而言设备110(图1)、140(图1)和/或900(图9))可以传送可用性属性1900。无线通信系统100中的一个或多个消息可包括可用性属性1900,诸如举例而言信标、发现帧190(图1)、发现帧1001(图10)、探测响应、和/或发现查询帧。在一个实施例中,可用性属性1900可包括如上参考图10-11描述的发现TLV1002。
在所解说的实施例中,可用性属性1900包括属性标识符1910、长度字段1920、映射控制字段1950、以及可用性区间指示1960。可用性属性1900可包括附加字段,且各字段可被重新安排、移除和/或调整大小。
属性标识符字段1910可包括将该元素标识为可用性属性1900的值。所解说的属性标识符字段1910为1个八位位组长。在一些实现中,属性标识符字段1910可以是2个、5个或12个八位位组长。在一些实现中,属性标识符字段1910可具有可变长度,诸如逐信号改变的长度和/或在诸服务提供者之间改变的长度。
长度字段1920可用于指示可用性属性1900的长度或诸后续字段的总长度。所解说的长度字段1920为2个八位位组长。在一些实现中,长度字段1920可以是1个、5个、或12个八位位组长。在一些实现中,长度字段1920可具有可变长度,诸如逐信号改变的长度和/或在服务提供商之间改变的长度。在一些实施例中,长度为零(或另一预定令牌值)可以指示一个或多个其它字段不存在。
映射控制字段1950可用于提供关于可用性区间指示1960的信息。所解说的映射控制字段1950为1个八位位组长。在一些实现中,映射控制字段1950的长度可以为2个、5个或12个八位位组。在一些实现中,映射控制字段1950可具有可变长度,诸如逐信号变动的长度和/或在诸服务提供者之间变动的长度。如所解说的,映射控制字段1950包括4位映射ID字段1952、2位可用性区间历时字段1954、1位重复标志1956、以及保留位1958。映射控制字段1950可包括附加字段,且各字段可被重新安排、移除和/或调整大小。
映射ID字段1952用于标识可用性区间指示1960。可用性区间历时字段1954用于指示与可用性区间指示1960相关联的可用性区间历时。例如,在可用性区间指示1960包括可用区间的位图的情况下,可用性区间历时值为0可以指示位图中的每一位表示例如16ms区间,可用性区间历时值为1可以指示位图中的每一位表示例如32ms区间,可用性区间历时值为3可以指示位图中的每一位表示例如64ms区间,以此类推。重复标志1956可用于指示发信号通知的可用性是否仅适用于下一发现窗口区间或者发信号通知的可用性是否针对将来的发现窗口区间重复直到以其他方式被改变。
可用性区间1960可用于指示在此期间传送方STA可供用于P2P帧交换、测距、BSS帧、IBSS帧、网格联网帧、NAN帧等中的一者或多者的一个或多个时间区间。在一些实施例中,传送方STA在它可供用于P2P帧交换的窗口期间可供用于测距。例如,测距可用性区间1960可包括时间区间列表。在各个实施例中,此类列表可包括设备标识符串、经压缩列表、位图、布隆过滤器、和/或其它经压缩或未经压缩的表示。
在一个特定实施例中,测距可用性区间1960可包括将给定领域知悉式联网(NAN)群集中的连贯发现窗口的开头之间的时间划分成例如32个相等历时的连贯时间区间的位图。因而,在一实施例中,当第一设备110设置位图中的第一位时,它可指示在示例32个时间区间中的第一个时间区间期间它可以是可用的,并且以此类推。在一实施例中,当第一设备110未设置位图中的第一位时,它在示例32个时间区间中的第一个时间区间期间仍然可以是可用的,但没有明确如此指示。
图20示出了可在图1的无线通信系统100内采用的示例性无线通信方法的流程图2000。该方法可全部或部分地由本文所描述的设备(诸如设备110(图1)、200(图1)和/或900(图9))来实现。尽管所解说的方法在本文是参照以上关于图1所描述的无线通信系统100、以上关于图9所描述的无线设备900、以及以上关于图16描述的时间线1600来描述的,但所解说的方法可由本文描述的另一设备、或者任何其他合适的设备来实现。尽管所解说的方法在本文是参照特定次序来描述的,但在各种实施例中,本文的各框可按不同次序执行、或被省略,并且可添加附加框。
首先,在框2002,第一设备110向第二设备120传送对用于确定第一设备110与第二设备120之间的间距的可用性时间的指示。在一些实施例中,该指示可以被解读为对用于对等帧交换和/或测距的可用性时间的指示,如上所述。例如,第一设备110可以向第二设备120传送可用性指示1610。因而,在各个实施例中,对可用性的指示可包括以上参考图17-19描述的属性1700、1800和/或1900中的一者或多者。
在各个实施例中,该指示可包括和/或标识信道标识符以及一个或多个测距可用性区间。例如,该指示可包括以上参考图18描述的信道号1854以及可用性区间1860。在各个实施例中,第一设备110可以发射位图,该位图将连贯发现窗口的开头划分成例如32个相等历时的连贯时间区间。在一个实施例中,位图的每一位可以标识相应的一个可用性窗口的可用性。在各个实施例中,指示可包括测距对于特定P2P服务而言是强制性的指示。在各个实施例中,该指示可包括用于执行定时测量协议的可用性。在一个实施例中,定时测量协议可以是IEEE802.11精细时间测量(FTM)协议。
接着,在框2004,设备900在所指示的可用性时间执行间距确定机制(例如,确定第一设备110与第二设备120之间的间距)。例如,第一设备110可以在可用性窗口(例如,时间段或时间窗口)1615期间执行与第二设备120的测距操作1620。因而,在各个实施例中,间距确定机制可包括本文参考图3-15描述的测距确定机制中的一者或多者。
在各个实施例中,间距确定机制可以基于收到消息的收到信号强度指示(RSSI)、收到消息的发射功率电平、往返时间测量、位置指示、相邻设备列表的比较、或其任何组合。在各个实施例中,位置指示可包括位置信息类型,该位置信息类型指示位置信息的类型,并且位置信息包括以下一者或多者:基于全球定位系统(GPS)的或基于蜂窝的坐标指示,第三方位置指示,对第一设备可见的设备列表,对第一设备可见的设备的收到信号强度指示(RSSI)的列表、以及对第一设备可见的设备的往返时间(RTT)列表。
在各个实施例中,设备900可以进一步在间距确定机制的结果不满足第一准则时执行一个或多个附加间距确定机制。例如,第一设备110可以执行如参考图14描述的分层测距。
在各个实施例中,设备900可以基于间距确定的结果在可用性时间期间进一步选择性地交换一个或多个P2P帧。例如,第一设备110可以在第二设备120在一阈值间距之内时允许第二设备120执行P2P交换(例如,P2P关联)1630。另一方面,在第二设备120在间距之外时,第一设备110可以不允许第二设备120进行关联。
在各个实施例中,第一设备可包括发布方P2P设备。在各个实施例中,第一设备可包括订阅方P2P设备。
在一实施例中,图20中所示的方法可实现在可包括传送电路和执行电路的无线设备中。无线设备可具有比本文所描述的简化无线设备更多的组件。本文所描述的无线设备包括对于描述落在权利要求的范围内的实现的一些突出特征而言有用的那些组件。
传送电路可被配置成传送对可用性时间的指示。在一实施例中,传送电路可被配置成实现流程图2000(图20)的至少框2002。传送电路可包括以下一者或多者:无线控制器940(图9)、收发机950(图9)、以及天线942(图9)。在一些实现中,用于传送的装置可包括该传送电路。
执行电路可被配置成执行间距确定机制。在一实施例中,执行电路可被配置成实现流程图2000(图20)的至少框2004。执行电路可包括以下一者或多者:位置确定模块917(图9)、处理器910(图9)、存储器932(图9)、无线控制器940(图9)、收发机950(图9)、以及天线942(图9)。在一些实现中,用于执行的装置可包括执行电路。
图21示出了可在图1的无线通信系统100内采用的示例性无线通信方法的流程图2100。该方法可全部或部分地由本文所描述的设备(诸如设备110(图1)、210(图1)和/或900(图9))来实现。尽管所解说的方法在本文是参照以上关于图1所描述的无线通信系统100、以上关于图9所描述的无线设备900、以及以上关于图16描述的时间线1600来描述的,但所解说的方法可由本文描述的另一设备、或者任何其他合适的设备来实现。尽管所解说的方法在本文是参照特定次序来描述的,但在各种实施例中,本文的各框可按不同次序执行、或被省略,并且可添加附加框。
首先,在框2102,第一设备110从第二设备120接收对用于确定第一设备110与第二设备120之间的间距的可用性时间的指示。在一些实施例中,该指示可以被解读为对用于对等帧交换和/或测距的可用性时间的指示,如上所述。P2P帧交换和/或测距。例如,第二设备110可以从第一设备110接收可用性指示1610。因而,在各个实施例中,对可用性的指示可包括以上参考图17-19描述的属性1700、1800和/或1900中的一者或多者。
在各个实施例中,该指示可包括和/或标识信道标识符以及一个或多个测距可用性区间。例如,该指示可包括以上参考图18描述的信道号1854以及可用性区间1860。在各个实施例中,第一设备110可以发射位图,该位图将连贯发现窗口的开头划分成例如32个相等历时的连贯时间区间。在一个实施例中,位图的每一位可以标识相应的一个可用性窗口的可用性。在各个实施例中,指示可包括测距对于特定P2P服务而言是强制性的指示。在各个实施例中,该指示可包括用于执行定时测量协议的可用性。在一个实施例中,定时测量协议可以是IEEE802.11精细时间测量(FTM)协议。
接着,在框2104,设备900在所指示的可用性时间执行间距确定机制(例如,确定第一设备110与第二设备120之间的间距)。例如,第二设备120可以在可用性窗口(例如,时间段、时间窗口、可用性窗口、或可用性时间)1615期间执行与第二设备110的测距操作1620。因而,在各个实施例中,间距确定机制可包括本文参考图3-15描述的测距确定机制中的一者或多者。
在各个实施例中,间距确定机制可以基于收到消息的收到信号强度指示(RSSI)、收到消息的发射功率电平、往返时间测量、位置指示、相邻设备列表的比较、或其任何组合。在各个实施例中,位置指示可包括位置信息类型,该位置信息类型指示位置信息的类型,并且位置信息包括以下一者或多者:基于全球定位系统(GPS)的或基于蜂窝的坐标指示,第三方位置指示,对第一设备可见的设备列表,对第一设备可见的设备的收到信号强度指示(RSSI)的列表、以及对第一设备可见的设备的往返时间(RTT)列表。
在各个实施例中,设备900可以进一步在间距确定机制的结果不满足第一准则时执行一个或多个附加间距确定机制。例如,第二设备120可以执行如上文参考图14描述的分层测距。
在各个实施例中,设备900可以基于间距确定的结果在可用性时间期间进一步选择性地交换一个或多个P2P帧。例如,第一设备110可以在第二设备120在一阈值间距之内时允许第二设备120执行P2P交换(例如,P2P关联)1630。另一方面,在第二设备120在间距之外时,第一设备110可以不允许第二设备120进行关联。
在各个实施例中,第一设备可包括发布方P2P设备。在各个实施例中,第一设备可包括订阅方P2P设备。
在一实施例中,图21中所示的方法可实现在可包括接收电路和执行电路的无线设备中。无线设备可具有比本文所描述的简化无线设备更多的组件。本文所描述的无线设备包括对于描述落在权利要求的范围内的实现的一些突出特征而言有用的那些组件。
接收电路可被配置成接收对可用性时间的指示。在一实施例中,接收电路可被配置成实现流程图2100(图21)的至少框2102。接收电路可包括以下一者或多者:无线控制器940(图9)、收发机950(图9)、以及天线942(图9)。在一些实现中,用于接收的装置可包括接收电路。
执行电路可被配置成执行间距确定机制。在一实施例中,执行电路可被配置成实现流程图2100(图21)的至少框2104。执行电路可包括以下一者或多者:位置确定模块917(图9)、处理器910(图9)、存储器932(图9)、无线控制器940(图9)、收发机950(图9)、以及天线942(图9)。在一些实现中,用于执行的装置可包括执行电路。
结合本文中所公开的实施例来描述的各种解说性逻辑框、配置、模块、电路、和算法步骤可实现为电子硬件、计算机软件、或这两者的组合。各种解说性组件、框、配置、模块、电路、和步骤已经在上文以其功能性的形式作了一般化描述。此类功能性是被实现为硬件还是软件取决于具体应用和施加于整体系统的设计约束。技术人员可针对每种特定应用以不同方式来实现所描述的功能性,但此类实现决策不应被解读为致使脱离本发明的范围。
结合本文所公开的实施例描述的方法或算法的各个步骤可直接用硬件、由处理器执行的软件模块或这两者的组合来实现。软件模块可驻留在随机存取存储器(RAM)、闪存、只读存储器(ROM)、可编程只读存储器(PROM)、可擦式可编程只读存储器(EPROM)、电可擦式可编程只读存储器(EEPROM)、寄存器、硬盘、可移动盘、压缩盘只读存储器(CD-ROM)、或本领域中所知的任何其他形式的非瞬态存储介质。示例性存储介质被耦合到处理器,以使得处理器能从/向该存储介质读取/写入信息。在替换方案中,存储介质可以被整合到处理器。处理器和存储介质可驻留在专用集成电路(ASIC)中。ASIC可驻留在计算设备或用户终端(例如移动电话或PDA)中。在替换方案中,处理器和存储介质可作为分立组件驻留在计算设备或用户终端中。
提供前面对所公开的实施例的描述是为了使本领域技术人员皆能制作或使用所公开的实施例。对这些实施例的各种修改对于本领域技术人员而言将是显而易见的,并且本文中定义的原理可被应用于其他实施例而不会脱离本公开的范围。因此,本公开并非旨在被限定于本文中公开的实施例,而是应被授予与如由所附权利要求定义的原理和新颖性特征一致的最广的可能范围。

Claims (30)

1.一种无线通信方法,包括:
传送对用于确定第一设备与第二设备之间的无线通信的间距的时间窗口的指示;以及
在所指示的时间窗口确定第一设备与第二设备之间的间距。
2.如权利要求1所述的方法,其特征在于,进一步包括基于间距确定的结果在所指示的时间窗口期间交换一个或多个对等数据帧。
3.如权利要求2所述的方法,其特征在于,第一设备包括发布方对等设备,而第二设备包括订阅方对等设备。
4.如权利要求2所述的方法,其特征在于,第一设备包括订阅方对等设备,而第二设备包括发布方对等设备。
5.如权利要求2所述的方法,其特征在于,所述指示进一步包括针对对等服务强制确定所述间距。
6.如权利要求1所述的方法,其特征在于,所述间距确定至少基于收到消息的收到信号强度指示,收到消息的发射功率电平,第一设备与第二设备之间的往返时间测量,第一设备的位置指示,与第一和第二设备相关联的相邻设备列表的比较,或其任何组合。
7.如权利要求6所述的方法,其特征在于,第一设备的位置指示包括位置信息,所述位置信息包括以下一者或多者:位置信息类型,基于全球定位系统、蜂窝通信系统导出的位置坐标指示,或第三方位置指示,第一设备能够检测到的设备列表,第一设备能够检测到的设备的收到信号强度指示列表,以及第一设备能够检测到的设备的往返时间列表。
8.如权利要求1所述的方法,其特征在于,所述指示进一步包括第一设备的信道标识符,并且所述指示进一步包括用于确定第一设备与第二设备之间的无线通信的间距的多个时间窗口区间。
9.如权利要求8所述的方法,其特征在于,进一步包括发射位图,所述位图将所述多个时间窗口区间中的每一者的开头划分成多个相等历时的连贯时间窗口区间,所述位图中的每一位标识相应的时间窗口指示的可用性。
10.如权利要求1所述的方法,其特征在于,所述指示包括对于第一设备和第二设备中的一者或多者而言执行定时测量协议的可用性。
11.如权利要求1所述的方法,其特征在于,进一步包括:
确定所述间距确定的结果是否满足一准则;以及
当所述间距确定的结果不满足所述准则时,确定至少一个附加间距,其中所述至少一个附加间距在第一设备与第二设备之间以及在第一设备与一个或多个其它设备之间中的至少一者。
12.如权利要求1所述的方法,其特征在于,进一步包括三角测量和三边测量的过程,所述三角测量和三边测量过程包括:
确定以下各项之间的间距:(1)第一设备与第三设备之间,以及(2)第一设备与第四设备之间;
确定以下各项之间的间距:(3)第二设备与第三设备之间,(4)第二设备与第四设备之间,以及(5)第三设备与第四设备之间;
分别从第二、第三和第四设备中的每一者接收以下各项之间的间距:(6)第二设备与第五设备之间,(7)第三设备与第五设备之间,以及(8)第四设备与第五设备之间;以及
基于第一设备与第二设备之间的间距以及间距(1)-(8)中的每一者来确定第一设备与第五设备之间的间距。
13.一种被配置成在无线网络中通信的装置,包括:
发射机,被配置成传送对用于确定所述发射机与接收机之间的无线通信的间距的时间窗口的指示;以及
处理器,被配置成在所指示的时间窗口确定所述发射机与所述接收机之间的间距。
14.如权利要求13所述的装置,其特征在于,所述处理器被进一步配置成基于所述间距确定的结果在所指示的时间窗口期间交换一个或多个对等数据帧。
15.如权利要求14所述的装置,其特征在于,所述发射机包括发布方对等设备,而所述接收机包括订阅方对等设备。
16.如权利要求14所述的装置,其特征在于,所述发射机包括订阅方对等设备,而所述接收机包括发布方对等设备。
17.一种无线通信方法,包括:
接收对用于确定第一设备与第二设备之间的无线通信的间距的时间窗口的指示;以及
在所指示的时间窗口发起间距确定操作。
18.如权利要求17所述的方法,其特征在于,进一步包括基于所述间距确定操作的结果在所指示的时间窗口期间交换一个或多个对等数据帧。
19.如权利要求18所述的方法,其特征在于,第一设备包括发布方对等设备,而第二设备包括订阅方对等设备。
20.如权利要求18所述的方法,其特征在于,第一设备包括订阅方对等设备,而第二设备包括发布方对等设备。
21.如权利要求18所述的方法,其特征在于,所述指示进一步包括针对对等服务强制间距确定操作。
22.如权利要求17所述的方法,其特征在于,所述间距确定操作至少基于收到消息的收到信号强度指示,收到消息的发射功率电平,第一设备与第二设备之间的往返时间测量,第一设备的位置指示,与第一和第二设备相关联的相邻设备列表的比较,或其任何组合。
23.如权利要求22所述的方法,其特征在于,第一设备的位置指示包括位置信息,所述位置信息包括以下一者或多者:位置信息类型,基于全球定位系统、蜂窝通信系统导出的位置坐标指示,或第三方位置指示,第一设备能够检测到的设备列表,第一设备能够检测到的设备的收到信号强度指示列表,以及第一设备能够检测到的设备的往返时间列表。
24.如权利要求17所述的方法,其特征在于,所述指示进一步包括第一设备的信道标识符,并且所述指示进一步包括用于在第一设备与第二设备之间执行所述间距确定操作的多个时间窗口区间。
25.如权利要求24所述的方法,其特征在于,进一步包括发射位图,所述位图将所述多个时间窗口区间中的每一者的开头划分成多个相等历时的连贯时间窗口区间,所述位图中的每一位标识相应的时间窗口指示的可用性。
26.如权利要求17所述的方法,其特征在于,所述指示包括对于第一设备和第二设备中的一者或多者而言执行定时测量协议的可用性。
27.如权利要求18所述的方法,其特征在于,进一步包括:
确定所述间距确定操作的结果是否满足一准则;以及
当所述间距确定的结果不满足所述准则时,发起至少一个附加间距确定操作,其中所述至少一个附加间距确定操作在第一设备与第二设备之间以及第一设备与一个或多个其它设备之间中的至少一者。
28.一种被配置成在无线网络中通信的装置,包括:
接收机,被配置成接收对用于确定所述接收机与发射机之间的无线通信的间距的时间窗口的指示;以及
处理器,被配置成在所指示的时间窗口发起间距确定操作。
29.如权利要求28所述的装置,其特征在于,所述处理器被进一步配置成基于所述间距确定操作的结果在所指示的时间窗口期间交换一个或多个对等数据帧。
30.如权利要求29所述的装置,其特征在于:
所述发射机包括发布方对等设备,而所述接收机包括订阅方对等设备;或者
所述发射机包括订阅方对等设备,而所述接收机包括发布方对等设备。
CN201480063041.3A 2013-11-18 2014-11-17 无线发现定位和测距 Active CN105745897B (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201361905807P 2013-11-18 2013-11-18
US61/905,807 2013-11-18
US201361916728P 2013-12-16 2013-12-16
US61/916,728 2013-12-16
US14/542,433 US10021554B2 (en) 2013-11-18 2014-11-14 Wireless discovery location and ranging
US14/542,433 2014-11-14
PCT/US2014/065949 WO2015073969A1 (en) 2013-11-18 2014-11-17 Wireless discovery location and ranging

Publications (2)

Publication Number Publication Date
CN105745897A true CN105745897A (zh) 2016-07-06
CN105745897B CN105745897B (zh) 2019-05-14

Family

ID=52014378

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480063041.3A Active CN105745897B (zh) 2013-11-18 2014-11-17 无线发现定位和测距

Country Status (8)

Country Link
US (1) US10021554B2 (zh)
EP (1) EP3072272B1 (zh)
JP (1) JP6479796B2 (zh)
KR (1) KR101972500B1 (zh)
CN (1) CN105745897B (zh)
ES (1) ES2690373T3 (zh)
HU (1) HUE038991T2 (zh)
WO (1) WO2015073969A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108965466A (zh) * 2018-08-10 2018-12-07 Oppo广东移动通信有限公司 信息推送方法及相关设备
CN109089207A (zh) * 2018-08-09 2018-12-25 Oppo广东移动通信有限公司 服务求助方法及相关产品
US10539668B2 (en) 2016-02-26 2020-01-21 Sony Corporation Positioning device, communication device, and positioning system for reduction of power consumption

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9510292B2 (en) * 2012-03-13 2016-11-29 Qualcomm Incorporated Limiting wireless discovery range
US10039073B2 (en) 2013-01-03 2018-07-31 Qualcomm Incorporated Method for determining location of wireless devices
US10225338B1 (en) 2014-04-15 2019-03-05 Marvell International Ltd. Peer to peer ranging exchange
KR20170008294A (ko) * 2014-05-23 2017-01-23 도이체 텔레콤 악티엔 게젤샤프트 적어도 2개의 사용자 장비들 간의 지리적인 거리 또는 지리적인 거리의 범위를 추정하기 위한 방법 및 시스템, 모바일 통신 네트워크, 사용자 장비, 프로그램 및 컴퓨터 프로그램 제품
US9439089B2 (en) * 2014-05-23 2016-09-06 Google Inc. Device to device round-trip time (RTT) measurement via neighbor aware network
US9819750B2 (en) * 2014-06-03 2017-11-14 Qualcomm Incorporated Neighbor aware network cluster topology establishment based on proximity measurements
EP3790300B1 (en) * 2014-06-24 2021-12-22 Google LLC Mesh network commissioning
US9585046B2 (en) * 2014-07-17 2017-02-28 Intel Corporation Systems, methods, and devices for social proximity fine timing measurement requests multicast signaling
US10182413B2 (en) 2014-07-30 2019-01-15 Qualcomm Incorporated Wireless positioning using scheduled transmissions
US10051676B2 (en) * 2014-10-30 2018-08-14 Intel Corporation Apparatus, system and method of peer to peer communication
US9521192B2 (en) 2014-10-30 2016-12-13 Intel Corporation Apparatus, system and method of communicating traffic to a plurality of peer to peer devices
US20160157193A1 (en) * 2014-12-01 2016-06-02 Emily Qi Exchanging ranging and location information among peer-to-peer devices
US20160183279A1 (en) * 2014-12-19 2016-06-23 Mediatek Inc. Time Division Multiplex System and Transmission Method Thereof
US9585080B2 (en) * 2014-12-23 2017-02-28 Intel Corporation Techniques for conducting fine timing measurements
US20160183113A1 (en) * 2014-12-23 2016-06-23 Qualcomm Incorporated Efficient pairwise ranging to nodes in a large cluster
US10082557B1 (en) 2015-02-11 2018-09-25 Marvell International Ltd. Methods and apparatus for frame filtering in snoop-based range measurements
US10334422B2 (en) * 2015-06-15 2019-06-25 Qualcomm Incorporated Methods and apparatus for wireless discovery location and ranging within a neighborhood aware network
US10277686B2 (en) * 2015-07-29 2019-04-30 Cisco Technology, Inc. Service discovery optimization in a network based on bloom filter
CN105159105B (zh) * 2015-08-13 2019-06-14 小米科技有限责任公司 智能电器工作方法及装置
WO2017030415A1 (ko) * 2015-08-19 2017-02-23 엘지전자 주식회사 무선 통신 시스템에서 레인징 오퍼레이션을 수행하는 방법 및 장치
US9706359B2 (en) * 2015-09-23 2017-07-11 Qualcomm Incorporated Ranging and/or localization service based on mobile device privilege
US10397767B2 (en) * 2015-11-02 2019-08-27 Apple Inc. NAN further availability schedule indications
CN105516957B (zh) * 2015-11-30 2022-04-12 青岛海尔智能家电科技有限公司 一种nan网络信道转换的方法及装置
WO2017105154A1 (ko) * 2015-12-17 2017-06-22 엘지전자 주식회사 무선 통신 시스템에서 nan 단말이 레인징 오퍼레이션을 수행하는 방법 및 장치
JP2019519151A (ja) * 2016-05-16 2019-07-04 クゥアルコム・インコーポレイテッドQualcomm Incorporated 安全なファインタイミング測定プロトコル
US11337028B2 (en) 2016-06-22 2022-05-17 Qualcomm Incorporated Combined fine timing measurement (FTM) and non-FTM messaging for position determination
US9907047B1 (en) * 2016-08-30 2018-02-27 Qualcomm Incorporated Passive positioning procedure and use of single burst ASAP FTM sessions
JP7069175B2 (ja) * 2016-12-29 2022-05-17 コーニンクレッカ フィリップス エヌ ヴェ 無線通信システム
US10511810B2 (en) * 2017-07-06 2019-12-17 Amazon Technologies, Inc. Accessing cameras of audio/video recording and communication devices based on location
US11178591B2 (en) 2019-01-11 2021-11-16 Samsung Electronics Co., Ltd. Ranging-specific MAC service and PIB attributes for IEEE 802.15.4Z
US10908274B2 (en) * 2019-01-11 2021-02-02 Samsung Electronics Co... Ltd. Framework and methods to acknowledge the ranging configuration for IEEE 802.15.4Z
EP3700234A1 (en) * 2019-02-19 2020-08-26 Koninklijke Philips N.V. System for trusted distance measurement
WO2020222554A1 (en) * 2019-05-02 2020-11-05 Lg Electronics Inc. Method and apparatus for transmitting positioning information in sidelink communication system
US11917488B2 (en) 2019-09-13 2024-02-27 Troverlo, Inc. Passive asset tracking using observations of pseudo Wi-Fi access points
US11589187B2 (en) 2019-09-13 2023-02-21 Troverlo, Inc. Passive sensor tracking using observations of Wi-Fi access points
US11622234B2 (en) 2019-09-13 2023-04-04 Troverlo, Inc. Passive asset tracking using observations of Wi-Fi access points
CN112947208A (zh) * 2021-02-26 2021-06-11 北京小米移动软件有限公司 设备控制方法及装置、设备、存储介质
WO2022226851A1 (zh) * 2021-04-28 2022-11-03 北京小米移动软件有限公司 信号收发方法和装置、信号接收方法和装置
US11758380B2 (en) * 2021-11-22 2023-09-12 Capital One Services, Llc Methods and systems for presenting user specific information based on mobile device proximity to short-range wireless technology beacons
WO2024007004A1 (en) * 2022-06-30 2024-01-04 Juniper Networks, Inc. Correction of wireless signals for distance measurements

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040160365A1 (en) * 2003-02-14 2004-08-19 Riley Wyatt T. Method and apparatus for processing navigation data in position determination
US20060262747A1 (en) * 2005-05-19 2006-11-23 Joshua Posamentier Directional transmissions to multiple wireless devices
CN102388348A (zh) * 2008-12-01 2012-03-21 埃利亚胡·拉德 用于监测和定位物品的方法和系统
CN102625232A (zh) * 2011-01-11 2012-08-01 诺基亚公司 在装置定位中可用的附加数据
CN102668657A (zh) * 2009-11-12 2012-09-12 思科技术公司 无线网络中使用标识被跟踪设备的响应消息的位置跟踪
US20130250931A1 (en) * 2012-03-13 2013-09-26 Qualcomm Incorporated Limiting wireless discovery range

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI98427C (fi) * 1994-06-08 1997-06-10 Nokia Mobile Phones Ltd Järjestelmäpakettidatan siirtämiseksi eri bittinopeuksilla TDMA-solukkojärjestelmässä
US5598417A (en) * 1995-04-28 1997-01-28 Motorola, Inc. Dynamic control of a data channel in a TDM wireless communication system
US8576846B2 (en) * 2005-10-05 2013-11-05 Qualcomm Incorporated Peer-to-peer communication in ad hoc wireless network
US20100049435A1 (en) * 2008-08-20 2010-02-25 Hsia-Hsin Li Communication Routing Apparatus And Method Via Navigation System
US8812013B2 (en) * 2008-10-27 2014-08-19 Microsoft Corporation Peer and composite localization for mobile applications
JP5200135B2 (ja) * 2010-07-14 2013-05-15 ミカサ商事株式会社 展示情報配信システム
US9292864B2 (en) * 2012-06-20 2016-03-22 Intel Corporation Wireless communication device and methods for synched distributed advertisement for device-to-device discovery
US8918117B2 (en) * 2012-12-12 2014-12-23 Intel Corporation Apparatus, system and method of estimating a location of a mobile device
US10321484B2 (en) * 2013-03-15 2019-06-11 Interdigital Patent Holdings, Inc. Multi-band operation for wireless LAN systems
US9398412B2 (en) * 2013-09-26 2016-07-19 Intel Corporation Indoor position location using docked mobile devices
US9456306B2 (en) * 2013-09-30 2016-09-27 Broadcom Corporation Fine timing measurement transmissions between APs
KR20170008769A (ko) * 2014-05-07 2017-01-24 엘지전자 주식회사 무선 통신 시스템에서 nan 단말의 신호 수신 방법 및 장치
US9525974B2 (en) * 2014-07-09 2016-12-20 Intel Corporation Apparatus, system and method of performing a position measurement
US9521192B2 (en) * 2014-10-30 2016-12-13 Intel Corporation Apparatus, system and method of communicating traffic to a plurality of peer to peer devices
US10051676B2 (en) * 2014-10-30 2018-08-14 Intel Corporation Apparatus, system and method of peer to peer communication

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040160365A1 (en) * 2003-02-14 2004-08-19 Riley Wyatt T. Method and apparatus for processing navigation data in position determination
US20060262747A1 (en) * 2005-05-19 2006-11-23 Joshua Posamentier Directional transmissions to multiple wireless devices
CN102388348A (zh) * 2008-12-01 2012-03-21 埃利亚胡·拉德 用于监测和定位物品的方法和系统
CN102668657A (zh) * 2009-11-12 2012-09-12 思科技术公司 无线网络中使用标识被跟踪设备的响应消息的位置跟踪
CN102625232A (zh) * 2011-01-11 2012-08-01 诺基亚公司 在装置定位中可用的附加数据
US20130250931A1 (en) * 2012-03-13 2013-09-26 Qualcomm Incorporated Limiting wireless discovery range

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10539668B2 (en) 2016-02-26 2020-01-21 Sony Corporation Positioning device, communication device, and positioning system for reduction of power consumption
CN109089207A (zh) * 2018-08-09 2018-12-25 Oppo广东移动通信有限公司 服务求助方法及相关产品
CN108965466A (zh) * 2018-08-10 2018-12-07 Oppo广东移动通信有限公司 信息推送方法及相关设备

Also Published As

Publication number Publication date
JP6479796B2 (ja) 2019-03-06
KR101972500B1 (ko) 2019-04-25
EP3072272A1 (en) 2016-09-28
ES2690373T3 (es) 2018-11-20
WO2015073969A1 (en) 2015-05-21
US10021554B2 (en) 2018-07-10
KR20160088366A (ko) 2016-07-25
JP2017506006A (ja) 2017-02-23
US20150139213A1 (en) 2015-05-21
CN105745897B (zh) 2019-05-14
HUE038991T2 (hu) 2018-12-28
EP3072272B1 (en) 2018-07-18

Similar Documents

Publication Publication Date Title
CN105745897A (zh) 无线发现定位和测距
CN104902536B (zh) 限制无线发现范围
RU2663344C2 (ru) Системы и способы для обнаружения устройств в сети с поддержкой распознавания окружения
CN104969587B (zh) 用于格式化邻域知悉网络中的帧的系统和方法
ES2768085T3 (es) Sistemas y procedimientos para una rápida configuración inicial de enlace de red
JP2017518687A (ja) ネイバーアウェアネットワーク中にBluetooth(登録商標)デバイスを組み込むための方法および装置
CN105493558A (zh) 用于在传送与接入点和无线设备之间的链路建立有关的信令消息时减少开销的方法、接入点和无线设备
CN110140381A (zh) 用于编码多个小区和波束的系统信息的系统和方法
KR101599696B1 (ko) 애드-혹 무선 네트워크들에서 관리 정보의 통신을 위한 디바이스 및 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant