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

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

کلیدواژه ها:

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