Eliminating the boundary effect of a large-scale personal communication service network simulation

Eliminating the boundary effects is an important issue for a large-scale personal communication service (PCS) network simulation. A PCS network is often modeled by a network of hexagonal cells. The boundary may significantly bias the ouput statistics if the number of hexagonal cells is small in a PCS network simulation. On the other hand, if the simulation is to be completed within a reasonable time on the available computing resources, the number of cells in the simulation cannot be too large. To avoid the inaccuracy caused by the boundary effect for a PCS network simulation with limited computing resources, we propose wrapping the hexagonal mesh into a homogeneous graph (i.e., all nodes in the graph are topologically identical). We show that by using the wrapped hexagonal mesh, the inaccuracy of the output measures can be limited even though the number of cells in the simulation is small. We can thus obtain the same statistical accuracy while using significantly less computation power than required for a simulation without cell wrapping.

[1]  R. I. Wilkinson Theories for toll traffic engineering in the U. S. A. , 1956 .

[2]  L. G. Anderson A Simulation Study of Some Dynamic Channel Assignment Algorithms in a High Capacity Mobile Telecommunications System , 1973, IEEE Trans. Commun..

[3]  David R. Cox,et al.  Increasing channel occupancy in large-scale mobile radio systems: Dynamic channel REassignment , 1973 .

[4]  David R. Cox,et al.  Increasing Channel Occupancy in Large-Scale Mobile Radio Systems: Dynamic Channel REassignment , 1973, IEEE Trans. Commun..

[5]  L. G. Anderson A Simulation Study of Some Dynamic Channel Assignment Algorithms in a High Capacity Mobile Telecommunications System , 1973, IEEE Trans. Commun..

[6]  Anatol Kuczura,et al.  The interrupted poisson process as an overflow process , 1973 .

[7]  T. Kahwa,et al.  A Hybrid Channel Assignment Scheme in Large-Scale, Cellular-Structured Mobile Communication Systems , 1978, IEEE Trans. Commun..

[8]  V. H. Mac Donald,et al.  Advanced mobile phone service: The cellular concept , 1979, The Bell System Technical Journal.

[9]  N. Georganas,et al.  A Simulation Study of a Hybrid Channel Assignment Scheme for Cellular Land-Mobile Radio Systems with Erlang-C Service , 1981, IEEE Trans. Commun..

[10]  A. Gamst,et al.  Homogeneous distribution of frequencies in a regular hexagonal cell system , 1982, IEEE Transactions on Vehicular Technology.

[11]  S.M. Elnoubi,et al.  A new frequency channel assignment algorithm in high capacity mobile communication systems , 1982, IEEE Transactions on Vehicular Technology.

[12]  Berth Eklundh,et al.  Channel Utilization and Blocking Probability in a Cellular Mobile Telephone System with Directed Retry , 1986, IEEE Trans. Commun..

[13]  Richard C. Bernhardt Macroscopic Diversity in Frequency Reuse Radio Systems , 1987, IEEE J. Sel. Areas Commun..

[14]  Johan Karlsson,et al.  A cellular mobile telephone system with load sharing-an enhancement of directed retry , 1989, IEEE Trans. Commun..

[15]  David Everitt,et al.  Performance analysis of cellular mobile communication systems with dynamic channel assignment , 1989, IEEE J. Sel. Areas Commun..

[16]  D.C. Cox,et al.  Personal communications-a viewpoint , 1990, IEEE Communications Magazine.

[17]  Ming-Syan Chen,et al.  Addressing, Routing, and Broadcasting in Hexagonal Mesh Multiprocessors , 1990, IEEE Trans. Computers.

[18]  Wuyi Yue,et al.  Analytical methods to calculate the performance of a cellular mobile radio communication system with hybrid channel assignment , 1991 .