Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Improving Colorwave with the probabilistic approach for reader-to-reader anti-collision TDMA protocols
Ferrero R., Gandino F., Montrucchio B., Rebaudengo M. Wireless Networks20 (3):397-409,2014.Type:Article
Date Reviewed: Jul 22 2014

Colorwave is a time division multiple access (TDMA) approach for collision resolution among radio frequency identification (RFID) readers. As RFID technology is widely used, several approaches for collision resolution have been studied. TDMA is one of the most simple and yet efficient solutions. In the Colorwave approach, different readers can have different time slots so that more successful readings are available.

The motivation of this paper is to introduce a probabilistic approach to Colorwave. When a probabilistic approach is applied to another TDMA solution called distributed color selection (DCF), which uses a constant number of time slots for all readers, the collision ratio is reduced. A main challenge of probabilistic Colorwave (PCW) compared to probabilistic DCF is that it is difficult for readers to stay in a steady state avoiding collision since a pair of readers will change their time slot colors on every round and the relative color will keep changing. To overcome this challenge, this paper introduces three parameters, including thresholds and a stabilization period.

To evaluate the proposed PCW, the authors set various numbers of neighbors from five to 50. As addressed in the paper, the proposed PCW is applicable to a warehouse where multiple RFID readers can collide. The authors note that PCW will benefit in a situation where there are no more than 20 readers. However, the effect of the proposed PCW will be insignificant because the interfering range will be shorter than 200 meters in a warehouse where there are lots of steel shelves, piles of goods, and propagation barriers.

Reviewer:  Seon Yeong Han Review #: CR142535 (1410-0863)
Bookmark and Share
 
Network Protocols (C.2.2 )
 
 
Data Communications (C.2.0 ... )
 
 
Probabilistic Computation (F.1.2 ... )
 
 
Wireless Communication (C.2.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Network Protocols": Date
An implementation of an automated protocol synthesizer (APS) and its application to the X.21 protocol
Ramamoorthy C. (ed), Dong S., Usuda Y. IEEE Transactions on Software Engineering SE-11(9): 886-908, 1985. Type: Article
Apr 1 1986
From state machines to temporal logic: specification methods for protocol standards
Schwartz R., Melliar-Smith P.  The analysis of concurrent systems (, Cambridge,651985. Type: Proceedings
Aug 1 1986
Reaching approximate agreement in the presence of faults
Dolev D., Lynch N., Pinter S., Stark E., Weihl W. Journal of the ACM 33(3): 499-516, 1986. Type: Article
Aug 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy