خوشهبندی چند-پرشی و مسیریابی توأم در شبکههای اقتضایی بین-خودرویی با استفاده از آرایه لیست پیوندی دو طرفه | ||
| مدل سازی در مهندسی | ||
| دوره 19، شماره 67، زمستان 1400، صفحه 13-32 اصل مقاله (2.47 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22075/jme.2021.22568.2037 | ||
| نویسندگان | ||
| آوید آوخ* 1؛ امین شماعی چهارسوق2 | ||
| 1دانشکده مهندسی برق، واحد نجفآباد، دانشگاه آزاد اسلامی، نجفآباد، ایران. | ||
| 2دانشکده مهندسی کامپیوتر، واحد نجفآباد، دانشگاه آزاد اسلامی، نجفآباد، ایران. | ||
| چکیده | ||
| در این مقاله، الگوریتم توزیعی ارائه می شود که توأمان به حل سه مسأله خوشه بندی چند-پرشی، تعیین سرخوشه و ایجاد درخت مسیریابی برای هر خوشه در شبکه های اقتضایی بین-خودرویی می پردازد. روش پیشنهادی، تنها با بهره گیری از اطلاعات محلی هر گره، وسایل نقلیه موجود در شبکه را به نحوی خوشه بندی می کند که ضمن کاهش کل تعداد خوشه ها و کاهش سرباری، حداکثر پایداری خوشه حاصل گردد. تعیین سرخوشه های شبکه، براساس دو معیار سرعت نسبی و فاصله اقلیدوسی صورت می پذیرد. به منظور بهروزرسانی پایگاه داده مسیریابی گرههای شبکه، از آرایه لیست پیوندی دو طرفه استفاده می شود که در آن، تشکیل توزیعی مسیرهای مختلف درخت مسیریابی در هر خوشه، از سمت گرههای مرزی خوشه شروع شده و تا سرخوشه ادامه مییابد. سازگاری مسیریابی درون-خوشه مورد استفاده با خوشهبندی واکنشی و توانایی دنبال کردن وفقی شرایط پویای شبکه های بین-خودرویی از دیگر مزایای روش پیشنهادی محسوب میشود. نتایج حاصل از شبیه سازی به عمل آمده توسط NS2، مؤید کارآیی بالای روش پیشنهادی از سه منظر تأخیر انتها به انتها، نرخ تحویل بسته و حجم سرباری می باشد. | ||
| کلیدواژهها | ||
| شبکه بین-خودرویی؛ خوشهبندی چند-پرشی؛ مسیریابی؛ تأخیر؛ سرباری | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,582 تعداد دریافت فایل اصل مقاله: 623 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 722 |
| تعداد مقالات | 10,383 |
| تعداد مشاهده مقاله | 72,840,896 |
| تعداد دریافت فایل اصل مقاله | 64,537,818 |