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