ما هي الخوارزميات المضادة للتصادم لأنظمة RFID؟

1. خوارزمية ALOHA النقية

تعتمد هذه الخوارزمية بشكل أساسي الطريقة التي تتحدث بها العلامة أولاً، أي أنه بمجرد دخول علامة RFID الإلكترونية إلى نطاق عمل قارئ UHF للحصول على الطاقة، فإنها سترسل الرقم التسلسلي الخاص بها إلى القارئ بشكل فعال. في عملية إرسال البيانات إلى القارئ عبر العلامات الإلكترونية، إذا أرسلت العلامات الإلكترونية الأخرى أيضًا بيانات إلى القارئ في نفس الوقت، فسوف تتداخل الإشارات التي يتلقاها قارئ RFID في هذا الوقت، مما يؤدي إلى فشل القارئ. تحديد البيانات وقراءتها بشكل صحيح. يكتشف القارئ ويحكم على ما إذا كانت الإشارة المستقبلة تتصادم أم لا. وبمجرد حدوث التصادم، يرسل القارئ تعليمات إلى البطاقة لإيقاف نقل البيانات من البطاقة الإلكترونية. بعد أن تتلقى العلامة الإلكترونية التعليمات من القارئ، تقوم بشكل عشوائي بتأخير إعادة إرسال البيانات بعد فترة من الزمن. في خوارزمية ALOHA النقية، بافتراض أن العلامة الإلكترونية ترسل البيانات إلى القارئ في الوقت t، ووقت الاتصال مع القارئ هو To، فإن وقت التصادم هو 2To. G هو مقدار تبادل حزم البيانات، وS هو معدل الإنتاجية (الحد الأقصى S = 18.4% عندما G = 0.5).

2. خوارزمية ألوها مشقوقة

من أجل تحسين معدل إنتاجية نظام RFID، يمكن تقسيم الوقت إلى فترات زمنية متعددة متساوية الطول. يتم تحديد طول الفترة الزمنية بواسطة ساعة النظام، ويشترط أن يتم إرسال علامة RFID الإلكترونية إلى قارئ RFID فقط في بداية كل فترة زمنية. إرسال إطارات البيانات، هذه هي خوارزمية ALOHA ذات فترة زمنية محددة؛ وفقًا للوائح المذكورة أعلاه، يتم إرسال إطارات البيانات بنجاح أو تصادمها بالكامل، مما يتجنب حدوث تصادمات جزئية في خوارزمية ALOHA النقية، ويجعل فترة التصادم تصبح إلى؛ (G=1 الحد الأقصى S=36.8%).

3. خوارزمية ALOHA للفتحة الزمنية الديناميكية

ترسل خوارزمية ALOHA للفتحة الزمنية الديناميكية أولاً طول الإطار N إلى العلامة الإلكترونية بواسطة قارئ RFID، وتقوم العلامة الإلكترونية بإنشاء رقم عشوائي بين [1، N]. بعد ذلك، تحدد كل علامة إلكترونية الفترة الزمنية المقابلة وتقرأ وتكتب باستخدام RFID. إذا كانت الفترة الزمنية الحالية هي نفس الرقم الذي تم إنشاؤه عشوائيًا بواسطة العلامة الإلكترونية، فسوف تستجيب العلامة الإلكترونية لأمر قارئ RFID، إذا لم يكن الأمر كذلك ، ستستمر العلامة في الانتظار. إذا كانت هناك علامة إلكترونية واحدة فقط تستجيب في الفترة الزمنية الحالية، فسيقوم قارئ RFID بقراءة البيانات المرسلة بواسطة العلامة، ويجعل العلامة في حالة "صامتة" بعد القراءة. إذا كانت هناك علامات متعددة تستجيب في الفترة الزمنية الحالية، فسوف تتصادم البيانات الموجودة في الفترة الزمنية. في هذا الوقت، سيقوم قارئ RFID بإخطار العلامات الموجودة في الفترة الزمنية لإعادة إنشاء أرقام عشوائية في دورة الإطار التالية. المشاركة في المراسلات. قم بالتكرار إطارًا تلو الآخر حتى يتم التعرف على جميع العلامات الإلكترونية.

4. خوارزمية البحث الثنائية

بعد دخول علامات متعددة إلى مكان عمل القارئ، يرسل القارئ أمر استعلام مع القيود، وتجيب العلامة التي تستوفي القيود. في حالة حدوث تصادم، يتم تعديل القيد وفقًا للبت الذي حدث فيه الخطأ، ويتم إرسال أمر الاستفسار مرة أخرى حتى يتم العثور على إجابة صحيحة وإكمال عمليات القراءة والكتابة على العلامة. كرر العمليات المذكورة أعلاه للعلامات المتبقية حتى تكتمل عمليات القراءة والكتابة لجميع العلامات.