Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Patent
1997-04-21
1998-10-27
Vo, Nguyen
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
455453, H04Q 736
Patent
active
058289615
ABSTRACT:
A method for evenly partitioning a cellular telephone system into a plurality of sets. The method partitions subsets of a cellular telephone system, such as cells, into a plurality of sets, such as mobile switching centers. The method first models each cell as a node having a node weight representing real time operating cost of the cell and a node edge weight representing call handoffs to and from the cell. The method similarly models each set having a set weight and set edge weight, which are similar to the node weight and node edge weight. Once modeled, the nodes are initially distributed into the sets so that each set has approximately the same set weight. Then a slack node is provided to each set. The slack node allows all the sets to have the exact same set weight and also accommodates for variability in set edge weights. Once the slack nodes are in place, several binary split operations are performed on the nodes. For each binary split operation, two nodes are temporarily swapped and a gain is determined. Eventually all the nodes will have been swapped and a maximum gain can thereby be deduced. A determination is made as to which nodes were swapped to achieve the maximum gain and those nodes are then permanently swapped.
REFERENCES:
patent: 3617714 (1971-11-01), Kernighan
patent: 5379448 (1995-01-01), Ames et al.
patent: 5404574 (1995-04-01), Benveniste
patent: 5442804 (1995-08-01), Gunmar et al.
patent: 5442807 (1995-08-01), Takayama
patent: 5454026 (1995-09-01), Tanaka
patent: 5463673 (1995-10-01), Herscovici
patent: 5475868 (1995-12-01), Duque-Anton et al.
patent: 5507007 (1996-04-01), Gunmar et al.
patent: 5561841 (1996-10-01), Markus
patent: 5754959 (1998-05-01), Ueno et al.
Kernighan & Lin, An Efficient Heuristic Procedure for Partitioning Graphs, Sep. 30, 1969, pp. 291-307.
Madhavapeddy Seshagiri Rao
Subramamian Sairam
Nguyen Duc
Northern Telecom Limited
Vo Nguyen
LandOfFree
System and method for partitioning a cellular environment does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for partitioning a cellular environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for partitioning a cellular environment will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1622602