ارائه روش تركيبي به منظور كشف و اجتناب از حمله سياه چاله در شبكه هاي موردي مبتني بر پروتكل AODV

Presenting a New Algorithm with Aiming to Improve Security and Performance of AODV Protocol in Ad Hoc Network

شبكه هاي موردي از تعدادي گره بي سيم بدون نياز به هيچ يك از زيرساخت هاي شبكه اي پيشين تشكيل مي شوند. اين گره ها بدون هيچ گونه زيرساختي با يكديگر ارتباط برقرار مي كنند. به دليل ويژگي هايي مانند تغيير پوياي ساختار شبكه، اعتماد پيش فرض گره ها به يكديگر و ناديده گرفتن عملكرد گره ها، شبكه هاي موردي در مقابل حملات گره هاي مخرب محافظت شده نيستند. در اين مقاله روش جديدي با استفاده از تركيب يك روش تشخيص مسير امن و يك روش مقابله با گره هاي خرابكار در حمله سياه چاله براي پروتكل مسيريابي AODV ارائه شده است. در مرحله اول، گره مبدا با پيداكردن بيش از يك مسير به مقصد، اعتبار گره اي كه بسته پاسخ مسير را فرستاده است تاييد مي كند. هنگامي كه يك بسته پاسخ مسير به گره مبدا برسد، آن گره، مسيرهاي كامل به مقصد را استخراج كرده و در انتظار يك بسته پاسخ مسير ديگر مي ماند. ايده اين راه حل انتظار براي دريافت بسته پاسخ مسير از بيش از دو گره است. در مرحله بعدي با توجه به رفتار گره ها در شبكه، راي گيري از گره هاي همسايه انجام شده و با استفاده از قوانين تعريف شده در مبدا به منظور تشخيص گره خرابكار، گره هاي خرابكار شناسايي و حذف مي شوند. نتايج شبيه سازي با استفاده از نرم افزار OMNet نشان دهنده بهبود قابل توجه الگوريتم پيشنهادي نسبت به نسخه اصلي پروتكل AODV كه دچار حمله شده است، مي باشد.

Ad hoc networks include some wireless nodes which do not need any pre-existing network’s substructure. The nodes communicate to each other without any infrastructure. Because of some specifications such as dynamic changes of network’s structure، presumptions trust each other and ignore the nodes' actions، Ad hoc networks are not protected against attacks of destructive nodes. In this study، a new method has been represented by combining a safe route detection method and an opposition method to destructive nodes to black hole attack countermeasure in AODV routing protocol. At the first step، the source node confirms the validity of the route reply packet sender's node by finding more than one route to the destination. When a route reply packet arrives to a source node، then that node extracts the complete route to destruction and waits for other packs of route reply. The idea of this solution is waiting to receive route reply packet from more than two nodes. In the next step، according to nodes’ manner in the network، a voting from neighboring nodes has been done and by use of predefined rules، destructive nodes are identified and destroyed. Simulations results of OMNet++ simulator show some improvements of the proposed algorithm to the original AODV protocol which has been attacked by the black hole.