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

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

Keywords:

شبکه حسگر , الگوریتم های تکاملی .