CN105027665B - 发现分组传输频率的自主适配 - Google Patents
发现分组传输频率的自主适配 Download PDFInfo
- Publication number
- CN105027665B CN105027665B CN201480010983.5A CN201480010983A CN105027665B CN 105027665 B CN105027665 B CN 105027665B CN 201480010983 A CN201480010983 A CN 201480010983A CN 105027665 B CN105027665 B CN 105027665B
- Authority
- CN
- China
- Prior art keywords
- equipment
- devices
- observed
- user equipment
- transmission
- 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.)
- Expired - Fee Related
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/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
根据本发明的一个或多个实施例,一种用于自主地适配发现分组(DP)传输频率的方法包括:由系统中的多个设备中的一设备的电子处理器计算DP传输循环“N”,其中该计算进一步包括:由该设备在DP中广播其自己观察到的设备数目;由该设备的电子处理器从系统中的多个设备中的每一个可检测设备的DP中解码观察到的设备数目;由该设备的电子处理器计算该系统的最终观察到的设备数目,其中该最终观察到的设备数目是其自己观察到的设备数目与从可检测设备的DP中解码出的所有观察到的设备数目中的最大值(“M”);以及由该设备的电子处理器基于所计算出的最大值(“M”)来确定DP传输周期“N”。
Description
技术领域
本公开一般涉及无线通信网络,尤其涉及无线通信网络中发现分组传输频率的自主适配。
背景技术
目前的用户设备(例如,智能电话、平板设备、膝上型设备等)一般具有使用无线通信系统(诸如WiFi网络)来搜索网络(诸如因特网)并且连接至网络的能力。典型的WiFi网络一般可以使用连接至有线网络的硬件(诸如WiFi路由器)。另一方面,自组织或社交WiFi设计一般不需要基础设施或硬件连接。
在典型的参考自组织或社交WiFi设计中,用户设备可以检测其附近的一个或多个用户设备。例如,当一个或多个用户设备在与特定“热点”相关联的用户设备的邻域中时,该特定用户设备的“热点”可以出现在相邻的用户设备上。由此,社交WiFi设计可以被认为是用于WiFi连接的社交网络,该社交网络可以通过允许个体用户设备基于相邻用户设备的“热点”来建立WiFi连接的方式使个体用户设备受益。
然而,许多用户设备可能在同一时间尝试接入社交WiFi设计。例如,可能存在其中每个用户设备可以搜索网络连接的公共时隙或窗。就这一点而言,用户设备可以在特定时隙或窗内发送或传送接入点信标。在一示例中,所有用户设备可以尝试检测其他用户设备并且在1秒窗内发送接入点信标。因为这个时隙或窗对于所有用户设备而言是开放的以用于传送接入点信标,所以可能在许多用户设备之间发生潜在的冲突。
因此,在本领域中存在使用户设备更高效地发送或传送接入点信标的需要。
概述
根据本公开的一个或多个实施例,提供了用于确定用于在自组织或社交无线通信网络中传送发现分组(DP)(例如,接入点信标)的最优频率的系统和方法。另外,网络中的每个用户设备可以随机化它传送其DP的发现区间(例如,时隙或窗),从而可以减少网络中的冲突。
根据一实施例,一种用于自主地适配发现分组(DP)传输频率的方法,包括:由系统中的多个设备中的每一个设备计算DP传输循环“N”,其中该计算进一步包括:由该系统中的该多个设备中的每一个设备在DP中广播其自己观察到的设备数目;由每一个设备从系统中的其他可检测设备的DP中解码观察到的设备数目;由每一个设备计算该系统的最终观察到的设备数目,该最终观察到的设备数目是其自己观察到的设备数目与从其他可检测设备的DP中解码出的观察到的设备数目中的最大值(“M”);以及基于所计算出的最大值(“M”),确定DP传输循环“N”。
附图简述
图1是解说根据本公开的一实施例的包括多个用户设备的系统的示图,在该系统中确定最优DP传输循环。
图2是解说根据本公开的一实施例的用于计算发现分组(DP)传输频率的方法的流程图。
图3是解说根据本公开的一实施例的用于在每“N”个DI中选择一个DI来传送DP的方法的流程图。
图4是根据本公开的一实施例的用于在每“N”个DI中选择一个DI来传送DP的时序图。
图5是根据本公开的一实施例的用于实现设备的系统的框图。
图6是解说根据本公开的一实施例的检测和通信组件的框图。
不同附图中的相似元素标号表示相同或相似的元素。
详细描述
根据本公开的一个或多个实施例,自组织或社交无线网络中的用户设备可以确定传送发现分组(DP)(例如,接入点信标)的最优频率。用户设备可以每“N”个发现区间(DI)(例如,在每“N”个时隙或窗内)传送DP。DP传输频率可以通过选取“N”来最优地确定,其中“N”是整数。
另外,为了帮助减少社交无线网络中的多个用户设备的信标传输之间的冲突,每个用户设备可以随机化它传送其DP的DI。即,本文中的实施例可以随机化“N”个DI的每个循环中的设备传输定时,从而多个设备始终选择相同的DI来进行传输的可能性较小。
参照图1,示图解说了根据本公开的一实施例的包括多个用户设备的系统,在该系统中确定最优DP传输循环。
在图1中,系统101(例如,诸如自组织或社交WiFi网络之类的无线通信网络)包括用户设备102附近的复数个或多个用户设备104(1)-104(5)。就这一点而言,彼此紧邻或彼此附近(例如,在特定无线范围内或者特定距离(例如,100或200码)内、WiFi热点内、BluetoothTM范围内等)的相邻用户设备可以能够检测彼此。可检测的用户设备可以是其DP可被解码的用户设备。在此实施例中,用户设备102可以例如检测设备104(1)-104(5)中的每一个设备并且与其通信,如将在以下根据一个或多个实施例结合图6来更详细地描述的。应当领会,根据本文中的一个或多个实施例描述的系统可以具有用户设备的不同组合。
在典型的自组织或社交Wi-Fi设计中,每个用户设备可以基于其自己观察到的设备数目(即,该用户设备在其附近观察或检测到的设备的数目)来决定其如何频繁地传送DP。具体地,用户设备可以每“N”个发现区间(DI)传送DP,并且如果观察到较大数目的发送DP的设备,则该用户设备可以增大DP传输循环“N”。即,当用户设备检测到许多用户设备时,DP传输循环“N”通常增大。
与其中用户设备可能检测到许多其他相邻用户设备并且由此增大循环“N”的典型的自组织或社交WiFi设计形成对比,在本文中的实施例中,用户设备102和104(1)-104(5)中的每一个用户设备可以基于其自己观察到的设备数目以及由其他相邻用户设备广播的设备数目来确定其DP传输循环“N”。
另外,根据本公开的一个或多个实施例,用户设备可以选择在哪个DI进行传送,例如,用户设备可以选择在每个DI(例如,时隙或窗)跳过传送。取而代之的是,如果检测到较大数目的全部其他用户设备,则该用户设备可以决定较不频繁地传送。
较不频繁的DP传输可以帮助控制每DI竞争设备的数目。但是如典型的设计中那样仅基于用户设备自己观察到的设备数目来确定DP传输频率可能在其他用户设备不能够检测到彼此的情况下不是最优的。例如,在图1中解说的系统101中,多个设备104(1)-104(5)中的每一个设备可能分别仅检测到一个设备,即,用户设备102。因此,该多个设备104(1)-104(5)中的每一个设备可以频繁地发送DP。结果,能够检测到该多个设备104(1)-104(5)中的每一个设备的一个设备102可以在每个ID中观察到许多DP。
然而,在本文的实施例中,系统中的每个用户设备可以广播其自己观察到的设备数目并且可以基于其自己观察到的设备数目与由其他可检测设备观察到的设备数目中的最大值来确定DP传输循环“N”。每个用户设备可以广播其自己观察到的设备数目,例如,用户设备104(1)-104(5)中的每一个用户设备可以广播其观察到的设备数目为2(包括自己),换言之,用户设备104(1)-104(5)中的每一个用户设备观察到的设备数目基于检测到的用户设备102加上自己(2个设备)。对于用户设备102,它可以广播其观察到的设备数目为6,即,它检测到或观察到5个设备104(1)-104(5)加上自己(6个设备)。因此,如果每个用户设备发现可检测设备观察到更多用户设备,则该用户设备可以增大DP传输循环“N”,并且减少的传输频率可以帮助缓解该可检测设备处的竞争。
在一实施例中,用户设备104(1)-104(5)中的每一个用户设备可以广播其自己观察到的设备数目并且基于其自己观察到的设备数目与由其他可检测设备观察到的设备数目的最大值来确定循环“N”。例如,用户设备104(1)可以基于如由设备102传达的观察到的设备数目为6与其自己观察到的设备数目为2的比较来确定其DP传输循环“N”(如由数字“2/6”所指示的,该数字指代设备自己观察到的数目/由系统中的其他相邻设备观察到的设备数目)。
另外,应当注意,在本文的各个实施例中,选择用于确定DP传输频率的循环“N”可以基于系统或网络中的设备总数,而不是例如在1个DI中竞争的设备数目。就这一点而言,用户设备可以扫描所有DI以确定系统中相邻设备的总数。在一示例中,用户设备可以确定其在100个DI中观察到总共多少个设备。此设备总数可以随后被用于确定“N”,如将在以下根据一个或多个实施例更详细地描述的。
现在参照图2,流程图解说了根据本公开的一实施例的用于计算发现分组(DP)传输频率的方法。在一个或多个实施例中,图2的方法可以由图1的系统实现。
在本文的实施例中,用户设备可以在每“N”个发现区间(DI)中的一个DI中传送发现分组(DP)。如果系统中的传送方设备的总数较大,则个体设备可以增大其DP传输循环“N”以减少每DI竞争设备的数目。
在框202,系统(例如,诸如WiFi网络之类的无线通信系统)中的每个设备可以在其DP中广播其观察到的设备数目。例如,如图1中所解说的,根据一实施例,设备102可以检测到所有设备104(1)-104(5)并且因此其观察到的设备数目为“6”(包括自己)。设备104(1)-104(5)中的每一个设备仅可以检测到一个设备102并且因此那些设备中的每一个设备的观察到的设备数目为“2”(包括自己)。
在框204,每个设备还可以从每个可检测设备(例如,其DP可被解码的每个设备)的DP中解码观察到的设备数目。例如,在图1中,设备102和设备104(1)-104(5)也可以分别从每个可检测设备的DP中解码观察到的设备数目。
在框206,每个设备可以计算数字“M”作为其自己观察到的设备数目与所有可检测设备中的最大值,即,系统的最终观察到的设备数目。例如,在图1中,设备102和设备104(1)-104(5)可以计算数字“M”(针对每个设备解说为数字“6”)作为观察到的设备数目与所有可检测设备中的最大值。即,每个设备104(1)-104(5)计算M=6作为2与6中的最大值,2和6分别是来自自己(“2”)和可检测设备102(“6”)的观察到的设备数目。
在框208,基于“M”,每个设备可以确定其DP传输循环“N”。例如,在图1中,设备102和设备104(1)-104(5)中的每一个设备可以如下确定其DP传输循环“N”:
N=上取整(M/Q)
N是通过M/Q的上取整函数确定的,其中M是如上所述的系统的最终观察到的设备数目,并且Q是每DI为维护特定冲突概率要求而最大允许的设备数目。例如,Q=在1秒的DI期间所允许的最大数目的设备。在此1秒的DI期间,如果存在大于Q的设备数目,则冲突概率可能高于要求。在各个实施例中,Q可以通过模拟来获得。例如,根据模拟结果,如果DI为1秒并且如果存在50个设备,则DP冲突概率可以为1%;如果存在100个设备,则DP冲突概率可以为30%。由此,可以为所提议的DI长度声明Q的最大值(被允许设备的最大数目)。
在图1的实施例中,假定Q的值例如为10,则N的值可以随后被计算为N=上取整(6/10)=1。由此,在此示例中,用户设备可以每“1”个DI传送一DP(即,在每“1”个时隙或窗内传送一DP)以达成最优DP频率传输。
值得注意的是,根据一个或多个实施例,DP传输循环“N”可以不仅基于由设备观察到的本地设备的数目,而是取而代之基于设备自己观察到的数目与其他可检测设备中的每一者观察到的数目相比的最大数目。
由此,根据一个或多个实施例的系统和方法可被提供以确定用于在系统中传送DP的最优频率。另外,系统中的每个用户设备可以随机化它传送其DP的发现区间(例如,时隙或窗),从而可以减少网络中的冲突。
现在参照图3,流程图解说了根据本公开的一实施例的用于在每“N”个DI中选择一个DI来传送DP的方法。图4解说了根据本公开的一实施例的用于在每“N”个DI中选择一个DI来传送DP的时序图。
在图4中,DI(例如,时隙或窗)的特定总数可被包括在特定定时循环“X”内。在此示例中,DI的数目可被划分成一个或多个循环(例如,循环A、B、C),其中的每一个循环可以对应于DP传输循环“N”。例如,被记为“1”、“2”、…“N”的DI在循环A内,被记为“N+1”、“N+2”、…“2N”的DI在循环B内,被记为“2N+1”、…、“3N”的DI在循环C内,依此类推。如在附图标记402处所指示的,DP传输循环“N”可以在每个定时循环“X”的开始处计算,以使得DP可以每“N”个DI被最优地传送。
在图3的框302中,在具有特定数目的DI的每个定时循环X的开始处,其中X>>N(如图4中所解说的),可以计算DP传输循环“N”,例如,如以上参照图1和2根据一个或多个实施例所描述的。
在框304,在确定了DP传输循环“N”之后,设备可以在每“N”个DI中选择一个DI来传送DP。
在图3的框306、308、312和314中,可以根据4个选项之一来作出对DI的随机选择:选项1(框306)、选项2(框308)、选项3(框312)、或选项4(框314)(也参见图4)。
框306,选项1:在每“N”个DI中随机选择一个DI并且将相同的DI用于DP传输。
例如,设备可以在N个DI的每个循环(例如,图4中的循环A、B、C)中选择第一DI。即,设备可以选择循环A中的DI“1”、循环B中的DI“N+1”、循环C中的DI“2N+1”、依此类推。
框308,选项2:在每“N”个DI中随机地选择一个DI。
例如,如图4中所解说的,DP可以完全随机地在每个循环A、B和C内传送,例如,DP404可以在循环A中在记为“1”的DI内传送,DP406可以在循环B中在记为“N+2”的DI内传送,DP408可以在记为“2N+1”的DI内传送,依此类推。由此,设备可以随机地选择在DI“1”内传送DP404、在DI“N+2”内传送DP406、在DI“2N+1“内传送DP408、等等。即,设备可以选择在每“N“个DI中的任何一个DI内传送DP。此选项可以防止选项1中的最差情形场景,其中许多设备可能始终选择每“N”个DI中的相同DI。
框312,选项3:与选项1相同,即,随机地选择一个DI并且在每“N”个DI中使用相同的DI,区别在于,如果观察到的设备数目大于所选DI中的阈值,则可以随机地重选DI。
例如,如果设备检测到所选DI“1”中有许多设备(高于特定阈值,例如,高于50个设备),则该设备可以在接下来的“N”个DI中随机地重选DI“N+2”而不是DI“N+1”。
框314,选项4:在每个DI中以1/N的概率进行传送。例如,在每个DI中,设备可以生成具有0与1之间的均匀分布的随机变量。如果随机变量的值小于1/N,则设备可以随后传送DP。
用于在每“N”个DI中选择一个DI来传送DP的过程可以在具有特定数目的DI的每个定时循环X的开始处重复。
现在参照图5,解说了根据本公开的一实施例的用于实现设备的系统的框图。
将领会,本文公开的方法和系统可以由各种电子系统或设备实现或者纳入到各种电子系统或设备中。例如,系统1500可被用于实现包括有线或无线设备在内的任何类型的设备,诸如移动设备、智能电话、个人数字助理(PDA)、平板设备、膝上型设备、个人计算机、TV等。其他示例性电子系统(诸如音乐播放器、视频播放器、通信设备、网络服务器等)也可以根据本公开来配置。
系统1500可以适于实现本公开的实施例,包括图1中解说的用户设备102和104(1)-104(5)。系统1500(诸如设备的一部分,例如,智能电话、平板设备、个人计算机、和/或网络服务器)包括总线1502或用于传达信息的其他通信机构,该总线1502或该其他通信机构互连诸子系统和组件,包括处理组件1504(例如,处理器、微控制器、数字信号处理器(DSP)等)、系统存储器组件1506(例如,RAM)、静态存储组件1508(例如,ROM)、网络接口组件1512、显示组件1514(或替换地,对外部显示器的接口)、输入组件1516(例如,按键板或键盘、触摸屏等)、以及光标控制组件1518(例如,鼠标板)中的一者或多者。
根据本公开的实施例,系统1500通过处理组件1504执行包含在系统存储器组件1506中的一个或多个指令的一个或多个序列来执行特定操作。此类指令可以从另一计算机可读介质(诸如静态存储组件1508)读入系统存储器组件1506。这些指令可以包括用于自主地适配DP传输频率的指令等。在其他实施例中,可以将硬布线的电路系统作为软件指令的替代或与之组合使用来实现本公开的一个或多个实施例。
逻辑可被编码在计算机可读介质中,该计算机可读介质可以指代参与向处理组件1504提供指令以供执行的任何介质。此类介质可采取许多种形式,包括但并不限定于非易失性介质、易失性介质、和传输介质。在各个实现中,易失性介质包括动态存储器(诸如系统存储器组件1506),并且传输介质包括同轴电缆、铜线和光纤(包括包含总线1502的导线)。在一实施例中,传输介质可以采用声波或光波的形式,诸如那些在无线电波和红外数据通信期间生成的波。一些常见形式的计算机可读介质包括例如RAM、PROM、EPROM、FLASH-EPROM、任何其他存储器芯片或卡带、载波、或计算机设备被适配成从其读取的任何其他介质。计算机可读介质可以是非瞬态的。
在本公开的各个实施例中,用于实践本公开的指令序列的执行可以由系统1500执行。在各个其他实施例中,由通信链路1520耦合的多个系统1500(例如,如以下将参照图6根据一个或多个实施例更详细地描述的WiFi、或各种其他有线或无线网络)可以在彼此的协调下执行用于实践本公开的指令序列。系统1500可以通过通信链路1520和网络接口组件1512来传送和接收信标或DP、消息、数据、信息和指令,包括一个或多个程序(即,应用代码)。当被接收和/或存储在盘驱动器组件1510或某个其他非易失性存储组件中以供执行时,所接收到的程序代码可以由处理组件1504执行。
现在参照图6,框图解说了根据本公开的一实施例的检测和通信组件。根据一个或多个实施例,图6中解说的组件可以由与系统(诸如社交WiFi网络)相关联的用户设备(例如,图1中解说的用户设备102和104(1)-104(5))来实现。在一个或多个实施例中,图6中解说的组件可被用于促成用户设备之间的通信。
用户设备602和用户设备604被适配成在恰适介质上经由无线通信链路606来通信。
在一实施例中,用户设备602的组件可以促成从用户设备602向用户设备604发送信息。首先,发射或TX数据处理器608可以从数据缓冲器组件610或另一恰适组件接收DP。TX数据处理器608可以基于所选编码和调制方案来处理(例如,编码、交织、和映射等)每个DP。TX数据处理器608可以随后向调制器612提供数据码元(以及其他相关调制码元),调制器612执行合适的调制(例如,OFDM)和/或与系统一致的其他处理。调制器612可以随后提供输出码片流。发射机或TX614可以处理(例如,进行模拟转换、滤波、放大等)输出码片流并且可以生成随后可以从天线616发射的经调制信号。
由用户设备602传送的经调制信号(以及来自可以与用户设备604处于通信的其他用户设备的其他信号)可以由用户设备604的天线618接收。接收机620可以处理(例如,调理和数字化)从天线618收到的信号,并提供收到采样。解调器622可以处理(例如,解调和检测)收到采样并可以提供检测出的数据码元。接收或RX数据处理器624可以处理(例如,码元解映射、解交织、和解码)检测出的数据码元并且可以提供与每个传送方用户设备(诸如用户设备602)相关联的经解码数据。
在一个或多个实施例中,用户设备602的组件还可以促成接收来自用户设备604的信息。在这种情形中,在用户设备604处,DP可以由发射或TX数据处理器626处理以生成数据码元。调制器628可以接收数据码元(以及其他相关调制码元),并且可以执行合适的调制(例如,OFDM)和/或与系统一致的其他处理。调制器628可以随后提供输出码片流,该输出码片流可以由发射机TX630进一步调理并且从天线618发射。在各个实施例中,信令可以包括由控制器632针对向用户设备604进行传送的所有用户设备生成的信息(例如,与网络中观察到的设备数目有关的信息)。
在用户设备602处,由用户设备604传送的经调制信号可以由天线616接收。经调制信号可以由接收机RX634调理和数字化并且由解调器636处理以获得检测出的数据码元。接收或RX数据处理器638可以处理检测出的数据码元并且可以提供用于用户设备602的经解码数据(例如,经解码DP)。控制器640可以接收用于控制数据传输(诸如适配DP传输频率)的信息。
控制器640和632可以分别指导用户设备602和用户设备604的各种操作。例如,相应的控制器可以解码来自附近的可检测用户设备的信息,确定用于传送DP的频率,以及随机化其传送DP的发现区间(DI)(例如,时隙或窗)。存储器642和644可分别存储由控制器640和632使用的程序代码和数据。
图6还解说了各组件可以包括执行本文中根据一个或多个实施例描述的自组织或社交无线网络操作的一个或多个组件。例如,社交网络控制组件646可以与控制器640和/或用户设备602的其他组件协作以向/从一个或多个其他用户设备(例如,用户设备604)传送和接收信号。类似地,社交网络控制组件648可以与控制器632和/或用户设备604的其他组件协作以向/从另一用户设备(例如,用户设备602)发送和接收信号。
用户设备可经由一条或多条无线通信链路(例如,链路606或1520)通信,这些无线通信链路基于任何合适的无线通信技术或以其他方式支持任何合适的无线通信技术。例如,在一些方面,用户设备可与网络相关联。在一些方面,网络可包括体域网或个域网。在一些方面,网络可包括局域网或广域网。用户设备可支持或以其他方式使用各种无线通信技术、协议、或标准(诸如举例而言CDMA、TDMA、OFDM、OFDMA、WiMAX和Wi-Fi)中的一种或多种。类似地,用户设备可支持或以其他方式使用各种相对应的调制或复用方案中的一种或多种。用户设备由此可包括合适组件(例如,空中接口)来使用以上或其他无线通信技术建立一条或多条无线通信链路并经由这一条或多条无线通信链路来通信。例如,用户设备可包括具有相关联的发射机和接收机组件的无线收发机,这些发射机和接收机组件可包括促成无线介质上的通信的各种组件(例如,信号发生器和信号处理器)。
如本领域普通技术人员至此将会领会并取决于手头的具体应用的,可以在本公开的设备的材料、装置、配置和使用方法上做出许多修改、替换和变动而不会脱离本公开的精神和范围。有鉴于此,本公开的范围不应当被限定于本文中所解说和描述的特定实施例(因为其仅是藉其一些示例来解说和描述的),而应当与所附权利要求及其功能等同方案完全相当。
Claims (30)
1.一种用于自主地适配发现分组(DP)传输频率的方法,所述方法包括:
由系统中的多个设备中的一设备的电子处理器计算DP传输循环“N”,其中所述计算进一步包括:
由一设备在DP中广播其自己观察到的设备数目;
由所述设备的电子处理器从一系统中的多个设备中的每一个可检测设备的DP中解码观察到的设备数目;
由所述设备的所述电子处理器计算所述系统的最终观察到的设备数目,其中所述最终观察到的设备数目是其自己观察到的设备数目与从所述可检测设备的DP中解码出的所有观察到的设备数目中的最大值(“M”);
由所述设备的所述电子处理器基于所计算出的最大值(“M”)作为M除以每发现区间最大允许设备数目(“Q”)的上取整函数来确定所述DP传输循环“N”;以及
在确定了所述DP传输循环“N”之后,在每“N”个发现区间(DI)中随机地选择一个DI以用于DP传输。
2.如权利要求1所述的方法,其特征在于,进一步包括:
在确定了所述DP传输循环“N”之后,针对DP传输以1/N的概率在每个DI中进行传送。
3.如权利要求1所述的方法,其特征在于,所述选择还包括:
随机地选择一个DI并且在每“N”个DI中使用同一个DI。
4.如权利要求3所述的方法,其特征在于,进一步包括:
确定所述设备的自己观察到的设备数目是否大于所选DI中的预定阈值;以及
如果所述设备的自己观察到的设备数目大于所选DI中的所述预定阈值,则随机地重选DI。
5.如权利要求1所述的方法,其特征在于,所述选择进一步包括在每“N”个DI中完全随机地选择一个DI。
6.如权利要求1所述的方法,其特征在于,所述确定进一步包括在每X个DI的开始处计算所述DP传输循环“N”,其中X是预定的并且大于“N”。
7.如权利要求1所述的方法,其特征在于,所述系统进一步包括社交WiFi网络。
8.一种用户设备,包括:
一个或多个处理器;以及
适配成存储多条机器可读指令的一个或多个存储器,所述多条机器可读指令在由所述一个或多个处理器执行时被适配成使所述用户设备:
在每“N”个发现区间(“DI”)中的一个DI中传送发现分组(DP),其中所述用户设备被配置成计算“N”,其中计算“N”进一步包括:
在DP中广播所述用户设备的自己观察到的设备数目;
接收来自所述用户设备附近的一个或多个可检测设备的广播,其中所述广播包括每个可检测设备的DP中的每个可检测设备自己观察到的设备数目;
计算所述用户设备附近的最终观察到的设备数目,其中所述最终观察到的设备数目是所述用户设备自己观察到的设备数目与来自所述可检测用户设备的DP的所有观察到的设备数目中的最大值(“M”);
基于所计算出的最大值(“M”),作为M除以每发现区间最大允许设备数目(“Q”)的上取整函数来确定“N”;以及
在确定了“N”之后,在每“N”个DI中随机地选择一个DI以用于DP传输。
9.如权利要求8所述的设备,其特征在于,所述多条机器可读指令在由所述一个或多个处理器执行时被适配成使所述用户设备:
在确定了“N”之后,针对DP传输以1/N的概率在每个DI中进行传送。
10.如权利要求8所述的设备,其特征在于,所述多条机器可读指令在由所述一个或多个处理器执行时被适配成使所述用户设备随机地选择一个DI并且在每“N”个DI中使用同一个DI。
11.如权利要求10所述的设备,其特征在于,所述多条机器可读指令在由所述一个或多个处理器执行时被适配成使所述用户设备:
确定所述用户设备的自己观察到的设备数目是否大于所选DI中的预定阈值;以及
如果所述用户设备的自己观察到的设备数目大于所选DI中的所述预定阈值,则随机地重选DI。
12.如权利要求8所述的设备,其特征在于,所述多条机器可读指令在由所述一个或多个处理器执行时被适配成使所述用户设备在每“N”个DI中完全随机地选择一个DI。
13.如权利要求8所述的设备,其特征在于,所述确定“N”进一步包括在每X个DI的开始处计算“N”,其中X是预定的并且大于“N”。
14.如权利要求8所述的设备,其特征在于,所述用户设备附近的所述一个或多个可检测设备进一步包括其DP被解码的一个或多个设备。
15.如权利要求8所述的设备,其特征在于,所述用户设备附近的所述一个或多个可检测设备进一步包括特定距离、WiFi热点或蓝牙TM范围内的一个或多个设备。
16.一种无线通信系统,包括:
能在所述无线通信系统中操作的多个用户设备,其中所述多个用户设备中的至少一个用户设备被适配成在每“N”个发现区间(“DI”)中的一个DI中传送发现分组(DP),其中所述至少一个用户设备被配置成计算“N”,其中计算“N”进一步包括:
在DP中广播所述至少一个用户设备的自己观察到的设备数目;
接收来自所述至少一个用户设备附近的一个或多个可检测设备的广播,其中所述广播包括每个可检测设备的DP中的每个可检测设备自己观察到的设备数目;
由所述至少一个用户设备的所述电子处理器计算所述系统的最终观察到的设备数目,其中所述最终观察到的设备数目是其自己观察到的设备数目与从所述可检测设备的DP中解码出的所有观察到的设备数目中的最大值(“M”);
基于所计算出的最大值(“M”),作为M除以每发现区间最大允许设备数目(“Q”)的上取整函数来确定“N”;以及
在确定了“N”之后,在每“N”个DI中随机地选择一个DI以用于DP传输。
17.如权利要求16所述的系统,其特征在于,所述多个用户设备能由彼此检测,以使得它们的DP被适配成被彼此解码。
18.如权利要求16所述的系统,其特征在于,在计算出“N”之后,所述至少一个用户设备被进一步配置成针对DP传输以1/N的概率在每个DI中进行传送。
19.如权利要求16所述的系统,其特征在于,所述至少一个用户设备被进一步配置成随机地选择一个DI并且在每“N”个DI中使用同一个DI。
20.如权利要求19所述的系统,其特征在于,所述至少一个用户设备被进一步配置成:
确定所述至少一个用户设备的自己观察到的设备数目是否大于所选DI中的预定阈值;以及
如果所述至少一个用户设备的自己观察到的设备数目大于所选DI中的所述预定阈值,则随机地重选DI。
21.如权利要求16所述的系统,其特征在于,所述至少一个用户设备被进一步配置成:在每X个DI的开始处计算“N”,其中X是预定的并且大于“N”。
22.如权利要求16所述的系统,其特征在于,所述系统进一步包括社交WiFi网络。
23.一种用于自主地适配发现分组(DP)传输频率的方法,包括:
由第一设备的处理器电子地解码分别从网络中的一个或多个可检测设备接收到的一个或多个观察到的设备数目;
由所述第一设备的所述处理器基于由所述第一设备观察到的设备数目与从所述网络中的所述一个或多个可检测设备接收到的所有所述一个或多个观察到的设备数目相比的最大值来电子地确定发现分组(DP)传输循环“N”,其中“N”被确定为所述最大值除以每发现区间最大允许设备数目(“Q”)的上取整函数;以及
在确定了所述DP传输循环“N”之后,在每“N”个DI中随机地选择一个DI以用于DP传输。
24.如权利要求23所述的方法,其特征在于,进一步包括在接收自可检测设备的观察到的设备数目增加时增大所确定的DP传输循环“N”。
25.如权利要求23所述的方法,其特征在于,进一步包括随机化“N”个DI的每个循环中的DP传输。
26.如权利要求23所述的方法,其特征在于,进一步包括在每“N”个DI中的一个DI中传送DP。
27.一种能在社交无线网络中操作的设备,包括:
用于解码分别从所述社交无线网络中的一个或多个可检测设备接收到的一个或多个观察到的设备数目的装置;
用于基于观察到的设备数目与从所述社交无线网络中的所述一个或多个可检测设备接收到的所有所述一个或多个观察到的设备数目相比的最大值来确定发现分组(DP)传输循环“N”的装置,其中“N”被确定为所述最大值除以每发现区间最大允许设备数目(“Q”)的上取整函数;以及
用于在确定了所述DP传输循环“N”之后在每“N”个DI中随机地选择一个DI以用于DP传输的装置。
28.如权利要求27所述的设备,其特征在于,进一步包括用于在接收自可检测设备的观察到的设备数目增加时增大所确定的DP传输循环“N”的装置。
29.如权利要求27所述的设备,其特征在于,进一步包括用于随机化“N”个DI的每个循环中的DP传输的装置。
30.如权利要求27所述的设备,其特征在于,进一步包括用于在每“N”个DI中的一个DI中传送DP的装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/782,220 US9094778B2 (en) | 2013-03-01 | 2013-03-01 | Autonomous adaptation of discovery packet transmission frequency |
US13/782,220 | 2013-03-01 | ||
PCT/US2014/018653 WO2014134158A1 (en) | 2013-03-01 | 2014-02-26 | Autonomous adaptation of discovery packet transmission frequency |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105027665A CN105027665A (zh) | 2015-11-04 |
CN105027665B true CN105027665B (zh) | 2018-05-11 |
Family
ID=50346097
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480010983.5A Expired - Fee Related CN105027665B (zh) | 2013-03-01 | 2014-02-26 | 发现分组传输频率的自主适配 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9094778B2 (zh) |
EP (1) | EP2962516A1 (zh) |
JP (1) | JP5989925B2 (zh) |
KR (1) | KR101614822B1 (zh) |
CN (1) | CN105027665B (zh) |
WO (1) | WO2014134158A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140328168A1 (en) * | 2013-05-06 | 2014-11-06 | Minyoung Park | Apparatus, system and method of adjusting transmission intervals for discovery frames |
CN117811677A (zh) * | 2022-09-23 | 2024-04-02 | 北京小米移动软件有限公司 | 通信方法、装置、系统以及存储介质 |
KR102670044B1 (ko) * | 2023-10-27 | 2024-05-29 | 아주대학교산학협력단 | 확장 이웃 발견 과정의 ble 개수 추정 방법 및 장치 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2453705A1 (en) * | 2010-11-15 | 2012-05-16 | HP Ventures A/S | Method and system for media access control protocol in a network |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2001263498A1 (en) | 2000-06-01 | 2001-12-11 | Bbnt Solutions Llc | Method and apparatus for varying the rate at which broadcast beacons are transmitted |
JP4065393B2 (ja) * | 2001-11-09 | 2008-03-26 | 松下電器産業株式会社 | 無線ネットワークにおいて媒体へのアクセスを保証する方法 |
US6975614B2 (en) | 2002-09-04 | 2005-12-13 | Harris Corporation | Intelligent communication node object beacon framework in a mobile ad hoc network |
US7890116B2 (en) | 2004-05-05 | 2011-02-15 | Nokia Corporation | Adaptive beacon period in a distributed network |
JP4254708B2 (ja) * | 2004-12-27 | 2009-04-15 | 沖電気工業株式会社 | 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム |
JP4667100B2 (ja) | 2005-03-31 | 2011-04-06 | 株式会社エヌ・ティ・ティ・ドコモ | 無線通信装置および無線通信システム |
US7916666B2 (en) * | 2007-04-03 | 2011-03-29 | Itt Manufacturing Enterprises, Inc. | Reliable broadcast protocol and apparatus for sensor networks |
US20090262663A1 (en) * | 2008-04-18 | 2009-10-22 | Microsoft Corporation | Wireless Discovery of Devices |
US8184610B2 (en) | 2008-12-03 | 2012-05-22 | Motorola Solutions, Inc. | Method for adaptive beaconing |
US20110116421A1 (en) * | 2009-09-25 | 2011-05-19 | Dongning Guo | Rapid on-off-division duplex network communications |
US9042243B2 (en) | 2011-01-19 | 2015-05-26 | Qualcomm Incorporated | Adaptive peer discovery based on non peer discovery transmissions and device density for Wi-Fi |
-
2013
- 2013-03-01 US US13/782,220 patent/US9094778B2/en not_active Expired - Fee Related
-
2014
- 2014-02-26 EP EP14712073.7A patent/EP2962516A1/en not_active Withdrawn
- 2014-02-26 KR KR1020157026298A patent/KR101614822B1/ko not_active IP Right Cessation
- 2014-02-26 JP JP2015560278A patent/JP5989925B2/ja not_active Expired - Fee Related
- 2014-02-26 CN CN201480010983.5A patent/CN105027665B/zh not_active Expired - Fee Related
- 2014-02-26 WO PCT/US2014/018653 patent/WO2014134158A1/en active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2453705A1 (en) * | 2010-11-15 | 2012-05-16 | HP Ventures A/S | Method and system for media access control protocol in a network |
Also Published As
Publication number | Publication date |
---|---|
JP5989925B2 (ja) | 2016-09-07 |
EP2962516A1 (en) | 2016-01-06 |
CN105027665A (zh) | 2015-11-04 |
JP2016514410A (ja) | 2016-05-19 |
WO2014134158A1 (en) | 2014-09-04 |
US20140247819A1 (en) | 2014-09-04 |
US9094778B2 (en) | 2015-07-28 |
KR20150119445A (ko) | 2015-10-23 |
KR101614822B1 (ko) | 2016-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112385278B (zh) | 用于nr侧行链路ss/pbch块的方法和装置 | |
KR102476993B1 (ko) | 통신 시스템에서 전송들의 반복을 위한 자원 할당 | |
JP6577577B2 (ja) | 非権限周波数帯でのデータ伝送方法、データ受信方法及び装置 | |
JP6584741B2 (ja) | クロスキャリアスケジューリングのための物理ダウンリンク制御チャンネルの制御チャンネル要素の獲得 | |
US10506593B2 (en) | Data transmission method and device in unlicensed frequency band | |
JP7354311B2 (ja) | 処理装置、ネットワークノード、クライアント装置、およびそれらの方法 | |
CN105637971B (zh) | 用于设备发现的方法和装置 | |
CN108605234B (zh) | 下行控制信息检测方法、下行控制信息发送方法和装置 | |
JP5960821B2 (ja) | デバイス間の直接通信サービスを支援するための装置及び方法 | |
US20160014812A1 (en) | Method and apparatus for transmitting control information in d2d network | |
JP6531765B2 (ja) | フラクショナルサブフレーム送信を実施する方法 | |
CN105027665B (zh) | 发现分组传输频率的自主适配 | |
ES2883842T3 (es) | Método y aparato para el procesamiento de un portador no autorizado | |
KR20180031723A (ko) | 물리적 다운링크 제어 채널 송신 방법 및 장치 | |
CN107251503A (zh) | 用于共信道网络隔离的非正交覆盖码 | |
US20210250925A1 (en) | Indication information transmission method and apparatus | |
CN111865479A (zh) | 一种通信方法及装置 | |
CN109923917A (zh) | 用于指示数字基本配置的方法和设备 | |
JP5388127B2 (ja) | 無線通信方法及びシステム、無線通信装置、プログラム | |
CN105704832B (zh) | 接入设备的选频方法、装置和系统 | |
JP2024509967A (ja) | 物理上りリンク制御チャネルリソースの決定方法、端末及びネットワーク側機器 | |
CN101467417B (zh) | 在信标信号中编码信息 | |
JP6347527B2 (ja) | 通信システム及び通信装置 | |
GB2474615A (en) | Multiple devices communicating on a single communication channel with a consecutively sequenced signal | |
JP2011166760A (ja) | 基地局、ユーザ装置及び制御信号フォーマット情報の伝送方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180511 Termination date: 20190226 |
|
CF01 | Termination of patent right due to non-payment of annual fee |