توفر هذه الدراسة طريقة لاستخدام وحدة المعالج الكمي لحساب المسارات لديناميكيات حركة المرور المختلفة التي تعمل على التفوق على الطرق الكلاسيكية في الأدب لزيادة عمر الشبكة إلى أقصى حد.
أثبتت طريقة الحفاظ على طاقة شبكة المستشعر ، وهي عبارة عن مزيج استخدام للكمبيوتر الكلاسيكي والمعالج الكمومي ، أنها تعمل بشكل أفضل من الخوارزمية الإرشادية باستخدام الكمبيوتر الكلاسيكي. في هذه المخطوطة ، يتم تقديم السياق الفني لأهمية الطريقة وتبريره. ثم يتم عرض الخطوات التجريبية في تسلسل تشغيلي مع الرسوم التوضيحية إذا لزم الأمر. تم التحقق من صحة الطريقة من خلال النتائج الإيجابية عبر مجموعة عينة تم إنشاؤها عشوائيا من طبولوجيا الشبكة. قدمت النتائج التجريبية الناجحة لهذه الطريقة نهجا أفضل لمشاكل تعظيم عمر شبكة المستشعر وأظهرت أن المعالج الكمومي الحالي كان قادرا على حل المشكلات الهندسية العملية الكبيرة بمزايا تتجاوز الأساليب الحالية في الأدبيات. بمعنى آخر ، يمكن استغلال الميزة الكمومية بأفضل الجهود. لقد تجاوز مرحلة إثبات المفهوم إلى إثبات الجدوى.
كان الحفاظ على الطاقة في شبكات الاستشعار قضية حرجة للغاية في التصميم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 مرجعا سليما للمساعي البحثية المستقبلية في تصميم بروتوكول التوجيه الموفر للطاقة في الشبكة تحت الماء.
يمكن استخدام المعالج الكمومي التجاري المتطور الحالي في المشكلات الحسابية لأي طوبولوجيا شبكة1. تطبيق المعالج الكمومي غير مقيد بعدد الكيوبتات المادية التي تمكن أي من المعالجات الكمومية من تنفيذها.
في تصميم إطالة عمر شبكة المستشعر ، تظهر النتائج تقدما في الطريق…
The authors have nothing to disclose.
يتم دعم العمل من قبل مجلس أبحاث العلوم الهندسية والفيزيائية في المملكة المتحدة (EPSRC) رقم المنحة EP / W032643 / 1.
Dell Laptop | Dell | N/A | |
Ubuntu 18.04.6 LTS | Canonical Ltd | 18.04.6 LTS | |
Python3.8 | Python Software Foundation | 3.8.0 | |
Dwave QPU | Dwave | https://docs.ocean.dwavesys.com/en/stable/overview/install.html |