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

جانمایی حسگرها یکی از بنیادیترین مسائل در طراحی شبکههای حسگر بی سیم محسوب میگردد. یکی از چالشهای اصلی در جانمایی حسگرها، یافتن موازنهای بهینه بین اهداف متعارض شبکه مانند پوشش و کاهش تعداد سنسورها به منظور بهینه کردن میباشد. از طرف دیگر، تجزیه، یک روش پایه در بهینه سازی چندهدفه محسوب میگردد که در سال های اخیر، ایده استفاده از آن در بهینهسازی تکاملی چندهدفه مطرح شده است. در این پژوهش به حل مسئله جایگذاری سنسور با استفاده از الگوریتمهای تکاملی در شبکههای حسگر بیسیم پرداخته شده است.هدف این پژوهش پوشش کامل سنسورها با کمترین تعداد سنسور میباشد. مراحل کار به این صورت است که نخست، به بررسی یک مسئله NPپرداخته و سپس روش GLAبرای حل آن تعریف شده است. نتایج نشان میدهند که GLAدر حل مسئله بهینهسازی در میدآنهای بزرگ حسگر، کارآمدتر از سایر روشها مانند SAو LAEDAاست. الگوریتم پیشنهادی میتواند با چگالی حسگر بسیار کم، پوششی کامل را انجام دهد.

کلیدواژه ها:

شبکه حسگر بیسیم ، جانمایی حسگرهای بیسیم ، بهینه سازی ، روش GLA