Enhanced 1-HOP dynamic frequency hopping communities

• US 7,903,718 B2
• Filed: 01/04/2008
• Issued: 03/08/2011
• Est. Priority Date: 01/09/2007
• Status: Active Grant

• Current Assignee: STMicroelectronics Incorporated (STMicroelectronics NV)
• Original Assignee: STMicroelectronics Incorporated (STMicroelectronics NV)
• Inventors: Vlantis, George A., Chu, Liwen, Hu, Wendong
• Primary Examiner(s): Wang; Ted M
• Application Number:
  US11/969,676
• Publication Number:
  US 20080165831A1
• Time in Patent Office: 1,159 Days
• Field of Search: 375/132, 375/133, 375/135, 375/136, 375/316
• US Class Current: 375/132
• CPC Class Codes: H04B 1/7143 Arrangements for generation of hop patterns
• CPC Class Codes: H04B 1/715 Interference-related aspects
• CPC Class Codes: H04B 2001/7154 with means for preventing interference
• CPC Class Codes: H04W 84/14 WLL [Wireless Local Loop]; RLL [Radio Local Loop]

Abstract

A Dynamic Frequency Hopping Community (DFH Community) is formed from a plurality of Wireless Regional Area Network (WRAN) cells wherein each of the plurality of WRAN cells within the DFH Community is a one-hop neighbor of the leader cell. The leader cell sets and distributes a hopping pattern for use among the WRAN cells based on, in part, the number of usable channels and whether a WRAN cell is shared by two groups in the DFH Community.

Claims

1. A system for dynamic frequency hopping (“

DFH”

) among a plurality of wireless regional area network (“

WRAN”

) cells wherein each WRAN cell includes a base station (“

BS”

) and a plurality of consumer premise equipments (“

CPEs”

) associated with the BS, the system comprising;

a DFH Community formed from the plurality of WRAN cells wherein at least one of the plurality of WRAN cells in the DFH Community is a leader cell and wherein each other of the plurality of WRAN cells within the DFH Community is a one-hop neighbor of the leader cell;

a number of channels for communicating between each of the CPEs and BS of the plurality of WRAN cells; and

a hopping pattern set by the leader cell wherein the hopping pattern hops over the number of channels providing interruption free working channels and mutual interference-free sensing among each of the plurality of WRAN cells in the DFH Community.

2. The system of claim 1 wherein a subset of the plurality of WRAN cells that are one-hop neighbors of each other and are each one-hop neighbors of the leader cell form a DFH Community group.

3. The system of claim 2 wherein the DFH Community includes a plurality of DFH Community groups.

4. The system of claim 3 wherein each community group in the DFH Community is identified with a first color or a second color and responsive to at least two adjacent community groups being identified with a same first color or a same second color, then the number of channels is equal to a maximum number of WRAN cells in any of the plurality of DFH Community groups of the DFH Community plus 2.

5. The system of claim 3 wherein each community group in the DFH Community is identified with a first color or a second color, and responsive to each community group identified with the first color being adjacent to community groups of the second color, the number of channels is equal to a maximum number of WRAN cells in any of the plurality of DFH Community groups of the DFH Community plus 1.

6. The system of claim 3 wherein the length of a single transmission is defined as a working period and wherein a shorter working period, P_w^sm, is defined by the equation

7. The system of claim 3 wherein each community group in the DFH Community is identified with a first color or a second color and wherein the hopping pattern set by the leader cell is based on whether at least two adjacent community groups are identified with a same first color or a same second color.

8. The system of claim 1 wherein a request from a WRAN cell outside of the DFH Community to join the DFH Community is decided by the leader cell based on combined channels useable by the DFH Community and the WRAN cell requesting to join the DFH Community.

9. The system of claim 8 wherein the request from the WRAN cell outside of the DFH Community to join the DFH Community is rejected responsive to a determination that addition of the WRAN cell to the DFH Community would create a new DFH Community group having more than two neighbor groups wherein a neighbor group includes at least one common WRAN cell other than the leader cell.

10. A method for dynamic frequency hopping (“

DFH”

) among a plurality of wireless regional area network (“

WRAN”

) cells wherein each WRAN cell includes a base station (“

BS”

) and a plurality of consumer premise equipments (“

CPEs”

) associated with the BS, the method comprising;

forming a DFH Community from the plurality of WRAN cells wherein at least one of the plurality of WRAN cells in the DFH Community is a leader cell and wherein each other of the plurality of WRAN cells within the DFH Community is a one-hop neighbor of the leader cell;

determining a number of channels for communicating between each of the CPEs and BS of the plurality of WRAN cells within the DFH Community; and

by the leader cell, setting a channel hopping pattern wherein the channel hopping pattern hops over the number of channels providing interruption free working channels and mutual interference-free sensing among each of the plurality of WRAN cells in the DFH Community.

11. The method of claim 10 wherein a subset of the plurality of WRAN cells within the DFH Community that are one-hop neighbors of each other and are each one-hop neighbors of the leader cell form a DFH Community group.

12. The method of claim 11 wherein the DFH Community includes a plurality of DFH Community groups.

13. The method of claim 12 wherein each community group in the DFH Community being identified with a first color or a second color and wherein the number of channels is equal to a maximum number of WRAN cells in any of the plurality of DFH Community groups of the DFH Community plus 2 responsive to at least two adjacent community groups being identified with a same first color or a same second color, and wherein the number of channels is equal to a maximum number of WRAN cells in any of the plurality of DFH Community groups of the DFH Community plus 1 responsive to each community group identified with the first color being adjacent to community groups of the second color.

14. The method of claim 13 further comprising receiving a request from an additional WRAN cell outside of the DFH Community to join the DFH Community.

15. The method of claim 14 further comprising determining whether a set of usable channels formed from channels associated with the additional WRAN cell and channels associated with the DFH Community are greater than or equal to the number of channels required by the combination of the DFH Community and the additional WRAN cell.

16. The method of claim 15 further comprising rejecting the request responsive to the set of usable channels being less than the number of channels required by the combination of the DFH Community and the additional WRAN cell.

17. The method of claim 15 further comprising accepting the request responsive to the set of usable channels being greater than or equal to the number of channels required by the combination of the DFH Community and the additional WRAN cell.

18. The method of claim 13 further comprising determining a minimum length of a single transmission based on a set of usable channels formed from channels associated with the additional WRAN cell and channels associated with the DFH Community.

19. The method of claim 18 further rejecting the request responsive to the minimum length of a single transmission based on the set of usable channels being inadequate.

20. A base station (“

BS”

) in communication with a plurality of consumer premise equipments (“

CPEs”

) using dynamic frequency hopping (“

DFH”

) forming a wireless regional area network (“

WRAN”

) cell, said BS comprising;

a machine capable of executing instructions embodied as software; and

a plurality of software portions, wherein

one of said software portions is configured to transmit a request to a DFH Community wherein the DFH Community includes a plurality of WRAN cells separate from the WRAN cell and wherein at least one of the plurality of WRAN cells in the DFH Community is a leader cell and wherein each other of the plurality of WRAN cells within the DFH Community is a one-hop neighbor of the leader cell;

one of said software portions is configured to respond to a request from the leader cell for a list of channels associated with the BS with said list of channels; and

responsive to receiving acceptance of the request, one of said software portions is configured to execute a channel hopping pattern set by the leader cell.

21. The BS of claim 20 wherein the channel hopping pattern is based in part on a number of channels equal to a maximum number of WRAN cells in any of a plurality of DFH Community groups of the DFH Community plus 2, wherein a DFH Community group is defined as a subset of the plurality of WRAN cells within the DFH Community that are one-hop neighbors of each other and are each one-hop neighbors of the leader cell from a DFH Community group.