Collision Resolution in Packet Data
Networks
Collision Resolution
- IEEE Trans. Inform. Theory, Vol. IT-31, 2, 1985, Special issue on Random-Access
Communication, pp. 117-310.
- J.L. Massey, "Collision-resolution algorithms and random access communication in
multi user communications", New York, Springer-Verlag, 1981, pp. 73-137.
- J.I. Capetanakis, "Tree algorithms for packet broadcast channels", IEEE Trans.
Inform. Theory, Vol. IT-25, 1979, pp. 505- 515.
- B.S. Tsybakov, V.A. Mikailov, "Free synchronous access of packets to a broadcast
channel with feedback", Problemy Peredacki Informatsii, Vol. 14, 4, 1976, pp. 32-59.
- B.S. Tsybakov, N.D. Vvedenskaya,
"Stack-algorithm for random multiple access", Problemy Peredacki Informatsii,
Vol. 16, 3, 1980, pp. 80-94.
- N.D. Vvedenskaya, B.S. Tsybakov, "Packet Delay
in multi-access stack-algorithm", Problemy Peredacki Informatsii, Vol. 20, 2, 1984,
pp. 77-97.
- N.D. Vvedenskaya, J.C. Arnbak, B.S. Tsybakov,
"Packet delay for stack-algorithm with capture", In Proc. Fifth Joint
Soviet-Swedish International Workshop on Information Theory, Moscow, pp. 167-169, 1990.
- N.D. Vvedenskaya, B.S. Tsybakov,
"Stack-algorithm in broadcast channel with capture", Problemy Peredacki
Informatsii, Vol. 27, 2, 1991, pp. 25-34.
- 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 Science, 783, pp. 464-475.
- P. Jacquet and E. Merle, "Analysis of a stack algorithm of random packet length
communications", IEEE Trans. on Information Theory, Vol. IT-36, 1990, pp. 420-426.
- J.P. Linnartz and N.D. Vvedenskaya, "Optimizing delay and throughput
in packet-switched CDMA network with Collision Resolution using Stack Algorithm",
Electronics Letters, Vol. 30, No. 18, Sept. 1994, pp. 1470-1471.
- F.C. Schoute, "Dynamic Frame Length
ALOHA", IEEE Trans. on Comm., Vol. COM- 31, No. 4, April 1983, pp. 565-568.
- F.C. Schoute, et al., U.S. Patent No. 4,398,289,
1985.
Tree Algorithms
- Bibliography; references to papers that mention fundamental
papers on tree algorithms in their reference list.