Learning-based Routing in Delay Tolerant Networks

Shamsi Ghamchi, Razieh and Jamali, Shahram and Nooshyar, Mehdi (2017) Learning-based Routing in Delay Tolerant Networks. Masters thesis, University of Mohaghegh Ardabili.

[img] Text (مسیریابی مبتنی بر یادگیری در شبکه¬های متحمل تأخیر)
Razieh Shamsi Ghamchi.pdf

Download (1MB)
Official URL: http://www.uma.ac.ir

Abstract

: Delay Tolerant Network is a group of wireless networks which incurred long and frequent disconnections due to the scattered distribution of nodes in the network topology. In the Delay Tolerant Networks that known as mobile Networks may be an end to end path between source and destination does not exist at any given time, so in these networks, message delivery depends on an opportunistic routing that nodes used store- carry and forward pattern to send messages. Routing is one of the main significant components that effects on the overall network performance in term of resource consumption, data delivery and delay. Many routing algorithms have been proposed in recent years that some of these algorithms are flooding based algorithms, and others are single copy algorithms. One of the fundamental weaknesses of single copy algorithms is low delivery ratio and high message loss than flooding based algorithms. Versus flooding based algorithms have more buffer consumption, lower delivery delay and higher delivery ratio. Learning based algorithm proposed in this thesis is flooding based algorithm. In this method, message first send as flooding and when message delivered to destination, the destination node sends a message receiving path to other nodes, the nodes store message path in its buffer and when they want to send new message they used available path in their buffer. After that the nodes select best path to send message. The path selection process runs by learning algorithms. At the end the proposed algorithm is simulated by ONE simulator and shows that the proposed method increased message delivery ratio and decreased delivery delay and hop count of message.

Item Type: Thesis (Masters)
Persian Title: مسیریابی مبتنی بر یادگیری در شبکه¬های متحمل تأخیر
Persian Abstract: شبکه¬های متحمل تأخیر گروهی از شبکه¬های بی¬سیم هستند که به دلیل توزیع پراکنده گره¬ها در توپولوژی شبکه قطع و وصل¬های طولانی‌مدت و مکرری را متحمل می¬شوند. در شبکه¬های متحمل تأخیر که به‌عنوان شبکه-های سیار شناخته می¬شوند ممکن است یک مسیر متصل از فرستنده به گیرنده وجود نداشته باشد، بنابراین در این شبکه¬ها تحویل پیام بستگی به یک مسیریابی فرصت‌طلبانه دارد که گره¬ها برای ارسال پیام از الگوی ذخیره- حمل- ارسال استفاده می¬کنند. مسیریابی یکی از اجزای اصلی قابل‌توجهی است که بر روی عملکرد کلی شبکه برحسب مصرف منابع، تحویل داده و تأخیر تأثیر می¬گذارد. در چند سال اخیر تعدادی الگوریتم مسیریابی پیشنهاد شده است که برخی از این الگوریتم¬ها مبتنی بر ارسال سیل‌آسا بوده و برخی دیگر مبتنی بر ارسال یک نسخه از پیام می¬باشند. نقطه‌ضعف اساسی الگوریتم¬های مسیریابی مبتنی بر ارسال یک نسخه از کپی این است که نسبت تحویل پیام پایین و نرخ گم شدن پیام نسبت به الگوریتم¬های سیل‌آسا بیشتر است. در الگوریتم¬های سیل¬آسا نیز مصرف بافر بیشتر می¬باشد اما تأخیر ارسال کمتر و نسبت تحویل زیادتر می¬باشد. در این پایان¬نامه، مسیریابی مبتنی بر یادگیری ارائه شده است که یک الگوریتم سیل‌آسا می¬باشد. در این روش ابتدا ارسال پیام به‌صورت سیل¬آسا انجام می¬پذیرد که پس از تحویل پیام به مقصد، گره مقصد مسیر دریافت پیام را به سایر گره¬ها ارسال می‌کند و گره¬ها آن را در بافر خود ذخیره کرده و هنگام ارسال پیام جدید از مسیرهای موجود در بافر استفاده کرده و بهترین مسیر را در بین مسیرها انتخاب کرده و پیام را از آن مسیر می¬فرستند. فرآیند انتخاب مسیر نیز از طریق الگوریتم یادگیری انجام می¬شود. در پایان الگوریتم پیشنهادی با استفاده از شبیه¬ساز ONE شبیه‌سازی شده و نشان می¬دهد که روش پیشنهادی نسبت تحویل پیام، تأخیر تحویل پیام و تعداد گام¬ها را کاهش داده است.
Supervisor:
SupervisorE-mail
Jamali, ShahramUNSPECIFIED
Advisor:
AdvisorE-mail
Nooshyar, MehdiUNSPECIFIED
Subjects: Faculty of Engineering > Department of Electrical & Computer Engineering
Divisions > Faculty of Engineering > Department of Electrical & Computer Engineering
Divisions: Subjects > Faculty of Engineering > Department of Electrical & Computer Engineering
Faculty of Engineering > Department of Electrical & Computer Engineering
Date Deposited: 15 Oct 2018 17:04
Last Modified: 15 Oct 2018 17:04
URI: http://repository.uma.ac.ir/id/eprint/792

Actions (login required)

View Item View Item