Network routing system, method and computer program product

Patent metadata

Field	Value
Publication number	US-9578591-B2
Application number	US-201314020511-A
Country	US
Kind code	B2
Filing date	Sep 6, 2013
Priority date	Mar 9, 2011
Publication date	Feb 21, 2017
Grant date	Feb 21, 2017

Abstract

A method, system, or computer program product to enhance the performance of multi-hop cellular networks or other wireless networks is provided. A wireless device (e.g., cellular telephone) is able to communicate with a base-station in a cell of the cellular network over a non-cellular interface via another wireless device in the cell through the use of multi-hopping. By enabling wireless devices to communicate with a base station in such a manner, the effective coverage area of the cellular network is expanded and the effective capacity of the cellular network is improved. Distributed routing, device management, adaptive scheduling, and distributed algorithms can be used to enhance the overall performance of multi-hop cellular networks.

First claim

The invention claimed is:

1. A method of routing data in a multi-hop wireless network, the method comprising:
obtaining, by a first wireless device, data indicative of whether signal-quality of transmission from a second wireless device to the first wireless device is above a first threshold, wherein the first threshold is greater than or equal to approximately 0 decibels;
obtaining, by the first wireless device, data indicative of whether signal-quality of transmission from a third wireless device to the first wireless device is above a second threshold;
obtaining, by the first wireless device, data indicative of whether signal-quality of transmission from a fourth wireless device to the first wireless device is above a third threshold;
selecting, by the first wireless device, a multi-hop wireless route by:
determining to route data from the first wireless device to the third wireless device through the second wireless device, and
determining to not route data from the first wireless device to the third wireless device through the fourth wireless device,
wherein the multi-hop wireless route is selected by the first wireless device based on at least two of:
the data indicative of whether signal-quality of transmission from the second wireless device to the first wireless device is above the first threshold,
the data indicative of whether signal-quality of transmission from the third wireless device to the first wireless device is above the second threshold, and
the data indicative of whether signal-quality of transmission from the fourth wireless device to the first wireless device is above the third threshold; and

in response to the determinations, transmitting data to the second wireless device for wireless relay to the third wireless device.

2. The method of claim 1 , wherein the second threshold is greater than or equal to approximately 30 decibels.

3. The method of claim 1 , wherein the data indicative of whether signal-quality of transmission from a second wireless device to the first wireless device is above a first threshold comprises a beacon frame transmitted by the second wireless device.

4. The method of claim 1 , wherein:
the first wireless device is a mobile wireless device;
the second wireless device is a mobile wireless device;
the third wireless device is a mobile wireless device; and
the fourth wireless device is a mobile wireless device.

5. The method of claim 1 , wherein:
none of the first, second, third, or fourth wireless devices is a gateway node; and
each of the first, second, third, or fourth wireless devices is configured to operate both a source node and a relay node in a multi-hope wireless mesh network.

6. A first wireless device, comprising:
one or more processors; and
memory storing instructions that when executed by at least some of the one or more processors effectuate operations comprising:
obtaining, by a first wireless device, data indicative of whether signal-quality of transmission from a second wireless device to the first wireless device is above a first threshold, wherein the first threshold is greater than or equal to approximately 0 decibels;
obtaining, by the first wireless device, data indicative of whether signal-quality of transmission from a third wireless device to the first wireless device is above a second threshold;
obtaining, by the first wireless device, data indicative of whether signal-quality of transmission from a fourth wireless device to the first wireless device is above a third threshold;
selecting, by the first wireless device, a multi-hop wireless route by:
determining to route data from the first wireless device to the third wireless device through the second wireless device, and
determining to not route data from the first wireless device to the third wireless device through the fourth wireless device,
wherein the multi-hop wireless route is selected by the first wireless device based on at least two of:
the data indicative of whether signal-quality of transmission from the second wireless device to the first wireless device is above the first threshold,
the data indicative of whether signal-quality of transmission from the third wireless device to the first wireless device is above the second threshold, and
the data indicative of whether signal-quality of transmission from the fourth wireless device to the first wireless device is above the third threshold; and

in response to the determinations, transmitting data to the second wireless device for wireless relay to the third wireless device.

7. The device of claim 6 , wherein the second threshold is greater than or equal to approximately 30 decibels.

8. The device of claim 6 , wherein the data indicative of whether signal-quality of transmissions from a second wireless device to the first wireless device are above a first threshold comprises a beacon frame transmitted by the second wireless device.

Assignees

• Univ Texas

Inventors

• Bhargava Vidur
• Vishwanath Sriram
• Jose Jubin

Classifications

• H04W40/12

  based on transmission quality or channel quality · CPC title

• H04W74/02

  Hybrid access · CPC title

• H04W40/22 Primary

  using selective relaying for reaching a BTS [Base Transceiver Station] or an access point · CPC title

• H04W74/0816 Primary

  with collision avoidance · CPC title

• H04W80/06

  Transport layer protocols, e.g. TCP [Transport Control Protocol] over wireless {(transmission control protocol/Internet protocol [TCP/IP] or user datagram protocol [UDP] H04L69/16)} · CPC title