نرگس فراست منش - دانشکده فنی و مهندسی
دانشکده مهندسی
گروه آموزشی مهندسی کامپیوتر
پایاننامه برای دریافت درجه کارشناسی ارشد در رشته مهندسی فناوری اطلاعات گرایش شبکههای کامپیوتری
عنوان:
ارائه روشی پویا برای تنظیم اندازه فریم تجمیعی با هدف بهبود کارایی شبکههای بیسیم 802.11n
استاد راهنما:
دکتر محمد نصیری
استاد مشاور:
دکتر سید وحید ازهری
اساتید داور:
دکتر مهدی عباسی
دکتر مهدی سخایی نیا
نگارش:
نرگس فراست منش
سه شنبه 27/11/94
محل برگزاری: کلاس 27
چکیده
در سالهاي اخير یکی از چالشهای اساسی در حوزهی شبکههای بیسیم محلی IEEE 802.11، افزایش گذرداد همراه با کاهش تأخیر بوده است. استاندارد IEEE 802.11n بهعنوان يکی از مهمترين استانداردهای شبکههای بیسيم با سرعت بالا، بهواسطه بهبودهایی در لایهی فیزیکی توانسته به نرخ داده 600Mbps دست یابد؛ اما برای رسیدن به گذرداد بالا تنها افزایش نرخ بیت فیزیکی کافی نیست. مسئله سربار در مکانیسم دسترسی به کانال 802.11، مانع اصلی برای دستیابی به گذرداد بالا در این نوع شبکهها است. استاندارد 802.11n برای حل این مشکل، مکانیسم تجمیع فریم را پیشنهاد میکند. این روش قبل از ارسال بستهها، چندین بسته را در یک فریم واحد تجمیع میکند. این کار موجب سرشکن شدن سربار فریم تجمیعی بر چندین بسته تشکیلدهنده آن شده و درنتیجه بهرهوری را افزایش میدهد. در این پایاننامه الگوریتم پویایی برای تنظیم اندازه فریم تجمیعی مبتنی بر اعتبار ایستگاهها در شبکههای بیسیم 802.11n ارائه میکنیم. در این الگوریتم نقطه دسترسی قبل از ارسال بستهها با توجه به شرایط کانال به هر ایستگاه اعتباری اختصاص میدهد و در هر بازه زمانی سرویس با توجه به همان اعتبار تخصیص داده شده اندازه فریم تجمیعی را برای هر ایستگاه به طور پویا تنظیم میکند. نتایج پیادهسازی الگوریتم مذکور در شبیهساز NS3 نشان میدهند روش پیشنهادی کارایی شبکه را از نقطه نظر بهرهوری کانال و میانگین تأخیر انتها به انتها و انحراف از تأخیر آستانه بهبود میبخشد.
Abstract:
In recent years one of the main objectives in 802.11-based WLANs is increasing throughput while maintaining the end-to-end delay as low as possible. IEEE 802.11n standard, as one of the most important standards for high-speed wireless networks, due to improvements in the physical layer has been able to achieve 600Mbps data rate. However, it is not enough to achieve high throughput by only using high bit rates at the physical layer. The overhead in 802.11 channel access mechanism is the main obstacle to achieve high throughput in this type of network. To solve this problem, 802.11n standard has proposed to use frame aggregation mechanism. According to this mechanism, several data packets are aggregated into a single frame at the data link layer. This results in mitigating the overhead at this layer which results in increasing efficiency. In this thesis we propose a credit-based aggregation algorithm which resides at the access point and tries to allocate a credit to each station in order to determine the size of aggregated packet for that station. We resort to a convex programming model to propose an optimization problem corresponding to our mechanism. Simulation results confirm the efficiency of our method in terms of network throughput, end-to-end delay as well as delay violation probability.
نرگس فراست منش
تولد: 1370
اطلاعات تماس
پست الکترونیک:
تحصیلات
دانشگاه صنعتی همدان : گروه مهندسی کامپیوتر و فناوری اطلاعات. همدان، ایران، 1388- 1392 کارشناسی. رشتهی مهندسی کامپیوتر( فناوری اطلاعات)
دانشگاه بوعلی سینا : گروه مهندسی کامپیوتر. همدان، ایران، 1392 - 1394 کارشناسی ارشد. رشته مهندسی فناوری اطلاعات گرایش شبکههای کامپیوتری
دستاوردها و تشویقها
رتبه اول دانشجویانIT ورودی 1388 با معدل 18.69، دانشگاه صنعتی همدان.
رتبه سوم مسابقات برنامه نویسی ACM استانی، بهار 1391.
رتبه سوم دانشجویان شبکههای کامپیوتری ورودی 1392 با معدل 18.01، دانشگاه بوعلی سینا.
رتبه سوم مسابقات استانی مفاهیم قرآن، 1383
رتبه سوم مسابقات شهرستانی نهج البلاغه، 1384
تجارب کاری
عضو گروه برنامه نویسی نرم افزار سامانه جامع مدیریت فوریتهای پزشکی استان همدان، دانشگاه صنعتی همدان، پاییز 1390
عضو گروه بازی سازی ققنوس، دانشگاه صنعتی همدان، 1392
مربی حل تمرین برنامه نویسی به زبان C++، دانشگاه صنعتی همدان، بهار 1390
تدریس دورههای ICDL در موسسه علمی آینده سازان، تابستان 1393
تدریس خصوصی دروس کامپیوتر (ساختمان داده، طراحی الگوریتم، زبانهای برنامه نویسی C، C++، C# ، شبکههای کامپیوتری، ICDL)
عضو فعال بسیج دانشجویی، پایگاه دانشگاه صنعتی همدان
تواناییهای تدریس
زبان برنامه نویسی C ، C++، C#
ساختمان داده
طراحی الگوریتم
شبکههای کامپیوتری
سیستم عامل
مهارتهای تخصصی و عمومی
آشنایی با برنامه نویسی تحت وب(ASP.NET)
آشنایی با برنامه نویسی به زبان C و++C وC# و Java
آشنایی با پایگاه داده(SQL)
آشنایی با سیستم عامل Linux
آشنایی با شبیه ساز NS3
آشنایی ابتدایی با امنیت داده و امنیت شبکه و انواع حملات سایبری
کار با مجموعهی آفیس
کار با نرم افزار Visual studio 2010
کار با نرم افزار SQL Server 2008
جستجو اینترنتی
دوره های آموزشی گذرانده
مهندسی برنامه نویسی تحت وب (C# web application)، نمرهی تئوری و عملی 98.5 از 100، به مدت 320 ساعت،1390، سازمان فنی و حرفه ای همدان
طراحی مقدماتی صفحات WEB ، نمرهی تئوری و عملی 98.5 از 100، به مدت 90 ساعت،1392، سازمان فنی و حرفه ای همدان
مراجع
دکتر محمد نصیری
عضو هیئت علمی دانشگاه بوعلی همدان
همدان - خیابان شهید فهمیده- دانشگاه بوعلی سینا- گروه کامپیوتر
تلفن: 09188070601
پست الکترونیک: m.nassiri@basu.ac.ir
مهندس حسن بشیری
عضو هیئت علمی دانشگاه صنعتی همدان
همدان - خیابان شهید فهمیده- دانشگاه صنعتی همدان- گروه کامپیوتر
پست الکترونیک: bashiri@hut.ac.ir