الگوریتم جدید مکان یابی گره های شبکه MANET به طور مستقل از GPS

در این مقاله الگوریتم مکان یابی گره های شبکه اقتضایی براساس تبادل سیگنال های رادیویی بین گره های شبکه و به طور مستقل از سیستم موقعیت یاب جهانی ((GPS ارائه می شود. در روش های مرسوم مکان یابی، مکان گره ها در یک شبکه در دو مرحله تخمین زده می شود. در مرحله ی اول هر گره مکان محلی خود و همسایگانش با استفاده از روش مقیاس بندی چند-بعدی (MDS) محاسبه و در مرحله ی دوم، مکان محلی گره ها به یک مکان سراسری واحد تبدیل می گردد. در این روش ها از مکان گره های مکان یابی به عنوان مرجع چرخش برای گره های بعدی استفاده می­شود که این مکان محاسبه شده دقیق نیست. همچنین روش دیجسترا نیز روش دقیقی نبوده، خطای موجود در هر گره به گره های بعدی انتقال می یابد. بنابراین، خطای موقعیت­یابی در گره های نهایی که مکان یابی می شوند، بسیار زیاد است. در الگوریتم پیشنهادی، با استفاده از الگوریتم بهینه، از مکان های تخمین زده شده در روش MDS به عنوان تخمین اولیه استفاده می شود و این خطاها به گونه ای کاهش می یابد تا کل شبکه به یک حالت پایدار برسد. نتایج شبیه سازی ها نشان می دهد که الگوریتم پیشنهادی می تواند نسبت به الگوریتم MDS مشکل انتشار خطا را حل کرده و با تحرک مجدد گره های موجود دقت و پایداری مناسبی را با کمترین افزایش سربار و بار پیچیدگی محاسباتی پائین حل می کند.

کلیدواژه ها:

شبکه اقتضایی ، مکان یابی مستقل از GPS ، مقیاس بندی چندبعدی ، دیجسترا