System and method for communicating within a wireless communication network

• US 7,912,032 B2
• Filed: 12/14/2005
• Issued: 03/22/2011
• Est. Priority Date: 12/17/2004
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Zeng, Surong
• Primary Examiner(s): Taylor; Barry W
• Application Number:
  US11/300,529
• Publication Number:
  US 20060133342A1
• Time in Patent Office: 1,924 Days
• Field of Search: 370/346, 370/461, 370/235
• US Class Current: 370/346
• CPC Class Codes: H04W 74/06 using polling
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A system and method for providing a polling scheme to improve medium access control (MAC) in a multihop wireless communication network (100) comprising nodes (102) and access points (106). When an access point (106) is the source of data packets being transmitted to a neighbor node (102), a collision-avoidance protocol is employed for the communication. However, when the access point (106) is to be the receiver of data packets transmitted from a neighbor node (102), the access point (106) polls the neighbor node (102) by initiating contact with the neighbor node (102) and inviting the neighbor node (102) to send queued data packets to the access point (106). As a result, the polling process allows the access point (106) to gain limited control over its neighbor nodes (102) and increase the efficiency of the network (100).

Claims

1. A method for communicating in a wireless network comprising a plurality of nodes and at least one access point for providing the nodes with access to another network, the method comprising:

operating the access point to assign a respective priority level to each of the plurality of nodes based on at least one of an amount of traffic at the node and a quality of service associated with a type of the traffic at the node;

operating the access point to transmit a query based on its own status, wherein the query is transmitted to one node of the plurality of nodes to determine if the node has information for transmission to the access point, wherein the access point queries the nodes having a higher priority more times than the nodes having a lower priority, wherein the query invites the node to initiate a transmission with the access point;

operating the node, in response to the query, to send a message to the access point indicating whether it has information for transmission to the access point; and

when the node sends the message to the access point indicating that it has information for transmission to the access point, operating the node to transmit the information to the access point.

2. A method as claimed in claim 1, further comprising:

when the node receives the query message and the node has packets for transmission to the access point, operating the node to send a positive acknowledgement message as the message to the access point followed by a packet to the access point.

3. A method as claimed in claim 1, further comprising:

when the node receives the query message and the node does not have packets for transmission to the access point, operating the node to send a negative acknowledgement message as the message to the access point to terminate current query activity with the node.

4. A method as claimed in claim 1, further comprising:

operating the access point to receive a message from one of the nodes including information pertaining to that node; and

operating the access point to retain the information pertaining to that node.

5. A method as claimed in claim 1, further comprising:

operating the access point to transmit information to at least one of the nodes.

6. A method as claimed in claim 1, further comprising:

operating the access point and the nodes to communicate using a multi-channel medium access control (MAC) protocol;

operating the access point to include channel selection information in a query message used to query each of the plurality of nodes; and

operating the node that sends the message to the access point indicating that it has information for transmission to the access point to include a positive acknowledgement message and the channel selection confirmation information for the query in the message.

7. An access point, operating within a wireless network comprising a plurality of nodes, to provide the nodes with access to another network, the access point comprising:

a transceiver; and

a controller, for

assigning a respective priority level to each of the plurality of nodes based on at least one of an amount of traffic at the node and a quality of service associated with a type of the traffic at the node, and

controlling the transceiver to transmit a query based on a status of the access point, wherein the query is transmitted to one node of the plurality of nodes to determine if the node has information for transmission to the access point, wherein the nodes having a higher priority are queried more times than the nodes having a lower priority, wherein the query invites the node to initiate a transmission with the access point, and

when the transceiver receives a message from the node indicating that the node has information for transmission to the access point, controlling the transceiver to receive the information transmitted by the node.

8. An access point as claimed in claim 7, wherein:

the controller further controls the transceiver to receive a positive acknowledgement message as the message, followed by a packet, that were transmitted by the node when the node receives the query message and the node has packets for transmission to the access point.

9. An access point as claimed in claim 7, wherein:

the controller further controls the transceiver to receive a negative acknowledgement message as the message transmitted by the node when the node receives the query message and the node does not have packets for transmission to the access point, and the controller further operates to terminate current query activity with that node in response to the negative acknowledgment message.

10. An access point as claimed in claim 7, wherein:

the controller further controls the transceiver to receive a message from one of the nodes including information pertaining to that node, and the controller operates to store the information pertaining to that node in a memory at the access point.

11. An access point as claimed in claim 7, wherein:

the controller further controls the transceiver to transmit information to at least one of the nodes.

12. An access point as claimed in claim 7, wherein:

the access point and the nodes communicate using a multi-channel medium access control (MAC) protocol;

and the method further comprises operating the access point to include channel selection information in a query message used to query each of the plurality of nodes.

13. A wireless communication network comprising:

a plurality of nodes; and

at least one access point, operating to provide the nodes with access to another network;

the access point operating to assign a respective priority level to each of the plurality of nodes based on at least one of an amount of traffic at the node and a quality of service associated with a type of the traffic at the node;

the access point further operating to transmit a query based on its own status, wherein the query is transmitted to one node of the plurality of nodes to determine if the node has information for transmission to the access point, wherein the access point queries the nodes having a higher priority more times than the nodes having a lower priority, wherein the query invites the node to initiate a transmission with the access point; and

the node operating, in response to the query, to send a message to the access point indicating whether it has information for transmission to the access point.

14. A wireless communication network as claimed in claim 13, wherein:

the access point and the nodes communicate using a multi-channel medium access control (MAC) protocol.

15. A method for communicating between an access point and a plurality of nodes in a multi-hopping wireless network with multi-channel media access control (MAC), the method comprising:

operating the access point to;

consecutively poll each of a plurality of neighbor nodes using a round-robin polling scheme to determine which of the plurality of neighbor nodes has information for transmission to the access point;

operating each node, in response to receiving a query to;

reply with a reverse clear to send message and thereafter transmit a data packet message when the node is free and has information for transmission to the access point, wherein the received query is a reverse request to send message, inviting the node to initiate transmission with the access point; and

reply with a reverse not clear to send message when the node does not have information for transmission to the access point.

16. A method as claimed in claim 15, wherein the round-robin polling scheme includes a weighted round-robin scheduling, the method further comprising:

operating the access point to;

assign a respective priority level to each of the plurality of nodes based on at least one of an amount of traffic at the node, a type of traffic at the node and a quality of service of the traffic at the node, and

poll the nodes having a higher priority more times than the nodes having a lower priority.