Cell phones that communicate over a network of other cell phones as well as base stations

• US 20060046645A1
• Filed: 08/25/2004
• Published: 03/02/2006
• Est. Priority Date: 08/25/2004
• Status: Abandoned Application

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Inventors: Ogilvie, Scott A.
• Application Number:
  US10/927,567
• Publication Number:
  US 20060046645A1
• Time in Patent Office: Days
• US Class Current: 455/11.100
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

A method for a requesting cell phone includes (1) generating a request to communicate with a base station, (2) transmitting the request to a repeater cell phone, and (3) upon receiving a response to the request, transmitting data to the repeater phone for relay to the base station. A method for the repeater phone includes (1) upon receiving the request, appending its identifier in a repeater phone list in the request, (2) transmitting the request to the base station or another repeater phone, (4) upon receiving the response to the request, relaying the response to the requesting phone, and (5) relaying data between the requesting phone and the base station. A method for the base station includes (1) upon receiving the request, transmitting the response through the last repeater phone in the list and (2) communicating with the requesting phone through the repeater phones in the list.

Claims

1. A method for a requesting cell phone to communicate with a base station when the requesting cell phone is outside a coverage area of the base station, comprising:

generating a request to communicate with the base station, the request comprising an identifier of the requesting cell phone;

transmitting the request to a repeater cell phone;

listening for a response from the base station relayed through the repeater cell phone; and

upon receiving the response, transmitting data to the repeater cell phone for the repeater cell phone to relay to the base station.

2. The method of claim 1, wherein the request further comprises a hop count tracking a number of repeater cell phones that have relayed the request to the base station.

3. The method of claim 1, wherein the request further comprises a latency timer tracking a time that has been taken by repeater cell phones to relay the request to the base station.

4. The method of claim 1, wherein said transmitting the request and listening to the repeater cell phone occur on a control channel.

5. The method of claim 1, further comprising receiving data from the base station relayed through the repeater cell phone.

6. The method of claim 5, wherein said transmitting data to the repeater cell phone and receiving data through the repeater cell phone occur on channels designated in the response.

7. A method for a repeater cell phone to relay data between a requesting cell phone and a base station when the requesting cell phone is outside a coverage area of the base station, comprising:

listening for a request comprising an identifier of a requesting cell phone that wishes to communicate with the base station;

upon receiving the request, appending an identifier of the repeater cell phone in a list of repeater cell phones;

determining when the repeater cell phone is within the coverage area of the base station;

when the repeater cell phone is in the coverage area of the base station, transmitting the request to the base station; and

when the repeater cell phone is not in the coverage area of the base station, transmitting the request to another repeater cell phone.

8. The method of claim 7, further comprising:

determining when the identifier of the repeater cell phone is already in the list of repeater cell phones; and

terminating the method when the identifier of the repeater cell phone is already in the list of repeater cell phones.

9. The method of claim 8, further comprising:

determining when the repeater cell phone has already heard a response from the base station to the request; and

terminating the method when the repeater cell phone has already heard the response from the base station to the request.

10. The method of claim 9, wherein the request further comprises at least one of (1) a hop count tracking a number of repeater cell phones that have relayed the request to the base station and (2) a latency timer tracking a time that has been taken by the repeater cell phones to relay the request to the base station, the method further comprises:

determining when said at least one of the hop count and the latency timer is less than a threshold;

decrementing said at least one of the hop count and the latency timer when said at least one of the hop count and the latency timer is not less than the threshold; and

terminating the method when said at least one of the hop count and the latency timer is less than the threshold.

11. The method of claim 7, wherein said listening for a request and said transmitting the request occur on a control channel.

12. The method of claim 7, further comprising, after said transmitting the request:

listening for a response to the request from the base station, the response being relayed from a subsequent repeater cell phone in another list of repeater cell phones in the response;

transmitting the response to a preceding repeater cell phone in said another list of repeater cell phones in the response; and

relaying the data between the requesting cell phone and the base station through the preceding and the subsequent repeater cell phones.

13. The method of claim 12, wherein said relaying the data occurs on channels designated in the response.

14. A method for a base station to communicate with a requesting cell phone outside of a coverage area of the base station, comprising:

listening for a first request from the requesting cell phone to communicate with the base station, the first request comprising an identifier of the requesting cell phone and a first list of repeater cell phones that have relayed the request to the base station; and

transmitting a response to the request through a last repeater cell phone in a second list of repeater cell phones included in the response.

15. The method of claim 14, further comprising, prior to said transmitting a response:

comparing the first list to a third list of repeater cell phones in another request from the requesting cell phone; and

selecting one of the first list and the third list as the second list in the response.

16. The method of claim 14, further comprising, prior to said transmitting a response:

determining when the first list is the shortest list compared to a plurality of lists of repeater cell phones in a plurality of requests received by other base stations, wherein said transmitting a response occurs only when the first list is the shortest list and the second list comprises the first list.

17. The method of claim 16, wherein said determining when the first list is the shortest list comprises:

transmitting a number of repeater cell phones in the first list to a mobile telephone switching office (MTSO); and

receiving an indication from the MTSO that the first list is the shortest list.

18. The method of claim 14, further comprising communicating data with the requesting cell phone through the last repeater cell phones in the second list.

19. The method of claim 18, further comprising:

assigning channels to be used by the requesting cell phone and the repeater cell phones in the first list; and

including channel assignments in the response.

20. The method of claim 19, further comprising:

receiving, from a MTSO, the channel assignments to the requesting cell phone and the repeater cell phones in the second list.