یک الگوریتم جدیدپیش توزیع کلیددر شبکه های حسگر بی سیم ثابت جهت افزایش امنیت

شبکه های حسگر بی سیم از تعداد زیادی گره حسگر مستقل پخش شده در محیط تشکیل شده اند،این حسگرها اطلاعات خود را از محیط با یکدیگر تبادل می نمایند تا دیدی کلی از محیط تحت نظا رت خود بسازند. تامین امنیت این شبکه ها نیز مسئله چالش برانگیزی است. محرمانگی، یکپارچگی و در دسترس بودن داده های منتقل شده بین گره های حسگر باید حفظ شود. در این مقاله، ما به بررسی الگوریتم پیشنهادی خواهیم پرداخت به طوری که گراف اصلی حاصل از این توزیع بیشترین امنیت را داشته باشد. هرچقدر تعداد کلیدهایی که به حسگرها می دهیم بیشتر باشد، امنیت فزونی می یابد اما میزان حافظه ی مورد نیاز برای هر پردازنده زیاد می گردد و مصرف انرژی افزایش می یابد. از سوی دیگر با کاهش تعداد کلیدهای حسگرها، میزان حافظه ی مورد نیاز و مصرف انرژی کاهش یافته و امنیت کم می شود. بنابراین با انجام محاسبات لازم در روش ارائه شده باید به تعادل مناسبی در زمینه ی میزان کلیدهای ذخیره شده در هر حسگر و حافظه ی مصرفی برسیم. درالگوریتم پیشنهادی مطرح خواهیم کرد که گره ها به صورت تصادفی درسطوح مشخص ازنظر مکانی ثابت پراکنده شده اند تادشمن نتواند مسیر حرکت گره ها را تشخیص ندهد. روشی برای امنیت این طرح موسوم به بلوم درنظرگرفتیم.

Keywords:

شبکه های حسگر بی سیم , پیش توزیع کلید , امنیت , گراف اصلی , روش بلوم