عنوان پایان‌نامه
ارسال کارآمد اطلاعات در شبکه های بی سیم چند کاربره چند پرشه با قید کیفیت سرویس
- رشته تحصیلی
- مهندسی برق-مخابرات-سیستم
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه دانشکده برق و کامپیوتر شماره ثبت: E1891;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 49016
- تاریخ دفاع
- ۱۵ تیر ۱۳۹۰
- دانشجو
- کمال رحیمی ملکشان
- چکیده
- مسیریابی چند پرشه یکی از چالش¬های اصلی در شبکه‌های اقتضائی متحرک می¬باشد. در سال‌های اخیر تضمین کیفیت سرویس به عنوان یکی از معیارهای حیاتی کارائی در شبکه‌های بیسیم مورد توجه قرار گرفته است. بنابراین بررسی دقیق رله کردن و مسیریابی در این شبکه‌ها با ملاحظه کیفیت سرویس اهمیت بیشتری پیدا کرده است. الگوریتم‌های مختلفی جهت مسیریابی در شبکه‌های بیسیم پیشنهاد شده است. انتخاب مسیر و رله‌های مربوطه برای ارسال بین یک جفت گره مبدا- مقصد ممکن است بر ایجاد ارتباط بین گره‌های دیگر اثر بگذارد. همچنین ویژگی متغیر با زمان کانال¬های بیسیم، ما را به رویکردهای پویای تخصیص منابع رهنمون می نماید. از این رو برای بهبود ارتباط در شبکه و تضمین کیفیت سرویس، بهتر است مسیرها و رله‌ها به صورت پویا به گره‌ها اختصاص داده شود. در این پایان نامه دو طرح جدید انتخاب مسیر پویا با رویکرد بین لایه¬ای جهت ارسال داده در شبکه‌های بیسیم چند کاربره چند پرشه با قید کیفیت سرویس معرفی شده است. این طرح¬ها داده را از طریق مسیر‌های متغیر که به صورت پویا اختصاص داده می¬شوند، به گره‌های مقصد هدایت می‌‌کنند و از این جهت با الگوریتم‌های مسیریابی متداول متمایز است. در الگوریتم‌های متداول مسیریابی در شبکه‌های بیسیم، داده فقط از یک مسیر ثابت به گیرنده ارسال می‌‌شود. روش پیشنهادی انتخاب مسیر پویای فرصت¬طلبانه، به صورت پویا و با توجه به کیفیت لحظه¬ای کانال¬های بیسیم مسیرها را برای ارسال داده انتخاب می¬کند و بنابراین از فیدینگ چند مسیره هم بهره می-برد. طرح پیشنهادی انتخاب مسیر پویای زمانبندی شده، مسیرها را به صورت متناوب و با توجه کیفیت متوسط لینک¬ها، برای ارسال داده انتخاب می¬کند. نتایج شیبه‌سازی نشان می‌‌دهد طرح‌های انتخاب مسیر پویای پیشنهاد شده، علاوه بر تضمین کیفیت سرویس، کارایی کلی شبکه را به طور قابل توجهی افزایش می‌‌دهند. به طوری که بهره عملکرد روش‌های انتخاب مسیر پویای پیشنهادی نسبت به روش¬های مسیریابی ثابت متداول به 60% می¬رسد. علاوه بر این طرح‌های پیشنهاد شده به صورت توزیع¬شده قابل پیاده‌سازی می‌‌باشند و بنابراین برای شبکه‌های بیسیم اقتضایی بدون کنترل کننده مرکزی مناسب هستند.
- Abstract
- Multi-hop routing is a major design challenge in mobile ad-hoc networks (MANETs). In recent years, quality of service (QoS) satisfaction has become a critical measure for performance evaluation in wireless networks. Thus, devising relaying and routing schemes for QoS provisioning is of high interest. In general, the selection of a route and corresponding relays for transmission between one specific source and destination pair, may affect the communication of other nodes. In addition, communications in MANETs involve wireless channels that are time varying by nature. This in turn motivatesdynamic assignment of routes and relays forQoSprovisioning in MANETs. In this thesis, we introduce two new cross-layer dynamic route selection schemes that direct information between source destination pairs through varying scheduled routes. This is of course distinct withtraditionalroutingschemes using which the data is transmitted only through a fixed route. The proposed opportunistic cross-layer dynamic route selection dynamically selects the routes for data transmission based on the instantaneous condition of fading channels, and therefore, takes advantage of multipath fading. The proposed time division cross-layer dynamic route selection scheme, periodically selects the routes for data transmission based on the average quality of different links. As the simulation results demonstrate, the proposed schemes enhance the overall throughput of the wireless multiuser multi-hop networks and help meet the QoS requirements.In fact, the performance gain of the proposed dynamic route selection scheme with respect to traditional fixed routing may reach 60% depending on the position of the nodes.Furthermore, the proposed cross-layer dynamic route selection schemes are characterized for a distributed implementation, thus they suit mobile ad-hoc networks without a central control unit.
