Hostname: page-component-7c8c6479df-24hb2 Total loading time: 0 Render date: 2024-03-28T21:23:58.260Z Has data issue: false hasContentIssue false

Output and Delay Processes in a Slotted ALOHA Multichannel Packet Radio Network with Capture

Published online by Cambridge University Press:  27 July 2009

Wuyi Yue
Affiliation:
Department of Applied Mathematics Konan University Kobe 658 Japan
Yutaka Matsumoto
Affiliation:
Division of Applied Systems Science Kyoto University Kyoto 606 Japan

Abstract

In this paper, we exactly analyze the performance of the slotted ALOHA access scheme with capture in a multichannel packet radio communication environment for the IFT (immediate-first-transmission) protocol and the DFT (delayed-first-transmission) protocol. We derive four moment generating functions for the following performance measures: (1) the number of packet deparures in each group of capture level in any slot, (2) the interval time between wo consecutive slot ends with the same number of departures, (3) the interval time between two consecutive slot ends with at least one departure and the number of departures in each group in that slot, and (4) the packet delay for each group. We calculate the averages and higher moments of these performance measures by differentiating the moment generating functions and numerically compare the systems with and without ower capture. The system consists of a finite population of Nstations, both fixed and mobile, that are divided into L different capture groups and access a set of parallel M channels to transmit their packets. Capture effect means that a packet transmitted by a station with a highest capture level can be received accurately, even when other packets in lower capture levels are simultaneously transmitted on the same channel and in the same slot. Numerical comparison to a multichannel system without capture is made. Capture effects on channel utilization, mean packet delay, and coefficients of variation of packet delay and interdeparture time are examined.

Type
Articles
Copyright
Copyright © Cambridge University Press 1992

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Cidon, I., Kodesh, H., & Sidi, M. (1987). Erasure, capture and random power level selection in multiple-access systems. Proceedings of INFOCOM'87, pp. 882887.Google Scholar
Du, R., Okada, H., Nakanishi, H., Sanada, H., & Tezuka, Y. (1987). Performance evaluation and optimization of ALOHA scheme with capture effect. Proceedings of GLOBECOM'87, pp. 555559.Google Scholar
Goodman, D.J. & Saleh, A.A.M. (1985). Local ALOHA radio communications with capture and packet buffers. Proceedings of INFOCOM'85, pp.984990.Google Scholar
Meier-Hellstern, K.S. (1987). A fitting algorithm for Markov modulated Poisson processes having two arrival rates. European Journal of Operation Research 29: 370377.Google Scholar
Nelson, R. & Kleinrock, L. (1984). The spatial capacity of a slotted ALOHA multihop packet radio network with capture. IEEE Transactions on Communications COM-32(6): 684694.Google Scholar
Tobagi, F.A. (1982). Distributions of packet delay and interdeparture time in slotted ALOHA ar.d carrier sense multiple access. Journal of the Association for Computing Machinery 29(4): 907927.Google Scholar
Wieselthier, J.E., Ephremides, A., & Michaels, L.A. (1987). The effect of capture on the performance of framed ALOHA protocols–An exact analysis. Proceedings of GLOBECOM'87, pp. 550554.Google Scholar
Yue, W. (1991). The effect of capture on performance of multichannel slotted ALOHA systems. IEEE Transactions on Communications COM-39(6): 818822.Google Scholar
Yue, W., Matsumoto, Y., Takahashi, Y., & Hasegawa, T. (1989). Analysis of a multichannel system with slotted ALOHA protocol. The Transactions of the Institute of Electronics, Informalion and Communication Engineers J72-B-I(8): 632641 (in Japanese).Google Scholar