Single-frequency packet network using stack algorithm and multiple base stations
This paper evaluates a new method to combine contiguous frequency reuse with random access in wireless packet-switched networks. We consider a radio network with two base stations receiving packets transmitted by a large population of mobile users. Both stations share the same channel and therefore transmissions to one base station in one cell interfere with transmissions to the other base station in the other cell. A simulation of a two-cell system is performed, to study the interaction of retransmission traffic in two cells. To consider the performance of such system analytically, we model a one-cell system with time-varying channel properties: if only one station is receiving messages from its cell, the channel is assumed to be in ”good state”; if terminals in both cells are busy the channels are assumed to be in ”bad state”. For conflict resolution, the stack-algorithm is used. The packet delay is calculated. Our results confirm that in wireless packet networks, it is advantageous to allow neighbouring cells to share the same channel.
Keywordswireless networks packet radio multiple access stack algorithm receiver capture packet delay markov communication channels cellular radio networks
Unable to display preview. Download preview PDF.
- 1.N. D. Vvedenskaya and B. S. Tsybakov, “Packet delay with multi-access stack-algorithm,” Problems of Information Transmission, 2, v.16, (1984).Google Scholar
- 2.N. D. Vvedenskaya, “Multiple access stack-algorithm with imperfect feedback,” Tr. of Fifth IEEE Int.Symposium on PIMRC'94, 4, 1126–1128 (1994).Google Scholar
- 3.N. D. Vvedenskaya, J. C. Arnbak, B. S. Tsybakov, “Improved Performance of mobile data networks using stack-algorithms and receiver capture,” March 1994 Int.Zurich Seminar on Digital Communications, Springer-verlag, Lecture Notes in Computer Sci., 783, 464–475 (1994).Google Scholar
- 4.J. P. M. G. Linnartz and N. D. Vvedenskaya, “Optimizing delay and throughput in packet switched CDMA network with collision resolution using stack-algorithm,” Electronics letters, 1st Sept., 30, No.18, 1470–1471.Google Scholar
- 5.J. P. M. G. Linnartz, Narrowband Landmobile Radio Networks, Artech House, Boston, 1993.Google Scholar
- 6.W. C. Jakes, Jr, Microwave Mobile Communication, New York: J. Wiley and Sons, 1978.Google Scholar
- 7.MULTIPLE ACCESS COMMUNICATIONS. Foundations for Emerging Technologies, Edited by N. Abramson, IEEE Press,1993.Google Scholar
- 12.J.L. Massey, ”Collision-resolution algorithms and random access communication in multi user communications”, New York, Springer-Verlag, 1981, pp. 73–137.Google Scholar
- 13.J.I. Capetanakis, ”Tree algorithms for packet broadcast channels”, IEEE Tr. I.T., Vol. IT-25, 1979, pp. 505–515.Google Scholar