شماره ركورد
18810
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
۱۸۸۱۰
پديد آورنده
مصطفي اصغرپور سالكويه
عنوان
روش جديد مسيريابي در شبكه هاي اقتضايي خودرويي شهري براي انتقال ويدئو
مقطع تحصيلي
دكتري
رشته تحصيلي
مخابرات سيستم
تاريخ دفاع
ارديبهشت ۱۳۹۷
استاد راهنما
دكتر بهمن ابوالحسني
دانشكده
برق
چكيده
در اين رساله، روشهاي نوين مسيريابي براي انتقال ويدئوي زمانواقعي و غيرزمانواقعي در شبكه خودرويي
شمهري در سمه قسممت ارائه ميشمود. در قسمت اول، روش مسيريابي جغرافيايي چند مسيره وفقي (AMGRV)
ارائه ميشود كه امكان انتقال فايلهاي ويدئويي به صورت چندمسيري را در بازه زماني كوتاه و توأم با برآورده
نمودن پارامترهاي كيفيت خدمات متناظر با ترافيك ويدئو، فراهم ميآورد. الگوريتم مذكور تعداد مسممير كافي
براي انتقال سريع ويدئو به خودروي مقصد و احتمال تحويل صحيح بسته توسو هر يك از مسيرهاي كشوشده
را محاسمبه مينمايد. مسميرهاي كشو شده از لحاظ جغرافيايي مستقل هستند. الگوريتم كشو مسيرهاي مستقل
بين خودروهاي مبدأ و مقصمد در اين قسممت ارائه گرديده و روابو رياضمي مرتبو با كشمو مسيرهاي مذكور
اسمتخرا ميگردند. نتايج شمبيهسازي AMGRV ، كاهش اتلا بستههاي ارسالي به ميزان 40.79 درصد نسبت
به پروتكل مسيريابي چندمسيره مبتني بر تقاطع (JMSR) را نشان ميدهند.
در قسممت دوم، توزيع بسمتههاي ويدئويي بين مسميرهايِ كشموشده توسو الگوريتم مسيريابي AMGRV ،
بهينهسازي ميگردد تا ميزان اتلا بستههاي ويدئويي در طول مسير را حداقل نموده و در عين حال، پارامترهاي
كيفيت خدمات مرتبو با ويدئو را در محدودهي مشممخصممي حف نمايد. الگوريتم پيشممنهادي، روش مسمميريابي
جغرافيايي چند مسيره وفقي بهبوديافته (EAMGRV) نام دارد. در اين قسمت، مسالهي بهينهسازي مذكور طرح
گرديده و روش حل آن ارائه ميشممود. همچنين، فواصممل زماني تكرار بهينهسممازي اسممتخرا ميشمموند. نتايج
شبيهسازي، بهبود 63.3 درصدي در ميزان اتلا بسته را نسبت به الگوريتم AMGRV نشان ميدهد.
در قسممتِ سموم، الگوريتم AMGRV+ ارائه ميگردد كه علاوه بر مسميرهاي مستقل، از مسيرهاي وابستهي
پارهاي براي تسمريع انتقال اطلاعات و كاهش اتلا بسمته اسمتفاده مينمايد. روش اسمتخرا مسميرهاي مسمتقل
مشمابه الگوريتم AMGRV صمورت ميپذيرد. در اين قسممت، روش كشمو مسيرهاي داراي وابستگي پارهاي
ارائه شمده و همچنين، روش بازيابي مسمير مناسمب براي بسمتههاي گمشمده در مسير نيز ارائه ميگردد. بر اساس
نتايج شبيهسازي، تاخير سكون تصوير 10 درصد نسبت به الگوريتم AMGRV كاهش مييابد.
تاريخ ورود اطلاعات
1397/02/23
تاريخ بهره برداري
5/13/2018 12:00:00 AM
دانشجوي وارد كننده اطلاعات
مصطفي اصغرپورسالكويه
چكيده به لاتين
Video transmission is performed in Vehicular Adhoc Networks (VANETs) with the aim of safety and non-safety applications. In this PhD thesis, new routing algorithms are presented to facilitate realtime and non-realtime video transmission in VANET environments.
The innovations of this thesis are stated in three parts. In the first part, a new multipath routing algorithm, called AMGRV, is proposed. The AMGRV provides fast and QoS aware video file transmission in VANETs. The proposed route discovering algorithm is described in this part. It is notable that the discovered routes are geographically independent.The proposed routing algorithm discoveres enough number of geographically independent routes between source and destination vehicles. It also computes the connectivity probability of every discovered route. The connectivity probability of a route is the probability of error free video packets delivery through it. In this part, the method of calculating route connectivity probability is proposed and corresponding mathematical equations are derived. The route discovering algorithm and corresponding mathematical equations are presented in this part.
In the second part, PLR is minimized by optimally distributing video packets in multiple routes while meeting quality of service (QoS) parameters (meeting freezing delay and number of transferred video packets constraints). By doing so, reconstruction and playback of the video are achieved with guaranteed QoS. The proposed routing algorithm is called EAMGRV. In this part, the proposed optimization problem is described and solved. Moreover, the proposed optimization should be performed multiple times during video content transfer. The period of time after which the optimization would be necessary is also derieved in this section.
In the third part, the routing algorithm AMGRV (proposed in the first part) is re-designed for transferring real-time video contents. The proposed routing algorithm is called AMGRV+. The AMGRV+ utilizes both geographically independent routes proposed by the AMGRV, and partially geographically correlated routes. The partially geographically correlated routes, helps the source vehicle to increase the speed of video contents transfer. It also take advantage of a route repair strategy to handle the packets trapped in broken routes. In this part, the discovering algorithm of partially geographically independent routes is described. Moreover, the proposed route repair strategy is also explained.