در تحقیقاتی که تا کنون در زمینه الگوریتمهای جغرافیایی گزارش شدده اسد ، به دو روش مسدح سدازی GG و RNG بصدور یکسدان نگاه شدده اسد ، در حالیکه گراف حاصد از ای دو روش صصدوصدیاتی متتاو را ارائه میکنند. در ای مقدال ده، بررسدددی د یی ای دو روش مسدددح سدددازی و محدالعده اهر بنهدا بر الگوریتمهای مسدیریابی جغرافیایی مورد ن ر رار گرفته اسد . تلقی اولیه ایاسد که وون گراف مسدح دش ده به روش GG دارای تعداد لبه بیشدتری اسد ، اسدتتاده از بن بصدور وجهپیمایی منجر به تولید تعداد گامهای بیشدتری صواهد شدد، ولی نتای شدبیهسدازی پژوهش حاضدر نشدان میدهد که در بیشدتر موارد گامهای بلند روش RNG صحر به بیراهه رفت را افزایش و مسدیرهای نسدبتا بلندتری را برای پیمایش تا گره مقصدد پیشدنهاد میدهد. در مقاب و در مواردی که الگوریتم جغرافیایی مورد اسدتتاده رسدیدن تا مقصدد را تمدمی نمیکند، تعداد موارد مسدیریابی ناموفی با اسدتتاده از گراف مسدح شدده GG اندکی بیشدتر از  موارد مشابه به روش مسح سازی RNG صواهد بود


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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



    Erscheinungsdatum :

    2021



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt