ارایه یک الگوریتم جدید جهت مدیریت موقعیت در شبکه های موردی

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

کلیدواژه ها:

شبکه سیار موردی ، سرویس تعیین موقعیت ، سرویس دهنده موقعیتی ، تحرک ، پرس و جو