Automatic frequency assignment for cellular telephones using constraint satisfaction techniques
ICLP'93 Proceedings of the tenth international conference on logic programming on Logic programming
Improving the Variable Ordering of OBDDs Is NP-Complete
IEEE Transactions on Computers
Journal of the ACM (JACM)
A Sufficient Condition for Backtrack-Free Search
Journal of the ACM (JACM)
New methods to color the vertices of a graph
Communications of the ACM
Dynamic Variable Ordering in CSPs
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
The Brélaz Heuristic and Optimal Static Orderings
CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
Optimal Base-Station Locations in Two-Tiered Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Handbook of Constraint Programming (Foundations of Artificial Intelligence)
Handbook of Constraint Programming (Foundations of Artificial Intelligence)
GENTLE: Reducing Reader Collision in Mobile RFID Networks
MSN '08 Proceedings of the 2008 The 4th International Conference on Mobile Ad-hoc and Sensor Networks
Dual modelling of permutation and injection problems
Journal of Artificial Intelligence Research
Optimization of base stations positioning in mobile networks
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Solving a constraint satisfaction problem for frequency assignment in low power FM broadcasting
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
Low Access Delay Anti-Collision Algorithm for Readers in Passive RFID Systems
Wireless Personal Communications: An International Journal
A Graph Coloring Based TDMA Scheduling Algorithm for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
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.