Method and device for time synchronization in a TDMA multi-hop wireless network
First Claim
Patent Images
1. Method for synchronizing clocks of a set of nodes in a TDMA (“
- Time Division Multiple Access”
) multi-hop communication network comprising a plurality of nodes, among which some called time reference (TR) nodes are synchronized to a common time reference through a predetermined out-of-band synchronization mechanism, other nodes being called non-TR nodes, each node comprising an internal clock, the method comprisingtransmitting, at the level of at least one of said TR nodes, a broadcast beacon packet during a given time slot of sub-frames, each sub-frame comprising a plurality of time slots;
propagating among the remaining nodes said beacon packet using the slotted structure of the TDMA protocol, each node being pre-assigned a conflict-free time slot in a sub-frame to broadcast said beacon packet received from another node in a previous slot of said sub-frame;
upon reception of said beacon packet by a first node from a second node, of estimating the time when the first node transmitted said beacon packet andcomputing the offset between internal clock of the first node and internal clock of the second node; and
updating in at least two of said non-TR nodes the internal clock based on an updated offset estimate, upon reception of said beacon packet.
3 Assignments
0 Petitions
Accused Products
Abstract
The invention concerns a method for synchronizing clocks of a set of nodes in a TDMA (“Time Division Multiple Access”) communication network comprising a plurality of nodes, among which some called time reference (TR) nodes are synchronized to a common time reference through a predetermined out-of-band synchronization mechanism, other nodes being called non-TR nodes, each node comprising an internal clock, characterized in that it comprises the steps of:
- transmitting, at the level of at least one of said TR nodes, a broadcast beacon packet during a given time slot of sub-frames, each sub-frame comprising a plurality of time slots;
- propagating among the remaining nodes said beacon packet using the slotted structure of the TDMA protocol, each node being pre-assigned a conflict-free time slot in a sub-frame to broadcast said beacon packet received from another node in a previous slot of said sub-frame; and
- updating in at least two of said non-TR nodes the internal clock based on an updated offset estimate, upon reception of said beacon packet.
The invention also concerns a communication device in a TDMA communication network.
16 Citations
16 Claims
-
1. Method for synchronizing clocks of a set of nodes in a TDMA (“
- Time Division Multiple Access”
) multi-hop communication network comprising a plurality of nodes, among which some called time reference (TR) nodes are synchronized to a common time reference through a predetermined out-of-band synchronization mechanism, other nodes being called non-TR nodes, each node comprising an internal clock, the method comprisingtransmitting, at the level of at least one of said TR nodes, a broadcast beacon packet during a given time slot of sub-frames, each sub-frame comprising a plurality of time slots; propagating among the remaining nodes said beacon packet using the slotted structure of the TDMA protocol, each node being pre-assigned a conflict-free time slot in a sub-frame to broadcast said beacon packet received from another node in a previous slot of said sub-frame; upon reception of said beacon packet by a first node from a second node, of estimating the time when the first node transmitted said beacon packet and computing the offset between internal clock of the first node and internal clock of the second node; and updating in at least two of said non-TR nodes the internal clock based on an updated offset estimate, upon reception of said beacon packet. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
- Time Division Multiple Access”
Specification