This disclosure generally relates to network communications, and more particularly relates to synchronizing multiple radios in a border router of a network.
Border routers are generally used to forward packets between autonomous networks. For example, in a mesh network connecting multiple smart devices (e.g., smart power, gas, and water meters), border routers are used to forward data packets from the smart meters to a headend system or from the headend system to the smart meters. A border router can have multiple border router radios. Currently, there are multiple personal area networks (PANs) used with a multi-radio border router. The number of PANs corresponds to the number of radios and each PAN operates independently of each other. Since the radio antennas are within feet of each other, there is constant interference between different PANs causing inefficient communications between the smart meters and the border router.
Aspects and examples are disclosed for apparatuses and processes for synchronizing communications of multiple radios in a multi-radio border router of a network. In one example, a border router includes a plurality of border router radios each configured for communicating with one or more endpoints. The plurality of border router radios form a single person area network (PAN). The border router further includes a border router component connected to each of the plurality of border router radios. The border router component is configured for selecting one of the plurality of border router radios as a master radio and assigning channel offset parameters for each of the plurality of border router radios. The master radio is configured for broadcasting synchronization beacons and communicating with the one or more endpoints associated with the master radio according to a channel hopping pattern modified by applying a channel offset determined based on the channel offset parameters assigned to the master radio. Each of non-master radios of the plurality of border router radios is configured for synchronizing with the master radio based on the synchronization beacons and communicating with the one or more endpoints associated with the non-master radio according to the channel hopping pattern modified by applying another channel offset determined based on the channel offset parameters assigned to the non-master radio.
In another example, a method includes selecting, by a border router, one of a plurality of border router radios of the border router as a master radio, assigning, by the border router, channel offset parameters for each of the plurality of border router radios; broadcasting, by the master radio of the border router, synchronization beacons; synchronizing, by non-master radios of the plurality of border router radios of the border router, with the master radio based on the synchronization beacons; and communicating, by each of the plurality of border router radios of the border router, with one or more endpoints associated with the border router radio according to a channel hopping pattern and a channel offset determined based on the channel offset parameters assigned to the border router radio.
In a further example, a border router component is connected to a plurality of border router radios. The border router component includes a processor configured to execute computer-readable instructions, and a memory configured to store the computer-readable instructions that, when executed by the processor, cause the processor to perform operations. The operations include selecting one of the plurality of border router radios as a master radio and remaining border router radios of the plurality of border router radios as non-master radios. The operations further include determining channel offset parameters for each of the plurality of border router radios, and causing an identity of the master radio and the channel offset parameters to be transmitted to the respective border router radios. The channel offset parameters cause each of the plurality of border router radios to communicate with one or more endpoints associated with the border router radio according to a channel hopping pattern modified by applying a channel offset. The channel offset is determined based on the corresponding channel offset parameters. The operations further include configuring the non-master radios to synchronize with the master radio, and receiving, during a same timeslot, data from two or more of the plurality of border router radios. The data is received by the two or more border router radios from the one or more endpoints associated with the respective border router radios. The operations further include causing the received data to be transmitted to a headend system.
These illustrative aspects and features are mentioned not to limit or define the presently described subject matter, but to provide examples to aid understanding of the concepts described in this application. Other aspects, advantages, and features of the presently described subject matter will become apparent after review of the entire application.
These and other features, aspects, and advantages of the present disclosure are better understood when the following Detailed Description is read with reference to the accompanying drawings.
Systems and methods are provided for synchronizing communications of multiple radios in a multi-radio border router of a network. For example, a border router containing multiple border router radios can select one of the border router radios as a master radio. The border router further assigns a channel offset (e.g., channel offset 0) to the master radio and determines channel offset parameters for the other radios (i.e., non-master radios). The channel offset parameters can be utilized to determine the channel offset for each of the non-master radio. For instance, the channel offset parameters can include an ordinal number assigned to a radio and the total number of border router radios in the border router. Based on these channel offset parameters, channel offset for a border router radio can be determined according to the number of channels available at the border router radio.
The border router can send the identity of the master radio and the channel offset parameters to the border router radios. The master radio can broadcast synchronization beacons using the assigned channel offset. Based on the synchronization beacons, the non-master radios can determine that the synchronization beacons are from the master radio and synchronize their respective clocks with that of the master radio. After the synchronization, each of the border router radios can communicate with endpoints associated with the respective border router radio based on the channel hopping pattern of the network (e.g., a channel hopping pattern according to the time-slotted channel hopping (TSCH) protocol for the PAN) and the determined channel offset.
Techniques described in the present disclosure increase the efficiency of network communication at the border router. By synchronizing the border router radios, all the border router radios of the border router can operate on the same PAN and use the same channel hopping pattern. The channel offsets applied to the border router radios allow the border router radios to offset the channels they operate on from each other, thereby reducing the interferences and channel collisions between the border router radios. As a result, endpoints associated with multiple border router radios can simultaneously or within the same timeslot communicate with their respective border router radios and these multiple border router radios can in turn simultaneously or within the same timeslot send data to the border router for transmission to the headend system. This increases the throughput of the network. Further, because of the low likelihood of channel interference and channel collision, a larger number of endpoints can be associated with a border router than existing approaches. Consequently, fewer border routers can be installed in the network thereby simplifying the structure of the network.
Exemplary Operating Environment
The endpoints 160 can transmit the collected or generated data through the mesh network 140 to border routers 114. The border routers 114 of the mesh network 140 may be configured for collecting measurement data from the endpoints 116 and forwarding data to a headend system 104. The border routers 114 may also communicate with the endpoints 160 to perform operations such as managing the endpoints 112, based on instructions received from the headend system 104. The border router 114 ultimately transmits the generated and collected measurement data to the headend system 104 via another network 170 such as the Internet, an intranet, or any other data communication network. The headend system 104 can function as a central processing system that receives streams of data or messages from the border routers 114. The headend system 104, or another system associated with a utility company, can process or analyze the collected data for various purposes, such as billing, performance analysis or troubleshooting.
Each border router radio 204 may be in communication with one or more endpoints 160 in the mesh network 140. The border router radio and its associated endpoints 160 form a channel offset domain 210. As such, the mesh network 140 can include multiple channel offset domains 210 corresponding to the multiple border router radios 204. The mesh network 140 may follow a time-slotted channel hopping (TSCH) communication protocol to communicate data and network management messages within the network. The nodes within a PAN may be synchronized on a current TSCH timeslot. Each timeslot in the TSCH protocol has a time duration of duration “T” which can be defined in milliseconds or other appropriate time units. The TSCH protocol also uses multiple channel frequencies for communication between devices in the network. A channel hopping pattern defines the channel used to communicate during each timeslot for a node in the TSCH network. For example, a channel hopping pattern may determine that channel 4 is associated with timeslot 1 and channel 6 is associated with timeslot 2. A node can thus determine, based on the channel hopping pattern, that it should switch to channel 4 during timeslot 1 and switch to channel 6 during timeslot 2. The channel hopping pattern may have a hopping pattern length L and the channel hopping pattern repeats for every L timeslots.
To reduce the interference between the border router radios 204, the border router component 202 can configure the border router radios 204 so that the channels used by the border router radios 204 for communication at a given timeslot are different and are spaced apart. This also helps to reduce the constant churn of nodes switching PANs. Because in the existing approach, multiple PANs are supported by the same border router, a node may tend to detect communications from another PAN, leave the current PAN and joint a new PAN. This can lead to inefficiencies if the switching happens too often. By synchronizing the border router radios 204 so that their channels at a given timeslot are different and are spaced apart, this problem can be reduced.
To do so, the border router component 202 may configure the border router radios 204 to be synchronized and operate in the same PAN so that the channels used at different border router radios 204 are offset from each other. More specifically, the border router component 202 can select one of the border router radios 204 as the master radio and configure the master radio to broadcast synchronization beacons. The border router component 202 can further configure the non-master border router radios 204 to synchronize with the master radio based on the synchronization beacons.
The border router component 202 can further determine channel offset parameters for each of the border router radios 204. The channel offset parameters can be utilized to determine the channel offset for offsetting or adjusting the channel hopping patterns at the respective border router radios 204. In some examples, the border router component 202 can determine the channel offset for each of the border router radios 204 and include the channel offset in the channel offset parameters transmitted to the corresponding border router radio 204. Alternatively, or additionally, the border router component 202 can assign an ordinal number to each of the border router radios 204 and include the ordinal number and the total number of border router radios 204 in the channel offset parameters. Based on the channel offset parameters and other information available at the border router radio 204, the border router radio 204 can calculate its channel offset. For instance, a border router radio 204 can determine its channel offset as follows:
Choffset_i=└Nc×i/Nr┘ (1)
Here, Nr is the total number of border router radios 204 in the border router 114; i is the ordinal number of the border router radio 204 and 0≤i≤Nr−1. Nc is the total number of channels available at each border router radio 204. └x┘ is a floor function that outputs the least integer number greater than or equal to its input x.
The channel offset determination shown in Eqn. (1) allows the channels used by different border router radios 204 in the same timeslot to be spread over the available channels. In some implementations, the ordinal number assigned to the master radio is 0 and thus its channel offset is also 0. It should be understood that the method of determining the channel offset for a border router radio 204 shown in Eqn. (1) is for illustration purposes only and should not be construed as limiting. Various other ways of determining the channel offsets for the border router radios 204 can be utilized as long as the channel offsets for different border router radios 204 are different.
Based on the determined channel offset, a border router radio r can offset its channel hopping pattern by the amount specified by its channel offset Choffset_r. For example, if the channel hopping pattern indicates that channel y is to be used at a given timeslot, the border router radio r may determine its channel for communication at the given timeslot is y+Choffset_r.
In the example shown in
If, after applying the channel offset, the channel number exceeds the maximum number of available channels, the channel number can be rolled back to channel 1. In other words, the new channel number after applying a channel offset Choffset on a current channel number y becomes (y+Choffset
The effective channel hopping pattern determined at a border router radio 204 is used by all the endpoints in the corresponding channel offset domain 210. The border router radio 204 can inform the endpoints 160 in its channel offset domain 210 of the channel offset so that the endpoints 160 can determine the corresponding channel for use in a given timeslot. From
For border router radio 204D, however, according to the channel hopping pattern 302 and the channel offset determined for this radio, the channel that border router radio 204D should switch to at timeslot 4 is also channel 1. Transmission by the border router radio 204D transmits on channel 1 will cause a channel collision with master radio 204A. To avoid such channel collisions, each of the border router radios 204 may be configured to implement a channel collision avoidance mechanism, such as the CCA, to detect before transmission whether the channel that the radio switches to is in use by other radios. In the example of
Referring now to
At block 502, the process 500A involves the border router component 202 of the border router 114 selecting one of its associated border router radios 204 as the master radio. At block 504, the process 500A involves determining channel offset parameters for each of the border router radios 204 of the border router 114. The channel offset parameters can be utilized to determine the channel offset for offsetting the channel hopping patterns at the respective border router radios 204. In some examples, the border router component 202 can determine the channel offset for each of the border router radios 204 and include the channel offset in the channel offset parameters for the corresponding border router radio 204. Alternatively, or additionally, the border router component 202 can assign an ordinal number to each of the border router radios 204 and include the ordinal number and the total number of border router radios 204 in the border router 114 in the channel offset parameters. In some implementations, the border router component 202 assigns channel offset 0 for the master radio.
At block 506, the process 500A involves transmitting the channel offset parameters to the respective border router radios 204. In some implementations, the border router radios 204 are connected to the border router component 202 through respective internal serial connections, such as USB connections. The channel offset parameters can be transmitted to a border router radio 204 (the master radio or a non-master radio) through the corresponding internal serial connection as administrative commands. In some examples, the border router component 202 may also transmit the identity of the master radio and the channel offset of the master radio to the border router radios 204 so that each border router radio 204 is aware of the master radio and its channel offset. This information can be used to properly configure the respective border router radios 204 as a master radio or a non-master radio.
At block 512, the process 500B involves the master radio 204A receiving the master radio assignment and the channel offset assigned to the master radio. Based on this information, the master radio can be configured as a master radio. At block 514, the process 500B involves the master radio 204A generating and broadcasting synchronization beacons according to its channel offset. The synchronization beacons can be utilized by other radios to synchronize their respective clocks with that of the master radio. The synchronization beacons also contain information that can be utilized by other radios to determine the correct timeslot that the master radio operates in.
At block 516, the process 500B involves the master radio 204A determining the channel for the current timeslot according to the channel hopping pattern used in the PAN. In some implementations, the channel hopping pattern is determined by the master radio. As discussed above in detail with respect to
At block 522, the process 500C involves a non-master radio 204 receiving its channel offset parameters from the border router component 202 and determining its channel offset. The border router radio 204 may also receive other information from the border router component 202, such as the identity of the master radio and the channel offset assigned to the master radio. If the channel offset parameters include the channel offset, then the border router radio 204 can use that channel offset directly. If the channel offset parameters do not include the channel offset, the border router radios 204 can derive its channel offset based on the channel offset parameters. For example, the border router component 202 can assign an ordinal number to each of the border router radios 204 and include the ordinal number and the total number of border router radios 204 in the border router 114 in the channel offset parameter. Based on the information contained in the channel offset parameters and additional information available at the border router radio 204, such as the total number of available channels, the border router radio 204 can calculate its channel offset, for example, by using Eqn. (1).
At block 524, the process 500C involves the non-master radio 204 receiving synchronization beacons from the master radio and performing synchronization with the master radio according to the synchronization beacons. The border router radios 204 can recognize the synchronization beacons are from the master radio based on the channel and the timeslot when the synchronization beacons were received. After the border router radios 204 recognize that the synchronization beacons are from the master radio, they can perform the synchronization accordingly. As a result, the non-master radio 204 is able to accurately determine the start and the end of the current timeslot of the master radio. At block 526, the process 500C involves the non-master radio 204 determining the channel for the current timeslot. Similar to block 516, the non-master radio 204 can determine its channel for the current timeslot as the channel specified for the current timeslot in the channel hopping pattern of the network modified by applying the channel offset of the non-master radio 204. At block 528, the process 500C involves the non-master radio 204 configuring itself to communicate with endpoints in its channel offset domain using the determined channel. Similar to the master radio, the non-master radio 204 may also implement the channel collision avoidance mechanism, such as CCA, to detect channel usage before transmitting data on the determined channel. Blocks 526 and 528 can be repeated for each timeslot. At block 530, the process 500C involves the non-master radio 204 transmitting data received from the endpoints to the border router component 202.
Because the communication of the border router radios 204 are synchronized and the communication channels for different border router radios are offset from each other, the communications in different channel offset domains can be performed simultaneously or in the same timeslot. Likewise, the transmissions in blocks 520 and 530 can also be performed simultaneously or in the same timeslot. Therefore, the efficiency of the mesh network 140 is significantly increased.
At block 508, the process 500A involves the border router component 202 receiving the data from the border router radios 204 and at block 510, the process 500A involves the border router component 202 transmitting the received data to the headend system 104 via the network 170.
It should be noted that while the above description describes the channel offsets being positive, the channel offsets can also be negative. That is, the channel number for a given border router radio at a timeslot can be determined as the channel number specified in the channel hopping pattern minus the channel offset for that border router radio. In addition, TSCH is described above merely as an example of the network protocol used in the mesh network 140 and should not be construed as limiting. The described synchronization technology is also applicable to other network protocols such as Wi-SUN CSMA-CA.
Exemplary Border Router
The memory device 604 can store instructions that, when executed by the processor 602, causes the processor 602 to perform operations described herein for the border router component 202. The memory device 604 may be a computer-readable medium such as (but not limited to) an electronic, optical, magnetic, or other storage device capable of providing a processor with computer-readable instructions. Non-limiting examples of such optical, magnetic, or other storage devices include read-only (“ROM”) device(s), random-access memory (“RAM”) device(s), magnetic disk(s), magnetic tape(s) or other magnetic storage, memory chip(s), an ASIC, configured processor(s), optical storage device(s), or any other medium from which a computer processor can read instructions. The instructions may comprise processor-specific instructions generated by a compiler and/or an interpreter from code written in any suitable computer-programming language. Non-limiting examples of suitable computer-programming languages include C, C++, C#, Visual Basic, Java, Python, Perl, JavaScript, ActionScript, and the like.
The border router 114 can also include a bus 606. The bus 606 can communicatively couple one or more components of the border router 114. Although the processor 602, the memory device 604, and the bus 606 are respectively depicted in FIG. 6 as separate components in communication with one another, other implementations are possible. For example, the processor 602, the memory device 604, and the bus 606 can be respective components of respective printed circuit boards or other suitable devices that can be disposed in border router 114 to store and execute programming code.
The border router 114 can also include multiple transceiver devices 620 (such as border router radios 204) communicatively coupled to the processor 602 and the memory device 604 via the bus 606. Non-limiting examples of a transceiver device 620 include an RF transceiver and other transceivers for wirelessly transmitting and receiving signals. The transceiver device 620 is capable of communicating with endpoints 160 in the respective channel offset domains via their respective antennas 608. While four transceiver devices are shown for illustrative purposes, other aspects include more or fewer transceiver devices. In addition, while
General Considerations
Numerous specific details are set forth herein to provide a thorough understanding of the claimed subject matter. However, those skilled in the art will understand that the claimed subject matter may be practiced without these specific details. In other instances, methods, apparatuses, or systems that would be known by one of ordinary skill have not been described in detail so as not to obscure claimed subject matter.
The features discussed herein are not limited to any particular hardware architecture or configuration. A computing device can include any suitable arrangement of components that provide a result conditioned on one or more inputs. Suitable computing devices include multipurpose microprocessor-based computer systems accessing stored software (i.e., computer-readable instructions stored on a memory of the computer system) that programs or configures the computing system from a general-purpose computing apparatus to a specialized computing apparatus implementing one or more aspects of the present subject matter. Any suitable programming, scripting, or other type of language or combinations of languages may be used to implement the teachings contained herein in software to be used in programming or configuring a computing device.
Aspects of the methods disclosed herein may be performed in the operation of such computing devices. The order of the blocks presented in the examples above can be varied; for example, blocks can be re-ordered, combined, and/or broken into sub-blocks. Certain blocks or processes can be performed in parallel.
The use of “adapted to” or “configured to” herein is meant as open and inclusive language that does not foreclose devices adapted to or configured to perform additional tasks or steps. Additionally, the use of “based on” is meant to be open and inclusive, in that a process, step, calculation, or other action “based on” one or more recited conditions or values may, in practice, be based on additional conditions or values beyond those recited. Headings, lists, and numbering included herein are for ease of explanation only and are not meant to be limiting.
While the present subject matter has been described in detail with respect to specific aspects thereof, it will be appreciated that those skilled in the art, upon attaining an understanding of the foregoing, may readily produce alterations to, variations of, and equivalents to such aspects. Accordingly, it should be understood that the present disclosure has been presented for purposes of example rather than limitation and does not preclude inclusion of such modifications, variations, and/or additions to the present subject matter as would be readily apparent to one of ordinary skill in the art.
This is a continuation of U.S. patent application Ser. No. 17/320,846 filed on May 14, 2021 and titled “Multi-Radio Synchronization Within A Single Connected System” (Allowed), which is a continuation of U.S. Pat. No. 11,038,550 issued on Jun. 15, 2021 and titled “Multi-Radio Synchronization Within A Single Connected System”, both of which are incorporated herein in their entirety.
Number | Name | Date | Kind |
---|---|---|---|
11038530 | Lin et al. | Jun 2021 | B2 |
11038550 | Hanley et al. | Jun 2021 | B1 |
20090257420 | Kore | Oct 2009 | A1 |
20120188998 | Philips | Jul 2012 | A1 |
20150249595 | Geiger | Sep 2015 | A1 |
20160164726 | Fraser | Jun 2016 | A1 |
20160183207 | Ruffini | Jun 2016 | A1 |
20160277206 | Calvert | Sep 2016 | A1 |
20170156144 | Shudark et al. | Jun 2017 | A1 |
20180006681 | Bi | Jan 2018 | A1 |
20180198599 | Mihelic | Jul 2018 | A1 |
20190044248 | Keniuk | Feb 2019 | A1 |
20200077351 | Porat | Mar 2020 | A1 |
20200259266 | Keniuk | Aug 2020 | A1 |
Entry |
---|
U.S. Appl. No. 16/887,695, Ex Parte Quayle Action dated Dec. 9, 2020, 8 pages. |
U.S. Appl. No. 16/887,695, Notice of Allowance dated Feb. 16, 2021, 8 pages. |
U.S. Appl. No. 17/320,846, Non-Final Office Action dated Oct. 26, 2021, 7 pages. |
U.S. Appl. No. 17/320,846, Notice of Allowance dated Feb. 7, 2022, 7 pages. |
Kuo et al., Zero Mutual Interference Network for Intelligent Vehicle Communication, Institute of Electrical and Electronics Engineers Intelligent Vehicles Symposium (IV), Jun. 23, 2013, 6 pages. |
International Application No. PCT/US2021/032508, International Search Report and Written Opinion dated Sep. 27, 2021, 13 pages. |
Ramachandran et al., A Multi-Radio 802.11 Mesh Network Architecture, Mobile Networks and Applications, Kluwer Academic Publishers, vol. 13, Nos. 1-2, Mar. 19, 2008, 15 pages. |
Number | Date | Country | |
---|---|---|---|
20220263538 A1 | Aug 2022 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 17320846 | May 2021 | US |
Child | 17740597 | US | |
Parent | 16887695 | May 2020 | US |
Child | 17320846 | US |