Efficient memoryless protocol for tag identification

Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications

Volumn , Issue , 2000, Pages 75-84

  Law, Ching ^a   Lee, Kayi ^a   Siu, Kai Yeung ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATION THEORY; MAGNETOELECTRIC EFFECTS;

TAG IDENTIFICATION;

NETWORK PROTOCOLS;

EID: 0034592716     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. MIT Auto-ID Center. http://auto-id.mit.edu/.
2. Dimitri Bertsekas and Robert Gallager. Data Networks. Prentice-Hall, second edition, 1992.
3. J. I. Capetanakis. The Multiple Access Broadcast Channel: Protocol and Capacity Considerations. PhD thesis, 1977.
4. Shun Chan, Harley Heinrich, Dilip Kandlur, and Arvind Krishna. U.S. Patent: Multiple item radio frequency tag identification protocol. Patent number: US5550547. August 1996.
5. G. Fayolle, P. Flajolet, M. Hofri, and P. Jacquet. Analysis of a stack algorithm for random access communication. IEEE Transactions on Information Theory, IT-31(2):244-254, March 1985. (Special Issue on Random Access Communication, J. Massey editor).
6. Robert G. Gallager. A perspective on multiaccess channels. IEEE Transactions on Information Theory, IT-31(2):124-142, March 1985. (Special Issue on Random Access Communication, J. Massey editor).
7. C. Law, K. Lee, and K. Siu. Efficient memoryless protocol for tag identification (full version paper). http://perth.mit.edu/pub/DIALMO0.ps.
8. J. L. Massey. Collision-resolution algorithms and random-access communications. Multi-User Communication Systems, pages 73-99, 1981.
9. P. Mathys and P. Flajolet. Q-ary collision resolution algorithms in random access systems with free or blocked channel access. IEEE Transactions on Information, Theory, IT-31(2):217-243, March 1985. (Invited Paper, Special Issue on Random Access Communication, J. Massey editor).
10. Mart L. Molle and George C. Polyzos. Conflict resolution algorithms and their performance analysis. Technical report, 1993.
11. Sheldon Ross. Stochastic Processes. John Wiley & Sons, Inc., second edition, 1996.
12. Boris Tsybakov. Survey of USSR contributions to random multiple-access communications. IEEE Transactions on Information Theory, IT-31(2):143-165, March 1985. (Special Issue on Random Access Communication, J. Massey editor).