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

ABSTRACT

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.

REFERENCES

• 1: ANDERSON, L.G. 1972. A simulation study of some dynamic channel assignment algorithms in a high capacity mobile telecommunications system. IEEE Trans. Vehlc. Tech. VT-22, 4, 210 217.
• 2: BERNHARDT, R.C. 1987. Microscopic diversity in frequency reuse radio systems. IEEE J. Sel. Areas Commun. SAC-5, 5, 862-870.
• 3: Ming-Syan Chen , Kang G. Shin, Addressing, Routing, and Broadcasting in Hexagonal Mesh Multiprocessors, IEEE Transactions on Computers, v.39 n.1, p.10-18, January 1990 [doi>10.1109/12.46277]
• 4: Cox, D. C. ~ 1990. Personal communications A viewpoint. IEEE Commun Mag. 128, 11.
• 5: Cox, D. C. AND REUDINK, D.O. 1973. Increasing channel occupancy in large-scale mobile radio systems: Dynamic channel Reassignment. IEEE Trans. Vehic. Tech. VT-22.4, 218 222.
• 6: EKLUNDH, B. 1986. Channel utilization and blocking probability in a cellular mobile telephone system with directed retry. IEEE Trans. Commun. COM-34, 4, 329 337.
• 7: ELNOUBI, S. M., SINGH, R., AND GUPTA, S. C. 1982. A new frequency channel assignment algorithm in high capacity mobile commumcation systems. IEEE Tral~s. Vehic. Tech. VT-31, 3, 125 131.
• 8: EVERITT, D. AND MANFIELD, D. 1989. Performance analysis of cellular mobile communication systems with dynamic channel assignment. IEEE J. Sel. Areas Commun. 7, 8, 1172 1180.
• 9: GAMST, A. 1982. Homogeneous distribution of frequencies in a regular hexagonal cell system IEEE Trans. Vehic. Tech. VT-31, 3, 132-144.
• 10: KAHWA, T. J. AND GEORGANAS, N.D. 1978. A hybrid channel assignment scheme m large-scale cellular structured mobile communication systems. IEEE Trans. Commun. COM-26, 4, 432 438.
• 11: KARLSSON, J. A~D EKLUNDH, B. 1989. A cellular mobile telephone system with load shanng--An enhancement of directed retry. IEEE Trans. Commun. 37, 5, 530-535.
• 12: KUCZURA, A. 1973. The interrupted Poisson process as an overflow process. Bell Syst. Tech. J. 52, 3, 437 448.
• 13: MACDONALD, V.H. 1979. The cellular concept. Bell Syst. Tech. J. 58, 1, 15 41.
• 14: MAK, V. 1991. DOSE: A modular and reusable object-oriented simulation environment. In the SCS Multiconference on Object-Oriented S~mu{ation. 3-11.
• 15: SIN, J K. S. AND GEORGANAS, N.D. 1981. A simulation study of a hybrid channel assignment scheme for cellular land-mobile radio systems with Erlang-C. IEEE Tra~s. Commun. COM-29, 2, 143-147.
• 16: WILKINSON, R.I. 1956. Theories for toll traffic engineering in the USA. Bell Syst. Tech. J 52, 2, 421 514.
• 17: YUE, W. 1991 Analytical methods to calculate the performance of a cellular mobfie radio communication system with hybrid channel assignment. IEEE Tran,~'. Veh~c. Tech. 40, 2, 453 460

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Discrete event

General Terms:
Algorithms, Design, Experimentation, Performance

Keywords:
discrete-event simulation, dynamic channel assignment, fixed channel assignment, personal communication service network