0 مقدمة
RFID (تحديد الهوية بترددات الراديو، RFID) هو عبارة عن تقنية التعرف الآلي للاتصال نونكونتاكت لاسلكية باستخدام تحديد تردد الراديو بطريقة ثنائية الاتجاه. مع تطور تقنيات الشبكات، وقد تم تكنولوجيا RFID التطور السريع، ولكن أصبح مشكلة بارزة على نحو متزايد. في الوقت الحاضر القضايا الرئيسية لتكنولوجيا RFID وتشمل: المعايير ليست قضايا موحدة، وأمن البيانات، والتداخل الكهرومغناطيسي، ومشاكل العلامة التصادم الذي الاصطدام التسمية تقيد بشدة تنمية RFID، وكيفية حل مشكلة العلامة تصادم فعال هو محور تكنولوجيا RFID و صعوبة. حاليا بطاقة تصادم حل ينقسم مشكلة خوارزمية المضادة للتصادم إلى فئتين: خوارزمية قطعية على أساس نوع الشجرة والعشوائي المضادة للتصادم الوها فئة من الخوارزميات.
في شجرة ثنائية (ثنائي البحث شجرة، BT) فئة والاستعلام شجرة (شجرة سؤال، QT) شجرة فئة فئة خوارزمية بناء على خوارزمية قطعية. في خوارزمية استنادا BT، القارئ يولد رقم عشوائي من قبل فتحة الوقت 0 و 1، وبالتالي تكوين علامة تحديد مسار جديد. في خوارزمية مقرها QT، القارئ وفقا لخصائص هيكل شجرة ثنائي بطاقة الهوية، وتشكيل استراتيجية فريدة من نوعها ردا على بطاقة تعريف المسار. وفقا لدرجة خوارزمية الشجرة خصائص العلماء والعديد من تحسين خوارزمية المضادة للتصادم، ولكن لا يزال لديهم الكثير من فتحات الخمول والتصادم. عشوائية أعمال خوارزمية مهمة فتحة عشوائية على أساس الوها، أداء بسيطة نسبيا وسهلة لتنفيذ. هذه الخوارزميات والإطار الحالي ينقسم إلى خوارزمية فتحات ديناميكية (فتحة الحيوي الإطار ألوها، DFSA) وQ الخوارزمية. التي يتم تعيين طول إطار سابق في العدد المقدر من علامات تقريب وأعلى كفاءة من بطاقة تعريف النظام، ودقة رقم بطاقة تقدير والتكيف الحيوي من طول الإطار هو السبب الرئيسي يقيد سلطة دبي للخدمات يحدد خوارزمية كفاءة. ويتجنب الأخيرة يقدر عدد من العبارات التي يتم تحديدها، بينما كان يلقى خطابا DFSA خوارزمية يمكن ضبط طول الإطار في إطار تحديد حيوي، ولكن استخدامه لا يمكن اعتبار واحد عامل التكيف والتصادم فتحات فتحات الخمول بشكل فردي.
DFSA خوارزمية الورقية وعدم الاكتراث لارتفاع الحسابية المعقدة Q Q خوارزمية تعديل القيمة لضبط حجم الإطار، اقترح RFID خوارزمية المضادة للتصادم (فتحة المستمر كشفها، CSD) على أساس الكشف عن فترات زمنية متتالية. CSD يدخل خوارزمية الكشف عن مفهوم فتحة الوقت، حيث يتم تحديد استجابة عن طريق تحديد الإطار في فترات زمنية متتالية يضبط طول إطار حيوي. وتبين نتائج المحاكاة أن، بالمقارنة مع غيرها من خوارزمية المضادة للتصادم، CSD خوارزمية التعرف على ديها كمون أقل وأسرع سرعة الاعتراف، وهناك مزايا واضحة في وجود بيئة بطاقة كبيرة.
1.1 CSD الأفكار خوارزمية
الطبقة DFSA خوارزمية لالتعقيد الحسابي عالية وعدم الاكتراث Q Q تعديل القيمة خوارزمية لضبط طول الإطار، اقترحت لجنة التنمية المستدامة التحسينات خوارزمية لا سيما في الجوانب التاليين:
العلامة وطول الإطار (1) من المرحلة الأولى من عدم تطابق تحديد العلامة مغفرة. لخوارزمية DFSA، بغض النظر عن الفترة الزمنية الحالية خمول أو الاصطدام، القارئ يجب مراجعة الفترة الزمنية الكاملة لضبط حجم الإطار، حجم الإطار، وبالتالي فإن التسمية لا يتطابق مع المرحلة الأولى، DFSA لا يمكن بسرعة ضبط حجم الإطار وفقا لعدد من العلامات. الكشف عن هويته لجنة التنمية المستدامة خوارزمية تحليل النظرية والمستمدة تجريبيا، في علامة مجموعة واسعة النطاق يتم تحديدها من قبل الأولية استجابة حالة frame حالة بدء ثلاث فترات زمنية متتالية، وطول إطار تعديلها بسرعة، والسماح للنظام للعمل في دولة الأمثل.
(2) الحد من التعقيد الحسابي للعمليات الفاصلة العائمة. يتم التعبير عن بيانات الكمبيوتر في شكل ثنائي، وأرقام الفاصلة العائمة ليست استثناء. عندما علامة مجموعة كتلة، والقارئ مرارا يتحرك المعلمات نقطة حسابية تقريبية، وليس فقط قضية تتراكم الأخطاء، ولكن أيضا يقلل من كفاءة نظام تحديد الهوية. يستخدم CSD تحديد خوارزمية ثلاث فتحات إطار متتالية بديلة الفاصلة العائمة إطار وضع تعديل طول المعلمة ج، وتقليل كمية من حساب لتسريع سرعة الاعتراف.
1.2 CSD خوارزمية لتحديد المعايير الأساسية
للحصول على وصف مفصل للجنة التنمية المستدامة الخوارزمية، الآن تحديد المفاهيم التالية:
ويعرف نسبة 1 طول الإطار كما أن تحديد عدد من العلامات مع علامة تحديد طول إطار F ن نسبة:
2 وحدة تعريف كمية k عدد البطاقات الاصطدام مع حادث تصادم فتحة المستمر في الوقت مقدار فتحة كل فتحة التبويب، ك هي نفس حالة مستمرة.
يمثل K على التوالي 3 k احتمال محددة من حدوث فتحات الخمول.
K يمثل 4 k تحديد فترات زمنية متعاقبة من احتمال حدوث تصادم الحدوث.
تعريف 5 متتالية مكافحة فتحة الاصطدام (الاصطدام المستمر عدد فتحة، CCSC) إحصاءات لعدد فترات زمنية متتالية من الاصطدام؛ متجاورة الخمول فتحة عداد الوقت (المستمر الخمول عدد فتحة، CISC) إحصاءات عن عدد فتحات الخمول متتالية.
تحديد عدد متجاورة فتحات الوقت الضائع 1.2.1
التسمية الاصطدام من جهة نظر رياضية هي تجربة برنولي مشاكل متعددة. تحت الظروف تحدث النظرية داخل فتحة وقت قد يتم الإشارة إلى كعلامات ص:
وهكذا، فإن احتمال لطول إطار ك فترات زمنية متتالية خالية من كل شيء:
وصف بيثون 2.7 باستخدام صيغة (5) نقاط، للحصول على العلاقة بين احتمال وقوع من k العلامة طول الإطار مع فتحات الخمول متتالية في قيم مختلفة ك، كما هو مبين في الشكل.
وكما يتبين من الشكل 1، وk معكوس العلاقة، وأكبر قيمة [ألفا]، قيمة أصغر k، وذلك لأن عندما يكون عدد من علامات أكبر من طول الإطار، عدد العلامات موجودة في كل فتحة مرة يتم فيها لا تقل عن المتوسط 1، وبالتالي فإن احتمال متتالية فتحات الوقت الضائع تتناقص باستمرار، بينما، في نفس القيمة ، ك وk هو أيضا وجود علاقة عكسية.
عندما > 0.75، k3 عندما يكون هناك:
عندما 0.75 أي الربط من صيغة (6)، وصيغة (8) و (9)، ك = min (ط)، i3، أي ك = 3. وهكذا، فإنه يمكن تحديدها عندما عندما يظهر الإطار، إلى أن تحديد ثلاث فتحات الحرة متتالية هذا الوقت طول الإطار وعدد العلامات لا يتطابق مع تعريف إعادة ضبط طول الإطار.
وقد ثبت في الأدب، وعندما يكون طول إطار F وعدد من العبارات التي يتم تحديدها يساوي تقريبا إلى n، ونظام تحديد كفاءة كحد أقصى. ربط صيغة (8) و (9)، تسمية F / 2 من هو أقل من الخطأ المقدر في F.، أي، وعدد من الأكواد تقريبا F / 2، ويتم تعديل الخطأ طول الإطار إلى F / 2 الحالي، للحصول على أفضل نظام الكفاءة.
1.2.2 تحديد عدد فترات زمنية متتالية من الاصطدامات
يتم احتساب الصيغة (2)، واصطدام ك فترات زمنية متتالية لطول إطار احتمال k:
لراحة وصف، في حدود ، مع الأخذ بعين 1، 2، ...، قيمة k أصغر بكثير من أن يكون تحديد عدد من العلامات، بحيث الآن 1، 2، ...، k، ر < < ن، على صيغة (12) وصفه نقطة، للحصول على العلاقة بين قيمة يتناسب عكسيا مع k ك مختلفة، كما هو مبين في الشكل.
(A) وكما يتبين من الشكل 2، عندما ك = 2، 2 عندما بغض النظر عن قيمة ر، وقيمة 2 ما يقرب من 1، أي عدد من التسميات هو ضعف حالة طول الإطار، تحديد إطار يجب أن تظهر في مرتين متتاليتين الوقت فتحات الاصطدام؛ (ج) يمكن أن ينظر إليه من الشكل 2، عندما ك = 4، ر يهم ما نقدر قيمة ما يقرب جاما 0 صغيرة جدا، لأنه عندما يكون هناك عندما تكون قيمة صغيرة، فإن احتمال اصطدام متتالية دائما حدثا احتمال صغير، وعندما تكون قيمة كبيرة، ولكن قيمتها محدودة بسبب قيمة .
ل k = 3، عندما > 1.5، t10 عندما يكون هناك:
عندما تحدث ثلاث فتحات تصادم متتالية في الإطارات، وتسمية 2 F خطأ تقدير الخطأ هو أقل من F.، أي، وعدد من الأكواد 2 النهج F، ثم طول إطار يتم ضبط الحالي 2 F، أفضل نظام الكفاءة.
2 محاكاة وتحليل
في هذا القسم، والنتائج التجريبية التحقق من صحة المحاكاة الحاسوبية من الخوارزمية المقترحة. عدد من التسميات هي 100، 200، ...، 1000. كل عدد مجموعة من التسميات 1، والتجربة تتكرر 100 مرة في المتوسط. هذه المقالة من تأخير الاعتراف، CSD تحليل خوارزمية معدل الإطار الأمثل لمتوسط عدد من الاستفسارات والتعرف على ثلاثة جوانب.
2.1 تأخير الاعتراف
(عدد من العلامات 100-1000 التغيير التدريجي)، خوارزمية تحديد الهوية والتقليدية خوارزمية CSD تأخير وخوارزمية Q DFSA مقارنة في إطار مجموعة البطاقات التقليدية، ويقارن بين النتائج هو مبين في الشكل. لأن خوارزمية الكشف عن CSD من فترات زمنية متتالية، وطول الإطار باستخدام قاعدة التكيف، وضبط بسرعة لطول الإطار الأمثل. عدد من التسميات 1000، فإن العدد الإجمالي من فتحات 2 CSD خوارزمية 911، من LB، Schoute، Vgot QA وانخفض بنسبة 12، 10، 9 و 4.
2.2 متوسط عدد إطار الاستفسارات الأمثل
في علامة المجموعة التقليدية (يتم زيادة عدد التسمية 100-1000 التغييرات)، الخوارزمية إطار الأمثل لجنة التنمية المستدامة والخوارزمية التقليدية وخوارزمية Q DFSA مقارنة متوسط عدد من الاستفسارات، يتم تعريف إطار الأمثل الاستعلام حيث بلغ متوسط عدد الإطارات من النظام الأولي تعديل طول لضبط طول إطار القراءة والكتابة مرات تثبيط إطلاق سراح القيادة طول الاطار الأمثل، نتائج المقارنة الواردة في FIG. كما يمكن أن يرى، CSD الخوارزمية هي متفوقة على خوارزميات أخرى. في مبلغ 1 التسمية 000، خفضت CSD الخوارزمية من QA خوارزمية والخوارزمية Vgot بنسبة 6 و 22 من عدد الاستعلامات.
سرعة الاعتراف 2.3
تتم مقارنة (عدد من العلامات 100-1000 التغيير التدريجي)، خوارزمية تحديد وسرعة التقليدية CSD DFSA خوارزمية وQ في خوارزمية مجموعة البطاقات التقليدية، ويقارن بين النتائج هو مبين في الشكل. LB Schoute سرعة قراءة خوارزمية والخوارزمية هي حوالي 250 و 260، وسرعة القراءة من حوالي 290 خوارزمية QA، وCSD خوارزمية أسرع سرعة القراءة، نحو 310، على التوالي، من طريقة LB، Schoute الخوارزمية، QA خوارزمية بنسبة 24، 19، 6.
3 الخاتمة
في هذه الورقة، اكتشفت تتفاعل فترات زمنية متتالية على أساس المضادة للتصادم الخوارزمية CSD. يستخدم خوارزمية نموذج رياضي تم الحصول عليها عن طريق نقاط المؤامرة وتحديد حالة من ثلاث فترات زمنية متتالية، والتكيف الحيوي من طول الإطار، خوارزمية استنادا إلى حل حساسية Q DFSA وQ تعديل القيمة خوارزمية لضبط طول إطار من التعقيد الحسابي عالية أوجه القصور. وتبين نتائج المحاكاة أن عدد التسميات في ظروف 1000، خوارزمية CSD يقلل الخوارزمية من 4 QA تأخير تحديد الهوية، وانخفاض 6 من عدد من الاستفسارات ومعدل تحديد العلامة رفع من 6.
المستمدة هنا نموذج رياضي لتحديد احتمال لعدد من إطارات متتالية في فترات زمنية مختلفة، وتستخدم لتقييم نقاط البيانات وصف الطريقة، وبالتالي فإن الخطوة التالية هي طريقة تقييم الاستفادة المثلى من نموذج رياضي، وكذلك يمكن تحديدها عن طريق نظرية حل لها.
مراجع
FINKENZELLER K.RFID الدليل: أساسيات تحديد الترددات الراديوية والتطبيقات (الطبعة الثانية) .England: جون وايلي وأولاده، 2003.
JIA X، FENG Q، تحليل YU L.Stability بروتوكول المضادة للتصادم فعال لRFID بطاقة المعاملات identification.IEEE المعني بالبلاغات، 2012،60 (8): 2285-2294.
SHIN J، JEON B، وتحديد يانغ D.Multiple RFID العلامات مع M-آرى شجرة الاستعلام scheme.IEEE الاتصالات رسائل، 2013،17 (3): 604-607.
قبل وو يو، Guda قوانغ، FAN تشن يو، مثل نظام مضاد للتصادم .RFID خوارزمية تحليل المقارنة وتحسين خوارزمية هندسة الحاسب الآلي والتطبيقات، 2009 (3): 210-213.
هوانغ تشيونغ، Lingjiang تاو، تشانغ مين، وما إلى ذلك، .LRST: انخفاض التكرار شجرة البحث المضادة للتصادم الخوارزمية الاتصالات، 2014،35 (6): 110-116.
LAI Y C، هسياو L Y، تشن H J، وآخرون بروتوكول al.A الاستعلام رواية شجرة مع تتبع الشيء في RFID المعاملات العلامة identification.IEEE على الحوسبة المتنقلة، 2013،12 (10): 2063-2075.
البحث رن شوقانغ Q قيمة التحلل، يانغ فان، شو Huanliang RFID منع المعلمات الترجيح المزدوج علوم الحاسوب، 2014،41 (4): 256-259.
وو هاى فنغ، مشقوق الوها إطار دينامية المضادة للاصطدام تسنغ .RFID تقدير التسمية والإطار طول تحديد أتمتة سينيكا، 2010،36 (4): 620-624.
رن شوقانغ، يانغ فان وانغ Haoyun، الخ Q قيمة تصادم الخوارزمية على أساس قرار عتبة RFID المضادة للعلوم الحاسوب، 2014،41 (8): 154-157.
وحدي، تشانغ يويانغ .RFID معالجة خوارزمية فتحة سلالة RA المضادة للاصطدام الالكترونية مجلة، 2014،42 (6): 1139-1146.
يانغ فان، Xuhuan ليانغ شيه يونيو، وغيرها من القائم RFID المضادة للتصادم الخوارزمية عامل الخمول مزدوج هندسة الحاسوب والعلوم، 2016،38 (7): 1440-1446.
الكاتب المعلومات:
يانغ فان 1، رن شوقانغ 2، HAO الماء رجل 1 يونيو 3 أسابيع، 2 يوان بى سين
(1. معهد جيانغسو الرياضيات والإحصاء، سوزهو 221116، الصين،
2. كلية العلوم وتكنولوجيا المعلومات، جامعة نانجينغ الزراعية ونانجينغ 210095، الصين،
3. مقاطعة جيانغسو أهم مختبر المعدات الزراعية الذكية، جامعة نانجينغ الزراعية ونانجينغ 210031)
