ارائه یک شیوه مسیریابی برای کاهش زمان و فضای مورد نیاز در شبیه سازی شبکه های حسگر بی سیم

شبیه سازی ابزار ی بسیار مهم برای ارزیابی شبکه ای بز رگ است. مسیریابی یا مسیرگزینی یکی از مهمترین فاکتورهای موثر برمقیاس یا اندازه و کارایی شبیه سازی است. در این مقاله یک روشجدید برای محاسبات مسیر یابی ، ذخیر ه سازی و جستجو ارائه میشود.این رو ش تعداد درختان پوشا را به عنوان جدول مسیریابی حفظ کر ده واز مسیریابی Nix-Vector برای محاسبه حالتهایی از مسیریابی برحسب تقاضا که در محدوده درختان پوشا نی ست، استفاده می کند.هدف ما در مسیریابی پیشنهادی، ایجاد توازن بهینه بین فضای ذخیره سازی جد ا ول مسیریابی و زمان پردازشگر برای جستجو و مراجعه مسیریابی اس ت. نتایج شبیه سازی نش ان می دهند که با اجرای مسیریابی پیشنهادی ، فضای ذخیره سازی فقط به میزان یک درصد بیشتر از فضای ذخیره سازی مسیریابی Nix-Vector بوده و زمان شبیه سازی را می تواند حدود 85% در مقایسه با شیوه مسیریابی Nix-Vector کاهش دهد.

Keywords:

شبکه های حسگر بی سیم , مسیریابی , زمان جست جو , فضای ذخیر ه سازی , درخت پوشا و جدول پیچیدگی