استفاده از خوشه بندي در پروتكل مسيريابي AODV براي شبكه هاي بين خودرويي بر روي سناريوي بزرگراه

using clustering in AODV routing protocol for vehicular ad-hoc networks on highway scenario

شبكه هاي بين خودرويي زيرمجموعه اي از شبكه هاي سيار موردي مي باشد كه در آن خودروها به عنوان گره هاي شبكه محسوب مي شوند. تفاوت اصلي آن با شبكه هاي سيار موردي در تحرك سريع گره ها است كه باعث تغيير سريع توپولوژي در اين شبكه مي شود. تغييرات سريع توپولوژي شبكه يك چالش بزرگ براي مسيريابي محسوب مي شود كه براي مسيريابي در اين شبكه ها، پروتكل هاي مسيريابي بايد قوي و قابل اعتماد باشد. يكي از پروتكل هاي مسيريابي شناخته شده در شبكه هاي بين خودرويي، پروتكل مسيريابي AODV است. اعمال اين پروتكل مسيريابي بر روي شبكه هاي بين خودرويي نيز داراي مشكلاتي مي باشد كه با افزايش مقياس شبكه و تعداد گره ها، تعداد پيام هاي كنترلي در شبكه افزايش مي يابد. يكي از روش هاي كاهش سربار در پروتكل AODV، خوشه بندي كردن گره هاي شبكه است. در اين مقاله براي خوشه بندي كردن گره ها از الگوريتم تغييريافته K-Means و براي انتخاب سر خوشه از الگوريتم ازدحام ذرات استفاده شده است. نتايج بدست آمده از روش پيشنهادي باعث بهبود بار مسيريابي نرمال شده و افزايش نرخ تحويل بسته در مقايسه با پروتكل مسيريابي AODV شده است.

Vehicular Ad hoc networks are a subset of mobile Ad hoc networks in which vehicles are considered as network nodes. Their major difference is rapid mobility of nodes which causes the quick change of topology in this network. Quick changes in the topology of the network are considered as a big challenge For routing in these networks، routing protocols must be robust and reliable. AODV Routing protocol is one of the known routing protocols in vehicular ad hoc networks. There are also some problems in applying this routing protocol on the vehicular ad hoc networks. The number of control massages increases with increasing the scale of the network and the number of nodes . One way to reduce the overhead in AODV routing protocol is clustering the nodes of the network. In this paper ، the modified K-means algorithm has been used for clustering the nodes and particle swarm optimization has been used for selecting cluster head. The results of the proposed method improved normalized routing load and the increase of the packet delivery rate compared to AODV routing protocol.