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

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