Skip to main content
SUPERVISOR
Mehdi Mahdavi
مهدی مهدوی (استاد راهنما)
 
STUDENT
Arian Sotoudeh Mehr
آریان ستوده مهر

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1392
In the era of the development of communication technologies, wireless mesh networks are introduced as an efficient and effective solution to meet user demand and service providers. In the near future, wireless mesh network technology will revolutionize the world of the next generation wireless networks. Despite the extensive studies in the field of designing such kinds of networks, it seems there are many promotions yet to be done with this technology. Wireless mesh networks includes infrastructure nodes (mesh gateway, mesh routers) and mesh users among which data are transferred to other nodes and eventually to destination. Each node in the wireless mesh network may have several wireless interfaces. Furthermore, each wireless interface can connect to different communication channels which cause inequality in the number of communication channels and wireless interfaces. one of the main challenges for the implementation of wireless mesh networks is the limited throughput capacity against the growth of the number of users. Depending on how to improve and increase the capacity of the wireless mesh networks, two approaches can be proposed; arbitrary infrastructure and random infrastructure. Since, the communication channels bandwidth of large wireless mesh network are not generally equal, the studies that analyze the throughput capacity of the wireless mesh networks are of particular importance. Studies on the throughput capacity of Multi-hop wireless networks, adhoc wireless networks and wireless mesh networks have paved the way for this research, nevertheless, a fundamental difference in modeling the conditions of the issue exist. The main context of this thesis, is studying the effect of the unequal bandwidth of communication channels on the throughput capacity of large infrastructure random wireless mesh network. To the best of our knowledge, this issue has not been addressed in the past research. This thesis is trying to find answers to the following question: By increasing the ration of the number of the communication channels and wireless interfaces, how does the asymptotic throughput capacity of the wireless mesh networks with random infrastructure change with condition of unequal bandwidth of communication channels? In this way, the asymptotic upper and lower bound of the per-client throughput capacity of network are derived. It is shown that the per-client throughput capacity is function of the network parameters. Hence, the derived bounds are tight. Keywords: Wireless Mesh Networks, Asymptotic Capacity, Throughput Capacity, Random Infrastructure
در عصر پیشرفت فناوری‌های ارتباطی، شبکه‌های مش بی‌سیم به‌عنوان راه‌حلی کارآمد و مؤثر در جهت پاسخگویی به تقاضای کاربران و سرویس‌دهندگان معرفی‌شده است. در آینده‌ای نزدیک، فناوری شبکه‌ مش بی‌سیم انقلابی در نسل آینده شبکه‌های بی‌سیم ایجاد می‌کند. علیرغم تحقیقات گسترده‌ای که درزمینه طراحی مؤثر این نوع از شبکه‌ها صورت گرفته است، به نظر می‌رسد که هنوز راهکارهای زیادی جهت ارتقای این فناوری وجود دارد. در شبکه‌های مش بی‌سیم، گره‌ها شامل گره‌های زیرساخت (درگاه‌های مش، مسیریاب‌های مش ) و کاربران مش می‌باشند که از طریق گره‌های مسیریاب و درگاه‌های مش داده‌های خود را به‌سوی سایر گره‌های زیرساخت و درنهایت مقصد انتقال می‌دهند. هرگره در شبکه مش بی‌سیم، می‌تواند دارای رابط‌های بی‌سیم متعددی باشد. همچنین هر رابط بی‌سیم خود می‌تواند به کانال‌های ارتباطی متعددی متصل شود که این موضوع سبب عدم برابری تعداد کانال‌های ارتباطی و رابط‌های بی‌سیم می‌گردد. یکی از مهم‌ترین چالش‌های پیاده‌سازی شبکه‌های مش بی‌سیم، محدودیت ظرفیت گذردهی شبکه‌های مش بی‌سیم در برابر افزایش تعداد کاربران است. بسته به چگونگی ارتقا و افزایش ظرفیت شبکه‌های مش بی‌سیم، می‌توان دو رویکرد زیرساخت قابل‌کنترل و زیرساخت تصادفی را پیشنهاد نمود. با توجه به آن‌که پهنای باند کانال‌های ارتباطی شبکه‌های مش بی‌سیم بزرگ عموماً یکسان نیست، مطالعاتی که گذردهی شبکه‌های مش بی‌سیم را در این زمینه مورد تحلیل قرار می‌دهند، از اهمیت خاصی برخوردار می‌باشند. مطالعات انجام‌شده بر روی ظرفیت گذردهی شبکه‌های بی‌سیم چند گامی، شبکه‌های بی‌سیم اقتضایی و شبکه‌های مش بی‌سیم راهگشای این تحقیق بوده است، اما دارای تفاوت اساسی در مدل‌سازی شرایط مسئله موردبررسی می‌باشند. زمینه اصلی این پایان‌نامه، بررسی اثر عدم برابری پهنای باند کانال‌های ارتباطی بر ظرفیت گذردهی شبکه‌های مش ‌بی‌سیم بزرگ با زیرساخت تصادفی هست. تا حد اطلاع این موضوع تاکنون در مطالعات و تحقیقات گذشته بدان پرداخته نشده است. این پایان‌نامه درصدد یافتن پاسخی برای این سؤال است: با افزایش نسبت تعداد کانال‌های ارتباطی و رابط‌های بی‌سیم، ظرفیت گذردهی مجانبی شبکه‌های مش بی‌سیم با زیرساخت تصادفی در شرایط عدم برابری پهنای باند کانال‌های ارتباطی چگونه تغییر می‌کند. بر این اساس کران‌های مجانبی بالا و پایین نرخ بیت قابل‌دستیابی هر گره شبکه استخراج می‌شوند. نشان داده می‌شود که نرخ بیت قابل‌دستیابی تابع از پارامترهای شبکه است. بنابراین کران‌های به‌دست‌آمده چسبیده به هم می‌باشند. کلمات کلیدی: 1- شبکه‌های مش بی‌سیم 2- ظرفیت مجانبی 3- ظرفیت گذردهی 4- زیرساخت تصادفی

ارتقاء امنیت وب با وف بومی