مقایسه الگوریتم‌های مسطح‌سازی gg و rng در روش‌های مسیریابی جغرافیایی شبکه‌های بی‌سیم

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