Method and system for acquiring time synchronization between base stations in a broadband wireless access communication system

• US 20060034250A1
• Filed: 08/16/2005
• Published: 02/16/2006
• Est. Priority Date: 08/16/2004
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Song, Jun-Hyuk, Chang, Yong, Kim, Jun-Hyung, Lim, Geun-Hwi, Chang, Hong-Sung
• Granted Patent: US 7,436,813 B2
• Time in Patent Office: Days
• US Class Current: 370/350
• CPC Class Codes: H04B 7/2696 Over the air autonomous synchronisation, e.g. by monitoring network activity H04B7/2693 takes precedence
• CPC Class Codes: H04J 3/0638 Clock or time synchronisation among nodes; Internode synchronisation synchronization for ring networks H04L12/422; data switching networks with synchronous transmission H04L12/43
• CPC Class Codes: H04W 56/0015 one node acting as a reference for the others
• CPC Class Codes: H04W 56/002 Mutual synchronization
• CPC Class Codes: H04W 92/20 between access points

Abstract

Disclosed is a method and system by which a base station without a Global Positioning System (GPS) receiver acquires time synchronization in a Broadband Wireless Access (BWA) communication system. The method includes scanning neighbor base stations around a first base station and requesting time synchronization information from the scanned neighbor base stations by the first base station; receiving responses from predetermined neighbor base stations having already acquired time synchronization from among the neighbor base stations, the responses including time synchronization information of the predetermined neighbor base stations; and selecting a second base station from among the predetermined neighbor base stations and acquiring time synchronization based on the time synchronization information of the second base station.

Claims

1. A method for acquiring time synchronization by a first base station in a broadband wireless access communication system including a plurality of base stations which include certain base stations having already acquired time synchronization and a first base station requiring acquisition of time synchronization, the method comprising the steps of:

scanning neighbor base stations around the first base station and requesting time synchronization information from the scanned neighbor base stations by the first base station;

receiving responses from predetermined neighbor base stations having already acquired time synchronization from among the neighbor base stations, the responses including time synchronization information of the predetermined neighbor base stations; and

selecting a second base station from among the predetermined neighbor base stations and acquiring time synchronization based on the time synchronization information of the second base station.

2. The method as claimed in claim 1, wherein, in the receiving step, each of the responses includes the time synchronization information, passed base station information and certificate information.

3. The method as claimed in claim 2, wherein the passed base station information represents the number of base stations through which the time synchronization information has passed before reaching the first base station.

4. The method as claimed in claim 2, wherein the certificate information is used when the first base station determines if the time synchronization information is available.

5. The method as claimed in claim 2, wherein the certificate information is generated by a base station which has initially acquired time synchronization from among the certain base stations.

6. The method as claimed in claim 2, wherein, in the selecting step, the first base station compares the passed base station information of the responses and selects a base station transmitting passed base station information representing a minimum number of base stations through which the time synchronization information passed as the second base station.

7. The method as claimed in claim 1, wherein, in the requesting step, the first base station requests passed base station information in addition to the time synchronization information, the passed base station information representing the number of base stations through which the time synchronization information has passed before reaching the first base station.

8. The method as claimed in claim 1, wherein, in the acquiring step, the first base station acquires the time synchronization by updating an inner clock of the first base station based on the time synchronization information of the selected second base station.

9. The method as claimed in claim 1, further comprising rescanning neighbor base stations around the first base station at a predetermined time period and requesting time synchronization information from the rescanned neighbor base stations by the first base station.

10. A method for supporting acquisition of time synchronization of a first base station by a second base station in a broadband wireless access communication system including a plurality of base stations which include certain base stations having already acquired time synchronization and the first base station requiring acquisition of time synchronization, the second base station being one of the certain base stations and located adjacently to the first base station, the method comprising the steps of:

receiving a time synchronization information request message from the first base station by the second base station; and

transmitting a response message including time synchronization information of the second base station to the first base station in response to the time synchronization information request message, so that the first base station can acquire time synchronization with the second base station.

11. The method as claimed in claim 10, wherein the response message includes the time synchronization information, passed base station information and certificate information.

12. The method as claimed in claim 11, wherein the passed base station information represents the number of base stations through which the time synchronization information has passed before reaching the first base station.

13. The method as claimed in claim 11, wherein, in the transmitting step, the second base station adds one to a value of the passed base station information already received by the second base station, inserts passed base station information with the added value into the response message, and then transmits the response message.

14. The method as claimed in claim 11, wherein the certificate information is used when the first base station determines if the time synchronization information is available.

15. The method as claimed in claim 11, wherein the certificate information is generated by a base station which has initially acquired time synchronization from among the certain base stations.

16. The method as claimed in claim 10, wherein the time synchronization information request message received by the second base station from the first base station includes a request for the passed base station information representing the number of base stations through which the time synchronization information has passed before reaching the first base station.

17. The method as claimed in claim 10, wherein the time synchronization information request message is received at a predetermined period by the second base station.

18. A method for acquiring time synchronization by a first base station in a broadband wireless access communication system including a plurality of base stations which include certain base stations having already acquired time synchronization and the first base station requiring acquisition of time synchronization, the method comprising the steps of:

scanning neighbor base stations around the first base station and requesting time synchronization information from the scanned neighbor base stations by the first base station;

receiving responses from predetermined neighbor base stations having already acquired time synchronization from among the neighbor base stations, the responses including time synchronization information of the predetermined neighbor base stations, passed base station information and certificate information;

determining availability of the received time synchronization information based on the certificate information and comparing the passed base station information based on the determined availability; and

selecting a second base station from among the predetermined neighbor base stations based on the comparison and acquiring time synchronization based on the time synchronization information of the second base station.

19. The method as claimed in claim 18, wherein the passed base station information represents the number of base stations through which the time synchronization information has passed before reaching the first base station.

20. The method as claimed in claim 19, wherein, in the comparing step, the first base station compares the numbers of base stations through which the time synchronization information has passed.

21. The method as claimed in claim 18, wherein, in the selecting step, the first base station compares the passed base station information of the responses and selects a base station transmitting passed base station information representing a minimum number of base stations through which the time synchronization information passed as the second base station.

22. The method as claimed in claim 18, wherein the certificate information is used when the first base station determines if the time synchronization information is available.

23. The method as claimed in claim 18, wherein the certificate information is generated by a base station which has initially acquired time synchronization from among the certain base stations.

24. The method as claimed in claim 18, wherein, in the requesting step, the first base station requests passed base station information in addition to the time synchronization information, the passed base station information representing the number of base stations through which the time synchronization information has passed before reaching the first base station.

25. The method as claimed in claim 18, wherein, in the acquiring step, the first base station acquires the time synchronization by updating an inner clock of the first base station based on the time synchronization information of the selected second base station.

26. The method as claimed in claim 18, further comprising rescanning neighbor base stations around the first base station at a predetermined time period and requesting time synchronization information from the rescanned neighbor base stations by the first base station.

27. A method for supporting acquisition of time synchronization of a first base station by a second base station in a broadband wireless access communication system including a plurality of base stations which include certain base stations having already acquired time synchronization and the first base station requiring acquisition of time synchronization, the second base station being one of the certain base stations and located adjacently to the first base station, the method comprising the steps of:

receiving a time synchronization information request message from the first base station by the second base station; and

transmitting a response message including time synchronization information of the second base station, passed base station information and certificate information to the first base station in response to the time synchronization information request message, so that the first base station can acquire time synchronization with the second base station.

28. The method as claimed in claim 27, wherein the passed base station information represents the number of base stations through which the time synchronization information has passed before reaching the first base station.

29. The method as claimed in claim 27, wherein, in the transmitting step, the second base station adds one to a value of the passed base station information already received by the second base station, inserts passed base station information with the added value into the response message, and then transmits the response message.

30. The method as claimed in claim 27, wherein the certificate information is used when the first base station determines if the time synchronization information is available.

31. The method as claimed in claim 27, wherein the certificate information is generated by a base station which has initially acquired time synchronization from among the certain base stations.

32. The method as claimed in claim 27, wherein the time synchronization information request message received by the second base station from the first base station includes the passed base station information representing the number of base stations through which the time synchronization information has passed before reaching the first base station.

33. The method as claimed in claim 27, wherein the time synchronization information request message is received at a predetermined period by the second base station.

34. A system for acquiring time synchronization by a first base station in a broadband wireless access communication system including a plurality of base stations which include certain base stations having already acquired time synchronization and the first base station requiring acquisition of time synchronization, the system comprising:

the first base station for scanning neighbor base stations around the first base station, requesting time synchronization information from the scanned neighbor base stations, receiving responses from predetermined neighbor base stations having already acquired time synchronization from among the neighbor base stations, selecting a second base station from among the predetermined neighbor base stations, and acquiring time synchronization based on the time synchronization information of the second base station, the responses including time synchronization information of the predetermined neighbor base stations; and

the second base station for, in response to the request for the time synchronization information from the first base station, transmitting a response message including time synchronization information of the second base station to the first base station, so that the first base station can acquire time synchronization with the second base station.

35. The system as claimed in claim 34, wherein the response transmitted by the second base station includes the time synchronization information, passed base station information and certificate information.

36. The system as claimed in claim 35, wherein the passed base station information represents the number of base stations through which the time synchronization information has passed before reaching the first base station.

37. The system as claimed in claim 35, wherein the certificate information is used when the first base station determines if the time synchronization information is available.

38. The system as claimed in claim 35, wherein the certificate information is generated by a base station which has initially acquired time synchronization from among the certain base stations.

39. The system as claimed in claim 35, wherein the first base station compares the passed base station information of the responses and selects a base station transmitting passed base station information representing a minimum number of base stations through which the time synchronization information passed as the second base station.

40. The method as claimed in claim 35, wherein the second base station adds one to a value of the passed base station information already received by the second base station, inserts passed base station information with the added value into the response message, and then transmits the response message.

41. The system as claimed in claim 34, wherein the first base station requests passed base station information in addition to the time synchronization information, the passed base station information representing the number of base stations through which the time synchronization information has passed before reaching the first base station.

42. The system as claimed in claim 34, wherein the first base station acquires the time synchronization by updating an inner clock of the first base station based on the time synchronization information of the selected second base station.

43. The system as claimed in claim 34, wherein the first base station rescans neighbor base stations around the first base station at a predetermined time period and requests time synchronization information to the rescanned neighbor base stations.

44. A system for acquiring time synchronization by a first base station in a broadband wireless access communication system including a plurality of base stations which include certain base stations having already acquired time synchronization and the first base station requiring acquisition of time synchronization, the system comprising:

the first base station for scanning neighbor base stations around the first base station, requesting time synchronization information from the scanned neighbor base stations by the first base station, receiving responses from predetermined neighbor base stations having already acquired time synchronization from among the neighbor base stations, determining availability of the received time synchronization information based on the certificate information, comparing the passed base station information based on the determined availability, selecting a second base station from among the predetermined neighbor base stations based on the comparison, and acquiring time synchronization based on the time synchronization information of the second base station, the responses including time synchronization information of the predetermined neighbor base stations, passed base station information and certificate information; and

the second base station for, in response to the request for the time synchronization information from the first base station, transmitting a response message including the time synchronization information of the second base station, the passed base station information and the certificate information to the first base station, so that the first base station can acquire the synchronization with the second base station.

45. The system as claimed in claim 44, wherein the passed base station information represents the number of base stations through which the time synchronization information has passed before reaching the first base station.

46. The system as claimed in claim 44, wherein the certificate information is used when the first base station determines if the time synchronization information is available.

47. The system as claimed in claim 44, wherein the certificate information is generated by a base station which has initially acquired time synchronization from among the certain base stations.

48. The system as claimed in claim 44, wherein the first base station compares the passed base station information of the responses and selects a base station transmitting passed base station information representing a minimum number of base stations through which the time synchronization information passed as the second base station.

49. The system as claimed in claim 44, wherein the first base station requests passed base station information in addition to the time synchronization information, the passed base station information representing the number of base stations through which the time synchronization information has passed before reaching the first base station.

50. The system as claimed in claim 44, wherein the first base station acquires the time synchronization by updating an inner clock of the first base station based on the time synchronization information of the selected second base station.

51. The system as claimed in claim 44, wherein the first base station rescans neighbor base stations around the first base station at a predetermined time period and requests time synchronization information to the rescanned neighbor base stations.

52. The method as claimed in claim 44, wherein the second base station adds one to a value of the passed base station information already received by the second base station, inserts passed base station information with the added value into the response message, and then transmits the response message.