Energy aware improved least and most significant bit arbitration algorithm for WORM tags
Passive Radio Frequency Identification systems have gained enormous attention and popularity especially after its adoption in time and data critical systems. Theoretically, these systems have the potential to read over 100 tags per second in applications which are well insulated from RF noise. Never...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2012-07-01
|
| Series: | Egyptian Informatics Journal |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1110866512000199 |
| _version_ | 1818458406451675136 |
|---|---|
| author | Katheeja Parveen Sheik Abdul Khader Munir Ahamed Rabbani |
| author_facet | Katheeja Parveen Sheik Abdul Khader Munir Ahamed Rabbani |
| author_sort | Katheeja Parveen |
| collection | DOAJ |
| description | Passive Radio Frequency Identification systems have gained enormous attention and popularity especially after its adoption in time and data critical systems. Theoretically, these systems have the potential to read over 100 tags per second in applications which are well insulated from RF noise. Nevertheless, this may not be the case in practical systems, as tag collision is one of the major deterrents affecting the recognition rate. This paper exhaustively analyses the existing probabilistic, deterministic and hybrid algorithms on collision resolutions. In probabilistic algorithms, tags send their entire ID to the RFID reader in respective slots while tags in deterministic algorithms respond bit by bit based on the RFID reader’s query. To minimize identification delay, tag communication overhead and high energy consumption, a new energy efficient collision resolution strategy named Improved Least and Most Significant Bit Algorithm (LaMSBA) is introduced to effectively singulate a tag and increase the identification efficiency in changing tag population even when the bits in tag ID’s are randomly or uniformly distributed. Extensive simulation studies show that LaMSBA can be chosen as better alternatives for dense time and data critical RFID enabled systems. In addition, M/G/1 Queuing model is suitably identified and the the analytical results concluded that LaMSBA is able to maintain the steady state condition even when Class 1 tags arrive at the rate of 15 tags/second in the reader’s interrogation zone. |
| first_indexed | 2024-12-14T22:57:57Z |
| format | Article |
| id | doaj.art-f72b434f63854bb5a661feab9cbfbbe7 |
| institution | Directory Open Access Journal |
| issn | 1110-8665 |
| language | English |
| last_indexed | 2024-12-14T22:57:57Z |
| publishDate | 2012-07-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Egyptian Informatics Journal |
| spelling | doaj.art-f72b434f63854bb5a661feab9cbfbbe72022-12-21T22:44:32ZengElsevierEgyptian Informatics Journal1110-86652012-07-01132758310.1016/j.eij.2012.04.003Energy aware improved least and most significant bit arbitration algorithm for WORM tagsKatheeja Parveen0Sheik Abdul Khader1Munir Ahamed Rabbani2School of Computer and Information Sciences, B.S. Abdur Rahman University, Chennai, IndiaSchool of Computer and Information Sciences, B.S. Abdur Rahman University, Chennai, IndiaCollege of Computer, Qassim University, Saudi ArabiaPassive Radio Frequency Identification systems have gained enormous attention and popularity especially after its adoption in time and data critical systems. Theoretically, these systems have the potential to read over 100 tags per second in applications which are well insulated from RF noise. Nevertheless, this may not be the case in practical systems, as tag collision is one of the major deterrents affecting the recognition rate. This paper exhaustively analyses the existing probabilistic, deterministic and hybrid algorithms on collision resolutions. In probabilistic algorithms, tags send their entire ID to the RFID reader in respective slots while tags in deterministic algorithms respond bit by bit based on the RFID reader’s query. To minimize identification delay, tag communication overhead and high energy consumption, a new energy efficient collision resolution strategy named Improved Least and Most Significant Bit Algorithm (LaMSBA) is introduced to effectively singulate a tag and increase the identification efficiency in changing tag population even when the bits in tag ID’s are randomly or uniformly distributed. Extensive simulation studies show that LaMSBA can be chosen as better alternatives for dense time and data critical RFID enabled systems. In addition, M/G/1 Queuing model is suitably identified and the the analytical results concluded that LaMSBA is able to maintain the steady state condition even when Class 1 tags arrive at the rate of 15 tags/second in the reader’s interrogation zone.http://www.sciencedirect.com/science/article/pii/S1110866512000199Tag collisionRFIDProbabilistic protocolsWORM tagsDeterministic |
| spellingShingle | Katheeja Parveen Sheik Abdul Khader Munir Ahamed Rabbani Energy aware improved least and most significant bit arbitration algorithm for WORM tags Egyptian Informatics Journal Tag collision RFID Probabilistic protocols WORM tags Deterministic |
| title | Energy aware improved least and most significant bit arbitration algorithm for WORM tags |
| title_full | Energy aware improved least and most significant bit arbitration algorithm for WORM tags |
| title_fullStr | Energy aware improved least and most significant bit arbitration algorithm for WORM tags |
| title_full_unstemmed | Energy aware improved least and most significant bit arbitration algorithm for WORM tags |
| title_short | Energy aware improved least and most significant bit arbitration algorithm for WORM tags |
| title_sort | energy aware improved least and most significant bit arbitration algorithm for worm tags |
| topic | Tag collision RFID Probabilistic protocols WORM tags Deterministic |
| url | http://www.sciencedirect.com/science/article/pii/S1110866512000199 |
| work_keys_str_mv | AT katheejaparveen energyawareimprovedleastandmostsignificantbitarbitrationalgorithmforwormtags AT sheikabdulkhader energyawareimprovedleastandmostsignificantbitarbitrationalgorithmforwormtags AT munirahamedrabbani energyawareimprovedleastandmostsignificantbitarbitrationalgorithmforwormtags |