Especially Relevant Prior Art:
-
EP285419
EP600556
US5299801
Other Known Prior Art (patents):
-
US3890460
EP285419
US4796023
US4071908
US5640151
US5053883
US4667193
US5627544
US5583850
US5500650
US5025486
EP831618
EP600556
EP495708
US5008882
EP405695
US5170393
US5978382
EP613316
Other Known Prior Art (non-patent literature):
-
-
-
To, P.P.; Lee, T.T.; "Non-blocking and self-routing properties of two-dimensional shuffleexchange networks," Information, Communications and Signal Processing, 1997. ICICS,
Proceedings of 1997 International Conference on, vol., no., pp.1039-1044 vol.2, 9-12 Sep 1997
(see Part B local addressing scheme and Abstract)
Lin, W.; Sheu, T. L.; Das, C.R.; Feng, T. Y.; Wu, C.L.; "Fast data selection and broadcast on the
Butterfly network"; Distributed Computing Systems in the 1990s, 1988. Proceedings, Workshop
on the Future Trends of, vol., no., pp.65-72, 14-16 Sep 1988 (see Abstract, Fig. 2)
Wu, C. S.; Li, V.O.K.; "Delay analysis of tree conflict resolution algorithm with and without
broadcast reservation using random or pseudo random addressing"; Communications, 1991. ICC
'91, Conference Record. IEEE International Conference on, vol., no., pp.1324-1328 vol.3, 23-26
Jun 1991 (see Abstract, Fig. 1)
-
-
-
-
-
-
-
-
-
Hush, D.R.; Wood, C.; "Analysis of tree algorithms for RFID arbitration"; Information Theory,
1998. Proceedings. 1998 IEEE International Symposium on, vol., no., pp.107, 16-21 Aug 1998
(see Introduction)
Karol, M.J.; Chih-Lin I; "A protocol for fast resource assignment in wireless PCS"; Vehicular
Technology, IEEE Transactions on, vol.43, no.3, pp.727-732, Aug 1994 (see Part II & III)
Colbrook, A.; Brewer, E.A.; Dellarocas, C.N.; Weihl, W.E.; "Algorithms for search trees on
message passing architectures," Parallel and Distributed Systems, IEEE Transactions on, vol.7,
no.2, pp.97-108, Feb 1996 (see Abstract)
Chih-Lin I; Pollini, G.P.; "The tree-search resource auction multiple access (TRAMA) protocol for
wireless personal communications"; Vehicular Technology Conference, 1994 IEEE 44th, vol., no.,
pp.1170-1174 vol.2, 8-10 Jun 1994 (see Abstract)
Capetanakis, J.; "Tree algorithms for packet broadcast channels”; Information Theory, IEEE
Transactions on, vol.25, no.5, pp. 505- 515, Sep 1979 (see Abstract)
Garces, R.; Garcia-Luna-Aceves, I.J.; "Collision avoidance and resolution multiple access: firstsuccess protocols";Communications, 1997. ICC 97 Montreal, 'Towards the Knowledge
Millennium'. 1997 IEEE International Conference on, vol.2, no., pp.699-703 vol.2, 8-12 Jun 1997
(see Abstract)
An asymptotically fast nonadaptive algorithm for conflict resolution in multiple-access channels;
Komlos, J.; Greenberg, A.; Information Theory, IEEE Transactions on; Page(s): 302 – 306 Volume:
31 Issue: 2 Date: Mar 1985 (see Abstract)
Generalized TDMA: The Multi-Accessing Tree Protocol; Capetanakis, J.; Communications, IEEE
transactions on Volume: 27 , Issue: 10 , Part: 1 Publication Year: 1979 , Page(s): 1476 – 1484 (see
Abstract)
“Performance Analysis of Finite Nonhomogeneous Population Tree Conflict Resolution
Algorithms Using Constant Size Window Access”; Polyzos, G., Molle, M.; Venetsanopoulos, A.;
Communications, IEEE Transactions on; Volume: 35 Issue: 11 Page(s): 1124 – 1138 (see Abstract,
First Page)
An asymptotically fast nonadaptive algorithm for conflict resolution in multiple-access channels;
Komlos, J. ; Greenberg, A. ; This paper appears in: Information Theory, IEEE Transactions on;
Issue Date : Mar 1985; Volume : 31 , Issue:2; On page(s): 302 – 306 (see Abstract, First Page)
Q-ary collision resolution algorithms in random-access systems with free or blocked channel
access; Mathys, P. ; Flajolet, P. ; This paper appears in: Information Theory, IEEE Transactions
on, Issue Date: Mar 1985, Volume: 31 , Issue:2, On page(s): 217 – 243 (see Abstract)