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

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

کلیدواژه ها:

شبکه حسگر بیسیم ، مکانیابی ، الگوریتم ژنتیک ، گره مرجع ، گره ناشناخته