CN111869256B - 在网状网络中传送数据包 - Google Patents
在网状网络中传送数据包 Download PDFInfo
- Publication number
- CN111869256B CN111869256B CN201980018812.XA CN201980018812A CN111869256B CN 111869256 B CN111869256 B CN 111869256B CN 201980018812 A CN201980018812 A CN 201980018812A CN 111869256 B CN111869256 B CN 111869256B
- Authority
- CN
- China
- Prior art keywords
- data packet
- node
- time period
- radio frequency
- bluetooth
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/318—Received signal strength
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/02—Capturing of monitoring data
- H04L43/022—Capturing of monitoring data by sampling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
- H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/021—Traffic management, e.g. flow control or congestion control in wireless networks with changing topologies, e.g. ad-hoc networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/244—Connectivity information management, e.g. connectivity discovery or connectivity update using a network of reference devices, e.g. beaconing
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
- G01S11/08—Systems for determining distance or velocity not using reflection or reradiation using radio waves using synchronised clocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
-
- 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)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
一种装置包括蓝牙收发器,该蓝牙收发器被配置成接收经由射频信号发送到蓝牙网状网络的数据包。该装置还包括耦合到蓝牙收发器的处理设备。处理设备被配置成确定射频信号的强度。处理设备还被配置为基于射频信号的强度度量来确定时间段。处理设备还被配置成确定在该时间段期间是否再次接收到数据包。处理设备还被配置为响应于确定在该时间段期间没有再次接收到数据包,将数据包发送到蓝牙网状网络。
Description
相关申请的交叉引用
本申请是2018年6月28日提交的美国非临时申请第16/022,286号的国际申请,该国际申请要求2018年3月13日提交的美国临时申请第62/642,307号的权益,并且要求2018年3月13日提交的美国临时申请第62/642,445号的权益。每个前述申请的内容在此通过引用以其整体并入。
背景
诸如计算设备或电子设备的设备通常经由网络(例如,计算机网络)相互连接。网络可以包括可以在作为网络的一部分的设备之间承载通信(例如,数据、消息、数据包、帧等)的有线或无线基础设施。网络可以是公共网络(例如,互联网)、专用网络(例如,个人局域网(PAN)、局域网(LAN)或广域网(WAN))或其组合。
附图简述
通过参考以下结合附图的描述,可以最好地理解所描述的实施例及其优点。这些附图绝不限制本领域技术人员在不脱离所描述实施例的精神和范围的情况下对所描述实施例进行的形式和细节上的任何改变。
图1示出根据本公开一些实施例的示例网络架构。
图2示出根据本公开一些实施例的示例网络架构。
图3示出根据本公开一些实施例的示例网络架构。
图4示出根据本公开一些实施例的示例网络架构。
图5示出根据本公开一些实施例的示例网络架构。
图6示出根据本公开一些实施例的示例网络架构。
图7是根据本公开一些实施例的在网状网络中传送数据的方法的流程图。
图8是根据本公开的一些实施例的可以执行本文描述的一个或更多个操作的示例设备的框图。
详细描述
如上所讨论,网络允许设备相互传送数据。例如,无线网络可以允许一个设备经由射频信号向另一个设备发送数据。网络可以使用各种协议或标准。例如,无线网络可以使用蓝牙协议、格式或标准。一种类型的网络架构可以是网状网络。网状网络可以是具有包括各种节点(例如,形成网络或在网络内的设备)的网络拓扑的网络(例如,计算机网络、无线网络等)。在网状网络中,节点可以直接且无层次地相互通信。发送方节点可以使用网状网络的其他节点来将数据包(例如,消息、帧等)中继到接收方或接收者节点,如下面更详细讨论的。网状网络也可以使用洪泛(flooding)技术在发送方和接收方之间中继数据包。洪泛技术可能导致设备使用更多带宽,因为即使数据包的冗余副本对将数据包中继给接收方没有帮助,也可能发送该冗余副本。另外,网络内的设备可能会使用更多的功率,因为它们正在发送数据包的对于将数据包中继到接收方没有帮助的冗余副本。
本文描述的示例、实现和实施例可以允许设备(例如,网络中的节点)在接收到数据包之后等待一时间段,以查看另一设备是否将中继该数据包。该时间段的持续时间可以基于射频信号的强度。射频信号越强,持续时间越长,反之亦然。如果该设备确定另一个设备在该时间段内已经中继或发送了该数据包,则该设备可以避免发送(例如,广播或中继)该数据包。这可能会减少网络中使用的带宽量。这还可以减少设备使用的功率量(例如,降低功耗),因为如果另一个设备已经发送了该数据包,则该设备可能不会发送该冗余数据包。
图1示出根据本公开一些实施例的示例网络架构100。网络架构100包括节点111、节点112、节点113、节点114、节点115和节点116。网络架构100可以承载在节点111、112、113、114、115和116(例如,电子设备、网络设备、计算设备等)之间的通信(例如,数据、消息、数据包、帧等)。尽管在图1中示出了六个节点(例如,节点111、112、113、114、115和116),但是在其他实施例中,网络架构100中可以包括任何适当数量的节点。
在一个实施例中,网络架构100可以是网状网络。网状网络可以是具有包括各种节点(例如,形成网络或在网络内的设备)的网络拓扑的网络(例如,计算机网络、无线网络等)。在网状网络中,节点可以直接且无层次地相互通信。例如,一个节点可以直接发送数据或从另一个节点接收数据。发送方节点可以使用网状网络的其他节点来将数据包(例如,消息、帧等)中继到接收方节点,如下面更详细讨论的。另外,网状网络中的设备可以动态地添加到网络中或从网络中移除。例如,网络中的节点可以是智能手机,并且当用户将智能手机拿走时,该节点可能移出网状网络的范围。此外,网状网络中的节点可以是移动的。因此,网状网络的配置(例如,网状网络中的节点的位置、节点数量等)可能会不断变化。
在一个实施例中,网络架构100可以是蓝牙网状网络。蓝牙网状网络可以是包括使用(已经由蓝牙特别兴趣小组(Bluetooth SIG)定义的)射频、协议、标准、数据格式等进行通信的网络设备的无线网络。在一些实施例中,蓝牙网状网络(例如,蓝牙网状网络内的设备)可以使用蓝牙低能量标准。
在一个实施例中,节点可以是可以与网络架构100中的其他节点传送数据(例如,发送数据、接收数据等)的一个或更多个设备。例如,节点可以是计算设备。计算设备可以包括硬件,诸如,处理设备(例如,处理器、中央处理单元(CPU))、存储器(例如,随机存取存储器(RAM)、存储设备(例如,硬盘驱动器(HDD)、固态驱动器(SSD)等))以及其他硬件设备(例如,声卡、视频卡等)。计算设备可以包括具有可编程处理器的任何合适类型的计算设备或机器,包括例如服务器计算机、台式计算机、膝上型计算机、平板计算机、智能手机、个人数字助理(PDA)、机顶盒、智能手表、照相机(例如安全照相机)、传感器(例如智能温度计)、智能电器(例如智能冰箱、智能灯泡等)、健身/健康设备等。在一些示例中,计算设备可以包括单个机器或者可以包括多个互连的机器(例如,在集群中配置的多个服务器)。计算设备可以执行或包括操作系统(OS)。计算设备的OS可以管理其他部件(例如,软件、应用等)的执行和/或可以管理对计算设备的硬件(例如,处理器、存储器、存储设备等)的访问。
在另一示例中,节点可以是物联网(IOT)设备。IOT设备可以允许设备(例如,计算设备)与其他设备(例如,其他计算设备)通信。例如,IOT设备可以允许计算设备经由无线基础设施来传送数据(例如,发送或接收消息、数据包、帧、数据等)。在一个实施例中,IOT设备可以是计算设备的网络接口。例如,IOT设备可以是可能能够发送和接收射频信号的网络适配器。在一些实施例中,IOT设备可以是诸如计算设备的另一设备的一部分。例如,IOT设备可以被安装或定位在计算设备的壳体内。在其他实施例中,IOT设备可以与其他设备分离。例如,IOT设备可以是可以插入计算设备的通用串行总线(USB)端口的网络接口。
在一个实施例中,节点可以包括收发器(例如,蓝牙收发器),其可以允许节点发送和/或接收射频信号。收发器可以是单个部件/设备,或者可以被分成单独的部件/设备。例如,收发器可以包括发射器和单独的接收器。
如上所讨论,网络架构100可以是网状网络(例如,蓝牙网状网络)。节点111可以使数据包120(例如,消息、帧、数据单元、数据报或其他数据)发送到节点116。因为网络架构100是网状网络,所以节点111可以通过向节点111范围内的所有节点广播数据包120(例如,发送数据包120)来发送数据包120。例如,节点111可以向足够靠近节点111以接收由节点111发送的射频信号的所有节点发送数据包120。发送节点可以使用网络架构100内的其他节点通过广播数据包来将数据包中继到接收者节点。
图1中所示的圆圈151可以表示由节点111发送的射频信号的范围。位于圆圈151内的节点可能能够接收由节点111发送的射频信号或数据。如图1所示,节点112和113在圆圈151内(例如,在节点111的范围内)。因此,数据包120可以由节点112和113接收(例如,节点111可以向节点112和113广播数据包120)。
在一些实施例中,网状网络可以使用洪泛(flood)/洪泛(flooding)技术或协议在节点之间传送数据。当第一节点想要发送数据包(例如,消息、帧、数据等)到第二节点时,第一节点可以向第一节点范围内的所有节点广播数据包。例如,节点111可以向节点111范围内的所有节点(例如,向节点112和113)广播数据包120。接收数据包的每个节点也可以向范围内的其他节点广播数据包(例如,重传数据包)。这允许数据包通过网状网络被“洪泛(flooded)”或中继,并且允许数据包从第一节点发送到第二节点。节点可以存储指示哪些数据包先前已经被发送的数据。例如,节点可以存储指示该节点发送的最后三个、十个或某个适当数量的数据包的数据。在另一示例中,节点可以存储指示在最后一分钟、一小时或某个适当的时间段内发送了哪些数据包的数据。如果节点接收到数据包,并且该节点先前已经发送了该数据包,则该节点将不会重传该数据包。这可能有助于防止数据包在网状网络中循环。
图2示出根据本公开一些实施例的示例网络架构200。网络架构200包括节点111、节点112、节点113、节点114、节点115和节点116。网络架构200可以承载在节点111、112、113、114、115和116之间的通信。尽管在图2中示出了六个节点(例如,节点111、112、113、114、115和116),但是在其他实施例中,网络架构200中可以包括任何适当数量的节点。在一个实施例中,网络架构200可以是网状网络,如上讨论的。例如,网络架构200可以是蓝牙网状网络。在一个实施例中,节点可以是可以与网络架构200中的其他节点传送数据(例如,发送数据、接收数据等)的一个或更多个设备,如上讨论的。例如,节点可以是计算设备。在另一示例中,节点可以是物联网(IOT)设备。
如上所讨论,网络架构200可以是网状网络(例如,蓝牙网状网络)。网状网络可以使用洪泛/洪泛技术或协议在节点之间传送数据。参考图1,节点111可以向节点112和113发送(例如,广播)数据包120。如图2所示,节点112和113已经接收到数据包120。节点112和113可以各自确定它们是否先前已经发送了数据包120。例如,节点112和113可以检查存储在存储器中的数据(例如,表、列表等),以确定节点112和113是否先前发送了数据包120。在另一示例中,节点112和113可以使用标识符(例如,数据包120的序列号、散列等)来确定节点112和113是否先前发送了数据包120。在图2中,节点112和113先前没有发送数据包120。因为网络架构200是网状网络,所以节点112和113可以通过向节点112和113范围内的所有节点广播数据包120(例如,发送数据包120)来发送数据包120。
圆圈251可以表示由节点112发送的射频信号的范围,圆圈252可以表示由节点113发送的射频信号的范围。位于圆圈251内的节点可能能够接收由节点112发送的射频信号或数据,而位于圆圈252内的节点可能能够接收由节点113发送的射频信号或数据。如图2所示,节点111和节点113在圆圈251内(例如,在节点112的范围内)。同样如图2所示,节点111、112和114在圆圈252内(例如,在节点113的范围内)。因此,数据包120可以由节点111、112、113和114接收。
图3示出根据本公开一些实施例的示例网络架构300。网络架构300包括节点111、节点112、节点113、节点114、节点115和节点116。网络架构300可以承载在节点111、112、113、114、115和116之间的通信。尽管在图3中示出了六个节点(例如,节点111、112、113、114、115和116),但是在其他实施例中,网络架构300中可以包括任何适当数量的节点。在一个实施例中,网络架构300可以是网状网络,如上讨论的。例如,网络架构300可以是蓝牙网状网络。在一个实施例中,节点可以是可以与网络架构300中的其他节点传送数据(例如,发送数据、接收数据等)的一个或更多个设备,如上讨论的。例如,节点可以是计算设备。在另一示例中,节点可以是物联网(IOT)设备。
如上所讨论,网络架构300可以是网状网络(例如,蓝牙网状网络)。网状网络可以使用洪泛/洪泛技术或协议在节点之间传送数据。参考图2,节点112和113向节点111、112、113和114发送(例如,广播)了数据包120。如图2所示,节点112、113和114可能接收到数据包120。节点112、113和114可以各自确定它们是否先前已经发送了数据包120(例如,可以使用数据包120的标识符以及列表、表等)。在图3中,节点111、112和113先前已经发送了数据包120。因此,节点111、112和113可以避免发送(例如,重传或广播)数据包120。节点114先前没有发送过数据包120。因为网络架构300是网状网络,所以节点114可以通过向节点114范围内的所有节点广播数据包120(例如,发送数据包120)来发送数据包120。
圆圈351可以表示由节点114发送的射频信号的范围。位于圆圈351内的节点可能能够接收由节点114发送的射频信号。如图3所示,节点113、115和116在圆圈351内(例如,在节点114的范围内)。因此,数据包120可以由节点113、115和116接收。如上所讨论,节点116可以是数据包120的预期接收者(例如,数据包120可以被寻址到节点116或者可以包括节点116的标识符)。
如图1至图3所示,节点111、112、113和114各自发送数据包120。这可能导致数据包120通过网络架构(例如,通过网状网络)的不必要的冗余发送或数据包120的副本通过网络架构(例如,通过网状网络)被发送(例如,广播)。数据包的冗余发送可能导致网络架构中的网络带宽减少,因为节点将使用网络带宽来发送冗余数据包。另外,节点可能消耗更多功率,因为当可能不需要数据包120的冗余副本来将数据包120中继到预期接收者(例如,节点116)时,它们发送了数据包120的冗余副本。
图4示出根据本公开一些实施例的示例网络架构。网络架构400包括节点111、节点112、节点113、节点114、节点115和节点116。网络架构400可以承载在节点111、112、113、114、115和116之间的通信。尽管在图4中示出了六个节点(例如,节点111、112、113、114、115和116),但是在其他实施例中,网络架构400中可以包括任何适当数量的节点。在一个实施例中,网络架构400可以是网状网络,如上讨论的。例如,网络架构400可以是蓝牙网状网络。在一个实施例中,节点可以是可以与网络架构400中的其他节点传送数据(例如,发送数据、接收数据等)的一个或更多个设备,如上讨论的。例如,节点可以是计算设备。在另一示例中,节点可以是物联网(IOT)设备。
如上所讨论,网络架构400可以是网状网络(例如,蓝牙网状网络)。因为网络架构400是网状网络,所以节点111可以通过向节点111范围内的所有节点广播数据包120(例如,发送数据包120)来发送数据包120。圆圈451可以表示由节点111发送的射频信号的范围。位于圆圈451内的节点可能能够接收由节点111发送的射频信号。如图4所示,节点112和113在圆圈451内(例如,在节点111的范围内)。因此,数据包120可以由节点112和113接收。
图5示出根据本公开一些实施例的示例网络架构。网络架构500包括节点111、节点112、节点113、节点114、节点115和节点116。网络架构500可以承载在节点111、112、113、114、115和116之间的通信。尽管在图5中示出了六个节点(例如,节点111、112、113、114、115和116),但是在其他实施例中,网络架构500中可以包括任何适当数量的节点。在一个实施例中,网络架构500可以是网状网络,如上讨论的。例如,网络架构500可以是蓝牙网状网络。在一个实施例中,节点可以是可以与网络架构500中的其他节点传送数据(例如,发送数据、接收数据等)的一个或更多个设备,如上讨论的。例如,节点可以是计算设备。在另一示例中,节点可以是物联网(IOT)设备。
如上所讨论,网络架构500可以是网状网络(例如,蓝牙网状网络)。参考图4,节点111可以向节点112和113发送(例如,广播)数据包120。如图5所示,节点112和113可能接收到数据包120。节点112和113可以各自确定它们是否先前已经发送了数据包120(例如,可以使用数据包120的标识符以及列表、表等)。在图2中,节点112和113先前没有发送数据包120。
在一个实施例中,节点112和节点113可以确定从节点111接收的射频信号(用于发送数据包120)的强度(或强度度量/指示)。例如,节点112和113可以各自确定(例如,测量)从节点111接收的射频信号的接收信号强度指示(RSSI)。尽管本公开可以参考RSSI,但是其他实施例可以使用其他单位、度量等,以指示或表示射频信号的强度。另外,各种其他技术、方法、算法、函数等可以用于确定射频信号的强度(或强度度量/指示)、一个节点向另一个节点发送射频信号或数据的能力、或者在其他实施例中两个节点之间的距离。例如,节点可以确定从发送节点接收的数据的误码率。较高的误码率可能指示由接收节点从发送节点接收的射频信号较弱,发送节点向接收节点发送射频信号的能力较低,或者发送节点离接收节点较远,反之亦然。在另一示例中,较高或较大的RSSI可能指示由接收节点从发送节点接收的射频信号较强,发送节点向接收节点发送射频信号的能力较高,或者发送节点离接收节点较近,反之亦然。
在一个实施例中,节点112和113可以各自基于从节点111接收的射频信号的强度(例如,或强度度量/指示,诸如RSSI)来确定时间段。时间的持续时间可以与射频信号的强度(或强度度量)相关(例如,可以直接相关、线性相关、三次相关等)。例如,射频信号的强度(或强度度量)越强,则时间的持续时间就越长。在另一示例中,射频信号的强度(或强度度量)越弱,则时间的持续时间就越短。如果射频信号较强,通过等待更长的时间段,可以允许远离节点111(并且可以更靠近接收者节点)的节点首先重传或重新广播数据包120。如果更远的节点首先重传或重新广播数据包120,则更靠近节点111的节点可以避免重传或重新广播数据包120,如下面更详细讨论的。
在一些实施例中,时间段可以基于射频信号的强度(或强度度量)的函数。例如,可以基于射频信号的强度(或强度度量)的线性函数、三次函数、五次函数等来计算时间段。下面的方程式(1)示出了可用于确定时间段的示例方程式或函数:
time_period = (signal_strength + sen) / K (1)
其中,time_period是以毫秒(ms)为单位的时间段的持续时间,其中,signal_strength是表示为RSSI值(以分贝(db)单位)的射频信号的强度或强度度量,其中,sen是节点的一个或更多个天线的灵敏度,其中,K是比例因子。方程式(1)仅作为可用于确定或计算时间段或时间段的持续时间的函数/方程式的一个示例来提供。在其他实施例中可以使用其他函数或方程式。
在其他实施例中,时间段(例如,时间段的持续时间)可以基于列表或表来确定。例如,下面的表1指示不同范围的RSSI值(例如,射频信号的强度)的示例时间段。节点(例如,节点112)可以存储指示表1中所示的RSSI值和时间段的数据。节点可以基于表1所示的RSSI值的示例范围和示例时间段来确定或选择时间段。
RSSI值 | 时间段 |
>-30db | 500ms |
-31db至-50db | 400ms |
-51db至-70db | 300ms |
-71db至-90db | 200ms |
<-91db | 100ms |
表1
如图5所示,节点112比节点113更靠近节点111。因为节点112更靠近节点111,所以由节点112检测到的射频信号的强度(或强度度量)可能比由节点113检测到的射频信号的强度更强。如上所讨论,射频信号的强度越强,则时间段越长(例如,时间的持续时间),射频信号的强度越弱,则时间段越短。因此,节点112可以确定比由节点113确定的第二时间段更长的第一时间段。在一个实施例中,节点112和113可以等待它们各自的时间段来确定是否再次接收到数据包120(例如,确定是否接收到数据包120的另一个副本)。例如,节点112可以确定来自节点111的射频信号具有-45db的RSSI值,并且可以等待400ms来查看在400ms内(例如,在400ms的时间段期间)是否接收到数据包120的另一个副本。节点113可以确定来自节点111的射频信号具有-93db的RSSI值,并且可以等待100ms来查看在100ms内(例如,在100ms的时间段期间)是否接收到数据包120的另一个副本。100ms之后,节点113确定没有再次接收到数据包120(例如,没有接收到数据包120的另一个副本)。
在一个实施例中,节点112可以通过比较数据包的有效载荷(例如,有效载荷部分、数据部分等)来确定是否接收到数据包120的另一个副本。例如,当节点向其他节点重新广播或重传数据包以将数据包从发送方中继到接收方时,数据包的报头和/或报尾(footer)可能改变。报头和/或报尾可以被改变以指示发送节点的标识信息、数据包被重传或重新广播的次数等。尽管数据包的报头/报尾可能改变,但是如果第一数据包的有效载荷与第二数据包的有效载荷匹配,则节点可以确定接收到数据包的另一副本。
响应于确定在100ms期间(例如,在该时间段期间)没有再次接收到数据包120,节点113可以发送(例如,广播)数据包120。因为节点112在节点113的范围内(如圆圈552所示),所以节点113将再次从节点112接收数据包120。如上所讨论,节点112可以等待400ms来确定数据包120是否被再次接收。因为节点112等待的时间段比节点113更长(例如,等待400ms而不是100ms),所以当节点112从节点113接收数据包120时,节点112仍然在400ms的时间段内。当节点112确定再次从节点113接收到数据包120时,节点112可以避免发送数据包120。例如,响应于确定数据包120在400ms的时间段内被再次接收,节点112可以决定数据包120不应该被广播到网状网络。
圆圈552可以表示由节点113发送的射频信号的范围。位于圆圈552内的节点可能能够接收由节点113发送的射频信号或数据。如图5所示,节点111、112和114在圆圈552内(例如,在节点113的范围内)。因此,数据包120可以由节点111、112和114接收。
图6示出根据本公开一些实施例的示例网络架构600。网络架构600包括节点111、节点112、节点113、节点114、节点115和节点116。网络架构600可以承载在节点111、112、113、114、115和116之间的通信。尽管在图6中示出了六个节点(例如,节点111、112、113、114、115和116),但是在其他实施例中,网络架构600中可以包括任何适当数量的节点。在一个实施例中,网络架构600可以是网状网络,如上讨论的。例如,网络架构600可以是蓝牙网状网络。在一个实施例中,节点可以是可以与网络架构600中的其他节点传送数据(例如,发送数据、接收数据等)的一个或更多个设备,如上讨论的。例如,节点可以是计算设备。在另一示例中,节点可以是物联网(IOT)设备。
如上所讨论,网络架构600可以是网状网络(例如,蓝牙网状网络)。参考图6,节点114可以向节点113、115和116发送(例如,广播)数据包120。圆圈651可以表示由节点114发送的射频信号的范围。位于圆圈651内的节点可能能够接收由节点114发送的射频信号或数据。如图6所示,节点113、115和116在圆圈351内(例如,在节点114的范围内)。因此,数据包120可以由节点113、115和116接收。如上所讨论,节点116可以是数据包120的预期接收者(例如,数据包120可以被寻址到节点116或者可以包括节点116的标识符)。
如以上在图1至图3中所讨论的,节点111、112、113和114各自发送数据包120。这可能导致数据包120通过网络架构(例如,通过网状网络)的许多冗余发送或数据包120的副本通过网络架构(例如,通过网状网络)被发送(例如,广播)。数据包的冗余发送可能导致网络架构中的网络带宽减少,因为节点将使用网络带宽来发送冗余数据包。例如,参考图1至图3,为了将数据包120从节点111发送到节点116,发送了数据包120的十个副本。然而,参考图4-6,为了将数据包120从节点111发送到116,发送了数据包120的八个副本。因为节点112等待一时间段来查看可能更靠近接收者节点(例如,节点116)的另一个节点(例如,节点113)是否将发送数据包120,所以节点112能够避免发送数据包120的冗余副本。这可能会减少节点使用的网络带宽。
另外,因为节点112不发送数据包120的冗余副本,所以节点112能够使用更少的功率。通过等待一时间段来查看另一个节点是否可以发送数据包,节点可能能够节省功率,因为如果另一个节点已经发送了数据包,则该节点可以避免发送数据包。
在本文中讨论的实施例、示例和实现中,节点可以接收的数据包和节点可以发送、重传、广播、重新广播、转发、中继等的数据包可能不完全相同。例如,如上所讨论,节点可以接收数据包,并且可以基于数据包的有效载荷来确定在一时间段期间是否接收到数据包的另一个副本。如果节点确定在该时间段期间没有接收到数据包的另一个副本,则节点可以重传或重新广播具有与接收到的数据包相同的有效载荷的第二数据包。第二数据包的报头和/或报尾可以不同于接收到的数据包的报头和/或报尾。
在一些实施例中,网络架构400、500和600(在图4至6中示出)可以包括节点,这些节点可以基于射频信号的强度度量来确定时间段,并且等待该时间段以确定是否接收到数据包的另一个副本,并且还可以包括一个或更多个节点,这些节点可以不执行那些操作、动作、功能等。例如,网络架构400、500和600可以包括附加节点(图4至6中未示出),其可以在不基于射频信号的强度度量来确定时间段并且不等待该时间段的情况下,重新广播或重传数据包。可以执行本文描述的操作、动作和功能等的节点可以与不执行本文描述的操作、动作和功能等的节点一起操作。
图7是根据本公开一些实施例的在网状网络中传送数据的方法700的流程图。方法700可以由处理逻辑执行,该处理逻辑可以包括硬件(例如,电路、专用逻辑、可编程逻辑、处理器、处理设备、中央处理单元(CPU)、多核处理器、片上系统(SoC)等)、软件(例如,在处理设备上运行/执行的指令)、固件(例如,微码)或其组合。在一些实施例中,方法700可以由节点(例如,图5中示出的节点113)、计算设备(例如,图8中示出的设备800)或IOT设备或处理设备(例如,图8中示出的处理设备802)执行。
方法700在块705处开始,其中方法700接收数据包。例如,可以通过网状网络中的节点发送的射频信号来接收数据包。在块710处,该方法确定该数据包是否是先前被发送。例如,方法700可以使用数据包的标识符(例如,序列号)和表来确定数据包是否先前被发送过。如果数据包先前被发送,则方法700可以避免发送(例如,重传、广播等)数据包。如果该数据包先前没有被发送,则方法700前进到块715。
在块715处,方法700确定接收到的射频信号的强度或强度度量。例如,方法700可以确定可以表示射频信号的强度的RSSI值。方法700可以基于射频信号的强度来确定时间段。例如,方法700可以使用函数(例如,上面示出的方程式(1))或者可以使用表(例如,上面示出的表1)来基于射频信号的强度确定时间段。
在块725处,方法700可以等待该时间段(例如,等待一段时间),以确定在该时间段期间是否接收到数据包的另一个副本(例如,确定在该时间段期间是否再次接收到数据包)。例如,方法700可以等待2秒、500ms或某个其他合适的时间段来确定另一个设备是否将发送数据包。如果在该时间段期间没有接收到该数据包的另一个副本,则方法700可以在块730处发送该数据包。如果在该时间段期间接收到数据包的另一副本,则方法700可以在块735处避免发送数据包(例如,可以不发送数据包)。
虽然本公开可以指蓝牙,但是在其他实施例中可以使用其他无线协议、标准、格式和/或技术。例如,本文描述的节点和/或网络可以使用由802.11标准、Wi-Fi标准、802.15.4标准、Zigbee标准、Z-Wave标准等中的一个或更多个定义的射频、格式、协议。
图8是根据一些实施例的可以执行本文描述的一个或更多个操作的示例设备800的框图。设备800可以连接到在LAN、内联网、外联网和/或互联网中的其他设备。设备可以在客户端-服务器网络环境中以服务器机器的身份操作,或者在对等网络环境中以客户端的身份操作。设备可以是电子或计算设备(诸如,个人计算机(PC)、平板计算机、PDA、智能手机、机顶盒(STB)、服务器计算机等)、网络设备(诸如,路由器、交换机或网桥)或能够执行一组指令(顺序的或以其他方式)的任何机器,这些指令规定由该机器采取的行动。此外,虽然仅仅示出单个处理器,但术语“设备”还应当被理解为包括单独地或联合地执行一组(或多组)指令以执行在本文讨论的方法的设备的任何集合。在一个实施例中,设备800可以是节点,如以上在图1至图7中所示和讨论的。在其他实施例中,设备800可以包括图8所示部件的子集(例如,并非图8所示的所有部件都可以存在于设备800中)。例如,设备800可以包括处理设备802、网络接口808和数据存储设备818。
示例设备800可以包括可以经由总线830与彼此通信的处理设备(例如,通用处理器、PLD等)802、主存储器804(例如,同步动态随机存取存储器(DRAM)、只读存储器(ROM)、静态存储器806(例如,快闪存储器和数据存储设备818)。
处理设备802可以由一个或更多个通用处理设备(例如,微处理器、中央处理单元等)提供。在说明性示例中,处理设备802可以包括复杂指令集计算(CISC)微处理器、精简指令集计算(RISC)微处理器、超长指令字(VLIW)微处理器或者实现其他指令集的处理器或者实现指令集的组合的处理器。处理设备802还可以包括一个或更多个专用处理设备,例如专用集成电路(ASIC)、现场可编程门阵列(FPGA)、数字信号处理器(DSP)、网络处理器等。根据本公开的一个或更多个方面,处理设备802可以被配置为执行本文描述的操作,以用于执行本文讨论的操作和步骤。
设备800还可以包括可以与网络820通信的网络接口设备808。设备800还可以包括视频显示单元810(例如,液晶显示器(LCD)或阴极射线管(CRT))、字母数字输入设备812(例如,键盘)、光标控制设备814(例如,鼠标)和声音信号生成设备816(例如,扬声器)。在一个实施例中,视频显示单元810、字母数字输入设备812和光标控制设备814可以组合成单个部件或设备(例如,LCD触摸屏)。
根据本公开的一个或更多个方面,数据存储设备818可以包括计算机可读存储介质828,其上可以存储一组或更多组指令,例如用于执行本文描述的操作的指令。实现用于一个或更多个剖析部件或安全部件的指令826的指令也可以在由也构成计算机可读介质的设备800、主存储器804和处理设备802执行期间完全或至少部分地驻留在主存储器804内和/或在处理设备802内。指令还可以经由网络接口设备808通过网络820被发送或接收。
尽管计算机可读存储介质828在说明性示例中被示为单个介质,但术语“计算机可读存储介质”应该被理解为包括存储一组或更多组指令的单个介质或多个介质(例如,集中式或分布式数据库和/或相关高速缓存和服务器)。术语“计算机可读存储介质”也应当被理解为包括能够存储、编码或携带(carrying)用于由机器执行并使机器执行本文所述的方法的一组指令的任何介质。因此,术语“计算机可读存储介质”应被理解为包括但不限于固态存储器、光学介质和磁性介质。
在一些实施例中,示例设备800可以包括图6中所示的部件的子集。例如,示例设备800可以包括处理设备、主存储器804(或其他类型或数据存储设备,例如持久数据存储设备)和网络接口设备808。
除非另外特别规定,诸如“接收”、“确定”、“发送”、“避免”、“广播”、“计算”、“生成”、“选择”等的术语或类似的术语指由计算设备执行或实现的行动和过程,这些行动和过程将在计算设备的寄存器和存储器内被表示为物理(例如,电子)量的数据操纵和转换为在计算设备存储器或寄存器或者其他这样的信息存储装置、发送或显示设备内类似地被表示为物理量的其他数据。
本文所描述的示例还涉及用于执行本文所述的操作的装置。该装置可以为了期望目的被特别构造,和/或它可以包括由存储在计算设备中的计算机程序选择性地编程的通用计算设备。这种计算机程序可以存储在计算机可读非暂时性存储介质中。
某些实施例可被实现为可包括存储在机器可读介质上的指令的计算机程序产品。这些指令可以用来对通用或专用处理器编程以执行所描述的操作。机器可读介质包括用于存储或发送机器(例如计算机)可读形式的信息(如,软件、处理应用)的任何机制。机器可读介质可以包括但不限于磁存储介质(例如,软盘)、光学存储介质(例如CD-ROM)、磁光存储介质、只读存储器(ROM)、随机存取存储器(RAM)、可擦除可编程存储器(例如,EPROM和EEPROM)、闪存或适合于存储电子指令的另一类型的介质。机器可读介质可以被称为非暂时性机器可读介质。
本文所述的方法和说明性示例并不固有地与任何特定的计算机或其他装置相关。各种通用系统可以根据本文所述的教导被使用,或者构建更专用的装置以执行所需的方法步骤可能证明是方便的。用于各种这些系统的所需结构将如在上面的描述中阐述的出现。
以上描述旨在是例证性而不是限制性的。尽管参考特定的说明性示例描述了本公开,但将认识到,本公开不限于所描述的示例。本公开的范围应参考所附的权利要求连同这些权利要求享有权利的等效物的全范围来确定。
如在本文所使用的,单数形式“一(a)”、“一(an)”、和“该(the)”意欲也包括复数形式,除非上下文另外清楚地指示。将进一步理解,术语“包括(comprises)”、“包括(comprising)”、“包括(includes)”和/或“包括(including)”在本文被使用时规定所陈述的特征、整体、步骤、操作、元件和/或部件的存在,但不排除一个或更多个其它特征、整体、步骤、操作、元件、部件和/或其组的存在或添加。此外,如在本文使用的术语“第一”、“第二”、“第三”、“第四”等意欲作为区分开不同元件的标签,并且可能不一定具有根据它们的数字标识指定的顺序含义。本文使用的术语仅为了描述特定实施例的目的,且并没有被规定为限制性的。
还应当注意,在一些可选的实现中,所提到的功能/行动可以不以在图中提到的顺序出现。例如,连续地显示的两个图可以事实上实质上同时被执行,或者可以有时以相反的顺序被执行,取决于所涉及的功能/行动。
尽管以特定的顺序描述了方法操作,但应当理解,其他操作可以在所描述的操作之间被执行,所描述的操作可以被调整,使得它们在稍微不同的时间出现,或者所描述的操作可以分布在允许处理操作在与处理相关联的各种时间间隔出现的系统中。
各种单元、电路或其他部件可以被描述或主张为“被配置为”或“可配置为”执行一个或更多个任务。在这样的上下文中,短语“被配置为”或“可配置为”用于通过指示单元/电路/部件包括在操作期间执行一个或更多个任务的结构(例如,电路)来暗示结构。因此,单元/电路/部件可以被认为被配置为执行任务或者可配置为执行任务,即使当指定的单元/电路/部件当前不操作(例如,不工作)时。与“被配置为”或“可配置为”语言一起使用的单元/电路/部件包括硬件,例如,存储可执行来实现操作的程序指令的电路、存储器等。叙述单元/电路/部件“被配置为”执行一个或更多个任务或者“可配置为”执行一个或更多个任务明确地不意欲为该单元/电路/部件援引援用《美国法典》第35编第112条第6段。另外,“被配置为”或“可配置为”可以包括由软件和/或固件(例如,执行软件的FPGA或通用处理器)操纵的类结构(例如,类电路),以用能够执行在争论中的任务的方式操作。“被配置为”还可以包括使制造过程(例如,半导体制造设施)适于制造适于实现或执行一个或更多个任务的设备(例如,集成电路)。“可配置为”明确地打算不适用于空白介质、未编程处理器或未编程类计算机或未编程的可编程逻辑设备、可编程门阵列或其他未编程设备,除非伴随有赋予未编程设备被配置为执行所公开的功能的能力的编程介质。
为了解释的目的,参考特定的实施例描述了前述描述。然而,上面的说明性讨论没有被规定为无遗漏的或将本发明限制到所公开的精确形式。鉴于上面的教导,许多修改和变形是可能的。实施例被选择并被描述,以便最好地解释实施例的原理及其实际应用,以从而使本领域中的技术人员能够最好地利用如可适合于所设想的特定用途的实施例和各种修改。因此,当前实施例应被考虑为是说明性的而不是限制性的,并且本发明不限于在本文给出的细节,但可以在所附权利要求的范围和等效物内被修改。
在下文的一个或更多个实施方式中可实现本公开的各方面:
1)一种装置,包括:
蓝牙收发器,所述蓝牙收发器被配置成接收经由射频信号发送到蓝牙网状网络的数据包;
处理设备,所述处理设备耦合到所述蓝牙收发器,所述处理设备被配置成:
确定所述射频信号的强度度量;
至少基于所述射频信号的强度度量来确定时间段;
确定在所述时间段期间是否再次接收到所述数据包;和
响应于确定在所述时间段期间没有再次接收到所述数据包,将所述数据包发送到所述蓝牙网状网络。
2)根据1)所述的装置,其中,所述处理设备还被配置成:
响应于确定在所述时间段期间再次接收到所述数据包,避免将所述数据包发送到所述蓝牙网状网络。
3)根据1)所述的装置,其中,所述蓝牙网状网络包括多个蓝牙设备,并且其中,通过经由所述多个蓝牙设备中继数据包来传送所述数据包。
4)根据3)所述的装置,其中,为了发送所述数据包,所述处理设备还被配置成:
向所述蓝牙网状网络的所述多个蓝牙设备广播所述数据包。
5)根据1)所述的装置,其中,为了确定所述射频信号的强度度量,所述处理设备还被配置成:
确定所述射频信号的接收信号强度指示(RSSI)。
6)根据1)所述的装置,其中,所述时间段的持续时间与所述射频信号的强度度量相关。
7)根据1)所述的装置,其中,为了确定所述时间段,所述处理设备还被配置成:
基于所述射频信号的强度度量的函数来计算所述时间段。
8)根据1)所述的装置,其中,为了确定所述时间段,所述处理设备还被配置成:
从多个时间段中选择所述时间段,其中,所述多个时间段与所述射频信号的多个强度范围相关联。
9)一种方法,包括:
接收经由射频信号发送到蓝牙网状网络的数据包;
确定所述射频信号的强度度量;
至少基于所述射频信号的强度度量来确定时间段;
确定在所述时间段期间是否再次接收到所述数据包;和
响应于确定在所述时间段期间没有再次接收到所述数据包,将所述数据包发送到所述蓝牙网状网络。
10)根据9)所述的方法,还包括:
响应于确定在所述时间段期间再次接收到所述数据包,避免将所述数据包发送到所述蓝牙网状网络。
11)根据9)所述的方法,其中,所述蓝牙网状网络包括多个蓝牙设备,并且其中,通过经由所述多个蓝牙设备中继数据包来传送所述数据包。
12)根据11)所述的方法,其中,发送所述数据包包括:
向所述蓝牙网状网络的所述多个蓝牙设备广播所述数据包。
13)根据9)所述的方法,其中,确定所述射频信号的强度度量包括:
确定所述射频信号的接收信号强度指示(RSSI)。
14)根据9)所述的方法,其中,所述时间段的持续时间与所述射频信号的强度度量相关。
15)根据9)所述的方法,其中,确定所述时间段包括:
基于所述射频信号的强度度量的函数来计算所述时间段。
16)根据9)所述的方法,其中,确定所述时间段包括:
从多个时间段中选择所述时间段,其中,所述多个时间段与多个强度范围相关联。
17)一种系统,包括:
第一节点,所述第一节点被配置成经由射频信号向蓝牙网状网络发送数据包;和
第二节点,所述第二节点被配置成:
接收所述数据包;
确定所述射频信号的强度;
基于所述射频信号的强度度量来确定时间段;
确定在所述时间段期间是否再次接收到所述数据包;和
响应于确定在所述时间段期间没有再次接收到所述数据包,将所述数据包发送到所述蓝牙网状网络。
18)根据17)所述的系统,其中,所述第二节点还被配置成:
响应于确定在所述时间段期间再次接收到所述数据包,避免将所述数据包发送到所述蓝牙网状网络。
19)根据17)所述的系统,其中,为了确定所述时间段,所述第二节点还被配置成:
基于所述射频信号的强度度量的函数来计算所述时间段。
20)根据17)所述的系统,其中,为了确定所述时间段,所述第二节点还被配置成:
从多个时间段中选择所述时间段,其中所述多个时间段与多个强度范围相关联。
Claims (20)
1.一种用于传送数据包的装置,包括:
蓝牙TM收发器,所述蓝牙TM收发器被配置成接收经由射频信号发送到蓝牙TM网状网络的数据包;
处理设备,所述处理设备耦合到所述蓝牙TM收发器,所述处理设备被配置成:
确定所述射频信号的强度度量;
至少基于所述射频信号的强度度量来确定等待再次接收所述数据包的时间段;
确定在所述时间段期间是否再次接收到所述数据包;和
响应于确定在所述时间段期间没有再次接收到所述数据包,发送所述数据包以将所述数据包中继到所述蓝牙TM网状网络。
2.根据权利要求1所述的装置,其中,所述处理设备还被配置成:
响应于确定在所述时间段期间再次接收到所述数据包,避免将所述数据包发送到所述蓝牙TM网状网络。
3.根据权利要求1所述的装置,其中,所述蓝牙TM网状网络包括多个蓝牙TM设备,并且其中,通过经由所述多个蓝牙TM设备中继数据包来传送所述数据包。
4.根据权利要求3所述的装置,其中,为了发送所述数据包,所述处理设备还被配置成:
向所述蓝牙TM网状网络的所述多个蓝牙TM设备广播所述数据包。
5.根据权利要求1所述的装置,其中,为了确定所述射频信号的强度度量,所述处理设备还被配置成:
确定所述射频信号的接收信号强度指示(RSSI)。
6.根据权利要求1所述的装置,其中,所述时间段的持续时间与所述射频信号的强度度量相关。
7.根据权利要求1所述的装置,其中,为了确定所述时间段,所述处理设备还被配置成:
基于所述射频信号的强度度量的函数来计算所述时间段。
8.根据权利要求1所述的装置,其中,为了确定所述时间段,所述处理设备还被配置成:
从多个时间段中选择所述时间段,其中,所述多个时间段与所述射频信号的多个强度范围相关联。
9.一种用于传送数据包的方法,包括:
接收经由射频信号发送到蓝牙TM网状网络的数据包;
确定所述射频信号的强度度量;
至少基于所述射频信号的强度度量来确定等待再次接收所述数据包的时间段;
确定在所述时间段期间是否再次接收到所述数据包;和
响应于确定在所述时间段期间没有再次接收到所述数据包,发送所述数据包以将所述数据包中继到所述蓝牙TM网状网络。
10.根据权利要求9所述的方法,还包括:
响应于确定在所述时间段期间再次接收到所述数据包,避免将所述数据包发送到所述蓝牙TM网状网络。
11.根据权利要求9所述的方法,其中,所述蓝牙TM网状网络包括多个蓝牙TM设备,并且其中,通过经由所述多个蓝牙TM设备中继数据包来传送所述数据包。
12.根据权利要求11所述的方法,其中,发送所述数据包包括:
向所述蓝牙TM网状网络的所述多个蓝牙TM设备广播所述数据包。
13.根据权利要求9所述的方法,其中,确定所述射频信号的强度度量包括:
确定所述射频信号的接收信号强度指示(RSSI)。
14.根据权利要求9所述的方法,其中,所述时间段的持续时间与所述射频信号的强度度量相关。
15.根据权利要求9所述的方法,其中,确定所述时间段包括:
基于所述射频信号的强度度量的函数来计算所述时间段。
16.根据权利要求9所述的方法,其中,确定所述时间段包括:
从多个时间段中选择所述时间段,其中,所述多个时间段与多个强度范围相关联。
17.一种用于传送数据包的系统,包括:
第一节点,所述第一节点被配置成经由射频信号向蓝牙TM网状网络发送数据包;和
第二节点,所述第二节点被配置成:
接收所述数据包;
确定所述射频信号的强度;
基于所述射频信号的强度度量来确定等待再次接收所述数据包的时间段;
确定在所述时间段期间是否再次接收到所述数据包;和
响应于确定在所述时间段期间没有再次接收到所述数据包,发送所述数据包以将所述数据包中继到所述蓝牙TM网状网络。
18.根据权利要求17所述的系统,其中,所述第二节点还被配置成:
响应于确定在所述时间段期间再次接收到所述数据包,避免将所述数据包发送到所述蓝牙TM网状网络。
19.根据权利要求17所述的系统,其中,为了确定所述时间段,所述第二节点还被配置成:
基于所述射频信号的强度度量的函数来计算所述时间段。
20.根据权利要求17所述的系统,其中,为了确定所述时间段,所述第二节点还被配置成:
从多个时间段中选择所述时间段,其中所述多个时间段与多个强度范围相关联。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201862642445P | 2018-03-13 | 2018-03-13 | |
US201862642307P | 2018-03-13 | 2018-03-13 | |
US62/642,445 | 2018-03-13 | ||
US62/642,307 | 2018-03-13 | ||
US16/022,286 US10659941B2 (en) | 2018-03-13 | 2018-06-28 | Communicating packets in a mesh network |
US16/022,286 | 2018-06-28 | ||
PCT/US2019/015694 WO2019177702A1 (en) | 2018-03-13 | 2019-01-29 | Communicating packets in a mesh network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111869256A CN111869256A (zh) | 2020-10-30 |
CN111869256B true CN111869256B (zh) | 2021-11-02 |
Family
ID=67903649
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201980018812.XA Active CN111869256B (zh) | 2018-03-13 | 2019-01-29 | 在网状网络中传送数据包 |
CN201980019231.8A Active CN111869244B (zh) | 2018-03-13 | 2019-03-07 | 用于蓝牙系统和设备的到达时间估计 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201980019231.8A Active CN111869244B (zh) | 2018-03-13 | 2019-03-07 | 用于蓝牙系统和设备的到达时间估计 |
Country Status (4)
Country | Link |
---|---|
US (3) | US11483691B2 (zh) |
CN (2) | CN111869256B (zh) |
DE (2) | DE112019001293B4 (zh) |
WO (2) | WO2019177702A1 (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20200146088A1 (en) * | 2018-11-07 | 2020-05-07 | Qualcomm Incorporated | Secure iv recovery in bluetooth sig mesh networks |
US10805782B1 (en) * | 2019-06-12 | 2020-10-13 | Amazon Technologies, Inc. | Hybrid Bluetooth low energy mesh networks having proxy devices |
JP7461236B2 (ja) | 2020-07-03 | 2024-04-03 | 株式会社国際電気通信基礎技術研究所 | タイムスタンプ同期データ取得システム、タイムスタンプ同期データ取得方法、および、プログラム |
US11477547B1 (en) | 2020-11-25 | 2022-10-18 | Amazon Technologies, Inc. | Industrial monitoring system with debuggable monitoring devices |
US11656605B1 (en) | 2020-11-25 | 2023-05-23 | Amazon Technologies, Inc. | Industrial monitoring system device dislodgement detection |
US11785431B1 (en) * | 2020-11-25 | 2023-10-10 | Amazon Technologies, Inc. | Industrial monitoring system device connection |
CN115022851A (zh) * | 2021-03-03 | 2022-09-06 | 瑞昱半导体股份有限公司 | 具有通信范围延伸机制的蓝牙网状网络系统及其联机方法 |
CN117529671A (zh) * | 2022-08-26 | 2024-02-06 | 哲库科技(上海)有限公司 | 测距方法及测距设备 |
CN115499946B (zh) * | 2022-11-15 | 2023-03-24 | 成都爱旗科技有限公司 | 基于ble mesh的配网控制方法、系统及电子设备 |
CN117793962B (zh) * | 2024-02-23 | 2024-05-07 | 昱兆微电子科技(上海)有限公司 | 一种用于低功耗蓝牙系统调整射频接收窗口的方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106465226A (zh) * | 2014-05-01 | 2017-02-22 | 诺基亚技术有限公司 | 用于连接到网状网络节点的方法和装置 |
CN107148038A (zh) * | 2017-03-27 | 2017-09-08 | 聂江海 | 用于无线网状网络的管理和通信的方法、设备和系统 |
Family Cites Families (77)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BE486057A (zh) * | 1947-11-28 | |||
US5471508A (en) * | 1993-08-20 | 1995-11-28 | Hitachi America, Ltd. | Carrier recovery system using acquisition and tracking modes and automatic carrier-to-noise estimation |
US6101217A (en) | 1998-05-11 | 2000-08-08 | Globespan Semiconductor, Inc. | System and method for demodulating digital information from an odd constellation |
US6510186B1 (en) * | 1999-05-28 | 2003-01-21 | Nortel Networks Limited | Signal time of arrival estimation method and system |
US6549594B1 (en) | 1999-05-28 | 2003-04-15 | Nortel Networks | Timing phase recovery method and apparatus |
US6346911B1 (en) | 2000-03-30 | 2002-02-12 | Motorola, Inc. | Method and apparatus for determining time in a GPS receiver |
US6874096B1 (en) * | 2000-06-23 | 2005-03-29 | 2Wire, Inc. | Apparatus and method for detecting packet arrival time |
US8233091B1 (en) | 2007-05-16 | 2012-07-31 | Trueposition, Inc. | Positioning and time transfer using television synchronization signals |
US6760592B2 (en) * | 2002-01-07 | 2004-07-06 | Symbol Technologies, Inc. | System and method for cyclic carrier de-rotation for earliest time of arrival estimation in a wireless communications system |
US7424268B2 (en) * | 2002-04-22 | 2008-09-09 | Cisco Technology, Inc. | System and method for management of a shared frequency band |
AU2003903826A0 (en) * | 2003-07-24 | 2003-08-07 | University Of South Australia | An ofdm receiver structure |
US7782813B2 (en) | 2002-06-07 | 2010-08-24 | Ember Corporation | Monitoring network traffic |
US20040203870A1 (en) | 2002-08-20 | 2004-10-14 | Daniel Aljadeff | Method and system for location finding in a wireless local area network |
JP2004214961A (ja) * | 2002-12-27 | 2004-07-29 | Sony Corp | Ofdm復調装置 |
US7224714B1 (en) | 2003-04-25 | 2007-05-29 | Hellosoft, Inc. | Method and apparatus for channel characterization in direct sequence spread spectrum based wireless communication systems |
US8005055B2 (en) | 2003-07-23 | 2011-08-23 | Interdigital Technology Corporation | Method and apparatus for determining and managing congestion in a wireless communications system |
US7586884B2 (en) * | 2003-08-15 | 2009-09-08 | Qualcomm Incorporated | Joint packet detection in wireless communication system with one or more receiver |
GB0325622D0 (en) * | 2003-11-03 | 2003-12-10 | Cambridge Consultants | System for determining positional information |
US7308286B2 (en) * | 2003-11-20 | 2007-12-11 | Telefonaktiebolaget Lm Ericsson (Publ) | Multi-dimensional joint searcher and channel estimators |
US7697893B2 (en) * | 2004-06-18 | 2010-04-13 | Nokia Corporation | Techniques for ad-hoc mesh networking |
JP4694801B2 (ja) | 2004-08-11 | 2011-06-08 | 三洋電機株式会社 | Led制御回路 |
US7542516B2 (en) | 2005-03-10 | 2009-06-02 | Sigma Designs, Inc. | Synchronization method for symbol boundary detection in UWB-OFDM |
US7738606B2 (en) | 2005-03-24 | 2010-06-15 | Novatel Inc. | System and method for making correlation measurements utilizing pulse shape measurements |
US7949032B1 (en) * | 2005-05-16 | 2011-05-24 | Frost Edward G | Methods and apparatus for masking and securing communications transmissions |
US7965758B2 (en) | 2006-09-15 | 2011-06-21 | Itron, Inc. | Cell isolation through quasi-orthogonal sequences in a frequency hopping network |
US8325704B1 (en) * | 2007-05-16 | 2012-12-04 | Dust Networks, Inc. | Time correction and distance measurement in wireless mesh networks |
US8149715B1 (en) | 2007-07-17 | 2012-04-03 | Marvell International Ltd. | Mesh network operations |
US8994587B2 (en) | 2010-05-14 | 2015-03-31 | Qualcomm Incorporated | Compressed sensing for navigation data |
US7978632B2 (en) | 2008-05-13 | 2011-07-12 | Nortel Networks Limited | Wireless mesh network transit link topology optimization method and system |
US9295021B2 (en) * | 2008-05-26 | 2016-03-22 | Commonwealth Scientific And Industrial Research Organisation | Measurement of time of arrival |
EP2565672A3 (en) | 2008-05-28 | 2015-12-09 | Anthony Richards | Ranging for wireless radio communication devices |
CN101616441B (zh) | 2009-08-04 | 2011-09-21 | 中兴通讯股份有限公司 | 报文到达时间间隔的计算方法及装置 |
US9014172B2 (en) * | 2010-11-02 | 2015-04-21 | Diani Systems, Inc. | High resolution wireless indoor positioning system for legacy standards-based narrowband mobile radios |
US9116234B2 (en) | 2011-07-29 | 2015-08-25 | Baseband Technologies Inc | System, method, and computer program for a low power and low cost GNSS receiver |
WO2013070275A1 (en) * | 2011-11-08 | 2013-05-16 | Intel Corporation | Method, apparatus and system of determining a time of arrival of a wireless communication signal |
US9059802B2 (en) | 2011-11-09 | 2015-06-16 | At&T Mobility Ii Llc | Received signal strength indicator snapshot analysis |
US8787191B2 (en) | 2011-11-15 | 2014-07-22 | Qualcomm Incorporated | Method and apparatus for determining distance in a Wi-Fi network |
US8976844B2 (en) * | 2012-02-14 | 2015-03-10 | The Boeing Company | Receiver for detection and time recovery of non-coherent signals and methods of operating same |
US8837316B2 (en) | 2012-06-14 | 2014-09-16 | Qualcomm Incorporated | RTT based ranging system and method |
JP6037273B2 (ja) * | 2012-10-16 | 2016-12-07 | パナソニックIpマネジメント株式会社 | レーダ信号処理装置、レーダ信号処理方法、およびレーダ信号処理プログラム |
US9185745B2 (en) * | 2012-11-06 | 2015-11-10 | Nokia Technologies Oy | Method, apparatus, and computer program product for relay operation in Wi-Fi networks |
US8976907B2 (en) * | 2013-01-17 | 2015-03-10 | Harris Corporation | Bit synchronizer for detecting symbol timing error for high order modulation using a trajectory mid-point rotation and related methods |
US9491658B2 (en) | 2013-03-14 | 2016-11-08 | Qualcomm Incorporated | Systems and methods for determining congestion in wireless networks |
US9622041B2 (en) * | 2013-03-15 | 2017-04-11 | DGS Global Systems, Inc. | Systems, methods, and devices for electronic spectrum management |
US10231206B2 (en) * | 2013-03-15 | 2019-03-12 | DGS Global Systems, Inc. | Systems, methods, and devices for electronic spectrum management for identifying signal-emitting devices |
CA2902439C (en) | 2013-03-15 | 2022-04-05 | Vivint, Inc | Bandwidth estimation based on location in a wireless network |
US10271233B2 (en) | 2013-03-15 | 2019-04-23 | DGS Global Systems, Inc. | Systems, methods, and devices for automatic signal detection with temporal feature extraction within a spectrum |
US8964595B2 (en) | 2013-06-11 | 2015-02-24 | Seven Networks, Inc. | Quality of experience enhancement for wireless networks based on received signal strength at a mobile device |
EP3103218A4 (en) | 2014-02-04 | 2017-09-06 | Distrix Networks Ltd. | Bandwidth and latency estimation in a communication network |
US9306781B2 (en) * | 2014-04-01 | 2016-04-05 | Samsung Electronics Co., Ltd | Apparatus and method for receiving signal in communication system supporting Gaussian frequency shift keying modulation scheme |
US9592032B2 (en) | 2014-04-18 | 2017-03-14 | Butterfly Network, Inc. | Ultrasonic imaging compression methods and apparatus |
JP6707463B2 (ja) * | 2014-04-21 | 2020-06-10 | ヘンケル アイピー アンド ホールディング ゲゼルシャフト ミット ベシュレンクテル ハフツング | 硬化性接着剤組成物およびその使用 |
US20160072545A1 (en) | 2014-09-05 | 2016-03-10 | Qualcomm Incorporated | Method and/or system for estimating a frequency of a received signal |
EP3002896B1 (en) | 2014-09-30 | 2018-05-30 | Semtech Corporation | Synchronization apparatus and method |
CN115267648A (zh) | 2015-03-07 | 2022-11-01 | 维里蒂股份公司 | 分布式定位系统和方法以及自定位设备 |
US9794934B2 (en) * | 2015-04-08 | 2017-10-17 | Nxp B.V. | Method and system for communicating in a wireless mesh network |
US10462661B2 (en) * | 2015-04-30 | 2019-10-29 | Lg Electronics Inc. | Method and device for transmitting/receiving data using bluetooth mesh network |
JP6479614B2 (ja) | 2015-09-09 | 2019-03-06 | 株式会社東芝 | 無線通信装置、無線通信システムおよび無線通信方法 |
US10200886B2 (en) * | 2015-09-14 | 2019-02-05 | Red Point Positioning Corporation | Method to estimate and compensate for NLOS bias in time difference of arrival estimate |
US10454604B2 (en) | 2015-10-02 | 2019-10-22 | Bose Corporation | Encoded audio synchronization |
US10169592B2 (en) | 2015-10-13 | 2019-01-01 | International Business Machines Corporation | Security systems GUI application framework |
US10069592B1 (en) * | 2015-10-27 | 2018-09-04 | Arizona Board Of Regents On Behalf Of The University Of Arizona | Systems and methods for securing wireless communications |
US9961655B1 (en) * | 2015-10-29 | 2018-05-01 | Mbit Wireless, Inc. | Method and apparatus for low complexity frequency synchronization in LTE wireless communication systems |
US20170134227A1 (en) * | 2015-11-11 | 2017-05-11 | Lg Electronics Inc. | Method and apparatus for transmitting and receiving data in mesh network using bluetooth |
US9980160B2 (en) * | 2015-11-25 | 2018-05-22 | Terranet Ab | Interference mitigation in dense mesh networks |
US10034133B2 (en) | 2015-12-23 | 2018-07-24 | Apple Inc. | Waveform design for Wi-Fi time-of-flight estimation |
US12133212B2 (en) * | 2016-02-26 | 2024-10-29 | Comcast Cable Communications, Llc | Network scheduling for improved reliability |
US9949302B2 (en) * | 2016-03-24 | 2018-04-17 | Google Llc | Automatic wireless communication protocol toggling |
DE102016205830B4 (de) | 2016-04-07 | 2022-08-18 | Volkswagen Aktiengesellschaft | Verfahren zum Bluetooth-Verbindungsaufbau und Bluetooth-Gerät |
US9681165B1 (en) | 2016-04-11 | 2017-06-13 | Rovi Guides, Inc. | Methods and systems for enhancing media viewing experiences on multiple devices |
US10644746B2 (en) | 2016-04-29 | 2020-05-05 | Texas Instruments Incorporated | Pseudo channel hopping using scan dwell times in mesh networks without time synchronization |
CA3023982A1 (en) | 2016-05-09 | 2017-11-16 | Rapidsos, Inc. | Systems and methods for emergency communications |
US20180014102A1 (en) * | 2016-07-06 | 2018-01-11 | Bragi GmbH | Variable Positioning of Distributed Body Sensors with Single or Dual Wireless Earpiece System and Method |
US10158443B1 (en) * | 2016-09-02 | 2018-12-18 | Marvell International Ltd. | Methods and apparatus for fine timing measurement with frequency domain processing |
US10339623B2 (en) * | 2017-08-11 | 2019-07-02 | Harris Corporation | Phase rotation watermarking for phase modulation |
CA3083652C (en) * | 2019-06-17 | 2023-09-19 | Bank Of Montreal | Network capacity planning systems and methods |
US10785086B1 (en) * | 2019-07-10 | 2020-09-22 | Eagle Technology, Llc | Detection of phase rotation modulation |
-
2018
- 2018-06-28 US US16/022,489 patent/US11483691B2/en active Active
- 2018-06-28 US US16/022,286 patent/US10659941B2/en active Active
-
2019
- 2019-01-29 CN CN201980018812.XA patent/CN111869256B/zh active Active
- 2019-01-29 WO PCT/US2019/015694 patent/WO2019177702A1/en active Application Filing
- 2019-01-29 DE DE112019001293.2T patent/DE112019001293B4/de active Active
- 2019-03-07 CN CN201980019231.8A patent/CN111869244B/zh active Active
- 2019-03-07 DE DE112019001289.4T patent/DE112019001289T5/de active Pending
- 2019-03-07 WO PCT/US2019/021081 patent/WO2019177852A1/en active Application Filing
-
2022
- 2022-10-04 US US17/959,629 patent/US20230094598A1/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106465226A (zh) * | 2014-05-01 | 2017-02-22 | 诺基亚技术有限公司 | 用于连接到网状网络节点的方法和装置 |
CN107148038A (zh) * | 2017-03-27 | 2017-09-08 | 聂江海 | 用于无线网状网络的管理和通信的方法、设备和系统 |
Also Published As
Publication number | Publication date |
---|---|
DE112019001293B4 (de) | 2021-10-21 |
US20190289487A1 (en) | 2019-09-19 |
DE112019001293T5 (de) | 2020-12-31 |
US20230094598A1 (en) | 2023-03-30 |
WO2019177852A1 (en) | 2019-09-19 |
US20190289448A1 (en) | 2019-09-19 |
CN111869244A (zh) | 2020-10-30 |
CN111869244B (zh) | 2024-08-02 |
US10659941B2 (en) | 2020-05-19 |
DE112019001289T5 (de) | 2021-02-11 |
US11483691B2 (en) | 2022-10-25 |
CN111869256A (zh) | 2020-10-30 |
WO2019177702A1 (en) | 2019-09-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111869256B (zh) | 在网状网络中传送数据包 | |
US9548869B2 (en) | Systems and methods for implementing multicasting using personal area network “pan” wireless technology | |
US11448751B2 (en) | Optimized transmission for single/double-sided two-way ranging among many devices | |
US20120190390A1 (en) | Radio communication | |
US11843412B2 (en) | Electronic device for performing ranging by using ultra wide band communication and operating method thereof | |
JP2015503874A (ja) | アクセスポイントと局との間で構成変更メッセージを送信するシステムおよび方法 | |
US10129139B2 (en) | Method and apparatus for relaying in multicast network | |
Xu et al. | Delay‐Aware Program Codes Dissemination Scheme in Internet of Everything | |
JP2006245897A (ja) | 通信装置及び通信方法 | |
CN111970669B (zh) | 一种蓝牙连接方法、装置及蓝牙设备 | |
WO2016202381A1 (en) | Path setup in a mesh network | |
US10454697B2 (en) | Facilitating multicast traffic collision reduction | |
EP3272181A1 (en) | Mobile atsc 3.0 receiver as remote antenna | |
WO2019015040A1 (zh) | 基于信号强度的频点选取方法及物联网终端 | |
CN107852366B (zh) | 减少网状网络中的延时的方法、中继节点和计算机可读存储介质 | |
EP3471338A1 (en) | Limiting broadcast communications cascading | |
US8730825B2 (en) | Packet retransmission optimization in wireless network | |
JP6646458B2 (ja) | 通信装置、制御方法、及びプログラム | |
CN111247818A (zh) | 路径选择的方法和ble设备 | |
CN111512676B (zh) | 降低利用无线网络接口的计算设备的功耗的装置及方法 | |
WO2024128003A1 (ja) | 通信システム及び通信方法 | |
US9153868B2 (en) | Wireless electronic device and wireless transmission method thereof | |
WO2024128002A1 (ja) | 通信システム、通信装置及び通信方法 | |
CN118176756A (zh) | 通信方法、装置、设备、存储介质、芯片、产品及程序 | |
JPWO2017009916A1 (ja) | 無線通信装置及び無線通信端末及び無線通信方法及び無線通信プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |