مقايسه الگوريتم‌هاي مسطح‌سازي GG و RNG در روش‌هاي مسيريابي جغرافيايي شبكه‌هاي بي‌سيم

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