چکیده فارسی :

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

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

Wireless mesh networks are an attractive technology for providing broadband connectivity to mobile clients who are just on the edge of wired networks, and also for building selforganized networks in places where wired infrastructures are not available or not deemed to be worth deploying. This paper investigates the joint link scheduling and routing issues involved in the delivery of a given backlog from any node of a wireless mesh network towards a specific node (which acts as a gateway), within a given deadline. Scheduling and routing are assumed to be aware of the physical interference among nodes, which is modeled in the paper by means of a signal-to-interference ratio. Firstly, we present a theoretical model which allows us to formulate the task of deriving joint routing and scheduling as an integer linear programming problem. Secondly, since the problem cannot be dealt with using exact methods, we propose and use a technique based on genetic algorithms. To the best of our knowledge, these algorithms have never been used before for working out these kinds of optimization problems in a wireless mesh environment. We show that our technique is suitable for this purpose as it provides a good trade-off between fast computation and the overall goodness of the solution found. Our experience has in fact shown that genetic algorithms would seem to be quite promising for solving more complex models than the one dealt with in this paper, such as those including multiple flows and multi-radio multi-channels.