Network resource optimization in communication networks

Patent metadata

Field	Value
Publication number	US-9781607-B2
Application number	US-201414204923-A
Country	US
Kind code	B2
Filing date	Mar 11, 2014
Priority date	Jul 3, 2013
Publication date	Oct 3, 2017
Grant date	Oct 3, 2017

Abstract

System(s) and method(s) for network resource optimization in a service area of a communication network are described. The method includes dividing a service area into a plurality of sub-areas, where each of the plurality of sub-areas is serviced by at least one network resource from a pre-determined number of network resources. The method further includes determining a locally optimal deployment solution comprising at least one local allocation attribute for the at least one network resource in each of the plurality of sub-areas, to meet a plurality of objectives for network resource optimization. The method further includes obtaining a globally optimal deployment solution comprising at least one global allocation attribute for allocation of the pre-determined number of network resources in the service area, based on the locally optimal deployment solution to meet the plurality of objectives.

First claim

We claim:

1. A method for network resource optimization in a service area of a communication network, the method comprising:
computing, by a processor, a pre-requisite number of network resources based on a plurality of parameters associated with a plurality of objectives for network resource optimization, one or more constraints associated with the network resources, and influences parameters associated with the service area to meet one or more objectives of the plurality of objectives, wherein the network resources comprises a plurality of base stations;
determining, by the processor, initial deployment solution to obtain initial allocation attributes associated with the pre-requisite number of network resources comprising base stations, wherein determining the initial deployment solution comprises pre-computing a base station (BS) cell design for each feasible base station, wherein the BS cell design comprises at least one coverage attribute associated with the BS;
dividing, by the processor, the service area into a plurality of sub-areas based on a Path loss Based Clustering Approach, wherein each of the plurality of sub-areas is serviced by at least one network resource from a pre-requisite number of network resources, wherein the division of the service area into the plurality of sub-areas is based on distribution of demand nodes within the service area, wherein each demand node corresponds to a pre-determined number of users on the communication network, wherein the number of network resources for servicing at least one sub-area is based on user preference or computation time requirement for network resource allocation;
iteratively determining, by the processor, a locally optimal deployment solution, comprising at least one local allocation attribute for the at least one network resource in each of the plurality of sub-areas, by utilizing local threshold values corresponding to the one or more of the plurality of objectives to meet the one or more objectives for network resource optimization, wherein the locally optimal deployment solution is iteratively determined based on the local threshold values, wherein the local threshold values correspond to the initial local deployment solution and local deployment solutions obtained in each iteration, wherein the initial local deployment solution and each local deployment solution correspond to a base station (BS) deployment solution;
obtaining, by applying a joint optimization technique, by the processor, a globally optimal deployment solution, comprising at least one global allocation attribute for allocation of the pre-requisite number of network resources in the service area, based on the iterative processing of the locally optimal deployment solution to meet the plurality of objectives, wherein the globally optimal deployment solution is obtained by iteratively processing the locally optimal deployment solution based on at least one of an existing traffic patterns, an estimated traffic patterns, and pragmatic network conditions in the service area in order to meet the one or more objectives.

2. The method as claimed in claim 1 , comprising identifying whether the locally optimal deployment solution meets the plurality of objectives.

3. The method as claimed in claim 1 further comprising:
determining whether the globally optimal deployment solution meets the plurality of objectives; and
implementing the globally optimal deployment solution in the service area based on the determining.

4. The method as claimed in claim 3 further comprising modifying the pre-determined number of network resources for allocation in the service area based on the determining.

5. The method as claimed in claim 1 , wherein the plurality of objectives comprises at least two of a pre-defined deployment cost, a pre-defined coverage area, and a pre-defined service-level agreement parameter.

6. The method as claimed in claim 1 , wherein the local allocation attribute comprises at least one of a position, a height, a transmission power, an electrical tilt, a mechanical tilt, number of sectors, operating frequencies, and an azimuth, of signal transceivers associated with each of the pre-determined number of network resources.

7. The method as claimed in claim 1 , wherein the global allocation attribute comprises at least one of a position, a height, a transmission power, an electrical tilt, a mechanical tilt, number of sectors, operating frequencies, and an azimuth, of signal transceivers associated with each of the pre-determined number of network resources.

8. The method as claimed in claim 1 , wherein the plurality of parameters comprises a population density, a path loss model, a propagation path loss, a coverage area, a traffic requirement, network resource locations, a maximum transmission power, a minimum transmission power, a maximum building height in the service area, a maximum antenna height, an average path loss in the service area, a frequency re-use factor, a frequency of operation, a number of channels, a channel capacity, a maximum Erlang capacity, a maximum number of transceiver slots, a minimum receiving threshold power for a subscriber, a minimum receiving threshold power for the pre-determined number of network resources, a call blocking probability, a call drop probability, and a minimum threshold to make successful calls.

9. The method as claimed in claim 1 , wherein the obtaining of the globally optimal deployment solution is based on a coverage area and a Cooperative Game Theoretic Approach.

10. The method as claimed in claim 1 , wherein the local threshold values includes one of a minimum value, a maximum value and a range of values corresponding to each of the plurality of objectives.

11. The method as claimed in claim 1 , wherein the pre-determined number of network resource is calculated based on a total estimated traffic in the service area.

12. The system as claimed in claim 1 , wherein the plurality of parameters comprises a population density, a path loss model, a propagation path loss, a coverage area, a traffic requirement, network resource locations, a maximum transmission power, a minimum transmission power, a maximum building height in the service area, a maximum antenna height, an average path loss in the service area, a frequency re-use factor, a frequency of operation, a number of channels, a channel capacity, a maximum Erlang capacity, a maximum number of transceiver slots, a minimum receiving threshold power for a subscriber, a minimum receiving threshold power for the pre-determined number of network resources, a call blocking probability, a call drop probability, and a minimum threshold to make successful calls.

13. A network optimization system for network resource optimization in a service area of a communication network, the network optimization system comprising:
a processor;
initial network planning module coupled to the processor to
compute a pre-requisite number of network resources based on a plurality of parameters associated with a plurality of objectives, one or more constraints associated with the network resources, wherein the network resources comprises a plurality of base stations, and influences parameters associated with the service area to meet the one or more objectives from the plurality objectives; and
determine initial local deployment solution to obtain initial allocation attributes associated with the pre-requisite number of network resources comprising the base stations, wherein determining the initial local deployment solution comprises pre-computing a base station (BS) cell design for each feasible base station, wherein the BS cell design comprises at least one coverage a

Assignees

• Tata Consultancy Services Ltd

Inventors

• Rath Hemant Kumar
• Vara Prasad K N R Surya
• Revoori Vishvesh
• Simha Anantha

Classifications

• H04W24/02

  Arrangements for optimising operational condition · CPC title

• H04L41/0823

  characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability (for optimising operational conditions of wireless networks H04W24/02) · CPC title

• H04W16/18 Primary

  Network planning tools · CPC title

• H04L41/145

  involving simulating, designing, planning or modelling of a network · CPC title

• H04L41/12

  Discovery or management of network topologies · CPC title