On scheduling transmissions for hidden terminal problems in dynamic RFID systems

被引:0
|
作者
Hsu, Ching-Hsien [1 ]
Park, Jong Hyuk [2 ]
Li, Kuan-Ching [3 ]
机构
[1] Chung Hua Univ, Dept Comp Sci & Informat Engn, Hsinchu 300, Taiwan
[2] Hanwha S&C Co Ltd, R&D Inst, Seoul, South Korea
[3] Providence Univ, Dept Comp Sci & Informat Engn, Parallel & Distributed Proc Ctr, Taichung 43301, Taiwan
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:596 / +
页数:2
相关论文
共 50 条
  • [11] Maintenance Scheduling for Multicomponent Systems with Hidden Failures
    Liu, Bin
    Yeh, Ruey-Huei
    Xie, Min
    Kuo, Way
    IEEE TRANSACTIONS ON RELIABILITY, 2017, 66 (04) : 1280 - 1292
  • [12] Contemporary RFID systems and identification problems
    Hahanov, Vladimir
    Filippenko, Inna
    Lavrova, Lena
    2007 PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS, 2007, : 343 - 344
  • [13] Dynamic scheduling problems in theory and practice
    Gawiejnowicz, Stanislaw
    Lin, Bertrand Miao-Tsong
    Mosheiov, Gur
    JOURNAL OF SCHEDULING, 2024, 27 (03) : 225 - 226
  • [14] Differential Estimation in Dynamic RFID Systems
    Xiao, Qingjun
    Xiao, Bin
    Chen, Shigang
    2013 PROCEEDINGS IEEE INFOCOM, 2013, : 295 - 299
  • [15] FUN - A DYNAMIC METHOD FOR SCHEDULING PROBLEMS
    BUGNON, B
    STOFFEL, K
    WIDMER, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 83 (02) : 271 - 282
  • [16] Dynamic scheduling problems in theory and practice
    Stanisław Gawiejnowicz
    Bertrand Miao-Tsong Lin
    Gur Mosheiov
    Journal of Scheduling, 2024, 27 : 225 - 226
  • [17] COMBINATORIAL APPROACH TO DYNAMIC SCHEDULING PROBLEMS
    SU, ZS
    SEVCIK, KC
    OPERATIONS RESEARCH, 1978, 26 (05) : 836 - 844
  • [18] On the partitioning of dynamic workforce scheduling problems
    Borenstein, Yossi
    Shah, Nazaraf
    Tsang, Edward
    Dorne, Raphael
    Alsheddy, Abdullah
    Voudouris, Christos
    JOURNAL OF SCHEDULING, 2010, 13 (04) : 411 - 425
  • [19] AN ALGORITHM FOR SOLVING DYNAMIC SCHEDULING PROBLEMS
    SOUBRIER, JP
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1982, 16 (03): : 219 - 239
  • [20] On the partitioning of dynamic workforce scheduling problems
    Yossi Borenstein
    Nazaraf Shah
    Edward Tsang
    Raphael Dorne
    Abdullah Alsheddy
    Christos Voudouris
    Journal of Scheduling, 2010, 13 : 411 - 425