بهینه سازی مصرف انرژی در شبکه های ردیاب تک هدفی با استفاده از خوشه بندی ترکیبی

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

Keywords:

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