ارتقاء عملکرد شبکه‌های سیار متحمل تاخیر با اولویت‌بندی بسته‌های بافرشده

پروتکل‌های متداول مسیریابی شبکه توانایی پشتیبانی از شبکه‌های سیار منقطع را ندارد، چراکه به دلیل پایین بودن چگالی گره‌ها، متحرک بودن آن‌ها و اتصالات ناپایدار رادیویی در بیشتر زمان‌ها، مسیری میان گره‌های مبدا و مقصد وجود ندارد. شبکه‌های متحمل تاخیر (dtn) سازوکاری است که با تحمل‌پذیری تاخیرهای طولانی، امکان برقراری ارتباطات در شبکه‌های سیار منقطع را ممکن می‌سازد. روش‌های مسیریابی در dtn، از ایده پخش کردن کپی‌های بسته در میان گره‌های متحرک جهت رساندن اطلاعات به مقصدها استفاده می‌نمایند. البته جهت داشتن عملکردی مطلوب، لازم است با محدود کردن تعداد کپی‌ها، میزان بار شبکه نیز کنترل شود. در این مقاله، روشی هوشمندانه در فرایند کپی کردن بسته‌ها پیشنهاد می شود که ضمن کنترل بار شبکه می‌تواند برون دهی شبکه را به مقدار قابل‌توجهی افزایش دهد. ایده اصلی روش پیشنهادی اولویت‌بندی بسته‌ها موجود در بافر گره‌ها، جهت ارسال می‌باشد که تا حدی از تکرارهای بلااستفاده بسته‌ها جلوگیری کرده و مانع افزایش بیهوده بار شبکه می‌شود. این اولویت‌دهی بر اساس مبدا بسته‌ها، سن بسته‌ها و عمر باقی‌مانده آن‌ها انجام می‌شود. نتایج شبیه‌سازی‌ها نشان می‌دهد که روش پیشنهادی برون دهی شبکه را به میزان 40 تا 60 درصد، در مقایسه با روش‌های افشان و صبر باینری و تحویل مستقیم بهبود می‌دهد.

Improving the Performance of Delay Tolerant Mobile Networks by Prioritizing Buffered Packet

The conventional routing protocols are not able to handle intermittent mobile networks, since because of deficiency of nodes’ density, mobility, instability of radio connections, most of the times no path exists among the source and destination nodes. Delay tolerant networks (DTN) is a solution in which communications become feasible in intermittent mobile networks by tolerating long delays. Routing methods in DTN use the idea of spreading packets among the mobile nodes for transporting information toward the destinations. In order to achieve a good performance, it is necessary to control the workload of the network by limiting the number of copies. In this paper, a novel method for packet copying process is proposed which improves the throughput significantly while controlling the workload of the network. The key idea behind the proposed method is to prioritize the buffered packets at each node in order to avoid excessive repetitions of packets and stop wasteful workload grow. The packets are prioritized based on the source nodes, the ages, and their remaining lifetimes. Our simulation results indicate that the proposed method can improve packet delivery ratio by 40 to 60 percent in comparison with Spray and Binary Wait, and Direct delivery routing methods.