آقای مجتبی ملک پور شهرکی دانشجوی کارشناسی ارشد جناب آقای دکتر سید وحید ازهری روز سه شنبه 93/11/21ساعت 12:00در اتاق سمینار واقع در طبقه سوم دانشکده کامپیوتر از پروژه کارشناسی ارشد خود تحت عنوان ارائه زمانبندی خواب و بیدار برای شبکه های مش جمع کننده انرژی مبتنی بر مک EDCAبا استفاده از ساختار درختی موجود در مش دفاع خواهند نمود.

  چکیده:

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

  در این پایان‏نامه برای نزدیک شدن به شبکه کارا یک روش متمرکز به نام حریصانه و یک روش غیرمتمرکز به نام تقسیم‏زمانی ارائه شده است. در روش حریصانه با داشتن گراف هم‌جواری و تداخل، بازه زمانی ارسال هر گره را به سه دسته فرزند برای ارتباط با فرزندان، پدر برای ارتباط با گره پدر و خواب برای جلوگیری از تداخل به دلیل وجود جریان در لینک‏های دیگر و کاهش مصرف انرژی تقسیم می‏کنیم. با جداسازی این زمان‏ها می‏توان تداخل را تا حد ممکن کاهش و گذردهی را افزایش داد. در روش تقسیم‏زمانی، هر گره مسئول زمان‌بندی هر یک از فرزندان خود خواهد بود. هر گره زمان مجاز برای ارسال و دریافت خود را با نسبتی دلخواه در بین فرزندان خود تقسیم می‏کند طوری که هیچ فرزندی در زمانی غیر از زمان تعیین‌شده توسط پدر حق ارتباط با آن را ندارد و باید در خواب باشد. در هر دو روش ارائه‌شده از درخت ایجادشده در HWMP استفاده می‏شود. تفاوت زمانی ایجادشده در ارسال و همچنین قرار دادن بازه‏‏های زمانی خواب برای پیشگیری از ایجاد تداخل باعث افزایش گذردهی و کاهش مصرف انرژی می‏شود. نتایج حاصل از شبیه‏سازی با استفاده از Ns3 نشان می‏دهد که روش‏های مطرح‌شده قادر خواهند بود مقدار گذردهی را تا 20 درصد و طول عمر شبکه تا دو برابر افزایش دهند.

  واژه‌های کلیدی: شبکه‏های مش بی‏سیم، زمان‌بندی مش، زمان‏بندی خواب، افزایش طول‏عمر شبکه

: Abstract

  Wireless Mesh Networks could be used for broadband internet access, surveillance, etc. These applications represent the need to a high throughput and sustainable networks. Despite the long history of WMN, throughput and energy consumption are two important challenges to achieve an efficient network. TDMA mesh networks are the major part of proposed method in literature. Some other methods require changes in the standards which make it very difficult to use in a real network or need network devices to be changed dramatically. Another set of methods are not suitable due to their time complexity. Finding an efficient scheduling algorithm witch follow the standards is still an unsolved problem.

  In this thesis, we proposed a centralized greedy algorithm and a decentralized algorithm called TimeSplit to approach an efficient network via scheduling. Greedy algorithm uses conflict and adjacency matrix to separate its own time interval to three smaller types of intervals. Child intervals are to communicate with its children, parent intervals are to communicate with its parent and forced sleep is to avoid collision with other connections and save energy to elongate network lifetime. In the TimeSplit algorithm, each node is responsible to schedule its children. This node splits its own time as a resource on an arbitrary proportion to its children. Not only children should not deviate the time assigned by their parent, but also they should change the state to sleep when they are not authorized to send. Both of the proposed algorithms are based on Tree topology in HWMP. This time split lead to a higher throughput and the sleep intervals improve network lifetime. We show that these algorithms could improve throughput more than 20 percent and increase network lifetime two times through extensive simulations

  Keywords: Wireless Mesh Networks, Mesh Scheduling Algorithm, Sleep Scheduling

  مجتبی ملک پور شهرکی

  رشته مهندسی کامپیوتر -شبکه های کامپیوتری

  استاد راهنما:

  دکتر سید وحید ازهری

  استاد داور داخلی:دکتر زینب موحدی

  استاد داور خارجی : دکتر فرشاد صفایی

  تاریخ دفاع : سه شنبه 21بهمن ماه 93

  زمان:ساعت 12:00

  مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق سمینار

  از اساتید بزرگوار، دانشجویان گرامی و دیگر متخصصان و علاقه مندان به موضوع دفاعیه دعوت
می شود با حضور خود موجبات غنای علمی و ارتقای کیفی را فراهم سازند.

  دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی