On scheduling transmissions for hidden terminal problems in dynamic RFID systems

Ching Hsien Hsu; Jong Hyuk Park; Kuan Ching Li

doi:10.1007/978-3-540-77368-9_58

On scheduling transmissions for hidden terminal problems in dynamic RFID systems

Ching Hsien Hsu
, Jong Hyuk Park
, Kuan Ching Li

Dept. of Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

The problem of scheduling transmissions of dynamic Radio Frequency Identification (RFID) systems has been recently studied. One of the common problems, reader collision avoidance has instigated researchers to propose different heuristic algorithms. In this paper, we present a prime based First Come Higher Priority (FCHP) transmission scheduling method for reader collision problems that caused by hidden terminal. FCHP is a simple mechanism for coordinating simultaneous transmissions among multiple readers. A significant improvement of this approach is that FCHP prevents reader collisions by giving contention free scheduling. The second advantage of the proposed technique is that FCHP is adaptive in both static and dynamic RFID environments. The simulation results show that the proposed technique provides superior performance in both static and dynamic instances. The FCHP is shown to be effective in terms of system throughput, system efficiency and easy to implement.

Original language	English
Title of host publication	Advances in Hybrid Information Technology - First International Conference, ICHIT 2006, Revised Selected Papers
Publisher	Springer Verlag
Pages	596-606
Number of pages	11
ISBN (Print)	3540773673, 9783540773672
DOIs	https://doi.org/10.1007/978-3-540-77368-9_58
State	Published - 2007
Event	1st International Conference on Hybrid Information Technology, ICHIT 2006 - Jeju Island, Korea, Republic of Duration: 9 Nov 2006 → 11 Nov 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4413 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	1st International Conference on Hybrid Information Technology, ICHIT 2006
Country/Territory	Korea, Republic of
City	Jeju Island
Period	9/11/06 → 11/11/06

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 3 Good Health and Well-being

Access to Document

10.1007/978-3-540-77368-9_58

Cite this

Hsu, C. H., Park, J. H., & Li, K. C. (2007). On scheduling transmissions for hidden terminal problems in dynamic RFID systems. In Advances in Hybrid Information Technology - First International Conference, ICHIT 2006, Revised Selected Papers (pp. 596-606). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4413 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-540-77368-9_58

Hsu, Ching Hsien ; Park, Jong Hyuk ; Li, Kuan Ching. / On scheduling transmissions for hidden terminal problems in dynamic RFID systems. Advances in Hybrid Information Technology - First International Conference, ICHIT 2006, Revised Selected Papers. Springer Verlag, 2007. pp. 596-606 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{c3811fcd657d493388fa0c000471faa7,

title = "On scheduling transmissions for hidden terminal problems in dynamic RFID systems",

abstract = "The problem of scheduling transmissions of dynamic Radio Frequency Identification (RFID) systems has been recently studied. One of the common problems, reader collision avoidance has instigated researchers to propose different heuristic algorithms. In this paper, we present a prime based First Come Higher Priority (FCHP) transmission scheduling method for reader collision problems that caused by hidden terminal. FCHP is a simple mechanism for coordinating simultaneous transmissions among multiple readers. A significant improvement of this approach is that FCHP prevents reader collisions by giving contention free scheduling. The second advantage of the proposed technique is that FCHP is adaptive in both static and dynamic RFID environments. The simulation results show that the proposed technique provides superior performance in both static and dynamic instances. The FCHP is shown to be effective in terms of system throughput, system efficiency and easy to implement.",

author = "Hsu, \{Ching Hsien\} and Park, \{Jong Hyuk\} and Li, \{Kuan Ching\}",

year = "2007",

doi = "10.1007/978-3-540-77368-9\_58",

language = "English",

isbn = "3540773673",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "596--606",

booktitle = "Advances in Hybrid Information Technology - First International Conference, ICHIT 2006, Revised Selected Papers",

note = "1st International Conference on Hybrid Information Technology, ICHIT 2006 ; Conference date: 09-11-2006 Through 11-11-2006",

}

Hsu, CH, Park, JH & Li, KC 2007, On scheduling transmissions for hidden terminal problems in dynamic RFID systems. in Advances in Hybrid Information Technology - First International Conference, ICHIT 2006, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4413 LNAI, Springer Verlag, pp. 596-606, 1st International Conference on Hybrid Information Technology, ICHIT 2006, Jeju Island, Korea, Republic of, 9/11/06. https://doi.org/10.1007/978-3-540-77368-9_58

On scheduling transmissions for hidden terminal problems in dynamic RFID systems. / Hsu, Ching Hsien; Park, Jong Hyuk; Li, Kuan Ching.
Advances in Hybrid Information Technology - First International Conference, ICHIT 2006, Revised Selected Papers. Springer Verlag, 2007. p. 596-606 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4413 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On scheduling transmissions for hidden terminal problems in dynamic RFID systems

AU - Hsu, Ching Hsien

AU - Park, Jong Hyuk

AU - Li, Kuan Ching

PY - 2007

Y1 - 2007

N2 - The problem of scheduling transmissions of dynamic Radio Frequency Identification (RFID) systems has been recently studied. One of the common problems, reader collision avoidance has instigated researchers to propose different heuristic algorithms. In this paper, we present a prime based First Come Higher Priority (FCHP) transmission scheduling method for reader collision problems that caused by hidden terminal. FCHP is a simple mechanism for coordinating simultaneous transmissions among multiple readers. A significant improvement of this approach is that FCHP prevents reader collisions by giving contention free scheduling. The second advantage of the proposed technique is that FCHP is adaptive in both static and dynamic RFID environments. The simulation results show that the proposed technique provides superior performance in both static and dynamic instances. The FCHP is shown to be effective in terms of system throughput, system efficiency and easy to implement.

AB - The problem of scheduling transmissions of dynamic Radio Frequency Identification (RFID) systems has been recently studied. One of the common problems, reader collision avoidance has instigated researchers to propose different heuristic algorithms. In this paper, we present a prime based First Come Higher Priority (FCHP) transmission scheduling method for reader collision problems that caused by hidden terminal. FCHP is a simple mechanism for coordinating simultaneous transmissions among multiple readers. A significant improvement of this approach is that FCHP prevents reader collisions by giving contention free scheduling. The second advantage of the proposed technique is that FCHP is adaptive in both static and dynamic RFID environments. The simulation results show that the proposed technique provides superior performance in both static and dynamic instances. The FCHP is shown to be effective in terms of system throughput, system efficiency and easy to implement.

UR - https://www.scopus.com/pages/publications/38549165133

U2 - 10.1007/978-3-540-77368-9_58

DO - 10.1007/978-3-540-77368-9_58

M3 - Conference contribution

AN - SCOPUS:38549165133

SN - 3540773673

SN - 9783540773672

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 596

EP - 606

BT - Advances in Hybrid Information Technology - First International Conference, ICHIT 2006, Revised Selected Papers

PB - Springer Verlag

T2 - 1st International Conference on Hybrid Information Technology, ICHIT 2006

Y2 - 9 November 2006 through 11 November 2006

ER -

Hsu CH, Park JH, Li KC. On scheduling transmissions for hidden terminal problems in dynamic RFID systems. In Advances in Hybrid Information Technology - First International Conference, ICHIT 2006, Revised Selected Papers. Springer Verlag. 2007. p. 596-606. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-77368-9_58

On scheduling transmissions for hidden terminal problems in dynamic RFID systems

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this