Abstract-A radiofrekvensidentifierare (RFID) system består av billiga, unikt identifierbara taggar som är monterade på fysiska objekt, och läsare som spårar dessa taggar (och därmed dessa fysiska objekt) genom RF kommunikation. I det här dokumentet tar vi därför itu med detta problem med lastbalansering för läsare - givet en uppsättning taggar som ligger inom varje läsares räckvidd, vilken av dessa taggar bör varje läsare vara ansvarig för så att kostnaden för att övervaka taggar över de olika läsarna är balanserad, samtidigt som man garanterar att varje tagg övervakas av minst en läsare. Vi visar att en generaliserad variant av lastbalanseringsproblemet är NP-hård och därmed presentera en 2-ungefärlig centraliserad algoritm. Därefter presenterar vi en optimal centraliserad lösning för en specialiserad variant. Därefter presenterar vi en lokaliserad distribuerad algoritm som är probabilistisk i naturen och nära matchar prestandan hos de centraliserade algoritmerna. Våra resultat visar att våra system uppnår mycket goda resultat även i mycket dynamiska storskaliga RFID-system.
Dessutom har andra scenarier med samtidig drift av flera RFID-läsare föreslagits i litteraturen, t.ex. Dong et al. REF analyserade hur en viss uppsättning taggar bör tilldelas läsarna så att kostnaden för taggövervakning över de olika läsarna balanseras, samtidigt som minst en läsare övervakar varje tagg.
Load Balancing in Large-Scale RFID Systems
{'venue': 'IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}