Method and apparatus for designing a communication system by modeling spatial and temporal behavior of user mobility demand

• US 6,044,273 A
• Filed: 12/10/1996
• Issued: 03/28/2000
• Est. Priority Date: 12/10/1996
• Status: Expired due to Fees

• Current Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Original Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Inventors: Tekinay, Sirin
• Primary Examiner(s): Hunter, Daniel S.
• Assistant Examiner(s): Nguyen, Thuan T.
• Application Number:
  US08/763,567
• Time in Patent Office: 1,204 Days
• Field of Search: 455/67.1, 455/446, 455/447, 455/448, 455/449, 455/453, 455/524, 455/525
• US Class Current: 455/446
• CPC Class Codes: H04W 16/18 Network planning tools

Abstract

A method and apparatus for designing a communication system where user call demand is estimated based on spatial and temporal distributions. Base stations and cell grids are then designed to accommodate the estimated user call demand, while user mobility demand is estimated based on spatial and temporal distributions developed for geographic subregions with self-similar mobility patterns. An MSC network is then designed to service both the base stations and cell grids, and the estimated user mobility demand.

Claims

1. A method for designing a communication system of the type which includes one or more cells, each served by a corresponding base station, and one or more MSC'"'"'s serving the base stations, the cells lying within and across geogaphic regions and sub-regions, the sub-regions being travel and commutation pathways for users through and between the regions, wherein the method comprises the steps of:

(1) modeling the spatial and temporal behavior of user call demand within each region;

(2) identifying the location of the base stations and cell grids required to service the user call demand identified in step (1);

(3) modeling the spatial and temporal behavior of user mobility demand by the following procedure;

(a) identifying and confirming self-similar geographic subregions by determining the number of users crossing a hypothetical boundary in each subregion during a predetermined time period and treating as self-similar those subregions in which the numbers of boundary-crossing users during the time period are substantially the same;

(b) modeling the temporal behavior of user mobility demand for each self-similar subregion identified in substep (3)(a);

(c) revising the modeling of the spatial and temporal behavior of user call demand effected in step (1) pursuant to substep (3)(b); and

,

(d) developing an aggregate user demand made up of the revised user call demand of substep (3)(c) and the user mobility demand of substep (3)(b); and

,

(4) designing a MSC network to service the base stations and cell grids from step (2) and the aggregate user demand identified in step (3).

2. A method for designing a communication system according claim 1, wherein said temporal behavior of user mobility demand is modeled in substep (3)(b) for one or more factors including handoffs/call/user, location updates/call/user, and registrations/call/user.

3. Apparatus for designing a communication system of the type which includes one or more cells, each served by a corresponding base station, and one or more MSC'"'"'s base stations, the cells lying within and across geographic regions and sub-regions, the sub-regions being travel and commutation pathways for users through and between the regions, wherein the apparatus comprises:

first means for modeling the spatial and temporal behavior of user call demand within each region;

second means for identifying the location of the base stations and cell grids required to service the user call demand;

third means for modeling the spatial and temporal behavior of user mobility demand, the modeling means including the following sub-elements;

(a) means for identifying and confirming self-similar geographic subregions by determining the number of users crossing a hypothetical boundary in each sub-region during a predetermined time period and treating as self-similar those subregions in which the numbers if boundary-crossing users during the time period are substantially the same,

(b) means for modeling the temporal behavior of user mobility demand for each self-similar subregion identified by sub-element (a),

(c) means for revising the modeling of the spatial and temporal behavior of user call demand effected by the first means in accordance with the functioning of subelement (b), and

(d) means for developing an aggregate user demand made up of the revised user call demand of subelement (c) and the user mobility demand of subelement (b); and

,

means for designing a MSC network to service the base stations and cell grids identified by the second means in a system having the aggregate demand developed by subelement (d).

4. An apparatus for designing a communication system according to claim 3, wherein said means for modeling spatial and temporal behavior of user mobility demand includes:

means for modeling spatial behavior of user mobility demand by identifying and confirming self-similar geographic subregions;

means for modeling temporal behavior of user mobility demand for each identified self-similar subregion;

means for revising the spatial and temporal behavior of user call demand ordinally modeled by said means for modeling spatial and temporal behavior of user call demand; and

,

means for developing an aggregate user demand.

5. Apparatus as set forth in claim 4, wherein said temporal behavior of user mobility demand is modeled by subelement (b) for one or more factors including handoffs/call/user, location updates/call/user, and registrations/call/user.