TY - JOUR ID - 162107 TI - مقایسه الگوریتم‌های مسطح‌سازی GG و RNG در روش‌های مسیریابی جغرافیایی شبکه‌های بی‌سیم JO - علوم رایانش و فناوری اطلاعات JA - JCSIT LA - fa SN - 2676-5438 AU - شهرابی‌فراهانی, حمیدرضا AU - صبائی, مسعود AD - پژوهشکده علوم کامپیوتر، پژوهشگاه دانش های بنیادی، تهران، ایران AD - دانشکده مهندسی کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران Y1 - 2019 PY - 2019 VL - 17 IS - 2 SP - EP - KW - گراف مسطح KW - مسیریابی جغرافیایی KW - قاعده سمت راست KW - مسطح سازی GG KW - مسطح سازی RNG DO - N2 - در تحقیقاتی که تا کنون در زمینه الگوریتم­های جغرافیایی گزارش شده است، به دو روش مسطح­سازی GG و RNG بصورت یکسان نگاه شده است، در حالیکه گراف حاصل از این دو روش خصوصیاتی متفاوت را ارائه می­کنند. در این مقاله، بررسی دقیق این دو روش مسطح­سازی و مطالعه اثر آنها بر الگوریتم‌های مسیریابی جغرافیایی مورد نظر قرار گرفته است. تلقی اولیه این است که چون گراف مسطح­شده به روش GG دارای تعداد لبه بیشتری است، استفاده از آن بهصورت وجه­پیمایی منجر به تولید تعداد گام‌های بیشتری خواهد شد، ولی نتایج شبیه­سازی پژوهش حاضر نشان می‌دهد که در بیشتر موارد گام‌های بلند روش RNG خطر به بیراهه رفتن را افزایش و مسیرهای نسبتاً بلندتری را برای پیمایش تا گره مقصد پیشنهاد می‌دهد. در مقابل و در مواردی که الگوریتم جغرافیایی مورد استفاده رسیدن تا مقصد را تضمین نمی‌کند، تعداد موارد مسیریابی ناموفق با استفاده از گراف مسطح شده GG  اندکی بیشتر از موارد مشابه به روش مسطح­سازی RNG خواهد بود. UR - http://jcsit.ir/article_162107.html L1 - ER -