توزیع متعادل مصرف انرژی در شبکههای حسگر بیسیم با استفاده ... |
![]() |
فرمول انرژی، نسبت انرژی ذرات انتخاب شده در هر دور الگوریتم کوچ پرندگان را به تمام انرژی موجود در خوشه محاسبه میکند و به این شکل انرژی ذرات انتخاب شده را در محاسبه تابع شایستگی وارد میکنیم.
(۳ – ۴ )
در فرمول (۳ – ۴) ، Ck اعضای خوشه هستند. و S مجموعه ذرات انتخاب شده برای الگوریتم کوچ پرندگان از بین اعضای خوشه در هر دور میباشد.
درجه پیوستگی در شبکه[۸۴]
درجه پیوستگی در شبکه برای هر گره حسگر تعریف میشود و نشان دهنده تعداد همسایگان نزدیک گره میباشد. این همسایگان در شعاع نزدیکی از گره قرار دارند و به شکلی نشاندهنده درجه پیوستگی گره مورد نظر در شبکه میباشند.
بالا بودن درجه پیوستگی گره در شبکه نشان دهنده این است که گره دارای موقعیت بهتری در بین گرهها در شبکه است.
(۳ – ۵ )
چگالی پراکندگی گرههای شبکه را در کل شبکه یکسان در نظر میگیریم و این کار باعث می شود که چگالی پراکندگی گرههای حسگر به عنوان یک متغیر در فرمول ظاهر نشود و متغیر درجه پیوستگی گره در شبکه به صورت یک متغیر مستقل در فرمول تابع شایستگی قرار بگیرد.
اما در کل میتوان گفت که متغیر درجه پیوستگی گره در شبکه تابع چگالی پراکندگی گرههای حسگر در شبکه است. ما فرض میکنیم که گرههای حسگر بیسیم با توضیح یکنواخت در شبکه به صورت تصادفی پراکنده شده اند.
تعداد دفعاتی که سرخوشه انتخاب شده است[۸۵]
اگر گره که به عنوان سرخوشه در شبکه انجام وظیفه کرده باشد به این معنی است که انرژی زیادی را مصرف کرده است و توانایی آن برای انتخاب شدن به عنوان گره سرخوشه کاهش یافته است. در نتیجه برای اینکه به گرهای که در دورهای قبل به عنوان گره سرخوشه انتخاب شده باشد شانس کمتری نسبت به دیگران برای انتخاب دوباره بدهیم، به فرمول تابع بهینگی خود این بخش را اضافه میکنیم.
(۳ – ۶ )
اگر گرهای تا به حال بهعنوان سرخوشه انتخاب نشده باشد مقدار ۱ را برای آن قرار میدهیم. این کار باعث می شود مشکل تقسیم بر صفر در فرمول از بین برود.
این اصل را به صورت یک قید به فرمول اضافه میکنیم.
(۳ – ۷)
به این شکل چهار بخش فرمول تابع شایستگی (۳ – ۱) شرح داده شد که هر کدام از آنها به صفت خاصی که به نظر میرسد در انتخاب سرخوشه بهینه مفید هستند اشاره می کند.
مراحل الگوریتم
الگوریتم به شکلی است که درون خود الگوریتم کوچ پرندگان را برای انتخاب سرخوشه بهینه فراخوانی می کند. مراحل اجرای الگوریتم در شکل ۳-۲ نشان داده شدهاست.
پایه الگوریتم بر اساس پیغامرسانی بین گرههای حسگر درون شبکه است. هر دوره زمانی الگوریتم به چهار بخش(فاز)[۸۶] مختلف تقسیم می شود که در هر فاز زمانی، پیغامهای مربوط به همان فاز بین گرههای شبکه رد و بدل می شود.
چهار فاز زمانی را این گونه نامگذاری میکنیم.
۱- فاز آماده سازی اولیه برای هر دور زمانی
۲- فاز آشنایی (پیغام سلام)
فرم در حال بارگذاری ...
[چهارشنبه 1400-08-05] [ 08:35:00 ق.ظ ]
|