Routing protocol within hybrid-cellular networks

• US 8,131,300 B2
• Filed: 04/28/2004
• Issued: 03/06/2012
• Est. Priority Date: 04/28/2004
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: Motorola Solutions, Inc.
• Inventors: Visotsky, Eugene, Tripathi, Vinayak, Classon, Brian K., Baum, Kevin L., Sartori, Philippe J.
• Primary Examiner(s): Shedrick, Charles
• Application Number:
  US10/833,533
• Publication Number:
  US 20050245270A1
• Time in Patent Office: 2,869 Days
• Field of Search: 455/452, 455/453, 455/663, 455/426, 455/414, 455/115.1, 455/115.3, 455/445, 455/428, 370/252, 370/329, 370/338, 709238-243
• US Class Current: 455/445
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 80/00 Wireless network protocols or protocol adaptations to wireless operation
• CPC Class Codes: H04W 84/042 Public Land Mobile systems, e.g. cellular systems
• CPC Class Codes: H04W 84/10 Small scale networks; Flat hierarchical networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

In order to establish routing to/from a base station within a hybrid-cellular network, each network element is assigned a “class” based on a received signal strength of the base station. Each network element is allowed to choose a network element of lower class for relaying information to the base station.

Claims

1. A method for determining a route within a cell operating in a hybrid-cellular network mode, the method comprising:

determining, by a network element comprising a first transceiver, a signal characteristic of a transmission received by the first transceiver from a base station, wherein the signal characteristic comprises one or more of a received signal strength, a carrier to interference ratio, a carrier to noise ratio, a carrier to noise plus interference ratio, a bit error rate, a frame error rate, and a link loading;

based on the signal characteristic, determining, by the network element, a particular class of operation from among a plurality of classes of operation for the network element; and

choosing, by the network element and based on the network element'"'"'s determined class of operation, another network element comprising a second transceiver and having a lower class of operation for a routing of data between the network element and the another network element, wherein the another network element is chosen from a group of network elements having a lower class of operation.

2. The method of claim 1 wherein determining the particular class of operation comprises comparing the signal characteristic to one or more thresholds of at least two thresholds associated with the signal characteristic, wherein each threshold of the at least two thresholds serves to distinguish one class of operation of the plurality of classes of operation from another class of operation of the plurality of classes of operation, and determining the particular class of operation based on the comparison.

3. The method of claim 1 wherein determining the particular class of operation comprises:

receiving a set of thresholds broadcasted from the base station;

comparing the signal characteristic to the received set of thresholds; and

determining by the network element, the particular class of operation based on the comparison.

4. The method of claim 1 further comprising:

determining a time period for transmission for network elements having the particular class of operation; and

during the time period, transmitting a signal utilized by other network elements for choosing a relay.

5. The method of claim 1 wherein choosing the network element having lower the lower class of operation for routing data, comprises choosing the network element based on a cumulative path quality metric of the network element.

6. A method for determining a route within a cell operating in a hybrid-cellular network mode, the method comprising:

determining, by a network element comprising a first transceiver, a signal characteristic of a transmission received by the first transceiver from a base station, wherein the signal characteristic comprises one or more of a received signal strength, a carrier to interference ratio, a carrier to noise ratio, a carrier to noise plus interference ratio, a bit error rate, a frame error rate, and a link loading;

based on the signal characteristic, determining, by the network element, a particular class of operation from among a plurality of classes of operation for the network element; and

choosing, by the network element and based on the network element'"'"'s determined class of operation, another network element comprising a second transceiver and having a lower class of operation for a routing of data between the network element and the another network element, wherein choosing comprises receiving signals transmitted by other network elements and determining a network element of lower class having a best signal strength.

7. A method for determining a route within a cell operating in a hybrid-cellular network mode, the method comprising:

determining, by a network element comprising a first transceiver, a signal characteristic of a transmission received by the first transceiver from a base station, wherein the signal characteristic comprises one or more of a received signal strength, a carrier to interference ratio, a carrier to noise ratio, a carrier to noise plus interference ratio, a bit error rate, a frame error rate, and a link loading;

based on the signal characteristic, determining, by the network element, a particular class of operation from among a plurality of classes of operation for the network element; and

choosing, by the network element and based on the network element'"'"'s determined class of operation, another network element comprising a second transceiver and having a lower class of operation for a routing of data between the network element and the another network element, wherein choosing comprises receiving pilot signals transmitted by other network elements, receiving a class for the other network elements, and determining a network element of lower class having a best pilot signal strength.

8. A method for determining a route within a cell operating in a hybrid-cellular network mode, the method comprising:

determining, by a network element comprising a first transceiver, a signal characteristic of a transmission received by the first transceiver from a base station, wherein the signal characteristic comprises one or more of a received signal strength, a carrier to interference ratio, a carrier to noise ratio, a carrier to noise plus interference ratio, a bit error rate, a frame error rate, and a link loading;

based on the signal characteristic, determining, by the network element, a particular class of operation from among a plurality of classes of operation for the network element;

choosing, by the network element and based on the network element'"'"'s determined class of operation, another network element comprising a second transceiver and having a lower class of operation for a routing of data between the network element and the another network element; and

performing, by the network element, one or more of;

receiving uplink data from a network element having a higher class of operation and routing the received data to the network element having the lower class of operation; and

receiving the downlink data from a network element having the lower class of operation and routing the downlink data to the network element having a higher class of operation.

9. A method comprising:

receiving, by a network element, a plurality of thresholds T₁ through T_J associated with a same signal characteristic to be used by the network element for class determination;

receiving, by the network element, a downlink transmission from a base station;

determining, by the network element, a signal characteristic for the downlink transmission;

based on the signal characteristic and the plurality of thresholds, determining, by the network element, a particular class of operation (k) for the network element;

receiving, by the network element, class of operation information for other network elements, wherein each network element of the other network elements comprises a transceiver; and

choosing, by the network element and based on the network element'"'"'s determined class of operation, another network element, of the other network elements, having class <

k for a routing of data between the network element and the another network elements, wherein choosing comprises one or more of;

receiving signals transmitted by the other network elements of lower class and determining a single network element having class <

k and having a best signal strength; and

receiving pilot signals transmitted by the other network elements and determining a single network element of having class <

k and having a best pilot signal strength.

10. The method of claim 9 wherein determining the signal characteristic for the downlink transmission comprises determining a signal characteristic from a group of characteristics consisting of a received signal strength, a carrier to interference ratio, a bit error rate, and a frame error rate.

11. The method of claim 9 wherein determining the particular class of operation comprises comparing the signal characteristic to the plurality of thresholds, wherein each threshold of the plurality of thresholds serves to distinguish one class of operation of a plurality of classes of operation from another class of operation of the plurality of classes of operation, and determining the particular class of operation based on the comparison.

12. The method of claim 9 further comprising:

receiving uplink data from a network element having a class >

k; and

routing the uplink data to the network element having class <

k.

13. The method of claim 9 further comprising:

receiving downlink data from the network element having class <

k; and

routing the downlink data to a network element having class >

k.

14. The method of claim 9 further comprising:

determining a time period for transmission for network elements having class-k; and

during the time period, transmitting a signal utilized by other network elements for choosing a relay.

15. An apparatus for determining a route within a hybrid-cellular network, the apparatus comprising:

means for determining a signal characteristic of a transmission received by a first transceiver from a base station, wherein the signal characteristic comprises one or more of a received signal strength, a carrier to interference ratio, a carrier to noise ratio, a carrier to noise plus interference ratio, a bit error rate, a frame error rate, and a link loading;

means for determining, a particular class of operation from among a plurality of classes of operation for a network element comprising the first transceiver based on the signal characteristic;

means for choosing, by the apparatus and based on the network element'"'"'s determined class of operation, another network element comprising a second transceiver and having a lower class of operation for a routing of data between the network element and the another network element, wherein the another network element is chosen from a group of network elements having a lower class of operation; and

means for routing the data through the network element having the lower class of operation.

16. A method for determining a route within a cell operating in a hybrid-cellular network mode, the method comprising:

determining, by a network element comprising a first transceiver, a signal characteristic of a transmission received by the first transceiver from a base station;

based on the signal characteristic, determining, by the network element, a particular class of operation from among plurality of classes of operation for the network element; and

choosing, by the network element and based on the network element'"'"'s determined class of operation, another network element comprising a second transceiver and having a lower class of operation for a routing of data between the network element and the another network element, wherein the chosen network element is used to relay data between the base station and the first transceiver; and

performing, by the network element, one or more of;

receiving uplink data from a network element having a higher class of operation and routing the received data to the network element having the lower class of operation; and

receiving the downlink data from a network element having the lower class of operation and routing the downlink data to the network element having a higher class of operation.