یک روش مسیریابی ترکیبی با استفاده از پروتکلهای فراگیر و پیامرسان در شبکههای تحملپذیر تاخیر
Title Proper
A Hybrid Routing method using Epidemic and Prophet Protocols in Delay Tolerant Networks
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
تهران
NOTES PERTAINING TO TITLE AND STATEMENT OF RESPONSIBILITY
Text of Note
یوسف درمانی
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Body granting the degree
صنعتی خواجه نصیرالدین طوسی
Date of degree
۱۴۰۱
Discipline of degree
کامپیوتر
SUMMARY OR ABSTRACT
Text of Note
با پیشرفت تکنولوژی و فناوری، ارتباطات در شبکههای بیسیم با چالشهای جدیدی از قبیل عدم وجود مسیر انتها به انتها بین گرهها ، تحرک بالای گرهها، و نیز انرژی و حافظه محدود گرهها روبهرو شده است؛ شبکه تحملپذیر تاخیر برای رفع این مشکلات معرفی شد و با به کارگیری روشهای مسیریابی و پروتکلهای آن، ارتباطات پیشرفت چشمگیری داشته است و این روشها در به حداقل رساندن تاثیر این مشکلات بر تحویل پیامها به گره نهایی کمک میکنند. در این پایان نامه تلاش شده تا به معرفی و بررسی ویژگیهای پروتکلها و برخی از راهکارهای مسیریابی که تا به امروز در شبکههای تحملپذیر تاخیر مطرح شدهاند بپردازیم و یک روش مسیریابی ترکیبی را به کمک دو پروتکل فراگیر و پیامرسان و با هدف افزایش احتمال تحویل پیامها و کاهش سربار پیشنهاد خواهیم کرد. در روش پیشنهادی با استفاده از دو مولفهی درصد خالی بودن حافظه گره و احتمال دیدن گرههای دیگر توسط یک گره، معیاری را برای انتخاب نوع پروتکل محاسبه خواهیم کرد؛ بنابراین با توجه به شرایط هر گره یکی از دو پروتکل گفته شده را برای انتشار پیامها انتخاب میکنیم. در انتها رفتار روش پیشنهادی را با دو پروتکل فراگیر و پیامرسان مقایسه خواهیم کرد؛ با توجه به نتایج به دست آمده نرخ تحویل پیام در روش پیشنهادی بیشتر از دو روش دیگر خواهد بود و نرخ سربار پیام در روش پیشنهادی نیز نتیجه قابل قبولی را خواهد داشت.
Text of Note
With the advancement of technology and communication, communication in wireless networks has faced new challenges such as the lack of end-to-end path between nodes, high mobility of nodes, as well as limited energy and memory of nodes; Delay-tolerant networks have been introduced to address these issues, and communications have made significant progress through the use of routing methods and protocols, and these methods help minimize the impact of these problems on the delivery of messages to the final node. In this dissertation, we have tried to introduce and review the features of protocols and some routing solutions that have been proposed to date in tolerable latency networks. We will suggest a hybrid routing method with the help of two Epidemic protocols and Prophet to increase the probability of message delivery and reduce the overhead. In the proposed method, using two components, the percentage of empty node memory and the probability of seeing other nodes by one node, we will calculate a criterion for selecting the type of protocol; Therefore, according to the conditions of each node, we choose one of the two mentioned protocols for publishing messages. Finally, we will compare the behavior of the proposed method with two pervasive protocols and messengers; According to the obtained results, the message delivery rate in the proposed method will be higher than the other two methods, and the message overhead rate in the proposed method will also have an acceptable result.