Skip to main content
SUPERVISOR
Mohammad Ali Montazeri
محمدعلی منتظری (استاد راهنما)
 
STUDENT
Maryam Rostaei
مریم روستائی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1393

TITLE

Congestion Aware and Selfishness Aware Social Routing in Delay Tolerance Networks
Delay-tolerant networking)DTN), is a kind of wireless networks that permanent connection between nodes does not exist due to their low density and dispersion. Since in traditional TCP/IP networks there is an end-to-end path between each pairs of source and destination, any other conflicting situation is considered as an application for DTN networks. In DTN networks, routing is basically done by saveing, carrying and sending, Additionally communication between nodes is changing over time. So far, considerable research has been done in the field of routing in DTN networks. on the other, routing in DTN networks can be divided into two categories: with considering social relations and without considering social relations. Due to the fact that in the routing without considering social relations nodes does not have any information about destination, many related methods are sending the message as flooding into the network that lead to improper use of network resources (such as bandwidth, buffer and energy). On the other hand, in methods in the routing without considering social relations, social features of individuals( such as centrality, similarity and friendship) have been used for routing operations. Today, with due attention to expansion the use of smart portable devices such as cell phones and laptops and increasing popularity of social applications such as Facebook, LinkedIn and Line, routing methods with considering social relations in DTN networks have been particularly. On the other hand, in DTN networks, some nodes may not participate in delivering other messages due to lack of storage space and device energy (battery). They may refuse to receive or relay massages from other nodes; These nodes are called to as selfish nodes.In addition, in the most routing algorithms in DTN networks, buffer congestion is not considered. It is obvious that the existence of selfish nodes in routing and not paying attention to buffer congestion in DTN networks can cause to reduce network's performance. In order to reduce the problems, in the mentioned problems, in this thesis, CASASR algorithm is presented that is a routing algorithm with considering social relations. This algorithm is designed by considering social parameters such as degree centrality and social dependence, and buffer congestion and selfish nodes are also taken into account. In order to evaluate performance of the proposed method, CASASR has been compared with DTN well-known routing algorithms by transmission ratios, overhead transfer, transmission delay, and average number of steps.The results of simulation represents that CASASR has better efficiency in transmission ratio and overhead transmission in comparison with other related algorithms. Keywords: Delay-tolerant networking, DTN, routing based on social relations, aware of selfishness, aware of buffer congestion.
شبکه‌های مقاوم به تأخیر (DTN)، نوعی از شبکه‌های بی‌سیم هستند که اتصال دائمی بین گره‌ها به علت تراکم کم و پراکندگی آن‌ها وجود ندارد. با توجه به اینکه در شبکه‌های سنتی TCP/IP فرض بر این است که بین هر جفت گره مبدأ و مقصد مسیری انتها به انتها وجود دارد، هر سناریویی که این فرض را برهم زند به‌عنوان کاربردی برای شبکه‌های DTN در نظر گرفته می‌شود. در شبکه‌های DTN مسیریابی اصولاً به‌صورت ذخیره، حمل و ارسال صورت می‌گیرد و ارتباط میان گره‌ها برحسب زمان در حال تغییر است. تاکنون تحقیقات قابل‌توجهی برای مسیریابی در شبکه‌های DTN توسط محققان ارائه‌شده است. از یک منظر می‌توان این روش‌ها را به دودسته‌ی مسیریابی ناآگاه از روابط اجتماعی و مسیریابی آگاه از روابط اجتماعی تقسیم نمود. با توجه به اینکه در مسیریابی ناآگاه از روابط اجتماعی گره هیچ اطلاعی از مقصد ندارد، اکثر روش‌های ناآگاه از روابط اجتماعی پیام را به‌صورت سیل‌آسا در شبکه ارسال می‌کنند که باعث استفاده نادرست از منابع شبکه (مثل پهنای باند، بافر و انرژی) می‌گردد. از طرفی در روش‌های آگاه از روابط اجتماعی از ویژگی‌های اجتماعی افراد (مثل مرکزیت، شباهت و دوستی) برای عمل مسیریابی استفاده می‌شود. امروزه با توجه به گسترش استفاده از دستگاه‌های قابل‌حمل هوشمند نظیر تلفن‌های همراه و لپ‌تاپ‌ها و محبوبیت روزافزون برنامه‌های اجتماعی مانند فیس‌بوک، لینکدین و لاین، روش‌های مسیریابی با روابط اجتماعی در شبکه‌های DTN به‌طور ویژه موردتوجه محققان قرارگرفته است. از طرف دیگر در شبکه‌های DTN برخی از گره‌ها ممکن است در رساندن پیام‌های دیگران به دلیل فقدان فضای ذخیره‌سازی و انرژی دستگاه (باتری) با دیگران همکاری نکنند و از دریافت پیام دیگران یا رله کردن آن خودداری کنند؛ به چنین گره‌هایی گره‌های خودخواه گفته می‌شود. علاوه بر این در اکثر الگوریتم‌های مسیریابی در این شبکه‌ها ازدحام بافر مدنظر قرار نگرفته است. واضح است که وجود گره‌های خودخواه در عمل مسیریابی و عدم توجه به ازدحام بافر در شبکه‌های DTN می‌تواند باعث کاهش پارامترهای کارایی شبکه شود. به‌منظور کاستن از مشکلات مطرح‌شده، در این پایان‌نامه الگوریتم CASASR که یک الگوریتم مسیریابی مبتنی بر روابط اجتماعی است ارائه‌شده است. این الگوریتم به‌گونه‌ای طراحی‌شده است که با در نظر گرفتن پارامترهای اجتماعی مانند مرکزیت درجه و وابستگی اجتماعی و با آگاهی از ازدحام بافر و خودخواهی گره اقدام به عمل مسیریابی می‌کند. به‌منظور ارزیابی کارایی روش پیشنهادی CASASR با الگوریتم‌های مسیریابی معروف DTN در معیارهای نسبت انتقال، سربارانتقال، تأخیر انتقال و میانگین تعداد گام مقایسه شده است. نتایج حاصل از شبیه‌سازی نشان می‌دهد که CASASR در معیارهای نسبت انتقال و سربار انتقال نسبت به الگوریتم‌های مورد مقایسه از کارایی بهتری برخوردار است. واژه‌های کلیدی: شبکه‌های مقاوم به تأخیر (DTN)، مسیریابی مبتنی بر روابط اجتماعی، شبکه‌های آگاه از خودخواهی، شبکه‌های آگاه از ازدحام بافر

ارتقاء امنیت وب با وف بومی