یک الگوریتم خوشه بندی چندهدفه تطبیقی مبتنی بر حراج_پیش بینی برای ردیابی هدف متحرک در شبکه های حسگر بی سیم

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