专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

WO9848579A2 SYSTEM AND METHOD FOR PARTITIONING A CELLULAR ENVIRONMENT 审中-公开
标题翻译：用于分配细胞环境的系统和方法
公开(公告)号：WO9848579A2
公开(公告)日：1998-10-29
申请号：PCT/IB9800595
申请日：1998-04-21
申请人： NORTHERN TELECOM LTD , SUBRAMAMIAN SAIRAM , MADHAVAPEDDY SESHAGIRI RAO
发明人： SUBRAMAMIAN SAIRAM , MADHAVAPEDDY SESHAGIRI RAO
IPC分类号： H04W16/18 , H04Q7/20
CPC分类号： H04W16/18
摘要： A method for evenly partitioning a cellular telephone system into a plurality of sets. The methods 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.
摘要翻译：一种用于将蜂窝电话系统均匀地划分成多组的方法。该方法将诸如小区的蜂窝电话系统的子集分成多个集合，诸如移动交换中心。该方法首先将每个小区建模为具有表示小区的实时运营成本的节点权重的节点和表示去往和来自小区的呼叫切换的节点边缘权重。该方法类似地对具有设置权重和设置边缘权重的每个集合进行建模，其类似于节点权重和节点边缘权重。一旦建模，节点最初分布到集合中，使得每个集合具有大致相同的集合权重。然后向每组提供松弛节点。松弛节点允许所有组具有完全相同的设定权重，并且还适应设置边权重的变化。一旦松弛节点就位，在节点上执行几个二进制拆分操作。对于每个二进制拆分操作，暂时交换两个节点并确定增益。最终所有节点都将被交换，从而可以推断出最大增益。确定哪些节点被交换以实现最大增益，然后这些节点被永久地交换。

IPRDB

热门服务

关于我们

友情链接

联系方式