Abstract
We present, in this paper, several channel allocation algorithms for use in cellular communications networks or mobile networks. The channel allocation algorithms make use of fixed allocation of channels and channel reorganization. The channel reorganization algorithms are used to free channels within a neighborhood of the cell in which the requesting call originates. The performance of these algorithms was evaluated via distributed simulation, making use of the Chandy–Misra–Bryant NULL message algorithm, on a BBN Butterfly multiprocessor. In addition to evaluating the performance of the channel allocation algorithms, we examine the efficiency of the NULL message algorithm as a tool for our simulations. The reason for making use of parallel simulation was to avoid the long simulation times and large memory consumption characteristic of sequential (uniprocessor) simulations. Our results indicate that our channel allocation algorithms performed efficiently. Upwards of 20% of the calls which were not initially connected by the borrowing schemes were connected after channel reorganization. The NULL message approach proved to be efficient when the message traffic was not extremely low.
Similar content being viewed by others
References
P. Alleyne, Distributed channel allocation simulation, Master's thesis, McGill University, Canada (1997).
L. Anderson, A simulation study of some dynamic channel assignment algorithm in high capacity mobile telecommunications systems, IEEE Transactions on Vehicular Technology 22 (1973) 210.
D. Carothers, R. Christopher, M. Fujimoto and Y.-B. Lin, A case study in simulating PCS networks using time warp, in: IEEE Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS 95) (March 1995) pp. 87-94.
D.C. Cox and D.O. Reudinik, Dynamic channel assignment in highcapacity mobile communications systems, The Bell System Technical Journal 50(6) (July/August 1971) 1833–1857.
D.C. Cox and D.O. Reudinik, Dynamic channel assignment in twodimensional large-scale mobile radio systems, The Bell System Technical Journal 51(7) (July/August 1972) 1611–1629.
S.J. Engel and M. Peritsky, Statistically optimum dynamic server assignment in systems with interfering server, IEEE Transactions on Vehicular Technology 22 (1973) 203–209.
R.M. Fujimoto, Parallel discrete event simulation, in: Proceedings of 1989 Winter Simulation Conference (1989) pp. 19-29.
R.M. Fujimoto, Performance measurements of distributed simulation strategies, in: Proceedings of 1988 Distributed Simulation (1989) pp. 14-20.
A. Greenberg, B. Lubachevsky, D. Nicol and P. Wright, Efficient massively parallel simulation of dynamic channel assignment schemes for wireless cellular communication, in: Proceedings of the 8th Workshop on Parallel and Distributed Simulation (PADS94) (July 1994) pp. 187-194.
B. Groselj and C. Tropper, The distributed simulation of clustered processes, in: Distributed Computing (1991) pp. 111-121.
H. Jiang and S.S. Rappaport, CBWL: A new channel assignment and sharing method for cellular communication system, IEEE Transactions on Vehicular Technology 43(3) (May 1994) 313–321.
S. Jordan and A. Khan, A performance bound on dynamic channel allocation in cellular systems: Equal load, IEEE Transactions on Vehicular Technology 43(2) (May 1994) 333–344.
S.S. Kuek and W.C. Wong, Ordered dynamic channel assignment scheme with reassignment in highway microcells, IEEE Transactions on Vehicular Technology 41(3) (August 1992) 271–277.
V.H. Mac Donald, The cellular concept, The Bell System Technical Journal 58(1) (January 1979) 15–41.
B.A. Malloy and A. Montroy, A parallel distributed simulation of a large-scale PCS network: Keeping secrets, in: Proceedings of the 1995 Winter Simulation Conference (December 1995) pp. 571-578.
J. Misra, Distributed discrete-event simulation, ACM Computing Surveys 18(1) (March 1986) 39–65.
R. Singh, S.M. Elnoubi and C. Gupta, A new frequency channel assignment algorithm in high capacity mobile communications systems, IEEE Transactions on Vehicular Technology 31 (1982).
K.L. Yeung and T.-S.P. Yum, Compact pattern based dynamic channel assignment for cellular mobile systems, IEEE Transactions on Vehicular Technology 43(4) (November 1994) 892–896.
M. Zhang and T.S. Yum, Comparison of channel assignment strategies in cellular mobile telephone systems, in: IEEE International Conference on Computing, Vol. 1 (June 1989) pp. 467–471.
M. Zhang and T.S. Yum, The non-uniform compact pattern allocation algorithm for cellular mobile systems, IEEE Transactions on Vehicular Technology 40 (1991) 387–391.
Rights and permissions
About this article
Cite this article
Alleyne, P., Tropper, C. On the parallel simulation of fixed channel allocation algorithms. Mobile Networks and Applications 5, 209–218 (2000). https://doi.org/10.1023/A:1019164730055
Issue Date:
DOI: https://doi.org/10.1023/A:1019164730055