Method and apparatus for routing traffic within a communication system

• US 9,585,056 B2
• Filed: 11/07/2014
• Issued: 02/28/2017
• Est. Priority Date: 11/07/2014
• Status: Active Grant

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola Solutions, Inc.
• Inventors: Suttmann, Karen M, Ekl, Randy L
• Primary Examiner(s): Kan, Yuri
• Application Number:
  US14/535,777
• Publication Number:
  US 20160135078A1
• Time in Patent Office: 844 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04W 28/0289 Congestion control load shedding arrangements in network planning H04W16/08; performing reselection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/024 Guidance services
• 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/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/34 Modification of an existing route
• CPC Class Codes: H04W 48/20 Selecting an access point
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

A method and apparatus for routing traffic around geographic location (such as an incident scene) is provided herein. During operation, base station RF load levels will be obtained. Any vehicle not part of the incident will be geographic routed around overloaded base stations. Because vehicles will be geographic routed around overloaded base stations, the overloaded base stations will not have to handle the additional RF load from the appropriately-geographic routed vehicles.

Claims

1. A method for calculating a route for routing traffic within a communication system, the method comprises steps of:

determining a destination for a person or vehicle;

determining a current location of the person or vehicle;

determining locations of coverage areas for base stations;

determining a load levels for base stations;

determining those base stations having load levels above a predetermined threshold; and

determining a route based on the current location, the destination, the coverage areas, and the load levels, the route existing between the current location and the destination and avoids coverage areas of base stations having load levels above a predetermined threshold.

2. The method of claim 1 further comprising steps of:

determining traffic conditions for possible routes between the current location and the destination; and

wherein the step of determining the route comprises determining a route with a shortest travel time and that avoids coverage areas of base stations having load levels above a predetermined threshold, the route additionally based on traffic conditions.

3. The method of claim 1 wherein the step of determining the route comprises determining a route that has a travel time within a certain percentage of a shortest route.

4. The method of claim 1 wherein the step of determining the load levels comprises determining how much transmission and/or reception capacity currently being utilized.

5. The method of claim 1 wherein the step of determining the destination comprises determining a location of a public-safety incident.

6. The method of claim 1 wherein the step of determining coverage areas for a particular base station comprises determining an area where any communications from a device will utilize resources from the base station.

7. The method of claim 1 further comprising:

transmitting the determined route to the person or vehicle.

8. An apparatus comprising:

a database comprising a map containing locations of coverage areas for base stations; and

logic circuitry determining a destination for a person or vehicle, determining a current location of the person or vehicle, accessing the database to determine locations of coverage areas for base stations, determining a load levels for base stations, determining those base stations having the load levels above a predetermined threshold, and determining a route based on the current location, the destination, the coverage areas, and the load levels, the route existing between the current location and the destination and avoids coverage areas of base stations having load levels above a the predetermined threshold.

9. The apparatus of claim 8 further comprising:

the logic circuitry determining traffic conditions for possible routes between the current location and the destination; and

wherein the logic circuitry determines the route by determining a route with a shortest travel time and that avoids coverage areas of base stations having load levels above a predetermined threshold, the route additionally based on traffic conditions.

10. The apparatus of claim 8 wherein the logic circuitry determines the route by determining a route that has a travel time within a certain percentage of a shortest route.

11. The apparatus of claim 8 wherein the logic circuitry determines the load levels comprises determining how much transmission and/or reception capacity currently being utilized.

12. The apparatus of claim 8 wherein the logic circuitry determines the destination by determining a location of a public-safety incident.

13. The apparatus of claim 8 wherein the logic circuitry determines coverage areas for a particular base station by determining an area where any communications from a device will utilize resources from the base station.

14. The apparatus of claim 9 further comprising:

a transmitter transmitting the determined route to the vehicle or person.

15. A method for calculating a route for routing traffic within a communication system, the method comprises steps of:

determining a destination for a person or vehicle;

determining a current location of the person or vehicle;

determining locations of coverage areas for base stations;

determining a load levels for base stations;

determining traffic conditions for possible routes between the current location and the destination;

determining those base stations having load levels above a predetermined threshold;

determining a route based on the current location, the traffic conditions;

the destination, the coverage areas, and the load levels, the route existing between the current location and the destination and avoids coverage areas of base stations having load levels above a predetermined threshold;

wherein the step of determining the route comprises determining a route that has a travel time within a certain percentage of a shortest route;

wherein the step of determining the load levels comprises determining how much transmission and/or reception capacity currently being utilized;

the step of determining the destination comprises determining a location of a public-safety incident;

wherein the step of determining coverage areas for a particular base station comprises determining an area where any communications from a device will utilize resources from the base station; and

transmitting the determined route to the person or vehicle.