Analytic Properties of Multiple-Access Trees

IEEE Transactions on Information Theory

Volumn 31, Issue 2, 1985, Pages 255-263

  Kaplan, Michael A ^a   Gulko, Eugene ^b  

^a INRS EMT   (Canada)

^b Bell Northern Research   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY - COMMUNICATION CHANNELS; RADIO TRANSMISSION - MULTIPLEX SYSTEMS;

MULTIPLEX-ACCESS TREES; RESERVATION PROTOCOL; SLOTTED BROADCAST RANDOM-ACCESS CHANNEL; TREE SEARCH WITH COLLISION DETECTION;

DIGITAL COMMUNICATION SYSTEMS;

EID: 0022034212     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/TIT.1985.1057015     Document Type: Article

References (10)

1. T. Berger and J.C. Huang, “A contention resolution algorithm using multi-bit feedback,” Abstracts of Papers, Int. Symp. Information Theory, St. Jovite, PQ, Canada, Sept. 1983, p. 66.
2. J. I. Capetanakis, “Tree algorithms for packet broadcast channels,” IEEE Trans. Inform. Theory, vol. IT-25, pp. 505–515, Sept. 1979.
3. J. I. Capetanakis, “Generalized TDMA: The multi-accessing tree protocol,” IEEE Trans. Commun., vol. COM-27, pp. 1476–1484, Oct. 1979.
4. E. Gulko, “Collision-based multiple access when the multiplicities of the conflicts are known,” M.A. thesis, McGill Univ., Montreal, PQ, Canada, May 1982.
5. J. F. Hayes, “An adaptive technique for local distribution,” IEEE Trans. Commun., vol. COM-26, pp. 1178–1186, Aug. 1978.
6. D. E. Knuth, The Art of Computer Programming, Vol. 3: Sorting and Searching. Reading, MA: Addison-Wesley, 1973.
7. J. L. Massey, “Collision-resolution algorithms and random-access communications,” Tech. Rep. UCLA-ENG-8016, Univ. of California, Los Angeles, Apr. 1980.
8. P. Mathys, “A comparison of Q-ary tree algorithms for collision resolution,” Abstracts of Papers, Int. Symp. Information Theory, Les Arcs, France, June 1982, p. 138.
9. B. S. Tsybakov and V. A. Mikhailov, “Free synchronous packet access in a broadcast channel with feedback,” Probl. Inform. Trans., vol. 14, pp. 259–280, Oct.—Dec. 1978.
10. B. S. Tsybakov and M. A. Burkovskii, “Multiple access with reservation,” Probl. Inform. Trans., vol. 16, pp. 35–54, Jan.—Mar. 1980.