Network channel access protocol-interference and load adaptive
First Claim
1. A method for determining communication slot allocation, comprising;
- providing a network of nodes;
determining whether there is at least one conflict for a planned transmission at a first node;
amending the network in response to the at least one conflict identified at the first node;
determining whether there is at least one conflict for the planned transmission at a second node;
amending the network in response to the at least one conflict identified at the second node;
identifying first potential interference between the first node and a first other node within an interference area of the first node for the planned transmission;
amending the network in response to the potential interference identified;
identifying second potential interference between the second node and a second other node within an interference area of the second node for the planned transmission;
amending the network in response to the second potential interference identified;
identifying third potential interference which would mitigate against selecting at least one communication slot for allocation thereof for the planned transmission;
amending the network in response to the third potential interference identified; and
selecting the at least one communication slot using the network as amended for allocation of the at least one communication slot for the planned transmission.
5 Assignments
0 Petitions
Accused Products
Abstract
Network channel access protocol is disclosed. More particularly, a distributed, locally determined, channel access protocol that adapts to load, avoids interference and controls access by a group of nodes to a set of shared channels is disclosed. Shared channel space is divided into a number of communication slots that are repeated at a predetermined interval. Permission to use a slot to communicate between any two nodes is dynamically adjusted by the channel access protocol, which locally: (i) estimates load to neighboring nodes; (ii) allocates or deallocates slot usage to adapt to load and avoid interference; and (iii) asserts and advertises slot usage within an interference area about itself.
-
Citations
25 Claims
-
1. A method for determining communication slot allocation, comprising;
-
providing a network of nodes; determining whether there is at least one conflict for a planned transmission at a first node; amending the network in response to the at least one conflict identified at the first node; determining whether there is at least one conflict for the planned transmission at a second node; amending the network in response to the at least one conflict identified at the second node; identifying first potential interference between the first node and a first other node within an interference area of the first node for the planned transmission; amending the network in response to the potential interference identified; identifying second potential interference between the second node and a second other node within an interference area of the second node for the planned transmission; amending the network in response to the second potential interference identified; identifying third potential interference which would mitigate against selecting at least one communication slot for allocation thereof for the planned transmission; amending the network in response to the third potential interference identified; and selecting the at least one communication slot using the network as amended for allocation of the at least one communication slot for the planned transmission. - View Dependent Claims (2, 3, 4)
-
-
5. A computer readable medium containing a program which, when executed by a processor in response to receiving a request to determine available communication slots, causes execution of a method comprising:
-
determining whether there is at least one conflict for a planned transmission between a first node and a second node; amending a network of nodes in response to the at least one conflict identified; identifying first potential interference between the first node and a first other node within an interference area of the first node for the planned transmission; amending the network in response to the potential interference identified; identifying second potential interference between the second node and a second other node within an interference area of the second node for the planned transmission; amending the network in response to the second potential interference identified; identifying third potential interference which would mitigate against selecting at least one communication slot for allocation thereof for the planned transmission; amending the network in response to the third potential interference identified; and selecting the at least one communication slot using the network as amended for allocation of the at least one communication slot for the planned transmission. - View Dependent Claims (6, 7)
-
-
8. A method for determining intranetwork conflicts for a planned transmission from a transmitting node to a receiving node, comprising:
-
providing a network of nodes; obtaining a first node not the transmitting node or the receiving node; obtaining a communication slot; determining whether the first node is pre-allocated to receive a transmission during the communication slot; if the first node is pre-allocated to receive the transmission during the communication slot, checking the pre-allocated priority of the first node against priority of the planned transmission; and if the priority of the planned transmission is not greater than the pre-allocated priority of the first node, determining whether a power level for the planned transmission is of sufficient strength to interfere with reception during the communication slot of the first node. - View Dependent Claims (9, 10, 11)
-
-
12. A computer readable medium containing a program which, when executed by a processor in response to receiving a call to determine available communication slots, causes execution of a method comprising:
-
providing a network of nodes; obtaining a neighbor node of the transmitting node or the receiving node; obtaining a communication slot; determining whether the neighbor node is pre-allocated to receive a transmission during the communication slot; and if the neighbor node is pre-allocated to receive the transmission during the communication slot, checking the pre-allocated priority of the neighbor node against priority of the planned transmission; and if the priority of the planned transmission is not greater than the pre-allocated priority of the neighbor node, determining whether a power level for the planned transmission is of sufficient strength to interfere with reception during the communication slot of the neighbor node.
-
-
13. A method for determining intranetwork conflicts for a planned transmission from a transmitting node to a receiving node, comprising:
-
providing a network of nodes; obtaining a first node not the transmitting node or the receiving node; obtaining a communication slot; determining whether the first node is pre-allocated to transmit a transmission during the communication slot; if the first node is pre-allocated to transmit the transmission during the communication slot, comparing priorities of the pre-allocated transmission and the planned transmission; and if the priority of the planned transmission is not greater than the pre-allocated transmission priority, determining whether a power level for the pre-allocated transmission by the first node is at least likely to interfere with reception by the receiving node of the planned transmission. - View Dependent Claims (14, 15, 16)
-
-
17. A computer readable medium containing a program which, when executed by a processor in response to receiving a call to determine available communication slots, causes execution of a method comprising:
-
providing a network of nodes; obtaining a neighbor node not the transmitting node or the receiving node; obtaining a communication slot; determining whether the neighbor node is pre-allocated to transmit a transmission during the communication slot; if the neighbor node is pre-allocated to transmit the transmission during the communication slot, comparing priorities of the pre-allocated transmission and the planned transmission; if the priority of the planned transmission is not greater than the pre-allocated transmission priority, determining whether a power level for the pre-allocated transmission by the neighbor node is at least likely to interfere with reception by the receiving node of the planned transmission.
-
-
18. A method for determining channel access at a node to avoid conflicts and interference for communicating from the node to another node in a network of nodes, comprising:
-
providing the node with a collection of information; estimating an expected load on the node; computing an estimated slot allocation for the node in response to the expected load on the node; adjusting slot allocation by increasing the slot allocation when the estimated slot allocation is greater than the slot allocation and decreasing the slot allocation when the estimated slot allocation is less than the slot allocation; identifying a slot that is not likely to cause interference; and asserting allocation of the slot including advertising the slot allocation to neighboring nodes of the node. - View Dependent Claims (19, 20, 21, 22)
-
-
23. A method for allowing shared channel access among nodes for communicating from a node to another node in a wireless mesh network, comprising:
-
providing nodes in the wireless mesh network; communicating between the nodes using only point-to-point communication; maintaining an expected slot allocation in response to an expected load; and modifying, adaptively, the shared channel access by increasing a slot allocation when the expected slot allocation is greater than the slot allocation and decreasing the slot allocation when the expected slot allocation is less than the slot allocation. - View Dependent Claims (24, 25)
-
Specification