Scheduling RFID networks in the IoT and smart health era

被引:20
作者
Campioni, Fabio [1 ]
Choudhury, Salimur [2 ]
Al-Turjman, Fadi [3 ]
机构
[1] Queens Univ, Sch Comp, Kingston, ON, Canada
[2] Lakehead Univ, Dept Comp Sci, Thunder Bay, ON, Canada
[3] Antalya Bilim Univ, Dept Comp Engn, Antalya, Turkey
关键词
RFID Networks; Scheduling; IoT; Localized algorithms; CELLULAR-AUTOMATON MODEL; DEPLOYMENT; READERS;
D O I
10.1007/s12652-019-01221-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As a potential way to dramatically save energy and live in a green and smarter planet, the internet of things (IoT) aims to utilize energy-efficient enabling technologies such as the RFID systems in our daily life applications. RFID, or Radio Frequency Identification, is used to efficiently locate items using tags and readers. In this paper, we propose localized reader scheduling algorithms for RFID networks. We consider readers with limited amounts of energy, powered by a battery. Using only local information, the readers schedule themselves to minimize energy usage and maximize network lifetime. We compare the performance of our localized algorithms to a centralized heuristic (the research problem is NP hard) based on a set cover approximation solution and show that the localized algorithms obtain equal or better performance in comparison to centralized solution, achieving 5% higher area under the curve (AUC) in scenarios with 50% readers, and 13 and 8% higher AUC in 25% and 15% reader scenarios, respectively.
引用
收藏
页码:4043 / 4057
页数:15
相关论文
共 23 条
[1]   A maximum likelihood-based distributed protocol for passive RFID dense reader environments [J].
Bueno-Delgado, M. V. ;
Pavon-Marino, P. .
JOURNAL OF SUPERCOMPUTING, 2013, 64 (02) :456-476
[2]   Improving wireless sensor network lifetime through power aware organization [J].
Cardei, M ;
Du, DZ .
WIRELESS NETWORKS, 2005, 11 (03) :333-340
[3]   Array-based reader anti-collision scheme for highly efficient RED network applications [J].
Chen, Nong-Kun ;
Chen, Jiann-Liang ;
Lee, Cheng-Chun .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2009, 9 (07) :976-987
[4]  
Choudhury S., 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC), P2341, DOI 10.1109/WCNC.2012.6214185
[5]  
Choudhury S, 2012, CELLULAR AUTOMATON B
[6]   Cellular automaton-based algorithms for the dispersion of mobile wireless sensor networks [J].
Choudhury, Salimur ;
Salomaa, Kai ;
Akl, Selim G. .
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2014, 29 (02) :147-177
[7]  
Choudhury S, 2012, IEEE ICC, P6545, DOI 10.1109/ICC.2012.6364914
[8]  
Choudhury S, 2012, J CELL AUTOM, V7, P223
[9]  
Chvatal V., 1979, Mathematics of Operations Research, V4, P233, DOI 10.1287/moor.4.3.233
[10]   Radio-frequency identification (RFID) applications: A brief introduction [J].
Domdouzis, Konstantinos ;
Kumar, Bimal ;
Anumba, Chimay .
ADVANCED ENGINEERING INFORMATICS, 2007, 21 (04) :350-355