An OLSR Protocol for Ad Hoc Networks

Document Sample
An OLSR Protocol for Ad Hoc Networks Powered By Docstoc
					‫وووووووووو ربب‬    ‫برا‬   ‫وووووووووو با ر ووووووووووربفووووووووو براسوووووووووو‬ ‫بروتوكووووووووووربط اووووووووووربراووووووووورب برا‬
                                                           ‫ن‬      ‫........................................أملبع دبهللابرا‬
                                                              ‫ب‬



                                                              ‫ب‬




                               ‫برتوكول حالة الربط المحس‬
           ‫ّن للتمرير في الشبكات‬
                      ‫الالسلكية اآلنية المتنقلة‬


                 ‫إشراف: الدكتور إسماعيل عبابنه‬                ‫ب‬
                                                                                ‫إعداد: أمل عبد هللا محمد الحسبان‬

  ‫في نهايات القررن الشررريت ايايرد اسرت داج اة هريح المحمولر برر،ل كبيرر ممرا‬
  ‫أدى إلى حا ماس لرب،ات اؤمت التراسل بيت هذه اة هيح السل،يا. مت أهر الررب،ات‬      ‫ّ‬
  ‫الالسل،ي التي ال احتاج إلرى بنير احتير هري الررب،ات ا نير . اتميري للير عمرل الررب،ات‬
     ‫ا نيررر بررران أعاررراوها المو رررودلن ىرررمت نورررس المررردى الراديرررو يسرررت يشون ابررراد‬
  ‫المشلومات مباشرح أما إذا ل ي،ونروا ىرمت المردى الراديرو لأرادلا ابراد المشلومرات‬
    ‫لرذلك هنرا حا ر ماسّر‬           ‫فإنه يمررلن المشلومات عبر أعاراو ي،ونرون عقردا لسري‬
                                                                  ‫ّ‬
  ‫لو رود برلاوكرروالت امريررر ام،رت عاررو الرررب، مررت اكترراف مسررارات لاحديرردها إلررى‬
  ‫اةعااو الذيت ال يست يع الوصو إليه مباشرح. لمت برلاوكوالت التمريرر للررب،ات‬
             ‫ّ‬
     ‫ا نير برلاوكررو مت رره المسرراف حسررا ال لررا ا نرري لالررذ يمترراو بانرره ال يشرد رردل‬
                               ‫للمسارات كل فترح ومني لل،ت يستحدث المسارات عند ال لا.‬
     ‫يررت فرري هررذه الدراسرر ايترررات لليترريت لتحديررد المسررارات برريت م رردر ا رسررا‬
  ‫لل هترره. فورري ا لير اةللررى اقرروج الشقررد فرري البرلاوكررو المقترررت ببر رسررال ارحيررا‬
    ‫دلري احتو در تها لبذلك فرإن كرل عقردح اشررف در رات يرانهرا حير أن در ر‬
  ‫الشقدح اسال عدد يرانها. عندما يحتاج م درا مسارا لشقردح فإنره يبشر رسرال لرا‬
  ‫مسار ل،ل ال يران لمشها م موع التمريرر لهري م موعر ال يرران ذات اكبرر در ر .‬
  ‫عنرردما ا ررل الشقرردح رسررال لررا مسرار فإنهررا اوحررم م موعر التمريررر إذا كانر مررت‬
  ‫ىمنها فستحدثها لاشيد ب رسال لا المسار لإال فإنها اهمله لات،ررر الشملير حترى‬         ‫ّ‬
                                                                                    ‫الوصو للهدف.‬
  ‫ا تلررا ا ليرر الةانيرر عررت ا ليرر السررابق فرري أنهررا اسررت دج لليرر احديررد المسررار‬
                         ‫المست دج في (‪ )AODV‬عندما اورل ا لي اةللى في إي اد مسار.‬
  ‫اسرررت دم المحاكررراح لقيررراث أثرررر هرررذه ا ليرررات عنرررد إىرررافتها إلرررى المحررراكي‬
                                              ‫ّ‬
    ‫(‪ )GlomoSım‬لابرريت نتررالم المحاكرراح إنهررا احسررت اةداو حيرر اقررل ال،لورر ا ىررافي‬
    ‫لمشد التاخير كما يقل عدد الوصالت المق وع لعدد الحيج الموقرودح لاريداد نسرب‬
                                                                    ‫اسلي الحيج عند الحرك القليل .‬




                                                         ‫‪316‬ب‬            ‫رب‬         ‫م خصـ بر ئلبرا ج‬
‫وووووووووو ربب‬   ‫برا‬    ‫وووووووووو با ر ووووووووووربفووووووووو براسوووووووووو‬ ‫بروتوكووووووووووربط اووووووووووربراووووووووورب برا‬
                                                           ‫ن‬      ‫........................................أملبع دبهللابرا‬




                       ‫‪An OLSR Protocol for Ad Hoc Networks‬‬

            ‫‪Prepared by: Amal Abid-Allah Mohammed Al-Husban‬‬
                    ‫‪Supervised by: Dr. Isma'eel Ababinih‬‬




                                                         ‫‪317‬ب‬            ‫رب‬         ‫م خصـ بر ئلبرا ج‬
‫وووووووووو ربب‬     ‫برا‬   ‫وووووووووو با ر ووووووووووربفووووووووو براسوووووووووو‬ ‫بروتوكووووووووووربط اووووووووووربراووووووووورب برا‬
                                                            ‫ن‬      ‫........................................أملبع دبهللابرا‬

                  In the latest of the twentieth Century, the usage of the mobility has
   been noticeably increased. Therefore, the necessity of networks that
   guaranteed the connectivity between these mobile devices wirelessly had
   appeared. Initially, these networks were technically infrastructure’s
   networks, and then, a new technical conditions have been appeared can
   not be covered by the capabilities of these networks, and that was the
   beginning of launching the ad hoc networks.

                 The ad hoc networks mechanism has the ability to exchange
   information directly between the nodes which existed within the same
   radio frequency, and when these nodes are located out of the frequency,
   they exchange information through intermediate nodes, so there is a
   critical need for routing protocols, make the nodes able to discover a new
   routes and specify them for the poor connected nodes within the same
   frequency. One of these routing protocols is ad hoc on-demand distance
   victor (AODV), which exclusively not only generate routing tables
   periodically but also create these tables on demand.

                  This study proposed two approaches in order to reduce the control
   messages in ad hoc on-demand distance victor (AODV). The first
   approach can be summarized by adding a new field contains the node’s
   neighbors in the Hello Message which have been sent by the nodes
   periodically. Thus, each single nodes will have a neighbors’ table which
   contains the addresses of one hop and two hop neighbors, and finally it
   will also have the nodes degree which could be counted based on the
   number of neighbors. Once the source node required to specify a route to
   the destination node, a route request message hold the details of the
   neighbors nodes which have the biggest degree (routing set) would be sent
   to the all neighbors. However, when the node received route request


                                                          ‫813ب‬            ‫رب‬         ‫م خصـ بر ئلبرا ج‬
‫وووووووووو ربب‬     ‫برا‬   ‫وووووووووو با ر ووووووووووربفووووووووو براسوووووووووو‬ ‫بروتوكووووووووووربط اووووووووووربراووووووووورب برا‬
                                                            ‫ن‬      ‫........................................أملبع دبهللابرا‬

   message, it will start processing the request, and if the nodes located
   within the routing set the message will be broadcasted, but if the node was
   out of the routing set the node will only hear it.

                 The second approach can be summarized as when the source node
   does not receive any route reply regarding to the requested route during
   certain time, the source node will resend the route request message based
   on the traditional procedure in the protocol.

                 The simulation had been used to measure and evaluate these
   approaches when they have been added to the ad hoc on-demand distance
   victor (AODV), the simulation results have shown great improvement on
   the performance, as they reduce the overhead, the broken links’ number,
   average delay and dropped packet’s number, and finally they increase the
   delivery ratio in the little movements.


                                                               ‫ب‬



                                                               ‫ب‬



                                                               ‫ب‬




                                                               ‫ب‬




                                                          ‫913ب‬            ‫رب‬         ‫م خصـ بر ئلبرا ج‬

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:10
posted:5/2/2012
language:Arabic
pages:4