خوشه بندی چند-پرشی و مسیریابی توام در شبکه های اقتضایی بین-خودرویی با استفاده از آرایه لیست پیوندی دو طرفه

در این مقاله، الگوریتم توزیعی ارائه می شود که توامان به حل سه مساله خوشه بندی چند-پرشی، تعیین سرخوشه و ایجاد درخت مسیریابی برای هر خوشه در شبکه های اقتضایی بین-خودرویی می پردازد. روش پیشنهادی، تنها با بهره گیری از اطلاعات محلی هر گره، وسایل نقلیه موجود در شبکه را به نحوی خوشه بندی می کند که ضمن کاهش کل تعداد خوشه ها و کاهش سرباری، حداکثر پایداری خوشه حاصل گردد. تعیین سرخوشه های شبکه، براساس دو معیار سرعت نسبی و فاصله اقلیدوسی صورت می پذیرد. به منظور به روزرسانی پایگاه داده مسیریابی گره های شبکه، از آرایه لیست پیوندی دو طرفه استفاده می شود که در آن، تشکیل توزیعی مسیرهای مختلف درخت مسیریابی در هر خوشه، از سمت گره های مرزی خوشه شروع شده و تا سرخوشه ادامه می یابد. سازگاری مسیریابی درون-خوشه مورد استفاده با خوشه بندی واکنشی و توانایی دنبال کردن وفقی شرایط پویای شبکه های بین-خودرویی از دیگر مزایای روش پیشنهادی محسوب می شود. نتایج حاصل از شبیه سازی به عمل آمده توسط NS۲، موید کارآیی بالای روش پیشنهادی از سه منظر تاخیر انتها به انتها، نرخ تحویل بسته و حجم سرباری می باشد.