Abstract
Routing in delay tolerant networks (DTNs) is a challenge since it must handle network partitioning, long delays, and dynamic topology. Meanwhile, routing protocols of the traditional mobile ad hoc networks (MANETs) cannot work well due to the failure of its assumption that most network connections are available. In this paper, we propose a hop count based heuristic routing protocol by utilizing the information carried by the peripatetic packets in the network. A heuristic function is defined to help in making the routing decision. We formally define a custom operation for square matrices so as to transform the heuristic value calculation into matrix manipulation. Finally, the performance of our proposed algorithm is evaluated by the simulation results, which show the advantage of such self-adaptive routing protocol in the diverse circumstance of DTNs
چکیده
مسیریابی در شبکه های مقاوم در برابر تأخیر (DTNها) یک چالش می باشد چراکه آن بایستی قسمت بندی کردن شبکه، تأخیرهای طولانی و ساختارهای دینامیک را اداره کند. ضمناً، پروتکل های مسیریابی مربوط به شبکه های متحرک ad hoc قدیمی (MANETها) بواسطه ی آنکه دارای این فرض اشتباه است که اکثر اتصالات شبکه قابل دسترس هستند، نمی تواند بخوبی کار کند. در این مقاله، ما یک پروتکل مسیریابی ابتکاری بر اساس شمارنده جهش با استفاده از اطلاعات حمل شده توسط بسته های گردش کننده در شبکه پیشنهاد می کنیم. یک تابع ابتکاری جهت کمک به ایجاد تصمیم مسیریابی تعریف می شود. ما صریحاً یک عملیات ویژه را برای ماتریس های مربعی تعریف می کنیم تا اینکه محاسبه مقدار ابتکاری را به دستکاری ماتریسی تبدیل کنیم. سرانجام، عملکرد الگوریتم پیشنهادی ما توسط نتایج شبیه سازی ارزیابی شده است که مزیت چنین پروتکل مسیریابی خود-تطبیقی را در مورد گوناگون DTNها نشان می دهد.
1- مقدمه
در شبکه های داده سنتی همانند اینترنت، معمولاً تعدادی فرض از مدل شبکه وجود دارد، برای مثال، وجود حداقل یک مسیر انتها-به-انتها مابین جفت منبع-مقصد. هر لینک دلخواه متصل کننده ی دو گره فرض می شود که دو جهته بوده و سرعت داده های متقارن را با احتمال خطا و تأخیر کم پشتیبانی می کند. بعلاوه، توان هر گره بصورت کافی در نظر گرفته می شود، بنابراین به خروجی گره مرتبط نمی باشد. بسته ها در گره های میانی ( برای مثال مسیرها) بصورت موقت ذخیره می شوند و بیشتر به رله جهش-بعدی ارسال شده یا بصورت موفقیت آمیز توسط مقصد دریافت می شوند. در این مورد، هر بسته انتظار نمی رود که حافظه موقتی (بافر) گره ها را برای مدت زمانی طولانی اشغال کند...