System and method to maximize channel utilization in a multi-channel wireless communication network

• US 7,734,809 B2
• Filed: 06/07/2004
• Issued: 06/08/2010
• Est. Priority Date: 06/05/2003
• Status: Active Grant

• Current Assignee: Strong Force IoT Portfolio 2016, LLC (Strong Force Intellectual Capital, LLC)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Zeng, Surong, Joshi, Avinash, Strutt, Guenael T.
• Primary Examiner(s): Tang, Karen C
• Application Number:
  US10/863,453
• Publication Number:
  US 20040258040A1
• Time in Patent Office: 2,192 Days
• Field of Search: 370/447, 370/443, 370/335, 370/348, 370/329, 709/230, 709/227, 709/228, 709/229, 709/235
• US Class Current: 709/235
• CPC Class Codes: H04W 4/14 Short messaging services, e.g. short message services [SMS] or unstructured supplementary service data [USSD]

Abstract

A system and method for data transmission using a multichannel medium access control (MAC) protocol to send small messages on the reservation channel directly without any RTS/CTS handshake or channel switching delays. The message is assigned a special type so that it can be distinguished from the RTS/CTS message. The message can also include information about congestion, activity, device type, mobility level, and so forth.

Claims

1. A method for communicating between nodes in an ad-hoc multi-channel medium access control (MAC) communication network, wherein the ad-hoc multi-channel MAC communication network comprises a reservation channel for communicating handshake messages relating to each of a plurality of data packet transmissions, and a data channel for communicating the data packet transmissions upon successful handshake on the reservation channel, the method comprising:

comparing a size of a data packet message to a predetermined maximum size;

wherein the predetermined maximum size is a size of Request-To-Send (RTS) message;

transmitting the data packet message from a source node to a destination node over the reservation channel as an initial message between the source and destination nodes when the size of the data packet message is less than the predetermined maximum size; and

performing a request-to-send/clear-to-send handshake on the reservation channel between the source and destination nodes when the size of the data packet message is at least the predetermined maximum size, and transmitting the data packet message from the source node to the destination node over the data channel when the request-to-send/clear-to-send handshake is successful.

2. A method as claimed in claim 1, wherein:

when the size of the data packet message is less than the predetermined maximum size, the data packet message comprises one of a hello message, a neighbor advertisement, a broadcast message, and a small unicast message.

3. A method as claimed in claim 1, wherein:

when the size of the data packet message is less than the predetermined maximum size, the data packet message transmitted over the reservation channel includes at least one of the following;

information about congestion in the ad-hoc multi-channel MAC communication network around the source and destination nodes, information regarding activity of other nodes in the ad-hoc multi-channel MAC communication network, information pertaining to a device type of the source node or the destination node, and information pertaining to a mobility level of the source node or the destination node.

4. A method as claimed in claim 1, wherein:

the source and destination nodes are mobile nodes operating using a multi-channel medium access control (MAC) protocol.

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

assigning a special type indicator to the data packet message when the size of the data packet message is less than the predetermined maximum size, wherein the transmitting of the data packet message over the reservation channel further comprises transmitting the special type indicator along with the data packet message.

6. A method as claimed in claim 1, wherein the data packet message is transmitted over the reservation channel using at least one of a constant power and a constant data rate.

7. A method as claimed in claim 4, wherein the medium access control (MAC) protocol comprises carrier sense multiple access with collision avoidance.

8. A method as claimed in claim 4, wherein the medium access control (MAC) protocol comprises multiple access with collision avoidance.

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

tuning the source node and the destination node to the reservation channel prior to the comparing; and

tuning the source node and the destination node to the data channel prior to transmitting the data packet over the data channel when the request-to-send/clear-to-send handshake is successful.

10. An ad-hoc multi-channel medium access control (MAC) communication network including a plurality of nodes operating within, the ad-hoc multi-channel MAC communication network comprising:

a reservation channel for communicating handshake messages relating to each of a plurality of data packet transmissions among the plurality of nodes;

a data channel for communicating the plurality of data packet transmissions among the plurality of nodes upon successful handshake on the reservation channel; and

the plurality of nodes including at least one source node and at least one destination node, the source node operating to;

compare a size of a data packet message to a predetermined maximum size, wherein the predetermined maximum size is a size of Request-To-Send (RTS) message;

transmit the data packet message to the destination node over the reservation channel as an initial message with the destination node when the size of the data packet message is less than the predetermined maximum size, and perform a request-to-send/clear-to-send handshake on the reservation channel with the destination node when the size of the data packet message is at least the predetermined maximum size, and transmit the data packet message to the destination node over the data channel when the request-to-send/clear-to-send handshake is successful.

11. A system as claimed in claim 10, further comprising:

the destination node operating to;

receive the data packet message over the reservation channel when the size of the data packet message is less than the predetermined maximum size, perform the request-to-send/clear-to-send handshake on the reservation channel with the source node when the size of the data packet message is at least the predetermined maximum size, and receive the data packet message from the source node over the data channel when the request-to-send/clear-to-send handshake is successful.

12. A system as claimed in claim 10, wherein:

when the size of the data packet message is less than the predetermined maximum size, the data packet message comprises one of a hello message, a neighbor advertisement, a broadcast message, and a small unicast message.

13. A system as claimed in claim 10, wherein:

when the size of the data packet message is less than the predetermined maximum size, the data packet message transmitted over the reservation channel includes at least one of the following;

information about congestion in the ad-hoc multi-channel MAC communication network around the source and destination nodes, information regarding activity of other nodes in the ad-hoc multi-channel MAC communication network, information pertaining to a device type of the source node or the destination node, and information pertaining to a mobility level of the source node or the destination node.

14. A system as claimed in claim 10, wherein:

the source and destination nodes are mobile nodes operating using a multi-channel medium access control (MAC) protocol.

15. A system as claimed in claim 10, wherein:

when the size of the data packet message is less than the predetermined maximum size, the data packet message includes a special type indicator transmitted over the reservation channel.

16. A system as claimed in claim 14, wherein the medium access control (MAC) protocol comprises carrier sense multiple access with collision avoidance.

17. A system as claimed in claim 14, wherein the medium access control (MAC) protocol comprises multiple access with collision avoidance.