Abstract: A method and system for optimizing system capacity and allocation in a CDMA cellular communication system obtains a current call volume and associated call characteristics for each of a plurality of cell sites in the system, and estimates effective boundaries for each of the plurality of cell sites to minimize the weighted sum of powers received at selected base stations. Selection of base stations can include highly loaded sites and adjoining cell sites. System parameters are then controlled to effect the estimated cell site boundaries. Thus, the present invention allows for dynamic shrinking and enlarging of cell boundaries to enhance the system capacity advantages of CDMA while maintaining contiguous coverage and avoiding coverage holes.

Abstract: A frame relay network planning tool is provided for analyzing the status of an existing network, for evaluating the condition of any user defined configuration, and for optimizing the expansion of the network based on demand and costs. The tool recommends the optimal locations of new switches, the configurations of existing switches and the placement of new trunks, and backhaul locations where desirable. The tool attempts to optimize the network configuration for the given demand by a sequence of network configuration changes. After each change, an attempt is made to route the demand, with minimal cost, until all demand is routed. The network changes made by the program include in order of priority, upgrading a link, adding a link, upgrading a switch, and adding a switch. When this process is completed a survivability test is run to insure that the network configured by the tool is survivable.