طراحی و شبیه سازی یک الگوریتم مسیریابی در شبکه های سیّار اقتضایی مبتنی بر شبکه های عصبی مصنوعی

نویسندگان

دانشگاه جامع امام حسین ع

چکیده

چکیده
یکی از انواع شبکههای بی سیم که در سالهای اخیر بسیار مورد توجه قرار گرفته اند، شبکههای اقتضایی سیّار است که از تعدادی گره متحرک تشکیل شده است. متغیّر بودن موقعیت نسبی گرههای تشکیل دهنده، نیاز به الگوریتم مسیریابی چابکی دارد که بتواند تحّرک گرهها را مدیریت نموده و بستههای انتقال یافته را به طرز صحیحی به مقصد برساند به طوری که هیچ یک از دو طرف ارتباط از وجود تحّرک در گرههای شبکه مطلع نشوند. این شبکهها، از هیچ گونه مرکزیت کنترلی در مسیریابی بستههای خود استفاده ننموده و در موقعیتهای خاص که وجود مرکزیت و یا پشتوانه سیمی از لحاظ فیزیکی غیر ممکن و یا از لحاظ اقتصادی مقرون به صرفه نمی باشد، کاربرد دارند.
در مقاله حاضر ضمن بررسی الگوریتمهای مسیریابی شبکههای اقتضایی سیّار مبتنی بر شبکههای عصبی مصنوعی، یک الگوریتم جدید مبتنی بر کوتاهترین مسیر در الگوریتمها پیشنهاد و تشریح گردیده است. جهت سنجش معیارهای مورد نظر برای ارزیابی کارائی، الگوریتم پیشنهادی در محیط نرم افزار NS-2 و با استفاده از شبکه عصبی هاپفیلد شبیه سازی گردیده و فعالیتهای گروهی گرهها بصورت تجمعی مورد تجزیه و تحلیل و ارزیابی قرار گرفت. یافتههای حاصل از نتایج شبیهسازی، کارائی بهتر و بهبود در زمان یافتن کوتاهترین مسیر حرکتی بستهها را نشان می‌دهد.

کلیدواژه‌ها


عنوان مقاله [English]

Desigen and Simulation of a Routing Algorithm in Mobile Ad-Hoc Networks based on Artificial Neural Networks

چکیده [English]

Abstract
Wireless Ad Hoc networks are among different wireless networks which are extensively studied in the past few years. Ad Hoc networks consist of several mobile nodes with alternate locations. Hence, such a network, has to employ resilient routing algorithms to manage node movement and correct routing in the presence of broken links and outage of availability seamless to users of any two communicating nodes.
In this paper different routing strategies based on neural network techniques are studied. Then a new algorithm based in shortest path method and Hopfield neural network is proposed. The proposed algorithm is then simulated using NS-2 network simulator. Numerical results show that the new algorithms can outperform traditional DSR and AODV and has shorter traffic overhead.

Keywords: Ad-hoc Networks, Routing overhead, end-to-end delay, NS-2 network simulator

کلیدواژه‌ها [English]

  • Mobile Ad-hoc Networks
  • Routing header
  • end-to-end delay
  • NS-2 network simulator