Method Article

توجيه شبكة مستشعر موفر للطاقة على نطاق واسع باستخدام وحدة معالج كمومي

DOI:

10.3791/64930

September 8th, 2023

In This Article

Summary

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

توفر هذه الدراسة طريقة لاستخدام وحدة المعالج الكمي لحساب المسارات لديناميكيات حركة المرور المختلفة التي تعمل على التفوق على الطرق الكلاسيكية في الأدب لزيادة عمر الشبكة إلى أقصى حد.

Abstract

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

أثبتت طريقة الحفاظ على طاقة شبكة المستشعر ، وهي عبارة عن مزيج استخدام للكمبيوتر الكلاسيكي والمعالج الكمومي ، أنها تعمل بشكل أفضل من الخوارزمية الإرشادية باستخدام الكمبيوتر الكلاسيكي. في هذه المخطوطة ، يتم تقديم السياق الفني لأهمية الطريقة وتبريره. ثم يتم عرض الخطوات التجريبية في تسلسل تشغيلي مع الرسوم التوضيحية إذا لزم الأمر. تم التحقق من صحة الطريقة من خلال النتائج الإيجابية عبر مجموعة عينة تم إنشاؤها عشوائيا من طبولوجيا الشبكة. قدمت النتائج التجريبية الناجحة لهذه الطريقة نهجا أفضل لمشاكل تعظيم عمر شبكة المستشعر وأظهرت أن المعالج الكمومي الحالي كان قادرا على حل المشكلات الهندسية العملية الكبيرة بمزايا تتجاوز الأساليب الحالية في الأدبيات. بمعنى آخر ، يمكن استغلال الميزة الكمومية بأفضل الجهود. لقد تجاوز مرحلة إثبات المفهوم إلى إثبات الجدوى.

Introduction

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

كان الحفاظ على الطاقة في شبكات الاستشعار قضية حرجة للغاية في التصميم1. عادة ما تعالج الطرق الكلاسيكية المشكلة باستخدام نهج مخصص2،3،4،5،6. ومع ذلك ، فإن هذه الأساليب تحاكي عقد المستشعر كأصول ذكية مدارة بشكل فردي يمكن أن تتعاون أيضا لخدمة مصالح الفرد والمجتمع. نظرا للبيئة المتقلبة حيث تعمل المستشعرات ، في بعض الأعمال ، يتم إدخال خوارزميات عشوائية من أجل التقاط أوجه عدم اليقين البيئية ، بينما في حالات أخرى ، يتم استعارة الذكاء الحيوي لابتكار خوارزميات إرشادية يمكن أن تحقق نتائج مقبولة من الفطرةالسليمة 7. لمزيد من التوضيح ، بالنسبة لتلك الخوارزميات العشوائية ، من ناحية ، قد لا تكون أوجه عدم اليقين البيئية عشوائية مثل التسلسل العشوائي الناتج عن وحدة المعالجة المركزية الكلاسيكية ، من ناحية أخرى ، حتى لو كانت أوجه عدم اليقين البيئية عشوائية تماما ، لا يمكن التقاطها بواسطة محاكي العملية العشوائية الناتجة عن وحدة المعالجة المركزية الكلاسيكية ؛ بالنسبة لخوارزميات الذكاء الحيوي هذه ، أولا وقبل كل شيء ، لم يتم اشتقاق أي تحليل رياضي صارم لعمل دليل مفاهيمي ، وثانيا ، لا يمكن تكوين التقارب إلى الحقيقة أو حدود التسامح مع الخطأ إلا في ضوء حقيقة أرضية مستنيرة - على الرغم من أن كمية كبيرة من الأعمال في الأدب قد أثبتت إلى حد ما أن هذه الخوارزميات الإرشادية تعمل ، لسبب واحد ، يتم تحليل هذه الخوارزميات (وليس محاكاة) مقابل سيناريوهات حالة استخدام محددة جيدا ، فهي تتوقف عند معايير معينة لا تزال تستحق التفكير في مزيد من البحث ، لسبب آخر ، كما قيل من قبل ، لم يتم التحقق من صحة غالبية الخوارزميات مقابل محاكاة البرامج التي يمكن نشرها بسهولة أكبر في المعالجات الدقيقة التي تجعل المستشعر في كونه8.

نحن لا نعتبر التعلم الآلي (ML) هنا لأنه يحتاج إلى استخدام تحليلات البيانات التي تتطلب حجما كبيرا نسبيا من الطاقة الحسابية غير المحمولة في أجهزة الاستشعار9.

لمعالجة المخاوف المذكورة أعلاه ، نقدم خوارزمية كمومية هجينة. الخوارزمية مختلطة من حيث أن آلية اختيار رأس الكتلة يتم تنفيذها باستخدام خوارزمية عشوائية كلاسيكية أثناء حسابات التوجيه التي يتم إجراؤها باستخدام معالج كمي بمجرد إعداد طوبولوجيا الشبكة. الطريقة مبررة على النحو التالي: (1) كما تمت مناقشته في الفقرة الأولى فيما يتعلق بعدم اليقين البيئي ، لا نريد أن نسعى أكثر لتطبيق مولد تسلسل كمي لالتقاط الديناميكية البيئية لأنه قد يكون من الممكن تتبعه تاريخيا. تم تبرير الديناميكية البيئية التي يمكن تتبعها تاريخيا من خلال العديد من أعمال أبحاث التعلم الآلي في علوم الشبكات. بالنسبة للمرحلة الحالية ، نبقى مع النهج الكلاسيكي. (2) الطريقة الدقيقة التي تعتمد على التحليل الرياضي المجرد تضمن الوصول إلى الحقيقة الأساسية. تم دعم الفيزياء التجريبية الكمومية حتى الآن بشكل متطور من خلال الرياضيات الفيزيائية. علاوة على ذلك ، توجد تطبيقات خوارزمية مثل خوارزمية Shor10 لإثبات هذه النظرية المستديرة.

يتم توفير قدر كاف من مسح الأدبيات أدناه للمقارنة. بروتوكول HEESR المقترح11 له مزايا يمكن إثباتها في النتائج ، لكن المؤلفين حددوا معلمات تكوين المحاكاة جيدا ، على سبيل المثال ، وظيفة التوزيع العشوائي الدقيقة لموضع العقدة ، والتبرير المناسب لنسبة رأس الكتلة p (0.2٪) ، ومعلمة القياس لتوزيع مستوى الطاقة (1-2 جول) بين العقد a_i. ومنعت المؤلف من المضي قدما في تكرار التجارب وإجراء المقارنة. تستخدم آلية توجيه الطاقة12 طريقة تركيب المنحنى لتقريب الوظائف المستمرة المتقاربة من مجموعات البيانات المنفصلة التي تم الحصول عليها من مساحة عينة غير محددة للمحددات التي تؤثر على عملية اتخاذ القرار لتوجيه الشبكة الأمثل. تتطلب طريقة تركيب المنحنى13 معلومات مسبقة عن طوبولوجيا الشبكة. قد لا يكون للظروف الحقيقية معلومات مسبقة متاحة بسهولة. حتى في حالة وجود معلومات مسبقة ، قد لا تكون طوبولوجيا الشبكة منتظمة بما يكفي لتتمكن من تعيينها على منحنيات مناسبة قادرة على تسهيل الحساب المشتق. باتباع نفس المنطق ، لم يبرر بروتوكول DORAF14 كيف ولماذا استعارة وظيفة بولتزمان والوظيفة اللوجستية لتقريب محددات الشبكة. قدم Ismail et al.15 مرجعا سليما للمساعي البحثية المستقبلية في تصميم بروتوكول التوجيه الموفر للطاقة في الشبكة تحت الماء.

Access restricted. Please log in or start a trial to view this content.

Protocol

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

1. إعداد بيئة المحيط Dwave

  1. قم بتنزيل وتثبيت أدوات المحيط من الرابط: https://docs.ocean.dwavesys.com/en/stable/overview/install.html
    1. في المحطة ، اكتب python -m venv ocean.
    2. في المحطة ، اكتب . ocean / bin / activate ، كما هو موضح في الشكل 1.
    3. في المحطة ، اكتب git clone https://github.com/dwavesystems/dwave-ocean-sdk.git
      بعد ذلك ، اكتب cd dwave-ocean-sdk ، كما هو موضح في الشكل 2.
      ثم اكتب python setup.py تثبيت

figure-protocol-1
الشكل 1: تنشيط البيئة الافتراضية للمحيطات. توفر حزمة Ocean ، مثل D-wave API المدمجة ، تجربة مستخدم غائمة عبر كمبيوتر المستخدم الخاص بفرضية آلة D-wave. يرجى النقر هنا لعرض نسخة أكبر من هذا الرقم.

figure-protocol-2
الشكل 2: تركيب Ocean SDK. توفر حزمة Ocean مجموعات الأدوات اللازمة للمطورين ، بما في ذلك تثبيت Cplex سهل الاستخدام. يرجى النقر هنا لعرض نسخة أكبر من هذا الرقم.

2. تثبيت واجهة واجهة برمجة تطبيقات Cplex Python

  1. تحميل وتثبيت Cplex: https://pypi.org/project/cplex/
    1. في المحطة ، اكتب pip install cplex.

3. معلمات تكوين التجربة

  1. قم بإعداد معلمات تكوين التجربة المذكورة في الجدول 1 باستخدام تدوين برمجة Python في البرنامج النصي ، كما هو موضح في الشكل التكميلي 1. بمجرد تشغيل البرنامج النصي وتنفيذه ، ستتم معالجة اللغة الأساسية لتخزين المتغيرات في ذاكرة الوصول العشوائي. يتم إرفاق لقطة شاشة لرموز Python حيث يتم تعيين قيم المعلمات على التوالي (الشكل التكميلي 1).
د087.7085 م
E50 * 1 × 10-09 جول
epson_fs1 * 10-12 * 10 جول
epson_mp0.0013 * 1 * 10-12 جول
حجم الحزمة4000 بت

الجدول 1: معلمة نموذج الطاقة وإعدادات حجم الحزمة.

الشكل التكميلي 1: البرنامج النصي 1. البرنامج النصي لإعداد معلمات التجربة. الرجاء الضغط هنا لتنزيل هذا الملف.

4. نصوص بايثون

  1. قم بإعداد نصوص Python النصية لإنشاء 198 موقعا لعقدة المستشعر 2D منتشرة بالتساوي في ستة قطاعات تقسم المنطقة الدائرية بنصف قطر 50 مترا.
    ملاحظة: الرسم البياني الدائري مقسم إلى 6 قطاعات. في كل قطاع ، يتم التعامل مع موضع كل عقدة بمتغيرين مطابقين. أحدهما هو الزاوية ، والآخر هو نصف القطر. قم بتعيين قيم لكل من الزاوية ونصف القطر باستخدام مولد توزيع عشوائي منتظم. ويرد الإجراء التفصيلي في الشكل التكميلي 2 والشكل التكميلي 3.
  2. داخل كل قطاع ، تأكد من أن عقد المستشعر ال 33 مبعثرة بشكل عشوائي من خلال التوزيع الطبيعي. احفظ المواضع ثنائية الأبعاد في ملفات نصية حسب كل قطاع تحت قاعدة تهجئة الاسم ك "posdata" + sector_no + ".txt" (الشكل 3 والشكل 4).
    1. قسم المساحة الدائرية التي نصف قطرها ٥٠ م إلى ستة قطاعات. القيم الزاوية الأولية لهذه القطاعات الستة تجعل المتجه A = [60,120,180,240,300,360].
      1. لنفترض أن مؤشر القطاع هو i ، اضبط طول القطب لعقدة مستشعر jth ك l_{i,j} = 50 * random.random ()
      2. لنفترض أن مؤشر القطاع هو i ، اضبط القيمة الزاوية لعقدة مستشعر jth ك ang_{i,j}=(60*random.random() + A_i - 60) * 2 * pi / 360
      3. اضبط الإحداثيات الديكارتية لعقدةالمستشعر j th في القطاع ith ك
        x_{i,j}=l_{i,j}*cos(ang_{i,j})
        y_{i,j}=l_{i,j}*sin(ang_{i,j})

الشكل التكميلي 2: السيناريو 2. برنامج نصي لتكوين موقعي موضع البعدين لكل عقدة حسب القطاع. الرجاء الضغط هنا لتنزيل هذا الملف.

الشكل التكميلي 3: السيناريو 3. برنامج نصي لتكوين قيم موضع كل عقدة داخل قطاع 1. الرجاء الضغط هنا لتنزيل هذا الملف.

figure-protocol-3
الشكل 3: تم إنشاء مواضع العقدة وتخزينها مقسمة إلى 6 ملفات يتوافق كل منها مع قطاع واحد. يتم حفظ مواقع الموضع ثنائية الأبعاد في 6 ملفات posdata + 'idx'. كل يقدم قطاعا. يرجى النقر هنا لعرض نسخة أكبر من هذا الرقم.

figure-protocol-4
الشكل 4: مواضع العقدة المخزنة في القطاع 0. المواقف في بعدين ويتم إنشاؤها باستخدام مولد عشوائي موحد. العمود الأول هو المواقع الأفقية ، والعمود الثاني هو المواقع الرأسية. يرجى النقر هنا لعرض نسخة أكبر من هذا الرقم.

5. إعداد مستويات الطاقة الأولية

  1. قم بإعداد مستويات الطاقة الأولية لجميع عقد المستشعر البالغ عددها 198. قم بتعيين نصفهم بالطاقة الأولية عند 0.5 J والنصف الآخر بالطاقة الأولية عند 1 J. قم بإنشاء مصفوفة لتخزين مستوى طاقة كل عقدة ، واستخدم حلقة لتعيين الخلايا المتسلسلة بأرقام زوجية القيمة 1 وتلك المتسلسلة بأرقام فردية بقيمة 0.5. يوضح الشكل التكميلي 4 رموز Python ، وتظهر النتيجة في الشكل 5.

الشكل التكميلي 4: السيناريو 4. برنامج نصي لتعيين نصف طاقة العقدة البالغة 1 جول والآخر 0.5 جول. الرجاء الضغط هنا لتنزيل هذا الملف.

figure-protocol-5
الشكل 5: Energy_buffer التعيين الأولي. يتم تخصيص نصف العقد بطاقة 1 جول ، بينما يتم تعيين النصفين الآخرين ب 0.5 جول. يرجى النقر هنا لعرض نسخة أكبر من هذا الرقم.

6. إعداد البرنامج النصي Advanced_Leach الخوارزمية (الشكل 6 والشكل 7)

  1. قم بإعداد برنامج نصي وظيفي حيث يتم تحديد رأس الكتلة وتشكيل المجموعة.
    ملاحظة: يتم تحديد الكتلة باستخدام حلقة بشرط أن يكون عدد رؤوس الكتلة المحددة أقل من العدد الإجمالي للعقد مقسوما على 6. الشرط هو التأكد من أن مقدار العقدة المصدر داخل كل مجموعة يساوي أو أقل من 6. داخل الحلقة ، يتم تعيين رقم عشوائي لكل عقدة بين [0,1]. تصبح تلك الأصغر من رقم معيار معين هي رأس المجموعة ، بينما يصبح البعض الآخر العقد المصدر. ويرد الإجراء التفصيلي في الشكل التكميلي 5. ثم بالنظر إلى مجموعة ثابتة من رؤوس المجموعات ، تحدد بقية العقد المصدر رؤوس مجموعاتها ضمن أقصر مسافة ، نظرا لأن رأس الكتلة لم يستضيف أكثر من 6 عقد مصدر حتى الآن. ويرد الإجراء التفصيلي في الشكل التكميلي 6.
    1. اضبط T_n=P/(1-P*(count٪(1/P)))، حيث P = 0.2 (المعدل النسبي لعدد رؤوس المجموعات إلى الحجم الكلي للشبكة) والعدد هو مقدار تقريب الإرسال حتى الآن.
    2. لكل عقدة مستشعر ، احصل على رقم عشوائي بين [0,1] threshold_rm = random.random()
      1. إذا كان threshold_rm أقل من T_n، فحدد عقدة المستشعر هذه كرأس نظام المجموعة.
    3. لكل عقد من العقد غير cluster_head، حدد أقرب عقدة مستشعر رأس الكتلة إليها كرأس المجموعة. بالنظر إلى مجموعة ثابتة من رؤوس المجموعات ، تحدد بقية العقد المصدر رؤوس مجموعاتها ضمن أقصر مسافة ، نظرا لأن رأس الكتلة لم يستضيف أكثر من 6 عقد مصدر حتى الآن. ويرد الإجراء التفصيلي في الشكل التكميلي 6.
  2. قم بإعداد سطور الأوامر لحساب عملية استنفاد الطاقة عبر الشبكة بأكملها لهذه الجولة. لكل تشغيل للخوارزمية التي تكمل دفعة واحدة من عمليات تسليم الحزم من عقد المصدر إلى الحوض ، سيتم تحديث مصفوفة تخزين الطاقة كما تم إعدادها لتقليل القيم خلية تلو الأخرى. سيكون استهلاك الطاقة على طول المسار هو مجموع استهلاك الطاقة لكل مسار من عقدة إلى عقدة ، والذي يتم حسابه وفقا لنموذج الطاقة1. ويرد الإجراء التفصيلي في الشكل التكميلي 7.
  3. احسب مقاييس جولة الإرسال المطلوبة.
    ملاحظة: لكل تشغيل للخوارزمية لإكمال دفعة واحدة من تسليم الحزمة، يتم تحديث صفيف الطاقة ويتم حساب كمية التشغيل وعدد العقد التي تم تصريفها. إذا كانت القيمة أكبر أو تساوي 1 ، فإن FND (يموت العقدة الأولى) يساوي مقدار التشغيل الحالي. إذا كانت القيمة أكبر أو تساوي نصف مقدار العقدة ، فإن HND (نصف عقدة تموت) يساوي مقدار التشغيل الحالي. إذا كانت القيمة مساوية لمقدار العقدة الإجمالي ، فإن AND (كل عقدة تموت) تساوي مقدار التشغيل الحالي. ويرد الإجراء التفصيلي في الشكل التكميلي 8.

figure-protocol-6
الشكل 6: صفيف رأس الكتلة. أرقام تسلسل العقد التي تم تحديدها لتكون رؤوس الكتلة. يرجى النقر هنا لعرض نسخة أكبر من هذا الرقم.

figure-protocol-7
الشكل 7: صفيف مؤشر رأس الكتلة. نظرا لوجود ستة قطاعات ، لكل منها 33 عقدة مستشعر ، في صفيف فهرس رأس الكتلة ، يشير الرقم إلى رقم تسلسل رأس الكتلة الذي تنتمي إليه عقدة المستشعر المقابلة. يتوافق مؤشر موضع الصفيف مع رقم تسلسل كل عقدة مستشعر. بالنسبة لعقدة المستشعر التي تم تحديدها كرأس نظام المجموعة، فإن الرقم المعين لفتحتها في الصفيف هو رقم التسلسل نفسه. يرجى النقر هنا لعرض نسخة أكبر من هذا الرقم.

الشكل التكميلي 5: البرنامج النصي 5. برنامج نصي لتحديد رأس نظام المجموعة. الرجاء الضغط هنا لتنزيل هذا الملف.

الشكل التكميلي 6: النص6. برنامج نصي لتعيين العقد المصدر للمجموعات. الرجاء الضغط هنا لتنزيل هذا الملف.

الشكل التكميلي 7: السيناريو 7. برنامج نصي لتحديث مخزن الطاقة المؤقت لجميع عقد المصدر عن طريق تقليل كمية الطاقة المستهلكة من خلال الإرسال. الرجاء الضغط هنا لتنزيل هذا الملف.

الشكل التكميلي 8: السيناريو 8. برنامج نصي لحساب مقدار التقريب الذي تموت فيه العقدة الأولى ، ويموت نصف العقد. الرجاء الضغط هنا لتنزيل هذا الملف.

7. إعداد البرنامج النصي لخوارزمية الكم الهجين

  1. قم بإعداد برنامج نصي فعال حيث يتم تحديد رأس الكتلة وتشكيل رأس المجموعة.
    1. نظرا لأن الحد الأقصى لحجم الكتلة هو 6 في هذه التجربة1 ، تأكد من أن مقدار رؤوس المجموعات لا يقل عن current_valid_node_amount/6 ، تشغيل إجراء الاختيار في حلقة حتى يتم استيفاء هذا المعيار.
      ملاحظة: إذا كان current_valid_node_amount لا يزيد عن 6 ، فإن هذه العقد الصالحة تشكل كتلة واحدة فقط.
    2. لكل عقد من العقد غير cluster_head_valid ، احسب المسافة بينها وبين كل رأس من رؤوس المجموعات المحددة ، وقم بتعيين رأس الكتلة الذي لم يتجاوز حجم مجموعته 6 حيث تكون قيمة المسافة هي الأصغر.
      ملاحظة: في الشكل 8 ، يتم حساب جميع مسافات العقد غير cluster_head_valid إلى رأس الكتلة المحدد 24 ، ويتم عرض كل رأس الكتلة المحدد في الشكل 9. يعرض الشكل 10 جميع العقد المخصصة لرأس الكتلة المقابل لها ، ويوضح الشكل 11 تجميع العقد الأعضاء في كل مجموعة في مصفوفة متجهة.
  2. قم بإعداد البرنامج النصي للوظيفة الفرعية ، حيث يتم تشكيل مشكلة تحسين التوجيه لكل مجموعة وإرسالها إلى واجهة برمجة تطبيقات D-wave (الشكل 12). يتم حساب مسارات التوجيه كتلة تلو الأخرى.
  3. باستخدام برنامج Python النصي ، احسب عملية استنفاد الطاقة عبر الشبكة بأكملها لتقييم الخوارزمية كميا حسب عمر الشبكة من حيث عدد جولات الإرسال.
    ملاحظة: لكل تشغيل للخوارزمية التي تكمل دفعة واحدة من عمليات تسليم الحزم من عقد المصدر إلى الحوض ، سيتم تحديث صفيف تخزين الطاقة كما تم إعداده لتقليل القيم خلية تلو الأخرى. سيكون استهلاك الطاقة على طول المسار هو مجموع استهلاك الطاقة لكل مسار من عقدة إلى عقدة ، محسوبا وفقا لنموذج الطاقة1. ويرد الإجراء التفصيلي في الشكل التكميلي 7.
  4. باستخدام برنامج Python النصي ، سجل اللحظة التي يتم فيها استنزاف العقدة الأولى وعندما يتم استنزاف نصف العقد. ويرد الإجراء التفصيلي في الشكل التكميلي 8.

figure-protocol-8
الشكل 8: صفيف toClusterHeadDistance للعقدة غير cluster_head مع الفهرس 24. العمود الأول هو المسافة والعمود الثاني هو رقم فهرس رأس الكتلة الرجاء الضغط هنا لعرض نسخة أكبر من هذا الشكل.

figure-protocol-9
الشكل 9: CHID_buff صفيف. أرقام تسلسل عقد المستشعر التي تم تحديدها كرؤوس كتلة. يرجى النقر هنا لعرض نسخة أكبر من هذا الرقم.

figure-protocol-10
الشكل 10 CHIdx_buff صفيف. تم تعيين رقم تسلسل عقد مستشعر رأس الكتلة لكل عقدة مستشعر مقابلة. يرجى النقر هنا لعرض نسخة أكبر من هذا الرقم.

figure-protocol-11
الشكل 11: CH_BUFF صفيف. مجموعة الكتلة لكل عقد مستشعر رأس الكتلة المقابلة ل CHID_buff الصفيف. تتكون كل مجموعة مجموعة من 0 أو أكثر من 0 عقد مستشعر. يعرض كل صفيف مجموعة مجموعة أرقام تسلسل عقد المستشعر الموجودة فيه. يرجى النقر هنا لعرض نسخة أكبر من هذا الرقم.

figure-protocol-12
الشكل 12: حساب مسار التوجيه لكل قطاع. لكل قطاع، يتم حساب مسارات التوجيه لجميع العقد المصدر. يرجى النقر هنا لعرض نسخة أكبر من هذا الرقم.

Access restricted. Please log in or start a trial to view this content.

Results

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

يتم عرض النتائج من عينة تشغيل واحدة في الجدول 2 والجدول 3 والجدول 4. ومجموعات البيانات التفصيلية للدفعات الثلاث من البيانات متاحة في مجلد البيانات التكميلية 1 .

مجموعة البيانات 1
198 عقدة في منطقة دائرية نصف قطرها 50 متراخوارزمية الكم الهجينخوارزمية Advanced_Leach

Access restricted. Please log in or start a trial to view this content.

Discussion

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

يمكن استخدام المعالج الكمومي التجاري المتطور الحالي في المشكلات الحسابية لأي طوبولوجيا شبكة1. تطبيق المعالج الكمومي غير مقيد بعدد الكيوبتات المادية التي تمكن أي من المعالجات الكمومية من تنفيذها.

في تصميم إطالة عمر شبكة المستشعر ، تظهر النتائج تقدما في الطريقة لتحقيق عمر أطول للشبكة باستخدام معالج كمومي. تشير النتائج إلى أن الميزة الكمية جاهزة للاستغلال تجاريا في كل من القطاعين العام والخاص.

بالنسبة للآثار الإدارية ، فإن Quantum Advantage قاد...

Access restricted. Please log in or start a trial to view this content.

Acknowledgements

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

يتم دعم العمل من قبل مجلس أبحاث العلوم الهندسية والفيزيائية في المملكة المتحدة (EPSRC) رقم المنحة EP / W032643 / 1.

Access restricted. Please log in or start a trial to view this content.

Materials

List of materials used in this article
NameCompanyCatalog NumberComments
كمبيوتر محمولديل N/ A
Dell Ubuntu 18.04.6 LTSCanonical Ltd18.04.6 LTS
Python3.8Python Software Foundation3.8.0
Dwave QPUDwavehttps://docs.ocean.dwavesys.com/en/stable/overview/install.html

References

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,
  1. Chen, J., Date, P., Chancellor, N., Atiquazzaman, M., Cormac, S. Controller-based energy-aware wireless sensor network routing using quantum algorithms. IEEE Transactions on Quantum Engineering. 3, 1-12 (2022).
  2. Lin, H., Uster, H. Exact and heuristic algorithms for data-gathering cluster-based wireless sensor network design problem. IEEE/ACM Transactions on Networking. 22 (3), 903-916 (2014).
  3. Zhou, Y., Wang, N., Xiang, W. Clustering hierarchy protocol in wireless sensor networks using an improved PSO algorithm. IEEE Access. 5, 2241-2253 (2017).
  4. How long is the lifetime of a wireless sensor network. Seah, W. K. G., Mak, N. H. 2009 International Conference on Advanced Information Networking and Applications, Bradford, UK, , 763-770 (2009).
  5. Salahud din, M., Rehman, M. A. U., Ullah, R., Park, C., Kim, B. S. Towards network lifetime enhancement of resource constrained IoT devices in heterogeneous wireless sensor networks Sensors. 20, 4156(2020).
  6. Wu, W., Xiong, N., Wu, C. Improved clustering algorithm based on energy consumption in wireless sensor networks. IET Network. 6 (3), 7-53 (2017).
  7. Kumar, N., Kumar, V., Ali, T., Ayaz, M. Prolong network lifetime in the wireless sensor networks: An improved approach. Arabian Journal for Science and Engineering. 46, 3631-3651 (2021).
  8. Faris, H., Aljarah, I., Al-Betar, M. A., Mirjalili, S. Grey wolf optimizer: A review of recent variants and applications. Neural Computing and Applications. 30, 413-435 (2018).
  9. Kaur, J., Arifkhan, M., Iftikhar, M., Imran, M., Haq, A. Machine learning techniques for 5G and beyond. IEEEAccess. 9, 23472-23488 (2021).
  10. Shor, P. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAMJournalonComputing. 26 (5), 1484-1509 (1997).
  11. Qabouche, H., Sahel, A., Badri, A. Hybrid energy efficient static routing protocol for homogeneous and heterogeneous large scale WSN. Wireless Networks. 27, 575-587 (2021).
  12. Farooq, M., et al. POWER: probabilistic weight-based energy-efficient cluster routing for large-scale wireless sensor networks. The Journal of Supercomputing. 78, 12765-12791 (2022).
  13. Maddams, W. F. The scope and limitations of curve fitting. Applied Spectroscopy. 34 (3), 245-267 (1980).
  14. Wang, X., et al. A dynamic opportunistic routing protocol for asynchronous duty-cycled WSNs. IEEE Transactions on Sustainable Computing. , (2023).
  15. Ismail, A. S., Wang, X., Hawbani, A., Alsamhi, S., Aziz, S. Routing protocols classification for underwater wireless sensor networks based on localization and mobility. Wireless Networks. 28, 797-826 (2022).
  16. Garcia-Martin, E., Rodrigues, C. F., Riley, G., Grahn, H. Estimation of energy consumption in machine learning. Journal of Parallel Distributed Computing. 134, 75-88 (2019).
  17. Egger, D. J., et al. Quantum computing for finance: State-of-the-art and future prospects. IEEE Transactions on Quantum Engineering. 1, 1-24 (2020).
  18. Rasool, R. U., Ahmad, H. F., Rafique, W., Qayyum, A., Qadir, J. Quantum computing for healthcare : A review. TechRxiv. , (2021).

Access restricted. Please log in or start a trial to view this content.

Reprints and Permissions

Request permission to reuse the text or figures of this JoVE article

Request Permission

Tags

Quantum Processor UnitSensor Network RoutingEnergy Efficient RoutingHybrid Quantum AlgorithmNetwork Lifetime MaximizationCluster Head SelectionEnergy Depletion ProcessTransmission Round MetricsDwave APIMachine To Machine Communication

Related Articles