رويكردي نوين در مسيريابي مبتني بر اجتماع، براي شبكه‌هاي تحمل پذير تأخير

در شبكه‌هاي تحمل‌پذيرتأخير، بخش‌هاي مختلف مسير بين مبدأ و مقصد پيام، در طول زمان تشكيل شده و در اغلب موارد هنگامي كه يك بخش از مسير تكميل مي‌گردد، بخش‌هاي قبلي كاملا شكسته و قطع شده‌اند، لذا استفاده از الگوريتم‌هاي مسيريابي سنتي كه به وجود يك مسير انتها به انتها بين مبدأ و مقصد وابسته هستند، براي ما امكانپذير نخواهد بود. در اين مقاله، يك روش مسيريابي گروه‌ محور ارائه گرديده كه با استفاده از اطلاعاتي كه به‌ سادگي در دسترس هستند و با تكيه بر تناوب تكرار روياروئي‌ها به مسيريابي بهينه‌ پيام‌ها در شبكه مي‌پردازد. شبيه ‌سازي‌ها نشان دادند كه الگوريتم پيشنهادي در محيط‌هايي كه تعداد گره‌ها در مقايسه با برد مخابراتي آنها زياد است، از تمامي الگوريتم‌هاي تك كپي رقيب كه در مقايسه حضور داشتند، بهتر عمل مي‌نمايد. گرچه الگوريتم پيشنهادي ثابت نمود كه در تمامي شرايط، احتمال تحويل پيام در آن، بيش از روش‌هاي تك كپي ديگر است، اما از آنجايي كه موفقيت چشم‌گير الگوريتم، علاوه بر ايده‌ خوبي كه در آن به كار رفته است، به خرج محاسبات و حافظه بوده است، لذا استفاده از آن در محيط‌هاي خلوت و يا در شبكه‌هايي كه ظهور و حذف گره‌ها با سرعت زيادي انجام مي‎‌‌‌‌‌‌‌شود، پيشنهاد نمي‌گردد.