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

Design and Simulation of a Routing Algorithm in Mobile Ad-Hoc Networks Based on Artificial Neural Networks

شبكه هاي اقتضايي سيار يكي از گزينه هاي مناسب براي ايجاد ارتباط اضطراري در مناطق آسيب ديده از حوادث طبيعي و بحران هاي عمدي و نيز رزمايش است. اين شبكهها، از هيچ گونه مركزيت كنترلي در مسيريابي بستههاي خود استفاده نكرده و در موقعيتهاي خاص كه وجود مركزيت و يا پشتوانه سيمي از لحاظ فيزيكي غيرممكن و يا از لحاظ اقتصادي مقرون به صرفه نيست، كاربرد دارند. شبكههاي اقتضايي سيار از تعدادي گره متحرك تشكيل شده است كه مسير ارتباطي بين مبدا و مقصد در آن ممكن است به صورت لحظه اي تغيير نمايد. متغير بودن موقعيت نسبي گرههاي تشكيل دهنده، نياز به الگوريتم مسيريابي چابكي دارد كه بتواند تحرك گرهها را مديريت نموده و بستههاي انتقال يافته را به طرز صحيحي به مقصد برساند، به طوري كه هيچ يك از دو طرف ارتباط از وجود تحرك در گرههاي شبكه مطلع نشوند. در مقاله حاضر ضمن بررسي الگوريتمهاي مسيريابي شبكههاي اقتضايي سيار مبتني بر شبكههاي عصبي مصنوعي، يك الگوريتم جديد مبتني بر كوتاه ترين مسير در الگوريتمها پيشنهاد و تشريح گرديده است. جهت سنجش معيارهاي مورد نظر براي ارزيابي كارايي، الگوريتم پيشنهادي در محيط نرم افزار NS-2 و با استفاده از شبكه عصبي هاپفيلد شبيه سازي گرديده و فعاليتهاي گروهي گرهها به صورت تجمعي مورد تجزيه و تحليل و ارزيابي قرار گرفت. يافتههاي حاصل از نتايج شبيهسازي، كارايي بهتر و بهبود در زمان يافتن كوتاه ترين مسير حركتي بستهها را نشان مي دهد.

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.