Synchronization and access of the nodes in a communications network

• US 6,894,975 B1
• Filed: 01/15/2000
• Issued: 05/17/2005
• Est. Priority Date: 01/15/2000
• Status: Expired due to Fees

• Current Assignee: Andrzej Partyka
• Original Assignee: Andrzej Partyka
• Inventors: Partyka, Andrzej
• Primary Examiner(s): QURESHI, AFSAR M
• Application Number:
  US09/483,816
• Time in Patent Office: 1,949 Days
• Field of Search: 370/235, 370/342, 370/503, 370/350, 370/330, 370/335, 370/515, 375/132, 375/134, 375/357, 375/373, 340/870.11, 380/34
• US Class Current: 370/235
• CPC Class Codes: H04B 1/7156 Arrangements for sequence synchronisation
• CPC Class Codes: H04J 3/0658 Clock or time synchronisation among packet nodes
• CPC Class Codes: H04J 3/0676 Mutual

Abstract

A wireless network is provided with a method to eliminate the commonly encountered problems associated with the development of the master timing in a network. According to the provided method, the master network timing is completely eliminated. Accordingly, in an exemplary implementation of the present invention, each node of a network has its own master clock used for transmissions that is free running and not adjusted in any way. Each node has also a receiver equipped with a mechanism to acquire and track the timing of all the network nodes that are within the communications range and that are permitted the access. In essence there is no master network timing and each transmitter hops and transmits according to its master clock. Furthermore, it is the responsibility of each receiver to track multiple timing separately for each hopping transmitter. The provided method is suitable for a wide range of applications including wireless networks and in particular for networks using frequency hopping.

Claims

1. A network comprising:

at least three nodes, and

each node comprising a transmitter for transmitting, to other nodes, timing for a plurality of transmission opportunities of said node and for transmitting at at least one of said transmission opportunities to initiate data transmission to another node, and

each of at least two of said nodes comprising logic for holding data indicative of an expanded time and an expected frequency of at least one future transmission opportunity of each of a plurality of nodes, and

each of said at least two of said nodes comprising a receiver for receiving transmissions at transmission opportunities of at least one of said plurality of nodes.

2. The network of claim 1 wherein:

said transmission opportunities are at time intervals and frequencies that are determined according to at least one sequence that is unique for each said node.

3. The network of claim 1 wherein:

said transmitter is for transmitting said timing by transmitting beacons at time intervals and frequencies that are determined according to at least one sequence that is unique for each said node.

4. A method of operating a network comprising:

transmitting from each node, timing for a plurality of transmission opportunities of said node, and transmitting at at least one of said transmission opportunities to initiate data transmission to another node, and

holding, each of at least two of said nodes, data indicative of an expected time and an expected frequency of at least one future transmission opportunity of each of a plurality of nodes, and

receiving, at each of said at least two of said nodes, transmission at transmission opportunities of at least one of said plurality of nodes.

5. The method of claim 4 further comprising:

determining time intervals and frequencies of said transmission opportunities at each said node, according to at least one sequence that is unique for each said node.

6. The method of claim 4 further comprising:

transmitting said timing by transmission beacons at time intervals and frequencies that are determined according to at least one sequence that is unique for each said node.

7. A network node comprising:

a transmitter for transmitting, to other nodes, timing for a plurality of transmission opportunities of said node and for transmitting at at least one of said transmission opportunities to initiate data transmission to another node, and

logic for holding data indicative of an expected time and an expected frequency of at least one future transmission opportunity of each of a plurality of nodes, and

a receiver for receiving transmission at transmission opportunities of at least one of said plurality of nodes.

8. The node of claim 7 wherein:

said transmission opportunities are at time intervals and frequencies that are determined according to at least one sequence that is individual for said node.

9. The node of claim 7 wherein:

said transmitter is for transmitting said timing by transmitting beacons at time intervals and frequencies that are determined according to at least one sequence that is individual for said node.

10. A method of operating a network node comprising:

transmitting, to other nodes, timing for a plurality of transmission of said node, and transmitting at at least one of said transmission opportunities to initiate transmission to another node, and

holding data indicative of an expected time and an expected frequency of at least one future transmission opportunity of each of a plurality of nodes, and

receiving transmission at transmission opportunities of at least one of said plurality of nodes.

11. The method of claim 10 further comprising:

determining time intervals and frequencies of said transmission opportunities, at said node, according to at least one sequence that is individual for said node.

12. The method of claim 10 further comprising:

transmitting said timing by transmitting beacons at time intervals and frequencies that are determined according to at least one sequence that is individual for said node.

13. A network comprising:

at least three nodes, and

each node comprising a transmitter for transmitting data according to timing for transmissions, wherein said node is capable of producing said timing for transmission in the absence of any information of other nodes timing, and

each of at least two of said nodes comprising a receiver for receiving transmission from each of a plurality of said nodes, and said receiver comprising a tracking mechanism for tracking contemporaneously timing for transmission of each of a plurality of said nodes.

14. The network of claim 13 wherein:

said tracking mechanism comprises logic for holding data indicative of an expected time and an expected frequency of at least one future beacon transmission from each of a plurality of nodes.

15. The network of claim 13 wherein:

said transmitter is for transmitting said timing for transmissions by transmitting beacons at time intervals and frequencies that are determined according to at least one sequence that is unique for each said node.

16. The network of claim 13 wherein:

said transmitter is for transmitting said data at time intervals and frequencies that are determined according to at least one sequence that is unique for each said node.

17. A method of operating a network comprising:

producing, at each node, timing for transmissions that is independent of other nodes'"'"' timings for transmissions, and transmitting data according to said timing, and

tracking, at said each node, contemporaneously timing for transmission of a plurality of nodes, and

receiving transmissions, at said each node, from at least one of said plurality of nodes in accordance with said tracking.

18. The method of claim 17 further comprising:

holding, at said each node, data indicative of an expected time and a expected frequency of at least one future transmission from each of a plurality of nodes.

19. A network node comprising:

a transmitter for transmitting data according to timing for transmissions, wherein said node is capable of producing said timing for transmission in the absence of any information of other nodes'"'"' timing, and

a receiver for receiving transmission from each of a plurality of nodes, and said receiver comprising a tracking mechanism for tracking contemporaneously timing for transmissions of each of a plurality of nodes.

20. The node of claim 19 wherein:

said tracking mechanism comprises logic for holding data indicative of an expected time and an expected frequency of at least one future beacon transmission from each of a plurality nodes.

21. The node of claim 19 wherein:

said transmitter is for transmitting said timing for transmission by transmitting beacons at time intervals and frequencies that are determined according to at least one sequence that is individual for said node.

22. The node of claim 19 wherein:

said transmitter is for transmitting said data at time intervals and frequencies that are determined according to at least one sequence that is individual for said node.

23. A method of operating a network node comprising:

producing timing for transmission that is independent of other nodes'"'"' timings for transmissions, and transmitting data according to said timing, and

tracking contemporaneously timing for transmission of each of a plurality of nodes, and

receiving transmission from at least one of said plurality of nodes in accordance with said tracking.

24. The method of claim 23 further comprising:

holding data indicative of an expected time and an expected frequency of at least one future transmission from each of a plurality of nodes.