فرزانه الماسیان - دانشگاه آزاد اسلامی واحد مشهد، انجمن علمی فناوری اطلاعات، مشهد، ایران
فرزاد تشتریان - دانشگاه آزاد اسلامی واحد م شهد، انجمن علمی فناوری اطلاعات، مشهد، ایران

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

شبکه های حسگر بیسیم، سینک متحرک، تعیین مسیر حرکت سینک، مدل برنامه ریزی عدد صحیح