مشخصات پژوهش

عنوان	یک الگوریتم مسیریابی آگاه به کیفیت خدمات و مبتنی بر الگوریتم ژنتیک برای کاهش مصرف انرژی در شبکه های حسگر بی سیم
نوع پژوهش	پایان نامه
کلیدواژه‌ها	مسیریابی، آگاه به کیفیت خدمات، الگوریتم ژنتیک، شبکه های حسگر بی سیم، مصرف انرژی، چند معیاره
چکیده	در بسیاری از کاربردها، جمع آوری داده ها در شبکه های حسگر بی سیم (Wireless Sensor Network – WSN) و تبادل آن بین گره های شبکه عملیات مهمی در این شبکه ها محسوب می شود که انرژی زیادی را مصرف می کند. به دلیل محدودیت انرژی گره ها و همچنین نیاز به افزایش بهره وری انرژی در این شبکه ها، روش ها و رویکردهای مختلفی مورد استفاده قرار می-گیرند.تعدادی از این رویکردها عبارتند از: مسیریابی چند معیاری، بهینه سازی تخصیص منابع، کنترل توپولوژی، سیستم های مدیریت ذره ای، الگوریتم های ژنتیکی، خوشه بندی گره ها، مدیریت هوشمند ترافیک و غیره. معمولا تلفیق و ترکیب روش های مختلف برای کاهش مصرف انرژی در این شبکه ها می تواند نیازمندی های بیشتری را پوشش دهد که در این بین تلفیق الگوریتم های مسیریابی با رویکردهای ژنتیکی از امتیازات خاصی برخوردار است. ترکیب این دو روش توانمندی ها و ابتکارات بیشتری را در اختیار محقق قرار می دهد. در همین راستا، دسته مهمی از الگوریتم های مسیریابی مبتنی بر پارامترهای کیفیت خدمات دهی (Quality of Services) هستند که می توان این پارامترها را برای خوشه بندی ژنتیکی مسیرها و گره ها مورد استفاده قرار داد. به عبارت دیگر با ژنتیکی کردن رفتار و ویژگی های گره ها، سرخوشه ها و کیفیت خدمات در مسیرها می توان ماهیت مسیرها و دلایل تشکیل شدن آنها را تغییر داد به طوری که انرژی انتقال داده در امتداد آنها کمینه شود. افزایش تعداد معیارها در الگوریتم های مسیریابی ژنتیکی موجب افزایش کارایی این الگوریتم ها خواهد شد که معمولا بر کاهش تعداد گره های واسط، شناسایی مسیرهای پشتیبان، توزیع بهینه ترافیک و غیره تاکید دارند. لذا در این پایان نامه ما یک الگوریتم ژنتیک جدید برای کاهش مصرف انرژی مبتنی بر مسیریابی آگاه به کیفیت خدمات در شبکه های حسگر بی سیم ارائه خواهیم نمود که معیارهای تصمیم گیری در آن چندگانه است.
پژوهشگران	پرناز بهنام (دانشجو)، محسن حیدریان (استاد راهنما)