GKMSLO-MDC: A Grid K-Means and Sea Lion Optimization Framework for Energy-Efficient and QoS-Aware Cluster Head Localization in Large Scale Wireless Sensor Networks
تقترح هذه الورقة البحثية إطار عمل GKMSLO-MDC، وهو إطار عمل مبتكر يدمج بين تجميع "K-Means" القائم على الشبكة وخوارزمية تحسين أسد البحر بمساعدة جامع بيانات متنقل لتحقيق تحديد مواقع لرؤوس العناقيد بكفاءة في استهلاك الطاقة ومع مراعاة جودة الخدمة، وتمديد عمر الشبكة بشكل كبير في الشبكات اللاسلكية الاستشعارية واسعة النطاق.
المؤلفون الأصليون:Laith Talib Rasheed, Bechir Ben Gouissem, Azza Ouled Zaid
تخيل حقلاً شاسعاً تتناثر فيه مئات الأجهزة الصغيرة التي تعمل بالبطاريات، حيث يُكلف كل منها بمراقبة ركن محدد من أركان العالم. هذه هي الشبكات الاستشعارية اللاسلكية، الحراس الصامتون للتكنولوجيا الحديثة، والتي تُستخدم لمراقبة كل شيء، بدءاً من رطوبة التربة في المزارع وصولاً إلى السلامة الهيكلية في الجسور. مهمتها هي استشعار التغييرات وإرسال تلك المعلومات إلى محطة مركزية. ومع ذلك، تواجه هذه الأجهزة واقعاً قاسياً: فهي تعمل ببطاريات صغيرة لا يمكن استبدالها بسهولة بمجرد دفنها في الأرض أو تثبيتها على هيكل بعيد. إذا لم تُدر هذه الشبكة بعناية، فستعمل بعض الأجهزة حتى الموت بينما تظل أجهزة أخرى خاملة، مما يؤدي إلى فشل النظام بأكمله قبل أوانه بكثير. ويتمثل التحدي الذي يواجه العلماء في تنظيم هذه الأجهزة بحيث تتقاسم عبء العمل بالتساوي، وتتواصل بكفاءة، وتستمر لأطول فترة ممكنة، كل ذلك مع ضمان وصول البيانات التي ترسلها بسرعة ودون خطأ.
في دراسة حديثة، اقترح باحثون طريقة جديدة لحل هذه المشكلة، وتحديداً للشبكات الكبيرة جداً حيث يمكن أن يصل عدد الأجهزة إلى المئات. لقد قدموا نظاماً يسمى GKMSLO-MDC، وهو إطار عمل مصمم لتحديد أي المستشعرات يجب أن تعمل كقادة، المعروفين برؤوس العناقيد، وتحديد الموقع الدقيق لهؤلاء القادة للقيام بمهامهم بأكثر الطرق فعالية. الفكرة الجوهرية هي التوقف عن معاملة الشبكة بأكملها ككتلة واحدة ضخمة وفوضوية، وبدلاً من ذلك تقسيمها إلى قطع يمكن إدارتها. قام الباحثون أولاً بتقسيم منطقة الاستشعار بأكملها إلى شبكة، تشبه لوحة الشطرنج، واستخدموا طريقة رياضية لتجميع المستشعرات داخل كل مربع. تضمن هذه الخطوة الأولية تنظيم الشبكة في مجموعات مدمجة ومتوازنة منذ البداية، بدلاً من الاعتماد على الصدفة العشوائية.
بمجرد تشكيل هذه المجموعات، واجه الباحثون العقبة التالية: وهي تحديد الموقع المثالي لقائد كل مجموعة. في العديد من الأنظمة الحالية، يتم اختيار القائد عشوائياً أو بناءً على قواعد بسيطة، مما يؤدي غالباً إلى وضع القادة في مواقع تهدر الطاقة أو تخلق اختناقات. ولحل هذه المشكلة، يستخدم النظام الجديد جامع بيانات متنقل، وهو جهاز يتحرك مادياً عبر الشبكة لجمع المعلومات حول صحة وموقع كل مستشعر. يعمل هذا الجامع المتنقل كمراقب عالمي، حيث ينقل صورة كاملة عن حالة الشبكة إلى معالج مركزي. ومع توفر هذه الرؤية الكاملة، يستخدم النظام خوارزمية ذكية مستوحاة من سلوك صيد أسود البحر لحساب الموقع المثالي لكل قائد عنقود. لا تنظر هذه الخوارمة فقط إلى مستويات الطاقة؛ بل تأخذ في الاعتبار أيضاً مدى بعد القائد عن أعضاء مجموعته، ومدى موثوقية الاتصال، والوقت الذي تستغرقه البيانات للسفر.
تم اختبار نتائج هذا النهج في محاكاة حاسوبية تضمنت شبكات تصل إلى خمسمائة مستشعر منتشرة عبر مساحات تصل مساحتها إلى خمسمائة متر في خمسمائة متر. أظهرت عمليات المحاكاة أن الطريقة الجديدة كانت فعالة بشكل ملحوظ في الحفاظ على حياة الشبكة؛ فقد تمكنت من إطالة العمر الإجمالي للشبكة بشكل كبير مقارنة بالطرق القديمة، ويرجع ذلك أساساً إلى منع إرهاق أي مستشعر واحد. كما حقق النظام مستوى من الدقة في تحديد مواقع المستشعرات كان أفضل من متر واحد، وهو درجة عالية من الدقة لمثل هذه البيئة المعقدة. ولعل الأهم من ذلك هو أن الإطار الجديد ضمن وصول ما يقرب من جميع البيانات التي ترسلها المستشعرات إلى وجهتها، بنسبة نجاح تجاوزت تسعة وتسعين بالمائة، مع الحفاظ على زمن وصول منخفض جداً للبيانات.
وجد الباحثون أنه من خلال الجمع بين التنظيم القائم على الشبكة والمعرفة العالمية للجامع المتنقل وتحسين سلوك أسود البحر، استطاعوا حل المشكلات التي أرقت المحاولات السابقة. كانت الطرق القديمة غالباً ما تعاني مع الشبكات الكبيرة، حيث تصبح بطيئة جداً أو تقع في فخ الحلول الضعيفة. وقد تجنب هذا النهج الجديد تلك العثرات من خلال حصر البحث عن أفضل القادة في مجموعة أصغر ومختارة مسبقاً، مما جعل العملية أسرع وأكثر كفاءة. أثبتت الدراسة أن هذا الأسلوب يمكنه التعامل مع متطلبات عمليات النشر واسعة النطاق دون التضحية بالسرعة أو الموثوقية. وبينما تأتي النتائج من عمليات المحاكاة وليس من اختبار ميداني فعلي، فإن اتساق النتائج عبر أحجام الشبكات المختلفة يشير إلى حل قوي. إن هذا العمل يقدم مساراً واعداً للمحافظة على الصحة طويلة الأمد للشبكات الواسعة وغير المرئية التي تدعم عالمنا الحديث، مما يضمن استمرار تدفق البيانات التي نعتمد عليها لفترة طويلة بعد تشغيل أول جهاز.
ملخص تقني: إطار عمل GKMSLO-MDC لشبكات الاستشعار اللاسلكية واسعة النطاق
بيان المشكلة تواجه شبكات الاستشعار اللاسلكية واسعة النطاق (LSWSNs) تحديات حرجة تتعلق بكفاءة الطاقة وجودة الخدمة (QoS) بسبب السعة المحدودة لبطاريات عقد الاستشعار والطلبات المتزايدة على الموثوقية وانخفاض زمن التأخير. وبينما تم اقتراح بروتوكولات التجميع مثل LEACH وتقنيات التحسين الميتاهيوستيكية (مثل PSO وGWO وWOA) لمعالجة هذه المشكلات، فإن الحلول الحالية تعاني من عدة عيوب:
التقارب المبكر وفقدان التنوع: غالبًا ما تفقد خوارزميات ذكاء السرب التقليدية تنوع الجمهرة في بيئات LSWSN عالية الأبعاد، مما يؤدي إلى تجميع دون المستوى الأمثل.
التعقيد الحسابي: يخلق التحسين العالمي لجميع سكان الشبكة عبئًا حسابيًا مفرطًا، مما يعيق القابلية للتوسع في الشبكات الكثيفة.
عدم كفاية دمج جودة الخدمة (QoS): تفشل العديد من البروتوكولات في تحسين استهلاك الطاقة بشكل مشترك مع مقاييس جودة الخدمة الحرجة مثل نسبة تسليم الحزم (PDR)، وزمن تأخير الاتصال، وتوازن الأحمال.
عدم اليقين في تحديد الموقع: يزيد عدم دقة تحديد مواقع العقد من مسافات الإرسال وهدر الطاقة. وغالبًا ما تعاني طرق تحديد الموقع الحالية (RSSI وTOA وTDOA) من نقاط ضعف محددة (الحساسية للضوضاء، ومتطلبات التزامن) لا يتم التخفيف منها بشكل كافٍ في قرارات التجميع.
المنهجية: إطار عمل GKMSLO-MDC يقترح البحث إطار عمل GKMSLO-MDC (تحسين أسد البحر بـ K-Means الشبكي مع جامع البيانات المتنقل)، وهو إطار عمل هرمي مصمم لتحسين تحديد موقع رأس التجمع (CH) وأداء الشبكة. تتكون المنهجية من أربع مراحل متكاملة:
تحديد الموقع الهجين: لتعزيز دقة تحديد الموقع، يقوم إطار العمل بدمج ثلاث تقنيات لتحديد الموقع — مؤشر قوة إشارة الاستقبال (RSSI)، ووقت الوصول (TOA)، وفارق وصول الوقت (TDOA) — باستخدام نموذج دمج مرجح. يعمل هذا على التخفيف من نقاط الضعف الفردية لكل تقنية (مثل ضوضاء RSSI، واحتياجات تزامن TOA) لتوفير تقديرات إحداثيات قوية.
التجميع بأسلوب K-Means القائم على الشبكة: بدلاً من تحسين الشبكة بأكملها دفعة واحدة، يتم تقسيم منطقة الاستشعار إلى شبكات غير متداخلة. يتم تنفيذ خوارزمية K-Means محليًا داخل كل شبكة لتشكيل عناقيد مدمجة ومتوازنة وتحديد رؤوس التجمع الأولية. تقلل هذه الاستراتيجية بشكل كبير من مساحة البحث والعبء الحسابي.
الوعي العالمي بمساعدة جامع البيانات المتنقل (MDC): يتنقل جامع بيانات متنقل (MDC) عبر الشبكة لجمع معلومات الحالة العالمية، بما في ذلك الطاقة المتبقية، وكثافة العقد، وحالة الاتصال، ومقاييس خطأ تحديد الموقع. توفر هذه الرؤية العالمية قدرة على اتخاذ قرارات تحسين أكثر دقة مقارنة بالنهج الثابت أو المحلي فقط.
تحسين أسد البحر (SLnO) لتنقيح رؤوس التجمع: الابتكار الجوهري هو استخدام خوارزمية SLnO حصريًا لتنقيح المواقع المكانية لرؤوس التجمع (CHs) المختارة مسبقًا (بدلاً من إعادة اختيار جميع رؤوس التجمع من البداية). تقوم خوارزمية SLnO، بتوجيه من البيانات العالمية للمتحرك (MDC) والتغذية الراجعة لتحديد الموقع الهجين، بتحسين مواقع رؤوس التجمع بشكل تكراري لتقليل تكاليف الاتصال وموازنة استهلاك الطاقة.
المساهمات الرئيسية
بنية قابلة للتوسع: استراتيجية تفكيك قائمة على الشبكة تحد من عملية التحسين الميتاهيوستيكي لمجموعة فرعية صغيرة من العقد (رؤوس التجمع الأولية)، مما يقلل التعقيد الحسابي بشكل جذري من O(N) إلى دالة في عدد رؤوس التجمع (N≪N).
تكامل تحديد الموقع الهجين: الدمج الصريح لنموذج دمج (RSSI-TOA-TDOA) المرجح في عملية التجميع لتحسين دقة وقوة تحديد الموقع.
التحسين المدفوع بـ MDC: إدخال جامع بيانات متنقل لتوفير ذكاء عالمي للشبكة، مما يسمح لخوارزمية SLnO بموازنة الطاقة المتبقية، ومسافات الإرسال، وقيود جودة الخدمة ديناميكيًا.
دالة لياقة متعددة الأهداف: دالة هدف مبتكرة تحسن سبعة معايير بشكل مشترك: الطاقة المتبقية، وتغطية الشبكة، ونسبة تسليم الحزم (PDR)، وزمن تأخير الاتصال، ودقة تحديد الموقع، وتوازن الأحمال (تباين حجم العنقود)، وتكلفة الإرسال.
النتائج التجريبية أُجريت محاكاة واسعة النطاق باستخدام MATLAB لنطاقات شبكية تتراوح من 100 إلى 500 عقدة لتقييم الأداء العام، بينما امتد تحليل التقارب خصيصًا إلى 1000 عقدة لتقييم أداء التحسين عبر المقاييس المختلفة. تمت مقارنة إطار العمل المقترح مع بروتوكولات رائدة تشمل PSO وGWO وWOA وECMSH وABCS-DMN. وتشمل النتائج الرئيسية ما يلي:
دقة تحديد الموقع: حقق آلية تحديد الموقع الهجين دقة تحت المتر، حيث تراوحت متوسط الأخطاء بين 0.17 م و0.24 م اعتمادًا على حجم الشبكة. ويمثل هذا تحسنًا بنسبة 22.5% عن MDC-IR-DV-Hop-K وانخفاضًا بنسبة 50% في الخطأ مقارنة بـ HCEDV-Hop.
أداء التقارب: أظهر GKMSLO-MDC تقاربًا أسرع وقيم لياقة نهائية أعلى من PSO وGWO وWOA. بالنسبة لشبكة مكونة من 1000 عقدة، حقق قيمة لياقة بلغت 0.95، مقارنة بـ 0.81 (GWO)، و0.71 (PSO)، و0.67 (WOA).
كفاءة الطاقة: بعد 10,000 جولة اتصال، استهلك الإطار 41.43% فقط من إجمالي طاقة الشبكة المتاحة، مما يظهر انخفاضًا بنسبة 27.57% مقارنة بـ ECMSH وانخفاضًا بنسبة 34% مقارنة بـ ABCS-DMN.
مقاييس جودة الخدمة (QoS):
نسبة تسليم الحزم (PDR): حقق النظام متوسط PDR بنسبة 99.44% بعد 10,000 جولة اتصال، متفوقًا على المنافسين بنسبة تقارب 33.3%.
تأخير الطرف إلى الطرف: حقق متوسط تأخير قدره 5.2 مللي ثانية، وهو ما يمثل انخفاضًا بنسبة ~80% مقارنة بـ MDC-IR-DV-Hop-K.
عمر الشبكة: نجح الإطار في موازنة استهلاك الطاقة، مما أدى إلى تأخير مقاييس موت أول عقدة (FND) وموت نصف العقد (HND) عبر جميع المقاييس المختبرة.
الأهمية والادعاءات يزعم البحث أن GKMSLO-MDC يعالج الثغرات الحرجة في حلول LSWSN الحالية، وتحديدًا التقارب المبكر، ونقص المعرفة العالمية بالشبكة، وعدم كفاية دمج بيانات تحديد الموقع. ومن خلال فصل التجميع الأولي (عبر Grid K-Means) عن مرحلة التحسين (عبر SLnO)، يحقق إطار العمل توازنًا بين الكفاءة الحسابية وجودة الحل. ويؤكد المؤلفون أن دمج جامع بيانات متنقل مع نموذج تحديد موقع هجين ومحسن ميتاهيوستيكي يخلق نظامًا قويًا قادرًا على استدامة عمليات الشبكة طويلة الأمد مع تلبية متطلبات جودة الخدمة الصارمة. وتشير النتائج إلى أن إطار العمل مناسب بشكل خاص لعمليات إنترنت الأشياء (IoT) القادمة واسعة النطاق والمهمة، حيث تعد كفاءة الطاقة وتسليم البيانات الموثوق به أمرًا بالغ الأهمية.