Patent Description:
Indoor positioning and navigation systems (IPNS) are used to locate and track objects or people in real time and to navigate in unknown places, usually within a building or other contained area with no or poor GPS coverage. Traditionally, these systems comprise multiple fixed reference network devices, called anchor nodes, with known position, and mobile network devices, referred to as tags, with unknown position. Tags try to measure or estimate their distance or direction relative to the anchor nodes (or vice-versa). The position of the tags can then be calculated based on this information. Typical examples of IPNS include the tracking and location of assets and patients in healthcare, the tracking and location of pallets, packages and items in warehousing and logistics applications, monitoring of farm animals, etc. In the navigation domain, typical examples include a human or a robotic device navigating between two points in a building.

Most methods for determining position utilize the time-of-flight (ToF) of messages which are communicated wirelessly between the anchor nodes and the tags. Any kind of wireless communication technology can be used for determining position, also referred to as ranging, in particular wireless communication technologies based on radio frequency (RF) signals.

RF ranging techniques have significant effect on the localization accuracy and system complexity. Two of the most popular RF ranging techniques are received signal strength based (RSSI) ranging and time-based ranging, e.g., based on ultra-wide band (UWB) RF signals. UWB is a communication channel that spreads information out over a wide portion of the frequency spectrum. This allows UWB receiver to accurately timestamp the received packets. It is generally accepted that ranging based on RSSI is inaccurate in an indoor environment. In UWB time-based ranging the distance between a tag and an anchor node is obtained using measurements on the signal propagation delay or ToF. This can be accomplished using one-way ranging, also called Time-of-Arrival (ToA), two-way ranging (TWR), symmetrical double-sided two-way ranging (SDS-TWR), or time difference-of-arrival (TDoA).

The easiest techniques to implement are the TWR and the SDS-TWR. In these techniques, a short packet is sent back and forth between two nodes. Based on the timestamps, the round-trip time is measured, without a common time reference. The big advantage of this is that there is no need for clock synchronization amongst tags and anchor nodes. A drawback of this approach is that the tags need to have a transmitter for the two-way exchange of the messages and consume airtime to send these messages. As such, the number of tags in this approach will be limited to the available airtime.

In the TDoA technique, a tag broadcasts a packet and the anchor nodes measure the arrival time. Based on the differences in this arrival time, the position of the tag is estimated. For this technique, the clocks of the anchor nodes need to be synchronized, either through a wired connection or wirelessly. There is no need for the tag to be synchronized. There is an alternative way of implementing a TDoA system, in which signals are broadcasted from synchronized anchors using CDMA and the tag measures the TDoA between the signals (similar technique is used in GPS).

The last technique is based on (one-way) ToA. In this technique, the anchor nodes each send a packet, normally using a TDMA scheme, and the tag measures the ToF of each transmission. This technique is the most difficult to implement, as not only the anchors, but also the mobile tag needs to have a common time reference. However, one advantage is that the technique allows an unlimited number of tags to be used.

It is also known to combine two of the above ToF positioning techniques in order to increase localization accuracy. By way of example, <CIT> describes a hybrid positioning system based on TDoA and ToA. Based on TDoA information, an intermediate position of a tag is calculated. A final position of the tag is then calculated based on the intermediate position and iterative ToA computations. One disadvantage of this technique is that the tags need to comprise both a signal transmitter and a signal receiver. <CIT> discloses a method and apparatus for locating a wireless device via network-based location techniques such as TOA and TDOA.

There is a need in the art to provide a ToF-based positioning system and related positioning method which overcomes the above drawbacks. In particular, it is an aim of the present invention to provide a ToF-based positioning method and system allowing to accept tags of different kinds, in particular accepting at the same time tags utilizing different ToF-based positioning techniques, e.g. tags using ToA and tags using TDoA. It is an aim of the present invention to provide ToF-based positioning methods and systems which are flexible in terms of the kinds of tags that can be utilized. It is an aim of the present invention to provide a ToF-based positioning method and system which allows for retro-fitting into existing systems, while allowing new kinds of tags to be used along with older ones, and therefore reduces costs.

According to a first aspect of the present disclosure, there is therefore provided a method of determining a position of a plurality of mobile network devices as set out in the appended claims.

Methods according to the present disclosure allow for determining a position of a plurality of mobile network devices relative to a plurality of reference network devices. The plurality of mobile network devices and the plurality of reference network devices communicate with one another over a wireless channel which is accessed according to an access policy comprising a sequence of time frames. Methods according to the present disclosure allow for concurrent positioning of tags operating according to different ToF modes or techniques. To this end, each time frame of the sequence comprises a plurality of portions, each portion being reserved for communicating messages relating to a different time-of-flight (ToF) computation method (relating to one of the above different ToF modes). Each of the different ToF computation methods advantageously allows for determining a position of at least one of the plurality of mobile network devices.

Hence, by dividing the time frame through which access to the wireless channel is (pre)determined in a plurality of portions, e.g. sub-frames, and reserving or allotting each portion to transmission of messages of a specific ToF mode (or computation method), it becomes possible to accept tags operating under these different ToF modes concurrently.

Advantageously, a first portion of the plurality of portions allows for accessing the wireless channel according to a time division multiple access (TDMA) scheme. Advantageously, a second portion of the plurality of portions allows for accessing the wireless channel according to a collision avoidance scheme.

Advantageously, the time frame can be arranged as a TDMA frame, in which first time slots are reserved/configured for the first portion as defined above and second time slots are reserved/configured for the second portion as defined above.

Advantageously at least two of the different ToF modes (or computation methods) are selected from the group consisting of: one-way Time of arrival, Time difference of arrival, Two-way ranging and Symmetrical double-sided two-way ranging. Advantageously, the different ToF modes (or computation methods) at least comprise one-way Time of arrival and Time difference of arrival.

According to a second aspect of the present disclosure, there is provided a positioning system as set out in the appended claims. The positioning system is advantageously configured to carry out the method according to the first aspect.

Positioning systems according to the present disclosure comprise a plurality of reference network devices and a network communication unit. The network communication unit is configured to establish a wireless communication channel using a channel access policy as set out in the methods as described herein. In particular, the channel access policy comprises a sequence of time frames, wherein each time frame of the sequence comprises a plurality of portions reserved for communicating messages relating to different time-of-flight (ToF) computation methods.

The positioning system comprises a plurality of mobile network devices. Each of the different ToF computation methods advantageously allow for determining a position of at least one mobile network device of the plurality of mobile network devices The invention is set forth in claims <NUM> and <NUM>. Further aspects of the invention are set forth in the dependent claims.

Anchor node: a reference wireless network device with known position and used to determine the position of a mobile wireless network device. Each anchor node may send periodically navigation messages, including its own position, a timestamp and other control information. An anchor node may be, though need not be, positioned at a fixed location.

Master anchor node: anchor node whose clock will be used as a reference clock for the synchronization. All other anchor nodes will slave their clocks with the master clock. In a system, only one master anchor is allowed.

Slave anchor node: anchor node which is not a master anchor node. Slave anchor nodes will slave their clock to the master anchor node. Slave anchor nodes can be of different order of hierarchy, depending on how far the anchor node is from the master anchor:.

Tag: a mobile wireless network device with (unknown) position that is to be determined.

Time-of-flight (ToF): the ToF of a message between any two network devices is the duration the message travels in the air between the transmit antenna and the receive antenna of these devices. The ToF generally does not include hardware delays in the devices.

Navigation (NAVG) message: Message sent over the wireless channel by an anchor node. This message can include the position of the anchor node, a timestamp of transmission and other control information.

Synchronization (SYNC) message: A type of navigation message that can be used for synchronization purposes.

Ranging (RANG) message: A type of navigation message that can be used for range measurement.

Blink (BLNK) message: A type of message sent by a tag when operating in TDoA mode.

Referring to <FIG>, a positioning system <NUM>, which advantageously is an indoor positioning system and which may provide navigation features, comprises a wireless network controller <NUM> and a plurality of reference network devices <NUM>, <NUM>', <NUM>", <NUM>‴ provided with respective antennas <NUM> enabling to transmit and/or receive messages wirelessly. In <FIG>, the reference network devices <NUM>-<NUM>‴, hereinafter referred to as anchor nodes, are shown to be wire connected to the network controller <NUM>, but this is not required. Wireless network controller <NUM> can be provided as a separate device, or can alternatively be integrated in one of the anchor nodes, e.g. anchor node <NUM>, which may act as a master for controlling wireless communication through the network.

The network controller <NUM> is configured for implementing a wireless network. The wireless network can be configured for signal communication through any suitable technology, such as ultrasound, infra-red, vision-based, or radio frequency (RF), such as RFID, WLAN, Bluetooth, and ultra-wide band (UWB). Of these communication technologies, RF transmission, in particular UWB or WLAN, are preferred.

Advantageously, the anchor nodes <NUM>-<NUM>‴ are configured to both send and receive messages through the wireless network. To this end, and referring to <FIG>, each anchor node advantageously comprises a transmitter/receiver <NUM> connected to the antenna <NUM> and to a microprocessor <NUM>. Each anchor node advantageously comprises an internal clock <NUM>, which is connected to the transmitter/receiver <NUM> allowing to time stamp transmitted and/or received messages. The internal clocks <NUM> of all anchor nodes are advantageously synchronized by known means. By way of example, one anchor node <NUM> can act as a master for the clock, which is configured to send synchronization messages to the other anchor nodes <NUM>'-<NUM>‴ either via the wireless network, or an optional wired network, or through any other suitable means.

Positioning system <NUM> further advantageously comprises a position computation unit <NUM>. Position computation unit <NUM> is configured to determine a position of mobile network devices <NUM>, <NUM> based on time-of-flight (ToF) of messages that are communicated between the anchor nodes <NUM>-<NUM>‴ and the respective mobile network devices <NUM>, <NUM>. Position computation unit <NUM> can be provided as a centralised computation unit, or alternatively as a distributed unit, with smaller computation units distributed over the anchor nodes <NUM>-<NUM>‴ and/or the mobile network devices <NUM>, <NUM>.

Position computation unit <NUM> can store the positions of each of the anchor nodes <NUM>-<NUM>'''. These positions can either be determined beforehand by known means, or be determined at regular intervals, in particular based on ToF of messages communicated between the anchor nodes through the wireless network.

A plurality of mobile network devices <NUM>, <NUM> can move around in an area covered by the wireless network. These mobile network devices <NUM>, <NUM> will hereinafter be referred to as tags. Referring to <FIG>, each tag <NUM>, <NUM> comprises an antenna <NUM> and a transmitter and/or receiver unit <NUM>. It will be convenient to note that, according to aspects of the invention, some tags, e.g. tag <NUM>, are capable of both receiving and transmitting messages through the wireless network via antenna <NUM>, and therefore unit <NUM> is a transmitter and receiver, while other tags, e.g. tag <NUM>, are capable of only receiving messages from the wireless network via antenna <NUM>, and therefore unit <NUM> will only be a receiver unit. Yet other tags may be capable of only transmitting messages through the wireless network via antenna <NUM>. In this case, the unit <NUM> will only be a transmitter unit. According to aspects of the invention, as will be described further below, the positioning system <NUM> is capable of determining the position of these different types of tags.

The tags <NUM>, <NUM> each have an internal clock <NUM> which is connected to receiver and/or transmitter unit <NUM> allowing to time stamp received and/or transmitted messages. Advantageously, for some ToF positioning techniques, the internal clocks <NUM> of the tags <NUM>, <NUM> need not be synchronized with the clocks <NUM> of the anchor nodes, and need not be synchronized between different tags either. Alternatively, some or all tags are configured to synchronize their respective internal clocks <NUM> based on synchronization messages sent by one or more anchor nodes over the wireless network. Optionally, each tag <NUM>, <NUM> comprises a microprocessor <NUM> coupled to the receive and/or transmit unit <NUM>, which may be configured for generating messages, and/or performing ToF calculations for determining the position of the tag.

The anchor nodes <NUM>-<NUM>‴ can be mounted at fixed positions, e.g. in a building or other indoor or semi-indoor area. Alternatively, one or more of the anchor nodes can be mobile, which allows to dynamically change the coverage area of the wireless network, e.g. based on the positions of the mobile tags <NUM>, <NUM>.

The wireless network controller <NUM> is configured to implement a channel access policy for sending messages over the wireless network. According to an aspect of the present invention, access to the wireless network (channel) is structured in a sequence of time frames, which advantageously have fixed length. Referring to <FIG>, each time frame <NUM> is divided into a first part <NUM>, a second part <NUM> and possible further parts (not shown in <FIG>). Each part <NUM>, <NUM> is reserved for communicating messages related to a specific ToF positioning technique, e.g. (one-way) ToA, TDoA, TWR, SDS-TWR, etc. By way of example, the first part <NUM> is (exclusively) reserved for ToA messages, while the second part <NUM> can be (exclusively) reserved for TDoA messages, and yet other parts can be (exclusively) reserved for TWR or SDS-TWR messages.

All time frames <NUM> of the sequence advantageously have predetermined, e.g. equal, time length. They advantageously have equal structure, e.g. a same order of occurrence/appearance of the different portions <NUM>, <NUM>. Corresponding portions between different time frames <NUM> can have predetermined, e.g. equal, time length. Alternatively, the structure of the time frames is adjustable, e.g. dynamic. This may be useful when the number of tags operating according to one or the other ToF positioning technique changes. In that case, it may be useful to enlarge one portion and reduce the other portion(s) within a time frame. The network controller <NUM> can be configured to control and adjust the time frame structure. A changed time frame structure may be communicated by the network controller <NUM> to the different tags <NUM>, <NUM> through the wireless channel according to known techniques.

Each part <NUM>, <NUM> is advantageously appropriately structured for communicating message types of the respective ToF positioning technique. By way of example, the first part <NUM> can implement a time-division multiple access (TDMA) method. To this end, the first part <NUM> can be divided in time slots S<NUM>, S<NUM>, S<NUM> - SN. TDMA based mechanisms can be employed allowing only one anchor node and/or tag to transmit in a given time slot in a given contention area, optionally with spatial reuse of the slot outside the contention area. Advantageously, the time slots of the first part <NUM> are employed for a ToA mode of operation. In particular, each anchor node is allotted one (or more) time slot S<NUM>, S<NUM>, S<NUM> - SN for sending its respective ToA message, which can refer to a navigation message. In alternative implementations, the first part <NUM> employs collision avoidance techniques (e.g., listen-before-talk, CSMA-like random medium access scheme, or a combination thereof) to transmit the ToA messages. In yet other implementations, the first part <NUM> is divided in time slots S<NUM>, S<NUM>, S<NUM> - SN and more than one anchor node may transmit in a time slot using using CDMA (code-division multiple access) or FDMA (frequency-division multiple access), or a combination thereof. Here CDMA is the preferred candidate. In the latter case, the receivers should be configured to receive multiple message transmissions in a given time slot.

In the ToA mode of operation as illustrated in <FIG>, the anchor nodes each send one or more navigation messages <NUM>. Tags <NUM> receive the navigation messages from different anchor nodes and timestamp the messages received. The tag's position is determined (locally, at tag level, or centrally at system level) based on the one-way ToF of the different received navigation messages. The ToA mode of operation is well suited for positioning and navigation applications where an object (e.g., drone) or a person is interested to know its own position, and wants to navigate from a given position to another position.

In addition or alternatively, the second part <NUM> can be structured according to a collision avoidance method and is used for another ToF mode of operation. By way of example and referring to <FIG>, in the second part <NUM> the tags <NUM> are configured to transmit blink messages <NUM>, which may be time-stamped. The blink messages <NUM> are then received by anchor nodes <NUM>-<NUM>‴ within reach of the tag. The blink messages are time-stamped when received by an anchor node and are then fed to the position computation unit <NUM> which can be configured to determine a position based on the different arrival times of a blink message at different anchor nodes, i.e. according to the TDoA positioning technique. It is alternatively possible to divide the second part <NUM> in time slots and assign each time slot to a tag for transmitting a blink message. Other techniques for transmitting such TDoA messages (blink messages) are possible as well.

The TDoA mode of operation can be suitable for asset (objects and people) tracking applications, where the network or the backend is interested to know the position of the asset at any given time. Recent technology trends, such as unmanned robotic devices, are spurring the growing of applications where there is need to support positioning and navigation for some of the objects and people, while at the same time support tracking of some other assets.

Hence dividing the time frame <NUM> in the first part <NUM> and the second part <NUM> allows for combining two or even more different ToF positioning methods in a same system. Advantageously, the time frames have equal time length. The first parts <NUM>, second parts <NUM> and even further parts as the case may be advantageously have equal length throughout the plurality of time frames, i.e. all time frames are advantageously structured equally. Advantageously, at least one of the first part <NUM>, second part <NUM> and further parts as the case may be is structured according to a TDMA method, and advantageously comprises a sequence of time slots of fixed/equal length S<NUM>, S<NUM>, S<NUM> - SN. The channel access policy in methods of the present invention are hence advantageously based on a TDMA principle as regards the structuring of the access time in time frames, and possibly the structuring of at least one of the first part, the second part and possibly further parts of the time frame. One may refer to the channel access policy described above as a hybrid TDMA based policy.

A tag can be configured either to use only one of the available ToF positioning methods (each ToF positioning method corresponds to a mode of operation of the system), or to combine different ToF positioing methods as appropriate. By way of example, when both ToA and TDoA modes of operation are available as described above, the tags implementing ToA will be able to self-position themselves, e.g. by employing internal microprocessor <NUM> for computing the tag's position, whereas the tags implementing TDoA may have their position calculated at the backend (centrally) through position computation unit <NUM>. Some tags can be configured to operate in both modes ToA and TDoA, either simultaneously, e.g. in order to improve positioning accuracy, or depending on the situation, e.g. depending on the state or mode of operation of the tag, or on the position of the tag when e.g. the tag is allowed to move between areas of different criticality level, and these levels would require different positioning accuracy. In other words, the selection which of the available modes of operation to use may depend on the circumstances. Letting the backend calculate position through TDoA mode of operation, instead of sending the ToA calculated position from by the tag to the unit <NUM>, would be more efficient, and more accurate. The backend usually has more computing resources and can afford to implement more sophisticated array of algorithms.

The time frame <NUM> may comprise yet further parts dedicated to communicating synchronization messages to/between the anchor nodes <NUM>-<NUM>''', or even to the tags <NUM>, <NUM> over the wireless network. It is alternatively possible to use the navigation messages transmitted by some anchor nodes during the first part <NUM> of the TDMA frame for synchronizing other anchor nodes according to known techniques. This can be convenient when the anchor nodes are structured in different hierarchy levels.

It will be convenient to note that the order and the duration of the first part <NUM>, the second part <NUM> and possible further parts is not critical. It will be a design choice of the system.

Referring to <FIG>, it is further possible to structure the time frame <NUM> such that the first part <NUM> and the second part <NUM> are divided in portions <NUM>, <NUM>, <NUM> and <NUM>, <NUM> respectively. Portions <NUM>, <NUM>, <NUM>,. of the first part <NUM> are interspersed with portions <NUM>, <NUM>,. of the second part <NUM>. The number of portions and their ordering within the frame are not important.

Referring to <FIG>, a method <NUM> for operating the positioning system <NUM> according to aspects of the invention can comprise an initialisation step <NUM> in which the different anchor nodes <NUM>-<NUM>‴ and possibly the tags <NUM>, <NUM> receive the communication structure from wireless network controller <NUM>. In particular, they can receive information relating to the time frame structure and possibly information relating to when each of the anchor node and each of the tag is allowed to transmit messages over the wireless network. The initialisation step <NUM> can additionally, or alternatively comprise synchronization operations for synchronizing the anchor nodes and possibly the tags. This may include the anchor nodes and/or tags receiving synchronization parameters and receiving and/or sending synchronization messages. By way of example the master anchor node can transmit first synchronization messages allowing the <NUM>st order slave anchor nodes to synchronize their clocks <NUM> with the master clock. Subsequently, the <NUM>st order slave anchor nodes can transmit second synchronization messages allowing <NUM>nd order slave anchor nodes to synchronize their clocks, and so forth. One or more initialisation operations of step <NUM> can be carried out at regular time intervals.

In step <NUM>, messages are transmitted in the first parts <NUM> of the time frames <NUM> between the anchor nodes and the tags allowing to determine the position of at least some of the tags based on a first ToF positioning technique, e.g. ToA. By way of example, navigation messages are sent by the anchor nodes in time slots of the first part <NUM>, which are received by the tags and allowing the position of the tags to be determined based on one-way ToA.

In step <NUM>, the position of the tags which make use of the ToF positioning technique of step <NUM> is determined, e.g. centrally at the level of the position computation unit <NUM>.

In step <NUM>, messages are transmitted in the second parts <NUM> of the time frames <NUM> between the anchor nodes and the tags allowing to determine the position of at least some of the tags based on a second ToF positioning technique, e.g. TDoA. By way of example, blink messages are sent by the tags in the second parts <NUM> of the time frames and received by the anchor nodes and allowing the position of the tags to be determined based on TDoA.

In step <NUM>, the position of the tags which make use of the ToF positioning technique of step <NUM> is determined, either locally (e.g. at the tag or an anchor node), or centrally.

It will be convenient to note that steps <NUM>-<NUM> need not be executed in the given order, but may be appropriately interspersed, e.g. steps <NUM> and <NUM> are executed first, followed by steps <NUM>, <NUM>. Furthermore, steps <NUM> and <NUM> need not be executed for each time frame <NUM>, but can be performed once of each of a suitable number of time frames, e.g. two, three, four or even more consecutive time frames, to allow to collect all necessary ToF information from all anchor nodes and/or tags, in case such information cannot be gathered within a single time frame.

Referring to <FIG>, for the tags which implement both the first ToF positioning technique of step <NUM> and the second ToF positioning technique of step <NUM>, it is alternatively possible to carry out steps <NUM> and <NUM> first, and to use ToF data gathered form both steps in a position calculation step <NUM>.

It will be convenient to note that aspects of the present invention are not limited to any specific wireless communication technology. The underlying wireless technology could be sound-based, radio-frequency (RF) based, or light-based. Within each of these broader technology categories, there are numerous subcategories, and each of these can be applied in aspects of the present invention. In the RF domain, WLAN, Bluetooth, LoRa, LTE, and UWB are just a few examples.

By way of illustration, referring again to <FIG>, a positioning system combining TDoA and ToA modes of operation will now be described. For the system, it is assumed that the anchor nodes are synchronized and that, where required, tags can synchronize themselves based on the navigation messages sent by the anchor nodes over the wireless channel, which for the purposes of this example is an UWB channel. The anchor nodes can also use the navigation messages to synchronize their clocks.

In the system, anchor nodes will periodically send navigation messages comprising a transmit timestamp, the coordinates of their position and possibly any other suitable information. This periodically sending of navigation messages is done following a hybrid TDMA scheme according to aspects of the invention to avoid collisions of the messages.

The structure of the TDMA frame is divided into two parts as represented in <FIG>. The first part <NUM>, referred to as the self-positioning part (can also be called ToA or navigation part), consists of several timeslots S<NUM>, S<NUM>, S<NUM> - SN that are used by the anchor nodes to send their NAVG messages. The assignment of a timeslot to an anchor node is done in such a way that collisions of navigation messages between anchor nodes are avoided. Tags, making use of the ToA service of the wireless network, will receive these navigation messages, timestamp their reception and calculate the distance to the respective anchor nodes based on the one-way ToF of these messages. When a tag can receive NAVG messages from a sufficient number of anchor nodes, it can calculate its own position. Alternatively, it is possible to perform the position calculation at the system level, in position computation unit <NUM>.

The second part <NUM> of the TDMA frame, referred to as the network-centric part (or also TDoA or blink part) is reserved for the tags that use the TDoA service of the system. During this network-centric part of the TDMA frame, these tags send their blink messages. Anchor nodes in range of the tag, measure the arrival time of the blink message. Based on the differences in the arrival time at different anchors, the position of the tag can be calculated by the system. The tag might use some kind of collision avoidance mechanism, e.g., listen-before-talk for transmission of the blink message. In some implementations, the TDoA part can have slot and/or mini-slot structure, where the tags transmit their blink messages within slot/mini-slot boundaries.

In the above system, the anchor nodes can operate according to the scheme <NUM> of <FIG>. In a first step <NUM>, the anchor node is initialised. It receives - either through the same or another wireless channel or through wired connection - information relating to the TDMA frame structure used by the wireless network, and information relating to the slot assigned to it, and possibly further configuration information. Additionally, it receives synchronization messages allowing the anchor node to synchronize with the master clock.

The actual operation is carried out in steps <NUM> and <NUM>. In step <NUM>, the anchor node transmits a navigation message in the assigned slot of the first part <NUM> of the TDMA frame <NUM>. In step <NUM>, the anchor node acts as a receiver during the second part <NUM> of the TDMA frame and receives blink messages transmitted by the tags. Blink messages are time stamped by the anchor node. Steps <NUM> and <NUM> hence relate to the send and receive operations during one TDMA frame. In step <NUM> and/or <NUM>, the anchor node can transmit the received blink messages to the position computation unit <NUM> for further processing along with any appropriate diagnostic data and other control information, either via the wireless channel or any other suitable means, e.g. wired communication network. This can be carried out at any suitable instant when the TDMA frame allows for transmission of such information. The frequency with which blink messages are transmitted to position computation unit <NUM> is not critical, e.g. each TDMA frame period or less.

The tags can operate according to a number of different positioning or navigation modes. Some tags operate exclusively according to a ToA positioning technique. The positioning method <NUM> of these tags is represented in <FIG>. In a first step <NUM>, the tag is initialised. In this step, the tag can receive the TDMA framing and synchronization information, e.g. through synchronization and/or navigation messages transmitted by one or more anchor nodes. The tag can update its time synchronization parameters based thereon. In step <NUM>, the tag acts as a wireless receiver and receives navigation messages from the anchor nodes. The tag will wait until it has received a sufficient number of navigation messages allowing to reliably determine its position. This is checked in condition <NUM> for a given time period, e.g. an integer number of TDMA frame periods. If true, the tag, e.g. through microprocessor <NUM> can determine its position and update its positioning and/or navigation data in step <NUM>. If false, i.e. an insufficient number of navigation messages have been received in the given time period, step <NUM> can be re-initiated. Some systems and some tags can allow for updating a user interface, or for transmitting the newly calculated position of the tag to a user port on the tag or to the system. This is checked in condition <NUM>. If true, the new position data is output in step <NUM> and the method returns to step <NUM> or <NUM> as the case may be. If false, the method returns to step <NUM> or <NUM> as the case may be. It will be convenient to note that step <NUM> may require outputting data over the same wireless channel as used for the sending of navigation messages. In this case, the initialisation step <NUM> can comprise discovering slots for transmission in the TDMA frame. In the step <NUM>, the tag can also use some or all of the navigation messages for synchronizing its clock in addition, or in alternative to the synchronization in step <NUM>.

Other tags operate exclusively according to a TDoA positioning technique. The positioning method <NUM> of these tags is represented in <FIG>. In a first step <NUM>, the tag is initialised. In this step, the tag can receive the TDMA framing and synchronization information, e.g. through synchronization and/or navigation messages transmitted by one or more anchor nodes. The tag can update its time synchronization parameters based thereon. It will be convenient to note that the tag need not be synchronized for operating in TDoA mode. The step <NUM> can comprise discovering parts of the TDMA frame reserved for TDoA messages, such as e.g. the second part <NUM> of the TDMA frame. These parts can be discovered through messages transmitted by one or more anchor nodes, or any other suitable technique. A timer can be scheduled in accordance with the discovered TDMA frame structure. The transmitter of the tag can be configured for transmitting within the discovered parts according to the schedule of the (internal) timer.

Once initialisation is complete, the method can move to step <NUM>, in which the tag sends a blink message comprising tag identification information and possibly timestamp and other information. The blink message is advantageously sent within the discovered parts of the TDMA frame, according to the timer schedule. A clear channel assessment policy is advantageously used when sending the blink message. Any suitable clear channel assessment policy can be used, such as Carrier Sense Multiple Access (CSMA), listen-before-talk, etc. The clear channel assessment policy can be set by the wireless network controller <NUM> and communicated to the tag, as part of the initialisation in step <NUM>, or can be preconfigured.

In a TDoA positioning technique, the blink messages are received by the anchor nodes, are timestamped upon reception and forwarded to the position computation unit <NUM>, which determines the position of the tag from the different arrival times of the blink message at a plurality of anchor nodes. The tag therefore can go to sleep in step <NUM>. In condition <NUM>, it is checked whether the timer has scheduled for transmission of a next blink message at the given time instant or whether an update is required. If the timer has scheduled for transmission of a next blink message, the method returns to step <NUM>. If an update is required, the method returns to step <NUM>. Other conditions may be tested as the case may be, e.g. error conditions.

Yet other tags can operate both in ToA mode and TDoA mode. The positioning method <NUM> of these tags is represented in <FIG>. Method <NUM> is advantageously a combination of ToA positioning method <NUM> and TDoA positioning method <NUM>.

In a first step <NUM>, the tag is initialised. In this step, the tag can receive the TDMA framing and synchronization information, e.g. through synchronization and/or navigation messages transmitted by one or more anchor nodes. The tag can synchronize its internal clock <NUM> based thereon. The step <NUM> can comprise discovering first parts of the TDMA frame for receiving ToA messages from the anchor nodes, such as e.g. the first part <NUM>, and second parts of the TDMA frame reserved for sending TDoA messages, such as e.g. the second part <NUM> of the TDMA frame. These parts can be discovered through messages transmitted by one or more anchor nodes, or any other suitable technique. A timer for transmitting and for receiving can be scheduled in accordance with the discovered TDMA frame structure. The receiver of the tag can be configured for listening during the discovered first part(s) of and the transmitter of the tag can be configured for transmitting within the discovered second parts according to the schedule of the (internal) timer.

Once the tag is initialised, the tag can follow a specific order of steps to determine position first according to ToA, followed by position determination according to TDoA or vice versa. Alternatively, condition <NUM> can be provided, in which it is checked which part of the TDMA frame will be used first, e.g. by polling the timer schedule or based on any suitable policy.

In case the ToA part is first available, the method <NUM> moves to step <NUM>, in which the tag acts as a wireless receiver in the scheduled period(s) of the TDMA frame, and receives navigation messages from the anchor nodes. The tag will wait until it has received a sufficient number of navigation messages allowing to reliably determine its position. This is checked in condition <NUM> for a given time period, e.g. an integer number of TDMA frame periods. If true, the tag, e.g. through microprocessor <NUM> can determine its position and update its positioning and/or navigation data in step <NUM>. If false, i.e. an insufficient number of navigation messages have been received in the given time period, step <NUM> can be re-initiated, or if an error condition is set, e.g. because of a timeout, the method <NUM> may move back to step <NUM>, condition <NUM>, or directly to the TDoA part (step <NUM>). Step <NUM> can further comprise for updating a user interface, or for transmitting the newly calculated position of the tag to a user port on the tag or to the backend of the system. Following step <NUM>, the method returns to step <NUM>. In the step <NUM>, the tag can also use some or all of the navigation messages for synchronizing its clock.

Based on the timer schedule, condition <NUM> may move method <NUM> to step <NUM>, where the TDoA operation starts. In step <NUM>, the tag sends a blink message, comprising tag identification information and possibly timestamp and other information, within the second part(s) of the TDMA frame, according to the timer schedule. A clear channel assessment policy is advantageously used when sending the blink message. Any suitable clear channel assessment policy can be used, such as Carrier Sense Multiple Access (CSMA), listen-before-talk, etc. The clear channel assessment policy can be set by the wireless network controller <NUM> and communicated to the tag, as part of the initialisation in step <NUM>, or can be preconfigured.

In an optional step <NUM>, the tag receives updated position information calculated by position computation unit <NUM> from the ToF information of the blink message. The tag can update its own positioning and/or navigation data with the new positioning information. It is possible to combine the positioning data obtained in step <NUM> and the one obtained in step <NUM> for improved accuracy. This can be performed either by the tag.

Claim 1:
Method of determining a position of a plurality of mobile network devices (<NUM>, <NUM>) relative to a plurality of reference network devices (<NUM>), wherein the plurality of mobile network devices and the plurality of reference network devices communicate with one another over a wireless channel and access the wireless channel according to an access policy comprising a sequence of time frames (<NUM>), characterised in that each time frame of the sequence comprises a plurality of portions (<NUM>, <NUM>) reserved for communicating messages relating to different time-of-flight, ToF, computation methods, each of the different ToF computation methods allowing for determining a position of at least one of the plurality of mobile network devices.