Adaptive control channel initialization operations for autonomous dynamic spectrum access systems

• US 7,787,426 B2
• Filed: 11/10/2006
• Issued: 08/31/2010
• Est. Priority Date: 11/10/2006
• Status: Active Grant

• Current Assignee: Raytheon Company (Rtx Corporation)
• Original Assignee: POWERWAVE COGNITION, INC.
• Inventors: Seidel, Scott Y., Franceschini, Michael R., Livingston, Jay N.
• Primary Examiner(s): ZEWDU, MELESS NMN
• Application Number:
  US11/595,740
• Publication Number:
  US 20080112426A1
• Time in Patent Office: 1,390 Days
• Field of Search: 455/41.2, 455/62, 455/67.11, 455418-421, 455/422.1, 455423-425, 455/434, 455/445, 455/450, 4554561-4566, 455/463, 455/466, 455/500, 455/509, 455511-514, 455517-519, 455521-522, 455524-525, 455/550.1, 455/556.2, 455/557, 455/561, 455/161.1, 455/166.2, 455410-411, 455/435.3, 455/453, 455/452.2, 370328-330, 370/338, 370/341, 370453-455, 370/457, 370/465, 370/270, 370/310, 370/348, 370/350, 370/395.32, 370/395.4, 370/395.42, 370/400, 370/408, 370430-433, 370436-437, 370442-444, 370/462, 380/30, 380/247, 380249-250, 380/270, 380272-273, 380/278, 380283-285, 342385-386, 713 1- 2, 713/100, 710/10, 710/242, 709/207, 709/243, 711/216
• US Class Current: 370/338
• CPC Class Codes: H04B 1/715 Interference-related aspects
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 72/563 of the wireless resources
• CPC Class Codes: H04W 74/0808 using carrier sensing, e.g. carrier sense multiple access [CSMA]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Establishing communications between a plurality of nodes includes determining a set of frequencies to search for neighbor nodes, and performing an adaptive control channel initialization operation to detect zero or more neighbor nodes. If one or neighbor nodes are detected, an adaptive control channel with one or more of the one or more detected neighbor nodes is established.

Claims

1. A method for establishing communications between a plurality of nodes, comprising:

determining a set of frequencies used to search for neighbor nodes, said determining further comprising;

providing a key;

generating a list of possible frequencies;

using the key, seeding a hashing function; and

using the hashing function, ordering the list of possible frequencies,

wherein each of the plurality of nodes determines the set of frequencies autonomously based at least in part on spectrum awareness data; and

performing an adaptive control channel initialization operation using at least one frequency from the set of frequencies to detect one or more neighbor nodes and when the one or more neighbor nodes are detected, establishing an adaptive control channel with the one or more of the detected neighbor nodes.

2. The method of claim 1, further comprising:

altering the list of possible frequencies based at least in part on the spectrum awareness data.

3. The method of claim 1, where seeding the hashing function comprises:

determining a geographical location of a node; and

determining the set of frequencies used to search for the one or more neighbor nodes based at least in part on the geographical location of the node.

4. The method of claim 1, where one or more nodes are members of one or more groups, each group identified by a group ID, and where seeding the hashing function comprises:

seeding the hashing function based at least in part on a group ID of the node.

5. The method of claim 1, where seeding the hashing function comprises:

seeding the hashing function based at least in part on a time.

6. The method of claim 1, where determining the set of frequencies to search for neighbor nodes comprises:

determining a Logical Rendezvous Channel, the Logical Rendezvous Channel defined by an ordered list of possible frequencies each corresponding to at least one time slot.

7. The method of claim 1, where performing an adaptive control channel initialization operation to detect one or more neighbor nodes comprises:

transmitting an adaptive control channel initialization message, the adaptive control channel initialization message identifying at least one selected bearer;

receiving an acknowledgement message from at least one neighbor node; and

using the at least one selected bearer to communicate with the at least one neighbor node.

8. The method of claim 1, where performing the adaptive control channel initialization operation further comprises:

for each time period;

tuning to a next frequency in the ordered list of possible frequencies;

determining whether to transmit during the time period, and if so, transmitting an adaptive control channel initialization message on the next center frequency, the adaptive control channel initialization message identifying at least one selected bearer;

receiving an acknowledgement message from at least one neighbor node in the one or more of the detected neighbor nodes; and

using the at least one selected bearer to communicate with the one or more neighbor nodes.

9. The method of claim 1, where performing the adaptive control channel initialization operation further comprises:

for each time period;

tuning to a next frequency in the ordered list of possible frequencies;

receiving an adaptive control channel initialization message from at least one neighbor node in the one or more of the detected neighbor nodes on the next center frequency, the adaptive control channel initialization message identifying at least one selected bearer;

determining whether to transmit during a time period in said each time period, and if so, transmitting an acknowledgement message to the one or more neighbor nodes; and

using the at least one selected bearer to communicate with the one or more neighbor nodes.

10. The method of claim 1, the method further comprising:

determining at least one change in the spectrum awareness data; and

altering the adaptive control channel based at least in part on the at least one change in the spectrum awareness data.

11. A wireless node configured to communicate with one or more other wireless nodes, comprising:

an interface configured to send and receive signals; and

one or more processors, where one or more of the one or more processors are configured to;

determine a set of frequencies used to search for a plurality of neighbor nodes, wherein each of the plurality of nodes determines the set of frequencies autonomously based at least in part on spectrum awareness data;

provide a key;

generate a list of possible frequencies;

using the key, seed a hashing function; and

using the hashing function, order the list of possible frequencies, and

perform an adaptive control channel initialization operation using at least one frequency from the set of frequencies to detect one or more neighbor nodes and when the one or more neighbor nodes are detected, establish an adaptive control channel with the one or more of the detected neighbor nodes.

12. the wireless node of claim 11, where the one or more processors are further configured to:

alter the list of possible frequencies based at least in part on the spectrum awareness data.

13. The wireless node of claim 11, where when seeding the hashing function, the one or more processors are further configured to:

determine a geographical location of a node in the plurality of nodes; and

determine the set of frequencies used to search for the one or more neighbor nodes based at least in part on the geographical location of the node.

14. The wireless node of claim 11, where the one or more of the detected nodes nodes are members of one or more groups, each group identified by a group ID, and where when seeding the hashing function the one or more processors are further configured to:

seed the hashing function based at least in part on a group ID of the node.

15. The wireless node of claim 11, where when seeding the hashing function, the one or more processors are further configured to:

seed the hashing function based at least in part on a time.

16. The wireless node of claim 11, where when determining the set of frequencies to search for neighbor nodes the one or more processors are further configured to:

determine a Logical Rendezvous Channel, the Logical Rendezvous Channel defined by an ordered list of the possible frequencies each corresponding to at least one time slot.

17. The wireless node of claim 11, where the one or, more processors are further configured to:

determine at least one change in the spectrum awareness data; and

alter the adaptive control channel based at least in part on the at least one change in the spectrum awareness data.

18. A system for establishing communications between a plurality of nodes, comprising:

means for determining a set of frequencies used to search for neighbor nodes, said means comprising;

providing a key;

generating a list of possible frequencies;

using the key, seeding a hashing function; and

using the hashing function, ordering the list of possible frequencies,

wherein each of the plurality of nodes determines the set of frequencies autonomously based at least in part on spectrum awareness data; and

means for performing an adaptive control channel initialization operation using at least one frequency from the set of frequencies to detect one or more neighbor nodes and when the one or more nodes are detected, establishing an adaptive control channel with the one or more of detected nodes.