توزيع المفاتيح في شبكات الاستشعار اللاسلكية

يُعدّ توزيع المفاتيح مسألةً بالغة الأهمية في تصميم شبكات الاستشعار اللاسلكية (WSN). ^{[ 1 ]} تتكون شبكات الاستشعار اللاسلكية من أجهزة صغيرة تعمل بالبطاريات، ذات سعة تخزين محدودة، تُسمى عُقد الاستشعار ، وتتمتع بقدرة الاتصال اللاسلكي ضمن نطاق جغرافي محدود. ^{[ 2 ]} ونظرًا لمحدودية سعة التخزين والطاقة، يجب تنظيم هذه العُقد بشكلٍ مُحكم لضمان عمل الشبكة بكفاءة تامة.

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

تُعدّ مخططات التوزيع المسبق للمفاتيح أساليب متنوعة طوّرها الأكاديميون لتحسين إدارة موارد الطاقة في شبكات الاستشعار اللاسلكية. ويتألف مخطط التوزيع المسبق للمفاتيح أساسًا من ثلاث مراحل:

1. توزيع المفاتيح
2. اكتشاف المفتاح المشترك
3. إنشاء مسار رئيسي

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

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

الاتصال المحلي يعني احتمال أن يكون لأي عقدتي استشعار مفتاح مشترك يمكنهما من خلاله إنشاء رابط آمن للتواصل.

الاتصال العالمي هو نسبة العقد الموجودة في أكبر رسم بياني متصل إلى عدد جميع العقد.

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

يمكن توليد المفاتيح عشوائيًا، ثم تحدد العقد الاتصال المتبادل بينها. ^{[ 3 ]} يُعزى النهج المنظم القائم على المصفوفات، والذي يُنشئ المفاتيح بشكل ثنائي، إلى رولف بلوم. ^{[ 4 ]} توجد العديد من التعديلات على مخطط بلوم . لذا، يجمع مخطط دو وآخرون بين مخطط بلوم لتوزيع المفاتيح مسبقًا وطريقة التوزيع العشوائي للمفاتيح، مما يوفر مرونة أفضل. ^{[ 5 ]}

• شبكات الاستشعار اللاسلكية
• توزيع المفاتيح
• خطة بلوم

• قائمة المنشورات الخاصة بإدارة المفاتيح في شبكات الاستشعار اللاسلكية