naa a22 4500 51079744X CHVBK 20180411083341.0 cr unu---uuuuu 180411e20131101xx s 000 0 eng 10.1007/s11277-013-1241-6 doi (NATIONALLICENCE)springer-10.1007/s11277-013-1241-6 Channel and Time Slot Allocation for Dense RFID Networks [Elektronische Daten] [Surgwon Sohn, Jong-Jin Jung] This paper presents a constraint satisfaction approach to the reader collision problem in dense mode environments for static RFID networks. Our method assigns available channels and time slots to the RFID readers to increase the read rate while satisfying all the interference constraints. We model the problem with a hybrid frequency and time division multiplexing constraint satisfaction for reader anti-collision and assign workable channels and time slots to each reader using backtracking search algorithms. A depth-first-search based on backtracking was performed to find solutions to constraint satisfaction problems. Instead of performing an exhaustive search for the optimal result, we adopted good variable ordering heuristics as branching strategies where the search can be completed quickly. Thus, the search space is greatly reduced, and approximate solutions are found instantly. To find appropriate heuristics, we applied a problem classifying rule to determine the quality of the variable ordering heuristics. Computer simulations of the comparable performance of some variable ordering algorithms in the channel and time slot allocation for dense RFID networks are presented. Springer Science+Business Media New York, 2013 Channel and time slot allocation nationallicence Dense RFID networks nationallicence Graph coloring nationallicence Backtracking search nationallicence Constraint satisfaction problems nationallicence Sohn Surgwon School of Computer Engineering, Hoseo University, 165 Baebang-eup, 336-795, Asan, Chungnam, Korea aut Jung Jong-Jin Department of Computer Engineering, Daejin University, 1007 Hoguk Road, Pocheon-si, Gyeonggi-do, Korea aut Wireless Personal Communications Springer US; http://www.springer-ny.com 73/2(2013-11-01), 329-339 0929-6212 73:2<329 2013 73 11277 https://doi.org/10.1007/s11277-013-1241-6 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11277-013-1241-6 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Sohn Surgwon School of Computer Engineering, Hoseo University, 165 Baebang-eup, 336-795, Asan, Chungnam, Korea aut NATIONALLICENCE 700 1- Jung Jong-Jin Department of Computer Engineering, Daejin University, 1007 Hoguk Road, Pocheon-si, Gyeonggi-do, Korea aut NATIONALLICENCE 773 0- Wireless Personal Communications Springer US; http://www.springer-ny.com 73/2(2013-11-01), 329-339 0929-6212 73:2<329 2013 73 11277 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer