Navigation in spatial networks: A survey

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