Systems and methods for wireless network negotiation
View Patent ↗The invention provides various schemes for negotiating communications between wireless mesh network nodes operating in accordance with the IEEE 802.11e standard. However, more generally, the invention can be operated in accordance with other communication standards. According to a broad embodiment of the invention, a method is provided in which meeting durations are divided into at least two portions, an uplink transmission portion and a downlink transmission portion. In order to protect the negotiation packets from collisions, the negotiation process is combined with the uplink and downlink data transmissions. In some aspects of the invention, the negotiation process is protected from collisions by using the transmission opportunity (TXOP) protocol that is available in the IEEE 802.11e standard. The inventive methods can be used with a contention based protocol or a contention free based protocol. According to another broad embodiment of the invention there is provided a wireless network node capable of implementing methods described for negotiating communications between neighbouring nodes.
1. A method for use by a network node in a wireless network in which transmission resources are to be allocated for bi-directional communication with a neighbouring network node over a communication medium, the method comprising:
transmitting negotiation information to the neighbouring network node;
receiving an acknowledgement from the neighbouring network node in response to the transmitted negotiation information;
following receipt of the acknowledgement, transmitting data information to the neighbouring node without contending for the communication medium; and
following transmission of the data information, receiving negotiation information from the neighbouring network node;
wherein the transmitted and received negotiation information comprises information for establishing a future meeting at a subsequent meeting time between the network node and the neighbouring network node.
2. The method of claim 1 , wherein:
transmitting negotiation information comprises effectively reserving a period of time on the communication medium for a current meeting for the exclusive use of the network node and the neighbouring network node for transmitting negotiation information, receiving an acknowledgement and transmitting data information.
3. The method of claim 1 , wherein following receiving negotiation information from the neighbouring network node, the method further comprises:
transmitting an acknowledgement to the neighbouring network node in response to transmitting negotiation information.
4. The method of claim 3 , wherein following transmitting an acknowledgement to the neighbouring network node, the method further comprises:
receiving data information from the neighbouring network node.
5. The method of claim 4 , further comprising transmitting at least one acknowledgement to the neighbouring network node in response to receiving data information from the neighbouring network node.
6. The method of claim 1 , further comprising receiving at least one acknowledgement from the neighbouring network node in response to transmitting data information.
7. The method of claim 1 , wherein transmitting negotiation information to a neighbouring network node comprises transmitting at least scheduling information to be used by the neighbouring network node to determine a meeting time.
8. The method of claim 1 , wherein receiving negotiation information from the neighbouring network node comprises receiving a confirmation for a meeting time and duration for a meeting.
9. The method of claim 1 , wherein transmitting negotiation information to a neighbouring network node comprises transmitting a negotiation information packet or a packet comprising negotiation information along with data information that is non-negotiation information.
10. The method of claim 1 further comprising the network node obtaining the communication medium using a contention based mechanism before transmitting negotiation information to the neighbouring network node.
11. The method of claim 10 , wherein using the contention based mechanism comprises the network node waiting for a fixed duration of no communication on the communication medium and an additional random duration of no communication before transmitting negotiation information to the neighbouring network node.
12. The method of claim 1 further comprising the network node obtaining the communication medium using a contention free mechanism before transmitting negotiation information to the neighbouring network node.
13. The method of claim 12 , wherein using the contention free mechanism comprises the network node waiting for a fixed duration of no communication on the communication medium before transmitting negotiation information to the neighbouring network node.
14. The method of claim 1 , wherein following transmitting data information to the neighbouring network node the method further comprises:
transmitting an indication to the neighbouring network node to initiate transmission of the negotiation information from the neighbouring network node.
15. The method of claim 1 further comprising the network node communicating with more than one neighbouring network node, wherein communicating with all of the more than one neighbouring network nodes a single time collectively comprises a cycle having an allocated cycle time;
wherein transmitting negotiation information to the one or more neighbouring network node is performed less frequently than every cycle.
16. A computer readable medium for storing computer programmable code means thereon for execution by a processor, the computer programmable code means for performing the steps of the method of claim 1 .
17. The method of claim 1 wherein negotiation information further comprises one or more of:
a) a current schedule of other planned transmissions;
b) a size of buffers in the nodes used during at least one of negotiation and data transmission; and
c) delay constraints affecting at least one of negotiation and data transmission.
18. A wireless mesh network comprising:
a plurality of wireless network nodes each having an access link antenna system and a transit link antenna system, the plurality of wireless network nodes being interconnected with transit links to form a wireless mesh;
wherein pairs of neighbouring wireless network nodes, each pair comprising first and second wireless network nodes, communicate during a current meeting duration, and during the current meeting duration:
the first and second network nodes are adapted to negotiate a future meeting time and duration that is to occur subsequent to the current meeting duration in a manner that also effectively reserves a communication medium for communication occurring between the first and second network nodes during the current meeting duration, the communication comprising at least transmission of negotiation information used to negotiate the future meeting time and duration and transmission of data information.
19. A wireless network node comprising:
a transit link antenna system;
a transit radio connected to the transit link antenna system and configured to communicate with at least one neighbouring network node over transit links using the transit link antenna system; and
a communications controller operable to:
forward negotiation information to the transit radio for transmission to a neighbouring network node;
receive an acknowledgement from the neighbouring network node via the transit radio in response to the transmitted negotiation information;
following receipt of the acknowledgement, forward data information to the transit radio for transmission to the neighbouring network node; and
following transmission of the data information, receive negotiation information from the neighbouring network node via the transit radio;
wherein the transmitted and received negotiation information comprises information for establishing a future meeting at a subsequent meeting time between the network node and the neighbouring network node.
20. The wireless network node of claim 19 , wherein the communications controller is further operable to obtain the communication medium for a meeting time by use of a contention based mechanism.
21. The wireless network node of claim 19 , wherein the communications controller is further operable to obtain the communication medium for a meeting time by use of a contention free mechanism.