Efficient Scheduling Transmissions for Hidden Terminal Problems in Dynamic RFID Systems

碩士 === 中華大學 === 資訊工程學系碩士班 === 94 === 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 thesis...

Full description

Bibliographic Details
Main Authors: Shu Yuan Lin, 林書源
Other Authors: Ching-Hsien Hsu
Format: Others
Language:en_US
Published: 2006
Online Access:http://ndltd.ncl.edu.tw/handle/35057668485884945434
id ndltd-TW-094CHPI0392033
record_format oai_dc
spelling ndltd-TW-094CHPI03920332016-06-01T04:14:43Z http://ndltd.ncl.edu.tw/handle/35057668485884945434 Efficient Scheduling Transmissions for Hidden Terminal Problems in Dynamic RFID Systems 動態RFID系統中解決終端機隱匿的排程演算法 Shu Yuan Lin 林書源 碩士 中華大學 資訊工程學系碩士班 94 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 thesis, 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. To evaluate the performance of the proposed technique, we have implemented FCHP along with two other techniques. 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. Ching-Hsien Hsu 許慶賢 2006 學位論文 ; thesis 34 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 中華大學 === 資訊工程學系碩士班 === 94 === 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 thesis, 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. To evaluate the performance of the proposed technique, we have implemented FCHP along with two other techniques. 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.
author2 Ching-Hsien Hsu
author_facet Ching-Hsien Hsu
Shu Yuan Lin
林書源
author Shu Yuan Lin
林書源
spellingShingle Shu Yuan Lin
林書源
Efficient Scheduling Transmissions for Hidden Terminal Problems in Dynamic RFID Systems
author_sort Shu Yuan Lin
title Efficient Scheduling Transmissions for Hidden Terminal Problems in Dynamic RFID Systems
title_short Efficient Scheduling Transmissions for Hidden Terminal Problems in Dynamic RFID Systems
title_full Efficient Scheduling Transmissions for Hidden Terminal Problems in Dynamic RFID Systems
title_fullStr Efficient Scheduling Transmissions for Hidden Terminal Problems in Dynamic RFID Systems
title_full_unstemmed Efficient Scheduling Transmissions for Hidden Terminal Problems in Dynamic RFID Systems
title_sort efficient scheduling transmissions for hidden terminal problems in dynamic rfid systems
publishDate 2006
url http://ndltd.ncl.edu.tw/handle/35057668485884945434
work_keys_str_mv AT shuyuanlin efficientschedulingtransmissionsforhiddenterminalproblemsindynamicrfidsystems
AT línshūyuán efficientschedulingtransmissionsforhiddenterminalproblemsindynamicrfidsystems
AT shuyuanlin dòngtàirfidxìtǒngzhōngjiějuézhōngduānjīyǐnnìdepáichéngyǎnsuànfǎ
AT línshūyuán dòngtàirfidxìtǒngzhōngjiějuézhōngduānjīyǐnnìdepáichéngyǎnsuànfǎ
_version_ 1718286990460321792