Distributed assignment of frequency channels to transceivers over dynamic spectrum
The invention relates to systems and methods of operating a wireless network including allocating and assigning frequency channels using a dynamic and distributed process. For example, a network node in an ad hoc wireless network will assign frequency channels to one or more of its transceivers based on at least one of a list of allowed frequency channels and a neighbor-frequency channel list.
1. A network node configured to communicate among a plurality of other neighbor nodes in a network, comprising:
a plurality of node transceivers; and
a processor configured to:
determine if the network node is to be assigned at least one frequency;
initially provide to at least one node transceiver of the plurality of node transceivers a plurality of temporary frequencies to scan;
initially assign to the at least one node transceiver a temporary frequency selected from the plurality of temporary frequencies, wherein the temporary frequency is used for neighbor node discovery;
using the temporary frequency, receive a message from each of at least two neighboring nodes, each message comprising data indicating a frequency assignment for a respective one of the at least two neighboring nodes, the frequency assignment comprising a frequency assigned by the respective one of the at least two neighboring nodes for data transmission from the respective one of the at least two neighboring nodes to nodes in the network, wherein the messages indicate different frequencies;
generate a list of eligible frequencies for assignment to the network node based in part on the received frequency assignments;
select at least one eligible frequency based at least in part on the received frequency assignments; and
assign the at least one selected frequency to the network node, wherein the at least one selected frequency is used for data transmission.
2. The network node of claim 1 , wherein assigning the at least one selected frequency to the network node comprises assigning each of the at least one selected frequency to a corresponding node transceiver.
3. The network node of claim 1 , wherein the processor is configured to transmit a heartbeat message comprising the assignment of the at least one selected frequency to at least one neighboring node.
4. The network node of claim 1 , wherein the processor determines if the network node is to be assigned the at least one selected frequency in response to receiving, using the temporary frequency, a list of neighbor nodes and the frequencies the listed neighbor nodes use, wherein the listed neighbor nodes comprise 1-hop neighbors.
5. The network node of claim 4 , wherein the listed neighbor nodes further comprise 2-hop neighbors of the network node.
6. The network node of claim 1 , wherein the processor determines if the network node is to be assigned at least one frequency in response to determining a change in the status of a link to the neighboring node.
7. The network node of claim 1 , wherein generating the list of eligible frequencies comprises determining eligibility of a plurality of frequencies.
8. The network node of claim 7 , wherein the plurality of frequencies is derived from a list of allowed frequencies and the processor determines frequency eligibility by applying eligibility criteria to the list of allowed frequencies.
9. The network node of claim 8 , wherein the eligibility criteria excludes frequencies used by 2-hop neighbor nodes.
10. The network node of claim 8 , wherein the eligibility criteria excludes frequencies assigned to at least one of the plurality of node transceivers, frequencies simultaneously assigned to a first 1-hop neighbor and a 2-hop neighbor, and frequencies simultaneously assigned to a second 1-hop neighbor and a third 1-hop neighbor, wherein the first 1-hop neighbor is a 1-hop neighbor of the 2-hop neighbor and the second and third 1-hop neighbors are not 1-hop neighbors of each other.
11. The network node of claim 1 , wherein selecting the at least one eligible frequency comprises determining benefit values for respective frequencies on the list of eligible frequencies.
12. The network node of claim 11 , wherein the benefit value of a frequency is based at least in part on a number of additional nodes the network node will be linked to if the frequency is assigned to the network node.
13. The network node of claim 11 , wherein the benefit value of a frequency is based at least in part on a total number of linked nodes in the network if the frequency is assigned to the network node.
14. The network node of claim 1 , wherein the frequency assignments received from the at least two neighboring nodes were assigned by the respective neighboring nodes.
15. The network node of claim 1 , wherein at least two of the plurality of node transceivers operates as one or more transceiver teams.
16. A method for assigning frequencies to a network node for communicating among a plurality of other neighbor nodes in a network, comprising:
determining if the network node is to be assigned at least one frequency;
initially providing to at least one node transceiver of the network node a plurality of temporary frequencies to scan;
initially assigning to the at least one node transceiver a temporary frequency selected from the plurality of temporary frequencies, wherein the temporary frequency is used for neighbor node discovery;
using the temporary frequency, receiving a message from each of at least two neighboring nodes, each message comprising data indicating a frequency assignment for a respective one of the at least two neighboring nodes, the frequency assignment comprising a frequency assigned by the respective one of the at least two neighboring nodes for data transmission from the respective one of the at least two neighboring nodes in the network, wherein the messages indicate different frequencies;
generating a list of eligible frequencies for assignment to the network node based in part on the received frequency assignments;
selecting at least one eligible frequency based at least in part on the received frequency assignments; and
assigning the at least one selected frequency to the network node, wherein the at least one selected frequency is used for data transmission.
17. The method of claim 16 , further comprising assigning the at least one selected frequency to at least one node transceiver.
18. The method of claim 16 , further comprising transmitting a heartbeat message including the assignment of the at least one selected frequency to at least one neighboring node.
19. The method of claim 16 , wherein selecting the at least one eligible frequency comprises determining benefit values for respective frequencies on the list of eligible frequencies.
20. The method of claim 19 , wherein the benefit value of a frequency is based at least in part on a number of additional nodes the network node will be linked to if the frequency is assigned to the network node.
21. The method of claim 19 , wherein the benefit value of a frequency is based at least in part on a total number of linked nodes in the network if the frequency is assigned to the network node.
22. A non-transitory computer readable medium storing computer executable instructions, which, when executed by a processor, cause the processor to carry out a method of assigning frequencies to a network node for communicating among a plurality of other neighbor nodes in a network, the method comprising:
determining if the network node is to be assigned at least one frequency;
initially providing to at least one node transceiver of the network node a plurality of temporary frequencies to scan;
initially assigning to the at least one node transceiver a temporary frequency selected from the plurality of temporary frequencies, wherein the temporary frequency is used for neighbor node discovery;
using the temporary frequency, receiving frequency assignments a messages from each of at least two neighboring nodes, each message comprising data indicating a frequency assignment for a respective one of the at least two neighboring nodes, the frequency assignment comprising a frequency assigned by the respective one of the at least two neighboring nodes for data transmission from the respective one of the at least two neighboring nodes to nodes in the network, wherein the messages indicate different frequencies;
generating a list of eligible frequencies for assignment to the network node based in part on the received frequency assignments;
selecting at least one eligible frequency based at least in part on the received frequency assignments; and
assigning the at least one selected frequency to the network node, wherein the at least one selected frequency is used for data transmission.
23. The non-transitory computer readable medium of claim 22 , storing computer readable instructions for causing the processor to assign the at least one selected frequency to at least one node transceiver.
24. The non-transitory computer readable medium of claim 22 , storing computer readable instructions for causing the processor to transmit a heartbeat message including the assignment of the at least one selected frequency to at least one neighboring node.
25. The non-transitory computer readable medium of claim 22 , wherein selecting the at least one eligible frequency comprises determining benefit values for respective frequencies on the list of eligible frequencies.
26. The non-transitory computer readable medium of claim 25 , wherein the benefit value of a frequency is based at least in part on a number of additional nodes the network node will be linked to if the frequency is assigned to the network node.
27. The non-transitory computer readable medium of claim 25 , wherein the benefit value of a frequency is based at least in part on a total number of linked nodes in the network if the frequency is assigned to the network node.