چکیده فارسی :

در شبکه های مش بی سیم (WMN) تقاضای زیادی برای سرویس های زمان واقعی ، مسائل چالشی زیادی را برای تامین کیفیت خدمات به وجود آورده است . طراحی پروتکل های مسیر یابی که بتوانند اهداف چند موضوعی را تامین کنند ، از لحاظ محاسباتی سخت و گیج کننده هستند . هدف این مقاله ارائه یک مدل جدید برای مسیر یابی در WMN با استفاده از الگوریتم اصلاح شده ژنتیک مرتب سازی غیر مسلط 2 (MNSGA-II) است . اهدافی که در اینجا در نظر گرفته شده اند حداقل تاخیر لازم برای انتقالات و تعداد انتقالات مورد انتظار هستند . به منظور حفظ تونع و گوناگونی در روش های غیر مسلط ، زیر روال فاصله ازدحام پویا (DCD) در NSGA- II پیاده سازی شده است . شبیه سازی روش پیشنهادی در NSGA-II انجام شده است و مقایسات لازم نیز با استفاده از شاخص هایی نظیر تعداد انتقالات لازم و تاخیر موجود در انتقالات و از طریق تغییر قابلیت تحرک گره و افزایش تعداد گره ها انجام شده است . در این ازمایشات مشاهده شده است که MNSGA-II گذردهی ( توان عملیاتی ) را بهبود داده است و تاخیر تبدیلات را نیز برای سناریوهایی با تعداد گره های مختلف و تحرک های بالا به حداقل رسیده است . شبیه سازی به وضوح نشان داد که الگوریتم پیشنهادی می تواند برا حل مسئله مسیر یابی چند موضوعی ، روشی مناسب باشد . یک زیر روال اتخاذ تصمیم مبتنی بر پروسه سلسله مراتبی تحلیلی (AHP) نیز ارائه شده است تا بتوان بهترین راه حل را از میان مجموعه راه حل های پارتئو که از توسط MNSGA-II پیدا شده اند را یافت . کارایی MNSGA-II نیز با NSGA-II نقطه مرجع (R-NSGA-II) در بحث انتشار مقایسه شده است.

چکیده انگلیسی :

tThe huge demand for real time services in wireless mesh networks (WMN) creates many challengingissues for providing quality of service (QoS). Designing of QoS routing protocols, which optimize themultiple objectives is computationally intractable. This paper proposes a new model for routing in WMNby using Modified Non-dominated Sorting Genetic Algorithm-II (MNSGA-II). The objectives which areconsidered here are the minimization of expected transmission count and the transmission delay. In orderto retain the diversity in the non-dominated solutions, dynamic crowding distance (DCD) procedure isimplemented in NSGA-II. The simulation is carried out in Network Simulator 2 (NS-2) and comparison ismade using the metrics, expected transmission count and transmission delay by varying node mobilityand by increasing number of nodes. It is observed that MNSGA-II improves the throughput and minimizesthe transmission delay for varying number of nodes and higher mobility scenarios. The simulation clearlyshows that MNSGA-II algorithm is certainly more suitable for solving multiobjective routing problem. Adecision-making procedure based on analytic hierarchy process (AHP) has been adopted to find the bestcompromise solution from the set of Pareto-solutions obtained through MNSGA-II. The performance ofMNSGA-II is compared with reference point based NSGA-II (R-NSGA-II) in terms of spread.