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

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

Keywords:

سربار , ستون فقرات زیر درخت , شبکه های حسگر با چاهک متحرک.