CN104823494A - 用于优化对等网络中的同步消息传输间隔的系统和方法 - Google Patents
用于优化对等网络中的同步消息传输间隔的系统和方法 Download PDFInfo
- Publication number
- CN104823494A CN104823494A CN201380062342.XA CN201380062342A CN104823494A CN 104823494 A CN104823494 A CN 104823494A CN 201380062342 A CN201380062342 A CN 201380062342A CN 104823494 A CN104823494 A CN 104823494A
- Authority
- CN
- China
- Prior art keywords
- clock
- network
- drift
- clock drift
- information
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
- H04W56/0015—Synchronization between nodes one node acting as a reference for the others
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
- H04W56/002—Mutual synchronization
-
- 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)
- Mobile Radio Communication Systems (AREA)
Abstract
本文描述了用于优化对等网络中的同步消息传输间隔的方法、设备和计算机程序产品。在一个方面,提供了一种用于确定同步消息的经优化定时的方法。该方法包括从对等无线通信网络上的其它设备接收时钟漂移信息。这一时钟漂移信息可被用于确定新的同步消息必须被发送的频度以便保持其它设备处的同步误差在某个要求以下,同时最小化因同步消息的传输而导致的网络话务。
Description
根据35U.S.C.§119的优先权要求
本专利申请要求于2012年11月30日提交且已转让给本申请受让人并由此通过援引明确纳入于此的题为“SYSTEMS AND METHODS FOROPTIMIZATION OF SYNCHRONIZATION MESSAGE TRANSMISSIONINTERVALS IN A PEER-TO-PEER NETWORK(用于优化对等网络中的同步消息传输间隔的系统和方法)”的临时申请No.61/732,032的优先权。本专利申请进一步要求于2012年12月11日提交且已转让给本申请受让人并由此通过援引明确纳入于此的题为“SYSTEMS AND METHODS FOROPTIMIZATION OF SYNCHRONIZATION MESSAGE TRANSMISSIONINTERVALS IN A PEER-TO-PEER NETWORK(用于优化对等网络中的同步消息传输间隔的系统和方法)”的临时申请No.61/735,789的优先权。
背景
领域
本申请一般涉及无线通信,且尤其涉及用于优化对等无线网络中的同步消息传输间隔的系统、方法和设备。
背景
在许多电信系统中,通信网络被用于在若干个空间上分开的交互设备之间交换消息。网络可根据地理范围来分类,该地理范围可以例如是城市区域、局部区域、或者个人区域。此类网络可分别被指定为广域网(WAN)、城域网(MAN)、局域网(LAN)、无线局域网(WLAN)、或个域网(PAN)。网络还根据用于互连各种网络节点和设备的交换/路由技术(例如,电路交换-分组交换)、用于传输的物理介质的类型(例如,有线-无线)、和所使用的通信协议集(例如,网际协议集、SONET(同步光学联网)、以太网等)而有所不同。
当网络元件是移动的并由此具有动态连通性需求时,或者在网络架构以自组织(ad hoc)拓扑结构而非固定拓扑结构来形成的情况下,无线网络往往是优选的。无线网络使用无线电、微波、红外、光等频带中的电磁波以非制导传播模式来采用无形的物理介质。在与固定的有线网络相比较时,无线网络有利地促成用户移动性和快速的现场部署。
无线网络中的设备可以向和从彼此传送和/或接收信息。为了执行各种通信,设备可能需要根据协议来进行协调。由此,设备可以交换信息以协调其活动。需要用于在无线网络中对传送和发送通信进行协调的改进型系统、方法和设备。
图1a解说了现有技术的无线通信系统100的示例。无线通信系统100可按照无线标准(诸如802.11标准)来操作。无线通信系统100可包括与STA通信的AP 104。在一些方面,无线通信系统100可包括不止一个AP。另外,STA可与其它STA通信。作为示例,第一STA 106a可与第二STA 106b通信。作为另一示例,第一STA 106a可与第三STA 106c通信,尽管图1a中并未解说这一通信链路。
可以将各种过程和方法用于无线通信系统100中在AP 104与STA之间以及在个体STA(诸如第一STA 106a)与另一个体STA(诸如第二STA 106b)之间的传输。例如,可以根据OFDM/OFDMA技术来发送和接收信号。如果是这种情形,则无线通信系统100可以被称为OFDM/OFDMA系统。替换地,可以根据CDMA技术在AP 104与STA之间以及在个体STA(诸如第一STA106a)与另一个体STA(诸如第二STA 106b)之间发送和接收信号。如果是这种情形,则无线通信系统100可被称为CDMA系统。
可在各STA之间建立通信链路。图1a中解说了各STA之间的一些可能的通信链路。作为示例,通信链路112可促成从第一STA 106a到第二STA 106b的传输。另一通信链路114可促成从第二STA 106b到第一STA 106a的传输。
AP 104可充当基站并提供基本服务区域(BSA)102中的无线通信覆盖。AP 104连同与该AP 104相关联并使用该AP 104来通信的诸STA一起可被称为基本服务集(BSS)。
应当注意,无线通信系统100可以不具有中央AP 104,而是可以充当诸STA之间的对等网络。相应地,本文中所描述的AP 104的功能可替换地由一个或多个STA来执行。
图1b解说了可充当对等网络的现有技术无线通信系统160的示例。例如,图1b中示出的无线通信系统160示出可以在不存在AP的情况下相互通信的STA 106a–106i。如此,STA 106a–106i可以被配置成以不同的方式通信来协调消息的传送和接收以防止干扰并实现各种任务。在一个方面,图1b中所示的网络可以被配置成“近域网络(NAN)”。在一个方面,NAN可以指用于在被定位成相互紧邻的各STA之间通信的网络。在一些情况下,在NAN中操作的STA可以属于不同的网络结构(例如,在不同的家中或建筑中的各STA作为具有不同外部网络连接的独立LAN的一部分)。
在一些方面,用于在对等通信网络160上的各节点之间通信的通信协议可以调度期间各网络节点间可以发生通信的时间段。STA 106a–106i间发生通信的这些时间段可以被称作可用性窗口。可用性窗口可以包括如下进一步讨论的发现区间或寻呼区间。
协议还可以定义网络的各节点间不发生通信的其他时间段。在一些实施例中,当对等网络160不在可用性窗口内时,节点可以进入一个或多个睡眠状态。替换地,在一些实施例中,当对等网络不在可用性窗口内时,站106a–i的各部分可以进入睡眠状态。例如,一些站可以包括当对等网络不在可用性窗口内时进入睡眠状态的联网硬件,而STA中包括的其他硬件(例如,处理器、电子显示器等)当对等网络不在可用性窗口内时不进入睡眠状态。
对等通信网络160可以指派一个节点为根节点。在图1b中,所指派的根节点被示为STA 106e。在对等网络160中,根节点负责周期性地传送同步信号给对等网络中的其他节点。由根节点160e传送的同步信号可以提供用于其他节点106a-d和106f-i的定时参考,以协调期间各节点间发生通信的可用性窗口。例如,同步消息172a–172d可以由根节点106e传送并且由节点106b–106c和106f–106g接收。同步消息172可以提供用于STA 106b–c和106f–106g的定时源。同步消息172还可以提供对将来可用性窗口的调度的更新。同步消息172还可以用来通知STA 106b–106c和106f–106g它们仍存在于对等网络160中。
对等通信网络160中各节点中的一些节点可以充当分支同步节点。分支同步节点可以重传从根节点接收到的可用性窗口调度和主时钟信息。在一些实施例中,由根节点传送的同步消息可以包括可用性窗口调度和主时钟信息。在这些实施例中,同步消息可以由分支同步节点重传。在图1b中,示出了充当对等通信网络160中的分支同步节点的STA 106b–106c和106f–106g。STA106b–106c和106f–106g从根节点106e接收同步消息172a–172d并将该同步消息重传为重传的同步消息174a–174d。通过重传来自根节点106e的同步消息172,分支同步节点106b–106c和106f–106g可以扩展范围并且改进对等网络160的稳健性。
重传的同步消息174a–174d被节点106a、106d、106h和106i接收。这些节点可以被表征为“叶”节点,因为这些节点不会重传它们或者从根节点106e或者从分支同步节点106b–106c或106f–106g接收的同步消息。
同步消息或同步帧可被周期性地传送。然而,同步消息在调度上的周期性传输可能是有问题的。这些问题可能由网络中的设备的时钟漂移而导致。网络中的每个设备可以具有内部时钟,该内部时钟可以帮助该设备确定该设备可以在此期间从休眠状态苏醒并在网络上传送和/或接收消息的可用性窗口。这些可用性窗口可至少部分地基于首先由根设备传送的同步消息来确定。然而,如果根设备不足够频繁地传送同步消息,则具有大时钟漂移的一些设备可能不能保持连接至网络,因为它们的可用性窗口可能相对于网络上的其它设备漂移,从而具有大时钟漂移的这些设备可能在网络上的其它设备的可用性窗口期间休眠。一些设备上的时钟漂移在与各同步消息之间的大量时间组合时可能导致大量的同步误差。相反,如果同步消息之间的间隔太小,则较大量的同步消息可能向网络引入大量不必要的开销。
发明内容
本文所讨论的系统、方法、设备和计算机程序产品各自具有若干方面,其中并非仅靠任何单一方面来负责其期望属性。在不限定如所附权利要求所表达的本发明的范围的情况下,以下简要地讨论一些特征。在考虑此讨论后,并且尤其是在阅读了题为“详细描述”的章节之后,将理解本发明的有利特征如何包括当在介质上引入设备时降低的功耗。
本公开的一个方面提供了一种自组织无线通信网络中的根设备,包括:接收机,其被配置成从该网络中的其它设备接收消息,该消息包括网络中的其它设备的时钟的漂移信息;处理器,其被配置成至少部分地基于网络中的其它设备的时钟的漂移信息来设置同步帧的定时;以及发射机,其被配置成根据所设置的定时来传送同步帧。
在一个方面,公开了一种用于在自组织无线通信网络中确定由根设备传送的同步帧的定时的方法,该方法包括:从该无线通信网络中的设备接收消息,该消息包括该网络中的各设备的时钟的漂移信息;至少部分地基于该网络中的各设备的时钟的漂移信息来确定同步帧的定时;以及至少部分地基于所计算出的同步帧的定时来传送同步帧。在一个方面,公开了一种包括指令的非瞬态计算机可读介质,这些指令在被执行时使得设备中的处理器执行用于在对等网络内进行无线通信的方法,该方法包括:从无线通信网络中的设备接收消息,该消息包括该网络中的各设备的时钟的漂移信息;至少部分地基于该网络中的各设备的时钟的漂移信息来确定同步帧的定时;以及至少部分地基于所计算出的同步帧的定时来传送同步帧。
本公开的一个方面提供了一种自组织无线通信网络中的无线设备,该无线设备包括:接收机,其被配置成从该网络中的一个或多个其它设备接收一条或多条消息,该一条或多条消息包括该网络中的其它设备的时钟的漂移信息;处理器,其被配置成至少部分地基于该无线设备的时钟漂移和在该一条或多条消息中接收到的其它设备的时钟的漂移信息来确定经调整的漂移信息;以及发射机,其被配置成向该网络中的其它设备传送消息,该消息包括经调整的漂移信息。
在一个方面,公开了一种用于在自组织无线通信网络中传送时钟漂移信息的方法,该方法包括:在网络上接收一条或多条消息,该一条或多条消息包括该网络中的其它设备的时钟的漂移信息;确定无线设备的时钟漂移信息;将该无线设备的时钟漂移信息与网络中的其它设备的时钟的漂移信息进行比较;基于包含在该一条或多条消息中的网络中的其它设备的时钟的漂移信息并且基于无线设备的时钟漂移信息来确定经调整的时钟漂移信息;在网络上传送消息,该消息包括经调整的时钟漂移信息。
在一个方面,公开了一种包括指令的非瞬态计算机可读介质,这些指令在被执行时使设备中的处理器执行用于在自组织无线通信网络中传送时钟漂移信息的方法,该方法包括:在网络上接收一条或多条消息,该一条或多条消息包括该网络中的其它设备的时钟的漂移信息;确定无线设备的时钟漂移信息;将该无线设备的时钟漂移信息与网络中的其它设备的时钟的漂移信息进行比较;基于包含在该一条或多条消息中的网络中的其它设备的时钟的漂移信息并且基于无线设备的时钟漂移信息来确定经调整的时钟漂移信息;在网络上传送消息,该消息包括经调整的时钟漂移信息。
附图简述
图1a解说了现有技术无线通信系统的示例。
图1b解说了现有技术无线通信系统的另一示例。
图2解说了在图1的无线通信系统内可采用的无线设备的功能框图。
图3解说了其中可采用本公开的各方面的通信系统的示例。
图4是用于在社交WiFi网络上传送同步帧的方法的流程图。
图5是用于在社交WiFi网络上传送时钟漂移信息的方法的流程图。
详细描述
本文使用词语“示例性”来意指“用作示例、实例或解说”。本文中描述为“示例性”的任何实施例不必被解释为优于或胜过其他实施例。以下参照附图更全面地描述本新颖系统、装置和方法的各种方面。然而,本公开可用许多不同形式来实施并且不应解释为被限定于本公开通篇给出的任何具体结构或功能。确切而言,提供这些方面是为了使本公开将是透彻和完整的,并且其将向本领域技术人员完全传达本公开的范围。基于本文中的教导,本领域技术人员应领会到,本公开的范围旨在覆盖本文中公开的这些新颖的系统、装置和方法的任何方面,不论其是独立实现的还是与本发明的任何其他方面组合实现的。例如,可以使用本文所阐述的任何数目的方面来实现装置或实践方法。另外,本发明的范围旨在覆盖使用作为本文中所阐述的本发明各种方面的补充或者与之不同的其他结构、功能性、或者结构及功能性来实践的装置或方法。应当理解,本文披露的任何方面可以由权利要求的一个或多个要素来实施。
尽管本文描述了特定方面,但这些方面的众多变体和置换落在本公开的范围之内。尽管提到了优选方面的一些益处和优点,但本公开的范围并非旨在被限定于特定益处、用途或目标。确切而言,本公开的各方面旨在宽泛地适用于不同的无线技术、系统配置、网络、和传输协议,其中一些藉由示例在附图和以下对优选方面的描述中解说。详细描述和附图仅仅解说本公开而非限定本公开,本公开的范围由所附权利要求及其等效技术方案来定义。
无线网络技术可包括各种类型的无线局域网(WLAN)。WLAN可被用于采用广泛使用的联网协议来将近旁设备互连在一起。然而,本文中所描述的各个方面可应用于任何通信标准,诸如无线协议。
在一些实现中,WLAN包括作为接入无线网络的组件的各种设备。例如,可以有两种类型的设备:接入点(“AP”)和客户端(亦称为站,或“STA”)。一般而言,AP可用作WLAN的中枢或基站,而STA用作WLAN的用户。例如,STA可以是膝上型计算机、个人数字助理(PDA)、移动电话等。在一示例中,STA经由遵循WiFi(例如,IEEE 802.11协议)的无线链路连接到AP以获得到因特网或到其它广域网的一般连通性。在一些实现中,STA也可被用作AP。
接入点(“AP”)还可包括、被实现为、或被称为B节点、无线电网络控制器(“RNC”)、演进型B节点、基站控制器(“BSC”)、基收发机站(“BTS”)、基站(“BS”)、收发机功能(“TF”)、无线电路由器、无线电收发机或其他某个术语。
站“STA”还可包括、被实现为、或被称为接入终端(“AT”)、订户站、订户单元、移动站、远程站、远程终端、用户终端、用户代理、用户设备、用户装备或其他某个术语。在一些实现中,接入终端可包括蜂窝电话、无绳电话、会话发起协议(“SIP”)话机、无线本地环路(“WLL”)站、个人数字助理(“PDA”)、具有无线连接能力的手持式设备、或连接至无线调制解调器的其他某种合适的处理设备或无线设备。因此,本文所教导的一个或多个方面可被纳入到电话(例如,蜂窝电话或智能电话)、计算机(例如,膝上型设备)、便携式通信设备、手持机、便携式计算设备(例如,个人数据助理)、娱乐设备(例如,音乐或视频设备、或卫星无线电)、游戏设备或系统、全球定位系统设备、或被配置成经由无线介质通信的任何其他合适的设备中。
如上所讨论的,对等网络的根节点可以传送同步消息以协调一个或多个可用性窗口以供在对等网络的各节点间通信。可以按固定间隔传送这些同步消息。例如,这些同步消息可以每隔5、10、20、50或100个可用性窗口传送一次。然而,固定的间隔可能是有问题的,因为过短的间隔可导致不必要的网络开销,而过长的间隔可因时钟漂移而导致同步误差。因此,为了在使不必要的网络开销最小化的同时使同步误差最小化,对各同步消息之间的间隔进行优化可能是有利的。
图2解说了可在无线通信系统100或160内采用的无线设备202中可利用的各种组件。无线设备202是可被配置成实现本文描述的各种方法的设备的示例。例如,无线设备202可包括AP 104或者各STA中的一个STA。
无线设备202可包括控制无线设备202的操作的处理器204。处理器204也可被称为中央处理单元(CPU)。可包括只读存储器(ROM)和随机存取存储器(RAM)两者的存储器206可以向处理器204提供指令和数据。存储器206的一部分还可包括非易失性随机存取存储器(NVRAM)。处理器204通常基于存储器206内存储的程序指令来执行逻辑和算术运算。存储器206中的指令可以是可执行的以实现本文描述的方法。
处理器204可包括用一个或多个处理器实现的处理系统或者可以是其组件。这一个或多个处理器可以用通用微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑器件(PLD)、控制器、状态机、选通逻辑、分立硬件组件、专用硬件有限状态机、或能够对信息执行演算或其他操纵的任何其他合适实体的任何组合来实现。
处理系统还可包括用于存储软件的机器可读介质。软件应当被宽泛地解释成意指任何类型的指令,无论其被称作软件、固件、中间件、微代码、硬件描述语言、或是其他。指令可包括代码(例如,呈源代码格式、二进制代码格式、可执行代码格式、或任何其他合适的代码格式)。这些指令在由该一个或多个处理器执行时使处理系统执行本文描述的各种功能。此外,无线设备202可以包括时钟224,该时钟224配置成生成用以协调和同步无线设备202的活动的时钟信号。在一些配置中,处理器204可以包括时钟224。处理器204可以配置成用一时间值来更新时钟以允许与其他无线设备同步。
无线设备202还可包括外壳208,该外壳可包括发射机210和/或接收机212以允许在无线设备202与远程位置之间进行数据的传送和接收。发射机210和接收机212可被组合成收发机214。天线216可被附连至外壳208并且电耦合至收发机214。无线设备202还可包括(未示出)多个发射机、多个接收机、多个收发机、和/或多个天线。
发射机210可配置成无线地传送具有不同分组类型或功能的分组。例如,发射机210可被配置成传送由处理器204生成的不同类型的分组。当无线设备202被实现为或用作AP 104或STA 106时,处理器204可配置成处理多种不同分组类型的分组。例如,处理器204可被配置成确定分组类型并且相应地处理该分组和/或该分组的字段。当无线设备202被实现为或者被用作AP 104时,处理器204还可被配置成选择并生成多个分组类型之一。例如,处理器204可被配置成生成包括发现消息的发现分组并且确定要在特定实例中使用何种类型的分组信息。
接收机212可被配置成无线地接收具有不同分组类型的分组。在一些方面,接收机212可被配置成检测所使用的分组的类型并相应地处理该分组。
无线设备202还可包括可被用于力图检测和量化由收发机214收到的信号电平的信号检测器218。信号检测器218可检测诸如总能量、每副载波每码元能量、功率谱密度之类的信号以及其它信号。无线设备202还可包括用于处理信号的数字信号处理器(DSP)220。DSP 220可被配置成生成分组以供传输。在一些方面,分组可包括物理层数据单元(PPDU)。
在一些方面,无线设备202可进一步包括用户接口222。用户接口222可包括按键板、话筒、扬声器、和/或显示器。用户接口222可包括向无线设备202的用户传达信息和/或从该用户接收输入的任何元件或组件。
无线设备202的各种组件可由总线系统226耦合在一起。总线系统226可包括例如数据总线,以及除了数据总线之外还有电源总线、控制信号总线、和状态信号总线。无线设备202的组件可以使用其他某种机制耦合在一起或者彼此接受或提供输入。
尽管图2中解说了数个分开的组件,但这些组件中的一个或多个组件可被组合或者共同地实现。例如,处理器204可被用于不仅实现以上关于处理器204描述的功能性,而且还实现以上关于信号检测器218和/或DSP 220描述的功能性。另外,图2中解说的每个组件可使用多个分开的元件来实现。
设备(诸如图1b中示出的STA 106a-i)例如可被用于邻域知悉性联网,或者社交WiFi联网。例如,网络内的各个站可在设备到设备(例如,对等通信)的基础上针对每个站所支持的应用来彼此通信。在社交WiFi网络中可以使用发现协议以使STA能够宣告自身(例如,通过发送发现分组)以及发现由其它STA提供的服务(例如,通过发送寻呼或查询分组)而同时确保安全通信和低功耗。
在邻域知悉型或社交WiFi网络中,网络中的一个设备(诸如无线设备202)可以被指定为根设备或根节点。在一些实施例中,根设备可以是如同网络中的其他设备的普通设备,而不是诸如路由器之类的专用设备。在社交WiFi网络中,根节点可以负责向网络中的其他节点周期性地传送同步消息或者同步信号或帧。由根节点传送的同步消息可以提供用于其他节点的定时参考,以协调期间各节点间发生通信的可用性窗口。同步消息还可以提供对将来可用性窗口的调度的更新。同步消息还可以用来通知各STA它们仍存在于对等网络中。
网络中的每个设备可具有时钟,诸如无线设备202中的时钟224。这一时钟可以是在设备被构造时内置于其中的内部时钟。这一时钟可被配置成生成用于协调和同步设备的活动的时钟信号。然而,这一时钟可以具有某个量的时钟漂移,其中时钟漂移可以表示由该时钟生成的时钟信号与由理想时钟生成的时钟信号之间的差异。这一时钟漂移可存在于根节点的时钟中以及社交WiFi网络中的分支节点和叶节点上的时钟中。
时钟漂移可以是随机的,或者可以在一定程度上是恒定的。时钟漂移可以按多种方式来表达。例如,时钟漂移可被表达为:
tn=(1+dn)t
其中t是实际时间,tn是在第n个无线设备上测得的时间,而dn是第n个无线设备的时钟漂移。
这一公式可以提供时钟漂移的近似。取决于时钟漂移的本质,这一近似可以或多或少是准确的。例如,如果时钟漂移是恒定的或接近恒定的,则这一公式可以提供时钟漂移的非常准确的近似,只要dn可被准确地演算。时钟漂移dn可以是正的或是负的,这对应于时钟过快或过慢。
时钟漂移可以向网络引入某个量的同步误差。在社交WiFi网络中,该网络上的各设备可以使用由根设备传送以及由分支设备重传的同步消息以便确定可用性窗口。在这些可用性窗口期间,社交WiFi网络中的设备可被配置成向/从该网络上的其它设备传送和/或接收消息。在其它时间,社交WiFi网络上的各设备、或各设备的诸部分可以处于休眠状态。例如,社交WiFi网络上的设备(诸如,无线设备202)可以至少部分地基于接收自根节点的同步消息而进入休眠状态。在一些实施例中,社交WiFi网络上的设备可以进入休眠模式,其中该设备的一个或多个元件可以进入休眠模式,而非整个设备。例如,无线设备202可以进入休眠模式,其中发射机210、接收机212、和/或收发机214可以基于在社交WiFi网络上接收到的同步消息而进入休眠模式。这一休眠模式可以使无线设备202能够节省功率或电池寿命。
图3解说了其中可采用本公开的各方面的通信系统的示例。无线设备300可以是无线设备,诸如无线设备200。无线设备300可以是对等网络(诸如社交WiFi网络320)的根节点。无线设备300可被配置成向社交WiFi网络320上的其它设备传送消息310。作为根设备,无线设备300可被配置成以某个间隔向社交WiFi网络320上的其它设备传送同步消息。
无线设备302和304可以是社交WiFi网络320上的节点。无线设备302和304可以是网络320上的分支节点或叶节点。作为社交WiFi网络320上的节点,无线设备302和304可以向网络320上的其它设备传送消息312和314。这些消息可在可用性窗口期间被传送给其它设备,在该可用性窗口期间每个设备被配置成向/从网络320上的其它无线设备传送和/或接收传输。例如,无线设备302可以在针对无线设备302和无线设备304两者的可用性窗口期间向无线设备304传送消息312,其中该可用性窗口至少部分地基于接收自无线设备300的同步消息。
因为社交WiFi网络320上的设备可以具有有限的可用性窗口,所以时钟漂移可以在网络320中引入同步误差。例如,每个无线设备300、302和304可以具有时钟漂移。无线设备300作为根节点可以周期性地传送同步消息。在一些实施例中,同步消息可以指示针对网络320中的各设备的可用性窗口的频度,并且可以进一步指示同步消息的频度和/或直至下一同步消息的间隔。
社交WiFi网络320可以具有同步误差。这一同步误差可被表达为数秒,诸如0.001、0.01、0.1、1秒或另一量的秒。这一同步误差可以指示同步消息之间的时钟漂移量。例如,同步误差可根据下式来演算:
SEn=|X(1+dn)-X(1+dr)|=X|dn-dr|
其中SEn是第n个非根无线设备的同步误差,dn是第n个无线设备的时钟漂移,dr是根无线设备的时钟漂移,其中X是自最后一个同步消息起的秒数,并且其中|.|表示取绝对值。
限制网络中可能出现的同步误差可能是期望的。具有过高的同步误差的设备可能不能保持连接至社交WiFi网络。为了限制同步误差,优化同步帧可由根节点传送的频度可能是期望的。例如,根节点可以发送同步帧的频度可以至少部分地基于连接至社交WiFi网络的一个或多个设备的时钟漂移。
图4是用于在社交WiFi网络上传送同步帧的方法的流程图。该方法可以由社交WiFi网络的根节点来执行,该根节点可以是诸如无线设备202之类的设备。
在框402,根节点确定网络中的最大时钟漂移。这一时钟漂移可被表达为dr,如以上所讨论的。在以上公式中,大时钟漂移可以表示具有过快的内部时钟的设备。
在框404,根节点确定网络中的最小时钟漂移。这一时钟漂移可被表达为dr,如以上所讨论的。因为时钟漂移可以是正数或者负数,所以网络中的最小时钟漂移可以是负数。负的时钟漂移可以表示具有过慢的内部时钟的设备。
在框405,根节点确定其自身的时钟漂移。该时钟漂移可被编程到根节点中,或者根节点可以能够确定其自身的时钟漂移。例如,根节点可以能够基于其自身的内部时钟与准确的外部定时源(诸如GPS卫星或其它源)之间的比较来确定其自身的时钟漂移。
在框406,根节点基于同步误差阈值、网络中的最大和最小时钟漂移以及根节点自身的时钟漂移来演算经优化的同步帧间隔。这可按数种方式来演算。例如,社交WiFi网络可以具有最大同步误差阈值ε。该最大同步误差阈值可以表示网络中的任何设备的最大可允许同步误差。该最大同步误差阈值可以至少部分地基于网络上的可用性窗口的长度。例如,如果网络上的设备的可用性窗口较长,则最大同步误差阈值也可以较长。网络上的各设备的可用性窗口的长度对于联网协议(诸如社交WiFi)而言可以是标准化的,或者可以至少部分地基于在网络上传送的同步消息或另一消息中包含的信息来确定。确定可用性窗口的长度可以表示电池寿命与网络开销之间的折衷,因为较长的可用性窗口可以要求更多功率,而较短的可用性窗口可以更为频繁的同步消息的形式要求更多网络开销。最大同步误差阈值可按数种方式来设置。例如,最大同步误差阈值可以在设备被构造时在工厂中在设备上设置,或者可以从服务器获取。根设备可以在连接至服务器为可能的情况下通过检查服务器来获取最大同步误差阈值。
为了确保特定设备n的同步误差在最大同步误差阈值以下,同步消息应在不迟于以下上限时被传送:
其中X是各同步消息之间的秒数,dn是第n个无线设备的时钟漂移,dr是根无线设备的时钟漂移,而其中ε是最大同步误差阈值。
因此,为了确保同步误差低于网络上的任何设备的最大同步误差阈值,根设备应当以不低于以下频繁度地发送同步帧:
其中X是各同步消息之间的秒数,dn是第n个无线设备的时钟漂移,dr是根无线设备的时钟漂移,而其中ε是最大同步误差阈值。这一公式可被用于网络上的每个和每一设备,并且X的值可被设置成使得该公式对于网络上的每个设备皆成立。然而,因为在流程图400中,根节点能访问网络中的最高和最低时钟漂移,所以根节点将仅需要在框406使用这一公式两次以便演算经优化的同步帧间隔。
尽管以上公式成立,并且可被用于确定各同步帧之间以秒计的最大时间,但取而代之以根时间(而不是实际时间)来表达最大同步误差阈值可能是更为有用的。这可以通过使用下式来计及根设备的时钟漂移来演算:
其中Xr是使用根设备的时钟来演算的各同步消息之间的秒数,dn是第n个无线设备的时钟漂移,dr是根无线设备的时钟漂移,而其中ε是最大同步误差阈值。因此,根设备可被配置成至少每Xr秒发送同步消息,如在根设备的时钟上所示。因此,这一公式是可被用于至少部分地基于最大和最小时钟漂移来演算经优化的同步帧间隔的公式的示例,如在框406中所示。例如,以上公式的分母可使用下式来演算:
其中dn是第n个无线设备的时钟漂移,dr是根无线设备的时钟漂移,dmax是网络上的最大时钟漂移,而dmin是网络上的最小时钟漂移。
在一些实施例中,根节点可以具有绝对最大或最小时钟漂移。例如,如果网络上的最大时钟漂移过大,则根设备可以使用绝对最大时钟漂移(而非网络上的最大时钟漂移)来演算经优化的同步帧频度。尽管这可能导致一些设备变得不能保持连接至网络,但这可能是必要的以便减少网络开销。
在一些实施例中,根设备可以具有最小同步帧间隔,并且如果最小同步帧间隔大于演算出的最优同步帧间隔,则可以使用这一最小同步帧间隔而非演算出的最优同步帧间隔。这可以是有益的以便减少网络开销。在一些实施例中,根设备可以具有最大同步帧间隔,并且如果最大同步帧间隔小于演算出的最优同步帧间隔,则可以使用这一最大同步帧间隔而非演算出的最优同步帧间隔。这可以是有益的以便允许新设备保持连接至网络,或者在一些设备可能不正确地报告其自身的时钟漂移的情形中可以是有益的。
最后,在框408,该方法可以至少部分地基于经优化的同步帧间隔来传送同步帧。例如,该同步帧被传送的时间可以至少部分地基于经优化的同步帧间隔的演算。在一些实施例中,同步帧可以指示下一同步帧何时可被传送。下一同步帧的定时可以至少部分地基于经优化的同步帧间隔的演算。
为了优化各同步消息之间的秒数,根据以上公开,根设备必须能访问网络上的无线设备的时钟漂移。这可按数种方式来完成。图5是用于在社交WiFi网络上传送时钟漂移信息的方法的流程图。该方法可以由社交WiFi网络上的无线设备(诸如无线设备202)来执行。
在框502,无线设备确定其自身的时钟漂移。例如,社交WiFi网络上的每个无线设备可以具有关于其自身的时钟漂移dn的信息。在一些实施例中,这一信息可在无线设备被制造或编程时被编程到该无线设备上。例如,无线设备的时钟可在工厂或其它设施处被测试,或者可包含已知误差,该已知误差可在该设备被构造时被编程到该设备中。在一些实施例中,无线设备可以能够演算其自身的时钟漂移。例如,无线设备可以能够访问准确的外部定时参考(诸如全球定位系统(GPS)卫星或蜂窝塔台上的时钟)。无线设备还可以通过网络(诸如因特网)访问准确的外部定时参考。无线设备可以使用对准确的外部定时参考的这一访问以便通过将该准确的外部定时参考上的时间历时与其自身的内部时钟上的时间历时进行比较来测量其自身的时钟漂移。无线设备可被配置成以某个设定的间隔重新校准其时钟漂移,和/或可被配置成在例如无线设备发现它已经变得与社交WiFi网络失步时重新校准其时钟漂移。
在框504,无线设备在包含网络上的各设备的最大和最小时钟漂移的(如由发送设备所计算的)可用性窗口期间接收一个或多个分组。这一分组可以是任何类型的分组。例如,这一分组可以是发现分组。
在框506,无线设备通过演算其自身的时钟漂移与在一个或多个分组中收到的每个最大时钟漂移中的最大值来计算经调整的最大时钟漂移。
在框508,无线设备通过演算其自身的时钟漂移与在一个或多个分组中收到的每个最小时钟漂移中的最小值来计算经调整的最小时钟漂移。
在框510,无线设备在可用性窗口期间传送包含网络上的经调整的最大和最小时钟漂移的分组。例如,无线设备可以在稍后的可用性窗口期间在其下一分组中传送经调整的最大和最小时钟漂移。
在一些实施例中,无线网络周期性地重置网络上的最大和最小时钟漂移可能是有益的。例如,因为各设备可能离开网络,所以网络上的任何设备的最大和最小时钟漂移可能改变。然而,单单使用图5的方法可能观察不到这一改变。因此,根设备周期性地在分组中发送“重置”消息(诸如同步帧)可能是有益的。一旦收到“重置”消息,网络上的每个无线设备可以重置其自己的经调整最大时钟漂移和经调整最小时钟漂移以对应于该设备自身的时钟漂移。在将来的可用性窗口中,图5的方法可以继续被使用,但这些“重置”消息可以允许在一些设备离开网络时(这可以改变网络上的最大和最小时钟漂移)重置和容适网络上的最大和最小时钟漂移。
应当理解,本文中使用诸如“第一”、“第二”等之类的指定对元素的任何引述一般并不限定这些元素的数量或次序。相反,这些指定可在本文中用作区别两个或更多个元素或者元素实例的便捷无线设备。因此,对第一元素和第二元素的引述并不意味着这里可采用仅两个元素或者第一元素必须以某种方式位于第二元素之前。同样,除非另外声明,否则元素集合可包括一个或多个元素。
本领域普通技术人员/人士将可理解,信息和信号可使用各种不同技术和技艺中的任一种来表示。例如,贯穿上面描述始终可能被述及的数据、指令、命令、信息、信号、位(比特)、码元、和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或其任何组合来表示。
本领域普通技术人员还应当进一步领会,结合本文中所公开的方面描述的各种解说性逻辑块、模块、处理器、装置、电路、和算法步骤中的任一者可被实现为电子硬件(例如,数字实现、模拟实现或这两者的组合,它们可使用源编码或其它某种技术来设计)、各种形式的纳入指令的程序或设计代码(出于简便起见,在本文中可称之为“软件”或“软件模块”)、或两者的组合。为清楚地解说硬件与软件的这一可互换性,各种解说性组件、块、模块、电路、和步骤在上面是以其功能性的形式作一般化描述的。此类功能性是被实现为硬件还是软件取决于具体应用和施加于整体系统的设计约束。技术人员可针对每种特定应用以不同方式来实现所描述的功能性,但此类实现决策不应被解读为致使脱离本发明的范围。
结合文本所公开的各个方面并且结合图1-11描述的各种解说性逻辑块、模块和电路可在集成电路(IC)、接入终端、或接入点内实现或由其来执行。IC可包括通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、或其它可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、电组件、光学组件、机械组件、或其设计成执行本文中所描述的功能的任何组合,并且可执行驻在IC内部、IC外部或两者的代码或指令。这些逻辑块、模块和电路可以包括天线和/或收发机以与网络内或设备内的各种组件通信。通用处理器可以是微处理器,但在替换方案中,该处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合,例如DSP与微处理器的组合、多个微处理器、与DSP核心协同的一个或多个微处理器、或任何其他此类配置。可以按如本文中所教导的某个其他方式来实现这些模块的功能性。本文中(例如,关于附图中的一幅或多幅附图)所描述的功能性在一些方面可以对应于所附权利要求中类似地命名的用于功能性的“装置”。
如果在软件中实现,则各功能可以作为一条或多条指令或代码存储在计算机可读介质上或藉其进行传送。本文中所公开的方法或算法的步骤可在可驻留在计算机可读介质上的处理器可执行软件模块中实现。计算机可读介质包括计算机存储介质和通信介质两者,其包括可被实现成将计算机程序从一地转移到另一地的任何介质。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定,此类计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储或其他磁存储设备、或能被用来存储指令或数据结构形式的期望程序代码且能被计算机访问的任何其他介质。任何连接也可被恰当地称为计算机可读介质。如本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字通用碟(DVD)、软盘和蓝光碟,其中盘(disk)往往以磁的方式再现数据而碟(disc)用激光以光学方式再现数据。上述的组合应当也被包括在计算机可读介质的范围内。另外,方法或算法的操作可作为代码和指令之一或者代码和指令的任何组合或集合而驻留在可被纳入计算机程序产品中的机器可读介质和计算机可读介质上。
应当理解,任何所公开的过程中的步骤的任何特定次序或位阶都是范例办法的示例。基于设计偏好,应理解这些过程中步骤的具体次序或层次可被重新安排而仍在本公开的范围之内。所附方法权利要求以示例次序呈现各种步骤的要素,且并不意味着被限定于所呈现的具体次序或层次。
对本公开中描述的实现的各种改动对于本领域技术人员可能是明显的,并且本文中所定义的普适原理可应用于其他实现而不会脱离本公开的精神或范围。由此,本公开并非旨在被限定于本文中示出的实现,而是应被授予与权利要求书、本文中所公开的原理和新颖性特征一致的最广义的范围。本文中专门使用词语“示例性”来表示用作“示例、实例或解说”。本文中描述为“示例性”的任何实现不必然被解释为优于或胜过其他实现。
本说明书中在分开实现的上下文中描述的某些特征也可组合地实现在单个实现中。相反,在单个实现的上下文中描述的各种特征也可在多个实现中分开地或以任何合适的子组合实现。此外,虽然诸特征在上文可能被描述为以某些组合的方式起作用且甚至最初是如此要求保护的,但来自所要求保护的组合的一个或多个特征在一些情形中可从该组合中去掉,且所要求保护的组合可以针对子组合、或子组合的变体。
类似地,虽然在附图中以特定次序描绘了诸操作,但这不应当被理解为要求此类操作以所示的特定次序或按顺序次序来执行、或要执行所有所解说的操作才能达成期望的结果。在某些环境中,多任务处理和并行处理可能是有利的。此外,上文所描述的实现中的各种系统组件的分开不应被理解为在所有实现中都要求此类分开,并且应当理解,所描述的程序组件和系统一般可以一起整合在单个软件产品中或封装成多个软件产品。另外,其他实现也落在所附权利要求书的范围内。在一些情形中,权利要求中叙述的动作可按不同次序来执行并且仍达成期望的结果。
Claims (40)
1.一种自组织无线通信网络中的根设备,包括:
接收机,其被配置成从所述网络中的其它设备接收消息,所述消息包括所述网络中的其它设备的时钟的漂移信息;
处理器,其被配置成至少部分地基于所述网络中的其它设备的时钟的所述漂移信息来设置同步帧的定时;以及
发射机,其被配置成根据所设置的定时来传送同步帧。
2.如权利要求1所述的根设备,其特征在于,所述网络中的其它设备的时钟的漂移信息包括所述网络中的最大时钟漂移和所述网络中的最小时钟漂移。
3.如权利要求1所述的根设备,其特征在于,所述处理器被进一步配置成确定所述根设备的时钟漂移。
4.如权利要求1所述的根设备,其特征在于,所述处理器被配置成至少部分地基于所述根设备的时钟漂移和所述网络中的其它设备的时钟的所述漂移信息来设置同步帧的所述定时。
5.如权利要求1所述的方法,其特征在于,所述发射机被配置成传送包括下一同步帧的定时的信息的同步帧,所述下一同步帧的所述定时至少部分地基于所设置的同步帧的定时。
6.一种用于确定由自组织无线通信网络中的根设备传送的同步帧的定时的方法,所述方法包括:
从所述无线通信网络中的设备接收消息,所述消息包括所述网络中的设备的时钟的漂移信息;
至少部分地基于所述网络中的设备的时钟的所述漂移信息来确定同步帧的所述定时;以及
至少部分地基于所确定的同步帧的定时来传送同步帧。
7.如权利要求6所述的方法,其特征在于,所述漂移信息包括所述网络中的最大时钟漂移和所述网络中的最小时钟漂移。
8.如权利要求7所述的方法,其特征在于,确定同步帧的所述定时包括至少部分地基于绝对最大时钟漂移阈值和绝对最小时钟漂移阈值以及所述网络中的所述最大时钟漂移和所述网络中的所述最小时钟漂移来演算同步帧的所述定时。
9.如权利要求6所述的方法,其特征在于,所述方法进一步包括确定所述根设备的时钟漂移。
10.如权利要求9所述的方法,其特征在于,确定同步帧的所述定时包括至少部分地基于所述根设备的所述时钟漂移和所述网络中的设备的时钟的漂移信息来演算同步帧的所述定时。
11.如权利要求6所述的方法,其特征在于,传送同步帧包括传送包括关于下一同步帧的定时的信息的同步帧,所述关于下一同步帧的定时的信息至少部分地基于所确定的同步帧的定时。
12.一种包括指令的非瞬态计算机可读介质,所述指令在被执行时使得设备中的处理器执行用于在对等网络内进行无线通信的方法,所述方法包括:
从所述无线通信网络中的设备接收消息,所述消息包括所述网络中的设备的时钟的漂移信息;
至少部分地基于所述网络中的设备的时钟的所述漂移信息来确定同步帧的定时;以及
至少部分地基于所确定的同步帧的定时来传送同步帧。
13.如权利要求12所述的非瞬态计算机可读介质,其特征在于,所述漂移信息包括所述网络中的最大时钟漂移和所述网络中的最小时钟漂移。
14.如权利要求13所述的非瞬态计算机可读介质,其特征在于,确定同步帧的定时包括至少部分地基于绝对最大时钟漂移阈值和绝对最小时钟漂移阈值以及所述网络中的所述最大时钟漂移和所述网络中的所述最小时钟漂移来演算同步帧的定时。
15.如权利要求12所述的非瞬态计算机可读介质,其特征在于,所述方法进一步包括确定根设备的时钟漂移。
16.如权利要求15所述的非瞬态计算机可读介质,其特征在于,确定同步帧的定时包括至少部分地基于所述根设备的所述时钟漂移和所述网络中的设备的时钟的漂移信息来演算同步帧的所述定时。
17.如权利要求12所述的非瞬态计算机可读介质,其特征在于,传送同步帧包括传送包括关于下一同步帧的定时的信息的同步帧,所述关于下一同步帧的定时的信息至少部分地基于所确定的同步帧的定时。
18.一种自组织无线通信网络中的无线设备,包括:
接收机,其被配置成从所述网络中的一个或多个其它设备接收一条或多条消息,所述一条或多条消息包括所述网络中的其它设备的时钟的漂移信息;
处理器,其被配置成至少部分地基于所述无线设备的时钟漂移和在所述一条或多条消息中接收到的其它设备的时钟的所述漂移信息来确定经调整的漂移信息;以及
发射机,其被配置成向所述网络中的其它设备传送消息,所述消息包括经调整的漂移信息。
19.如权利要求18所述的无线设备,其特征在于,基于由所述一个或多个其它设备收集的信息,所述漂移信息包括所述网络中的最大时钟漂移和所述网络中的最小时钟漂移。
20.如权利要求19所述的无线设备,其特征在于,所述经调整的漂移信息包括所述网络中的最大时钟漂移和所述网络中的最小时钟漂移,并且所述处理器被配置成通过演算所述无线设备的所述时钟漂移信息与来自所述一条或多条收到消息中的每条消息的所述网络中的所述最大时钟漂移中的最大值来确定经调整的最大时钟漂移、以及通过演算所述无线设备的所述时钟漂移信息与来自所述一条或多条收到消息中的每条消息的所述网络中的所述最小时钟漂移中的最小值来确定经调整的最小时钟漂移。
21.如权利要求20所述的无线设备,其特征在于,所述处理器被配置成将所述无线设备的所述时钟漂移与绝对最大时钟漂移阈值以及与绝对最小时钟漂移阈值进行比较以确定所述经调整的漂移信息。
22.如权利要求21所述的无线设备,其特征在于,所述处理器被配置成如果所述无线设备的所述时钟漂移在绝对最大时钟漂移阈值以上或者如果所述无线设备的所述时钟漂移在绝对最小时钟漂移阈值以下,则在所述经调整的漂移信息中不包括所述无线设备的所述时钟漂移。
23.如权利要求18所述的无线设备,其特征在于,所述处理器被进一步配置成确定所述无线设备的时钟漂移。
24.如权利要求23所述的无线设备,其特征在于,用所述无线设备中的所述时钟的所述时钟漂移来编程所述处理器。
25.如权利要求23所述的无线设备,其特征在于,所述处理器被配置成至少部分地基于准确的外部定时源来确定所述无线设备的所述时钟漂移。
26.如权利要求18所述的无线设备,其特征在于,所述处理器被进一步配置成接收重置消息并在收到所述重置消息时仅基于所述无线设备的所述时钟漂移来确定经调整的漂移信息。
27.一种用于在自组织无线通信网络中传送时钟漂移信息的方法,所述方法包括:
在所述网络上接收一条或多条消息,所述一条或多条消息包括所述网络中的其它设备的时钟的漂移信息;
确定无线设备的时钟漂移信息;
将所述无线设备的所述时钟漂移信息与所述网络中的其它设备的时钟的所述漂移信息进行比较;
基于包含在所述一条或多条消息中的所述网络中的其它设备的时钟的所述漂移信息并且基于所述无线设备的所述时钟漂移信息来确定经调整的时钟漂移信息;
在所述网络上传送消息,所述消息包括所述经调整的时钟漂移信息。
28.如权利要求27所述的方法,其特征在于,基于由一个或多个其它设备收集的信息,所述漂移信息包括所述网络中的最大时钟漂移和所述网络中的最小时钟漂移。
29.如权利要求28所述的方法,其特征在于,所述经调整的漂移信息包括所述网络中的经调整的最大时钟漂移和所述网络中的经调整的最小时钟漂移,并且其中确定经调整的时钟漂移信息包括:
通过演算所述无线设备的所述时钟漂移信息与来自所述一条或多条收到消息中的每条消息的所述网络中的其它设备的所述最大时钟漂移中的最大值来确定经调整的最大时钟漂移;以及
通过演算所述无线设备的所述时钟漂移信息与来自所述一条或多条收到消息中的每条消息的所述网络中的其它设备的所述最小时钟漂移中的最小值来确定经调整的最小时钟漂移。
30.如权利要求27所述的方法,其特征在于,进一步包括将所述无线设备的所述时钟漂移与绝对最大时钟漂移阈值以及与绝对最小时钟漂移阈值进行比较。
31.如权利要求27所述的方法,其特征在于,确定无线设备的时钟漂移信息包括访问被编程到所述无线设备中的对所述无线设备的所述时钟漂移的测量。
32.如权利要求31所述的方法,其特征在于,确定无线设备的时钟漂移信息包括至少部分地基于准确的外部定时源来演算所述无线设备的所述时钟漂移。
33.如权利要求27所述的方法,其特征在于,进一步包括:
在网络上接收重置消息;以及
仅基于所述无线设备的所述时钟漂移信息来确定所述网络中的经调整的时钟漂移信息。
34.一种包括指令的非瞬态计算机可读介质,所述指令在被执行时使得设备中的处理器执行用于在自组织无线通信网络中传送时钟漂移信息的方法,所述方法包括:
在网络上接收一条或多条消息,所述一条或多条消息包括所述网络中的其它设备的时钟的漂移信息;
确定无线设备的时钟漂移信息;
将所述无线设备的所述时钟漂移信息与所述网络中的其它设备的时钟的所述漂移信息进行比较;
基于包含在所述一条或多条消息中的所述网络中的其它设备的时钟的所述漂移信息并且基于无线设备的所述时钟漂移信息来确定经调整的时钟漂移信息;
在所述网络上传送消息,所述消息包括所述经调整的时钟漂移信息。
35.如权利要求34所述的非瞬态计算机可读介质,其特征在于,基于由一个或多个其它设备收集的信息,所述时钟漂移信息包括所述网络中的最大时钟漂移和所述网络中的最小时钟漂移。
36.如权利要求35所述的非瞬态计算机可读介质,其特征在于,所述经调整的漂移信息包括所述网络中的经调整的最大时钟漂移和所述网络中的经调整的最小时钟漂移,并且其中确定经调整的时钟漂移信息包括:
通过演算所述无线设备的所述时钟漂移信息与来自所述一条或多条收到消息中的每条消息的所述网络中的其它设备的所述最大时钟漂移中的最大值来确定经调整的最大时钟漂移;以及
通过演算所述无线设备的所述时钟漂移信息与来自所述一条或多条收到消息中的每条消息的所述网络中的其它设备的所述最小时钟漂移中的最小值来确定经调整的最小时钟漂移。
37.如权利要求34所述非瞬态计算机可读介质,其特征在于,进一步包括将所述无线设备的所述时钟漂移与绝对最大时钟漂移阈值以及与绝对最小时钟漂移阈值进行比较。
38.如权利要求34所述的非瞬态计算机可读介质,其特征在于,确定无线设备的时钟漂移信息包括访问被编程到所述无线设备中的对所述无线设备的所述时钟漂移的测量。
39.如权利要求38所述的非瞬态计算机可读介质,其特征在于,确定无线设备的时钟漂移信息包括至少部分地基于准确的外部定时源来演算所述无线设备的所述时钟漂移。
40.如权利要求34所述的非瞬态计算机可读介质,其特征在于,所述方法进一步包括:
在网络上接收重置消息;以及
仅基于所述无线设备的所述时钟漂移信息来确定所述网络中的经调整的时钟漂移信息。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261732032P | 2012-11-30 | 2012-11-30 | |
US61/732,032 | 2012-11-30 | ||
US201261735789P | 2012-12-11 | 2012-12-11 | |
US61/735,789 | 2012-12-11 | ||
US13/789,425 US9226251B2 (en) | 2012-11-30 | 2013-03-07 | Systems and methods for optimization of synchronization message transmission intervals in a peer-to-peer network |
US13/789,425 | 2013-03-07 | ||
PCT/US2013/070823 WO2014085144A1 (en) | 2012-11-30 | 2013-11-19 | Systems and methods for optimization of synchronization message transmission intervals in a peer-to-peer network |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104823494A true CN104823494A (zh) | 2015-08-05 |
Family
ID=50825405
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380062342.XA Pending CN104823494A (zh) | 2012-11-30 | 2013-11-19 | 用于优化对等网络中的同步消息传输间隔的系统和方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9226251B2 (zh) |
EP (1) | EP2926606B1 (zh) |
JP (1) | JP2016504835A (zh) |
CN (1) | CN104823494A (zh) |
WO (1) | WO2014085144A1 (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016129915A1 (ko) * | 2015-02-10 | 2016-08-18 | 엘지전자 주식회사 | 무선 통신 시스템에서 데이터 전송 방법 및 이를 이용한 장치 |
WO2016202386A1 (en) | 2015-06-17 | 2016-12-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for signal detection in a system with sparse synchronization signal rate |
CN116669169A (zh) * | 2018-08-27 | 2023-08-29 | 谷歌有限责任公司 | 网状网络中的同步接收 |
CN113055996B (zh) * | 2021-03-09 | 2022-09-16 | Oppo广东移动通信有限公司 | 时钟漂移的监控方法、装置、终端、服务器及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060133408A1 (en) * | 2004-11-15 | 2006-06-22 | Juan Nogueira-Nine | Beaconless communication system |
CN101466142A (zh) * | 2009-01-08 | 2009-06-24 | 上海交通大学 | 无线传感器网络中分层时间比较时钟同步方法 |
CN102083183A (zh) * | 2011-03-07 | 2011-06-01 | 杭州电子科技大学 | 一种无线传感网络的相对时间同步的低能耗休眠侦听方法 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6310886B1 (en) * | 1997-08-28 | 2001-10-30 | Tivo, Inc. | Method and apparatus implementing a multimedia digital network |
WO2001052461A2 (en) * | 2000-01-14 | 2001-07-19 | Addvalue Technologies Ltd. | Communication apparatus |
EP1211824B1 (de) * | 2000-12-01 | 2008-08-06 | Siemens Enterprise Communications GmbH & Co. KG | Verfahren zum Synchronisieren von an verschiedene Vermittlungssystemteile gekoppelten Basisstationen eines Mobilfunknetzes |
US7072432B2 (en) | 2002-07-05 | 2006-07-04 | Meshnetworks, Inc. | System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks |
JP3846715B2 (ja) * | 2002-09-30 | 2006-11-15 | ソニー株式会社 | 無線通信システム |
US7406105B2 (en) * | 2004-03-03 | 2008-07-29 | Alfred E. Mann Foundation For Scientific Research | System and method for sharing a common communication channel between multiple systems of implantable medical devices |
US7623552B2 (en) | 2004-10-14 | 2009-11-24 | Temic Automotive Of North America, Inc. | System and method for time synchronizing nodes in an automotive network using input capture |
US20100002679A1 (en) * | 2006-09-19 | 2010-01-07 | Nxp Bv | Method and system for synchronizing a local clock in a wireless device to a host clock in a wireless host |
US20080212690A1 (en) * | 2007-03-01 | 2008-09-04 | Qualcomm Incorporated | Transcoder media time conversion |
US20080240163A1 (en) * | 2007-04-02 | 2008-10-02 | Texas Instruments Incorporated | System and method for maintaining transmission synchrony |
EP2165541B1 (en) * | 2007-05-11 | 2013-03-27 | Audinate Pty Ltd | Systems, methods and computer-readable media for configuring receiver latency |
WO2009036786A1 (en) * | 2007-09-19 | 2009-03-26 | Telecom Italia S.P.A. | Method for transmitting information packets within an asynchronous wireless communication network and network node implementing it |
US7957343B2 (en) | 2008-03-06 | 2011-06-07 | Qualcomm Incorporated | Motion-aware mobile time and frequency tracking |
JP5163890B2 (ja) * | 2008-07-22 | 2013-03-13 | 横河電機株式会社 | 無線通信システム |
GB201000012D0 (en) * | 2010-01-04 | 2010-02-17 | Cambridge Silicon Radio | Transmission timing adjustment in radio systems |
US8837530B2 (en) * | 2010-03-12 | 2014-09-16 | University Of Maryland | Method and system for adaptive synchronization of timing information generated by independently clocked communication nodes |
EP2429105B1 (en) * | 2010-09-13 | 2013-03-27 | Ntt Docomo, Inc. | Node in a wireless system with time and clock frequency synchronizing and corresponding method |
EP2544387B1 (en) | 2011-07-04 | 2016-03-16 | Mitsubishi Electric R&D Centre Europe B.V. | Methods and devices for performing synchronization and compensating clock drift among communication devices |
-
2013
- 2013-03-07 US US13/789,425 patent/US9226251B2/en not_active Expired - Fee Related
- 2013-11-19 WO PCT/US2013/070823 patent/WO2014085144A1/en active Application Filing
- 2013-11-19 EP EP13798523.0A patent/EP2926606B1/en not_active Not-in-force
- 2013-11-19 CN CN201380062342.XA patent/CN104823494A/zh active Pending
- 2013-11-19 JP JP2015545095A patent/JP2016504835A/ja not_active Ceased
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060133408A1 (en) * | 2004-11-15 | 2006-06-22 | Juan Nogueira-Nine | Beaconless communication system |
CN101466142A (zh) * | 2009-01-08 | 2009-06-24 | 上海交通大学 | 无线传感器网络中分层时间比较时钟同步方法 |
CN102083183A (zh) * | 2011-03-07 | 2011-06-01 | 杭州电子科技大学 | 一种无线传感网络的相对时间同步的低能耗休眠侦听方法 |
Non-Patent Citations (2)
Title |
---|
SAURABH GANERIWAL ET AL: ""Estimating Clock Uncertainty for Efficient Duty-Cycling in Sensor Networks"", 《IEEE/ACM TRANSACTIONS ON NETWORKING》 * |
ZIGUO ZHONG ET AL: ""On-demand time synchronization with predictable"", 《INFOCOM, 2011 PROCEEDINGS IEEE》 * |
Also Published As
Publication number | Publication date |
---|---|
EP2926606A1 (en) | 2015-10-07 |
US9226251B2 (en) | 2015-12-29 |
JP2016504835A (ja) | 2016-02-12 |
EP2926606B1 (en) | 2018-05-30 |
WO2014085144A1 (en) | 2014-06-05 |
US20140153560A1 (en) | 2014-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11166088B2 (en) | Discovery mechanism for communication in wireless networks | |
US11689339B2 (en) | Group acknowledgement message efficiency | |
CN105009647A (zh) | 用于邻域知悉网络内的同步的系统和方法 | |
CN105122852A (zh) | 用于在邻居知悉网络内进行发现和同步的系统和方法 | |
CN104823486A (zh) | 自组织网络的选择性扫描的系统和方法 | |
CN105144761A (zh) | 用于邻域知悉网络中的标识的系统和方法 | |
CN104904284A (zh) | 阶层式时间源在近身区域网络发现和同步中的使用的系统和方法 | |
CN105075302A (zh) | 用于邻域知悉网络内的同步的系统和方法 | |
CN104823493A (zh) | 用于优化对等网络中的分支同步节点确定的系统和方法 | |
CN105122924A (zh) | 用于邻域知悉网络中的冲突管理的系统和方法 | |
CN105557001A (zh) | 用于融入邻域知悉网络的方法和度量 | |
CN104823494A (zh) | 用于优化对等网络中的同步消息传输间隔的系统和方法 | |
CN105706505A (zh) | 用于在空中同步接入点的全球时间基准的系统、装置和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20150805 |