تحسين متعدد الأهداف لنشر شبكات الاستشعار اللاسلكية غير المتجانسة ثلاثية الأبعاد باستخدام خوارزمية قرش جنكيز خان المحسنة

أجهزة استشعار أكثر ذكاءً في عالم ثلاثي الأبعاد

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

لماذا وضع المستشعرات أصعب مما يبدو

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

موازنة المراقبة والتواصل والإنفاق

يصف المؤلفون هذا التحدي التصميمي بأنه مشكلة «متعددة الأهداف»: فهم يسعون في الوقت نفسه إلى تعظيم التغطية (كم عدد المستشعرات التي ترى كل نقطة هدف)، وتعظيم الاتصال (كم عدد الجيران الذين يمكن لكل مستشعر الوصول إليهم)، وتقليل التكلفة الإجمالية. يقومون بنمذجة الحجم المُراد مراقبته كمجموعة من مواقع المستشعر المحتملة ونقاط الهدف المبعثرة في ثلاثة أبعاد. بعض المواقع أغلى من غيرها للتركيب، مثلاً بسبب صعوبة الوصول. تنتمي المستشعرات إلى عدة فئات، لكل منها نصف قطر استشعار ومدى اتصال وسعر خاص. التصميم المقترح هو اختيار نعم/لا لنوع المستشعر، إن وُجد، في كل موقع. يجب أن يلتزم التصميم بقواعد صارمة: يجب أن يُراقب كل هدف من قِبل عدد معين على الأقل من المستشعرات، ويجب أن يكون لكل مستشعر مُثبت عدد كافٍ من الجيران للحفاظ على متانة الشبكة.

حزب بحث مستوحى من الطبيعة

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

من أعداد ناعمة إلى تخطيطات ملموسة

بما أن القرارات الفعلية — تركيب هذا النوع من المستشعر هنا أم لا — هي اختيارات نعم/لا، فتصعب تعديلها بلطف. يتجاوز EnMOGKSO هذه المشكلة بالعمل أولاً مع «درجات» رقمية ناعمة تعبّر عن مدى تفضيل كل نوع مستشعر في كل موقع. في كل خطوة تقييم، تُترجم هذه الدرجات إلى تخطيط فعلي باختيار، كحد أقصى، نوع مستشعر واحد لكل موقع وربما ترك بعض المواقع فارغة. ثم يُختبر التصميم الناتج: تحسب الخوارزمية كم مستشعر يرى كل نقطة هدف، وتبني رسمًا بيانيًا للاتصال يبيّن أي المستشعرات يمكنها التحدث مع أيٍّ منها، وتجمع تكلفة التركيب الإجمالية. التصاميم التي تنتهك قواعد التغطية أو الاتصال لا تُلغى تماماً؛ بل تُصنَّف حسب مدى إخفاقها، مما يسمح لعملية البحث بالتقدم تدريجياً نحو حلول صحيحة تماماً.

تجريب الطريقة

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

ماذا يعني هذا لشبكات الاستشعار في العالم الواقعي

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

الاستشهاد: Houssein, E.H., Ibrahim, I.E., Wazery, Y.M. et al. Multi-objective optimization for 3D heterogeneous WSN deployment using an enhanced Genghis Khan shark algorithm. Sci Rep 16, 12075 (2026). https://doi.org/10.1038/s41598-026-45399-z

الكلمات المفتاحية: شبكات الاستشعار اللاسلكية, النشر ثلاثي الأبعاد, التحسين متعدد الأهداف, ذكاء السرب, تغطية الشبكة والاتصال