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


    Access

    Download


    Export, share and cite



    Title :

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



    Publication date :

    2021



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown