System for and method of providing priority access service and cell load redistribution

• US 20040029592A1
• Filed: 08/08/2002
• Published: 02/12/2004
• Est. Priority Date: 08/08/2002
• Status: Active Grant

• Current Assignee: F Poszat Hu LLC (Intellectual Ventures LLC)
• Original Assignee: Green Wireless LLC (Intellectual Ventures LLC)
• Inventors: Marshall, James, Shyy, Dong-Jye, Nissley, Mike
• Granted Patent: US 6,985,740 B2
• Time in Patent Office: Days
• US Class Current: 455/453
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/808 User-type aware
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/828 Allocation of resources per group of connections, e.g. per group of users
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/0892 between different intermediate nodes
• CPC Class Codes: H04W 36/22 for handling the traffic
• CPC Class Codes: H04W 4/90 Services for handling of emergency or hazardous situations, e.g. earthquake and tsunami warning systems [ETWS]
• CPC Class Codes: H04W 40/04 based on wireless node resources
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 76/50 : for emergency connections
• CPC Class Codes: H04W 8/04 : Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/042 : Public Land Mobile systems, e.g. cellular systems
• CPC Class Codes: H04W 84/18 : Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Systems of and methods for providing cellular priority access and topological guidance information to cellular users are described, employing wireless ad hoc network and cellular logic. A centralized aspect of acquiring cell loading information and geographic coordinates is combine with a distributed scatternet forming aspect to enable guidance information to be computed and indicated to the user. The guidance information is reflective of cell loading and congestion status of neighboring cells, as well as the availability of alternative radio resources in the user'"'"'s current cell or neighboring cells. The system may also be employed in re-distributing cell traffic among cells to optimally balance cell loads.

Claims

1. A method of providing cellular priority access to a user, comprising the steps of:

providing a plurality of devices each having an embedded wireless ad hoc networking (WAHN) logic module, the plurality including a first cellular device and at least one candidate cellular device each E-911 enabled and having an embedded cell logic module;

requesting priority access service via the first cellular device;

via the cell logic modules,

receiving cell loading information transmitted by a base station, and

transferring the cell loading information to a corresponding WAHN logic module in the same cellular device;

via the WAHN logic modules,

forming a scatternet among the plurality of devices, the scatternet including the first cellular device and at least one candidate cellular device whose cell loading is less congested than the cell loading of the first cellular device,

gathering cell location, cell loading status, and radio resource information from the at least one candidate cellular device, and

transmitting the gathered information to the WAHN logic module of the first cellular device;

receiving the transmitted and gathered information at the first cellular device WAHN logic module;

computing topological information based upon the gathered and transmitted information;

communicating the topological information to the cell logic module of the first cellular device;

providing a visual or audial message reflective of the topological information to a user of the first cellular device that may be utilized in placing a cellular call.

7. The methods of claim 1, 2, 3, 4 or 6, wherein the WAHN logic modules are comprised of a Bluetooth module.

8. The methods of claim 1, 2, 3, 4 or 6, wherein the visual or audial message includes one or more indicators related to candidate free cells corresponding to the at least one candidate cellular device.

9. The method of claim 8, wherein the one or more indicators include the directions of the candidate free cells, the distances to the candidate free cells, the cell loading of the candidate free cells, and a time stamp corresponding to each free cell indicative of when the free cell was determined to be free.

10. The methods of claim 1, 2, 3, 4 or 6, wherein the visual or audial message includes identification of alternative radio resources that can be utilized in candidate free cells corresponding to the at least one candidate cellular device.

11. The method of claim 10, wherein the alternative radio resources include one or more alternative frequency, code, service provider, or private network that can be utilized.

12. The method of claim 10, further comprising the step of:

acquiring access to the alternative radio resources.

13. The methods of claims 1 or 2, further comprising the step of:

providing cellular access based upon a priority class assigned to the user.

14. The methods of claims 1 or 2, further comprising the step of:

routing messages from the first cellular device to one or more of the candidate cellular devices via the scatternet.

15. The method of claim 14, wherein the messages are routed via a route with a minimum hop count.

2. A method of providing cellular priority access to a user, comprising the steps of:

providing a plurality of devices each having an embedded wireless ad hoc networking (WAHN) logic module, the plurality including a first cellular device and at least one candidate cellular device each E-911 enabled and having an embedded cell logic module;

requesting priority access service via the first cellular device;

via the cell logic modules,

receiving cell loading information transmitted by a base station, and

transferring the cell loading information to a corresponding WAHN logic module in the same cellular device;

via the WAHN logic modules,

forming a scatternet among the plurality of devices, the scatternet including the first cellular device and at least one candidate cellular device whose cell is free of congestion,

gathering the cell location, cell loading status, and radio resource information from the at least one candidate cellular device whose cell is free of congestion, and

transmitting the gathered information to the WAHN logic module of the first cellular device;

receiving the transmitted and gathered information at the first cellular device WAHN logic module;

computing topological information based upon the gathered and transmitted information;

communicating the topological information to the cell logic module of the first cellular device;

providing a visual or audial message reflective of-the topological information to a user of the first cellular device; and

utilizing the topological information to place a cellular call.

3. A method of providing guidance to a cellular user to a less congested cell, comprising the steps of:

providing a plurality of devices each having an embedded wireless ad hoc networking (WAHN) logic module, the plurality including a first cellular device and at least one candidate cellular device each E-911 enabled and having an embedded cell logic module;

requesting guidance to a less congested cell via the first cellular device;

determining whether a user of the cell phone is authorized access to the less congested cell based on the existence of emergency usage conditions and a priority class of the user;

via the cell logic modules,

receiving cell loading information transmitted by a base station, and

transferring the cell loading information to a corresponding WAHN logic module in the same cellular device;

via the WAHN logic modules,

forming a scatternet among the plurality of devices, the scatternet including the first cellular device and at least one candidate cellular device whose cell is free of congestion,

gathering the cell location, cell loading status, and radio resource information from the at least one candidate cellular device whose cell is free of congestion,

transmitting the gathered information to the WAHN logic module of the first cellular device;

receiving the transmitted and gathered information at the first cellular device WAHN logic module;

computing topological information based upon the gathered and transmitted information;

communicating the topological information to the cell logic module of the first cellular device;

providing visual or audial guidance reflective of the topological information to the user.

4. A method of providing guidance to a cellular user having no present cellular coverage, comprising the steps of:

providing a plurality of devices each having an embedded wireless ad hoc networking (WAHN) logic module, the plurality including a first cellular device and at least one candidate cellular device each E-911 enabled and having an embedded cell logic module;

requesting guidance to an accessible cell via the first cellular device;

via the cell logic modules,

receiving cell loading information transmitted by a base station, and

transferring the cell loading information to a corresponding WAHN logic module in the same cellular device;

via the WAHN logic modules,

forming a scatternet among the plurality of devices, the scatternet including the first cellular device and at least one candidate cellular device whose cell is accessible,

gathering the cell location, cell loading status, and radio resource information from the at least one candidate cellular device whose cell is accessible, and

transmitting the gathered information to the WAHN logic module of the first cellular device;

receiving the transmitted and gathered information at the first cellular device WAHN logic module;

computing topological information based upon the gathered and transmitted information;

communicating the topological information to the cell logic module of the first cellular device;

providing visual or audial guidance reflective of the topological information to the user.

5. The method of claim 4, further comprising the step of:

determining whether a user of the cell phone is authorized access to the accessible cell based on the existence of emergency usage conditions and a priority class of the user.

6. A method of re-distributing public user cell loading, comprising the steps of:

providing a plurality of devices each having an embedded wireless ad hoc networking (WAHN) logic module, the plurality including a first cellular device and at least one candidate cellular device each E-911 enabled and having an embedded cell logic module;

requesting cell access service via the first cellular device;

via the cell logic modules,

receiving cell loading information transmitted by a base station, and

transferring the cell loading information to a corresponding WAHN logic module in the same cellular device;

via the WAHN logic modules,

forming a scatternet among the plurality of devices, the scatternet including the first cellular device and at least one candidate cellular device whose cell is less congested,

gathering the cell location, cell loading status, and radio resource information from the at least one candidate cellular device whose cell is less congested, and

transmitting the gathered information to the WAHN logic module of the first cellular device;

receiving the transmitted and gathered information at the first cellular device WAHN logic module;

computing topological information based upon the gathered and transmitted information;

communicating the topological information to the cell logic module of the first cellular device;

instructing, via a visual or audial message reflective of the topological information, the user of the first cellular device to move to the less congested cell for cell access, thereby re-distributing the cell loading.

16. A telecommunications system, comprising:

a plurality of devices each having an embedded wireless ad hoc networking (WAHN) logic module, the plurality including a first cellular device and at least one candidate cellular device each being E-911 enabled and having an embedded cell logic module;

wherein the cell logic modules are adapted to

receive cell loading status information transmitted from a base station,

communicate the cell loading status information to a WAHN logic module in the corresponding cellular device,

receive a request for cell access from a user of the first cellular device,

receive topological information from the corresponding WAHN logic module, and

provide a visual or audial message reflective of the topological information to the requesting user of the first cellular device;

wherein the WAHN logic modules are adapted to

receive the cell loading information from a cell logic module in the corresponding cellular device,

indicate the cell loading information corresponding to the cell in which the WAHN logic module is located,

execute a protocol for forming a scatternet among the plurality of devices such that the first cellular device is interconnected with the at least one candidate cellular device,

execute a protocol for gathering cell location, cell loading status, and radio resource information from the at least one candidate cellular device,

execute a protocol for computing topological information based upon the cell location, cell loading status, and radio resource information gathered from the at least one candidate cellular device, and

communicate the topological information to the cell logic module of the first cellular device.

17. The telecommunications system of claim 16, wherein the WAHN logic module is comprised of a Bluetooth module.

18. The telecommunications system of claim 16, wherein the WAHN logic module is comprised of a 802.11 module.

19. The telecommunications system of claim 16, wherein the visual or audial message includes one or more indicators related to a less congested cell.

20. The telecommunications system of claim 19, wherein the one or more indicators include the direction of the less congested cell, the distance to the less congested cell, the cell loading of the less congested cell.

21. The telecommunications system of claim 16, wherein the visual or audial message includes identification of alternative radio resources that can be utilized in a less congested cell.

22. The telecommunications system of claim 21, wherein the alternative radio resources include one or more alternative frequency, code, service provider, or private network that can be utilized.

23. The telecommunications system of claim 21, wherein the cell logic modules are further adapted to acquire access to the alternative radio resources.

24. The telecommunications system of claim 16, wherein the visual or audial message is an instruction to a user of the first cellular device to relocate to a less congested cell for the purpose of cell balancing.

25. The telecommunications system of claim 16, wherein the cell logic modules and WAHN logic modules are further adapted to provide cellular access to a user based upon a priority class assigned to the user.

26. The telecommunications system of claim 16, further comprising means for determining public or emergency use authorizations.

27. The telecommunications system of claim 16, wherein the cell logic modules and WAHN logic modules are further adapted to route messages from the first cellular device to the at least one candidate cellular devices via the formed scatternet.

28. The telecommunications system of claim 27, wherein the messages are routed via a route with a minimum hop count.

29. The telecommunications system of claim 16, wherein the scatternet formation protocol comprises the steps of:

forming a priority piconet with the WAHN logic of the first cellular device as the scatternet master;

determining whether any of the members of the priority piconet have free cells;

if no members have free cells, repeating the following steps for a predetermined interval or until a free cell is found;

extending the scatternet by forming additional piconets in which the members of the priority piconets are the masters, and

instructing the members of the priority piconet to determine whether any of the members of the additional piconets have free cells;

if no free cells are found by the end of the interval, declaring that no free cells can be found.

30. The telecommunications system of claim 16, wherein the information gathering protocol comprises the step, once a free cell has been found, of:

returning a free cell found message to the first cellular device;

wherein the free cell found message includes addresses of each member hop used in interconnecting the first cellular device to the at least one candidate cellular device, a free cell identification and loading status, a location of the at least one candidate cellular device, a hop count, and a time stamp of when the free cell found message was returned.

31. The telecommunications system of claim 16, wherein the protocol for computing topological information comprises the steps of:

acquiring a present location (x_p, y_p) of the first cellular device;

acquiring at least one free cell location (x_t, y_t) corresponding to the location of the at least one candidate cellular device;

calculating the distance between the first cellular device and at least one free cell per the formula

Distance=[(x_t−

x_p)²+(y_t−

y_p)²]^{0 5}; and

calculating the direction toward at least one free cell from the first cellular device per the formula

direction Azimuth θ

=tan<sup>−

1</sup>|(x_t−

x_p)|/|(y_t−

y_p)|.