مرکز منطقه ای اطلاع رساني علوم و فناوري - الگوريتم مسيريابي MSRT ، جهت افزايش كارايي در شبكه‌هاي‏ حسگر مبتني بر مديريت گره هاي چاهك

پديدآورندگان :

جهانگيري سعيد Jahangiri@iaukhsh.ac.ir گروه رياضي، واحد خميني شهر، دانشگاه آزاد اسلامي، خميني شهر، ايران (نويسنده مسئول) , بابليان مريم Maryambaboliyan@yahoo.com گروه كامپيوتر، واحد خميني شهر، دانشگاه آزاد اسلامي، خميني شهر، ايران , قبادي سعيد Ghobadi@iaukhsh.ac.ir گروه رياضي، واحد خميني شهر، دانشگاه آزاد اسلامي، خميني شهر، ايران

چكيده فارسي :

شبكه هاي حسگر بي سيم بدون هيچ زيرساختي بوجود مي آيند. برخلاف شبكه هاي سلولي و نيز ديگر شبكه هاي بي سيم ارسال اطلاعاتي به صورت ترافيك جاري داشته باشند. همين عمر باعث بوجود آمدن مشكلاتي در ارسال اطلاعات لحظه اي و ترافيكي باشد. ازجمله مشكلاتي كه در اين راستا بوجود مي آيد مانند افزايش ازدحام و سربارهاي گره هاي نزديك به چاهك، افزايش انرژي مصرفي، اتمام زود هنگام طول عمر شبكه و مواردي ديگر را ميتوان نام برد. برخي از اين مشكلات با استفاده از ساختار شبكه اي چاهك متحرك قابل حل شدن است. در شبكه هايي كه چاهك به صورت متحرك در نظر گرفته مي شود، مسائل و مشكلات جديدي در مديريت پويايي گره چاهك بوجود خواهد آمد.بر همين اساس پژوهش هاي متفاوتي در جهت پشتيباني از مديريت پويايي گره چاهك و كنترل همبندي با تقسيم بندي مجازي بستر شبكه و نيز ايجاد ستون فقرات سلسله مراتبي بوجود آمده است. در اين مقاله مديريت موثر پويايي گره چاهك با استفاده از تكنيك زيردرخت ستون فقرات توسط پروتكل MSRT ارائه شده است. پروتكل بيان شده شامل حداقل الگوريتم ساخت و ساز ستون فقرات در موقعيت اصلي در هر منطقه محلي شبكه بعنوان گره ريشه در نظر گرفته شده است در مرحله بعدي از گره ريشه چندين زير درخت ايجاد مي شود سپس در مقاطي كه دو زير درخت به هم متصل نيستند، اتصال برقرار مي كند. سرانجام گرههاي اضافي از ستون فقرات مجازي حذف مي شوند تا ستون فقرات بدست آيد. در مرحله بعد با داشتن ستون فرات گفته شده، كيفيت و قابليت اطمينان مسيريابي و تعاملات در ازاء مديريت حرگت چاهك بر اساس حداكثر انرژي مصرفي و حداقل ازدحام با كمترين فاصله از مركز شبكه بهبود داده مي شود.