17618

17618

طراحي پروتكل به مقصدرساني جغرافيايي

كارشناسي ارشد

شبكه هاي كامپيوتري

دي 1395

دكتر مرتضي آنالويي

كامپيوتر

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

1396/04/21

1/1/1900 12:00:00 AM

Vehicular Ad hoc Network is forward by many moving vehicles which is equipped by wireless links. This is a kind of mobile networks in which the moving vehicles in roads have communications. VANETs are heterogeneous in nature, because they construct wireless connections between moving vehicles and road side vehicular units. We can use this capability of VANET network to improve intelligent vehicular system. Routing is a significant factor in exploiting efficient communications among vehicles which should be investigated. In this thesis, a geographic forwarding protocol is designed. Position-based routing LAR protocol is improved and Dir-LAR protocol has been designed and introduced. The requested zone is very smaller than basic state in the algorithm designing. In forwarding and receiving the route discovery protocol packets, the nodes check whether they are in requested zone or not. Then they forward or receive. A constant memory is also considered for intermediate nodes to exploit the ability of saving positional information in other nodes. The content of received packet is updated bye the node’s information. The procedure of updating the node’s information is done by using the packets. The results of implementations of protocol show that the proposed Dir-LAR protocol performs more efficiently that basic LAR algorithm in terms of reduction of end-to-end latency and overload of controlling packets, and this protocol has been improved functionally.