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

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

محبوبه منصوری1

1) گروه کامپیوتر، دانشگاه تربیت مدرس ، تهران، ایران

کد IOI مقاله : XKGC-AZGKFD
محل انتشار : اولین کنفرانس بین المللی رویکردهای نوین در مهندسی و علوم پایه(icnabs.ir/1st)
چکیده :
    شبکه های حسگر بی سیم از تعداد زیادی گره که در محیط پراکنده شده اند تشکیل شده است که هر حسگر بطور مستقل و با همکاری سایر گره ها هدف خاصی را دنبال می کنند. یکی از مسایل مهم در شبکه های حسگر بیسیم ایجاد مسیرهایی با قابلیت اطمینان و انرژی مناسب است. زمانی که انرژی گره ای به پایان برسد یا گره بخواب برود لینک های متصل به ان از بین میروند و شبکه دچار مشکل می شود به این دلیل کشف مسیری با سطح انرزی کافی و انتقال داده قابل اطمینان بسیار مهم است. ما در این مقاله يک ايدة جديد براي کاهش مصرف انرژي با استفاده از الگوی LEACH و گره کمکی و مختصات گره براي کاهش سربار و افزايش تعادل بار درشبکه پيشنهاد داده ایم. دراين روش، زماني که بسته درخواست مسيري ارسال ميشود، گيرنده مدتي را صبر مي کند و از بين بسته هاي درخواست مسيري که رسيده اند، بسته اي انتخاب مي گردد که از سمت گره اي ارسال شده است که فاصله اش تا گره ي گيرنده کمترين باشد، بدون آنکه به تعداد گام ها توجهي گردد. همچنين براي کاهش افزونگي از مختصات گره ها استفاده ميکند، گره هاي پدر محدوده اي که توسط زير درختشان پوشش داده مي شود را نگه داري ميکنند تا براي ارسال بسته به گره محدوده مشخص، نياز به پخش بسته درکل شبکه نباشد، الگوريتم پيشنهادي در الگوريتم پاية شبكه¬هاي حسگر بی سیم، يعني AOMDV پياده سازي شده است كه در نتيجه الگوريتم مسيريابي با عنوان درخت آگاه بر مختصات (CT_AOMDV) پيشنهاد مي شود. کارايي مکانيزم پروتکل ارائه ‌شده با استفاده از شبيه‌ساز NS-2 ارزيابي و نمودار‌ها را به کمک نرم افزار MATLAB رسم نموده شده است. نتايج بدست آمده از شبيه سازي هاي انجام شده درخت آگاه بر مختصات CT_AOMDV را در سناريو هاي مختلف و از نظر معيار هاي مختلف، با الگوريتم ZD_AOMDV مقایسه شده است.

کلمات کلیدی : شبکه های حسگر بی سیم خوشه بندی طول عمر شبکه مصرف انرژی