Distributed Synchronization Solutions for Wireless Communication Networks

Abstract

The present invention relates to a wireless communication system (100) comprising a plurality of wireless devices (102, 104). Each wireless device of the plurality of wireless devices (102, 104) is configured to acquire timing information representing timing schedules of one or more other wireless devices (102, 104) within its neighborhood, define at least one timing schedule group (106, 108) into which the plurality of wireless devices (102, 104) are divided and the size of each of the at least one timing schedule group (106, 108) based on the acquired timing information, and synchronize its own timing schedule with the timing schedule of the timing schedule group (106, 108) having the largest size. The present invention also relates to a synchronization method (500) for a wireless communication system and a wireless device for the wireless communication system.

Description

[Technical field]

[0001] The present invention relates generally to the technical field of wireless communication networks, and more particularly to time synchronization in wireless communication networks. [Background technology]

[0002] The use of low-power wireless technologies is becoming commonplace in various applications, such as sensor networks and asset management. In particular, the rise of the Internet of Things (IoT) has led to an increased use of low-power wireless technologies. Devices with wireless interfaces, such as sensors and assets, typically have limited energy sources, such as coin batteries. In addition, there are limited spectrum resources to use due to the large number of devices and different communication systems sharing the same frequency band. However, wireless devices typically need to periodically communicate with each other and / or with a backbone network (such as the Internet) to support their intended applications.

[0003] A commonly used mechanism to conserve energy and avoid transmission losses in wireless communication systems is to define a timing schedule for the energy consuming activities of the radio circuits of the wireless devices, maximizing the time that the wireless devices can stay in the most power-efficient state, such as a sleep state. For example, in a wireless communication between two wireless devices (point-to-point topology), one of the wireless devices may be equipped with a sensor module and configured to wake up from a sleep state once a minute to report new sensor values. As long as the sensor-equipped wireless device reports accurately, the other wireless device may be configured to wake up from a sleep state to effectively receive the reports at the appropriate time. The same logic may also be extended for a star (point-to-multipoint) topology in general. For example, a central wireless device in a star topology broadcasts a beacon message using a fixed interval. The other wireless devices configured to receive the beacon message broadcast by the central wireless device know or learn to know the timing of the beacon message. Thus, the other wireless devices do not need to keep their receivers on continuously to receive the beacon message, but only need to turn on their receivers during the time window in which the beacon message is transmitted by the central wireless device. In practice, however, the clocks of the wireless devices drift slightly, so the receive time window needs to be extended slightly. The timing of the beacon message, i.e. the timing defined by the central wireless device, is also usually used as a reference time to synchronize all transmission and reception activities between the wireless devices participating in the star topology.

[0004] Using frequency hopping spread spectrum (FHSS) methods can be a challenge for wireless distributed multi-hop networks because wireless devices not only need to be synchronized in time, but also need to synchronize their frequency changes to avoid transmission collisions.

[0005] One option for achieving synchronization in a multi-hop (e.g., two-hop) network is to use a network-wide notion of time, which may be defined by a central controller. However, if the central controller drops from the network, network-wide synchronization is lost. Similarly, if a group of devices becomes disconnected from the main network, the devices may no longer be able to stay synchronized with each other because the central controller is no longer part of that part of the network. Summary of the Invention [Problem to be solved by the invention]

[0006] The following presents a simplified summary in order to provide a basic understanding of some aspects of various embodiments of the invention. This summary is not an extensive overview of the invention, and is not intended to identify key or critical elements of the invention or to delineate the scope of the invention. The following summary is merely intended to present some concepts of the invention in a simplified form as a prelude to a more detailed description of example embodiments of the invention.

[0007] It is an object of the present invention to provide a wireless communication system, a synchronization method for a wireless communication system, a wireless device for a wireless communication system, a synchronization method for a wireless device, a computer program, and a tangible, non-volatile computer readable medium. Another object of the present invention is that the wireless communication system, the method, the wireless device, the computer program, and the tangible, non-volatile computer readable medium enable synchronization of the wireless communication system without central coordination and network-wide knowledge. [Means for solving the problem]

[0008] The object of the invention is achieved by a wireless communication system, a synchronization method for a wireless communication system, a wireless device for a wireless communication system, a synchronization method for a wireless device, a computer program and a tangible, non-volatile computer readable medium as defined by the respective independent claims.

[0009] According to a first aspect, a wireless communication system is provided comprising a plurality of wireless devices, each of which is configured to obtain timing information representative of timing schedules of one or more other wireless devices in its neighborhood, define at least one timing schedule group into which the plurality of wireless devices are divided and a size of each of the at least one timing schedule group based on the obtained timing information, and synchronize its own timing schedule to a timing schedule of a timing schedule group having a maximum size.

[0010] If two or more timing schedule groups with maximum sizes have equal sizes, each of the wireless devices is configured to compare its own timing schedule with the timing schedules of the two or more timing schedule groups with maximum sizes, and if it detects that the wireless device belongs to one of the timing schedule groups with maximum sizes, to synchronize its own timing schedule with the timing schedule of the timing schedule group to which it belongs, or to select one of the timing schedule groups with maximum sizes based on a selection criterion and synchronize its own timing schedule with the one timing schedule selected from the timing schedule group with maximum size.

[0011] The selection criteria may be a random-based selection, an evaluation order-based, or a highest received signal strength indication (RSSI)-based selection, or a combination of two or more such criteria.

[0012] The timing information may be obtained from one or more wireless transmissions from one or more other wireless devices in the neighborhood, each wireless transmission may include timing information representative of the other wireless device's own timing schedule and / or timing information representative of one or more neighbors of the other wireless devices.

[0013] The timing information may include time slot boundaries of a timing schedule of one or more other wireless devices in the neighborhood.

[0014] Defining at least one timing schedule group includes normalizing the obtained timeslot boundaries using a common timeslot length of the wireless communication system, defining a timeslot difference value between the normalized timeslot boundaries of one or more other wireless devices in a neighborhood, and comparing the defined timeslot difference value with a timing difference limit value.

[0015] Alternatively or additionally, the timing information may include a time frequency slot offset value of a timing schedule of one or more other wireless devices in the neighborhood.

[0016] Defining the at least one timing schedule group may include comparing among the obtained time-frequency slot offset values ​​of one or more other wireless devices in the neighborhood.

[0017] The wireless communication system may be based on the Bluetooth® Low Energy (BLE)® advertisement protocol.

[0018] Further, the timing information may include timing information of one or more advertising channels and may be obtained from one or more BLE advertisement packets transmitted by one or more other wireless devices in the neighborhood, and each wireless device may be configured to synchronize its own BLE advertisement timing schedule to the BLE advertisement timing schedule group having the largest size.

[0019] Alternatively, the timing information may include timing information of one or more data channels and be obtained from one or more BLE advertisement packets transmitted by one or more other wireless devices in the neighborhood or one or more BLE data channel transmissions from one or more other wireless devices in the neighborhood, and each wireless device may be configured to synchronize its own timing schedule of BLE data channel transmissions to the timing schedule of BLE data channel transmissions of the timing schedule group having the largest size.

[0020] According to a second aspect, there is provided a synchronization method for the above-mentioned wireless communication system, the synchronization method comprising the steps of: acquiring, by each wireless device of the system, timing information representative of timing schedules of one or more other wireless devices in its neighborhood; defining, by each wireless device of the system based on the acquired timing information, at least one timing schedule group into which the plurality of wireless devices are divided and a size of each of the at least one timing schedule group; and synchronizing, by each wireless device of the system, its own timing schedule with the timing schedule of the timing schedule group having the largest size.

[0021] According to a third aspect, a wireless device for a wireless communication system is provided, the wireless device comprising a processing unit and a data forwarding unit for providing bidirectional wireless communication with at least one other wireless device of the system, the wireless device being configured to: obtain, by the data forwarding unit, timing information representative of timing schedules of one or more other wireless devices in its neighborhood; define, by the processing unit, based on the obtained timing information, at least one timing schedule group into which a plurality of wireless devices are divided and a size of each of the at least one timing schedule group; and synchronize, by the processing unit, its own timing schedule with the timing schedule of the timing schedule group having the largest size.

[0022] According to a fourth aspect, there is provided a synchronization method for the above-mentioned wireless device in a wireless communication system, the synchronization method including the steps of: acquiring, by a data transfer unit, timing information representing timing schedules of one or more other wireless devices in its neighborhood; defining, by a processing unit, based on the acquired timing information, at least one timing schedule group into which the multiple wireless devices are divided and a size of each of the at least one timing schedule group; and synchronizing, by the processing unit, its own timing schedule with the timing schedule of the timing schedule group having the largest size.

[0023] According to a fifth aspect, there is provided a computer program comprising instructions which, when the program is executed by a wireless device as described above, cause the wireless device to perform at least the steps of the synchronization method as described above.

[0024] According to a sixth aspect, there is provided a tangible, non-volatile computer readable medium comprising a computer program as described above.

[0025] Various exemplary, non-limiting embodiments of the present invention, both as to structure and method of operation, together with additional objects and advantages thereof, will be best understood from the following description of specific exemplary, non-limiting embodiments when read in connection with the accompanying drawings.

[0026] The verbs "comprise" and "comprise" are used in this document as open limitations which neither exclude nor require the presence of unrecited features. Features recited in the dependent claims may be freely combined with each other, unless otherwise expressly stated. Furthermore, it is to be understood that the use of "a" or "an" throughout this document, i.e. the use of the singular, does not exclude a plurality.

[0027] Embodiments of the present invention are illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings. [Brief description of the drawings]

[0028] [Figure 1] 1 illustrates a schematic diagram of an exemplary topology of a wireless communication system according to the present invention; [Diagram 2] 2 shows a simple example of a timing schedule for multiple wireless devices in a wireless communication system according to the present invention. [Figure 3A] 1 illustrates a schematic diagram of a simple example of two timing schedule groups of a wireless communication system in a synchronized situation. [Figure 3B] 1 illustrates a schematic diagram of a simple example of two timing schedule groups of a wireless communication system in a non-synchronized situation; [Figure 4] 1 illustrates a schematic diagram of an example of a synchronized frequency time division multiple access (FTDMA) arrangement having a frequency hopping spread spectrum (FHSS) sequence; [Figure 5A] 2 illustrates a schematic diagram of an example of a synchronization method according to the invention; [Figure 5B] 2 illustrates a schematic diagram of an example of a synchronization method according to the invention; [Figure 6A] 1 illustrates a schematic diagram of an exemplary topology of a system according to the invention; [Figure 6B] 1 illustrates a schematic diagram of an exemplary topology of a system according to the invention; [Figure 6C] 1 illustrates a schematic diagram of an exemplary topology of a system according to the invention; [Figure 6D] 2 illustrates a schematic diagram of an exemplary message sequence between three wireless devices. [Figure 7A] 2 illustrates a schematic diagram of an exemplary synchronization situation between wireless devices implemented in a time division multiple access (TDMA) arrangement; [Figure 7B] 2 illustrates a schematic diagram of an exemplary synchronization situation between wireless devices implemented in a time division multiple access (TDMA) arrangement; [Figure 8] 1 illustrates a schematic diagram of an exemplary synchronization situation between wireless devices implemented in an FTDMA arrangement. [Figure 9]2 illustrates a schematic diagram of an exemplary synchronized situation between wireless devices implemented in an FTDMA arrangement with an FHSS sequence. [Figure 10A] 1 shows an example of a common time slot length according to a Bluetooth Low Energy (BLE) advertisement protocol. [Figure 10B] 1 illustrates an example synchronization situation between wireless devices capable of transmitting BLE advertisement packets. [Figure 10C] 1 illustrates an example synchronization situation between wireless devices capable of transmitting BLE advertisement packets. [Figure 10D] 1 illustrates an example synchronization situation between wireless devices transmitting BLE data packets. [Figure 11] 1 illustrates an example of a wireless device according to the present invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0029] FIG. 1 illustrates an exemplary topology of a wireless communication system 100 according to the present invention. The wireless communication system 100 may be a wireless mesh communication network, such as a wireless sensor network (WSN) or a wireless user (end) device network. The wireless communication in the system 100 may be based on, for example, Bluetooth Low Energy (BLE), the IEEE 802.15 standard, the IEEE 802.11 standard, or other wireless protocols. The wireless communication system 100 is composed of a plurality of wireless devices 102, 104. The plurality of wireless devices 102, 104 of the wireless communication system 100 may be divided into at least one timing schedule group 106, 108 based on the timing schedules of the plurality of wireless devices 102, 104. Each timing schedule group 106, 108 is composed of a plurality of wireless devices having the same timing schedule, i.e., the timing schedules of the plurality of wireless devices belonging to the same timing schedule group have timing schedules that are synchronized with each other. In the exemplary topology of FIG. 1, the system 100 is composed of two timing schedule groups 106, 108. A number of wireless devices 102 (shown as circles) belong to a first timing schedule group 106, and a number of wireless devices 104 (shown as squares) belong to a second timing schedule group 108. The first timing schedule group 106 consists of five wireless devices 102 in this exemplary topology, and the second timing schedule group 108 consists of eleven wireless devices 104. The wireless communication system 100 according to the present invention does not consist of a central control device for providing synchronization of the system 100. That is, the wireless communication system 100 according to the present invention is based on distributed synchronization. Moreover, in the wireless communication system according to the present invention, synchronization can be performed without network-wide information, such as a network-wide notion of time.

[0030] FIG. 2 illustrates a simple example of timing schedules for three exemplary wireless devices D1-D3 of the wireless communication system 100. The timing schedule for each of the wireless devices D1-D3 is divided into a number of time slots. Throughout this application, the term "time slot" refers to a period of time in the time schedule. In FIG. 2, the time slots of the timing schedule for each of the wireless devices D1-D3 are illustrated as contiguous rectangles. The length of a time slot t slot , i.e., the duration of a time slot may be static within the wireless communication system 100. However, the present invention is not limited to static time slot lengths. In the example of FIG. 2, three wireless devices D1-D3 have mutually synchronized timing schedules, which means that the system 100 is composed of one timing schedule group to which all wireless devices of the system 100 belong. When the wireless devices have mutually synchronized timing schedules, the wireless devices will synchronize with each other at the time slot boundary t slot_boundary , i.e., the start time of any time slot in the timing schedule. Essentially, the time slot boundary t slot_boundary In the common concept of time slots, the time slots do not overlap, and transmission collisions can be efficiently avoided. In practice, due to clock drift between the wireless devices, the common concept of time slot boundaries may need to be periodically checked and corrected. In the example timing schedule of FIG. 2, during active time slots, the wireless devices D1-D3 have access to transmit. Each wireless device D1-D3 has a different cycle time T cycle , i.e., the repetition time of their active time slots. Alternatively, all the wireless devices D1 to D3 in the wireless communication system 100 may have the same cycle time. Also, each wireless device may have a cycle time T cycle There may be multiple active time slots within a single time slot. Time slot allocation and signaling is outside the scope of this invention.

[0031] 3A shows a simplified example of two timing schedule groups 106, 108 of a wireless communication system 100 according to the present invention. In this example, the two timing schedule groups 106, 108 are a first timing schedule group 106 and a second timing schedule group 108. Both timing schedule groups 106, 108 have the same cycle time T cycle , but the first timing schedule group 106 and the second timing schedule group 108 are not synchronized. The timing schedules between at least two timing schedule groups 106, 108 are not synchronized due to a slot boundary difference value, or delta value, t delta Such a slot boundary difference value breaks the synchronization of the system 100, whereas the objective is to synchronize the timing schedules of the two timing schedule groups 106, 108, i.e., to set the slot boundary difference value to the timing difference limit t limit , that is, smaller than the allowable error. Here, the slot boundary difference value t delta is the timing difference limit t limit The timing difference limit allows for timing flexibility, for example due to slightly different clock drifts for each wireless device. The timing difference limit may be adjustable.

[0032] The wireless devices 102, 104 of the system 100 may be implemented in a time division multiple access (TDMA) arrangement, where the wireless devices 102, 104 share a common frequency channel. Alternatively, the wireless devices 102, 104 of the system 100 may be implemented in a frequency time division multiple access (FTDMA) arrangement, where the wireless devices share a common frequency channel. FIG. 4 shows an example of a synchronized FTDMA arrangement. In this example, each frequency channel (channel 1 to n) is divided into time slots (time slots 0 to n). The time slots may be arranged on the frequency channel and repeated at regular intervals, i.e., cycles. The present invention is not limited to a fixed cycle time, i.e., a range of cycle lengths, but may also be applied to variable cycle times. In addition, the cycle time T cycle and time slot length t slot may be common within the system 100. In the example of Fig. 4, the time slots and cycle times are synchronized on the frequency channel, i.e., all wireless devices of the system 100 are intended to use the same timing schedule, which means that the system 100 is configured with one timing schedule group to which all wireless devices of the system 100 belong.

[0033] When using an FTDMA arrangement, the wireless devices 102, 104 of the wireless communication system 100 may apply a frequency hopping sequence, e.g., a frequency hopping spread spectrum (FHSS) sequence, and each wireless device 102, 104 changes frequency channel and / or time slot every cycle in a predetermined sequence. In the exemplary FTDMA arrangement of FIG. 4, an example of an FHSS sequence for two wireless devices D1, D2 is illustrated. When an FHSS sequence is applied, the synchronization of the timing schedules of the wireless devices 102, 104 of the system 100 may alternatively or additionally include the synchronization of the FHSS sequence. In other words, the FHSS sequence of the wireless devices of the system 100 may be synchronized in addition to or in addition to synchronizing the time slot boundaries of the wireless devices of the system 100. In an exemplary wireless network 100 without central coordination, i.e. with distributed coordination, the FHSS sequence may need to be defined by each wireless device 102, 104 itself. Even if the frequency channel and / or time slot are changed every cycle, the wireless devices 102, 104 should not collide. Therefore, the nearby wireless devices 102, 104 of the system 100 must use the same FHSS sequence and must synchronize the FHSS sequence. The FHSS sequence can be defined in various ways. A simple example of an FHSS may be an incremental sequence, where the frequency channel index increases by one for each hop. For example, if there are four frequency channels available in an FTDMA arrangement, the sequence may be 1, 2, 3, 4, 1, 2, 3, 4, 1, 2, .... To achieve and maintain FHSS sequence synchronization in the distributed wireless communication system 100, the wireless devices of the system 100 must define a time-frequency slot offset value, i.e., a phase value, idx, to synchronize the FHSS sequence. phase In the example of FIG. 4, the time slots used by the wireless device D1 are indicated by squares, the time slots used by the wireless device D2 are indicated by circles, and the time-frequency slot index idx of the wireless device D1 is indicated by a circle. phaseand the time-frequency slot index idx of wireless device D2 phase is incremented by 1 every cycle.

[0034] The distributed synchronization method according to the present invention will now be described with reference to one wireless device 102, 104. However, each of the multiple wireless devices 102, 104 of the wireless communication system 100 may independently execute the steps of the distributed synchronization method. To synchronize the entire wireless communication system 100, each of the multiple wireless devices 102, 104 of the wireless communication system 100 independently executes the synchronization method steps one at a time until all of the multiple wireless devices of the wireless communication system 100 are synchronized with each other, i.e., until all of the multiple wireless devices belong to the same timing schedule group.

[0035] An example of a distributed synchronization method 500 according to the present invention from the perspective of the wireless devices 102, 104 will now be described with reference to Fig. 5A. Fig. 5A illustrates an example of the present invention in a schematic manner as a flow chart. To save energy, the wireless devices 102, 104 can stay in a power-efficient state, such as a sleep or idle state, most of the time. The wireless devices may execute the synchronization method 500 in response to receiving timing information from new wireless devices in their neighborhood. Alternatively or additionally, the wireless devices may execute the synchronization method 500 periodically using a timer or using some other trigger mechanism. In step 502, a timer of the wireless devices 102, 104 may indicate the need for a synchronization check. The timer value may be defined as a fixed interval for all wireless devices of the system 100. Alternatively or additionally, the timing of the synchronization check may be defined based on recent information of the neighborhood of the wireless devices 102, 104. For example, if the previous synchronization was based on one weak wireless link, the wireless device 102, 104 may start the next synchronization check sooner.

[0036] In step 504, a wireless device 102, 104 of the wireless communication system 100 receives, i.e. obtains, timing information representative of timing schedules of one or more other wireless devices in a neighborhood of said wireless device 102, 104, i.e. within a communication range, e.g. radio range, of said wireless device 102, 104, at any particular instant in time, i.e. at a particular time instant. This may be done by scanning by the wireless device 102, 104 to detect one or more radio transmissions, e.g. messages, transmitted by one or more other wireless devices in the neighborhood and storing the timing information contained in the received radio transmissions. The neighborhood of each wireless device 102, 104 may consist of at least one-hop neighbors and / or two-hop neighbors. Although the present invention is described herein primarily with reference to one-hop and / or two-hop neighbors, the neighborhood of each wireless device 102, 104 may also consist of further hop neighbors, e.g., three-hop neighbors, four-hop neighbors, etc. The terms "neighbor of a wireless device" and "neighborhood of a wireless device" refer to one or more wireless devices whose wireless transmissions may be detected by the wireless device 102, 104. The expanded meaning of the terms "neighbor of a wireless device" and "neighborhood of a wireless device" takes into account neighbors of the wireless device 102, 104, i.e., two-hop neighborhood and two-hop neighbors, or further neighbors, i.e., three-hop neighborhood and three-hop neighbors, four-hop neighborhood and four-hop neighbors, etc.

[0037] The wireless device 102, 104 may obtain timing information from one or more wireless transmissions from one or more wireless devices in the neighborhood. The timestamps of reception of the wireless transmissions from the neighboring wireless devices are used to define the time slot boundaries of the neighboring wireless devices. The wireless device 102, 104 may obtain timing information from one or more wireless transmissions from one or more direct one-hop neighboring wireless devices by detecting the start time of reception (reception of the timestamp) and / or from the content of the wireless transmission. Each wireless transmission may include timing information representative of the direct one-hop neighboring wireless device's own timing schedule. Alternatively or additionally, the wireless device 102, 104 may obtain timing information from one or more wireless transmissions from one or more direct one-hop neighboring wireless devices, each wireless transmission consisting of timing schedules of one or more neighbors of the direct one-hop neighboring wireless device, i.e., timing information received by the direct one-hop neighboring wireless device from its neighboring wireless devices, i.e., timing information within the two-hop neighborhood of the wireless device 102, 104. The timing information representing the timing schedule of one or more other wireless devices in the neighborhood of the wireless device 102, 104 may include timing information representing the time slot boundaries t slot_boundary and / or time frequency slot offset value idx phase Additionally, the timing information may include an identifier for one or more wireless devices.

[0038] In response to obtaining the timing information, in step 506, the wireless device 102, 104 defines, based on the obtained timing information, at least one timing schedule group into which the plurality of wireless devices are divided and the size of each of the at least two timing schedule groups, i.e., the number of wireless devices belonging to each timing schedule group. This definition process can be called a majority vote process. The definition of the at least one timing schedule group in step 506 depends on the obtained timing information, and different options for performing the definition step are described later in this application. After defining the at least one timing schedule group, the wireless device 102, 104 defines the size of each timing schedule group, i.e., counts the number of wireless devices belonging to each of the at least one timing schedule group.

[0039] After defining at least one timing schedule group and its size, in step 508, the wireless device 102, 104 synchronizes its own timing schedule with the timing schedule of the timing schedule group with the largest size, as shown in the example of Fig. 5A. In other words, the wireless device 102, 104 synchronizes its own timing schedule with the timing schedule of the timing schedule group with the largest size, regardless of its own timing schedule. If the timing schedule of the wireless device 102, 104 already corresponds to the timing schedule of the timing schedule group with the largest size, the synchronization in step 508 consists of (re)synchronizing with the already existing timing schedule of the wireless device 102, 104 or maintaining the timing schedule of the wireless device 102, 104. In either case, the result is that the timing schedule of the wireless device 102, 104 is synchronized with the timing schedule of the timing schedule group with the largest size. After the synchronization 508, the wireless device 102, 104 may be configured to return to an idle or sleep state. The timing schedule group with the largest size means the timing schedule group with the largest number of wireless devices belonging to said timing schedule group. If the wireless devices 102, 104 define the system 100 as consisting of only one timing schedule group, they synchronize their own timing schedules with the timing schedules of the one timing schedule group, which is defined as having the maximum size in this case.

[0040] A wireless device 102, 104 that defines at least one timing schedule group may include itself in the definition of the size of the timing schedule group, or alternatively, a wireless device 102, 104 that defines at least one timing schedule group may exclude itself from the definition of the size of the timing schedule group and join the timing schedule group that has the largest size after the exclusion.

[0041] After defining 506 at least one timing schedule group and the size of the group, the method may further comprise detecting 510 whether two or more timing schedule groups 106, 108 with the largest size have equal sizes, i.e. whether the number of wireless devices belonging to two or more timing schedule groups with the largest number of wireless devices is equal. This is explained with reference to the example shown in Fig. 5B, which shows an example of the invention in a schematic form as a flow chart. If in step 510 the wireless device 102, 104 detects only one timing schedule group 106, 108 with the largest size, the wireless device 102, 104 synchronizes its own timing schedule 508 with the timing schedule of the timing schedule group with the largest size, as described above.

[0042] Alternatively, if the wireless device 102, 104 detects in step 510 that two or more timing schedule groups 106, 108 with the largest size have equal sizes, i.e., if the wireless device 102, 104 detects a draw situation, the wireless device 102, 104 compares its own timing schedule with the timing schedule of the timing schedule group 106, 108 with the largest size in step 512. If the wireless device 102, 104 detects in step 512 that it belongs to one of the largest timing schedule groups, i.e., that it is already synchronized with one of the largest timing schedule groups, the wireless device 102, 104 synchronizes its own timing schedule with the timing schedule of the timing schedule group to which the wireless device 102, 104 already belongs in step 514. The synchronization in step 514 consists of (re)synchronizing with an already existing timing schedule of the wireless device 102, 104 or maintaining the timing schedule of the wireless device 102, 104, as described above.

[0043] If the wireless device 102, 104 detects in step 512 that it does not belong to any of the largest timing schedule groups, the wireless device 102, 104 may be configured to select one of the timing schedule groups with the largest size based on a selection criterion in step 516. The selection criterion may be based on, for example, random selection, evaluation order, highest received signal strength indication (RSSI), or other criteria, or a combination of two or more of the above criteria. In a random selection, the wireless device 102, 104 may resolve the draw situation by randomizing the selection of the timing schedule group. In an evaluation order, the wireless device 102, 104 may resolve the draw situation by selecting the first timing schedule group evaluated. In an RSSI, the wireless device 102, 104 may select the timing schedule group with the largest size for which the highest RSSI can be received. After selecting one of the timing schedule groups with the largest size, the wireless device 102, 104 may synchronize its own timing schedule with the timing schedule of the one selected from the timing group with the largest size in step 518. After synchronization at steps 508, 514 or 518, the wireless device 102, 104 may be configured to return to an idle or sleep state.

[0044] FIG. 6A shows an example of a system topology according to the present invention, where two timing schedule groups 106, 108 are composed of the same number of wireless devices, i.e., FIG. 6A shows an example of a draw situation. The wireless devices 102 originally belonging to the first timing schedule group 106 are shown as circles, and the wireless devices 104 originally belonging to the second timing schedule group 108 are shown as squares. Each timing schedule group 106, 108 has a common concept of time slot boundaries within the timing schedule group, but there is no common concept of time slot boundaries between the two timing schedule groups 106, 108. A new wireless device D2 (shown as a triangle), which does not yet belong to any timing schedule group of the system 100, performs the synchronization method as described above. The wireless device D2 detects the other six wireless devices by acquiring the timing information 504 of the other six wireless devices, and defines that they belong to two timing schedule groups having equal sizes, i.e., the size of both timing schedule groups is 3. The wireless device D2 may resolve the draw situation by randomizing the selection of the timing schedule group or by using other criteria. As an example, the other criteria may consist of a selection based on RSSI. In this example, the wireless device D2 may detect the highest signal strength from one of the wireless devices of the timing schedule group 108 (e.g., the wireless device D3). Thus, the wireless device D2 selects the timing schedule group 108 and synchronizes its timing schedule with the timing schedule of the timing schedule group 108. Alternatively, a selection based on evaluation order may be used, and the wireless device D2 may resolve the draw situation by selecting the first timing schedule group to be evaluated. Alternatively, a combination of two or more of the above-mentioned criteria may be used to resolve the draw situation. FIG. 6B illustrates an example of a situation when the wireless device D2 is synchronized to the timing schedule group 108.6C shows an example of a situation where all devices have performed the synchronization method described above and synchronized with the timing schedule group 108 having the largest size. In the example situation of FIG. 6C, a common view of the time slot boundaries between all seven wireless devices is reached when all wireless devices of the original timing schedule group 106 have performed the synchronization method as described above and synchronized their timing schedules with the timing schedule of the timing schedule group 108 having the largest size. Such an approach to resolving draws can be applied in all embodiments of the present invention.

[0045] 6D is a schematic diagram illustrating an example of a message sequence between three wireless devices D1 to D3 that can share timing information representing the timing schedule of the three wireless devices D1 to D3. The timing information (timing_info in FIG. 6D) of each of the wireless devices D1 to D3 is transmitted between the time slot boundaries t slot_boundary and / or time frequency slot offset value idx phaseFurther, each of the wireless devices D1-D3 may include its identifier (e.g., D1_ID) in the timing information. The message sequence may be applied, for example, to the exemplary topology of Figs. 6A-C. In this example, the wireless devices D1 and D3 cannot directly communicate with each other, for example due to long distance, but are two-hop neighbors because the intermediate wireless device D2 can communicate with both the wireless devices D1 and D3. The wireless device D2 detects message transmissions from the wireless device D1 belonging to the timing schedule group 106 and the wireless device D3 belonging to the second timing schedule group 108, for example, as in the exemplary topology of Fig. 6A. The wireless device D2 executes the synchronization method 500 as described above, and as a result, can synchronize itself to the second timing schedule group 108 to which the wireless device D3 belongs. At some point, the wireless device D1 detects the wireless device D2 and executes the synchronization method 500 described above. As a result, the wireless device D1 synchronizes itself to the timing schedule group having the largest size, i.e., the second timing schedule group 108 in this example. One by one, the wireless devices of the original first timing schedule group 106 detect the updated situation and perform the synchronization method 500 as described above. Finally, similar to the example of FIG. 6C, all wireless devices have the same notion of time slot boundaries and belong to the same timing schedule group, i.e., the second timing schedule group 108 in this example. In this example, each wireless device performs the synchronization method 500 in response to receiving timing information from the new wireless device. Alternatively or additionally, the synchronization method 500 may be performed periodically (e.g., step 502) using a timer or some other trigger mechanism.

[0046] The timing information 504 obtained by the wireless device 102, 104 is then correlated with the time slot boundaries t of the timing schedules of one or more other wireless devices within the neighborhood of the wireless device 102, 104. slot_boundary, which may be implemented in a wireless communication system 100 using TDMA and / or FTDMA techniques. Each wireless device in the wireless communication system 100 is capable of detecting the time slot boundaries of the one-hop neighbor wireless devices by detecting the reception timestamps of the received wireless transmissions from the one-hop neighbor wireless devices. The transmission times, i.e., the time slot boundaries, of the one-hop neighbor wireless devices and / or the two-hop neighbor wireless devices may be included in the wireless transmissions, i.e., messages, transmitted by the one-hop neighbor wireless devices. A fixed length time slot t slot In a network having a slot boundary difference value t delta may be defined as follows:

number

[0047] The above formula (1) defines the normalized time slot boundaries of the first wireless device D1 and the second wireless device D2, i.e., the shortest distance. Therefore, formula (1) is shown in two parts, from which two results are obtained. The smaller slot boundary difference value t delta The slot boundary difference value t between each wireless device among the 1-hop neighbors and / or the 2-hop neighbors can be selected and used in the next step. deltaBy defining , a wireless device 102, 104 can form a view of the timing schedules that exist within its neighborhood.

[0048] Defining at least one timing schedule group and the size of each timing schedule group in step 506 corresponds to a common time slot length t slot t , the time slot boundary t slot_boundary Normalize the time slot difference value t between the normalized time slot boundaries of the neighboring wireless devices using the above formula (1). delta After defining the timeslot difference values, the wireless devices 102, 104 may define each of the defined timeslot difference values ​​t delta The timing difference limit value t delta_limit , the timing difference value t between two wireless devices may be compared to define at least one timing schedule group, i.e., the number of timing schedule groups and the number of wireless devices belonging to each timing schedule group. delta is the timing difference limit value t delta_limit If it is smaller than (i.e., t delta <t delta_limit ), the two wireless devices are interpreted as belonging to the same timing schedule group. Alternatively, delta If t is equal to or greater than the timing difference limit (i.e., t delta ≧t delta_limit ), the two wireless devices are interpreted as not belonging to the same timing schedule group. If there are multiple, e.g., four, neighboring wireless devices, the comparison of the timing difference values ​​may result in the existence of more than one timing schedule group. For example, the first two neighboring wireless devices belong to the same timing schedule group (i.e., their t delta <t delta_limit), whereas the third and fourth wireless devices have a timing difference value (i.e., t delta >t delta_limi t). In addition, in this example, the third wireless device and the fourth wireless device may have a mutual timing difference value that is greater than a timing difference limit value (i.e., t delta >t delta_limit ) is detected. From this, it is concluded that there are three timing schedule groups among the four neighboring wireless devices. After defining the number of timing schedule groups and the wireless devices belonging to each timing schedule group, the wireless devices 102, 104 define the size of at least one defined timing schedule group, i.e., count the number of wireless devices belonging to each timing schedule group. In the above example situation, the first timing schedule group is composed of two wireless devices, and the other two timing schedule groups are composed of one wireless device in each group. The wireless devices 102, 104 that have defined these three timing schedule groups are configured to synchronize their timing schedules to the timing schedule of the first timing schedule group, since they have the maximum size, as described above with reference to the example of FIG. 5A. In the above example situation, each of the timing schedule groups has a mutual timing difference higher than the limit value (i.e., each t delta >td elta_limit ) If there are three nearby devices, the wireless devices 102, 104 may detect the draw situation and resolve the draw situation as described above with reference to the example of FIG. 5B.

[0049] 7A and 7B diagrammatically illustrate an exemplary synchronization situation between wireless devices implemented in a TDMA deployment, where timing information 504 acquired by the wireless device is synchronized with time slot boundaries t slot_boundaryIn this example, the wireless communication system 100 is made up of four wireless devices D1 to D4. The rectangles labeled with the names of the wireless devices D1 to D4 indicate the wireless transmissions of the wireless devices D1 to D4, that is, the wireless devices D1 to D3 each perform two wireless transmissions, and the wireless device D4 performs one wireless transmission. FIG. 7A shows a non-synchronized state, in which the wireless devices D1 to D4 are separated by a time slot boundary t slot_boundary There is no common concept of time slot length t . The wireless devices D1-D4 are all within communication range of each other, i.e., within a one-hop neighborhood, and communicate over a common frequency channel with a commonly agreed-upon normal time slot length t slot (i.e., time slot length t slot In this example, the wireless device D1 is a first wireless device configured to perform the synchronization step described above. The wireless device D1 acquires timing information 504 that configures the time slot boundaries of the other wireless devices D2 to D4. First, the wireless device D1 normalizes the acquired time slot boundaries of the other wireless devices D2 to D4 using the common time slot length of the system 100, and calculates the slot boundary difference value t delta The wireless device D1 defines the slot boundary difference value t delta and the timing difference limit value t delta_limit and define 506 the size of the at least one timing schedule group, i.e., the number of wireless devices that belong to each timing schedule group, by comparing t delta is the t between wireless devices D2 and D4 delta_limit Smaller than t delta_D2D4 <t delta_limit and t between wireless devices D2 and D3 delta_limit Larger than t delta_D2D3 >t delta_limit and t between the wireless devices D3 and D4. delta_limit Larger than t delta_D3D4>t delta_limit Thus, the wireless device D1 defines 506 that the system 100 consists of a first timing schedule group to which the wireless devices D2 and D4 belong, and a second timing schedule group to which the wireless device D3 belongs. The size of the first timing schedule group is 2, and the size of the second timing schedule group is 1. This means that the first timing schedule group has the largest size, i.e., the majority of wireless devices belong to the first timing schedule group. The wireless device D1 then synchronizes its own timing schedule with the timing schedule of the first timing schedule group. In this example, the normalized time slot boundary of the wireless device D1 is t 1 of the normalized time slot boundary of the first timing schedule group. delta_limitSince the wireless device D1 is already synchronized with the timing schedule group having the largest size, i.e. the first timing schedule group, the synchronization consists of (re)synchronizing with the existing timing schedules of the wireless devices 102, 104 or maintaining the timing schedules of the wireless devices 102, 104 as described above. Each wireless device D2-D4 of the system performs the same synchronization method steps once each. When the wireless device D3 performs the same synchronization method steps, as a result, the wireless device D3 recognizes that it belongs to the second timing schedule group, i.e. the minority group, and the wireless device synchronizes its timing schedule with the timing schedule of the timing schedule group having the largest size, i.e. the first timing schedule group represented in this example by the majority of the wireless devices D1, D2, D4. In this example, synchronizing the timing schedule of the wireless device D3 with the timing schedule of the timing schedule group having the largest size means that the wireless device D3 changes its time slot boundaries to those of the first timing schedule group. As a result, the wireless devices D1 to D4 are synchronized, and the time slot boundary t slot_boundary That is, all devices belong to the same timing schedule group as shown in FIG. 7B, where a synchronized situation is presented. The vertical lines in FIG. 7B indicate normalized slot boundaries from the perspective of the wireless device D1. There is a slight difference between the normalized slot boundaries of the wireless device D1 and the slot boundaries of the wireless device D4, but the difference is t delta_limit Therefore, it can be understood that the wireless device D4 belongs to the same timing schedule group as the other wireless devices D1 to D3 in the system.

[0050] 8 illustrates a schematic diagram of an exemplary synchronization situation between wireless devices implemented in an FTDMA deployment. Timing information 504 acquired by a wireless device may include time slot boundaries t slot_boundary In this example, the wireless communication system 100 is made up of four wireless devices D1 to D4 that use time slots of three frequency channels. FIG. 8 shows a situation where the wireless devices D1 to D4 are not synchronized, and there is a time slot boundary t slot_boundary In this example, the wireless device D1 is a first wireless device configured to perform the synchronization steps described above. The wireless device D1 acquires timing information 504 that configures the time slot boundaries of the other wireless devices D2 to D4. First, the wireless device D1 normalizes the acquired time slot boundaries of the other wireless devices D2 to D4 using the common time slot length of the system 100, regardless of the frequency channel used, and calculates the slot boundary difference value t delta The wireless device D1 defines the slot boundary difference value t delta and the timing difference limit value t delta_limit 506, and define at least one timing schedule group by comparing the size of each timing schedule group, i.e., the number of wireless devices that belong to each timing schedule group. In this example, the defined slot boundary difference value t delta is the t between wireless devices D2 and D4 delta_limit Smaller than t delta_D2D4 <t delta_limit and t between wireless devices D2 and D3 delta_limit Larger than t delta_D2D3 >t delta_limit and t between the wireless devices D3 and D4. delta_limit Larger than t delta_D3D4 >t delta_limitThus, the wireless device D1 defines 506 that the system 100 consists of a first timing schedule group to which the wireless devices D2 and D4 belong, and a second timing schedule group to which the wireless device D3 belongs. The size of the first timing schedule group is 2, and the size of the second timing schedule group is 1. This means that the first timing schedule group has the largest size, i.e., the majority of wireless devices belong to the first timing schedule group. The wireless device D1 then synchronizes its own timing schedule with the timing schedule of the first timing schedule group. In this example, the normalized time slot boundary of the wireless device D1 is t 1 of the normalized time slot boundary of the first timing schedule group. delta_limitSince the wireless device D1 is already synchronized with the timing schedule group having the largest size, i.e. the normalized time slot boundaries of the wireless device D1 correspond to the normalized time slot boundaries of the first timing schedule group, the wireless device D1 is already synchronized with the timing schedule group having the largest size, i.e. the first timing schedule group, and the synchronization consists of (re)synchronizing with the existing timing schedules of the wireless devices 102, 104 or maintaining the timing schedules of the wireless devices 102, 104, as described above. Each of the other wireless devices D2-D4 of the system performs the same synchronization method steps once each. When the wireless device D3 performs the same synchronization method steps, as a result, the wireless device D3 recognizes that it belongs to the second timing schedule group, i.e. the minority group, and the wireless device D3 synchronizes its timing schedule with the timing schedule of the timing schedule group having the largest size, i.e. the first timing schedule group represented in this example by the majority of the wireless devices D1, D2, D4. In this example, synchronizing the timing schedule of the wireless device D3 with the timing schedule of the timing schedule group having the largest size means that the wireless device D3 changes its time slot boundary to the time slot boundary of the first timing schedule group. As a result, the wireless devices D1 to D4 are synchronized and the time slot boundary t slot_boundary , i.e., all devices will belong to the same timing schedule group, even if they are not necessarily all on the same frequency channel.

[0051] The timing information 504 obtained by the wireless device 102, 104 is then calculated based on the time-frequency slot offset value idx of the timing schedule of one or more other wireless devices within the neighborhood of the wireless device 102, 104. phaseAn example of the definition of the at least one timing schedule group in step 506 will be described below when the at least one timing schedule group includes, for example, a time-frequency slot offset value idx. This may be implemented in an FTDMA arrangement in which the wireless communication system 100 has an FHSS sequence. Each wireless device in the wireless communication system 100 may define, for example, a time-frequency slot offset value idx. phase In addition, each wireless device in the wireless communication system 100 may transmit timing information representative of its timing schedule, which may include, for example, a time-frequency slot offset value idx phase Defining at least one timing schedule group in step 506 includes using the obtained time-frequency slot offset values ​​idx of one or more wireless devices in the neighborhood to define the number of timing schedule groups and the wireless devices that belong to each timing schedule group. phase The same time-frequency slot offset value idx may be compared. phase belong to the same time schedule group. After defining at least one timing schedule group, the wireless device 102, 104 may define a size of each timing schedule group, i.e., count the number of wireless devices that belong to each timing schedule group. After defining at least one timing schedule group and the group size, the wireless device 102, 104 may perform a synchronization step as described above with reference to FIG. 5A or FIG. 5B.

[0052] After performing synchronization, the wireless device 102, 104 may further define the resulting frequency channel index using the following formula:

number

[0053] The timing information may be associated with a time slot boundary t in the timing schedule of one or more other wireless devices within the neighborhood of the wireless device 102, 104. slot_boundary and the time frequency slot offset value idx phase In this case, the wireless device 102, 104 may be configured to first define a timing schedule group based on the time slot boundaries in step 506 and perform synchronization according to the above-mentioned steps 508-518 using the timing schedule group defined based on the time slot boundaries, and then the wireless device 102, 104 may be configured to define a timing schedule group based on the time frequency slot offset value in step 506 and perform synchronization according to the above-mentioned steps 508-518 using the timing schedule group defined based on the time frequency slot offset value, or vice versa. Synchronization performed using a timing schedule group defined based on the time slot boundaries may be referred to as time-based synchronization, and synchronization performed using a timing schedule group defined based on the time frequency slot offset value may be referred to as frequency-based synchronization. Also, frequency-based synchronization may be combined with time-based synchronization other than the time-based synchronization described in this application. Similarly, time-based synchronization may be combined with frequency-based synchronization other than the frequency-based synchronization described in this application.

[0054] FIG. 9 illustrates a schematic diagram of an example of a synchronized situation between wireless devices implemented in an FTDMA arrangement using FHSS sequences, where timing information 504 acquired by a wireless device includes time-frequency slot offset values ​​idx of the timing schedules of one or more other wireless devices within the neighborhood of the wireless device. phase In this example, the wireless communication system 100 includes two wireless devices D1 (shown as squares in FIG. 9 ) and D2 (shown as circles in FIG. 9 ) that use time slots of five frequency channels, and the minimum frequency channel index f min is 1 and the maximum frequency channel index f max In this example, the wireless device D1 has a base index value idx base is 1, and D2 is the base index value idx base is 3. That is, the wireless device D1 originally started the FHSS sequence from frequency channel 1, and the wireless device D2 originally started the FHSS sequence from frequency channel 3. The wireless devices D2 and D3 use the time-frequency slot offset value idx phase According to the above formula (2), the wireless device D1 defines its frequency channel index as 2 during cycle 0, and the wireless device D2 defines its frequency channel index as 4.

[0055] The different embodiments of the present invention described above can be implemented in wireless communication in a system 100 based on a Bluetooth Low Energy (BLE) advertisement protocol. The BLE advertisement protocol defines an advertisement event consisting of transmitting a BLE advertisement packet on a predefined advertisement channel. The advertisement event may be repeated once per advertisement cycle. No time alignment is defined between devices transmitting advertisement packets, nor is there any detection of possible collisions due to overlapping transmissions. Therefore, a randomized advertisement delay may be applied every advertisement interval to avoid transmission collisions. The different embodiments of the synchronization method 500 according to the present invention described above may be applied to a wireless communication system 100 using a BLE advertisement protocol by defining a time grid, and a common time slot length t slot is the maximum length of an advertisement packet, and the radio turnaround time t IFS , and the maximum length of a possible response packet, i.e., the response time. FIG. 10A shows the common time slot length t slot An example is shown below.

[0056] FIG. 10B illustrates an example synchronization situation between wireless devices capable of transmitting BLE advertisement packets on three advertisement frequency channels. slot_boundary and / or time frequency slot offset value idx phase The timing information including the time slot boundary t may be included in the BLE advertisement packet, i.e., the transmitted BLE advertisement packet includes the timing information. In this example, the wireless communication system 100 is composed of four advertiser wireless devices AdvD1 to AdvD4 using time slots of three advertisement frequency channels AdvCh1 to AdvCh3. FIG. 10B shows an example of a non-synchronized situation, where the advertiser wireless devices AdvD1 to AdvD4 are not synchronized with each other due to the time slot boundary t slot_boundary and / or time frequency slot offset value idx phaseThere is no common concept of synchronization. Each advertiser wireless device AdvD1-AdvD4 may individually execute the synchronization method according to any of the above-mentioned embodiments. Each advertiser wireless device AdvD1-AdvD4 may synchronize its own BLE advertisement timing schedule with the BLE advertisement timing schedule group 106, 108 having the largest size, as described above. FIG. 10C shows an example of a synchronized situation, where the advertiser wireless devices AdvD1-AdvD4 synchronize with the time slot boundary t slot_boundary and / or time frequency slot offset value idx phase In other words, in a synchronized situation, the timing schedules of transmission of BLE advertisement packets by the wireless devices AdvD1 to AdvD4 on the advertisement frequency channels are synchronized.

[0057] Alternatively, the BLE advertisement packet may be transmitted on the advertisement frequency channel without synchronization. The BLE advertisement packet may further carry, i.e., provide, timing information regarding ongoing synchronized communication on one or more other channels, e.g., one or more data channels. Such timing information may include, for example, a data channel index and / or a start timing of the next data channel transmission relative to the transmission time of the advertisement packet. This allows the unsynchronized BLE advertisement protocol to share timing information regarding synchronized communication. Synchronization on one or more other channels may be provided by performing a synchronization method according to any of the embodiments of the present invention described above. To obtain two-hop coverage in the comparison of timing schedules, the BLE advertiser device may include in the BLE advertisement packet an idea regarding the number of BLE advertiser devices in each of at least one timing schedule group. Thus, based on the received BLE advertisement packet, each BLE advertiser device may define at least one timing schedule group in its two-hop neighborhood and the size of each timing schedule group.

[0058] FIG. 10D illustrates an exemplary synchronization situation, in which the synchronization method 500 according to the invention may be applied to communication on at least one or more BLE data channels, but not on BLE advertising frequency channels. Each advertiser wireless device AdvD1-AdvD4 may transmit BLE advertisement packets using its own advertisement timing schedule and does not perform any action to synchronize its BLE advertisement timing schedule, i.e., the timing schedule of advertisement packets, with the other wireless devices AdvD1-AdvD4 in the system 100. However, the advertiser wireless device AdvD1-AdvD4 may include in its BLE advertisement packets information regarding the synchronization communication on one or more other channels, e.g., BLE data channels. Such information may include, for example, a data channel index and / or a start timing of the next data channel transmission relative to the transmission time of the advertisement packet. Furthermore, the advertisement packets may include information about the FHSS sequence, e.g., idx phaseThe timing schedule may include a value. Thus, any wireless device that wants to participate in synchronous communication on one or more BLE data channels in the system can define at least one timing schedule group and the size of each timing schedule group by just listening to the advertisement packets. With this information, any wireless device can also make its own decision to select the largest timing schedule group in its neighborhood. Each wireless device can synchronize its own timing schedule of BLE data channel transmission with the timing schedule of BLE data channel transmission of the timing schedule group 106, 108 that has the largest size as described above. In a synchronized situation, the timing schedules of BLE data channel transmission of the wireless devices AdvD1-AdvD4 on the BLE data channels are synchronized, but the timing schedules of transmission of BLE advertisement packets by the wireless devices AdvD1-AdvD4 on the advertisement frequency channels may not be synchronized. This embodiment may be applied, for example, to a low power mesh network, where the detection of mesh network devices is performed by scanning the advertisement channels, but the actual mesh data communication is performed on other channels. Alternatively, the synchronization method according to the present invention may be implemented in communication of one or more BLE data channels to synchronize timing schedules of data channel transmissions of wireless devices on one or more BLE data channels (non-advertising channels) without including timing information in the BLE advertisement packets. The timing information may be included in the data channel transmissions of one or more other wireless devices in the neighborhood. In other words, each wireless device may synchronize the timing schedule of its BLE data channel transmissions to the timing schedule of the BLE data channel transmissions of the timing schedule group 106, 108 having the largest size.

[0059] FIG. 11 shows an example of a wireless device (apparatus) 102, 104. The wireless device 102, 104, 106 comprises a processing unit 1102 configured to execute user and / or computer program (software) initiated instructions and process data to execute applications and communication protocols. The processing unit 1102 may comprise at least one processor, e.g., one, two, or three processors. The wireless device 102, 104 further comprises a memory unit 1104 to store and maintain data. The data may be instructions, computer programs, and data files. The memory unit 1104 may comprise at least one memory, e.g., one, two, or three memories.

[0060] The wireless devices 102, 104 further include a data transfer unit 1106 and an antenna unit 1108. The wireless devices 102, 104 use the data transfer unit 1106 to transmit commands, requests, messages, and data to at least one of the other wireless devices of the wireless communication system 100 via the antenna unit 1108. The data transfer unit 1106 also receives commands, requests, messages, and data from at least one of the other wireless devices 102, 104 of the system 100 via the antenna unit 1108. The wireless devices 102, 104 further include a power supply unit 1110. The power supply unit 1110 includes components for supplying power to the wireless devices 102, 104, such as a battery and a regulator.

[0061] The memory unit 1102 is composed of a data transfer application for operating, i.e., controlling, the data transfer unit 1106, an antenna application for operating the antenna unit 1108, and a power supply application for operating the power supply unit 1110.

[0062] The memory unit 1104 also comprises a synchronization application 1105, i.e., a computer program including instructions, which when executed, i.e., performed, by a computer, for example by a wireless device 102, 104, by the processing unit 1102, is configured to use at least one of the units 1106, 1108, 1110 to perform, i.e., implement, at least the operations, i.e., method steps, of the wireless devices 102, 104 described above in the present description and figures.

[0063] The computer program may be stored on a tangible non-volatile computer readable medium, for example a USB stick or a CD-ROM disk.

[0064] The specific examples provided in the above description should not be construed as limiting the applicability and / or interpretation of the appended claims. The lists and groupings of examples provided in the above description are not exhaustive unless expressly stated otherwise.

Claims

1. A wireless communication system (100) comprising a plurality of wireless devices (102, 104), each of which comprises: obtaining timing information representative of timing schedules of one or more other wireless devices (102, 104) within the neighborhood, the timing information including time slot boundaries of the timing schedules of the one or more other wireless devices within the neighborhood; defining at least one timing schedule group (106, 108) into which the plurality of wireless devices (102, 104) are divided and a size of each at least one timing schedule group (106, 108) based on the time slot boundaries included in the acquired timing information; synchronizing its timing schedule with the timing schedule of the timing schedule group (106, 108) having the largest size; A wireless communication system (100) configured to:

2. If two or more timing schedule groups (106, 108) having a maximum size have equal sizes, each of said wireless devices further comprises: comparing its own timing schedule with the timing schedules of the two or more timing schedule groups (106, 108) having the largest size; a) if the wireless device (102, 104) detects that it belongs to one of the timing schedule groups of maximum size, it synchronizes its timing schedule with the timing schedule of the timing schedule group (106, 108) to which it belongs; or b) if the wireless device (102, 104) detects that it does not belong to any of the timing schedule groups of the largest size, selecting one of the timing schedule groups (106, 108) having a largest size based on a selection criterion and synchronizing its own timing schedule with the selected one of the timing schedule groups (106, 108) having a largest size; The wireless communication system (100) of claim 1 configured to:

3. 3. The wireless communication system (100) of claim 2, wherein the selection criteria is a random-based selection, an evaluation order-based, or a highest received signal strength indication (RSSI)-based selection, or a combination of two or more such criteria.

4. A wireless communication system (100) according to any one of claims 1 to 3, wherein the timing information is obtained from one or more wireless transmissions from one or more other wireless devices in the neighbourhood, each wireless transmission including timing information representative of the other wireless device's own timing schedule and / or timing information representative of one or more neighbours of the other wireless devices.

5. Defining the at least one timing schedule group (106, 108) comprises: normalizing the obtained timeslot boundaries using a common timeslot length of the wireless communication system (100); defining a timeslot difference value between the normalized timeslot boundaries of the one or more other wireless devices in the neighborhood; comparing said defined timeslot difference value with a timing difference limit; A wireless communication system (100) according to any one of claims 1 to 4, comprising:

6. The wireless communication system (100) of any one of claims 1 to 5, wherein the timing information includes a time-frequency slot offset value of the timing schedule of the one or more other wireless devices in the neighborhood.

7. 7. The wireless communication system (100) of claim 6, wherein the defining of the at least one timing schedule group (106, 108) includes comparing between the obtained time-frequency slot offset values ​​of the one or more other wireless devices in the neighborhood.

8. The wireless communication system (100) of any one of claims 1 to 7, wherein the wireless communication system (100) is based on the Bluetooth Low Energy (BLE) advertising protocol.

9. 10. The wireless communication system (100) of claim 8, wherein the timing information includes timing information for one or more advertisement channels and is obtained from one or more BLE advertisement packets transmitted by the one or more other wireless devices (102, 104) in the neighborhood, and each wireless device is configured to synchronize its BLE advertisement timing schedule to the BLE advertisement timing schedule group (106, 108) having a largest size.

10. 9. The wireless communication system (100) of claim 8, wherein the timing information is: one or more BLE advertisement packets transmitted by the one or more other wireless devices (102, 104) in the neighborhood, the BLE advertisement packets including timing information for one or more data channels; or One or more BLE data channel transmissions from one or more other wireless devices (102, 104) in the neighborhood. is taken from A wireless communication system (100), wherein each wireless device is configured to synchronize its own timing schedule of the BLE data channel transmissions to the timing schedule of the BLE data channel transmissions of the timing schedule group (106, 108) having a largest size.

11. A synchronization method (500) for a wireless communication system (100) according to any one of claims 1 to 10, comprising: obtaining (504), by each wireless device of the system (100), timing information representative of a timing schedule of one or more other wireless devices (102, 104) in its neighborhood, the timing information including time slot boundaries of the timing schedule of the one or more other wireless devices in the neighborhood; defining (506) at least one timing schedule group (106, 108) into which the plurality of wireless devices (102, 104) are divided and a size of each at least one timing schedule group (106, 108) based on the time slot boundaries included in the acquired timing information by each wireless device of the system (100); synchronizing (508, 514, 518), by each wireless device of the system (100), its own timing schedule with the timing schedule of the timing schedule group (106, 108) having the largest size; A synchronization method, comprising:

12. A wireless device (102, 104) for a wireless communication system (100), the wireless device (102, 104) comprising: A processing unit (1102); a data transfer unit (1104) for providing bidirectional wireless communication with at least one other wireless device of the system; Equipped with The wireless device (102, 104), obtaining, by said data forwarding unit (1104), timing information representative of a timing schedule of one or more other wireless devices (102, 104) in said neighborhood, said timing information including time slot boundaries of the timing schedule of said one or more other wireless devices in said neighborhood; defining, by the processing unit (1102), at least one timing schedule group (106, 108) into which the plurality of wireless devices (102, 104) are divided and a size of each at least one timing schedule group (106, 108) based on the time slot boundaries included in the acquired timing information; synchronizing, by the processing unit (1102), its own timing schedule with the timing schedule of the timing schedule group (106, 108) having the largest size; A wireless device (102, 104) configured to:

13. A synchronization method for wireless devices (102, 104) in a wireless communication system (100) according to claim 12, comprising: obtaining (504), by said data forwarding unit (1104), timing information representative of a timing schedule of one or more other wireless devices (102, 104) in said neighborhood, said timing information including time slot boundaries of the timing schedule of said one or more other wireless devices in said neighborhood; defining (506) at least one timing schedule group (106, 108) into which the plurality of wireless devices (102, 104) are divided and a size of each at least one timing schedule group (106, 108) based on the time slot boundaries included in the acquired timing information by the processing unit (1102); a step (508) of synchronizing, by the processing unit (1102), its own timing schedule with the timing schedule of the timing schedule group (106, 108) having the largest size; A synchronization method, comprising:

14. A computer program (1105) comprising instructions, which when executed by a wireless device (102, 104) as described in claim 12, cause the wireless device (102, 104) to perform at least the steps of the synchronization method as described in claim 13.

15. 15. A tangible, non-volatile computer readable medium comprising the computer program of claim 14 (1105).

Images