الگوریتم مسیریابی msrt ، جهت افزایش کارایی در شبکه‌های‏ حسگر مبتنی بر مدیریت گره های چاهک

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