مسيريابي جغرافيايي پايدار مبتني بر ستون فقرات با استفاده از چراغ هاي راهنمايي به عنوان پل در شبكه هاي اقتضايي خودرويي

Stable Backbone-Based Geographic Routing by Using Traffic Lights as Bridges in Vehicular Ad Hoc Networks

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

Due to the high speed and continuous movements of vehicles, routing is a crucial issue for the data transmission in vehicular ad hoc networks. Despite various advances, there is still the problem of lacking routing protocols which are compatible with the particular conditions of the vehicular networks. In response to this challenge, this paper presents a geographic routing protocol based on the backbone structure. In the proposed algorithm, to prevent the network interruption and message loss in the route selection process, the traffic lights are used as bridges to evaluate the route instead of using the mobile vehicles at the junctions. Then, a proper route is selected based on this evaluation for data transmission. Simulation results show that the end-to-end delay of the received packets and the network’s overhead are reduced and the packet delivery rate is increased, in comparison to the similar protocol.