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

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

Keywords:

شبکه حسگر بیسیم , الگوریتم های هوشمند , کلونی مورچگان , الگوریتم ژنتیک , شبکه عصبی