دانلود پروژه: مسيريابي متوازن در شبكه‌هاي حسگر بيسيم

تعداد71 صفحه در فایل word

کارشناسي ارشد (M.Sc)

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

گرایش: معماری سیستم‌های کامپیوتری

مسيريابي متوازن در شبكه‌هاي حسگر بيسيم

چکیده

یک شبکه حسگر بیسیم، متشکل از تعداد زیادی گره‌های کوچک است، که در یک محیط فیزیکی مشخص پراکنده شده‌اند. داده‌های جمع‌آوری شده توسط این گره‌ها به ایستگاه پایه، معروف به گره چاهک ارسال می‌گردد. نحوه جمع‌آوری داده‌ها و ارسال آنها به گره چاهک را انتشار همگرا[1] می‌گویند. یکی از مسایل مهم و چالش برانگیز در شبکه‌های حسگر بیسیم، مسئله انرژی و طول عمر گره‌ها در شبکه می‌باشد. برای افزایش طول عمر گره‌ها، روشهای متفاوتی استفاده می‌شود.روش ایجاد توازن بار در بین گره‌های شبکه یکی از این روشها است.

در این پایان‌نامه، بعد از بررسی مقوله مسیریابی در شبکه‌های حسگر بیسیم ، به بررسی روشهای مختلف  مسیریابی درختی خواهیم پرداخت. سپس با الهام از ایده مطرح شده در مرجع [1]، یک روش مسیریابی درختی جدید، موسوم به پروتکل مسیریابی درخت انتشار همگرا متوازن (BCT)[2]، ارائه می‌دهیم. پروتکل مذکور با ایجاد توازن در درخت، موجب بهبود کارایی و افزایش طول عمر شبکه می‌شود. پروتکل پیشنهادی، یک روش ساده است که بر مشکلات پروتکل‌های مسیریابی قبلی، همچون پروتکل درخت کوتاه‌ترین مسیر (SPT)[3] و پروتکل درخت انتشار همگرا تنظیم پذیر [4](ACT)، غلبه می‌کند. نتایج شبیه سازی نشان می‌دهد که الگوریتم پیشنهادی از نظر میزان درجه درخت و همچنین طول عمر شبکه نسبت به روشهای پیشین عملکرد بهتری دارد.

کلمات کلیدی –  مسیریابی درختی، انتشار همگرا، توازن بار، شبکه‌های حسگر بیسیم.

[1] – Convergecast

[2] – Balanced Convergecast Tree

[3] – Shortest Path Tree

[4] – Adjustable Convergecast Tree