Self-organizing system for wireless access

• US 7,548,520 B2
• Filed: 05/29/2002
• Issued: 06/16/2009
• Est. Priority Date: 05/29/2001
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Agere Systems Incorporated (Broadcom, Inc.)
• Inventors: Kruys, Jan P.
• Primary Examiner(s): Patel; Jayanti K
• Assistant Examiner(s): PARK, JUNG H
• Application Number:
  US10/156,194
• Publication Number:
  US 20020181428A1
• Time in Patent Office: 2,575 Days
• Field of Search: None
• US Class Current: 370/328
• 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: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

An apparatus, method and system for organizing a communication system for wireless access. In the method, wireless access points of a wireless network in the system organize themselves such that each wireless access point knows the lowest number of forwardings (e.g., the hoprank) required to send a user data request from a user to a wired backbone LAN of the system. The user initiates communications to transmit the user data request to an access point having a lowest hoprank in the system. The access point with the lowest hoprank may be an access point that is fixedly connected to the system, or an access point that is not fixedly connected to the system, e.g., a floating access point that communicates with users and other fixed or floating access points over a wireless radio link.

Claims

1. A user for communicating with a backbone infrastructure comprising:

a processor for generating a request by the user to the backbone infrastructure for a packet of data and selecting one of a plurality of moored or floating access points based on a received broadcast therefrom of a number of forwardings required to send the user data request to the backbone infrastructure of a wireless communication system, wherein the user data request includes a set of media access control (MAC) addresses including original source and destination addresses and a set of MAC addresses including replaceable intermediate source and intermediate destination addresses, wherein the intermediate destination address is dynamic until the intermediate destination address is the same as the original destination address and the intermediate source address is dynamic until the intermediate source address is the same as the MAC address for a moored access point; and

a transceiver for transmitting the user data request to the selected access point.

2. The user as recited in claim 1, wherein each of the moored access points are fixedly connected to the backbone infrastructure and wherein each of the moored access points broadcast a number of forwardings required to send the user data request from the moored access point to the backbone infrastructure.

3. The user as recited in claim 1, wherein each of the floating access points are wirelessly connected to an other floating access point or one of the moored access points and wherein each of the floating access points broadcast a number of forwardings required to send the user data request from the floating access point to the backbone infrastructure.

4. The user as recited in claim 1, wherein the user communicates with the selected one of a plurality of the moored or floating access points via a wireless link.

5. The user as recited in claim 4, wherein the wireless link is a re-usable radio link.

6. The user as recited in claim 4, wherein the wireless link is a service link.

7. The user as recited in claim 1, wherein the requested data packet is delivered from the backbone infrastructure.

8. A method of communicating with a backbone infrastructure of a wireless communication system, comprising:

generating by a user, with a processor, a request to the backbone infrastructure for a packet of data, wherein the user data request includes a set of media access control (MAC) addresses including original source and destination addresses and a set of MAC addresses including replaceable intermediate source and intermediate destination addresses and wherein the method further comprises;

inserting the MAC address of the access point with the lowest number of forwardings into the intermediate source address;

inserting the MAC address of the access point with a lower number of forwardings required to send the user data request to the backbone infrastructure into the intermediate destination address;

forwarding the user data request to the access point with the intermediate destination address;

repeating the inserting of MAC addresses into the intermediate source and destination addresses in the same manner until the access point with the lower number of forwardings is a moored access point; and

forwarding the user data request from the moored access point to the backbone infrastructure;

selecting one of either a moored or floating access point based on a broadcast from each thereof that indicates a number of forwardings required to send the user data request to the backbone infrastructure; and

transmitting, with a transceiver, the user data request to an access point having a lowest number of forwardings, relative to the user, to the backbone infrastructure.

9. The method as recited in claim 8, wherein a user communicates with the selected one of either the moored or floating access point via a wireless link.

10. The method as recited in claim 9, wherein the wireless link is a re-usable radio link.

11. The method as recited in claim 9, wherein the wireless link is a service link.

12. The method as recited in claim 8, further comprising:

delivering the requested data packet from the backbone infrastructure.

13. A wireless communication system comprising:

a backbone infrastructure;

a moored access point fixedly connected to the backbone infrastructure that broadcasts a number of forwardings required to send a user data request from the moored access point to the backbone infrastructure;

a floating access point wirelessly connected to an other floating access point or one of the moored access points that broadcasts a number of forwardings required to send a user data request from the floating access point to the backbone infrastructure; and

a user for communicating with the backbone infrastructure comprising;

a processor for generating a request by the user to the backbone infrastructure for a packet of data and selecting one of a plurality of moored or floating access points based on a received broadcast therefrom of a number of forwardings required to send the user data request to the backbone infrastructure, wherein the user data request includes a set of media access control (MAC) addresses including original source and destination addresses and a set of MAC addresses including replaceable intermediate source and intermediate destination addresses, wherein the intermediate destination address is dynamic until the intermediate destination address is the same as the original destination address and the intermediate source address is dynamic until the intermediate source address is the same as the MAC address for a moored access point; and

a transceiver for transmitting the user data request to the selected access point.

14. The wireless communication system of claim 13, wherein the user communicates with the selected one of a plurality of the moored or floating access points via a wireless link.

15. The wireless communication system of claim 14, wherein the wireless link is a re-usable radio link.

16. The wireless communication system of claim 14, wherein the wireless Link is a service link.

17. The wireless communication system of claim 13, wherein the requested data packet is delivered from the backbone infrastructure.