Extending an allowable transmission distance between a wireless device and an access point by communication with intermediate wireless devices

• US 7,146,433 B2
• Filed: 02/01/2002
• Issued: 12/05/2006
• Est. Priority Date: 02/01/2002
• Status: Active Grant

• Current Assignee: Lenovo PC International Limited (Lenovo Group Ltd.)
• Original Assignee: Lenovo Singapore Pte Limited (Lenovo Group Ltd.)
• Inventors: Cromer, Daryl Carvis, Locker, Howard Jeffrey, Ward, James Peter, Trotter, Andy Lloyd
• Primary Examiner(s): Maung, Zarni
• Assistant Examiner(s): KOROBOV, VITALI A
• Application Number:
  US10/061,479
• Publication Number:
  US 20030156558A1
• Time in Patent Office: 1,768 Days
• Field of Search: 709/217, 709/238, 709/239, 709/241, 455/11.1, 455/464, 370235-238
• US Class Current: 709/239
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

A remote mobile unit (MU) including a radio device is provided with an ability to communicate through a LAN by remote association with an access point (AP) that is out of range for communication with the radio device of the remote MU. The remote MU transmits a quest frames that is received and retransmitted by one or more intermediate MUs until a connection is made with the AP. Each of the intermediate MUs adds an identifying address to the request, forming a path that is used in both directions to transmit a response from the AP to the remote MU and to transmit data between the AP and the MU.

Claims

1. A method for providing wireless data communication between an access point connected to a communication network and a remote mobile unit, out of range of direct wireless communication with said access point, wherein said method comprises:

a) transmitting a remote access request by radio from said remote mobile unit;

b) generating path information describing said remote access request and a first plurality of paths from said remote mobile unit, wherein said first plurality of paths include a plurality of intermediate mobile units, in response to said remote access request;

c) transmitting said path information by radio;

d) receiving path information describing said remote access request and a second plurality of paths, within said first plurality of paths, in said access point, wherein a portion of said path information is transmitted by radio to said access point along each path in said second plurality of paths;

e) transmitting a remote access response along each path in said second plurality of paths from said access point to said remote mobile unit;

f) receiving said remote access response in said remote mobile unit, transmitted along each path within a third plurality of paths, within said second plurality of paths; and

g) selecting a selected path within said second plurality of paths in said remote mobile unit

h) sending data along said selected path between said remote mobile unit and said access point, wherein each said intermediate mobile unit in said selected path receives wirelessly transmitted data along said selected path in a first direction, and wherein each said intermediate mobile unit in said selected path transmits said data to continue in said first direction along said selected path.

2. The method of claim 1, wherein step b) comprises:

receiving said remote access request in said plurality of intermediate mobile units; and

adding, in each intermediate mobile unit in said plurality of intermediate mobile units, to said remote access request, an address identifying said mobile unit as a part of a path to said remote mobile unit.

3. The method of claim 2, wherein said plurality of intermediate mobile units includes:

a first plurality of intermediate mobile units directly receiving the remote access request from the remote mobile unit; and

a second plurality of intermediate mobile units receiving said remote access request transmitted by an intermediate mobile unit within said first plurality of intermediate mobile units.

4. The method of claim 1, wherein said plurality of intermediate mobile units includes:

a first plurality of intermediate mobile units directly receiving the remote access request from the remote mobile unit; and

a second plurality of intermediate mobile units receiving said remote access request transmitted by an intermediate mobile unit within said first plurality of intermediate mobile units.

5. The method of claim 1, wherein

said path information received by said access point in step d) for each path in said second plurality of paths includes address information identifying each of said intermediate mobile units in said path, and

said remote access information transmitted along each path in said second plurality of paths in step e) includes address information identifying each of said intermediate mobile units in said path.

6. The method of claim 1, wherein said path selected in step g) is a path along which said remote access response first received by said remote mobile unit has been transmitted.

7. The method of claim 1, wherein said path selected in step g) is a path including a smallest number of intermediate mobile units.

8. The method of claim 1, wherein

certain intermediate mobile units in said plurality of intermediate mobile units are associated with said access point, and

each of said intermediate mobile units in said plurality of intermediate units associated with said access point transmits said path information by radio directly to said access point.

9. The method of claim 1, wherein step a) is preceded by determining that said remote mobile unit is out of range of direct wireless communication with said access point.

10. The method of claim 1, wherein

said remote mobile unit stores information describing at least one path within said third plurality of paths in addition to information describing said selected path;

said remote mobile unit connects to said access point through one of said at least one path during step h) in response to a determination that transmitted data has not been received correctly.

11. A system for providing a wireless connection to a communication network in a remote location, wherein said system comprises:

a remote mobile unit at said remote location, wherein said remote mobile unit includes a radio transmitter and receiver and a microprocessor programmed to transmit a remote access request by radio in response to determining that an access point connected to said communication network is out of range for direct radio communication with said remote mobile unit, to receive a remote access response transmitted along each path within a plurality of paths, to select a selected path from said plurality of paths, and to transmit and receive data along said selected path to said access point;

a plurality of intermediate mobile units, wherein each mobile unit in said plurality of mobile units includes a radio transmitter and receiver and a microprocessor programmed to receive said remote access request, to add address information identifying said mobile unit to said remote access request, forming path information describing a path between said remote mobile unit and said intermediate mobile unit, to transmit said path information by radio, and to receive and retransmit data including address information identifying said intermediate mobile unit when said data transmitted along a path between said remote mobile unit and an access point; and

an access point connected to said communication network, wherein said access point includes a radio transmitter and receiver and a microprocessor programmed to receive said path information transmitted along each path within a plurality of paths, to transmit a remote access response along each path within said plurality of paths, and to direct communications between said communication network and said remote mobile unit over said selected path.

12. The system of claim 11, wherein said plurality of intermediate mobile units includes:

a first plurality of intermediate mobile units directly receiving the remote access request from the remote mobile unit; and

a second plurality of intermediate mobile units receiving said remote access request transmitted by an intermediate mobile unit within said first plurality of intermediate mobile units.

13. The system of claim 11, wherein

certain intermediate mobile units in said plurality of intermediate mobile units are associated with said access point, and

each of said intermediate mobile units in said plurality of intermediate units associated with said access point transmits said path information by radio directly to said access point.

14. The system of claim 11, wherein said path selected in step g) is a path along which said remote access response first received by said remote mobile unit has been transmitted.

15. The system of claim 11, wherein said path selected in step g) is a path including a smallest number of intermediate mobile units.

16. The system of claim 11, wherein

said remote mobile unit stores information describing at least one path within said third plurality of paths in addition to information describing said selected path;

said remote mobile unit connects to said access point through one of said at least one path during step h) in response to a determination that transmitted data has not been received correctly.