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

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

Keywords:

شبکه های حسگر بی سیم زیر آب , مسیریابی , الگوریتم تکاملی , الگوریتم ژنتیک , الگوریتم کلونی مورچگان