‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫‪GPSR‬‬
‫‪vanet‬‬
‫طﺎﻟـــب اﻟدراﺳــﺎت اﻟﻌﻠﯾــﺎ‪ :‬ﯾوﺳف ﺑﻛر‬
‫ﻛﻠﯾﺔ‪ :‬اﻟﮭﻧدﺳﺔ اﻟﻣﻌﻠوﻣﺎﺗﯾﺔ – ﺟﺎﻣﻌﺔ‪ :‬اﻟﺑﻌث‬
‫اﻟدﻛﺗور اﻟﻣﺷرف‪ :‬أﻛرم ﻣرﻋﻲ‬
‫اﻟمﻠخص‬
‫ﺘتكون اﻟشبكﺎت اﻟﻼﺴﻠكیﺔ اﻟنﻘﺎﻟﺔ ﻤن ﻤجموﻋﺔ ﻤن اﻟﻌﻘد اﻟمتحر�ﺔ واﻟمتﻌﺎوﻨﺔ‬
‫إذ �ﺈﻤكﺎن �ﻞ ﻋﻘدة اﻟتحرك �شكﻞ ﻋشواﺌﻲ‪� ،‬سرﻋﺔ ﻤﻌینﺔ ﻓﻲ أي اﺘجﺎﻩ دون‬
‫اﻻﻋتمﺎد ﻋﻠﻰ ﻤدﯿر ﻤر�زي‪ .‬ﻟﻬذا اﻟنوع ﻤن اﻟشبكﺎت اﻟﻌدﯿد ﻤن اﻻﻫتمﺎﻤﺎت‬
‫اﻟبحثیﺔ ﻻﺴتخداﻤﺎﺘﻬﺎ اﻟﻌسكر�ﺔ وﻓﻲ ﺤﺎﻻت اﻟطوارئ واﻟكوارث اﻟطبیﻌیﺔ‪ .‬ﺘكمن‬
‫اﻟمشكﻠﺔ اﻷﺴﺎﺴیﺔ اﻟتﻲ ﺘﻌﺎﻨیﻬﺎ ﻫذﻩ اﻟشبكﺎت ﻓﻲ ﻋمﻠیﺔ اﻟتوﺠیﻪ وذﻟك ﻟﻌدم‬
‫وﺠود ﺒنیﺔ ﺘحتیﺔ ﺜﺎﺒتﺔ‪ ،‬إذ ﺘتوﻟﻰ �ﻞ ﻋﻘدة ﻤسؤوﻟیﺔ اﻟتوﺠیﻪ‪.‬‬

‫ﺘم ﻓﻲ اﻟسنوات اﻷﺨیرة اﻗتراح اﻟﻌدﯿد ﻤن ﺒروﺘو�وﻻت اﻟتوﺠیﻪ ﻟﻬذا اﻟنوع ﻤن‬
‫اﻟشبكﺎت‪ ،‬ﻟكن ﺘبﻘﻰ ﻫذﻩ اﻟبروﺘو�وﻻت ﻤﻘیدة و�نﻘصﻬﺎ �ﻌض اﻟتطو�ر ﻟتصبﺢ‬
‫أن أداء اﻟبروﺘو�ول ﯿؤﺜر ﻋﻠیﻪ ﻋدة ﻋواﻤﻞ �طبیﻌﺔ‬ ‫�شكﻠﻬﺎ اﻟمثﺎﻟﻲ �ﺎﻟرﻏم ﻤن ّ‬
‫اﻟمنطﻘﺔ و�ثﺎﻓﺔ اﻟطر�ق وﺴرﻋﺔ اﻟسیﺎرة ﺴنﻘوم ﺒﻬذا اﻟبحث ﺒدراﺴﺔ اﻟبروﺘو�وﻻت‬
‫اﻷﺴﺎﺴیﺔ ﻓﻲ اﻟتوﺠیﻪ وﻤﻘﺎرﻨﺔ أﻓضﻠﻬﺎ ﻤﻊ اﻟبروﺘو�ول اﻟمدروس ‪ GPSR‬ﺜم‬
‫اﻟبحث ﻋن ﺘطو�ر ﻟﻬذا اﻟبروﺘو�ول ودراﺴﺔ اﻟنتﺎﺌﺞ وﺘحﻠیﻠﻬﺎ‪ .‬ﻓﻲ ﺴیﺎق آﺨر‬
‫ﺘﻌتبر ﺸبكﺎت اﻟمر�بﺎت اﻟﻼﺴﻠكیﺔ أﺤد أﻫم أﻨواع اﻟشبكﺎت اﻟﻼﺴﻠكیﺔ ﺘكون‬
‫‪38‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫اﻟﻌﻘد ﻓﻲ ﻫذا اﻟنوع ﻤن اﻟشبكﺎت اﻟنﻘﺎﻟﺔ ﻋبﺎرة ﻋن ﻤر�بﺎت ﺘتبﺎدل ﻤﻌﻠوﻤﺎت‬

‫ﻓیمﺎ ﺒینﻬﺎ ﻟتزو�د اﻟسﺎﺌﻘین �مﻌﻠوﻤﺎت ﻋن اﻟطرق ﻟتوﻓیر اﻷﻤﺎن �ﺎﻹﻀﺎﻓﺔ إﻟﻰ‬
‫اﻟتسﻠیﺔ واﻟوﺼول إﻟﻰ اﻹﻨترﻨت‪ ،‬وﻨظ اًر ﻟﻸﻫمیﺔ اﻟبﺎﻟﻐﺔ ﻟﻬذا اﻟمجﺎل ﻗمت‬
‫�ﺎﺨتیﺎرﻩ �ﻌنوان ﻟرﺴﺎﻟتﻲ‪.‬ﯿتم ﻤحﺎﻛﺎة ﺤر�ﺔ اﻟمر�بﺎت ﺤسب ﻤجموﻋﺔ ﻤن‬
‫ﻨمﺎذج اﻟتنﻘﻞ ﻟبروﺘو�وﻻت اﻟتوﺠیﻪ ﻓﻲ ﻫذا اﻟنوع ﻤن اﻟشبكﺎت ﺴنستخدم‬
‫اﻟمحﺎﻛﻲ ‪NS3‬ﻟتﻘییم �ﻌض اﻟبروﺘو�وﻻت و�ظﻬﺎر اﻟنتﺎﺌﺞ‬

‫اﻟكﻠمﺎت اﻟمﻔتﺎﺤیﺔ ‪ :‬ﺒروﺘو�وﻻت اﻟتوﺠیﻪ ﻓﻲ ﺸبكﺔ اﻟسیﺎرات اﻟنﻘﺎﻟﺔ ‪ ,‬ﻤحﺎﻛﻲ‬

‫اﻟشبكﺔ ‪NS3‬‬

‫‪39‬‬
 vanet‫ ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‬GPSR ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول‬

Performance Evaluation and

improvement of GPSR routing protocol
in vanet networks

abstract

Mobile wireless networks consist of a group of mobile and

cooperating nodes where each node can move randomly, at
a certain speed in any direction without relying on a central
manager. This type of network has many research interests
for its military, emergency and natural disaster uses. The
main problem that these networks suffer from lies in the
routing process, due to the lack of a fixed infrastructure.
Each node is responsible for routing.
In recent years, many routing protocols have been
proposed for this type of network, but these protocols
remain restricted and lack some development to become in
their ideal form, although the performance of the protocol
is affected by several factors such as the nature of the area,
the density of the road and the speed of the car In this
research, we will study the basic protocols in routing and
compare the best of them with the studied protocol, GPSR,

40
 ‫ أﻛرم ﻣرﻋﻲ‬.‫د‬ ‫ﯾوﺳف ﺑﻛر‬ 2022 ‫ ﻋﺎم‬9 ‫ اﻟﻌدد‬44 ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد‬

and then search for a development for this protocol and

study and analyze the results.
In another context, wireless vehicle networks are
considered one of the most important types of wireless
networks. The nodes in this type of mobile network are
vehicles that exchange information among themselves to
provide drivers with information on the roads to provide
safety in addition to entertainment and access to the
Internet, and given the critical importance The movement
of vehicles is simulated according to a set of navigation
models for routing protocols. In this type of network, we
will use the NS3 simulator to evaluate some protocols and
show the results

Key words: Routing protocol in Vanet , network

simulation Ns3

41
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫اﻟمﻘدﻤﺔ‪:‬‬

‫ﻟﻘیت ﺸبكﺎت اﻟحواﺴیب اﻫتمﺎﻤﺎ �بی ار ﻓﻲ اﻟسنوات اﻻﺨیرة ﻤن اﻟجﺎﻤﻌﺎت واﻟحكوﻤﺎت‬

‫و�ﻌود اﻟﻔضﻞ ﻓﻲ ﻫذا اﻻﻫتمﺎم اﻟمتزاﯿد ‪ ،‬إﻟﻰ ﻋدة أﺴبﺎب ﻤثﻞ اﻟمروﻨﺔ وﺴﻬوﻟﺔ‬
‫اﻟتر�یب وﻓﻌﺎﻟیتﻬﺎ ﺒتخﻔیض اﻟنﻔﻘﺎت و إﻟﻰ إﻤكﺎﻨیﺔ إﻀﺎﻓتﻬﺎ ﻓﻲ ﺘﻐطیﺔ ﻤسﺎﻓﺎت‬
‫ﻛبیرة ﺘشمﻞ ﻤدﻨﺎً ودول �ﺄﻛمﻠﻬﺎ‪� .‬تﻌر�ف ﻋﺎم ﻟﻠشبكﺎت �مكننﺎ اﻟﻘول إﻨﻬﺎ ﻤجموﻋﺔ‬
‫ﻤن اﻷﺸخﺎص أو اﻷﻨظمﺔ اﻟتﻲ ﺘتشﺎرك أﻤﺎ ﻓﻲ ﻋﺎﻟم اﻟحواﺴیب ﻓیﻘتصر ﺘﻌر�ف‬
‫اﻟشبكﺔ ﻋﻠﻰ أﻨﻬﺎ ﻤجموﻋﺔ ﻤن اﻟحواﺴیب اﻟمتصﻠﺔ ﻟتشﺎرك‪ ،‬ﻤﻌﻠوﻤﺎت ﻓیمﺎ ﺒینﻬﺎ‬
‫وﺨدﻤﺎت ﻤثﻞ ﻤشﺎر�ﺔ اﻟمﻠﻔﺎت وطبﺎﻋتﻬﺎ وﻤشﺎر�ﺔ اﻟتطبیﻘﺎت وﻤﻬﺎم أﺨرى]‪.[1‬‬
‫�مكن ﺘصنیﻒ ﺸبكﺎت اﻟحﺎﺴب إﻟﻰ‪:‬‬

‫• ‪ .‬ﺸبكﺎت ﺴﻠكیﺔ‪ :‬اﻟشبكﺔ اﻟسﻠكیﺔ ﻫﻲ ﻤجموﻋﺔ ﻤن اﻟحواﺴیب ﺘتبﺎدل‬

‫اﻟبیﺎﻨﺎت ﻓیمﺎ ﺒینﻬﺎ ﻋن طر�ق اﻷﺴﻼك ﻟتتشﺎرك �مجموﻋﺔ ﻤن اﻟخدﻤﺎت‪.‬‬
‫‪.‬‬
‫• ﺸبكﺎت ﻻﺴﻠكیﺔ ‪ :‬ﺘﺄﺨذ ار�ﻊ اﺸكﺎل ﻋﺎﻤﺔ ﺴنتطرق �شكﻞ ﻤختصر اﻟﻰ‬
‫ﻨوﻋین أﺴﺎﺴیین ﻤنﻬمﺎ ‪:‬‬

‫‪42‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫اﻟشكﻞ )‪ (1‬أﻨواع اﻟشبكﺎت اﻟﻼﺴﻠكیﺔ‬

‫ﻫﻲ إﻤﺎ ﺸبكﺎت ﻻﺴﻠكیﺔ ﻟﻬﺎ ﺒنیﺔ ﺘحتیﺔ ﺘتضمن ﻋﻘدة ﻤر�ز�ﺔ ﻤسؤوﻟﺔ ﻋن‬
‫اﻟتوﺠیﻪ ﻤثﺎل ﻋﻠیﻬﺎ ﺸبكﺔ اﻟﻬواﺘﻒ اﻟخﻠو�ﺔ أو ﺸبكﺎت ﻻﺴﻠكیﺔ ﻟیس ﻟﻬﺎ ﺒنیﺔ‬
‫ﺘحتیﺔ ﺤیث �ﻞ ﻋﻘدة �ﺈﻤكﺎﻨﻬﺎ اﻟتحرك �شكﻞ ﻋشواﺌﻲ �كون اﻟتوﺠیﻪ ﻤسؤوﻟیﺔ‬
‫ﻛﻞ ﻋﻘدة ﻋشواﺌﻲ ﻓﻲ أي اﺘجﺎﻩ و�سرﻋﺔ ﻤﻌینﺔ وﺘﺄﺨذ ﻗرارﻫﺎ �ﺎﻛتشﺎف‬
‫اﻟمسﺎرات ﻟﻠﻌﻘد اﻷﺨرى �شكﻞ ﻤستﻘﻞ دون اﻻﻋتمﺎد ﻋﻠﻰ ﺒنیﺔ ﺘحتیﺔ ﯿندرج‬
‫)‪( vanet – MANETs.‬‬ ‫ﺘحت ﻫذا اﻟمﻔﻬوم ﺸبكﺎت‬

‫ﻤﻌظم اﻷﻤور ذات اﻟصﻠﺔ ﺒـ ‪ MANET‬ﻤرﺘبطﺔ �شكﻞ ﻤﺎ ﺒـ‪ ، VANET‬وﻟكنﻬﺎ‬

‫ﺘختﻠﻒ ﻓﻲ اﻟتﻔﺎﺼیﻞ‪ .‬ﻓبدﻻ ﻤن أن ﺘتحرك اﻟمر�بﺎت ﻋﻠﻰ ﻨحو ﻋشواﺌﻲ �مﺎ ﻫو‬
‫اﻟحﺎل ﻓﻲ‪ ، MANET‬اﻟمر�بﺎت ﺘمیﻞ إﻟﻰ اﻟتحرك ﻓﻲ ﺸكﻞ ﻤنظم �ﺄﺘبﺎع ﻗواﻨین‬
‫اﻟطر�ق ﻤثﻞ اﻟتوﻗﻒ وﺘخﻔیﻒ اﻟسرﻋﺔ وﺘﻐییر اﻻﺘجﺎﻩ‪ .‬وأﺨیرا‪ ،‬اﻟسیﺎرات ﺘكون‬
‫ﻤحدودة اﻟحر�ﺔ‪ ،‬ﻓﻌﻠﻰ ﺴبیﻞ اﻟمثﺎل‪ ،‬ﺘكون ﻤﻘیدة �ﺎﺘبﺎع اﻟطر�ق اﻟمﻌبدة‪ .‬ﻓﻲ ﻋﺎم‬
‫‪43‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫‪ 2006‬ﻤصطﻠﺢ‪� MANET‬ﺎن �صﻒ ﻤجﺎل �حث أﻛﺎد�مﻲ اﻤﺎ ﻤصطﻠﺢ‬

‫‪VANET‬ﻓﺄﻨﻪ �صﻒ ﻤجﺎل ﺘطبیﻘﺎت واﻋدة ‪. VANET‬ﺘوﻓر طیﻒ واﺴﻊ ﻤن‬
‫اﻟﻔواﺌد ﻟﻠمستخدﻤین ﻤثﻼ وﺼﻞ اﻹﻨترﻨت ﻋﺎﻟﻲ اﻟسرﻋﺔ �كمبیوﺘر اﻟسیﺎرة �جﻌﻞ‬
‫اﻟسیﺎرة ﺘتواﺼﻞ ﻤﻊ اﻟﻌﺎﻟم ﻋن طر�ق اﻟو�ب‪ .‬ﻓﻲ ﺤین أن ﻤثﻞ ﻫذﻩ اﻟشبكﺔ ﻻ ﺘشكﻞ‬
‫ﻤخﺎوف ﺘتﻌﻠق �ﺎﻟسﻼﻤﺔ ﻤﻌینﺔ )ﻋﻠﻰ ﺴبیﻞ اﻟمثﺎل‪ ،‬ﻻ �مكن ﻟﻠمرء أن �كتب رﺴﺎﻟﺔ‬
‫ﺒر�د إﻟكتروﻨﻲ �ﺄﻤﺎن أﺜنﺎء اﻟﻘیﺎدة(‪ ،‬وﻫذا ﻻ �حد ﻤن إﻤكﺎﻨﺎت ‪� VANET‬ﺎﻋتبﺎرﻫﺎ‬
‫أداة اﻹﻨتﺎﺠیﺔ‪ .‬أﻨﻬﺎ ﺘسمﺢ �ﺎﺴﻐﻼل اﻟوﻗت )ﻤثﻞ اﻻﻨتظﺎر ﻓﻲ طﺎﺒور طو�ﻞ( ﻹﻨجﺎز‬
‫�ﻌض اﻟمﻬﺎم‪� .‬مكن اﻻﺴتﻔﺎدة ﻤن ﺘﻘنیﺎت ﺘحدﯿد اﻟمواﻗﻊ ﺠﻲ ﺒﻲ اس ﻤن ﺨﻼل‬
‫ر�طﻬﺎ ﺒتﻘﺎر�ر ﻋن ﺴیر اﻟمر�بﺎت ﻤن أﺠﻞ إ�جﺎد أﻓضﻞ طر�ق ﻟمحﻞ اﻟﻌمﻞ‪ .‬إﻀﺎﻓﺔ‬
‫ﻟر�ط ﺘﻘنیﺎت وﺨدﻤﺎت اﻻﺘصﺎل اﻟصوﺘﻲ ﻋبر اﻹﻨترﻨت ﻟتﻘﻠیﻞ ﺘكﺎﻟیﻒ اﻻﺘصﺎل ﺒین‬
‫اﻟموظﻔین‪�.‬مكن اﻋتبﺎر ﺸبكﺔ ‪ vanet‬ﺤﺎﻟﺔ ﺨﺎﺼﺔ ﻤن ﺸبكﺎت ‪manet‬‬

‫‪ 1‬اﻟﻬدف ﻤن اﻟبحث‪:‬‬

‫�ﻘدم ﻫذا اﻟبحث ﻓﻲ ﻗسمﻪ اﻷول دراﺴﺔ ﻨظر�ﺔ ﺘشمﻞ اﻟشبكﺎت اﻟﻼﺴﻠكیﺔ اﻟنﻘﺎﻟﺔ‬
‫وﺸبكﺎت اﻟمر�بﺎت‪� ،‬حﺎﻟﺔ ﺨﺎﺼﺔ �ﺄﻫم ﺒرﺘو�وﻻت اﻟتوﺠیﻪ وﺨوارزﻤیﺎت اﻟجدول أﻤﺎ‬
‫اﻟﻘسم اﻟثﺎﻨﻲ ﻤن ﻫذا اﻟبحث ﻓیتضمن دراﺴﺔ ﺘطبیﻘیﺔ ﻋن طر�ق اﻟمحﺎﻛﺎة ﻷﻫم‬
‫ﺒرﺘو�وﻻت اﻟتوﺠیﻪ وﺨوارزﻤیﺎت اﻟجدوﻟﺔ ﻓﻲ اﻟشبكﺎت اﻟﻼﺴﻠكیﺔ اﻟنﻘﺎﻟﺔ‪� ،‬مكن‬
‫ﺘﻠخیص اﻟﻬدف ﻤن اﻟبحث �ﺎﻟنﻘﺎط اﻵﺘیﺔ‪:‬‬

‫‪ .1‬دراﺴﺔ ﺘطبیﻘیﺔ ﻟبروﺘو�وﻻت اﻟتوﺠیﻪ ﻓﻲ ﺸبكﺎت اﻟـ ‪ VANET‬وﺘﻘییم أداء‬

‫ﻛﻞ ﻤنﻬﺎ ﻤﻊ اﻟبروﺘو�ول اﻟمدروس ‪GPSR‬‬
‫‪ .2‬دراﺴﺔ ﻤﻌمﻘﺔ ﻟتحدﯿثﺎت ﺒروﺘو�ول ‪ GPSR‬واﻟبحث ﻋن ﺘطو�ر ﻟﻪ‬

‫‪44‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫‪ 2‬ﺒروﺘو�وﻻت اﻟتوﺠیﻪ ﻓﻲ اﻟشبكﺎت اﻟﻼﺴﻠكیﺔ ‪:‬‬

‫اﻟشكﻞ )‪ (2‬أﻨواع ﺒروﺘو�وﻻت اﻟتوﺠیﻪ ﻓﻲ ‪vanet‬‬

‫‪ 1-2‬ﺒروﺘو�وﻻت ﺘوﺠیﻪ ﺘﻌتمد ﻋﻠﻰ اﻟطو�وﻟوﺠیﺎ ) ‪Topology Based‬‬

‫‪(Routing protocols‬‬

‫ﺘستخدم ﺒروﺘو�وﻻت ﻫذﻩ اﻟنوع ﻤﻌﻠوﻤﺎت اﻟوﺼﻼت اﻟمتواﺠدة ﻓﻲ اﻟشبكﺔ ﻟتﺄد�ﺔ‬

‫ﻋمﻠیﺎت ﺘوﺠیﻪ اﻟطرود وﻫﻲ ﺘﻘسم إﻟﻰ ﺒروﺘو�وﻻت ﺘوﺠیﻪ اﺴتبﺎﻗیﺔ وأﺨرى ﺘﻔﺎﻋﻠیﺔ‬
‫]‪.[2‬‬
‫‪45‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫ﻓﻲ ﻫذﻩ اﻟبروﺘو�وﻻت ﯿتم ﺒنﺎء اﻟمسﺎرات ﺒین اﻟمر�بﺎت إﻤﺎ ﻋن طر�ق رﺴﺎﺌﻞ‬
‫اﻟتحدﯿث اﻟدور�ﺔ �ﺎﻟبروﺘو�ول اﻻﺴتبﺎﻗﻲ ‪ OLSR‬أو ﻋن طر�ق اﻛتشﺎف اﻟمسﺎر‬
‫ﻋند اﻟطﻠب �مﺎ ﻓﻲ اﻟبروﺘو�وﻻت اﻟتﻔﺎﻋﻠیﺔ �ﺎﻟبروﺘو�ول ‪ ،AODV‬واﻟبروﺘو�ول‬
‫‪ DSR‬ﻛمﺎ ﺘﻌتبر ﺒروﺘو�وﻻت اﻟتوﺠیﻪ اﻟﻬجینﺔ �ﺎﻟبروﺘو�ول ‪ . ZRP‬ﻤن‬
‫اﻟبروﺘو�وﻻت اﻟتﻲ ﺘﻌتمد ﻋﻠﻰ اﻟطو�وﻟوﺠیﺎ‪ ،‬وﻨﻼﺤظ أن ﺒروﺘو�وﻻت اﻟتوﺠیﻪ‬
‫اﻟتﻔﺎﻋﻠیﺔ ﺘتمیز �ﺎﻟمحﺎﻓظﺔ ﻋﻠﻰ ﻋرض اﻟمجﺎل ﻋﻠﻰ ﺤسﺎب اﻟتﺄﺨیر ﻓﻲ زﻤن‬
‫ﺤسﺎب طرق اﻟتوﺠیﻪ‪ ،‬ﺒینمﺎ ﺘتمیز اﻟبروﺘو�وﻻت اﻻﺴتبﺎﻗیﺔ �ﺎﺴتﻬﻼﻛﻬﺎ اﻟﻐیر ﻤﻔید‬
‫ﻟﻠحزﻤﺔ اﻟمتوﻓرة ]‪.[3‬‬

‫‪ 2-2‬ﺒروﺘو�وﻻت ﺘوﺠیﻪ ﺘﻌتمد ﻋﻠﻰ اﻟموﻗﻊ]‪: [4‬‬

‫ﺘتطﻠب ﺒروﺘو�وﻻت اﻟتوﺠیﻪ ﻓﻲ ﺸبكﺎت اﻟمر�بﺎت اﻟﻼﺴﻠكیﺔ اﻟﻘدرة ﻋﻠﻰ اﻟتﻌﺎﻤﻞ ﻤﻊ‬
‫ﺒیئﺎت ﻤتﻐیرة‪ ،‬وذﻟك �سبب ﺤر�ﺔ اﻟﻌﻘد و طبیﻌتﻬﺎ اﻟمتﻐیرة‪ .‬دﻓﻌت ﻫذﻩ اﻟمتطﻠبﺎت‬
‫اﻟبﺎﺤثین ﻻﺴتخدام ﻤواﻗﻊ اﻟﻌﻘد ﻤن أﺠﻞ ﺘﺄﻤین اﺘصﺎل ﻨﺎﺠﺢ ﻤن اﻟمصدر إﻟﻰ‬
‫اﻟﻬدف‪ .‬ﺘدﻋﻰ ﻫذﻩ اﻟطر�ﻘﺔ اﻟتﻲ ﺘستخدم ﻓیﻬﺎ اﻟمواﻗﻊ اﻟجﻐراﻓیﺔ ﻟﻠﻌﻘد ﻤن أﺠﻞ‬
‫ﺘﺄﻤین ﺘوﺠیﻪ اﻟبیﺎﻨﺎت ﻤن اﻟمصدر إﻟﻰ اﻟﻬدف أو �ﺎﻟتوﺠیﻪ اﻟمﻌتمد ﻋﻠﻰ اﻟموﻗﻊ‪ .‬ﻓﻲ‬
‫ﻫذا اﻟنوع ﻤن اﻟتوﺠیﻪ ﺘﻌﻠم �ﻞ ﻋﻘدة ﻤوﻗﻌﻬﺎ اﻟجﻐراﻓﻲ ﻤن ﺨﻠﻞ ﻨظﺎم أي ﻨظﺎم‬
‫ﺘحدﯿد ﻟﻠمواﻗﻊ ‪ ، GPS‬وﻟكﻞ ﻋﻘدة ﻤﻌرﻓﺔ �مواﻗﻊ اﻟﻌﻘد اﻟمجﺎورة‪ .‬ه ﯿتكون‬
‫ﺒروﺘو�ول اﻟتوﺠیﻪ اﻟمﻌتمد ﻋﻠﻰ اﻟموﻗﻊ ﻤن ﻋدة ﻤكوﻨﺎت أﺴﺎﺴیﺔ ﻤثﻞ اﻟمنﺎرة‬
‫اﻟرادﯿو�ﺔ )‪ (beaconing‬وﺨدﻤﺔ اﻟموﻗﻊ ) ‪� (.location service‬مﻌنﻰ اﺨر ‪:‬‬
‫ﻫﻲ ﻋبﺎرة ﻋن ﻤجموﻋﺔ ﻤن ﺨوارزﻤیﺎت ﺘوﺠیﻪ ﺘﻌتمد ﻋﻠﻰ اﻟموﻗﻊ اﻟجﻐراﻓﻲ ﻟﻠﻌﻘد‬
‫ﻤن أﺠﻞ ﺘﺄد�ﺔ ﻋمﻠیﺎت اﻟتوﺠیﻪ ﻟﻠطرود‪ ،‬وﻻ ﺘتطﻠب ﻫذﻩ اﻟبروﺘو�وﻻت ﻨوﻋﺎً ﻤن ﺒنﺎء‬
‫اﻟمسﺎر ﺤیث ﺘﻘوم اﻟﻌﻘد ﺒتسییر اﻟطرود إﻟﻰ اﻟﻌﻘد اﻟتﺎﻟیﺔ وﻓق ﻤﻌیﺎر اﻟﻘرب اﻟجﻐراﻓﻲ‬

‫‪46‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫ﻤن اﻟﻬدف ‪ .‬اﻟبروﺘو�وﻻت اﻟمستندة إﻟﻰ اﻟموﻀﻊ ‪� ،‬كون �ﻞ ﻤر�ز ﻋﻠﻰ درا�ﺔ‬
‫�جﺎرﺘﻪ ﻤن ﺨﻼل اﺴتخدام ﺒیﺎﻨﺎت ‪ .GPS‬ﻻ �حﻔظ أي ﻤخطط ﻟتحدﯿد اﻻﺘجﺎﻩ‪.‬‬
‫ﺘحتﺎج ﻫذﻩ اﻟبروﺘو�وﻻت إﻟﻰ اﻟتﻌﻠم ﻓیمﺎ ﯿتﻌﻠق �ﻌﻘد اﻟجوار واﻟﻌﻘدة اﻟمستﻬدﻓﺔ ﻟدﻓﻊ‬
‫اﻟحزﻤﺔ اﻟصﻐیرة �شكﻞ ﻓﻌﺎل‪ .‬ﯿتم إرﺴﺎل ‪ hello pkt‬ﻟتحدﯿث اﻟبیﺎﻨﺎت‪ ..‬ﺘختﻠﻒ‬
‫ﺒروﺘو�وﻻت اﻟتوﺠیﻪ اﻟمصنﻔﺔ ﺤسب اﻟمواﻀﻊ اﻟمختﻠﻔﺔ ﻋن ‪ GSR‬و ‪ GPSR‬و‬
‫‪ A-STAR‬و ‪ BMFR‬و ‪ GYTAR‬و ‪ BMAR‬و ‪.AMAR‬‬

‫اﻟمنﺎرة اﻟرادﯿو�ﺔ ‪: beaconing‬‬

‫ﺘمرر اﻟﻌﻘدة رزم اﻟبیﺎﻨﺎت ‪ Beaconing‬اﻟﻰ اﻟﻌﻘد اﻟمجﺎورة ﻤتضمنﺔ ﻤوﻗﻌﻬﺎ‬

‫اﻟﻔیز�ﺎﺌﻲ وﻋنواﻨﻬﺎ اﻟمنطﻘﻲ إذا اﺴتﻘبﻠت اﻟﻌﻘدة ‪ Beacon‬ﻤن ﻋﻘدة ﺠﺎرة ﻟﻬﺎ‬
‫ﻓﺈﻨﻬﺎ ﺴتحدث اﻟمﻌﻠوﻤﺎت اﻟخﺎﺼﺔ ﺒﻬﺎ ﻓﻲ ﺠدول اﻟموﻗﻊ ﻟذﻟك ﺘستخدم اﻟﻌﻘدة‬
‫اﻟمنﺎرة اﻟرادﯿو�ﺔ ‪ ، Beaconing‬ﻟجمﻊ اﻟمﻌﻠوﻤﺎت ﻤن ﻋﻘدة ﺠﺎرة ﺘبﻌد ﻋنﻬﺎ �مﻘدار‬
‫ﻗﻔزة واﺤدة‪ .‬أي اﻨﻬﺎ �مثﺎ�ﺔ ﺘحدﯿث ﻟوﻀﻊ اﻟﻌﻘد ﻟتبﻘﻰ ﻋﻠﻰ اﺨر اﻟتطورات ﻓیمﺎ‬
‫�خص اﻟﻌﻘد اﻟمجﺎورة ‪.‬‬

‫ﺨدﻤﺔ اﻟموﻗﻊ ‪: location service‬‬

‫ﻋندﻤﺎ ﻻ ﯿتضمن ﺠدول اﻟموﻗﻊ ﻟﻌﻘدة ﻤﺎ اﻟموﻗﻊ اﻟﻔیز�ﺎﺌﻲ اﻟحﺎﻟﻲ ﻟﻌﻘدة ﻤحددة‪،‬‬
‫ﻋندﻫﺎ ﺘﻘوم ﺨدﻤﺔ اﻟموﻗﻊ �ﺎﻟمسﺎﻋدة ﻓﻲ إ�جﺎد اﻟموﻗﻊ اﻟحﺎﻟﻲ ﻟﻠﻌﻘدة اﻟمطﻠو�ﺔ]‪. [5‬‬
‫ﺘرﺴﻞ اﻟﻌﻘدة اﻟطﺎﻟبﺔ ﻟﻠموﻗﻊ اﺴتﻌﻼم ﯿتضمن اﻟﻬو�ﺔ اﻟممیزة ﻟﻠﻌﻘدة اﻟمطﻠو�ﺔ‬
‫�ﺎﻹﻀﺎﻓﺔ إﻟﻰ اﻟرﻗم اﻟمتسﻠسﻞ وﻋدد اﻟﻘﻔزات اﻹﺠمﺎﻟﻲ‪ .‬إذا �ﺎﻨت اﻟﻌﻘدة اﻟمطﻠو�ﺔ‪،‬‬
‫ﺒین اﻟﻌﻘد اﻟجﺎرة اﻟﻘر�بﺔ ﻤن اﻟﻌﻘدة اﻟطﺎﻟبﺔ ﻓﺈﻨﻬﺎ ﺴترد ﺒرﺴﺎﻟﺔ ﻤتضمنﺔ ﻤوﻗﻌﻬﺎ‬

‫‪47‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫اﻟﻔیز�ﺎﺌﻲ اﻟحﺎﻟﻲ‪ .‬ﻓﻲ ﻫذﻩ اﻟحﺎﻟﺔ ﺘحدث اﻟﻌﻘدة اﻟطﺎﻟبﺔ ﻤﻌﻠوﻤﺎت اﻟموﻗﻊ اﻟﻔیز�ﺎﺌﻲ‬
‫ﻟﻠﻌﻘدة اﻟمطﻠو�ﺔ ﻓﻲ ﺠدول اﻟموﻗﻊ اﻟخﺎص ﺒﻬﺎ‬

‫‪ 1-2-2‬ﺒروﺘو�ول اﻟتوﺠیﻪ ‪: GPSR‬‬

‫ﻤبدأ اﻟﻌمﻞ ‪:‬‬

‫�ﻌد ﺒروﺘو�ول ‪ GPSR‬اﺨتصﺎ اًر اﻟﻰ ) ‪Greedy Perimeter Stateless‬‬

‫‪ (Routing‬ﺒروﺘو�ول اﻟتوﺠیﻪ اﻟطمﺎع اﻟمثﺎﻟﻲ ﻓﻲ ‪ vanet‬ﯿتم ﺘوﺠیﻪ اﻟرزﻤﺔ اﻟﻰ‬
‫اﻟﻌﻘدة اﻷﻗرب اﻟﻰ اﻟﻬدف ﺠﻐراﻓیﺎً أي أﻗرب �ﺎﻟمسﺎﻓﺔ اﻟﻰ اﻟﻬدف وﻫنﺎ ﻨمیز اﻤر�ن‪:‬‬

‫‪ ‬إذا �ﺎن ﻫذا اﻟجﺎر ﻫو اﻷﻗرب ﺘﻘوم ﺒتوﺠیﻪ اﻟرزﻤﺔ إﻟیﻪ‬

‫‪ ‬إذا ﻟم �كن ﻫنﺎك أي ﺠﺎر ﻗر�ب إﻟﻰ اﻟﻌﻘدة اﻟﻬدف إﻻ اﻟﻌﻘدة ﻨﻔسﻬﺎ ﺘظﻬر‬
‫ﻤﺎ �سمﻰ ﻤشكﻠﺔ ﻤنطﻘﺔ اﻟحد اﻷﻗصﻰ ‪[6,7] local maximum‬‬

‫اﻟشكﻞ )‪ (3‬ﺤدوث ﺤﺎﻟﺔ ‪local max‬‬

‫ﻓﻲ اﻟشكﻞ اﻟسﺎﺒق ﻨبین أﻟیﺔ ﻋمﻞ اﻟبروﺘو�ول ﺤیث أن اﻟسیﺎرة ‪ S‬ﺘوﺠﻪ اﻟبیﺎﻨﺎت اﻟﻰ‬
‫اﻟسیﺎرة ‪� A‬ﺎﻋتبﺎرﻫﺎ اﻷﻗرب اﻟﻰ اﻟﻬدف ‪ D‬ﻟكن �مﺎ أن اﻟتوﺠیﻪ اﻟطمﺎع �ستخدم ﻓﻘط‬
‫‪48‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫ﻤﻌﻠوﻤﺎت ﻤحﻠیﺔ ﻓﺈن اﻟرزﻤﺔ �مكن أن ﺘصﻞ إﻟﻰ ﺤد ﻤﻌین ﺘتوﻗﻒ ﻋندﻩ ﻋندﻤﺎ ﻨصﻞ‬
‫اﻟﻰ ﻫذﻩ اﻟحﺎﻟﺔ )‪ (local maximum‬ﻨﻠجﺄ اﻟﻰ وﻀﻊ )‪(Recovery mode‬‬

‫ﻋیوب ﺒروﺘو�ول ‪: [8]GPSR‬‬

‫ﺠدا �سبب‬‫ﻗصیر ً‬
‫ًا‬ ‫‪ .1‬ﻓﻲ ‪� ، VANET‬كون وﻗت اﻻﺘصﺎل اﻟﻔﻌﺎل ً‬
‫داﺌمﺎ‬
‫ﺤر�ﺎت اﻟمر�بﺎت ﻋﺎﻟیﺔ اﻟسرﻋﺔ ‪ ،‬ﻤمﺎ ﯿؤدي إﻟﻰ ﺘدﻫور اﻷداء‪ .‬ﯿتﺄﺜر‬
‫أ�ضﺎ �طر�ﻘﺔ ﻤمﺎﺜﻠﺔ‪� .‬مﺎ ﻫو ﻤوﻀﺢ ﻓﻲ اﻟشكﻞ ‪، 4‬‬
‫ﺒروﺘو�ول ‪ً GPSR‬‬
‫ﺘتحرك ﺠمیﻊ اﻟﻌﻘد ﻋﻠﻰ طول اﻟطر�ق وﻓًﻘﺎ ﻻﺘجﺎﻩ اﻷﺴﻬم‪ .‬ﻟنﻔترض أن‬
‫اﻟمر�بﺔ ‪� S‬مكنﻬﺎ ﺘﻐطیﺔ ﺨمس ﻋﻘد ﻤتجﺎورة ‪ Q‬و ‪ X‬و ‪ Y‬و ‪ Z‬و ‪ P‬إذا‬
‫ﻛﺎﻨت ‪ S‬ﺘر�د إرﺴﺎل ﺤزﻤﺔ ﺒیﺎﻨﺎت إﻟﻰ اﻟﻌﻘدة ‪ D‬ﻓﻲ اﻟوﻗت ‪ ، t‬ﻓﺈن اﻟﻌﻘدة‬
‫‪ Y‬ﺴتبتﻌد ﻋن اﻟﻌﻘدة ‪ .D‬وﻤﻊ ذﻟك ‪ ،‬ﻓﻲ اﻟوﻗت ‪ ، t‬ﺘظﻞ اﻟﻌﻘدة ‪ Y‬اﻟﻌﻘدة‬
‫اﻷﻗرب إﻟﻰ ‪ .D‬وﻓًﻘﺎ ﻟبروﺘو�ول ‪ ، GPSR‬ﻓﺈن ‪ S‬ﺴتﻌید اﻟتوﺠیﻪ ﺤزﻤﺔ‬
‫اﻟبیﺎﻨﺎت إﻟﻰ اﻟﻌﻘدة ‪ Y‬وﻤﻊ ذﻟك �ﻌد ﻓترة ﻗصیرة ‪ ،‬ﺴتصبﺢ اﻟﻌﻘدة ‪Y‬‬
‫�ﻌیدة ﻋن اﻟﻌﻘدة ‪ D‬وﻟن ﺘﻌد أﻗرب اﻟﻌﻘدة إﻟﻰ ‪ .D‬ﻓﻲ اﻟنﻬﺎ�ﺔ ‪ ،‬ﺴیتم‬
‫ﺘجﺎﻫﻞ ﺤزﻤﺔ اﻟبیﺎﻨﺎت اﻟتﻲ ﺘحمﻠﻬﺎ اﻟﻌﻘدة ‪ .Y‬ﻟذﻟك ‪ ،‬دون اﻟنظر ﻓﻲ اﺘجﺎﻩ‬
‫اﻟتحرك ‪ ،‬ﺴیؤدي ﺒروﺘو�ول ‪ GPSR‬إﻟﻰ ﻗ اررات ﺨﺎطئﺔ ﻹﻋﺎدة ﺘوﺠیﻪ‬
‫اﻟحزﻤﺔ وز�ﺎدة ﺨسﺎﺌر اﻟحزﻤﺔ‪.‬‬

‫اﻟﺷﻛل )‪ (4‬ﺣدوث ﺧطﺄ ﻓﻲ اﻟﺗوﺟﯾﮫ ﺑﺑروﺗوﻛول ‪GPSR‬‬

‫‪49‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫‪ .2‬ﻟنﻔترض أن ‪ A‬و ‪ B‬و ‪ C‬و ‪ D‬ﺘمثﻞ أر�ﻌﺔ ﺘﻘﺎطﻌﺎت‪ ،‬وﺘرﻏب اﻟسیﺎرة ‪ S‬ﻓﻲ‬
‫إرﺴﺎل ﺤزﻤﺔ ﺒیﺎﻨﺎت إﻟﻰ اﻟﻌﻘدة ﻓﻲ اﻟمنتزﻩ "‪ "P‬ﻟﻠحصول ﻋﻠﻰ ﻋدد ﻤواﻗﻒ‬
‫اﻟسیﺎرات اﻟمتﺎﺤﺔ‪ .‬وﻓًﻘﺎ ﻟبروﺘو�ول ‪ ، GPSR‬ﺴیتم إرﺴﺎل ﺤزم اﻟبیﺎﻨﺎت إﻟﻰ‬
‫ﻨظر ﻷن اﻟسیﺎرة ‪ F‬ﻻ ﺘحتوي‬
‫اﻟسیﺎرة ‪ F‬ﻋﻠﻰ طول اﻟطر�ق ‪ .AC‬وﻤﻊ ذﻟك ‪ً ،‬ا‬
‫ﻤؤﻗتًﺎ ﻋﻠﻰ ﻋﻘدة ﺘﺎﻟیﺔ ﻹﻋﺎدة ﺘوﺠیﻪ ﺤزم اﻟبیﺎﻨﺎت إﻟیﻬﺎ ‪ ،‬ﺴتحمﻞ اﻟسیﺎرة ‪F‬‬
‫ﺤزﻤﺔ اﻟبیﺎﻨﺎت ﺤتﻰ ﺘﻌثر ﻋﻠﻰ ﻋﻘدة ﺘﺎﻟیﺔ أو ﺴتتجﺎﻫﻞ ﺤزﻤﺔ اﻟبیﺎﻨﺎت ﻋند‬
‫اﻨتﻬﺎء اﻟوﻗت اﻟمحدد ﻟـ ‪ TTL‬ﻟذﻟك ‪ ،‬ﻋﻠﻰ اﻟرﻏم ﻤن أن اﻟسیﺎرة ‪ F‬ﻫﻲ أﻗرب‬
‫أ�ضﺎ ﻓﻲ‬
‫ﻨﻘطﺔ ﺘوﺼیﻞ إﻟﻰ اﻟوﺠﻬﺔ ‪ ،‬ﻓﺈن اﻟحﺎﻟﺔ اﻟمتﻔرﻗﺔ ﻟﻠطر�ق ﺴتتسبب ً‬
‫إﻋﺎدة ﺘوﺠیﻪ ﺤزم ﺨﺎطئﺔ وز�ﺎدة ﻤﻌدل ﻓﻘدان اﻟحزﻤﺔ وﺘﺄﺨیر ﻤن طرف إﻟﻰ‬
‫أ�ضﺎ‬
‫طرف ‪ end-to-end delay‬ﻤن اﻟجدﯿر �ﺎﻟذ�ر أن اﻟشكﻞ ‪� 5‬ﻌﺎﻨﻲ ً‬
‫�ﻌیدا ﻋن‬
‫ﻤن ﻨﻔس اﻟمشكﻠﺔ اﻟموﻀحﺔ ﻓﻲ اﻟشكﻞ ‪ ، 4‬ﻷن اﻟسیﺎرة ‪ F‬ﺘتحرك ً‬
‫اﻟوﺠﻬﺔ ‪.P‬‬

‫اﻟﺷﻛل )‪ (5‬ﺣدوث ﺧطﺄ ﻓﻲ اﻟﺗوﺟﯾﮫ ﺑﺑروﺗوﻛول‪GPSR‬‬

‫‪ .3‬ﺘر�د اﻟﻌﻘدة ‪ A‬إرﺴﺎل اﻟحزم إﻟﻰ اﻟﻌﻘدة ‪ J‬ﻤن ﺨﻼل ﺒروﺘو�ول ‪GPSR‬ﻓﺈﻨﻪ‬
‫ﯿواﺠﻪ ﻋﻘبﺎت اﻟنﻘﻞ وﻻ �مكن ﺘسﻠیمﻬﺎ ‪ .‬اﻟﻌﻘدة ‪ J‬ﻤن ﺨﻼل إﻋﺎدة اﻟتوﺠیﻪ‬
‫اﻟجشﻊ )اﻟسﻬم اﻷزرق( ﺜم ﯿتحول ﻓﻲ وﻀﻊ اﻻﺴترداد )اﻟسﻬم اﻷﺤمر(‬
‫و�تبﻊ اﻟﻘﺎﻋدة اﻟیمنﻰ‪ .‬و�ﺎﻟتﺎﻟﻲ ﺘتبﻊ اﻟرزم اﻟمسﺎر ‪:‬‬
‫‪50‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫‪P = [D ،C ،B ،A ،E ،F ،G].‬‬

‫ﺘستﻘبﻞ اﻟﻌﻘدة ‪ G‬اﻟحزم وﺘجد أن اﻟﻌﻘدة ‪ H‬أﻗرب إﻟﻰ اﻟﻌﻘدة ‪ J‬اﻟوﺠﻬﺔ ﻤن اﻟﻌﻘدة ‪G‬‬
‫ﻨﻔسﻬﺎ‪ .‬وﻤن ﺜم ﺘﻌود ﻓﻲ وﻀﻊ اﻟجشﻊ واﻟتحو�ﻼت إﻟﻰ اﻟﻌﻘدة ‪ .H‬و�ﺎﻟمثﻞ‪ ،‬اﻟﻌﻘدة‬
‫‪ H‬اﻟتحو�ﻼت إﻟﻰ اﻟﻌﻘدة ‪ .J‬وﻤﻊ ذﻟك ‪ ،‬ﻓﻲ ﻫذﻩ اﻻﺴتراﺘیجیﺔ ‪ ،‬ﯿتم ز�ﺎدة ﻋدد‬
‫اﻟﻘﻔزات ﻷن �ﻞ ﺤزﻤﺔ ﺠدﯿدة ﺴتتبﻊ‬

‫ﻫذا اﻟمسﺎر ﻨﻔسﻪ‪.‬‬

‫اﻟﺷﻛل )‪ (6‬ﺣدوث ﺧطﺄ ﻓﻲ اﻟﺗوﺟﯾﮫ ﺑﺑروﺗوﻛول‪GPSR‬‬

‫‪� .4‬حتوي ‪ GPSR‬ﻋﻠﻰ �ﻌض اﻟﻌیوب اﻟتﻲ ﺘجﻌﻠﻪ ﻓﻲ �ﻌض اﻷﺤیﺎن ﻏیر‬
‫ﻤنﺎﺴب ﻟسینﺎر�و ‪ .VANET‬ﯿتم اﻟتوﺠیﻪ ﻓﻲ وﻀﻊ اﻟجشﻊ ﻋﻠﻰ أﺴﺎس‬
‫ﻤوﻗﻊ اﻟﻌﻘد اﻟمجﺎورة‪ .‬ﻻ �ﺄﺨذ ‪ GPSR‬اﻷﺼﻠﻲ ﻓﻲ اﻻﻋتبﺎر ﺤسﺎب ﺴرﻋﺔ‬
‫واﺘجﺎﻩ اﻟسیﺎرة‪ .‬وﻤﻊ ذﻟك‪ ،‬اﻟسرﻋﺔ اﻟﻌﺎﻟیﺔ ﻟﻠمر�بﺎت �ﻐیر ﻤوﻀﻊ اﻟﻌﻘد اﻟتﻲ‬
‫ﻓﻲ ﻨﻬﺎ�ﺔ اﻟمطﺎف �حول ﺘوﺠیﻪ اﻟجشﻊ ﻏیر دﻗیق‪ .‬ﺘسبب ﻫذﻩ اﻻﺴتراﺘیجیﺔ‬
‫ﻛمیﺔ �بیرة ﻤن ﻓﻘدان اﻟحزﻤﺔ‪ .‬و�ﺎﻟتﺎﻟﻲ اﺨتیﺎر أﻓضﻞ ﺠﺎر ﻤمكن أﻤر ﺤﺎﺴم‬
‫ﻟز�ﺎدة ﻨسبﺔ ﺘسﻠیم اﻟحزم )‪. (PDR‬‬

‫‪ 2-2-2‬ﺨوارزﻤیﺔ ‪ GPSR‬اﻟمحسنﺔ]‪: [8‬‬

‫‪51‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫ﯿتم إرﺴﺎل رﺴﺎﻟﺔ اﻟترﺤیب ﺒین اﻟﻌﻘد اﻟمتشﺎر�ﺔ ﻓﻲ ﻫذا اﻟبروﺘو�ول �ﻞ ﻓترة زﻤنیﺔ ‪t‬‬
‫وﺘﺄﺨذ اﻟرﺴﺎﻟﺔ اﻟشكﻞ اﻟتﺎﻟﻲ ‪:‬‬

‫أن ‪:‬‬
‫ﺤیث ّ‬

‫‪ ، id ‬رﻗم ﻫو�ﺔ اﻟﻌﻘدة اﻟحﺎﻟیﺔ ‪� ،‬كون ‪� 4‬ﺎﯿت‬

‫‪ X(t), y(t) ‬ﻫﻲ إﺤداﺜیﺎت اﻟسیﺎرة ﻓﻲ اﻟﻠحظﺔ ‪ t‬وﺘﺄﺨذ ‪� 4‬ﺎﯿت‬
‫‪ V(t) ‬ﻫﻲ ﺴرﻋﺔ اﻟسیﺎرة ﻓﻲ اﻟﻠحظﺔ ‪ t‬وﺘﺄﺨذ ‪� 2‬ﺎﯿت‬
‫‪P(t) ‬ﻛثﺎﻓﺔ اﻟحر�ﺔ �ﺎﻟﻘرب ﻤن اﻟﻌﻘدة اﻟحﺎﻟیﺔ ﻓﻲ اﻟوﻗت ‪ t‬ﺘﺄﺨذ ‪� 1‬ﺎﯿت‬

‫ﯿتم اﻟحصول ﻋﻠﻰ إﺤداﺜیﺎت اﻟﻌﻘدة ﻤن ﺨﻼل ‪ GPS‬اﻟمر�ب ﻓﻲ ﺴیﺎرة اﻟ ـ‪vanet‬‬

‫ﻛمﺎ ﯿتم اﻟحصول ﻋﻠﻰ ﺴرﻋﺔ اﻟسیﺎرة ﻤن ﺨﻼل اﻟكیﻠو ﻤدراج ﻟﻠسیﺎرة و�ثﺎﻓﺔ‬
‫اﻟسیﺎرات اﻟمحیطﺔ �ﺎﻟﻌﻘدة ﻤن ﺨﻼل اﻻﺴتجﺎ�ﺔ ﻟرﺴﺎﻟﺔ اﻟترﺤیب �ﻌد ذﻟك ﯿتم ﺒنﺎء‬
‫ﺠدول اﻟجیران و�كون ﻟﻪ اﻟشكﻞ اﻟتﺎﻟﻲ ‪:‬‬

‫أن اﻟﻌواﻤﻞ اﻟسﺎ�ﻘﺔ ﻤذ�ورة ﺴﺎ�ﻘﺎً �ﺎﻹﻀﺎﻓﺔ إﻟﻰ ‪:‬‬

‫ﺤیث ّ‬

‫)‪ :xn(t-ᴧt‬اﺤداﺜﻲ ‪ x‬ﻟﻠﻌﻘدة اﻟجﺎرة ﻓﻲ اﻟﻠحظﺔ )‪ ( t-ᴧt‬وﺘﺄﺨذ ار�ﻊ �ﺎﯿت‬

‫‪52‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫)‪ : yn(t-ᴧt‬اﺤداﺜﻲ ‪ y‬ﻟﻠﻌﻘدة اﻟجﺎرة ﻓﻲ اﻟﻠحظﺔ )‪ (t-ᴧt‬وﺘﺄﺨذ ار�ﻊ �ﺎﯿت‬

‫ﻓﻲ اﻟخطوة اﻟثﺎﻟثﺔ ﯿتم ﺒنﺎء ﺠدول اﻟتوﺠیﻪ اﻟمؤﻗت ﻟجمیﻊ اﻟﻌﻘد اﻟتﻲ ﺘصﻞ ﻟﻠﻬدف‬
‫�ﺎﻟشكﻞ ‪:‬‬

‫أن ‪:‬‬
‫ﺤیث ّ‬

‫‪ ، d p (t) ‬ﺘبﻠﻎ اﻟمسﺎﻓﺔ ﺒین اﻟﻌﻘدة اﻟمرﺸحﺔ واﻟﻌﻘدة اﻟوﺠﻬﺔ ‪� 2‬ﺎﯿت‪.‬‬

‫ﻟنﻔترض ‪ tΔ‬ﻫو اﻟﻔرق اﻟزﻤنﻲ ﺒین ارﺴﺎل ‪ hello pkt‬و�ین ‪ R‬اي ﻫو ﻤجﺎل‬
‫اﻟتواﺼﻞ ﻟكﻞ ﻋﻘدة ‪ .‬ﺘحصﻞ �ﻞ ﻋﻘدة ﻋﻠﻰ ﻤﻌﻠوﻤﺎت اﻹﺤداﺜیﺎت اﻟخﺎﺼﺔ ﺒﻬﺎ‬
‫))‪ ( x(t) ، y(t‬ﻓﻲ اﻟوﻗت ‪� t‬ﺎﺴتخدام ‪ . GPS‬وﺴرﻋﺔ اﻟسیﺎرة ﻓﻲ اﻟوﻗت ‪ t‬ﻤن‬
‫ﻋداد اﻟسرﻋﺔ‪ .‬إﻟﻰ ﺠﺎﻨب ذﻟك‪ ،‬ﺘحتﻔظ �ﻞ ﻋﻘدة �متﻐیر )‪ ، p(t‬واﻟذي ُ�ستخدم‬
‫ﻟتخز�ن ﻋدد اﻟﻌﻘد اﻟمجﺎورة ﻓﻲ اﻟجدول اﻟزﻤنﻲ‪� .‬مكن ﻟكﻞ ﻤر�بﺔ ﺤسﺎب‬
‫اﻻﺘصﺎل ﺒین اﻟﻌﻘدة ﻨﻔسﻬﺎ واﻟﻌﻘد اﻟمجﺎورة ﻟﻬﺎ ﻋن طر�ق ﺘﻠﻘﻲ رﺴﺎﺌﻞ ﺘرﺤیب‬
‫دور�ﺔ و�نشر ﺤزﻤﺔ اﻟترﺤیب وﻓًﻘﺎ ﻟﻠصیﻐﺔ اﻟموﻀحﺔ ﻓﻲ اﻟجدول ‪.1‬‬

‫�مجرد أن ﺘتﻠﻘﻰ اﻟﻌﻘدة ﺤزﻤﺔ ﺘرﺤیب‪ ،‬ﺘﻘوم ﺒتحدﯿث ﻤﻌﻠوﻤﺎت اﻟجوار ﻋﻠﻰ اﻟﻔور‬
‫ﻛمﺎ ﻫو ﻤوﻀﺢ ﻓﻲ اﻟجدول ‪.2‬ﻓﻲ ﻫذا اﻟوﻗت‪�P n(t) ،‬ﻌنﻲ ﻋدد اﻟﻌﻘد اﻟمجﺎورة‬
‫ﻟﻠجﺎر اﻟحﺎﻟﻲ ﻓﻲ اﻟجدول اﻟزﻤنﻲ‪ .‬ﯿتم ﺘحدﯿث اﻟمﻌﻠوﻤﺎت اﻟموﺠودة �ﻞ ﻤرة ‪ ،‬ﻋند‬
‫اﻛتشﺎف اﻟﻌﻘدة اﻟجدﯿدة ‪ ،‬ﺴیتم إﻟحﺎق اﻟﻌﻘدة اﻟمجﺎورة اﻟجدﯿدة �ﻘﺎﺌمﺔ اﻟﻌﻘد اﻟمجﺎورة‪.‬‬
‫ﺜم ﺘُحذف اﻟﻌﻘد اﻟتﻲ ﻟم ﯿتم اﺴتﻘبﺎل إﺸﺎراﺘﻬﺎ �ﻌد ﻓترة ﻤن ﻗﺎﺌمﺔ اﻟﻌﻘدة اﻟمجﺎورة ‪.‬‬
‫‪53‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫إﻨشﺎء ﻗﺎﺌمﺔ ﺘوﺠیﻪ ﻤؤﻗتﺔ وﻓًﻘﺎ ﻟﻠصیﻐﺔ اﻟموﻀحﺔ ﻓﻲ اﻟجدول ‪ .3‬اﻟﻌﻘد ﻓﻲ اﻟﻘﺎﺌمﺔ‬
‫اﻟمجﺎورة اﻟتﻲ ﺴتتم إﻀﺎﻓتﻬﺎ إﻟﻰ ﻗﺎﺌمﺔ اﻟتوﺠیﻪ اﻟمؤﻗت ﺘحﻘق ‪ ،Δ d>= 0‬واﻟتﻲ‬
‫ﻘدا ﻤرﺸحﺔ‪.‬‬
‫ﺘصبﺢ ُﻋ ً‬

‫ﯿتم ﺤسﺎب اﻟمسﺎﻓﺔ ﻟﻠﻌﻘد اﻟمجﺎورة واﻟﻌﻘدة اﻟﻬدف ﻤن ﺨﻼل ﻗﺎﻨون اﻟمسﺎﻓﺔ ﺒین‬
‫ﻋﻘدﺘین اﻟمﻌروف ر�ﺎﻀیﺎً‬

‫�ﻌد إﻀﺎﻓﺔ اﻟﻌﻘد اﻟمرﺸحﺔ ﻟﻠتوﺠیﻪ اﻟﻰ اﻟﻘﺎﺌمﺔ �مﺎ ﻓﻲ اﻟجدول ‪ 3‬اﻟسﺎﺒق واﻟتﻲ‬
‫ﺘحﻘق ‪Δ d>= 0‬‬

‫ﯿتم اﺨتیﺎر اﻟسیﺎرة اﻟمنﺎﺴبﺔ ﻤن ﻗﺎﺌمﺔ اﻟتوﺠیﻪ ﺒنﺎء ﻋﻠﻰ ﻤﻌﺎﻤﻼت اﻟوزن اﻟسرﻋﺔ‬
‫واﻟحر�ﺔ‬

‫‪ φ‬ﻤﻌﺎﻤﻞ وزن‪ .‬ﻋندﻤﺎ ﺘتحرك اﻟسیﺎرة �سرﻋﺔ ﻤنخﻔضﺔ أو ﺘدﺨﻞ طرًﻗﺎ ﻤتﻔرﻗﺔ‪،‬‬

‫واﺨی اًر اﺨتر اﻟحد اﻷدﻨﻰ ﻤن ‪ D‬ﻓﻲ اﻟﻘﺎﺌمﺔ اﻟمؤﻗتﺔ ﻤن ﺨﻼل ﻤﻘﺎرﻨﺔ ﻗیمﺔ )‪،D (t‬‬
‫ﺜم اﻟحصول ﻋﻠﻰ ﻤﻌرف اﻟﻌﻘدة ﻟﻠحد اﻷدﻨﻰ ﻷﻨﻬﺎ ﺴتكون اﻟﻌﻘدة اﻟتﺎﻟیﺔ‪ ,‬ﻓﻲ ﺤﺎل‬

‫‪54‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫وﺠد اﻛثر ﻤن ﻋﻘدة ﺘمتﻠك ﻗیمﺔ ‪ D‬ﺼﻐرى ﻨختﺎر اﻟﻌﻘدة اﻟتﻲ ﻟﻬﺎ اﻟسرﻋﺔ اﻗﻞ‬
‫ﻟضمﺎن ﻋدم اﻨﻘطﺎع اﻟوﺼﻠﺔ وﻀیﺎع ‪� pkt‬مﺎﯿﻠﻲ ‪:‬‬

‫‪ 3-2-2‬ﺨوارزﻤیﺔ ‪: Adaptive GPSR‬‬

‫اﻟخوارزﻤیﺔ اﻟمحسنﺔ ﺘجﺎوزت ﻤوﻀوع اﻟسرﻋﺔ ﻟكن �ﻘﻲ اﻟﻌﺎﺌق اﻟذي ﯿتﻌﻠق �ﺈﻋﺎدة‬
‫اﻻرﺴﺎل ﻟﻠﻌﻘدة اﻟتﻲ ﺤصﻞ ﻋندﻫﺎ ‪� local max‬مﺎ ﻓﻲ اﻟشكﻞ اﻟتﺎﻟﻲ ‪:‬‬

‫اﻟﺷﻛل )‪ (6‬ﺣدوث ﺧطﺄ ﻓﻲ اﻟﺗوﺟﯾﮫ ﺑﺑروﺗوﻛول‪GPSR‬‬

‫ﺘم إﻀﺎﻓﺔ ﻤﻌﻠوﻤﺎت ﻓﻲ ﺠدول اﻟجیران ﻟتحدﯿد أﻓضﻞ ﻤسﺎر وﺘجﺎوز اﻟﻌﻘد اﻟتﻲ‬
‫ﺴﻠمت اﻟحزم اﻟسﺎ�ﻘﺔ ﻓﻲ وﻀﻊ اﻻﺴترداد‪� .‬مكن أن ﯿتجنب ﻫذا اﻟنﻬﺞ �سر اﻟرا�ط‬
‫اﻟمحتمﻞ �سبب ﺤﺎدث طر�ق‪ .‬ﻫدﻓنﺎ ﻫو ﺘحسین إﻋﺎدة ﺘوﺠیﻪ اﻟجشﻊ واﻻﺴترﺠﺎع‬
‫) ‪ (greedy & recovery mode‬ﻤن ﺨﻼل إدﺨﺎل ﻤﻌﻠمﺔ ﺠدﯿدة ﻓﻲ ﺤﻘﻞ‬

‫‪55‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫اﻟجیران' ﺘدﻋﻰ ‪� s trust status.‬مكن اﺴتخداﻤﻬﺎ ﻤن ﻗبﻞ ﺴیﺎﺴﺔ ﻗرار إﻋﺎدة‬

‫ﺘوﺠیﻪ اﻟحزﻤﺔ ﻓﻲ اﻟوﻀﻊ اﻟجشﻊ ]‪.[9‬‬

‫اﻟﺷﻛل )‪ (7‬ﺟدول اﻟﺟﯾران ﺑﺎﻟﻘﯾم اﻟﺟدﯾدة ﻟﺑروﺗوﻛول ‪AGPSR‬‬

‫ﻓﻲ ﻤخطط إﻋﺎدة اﻟتوﺠیﻪ اﻟجشﻊ اﻟجدﯿد‪ ،‬اﻟﻌﻘدة اﻟمصدر)أو اﻟﻌﻘدة اﻟوﺴیطﺔ( ﺴتﻌید‬
‫ﺘوﺠیﻪ ﺤزﻤﺔ اﻟبیﺎﻨﺎت إﻟﻰ ﺠوار اﻟمرﺤﻠﺔ اﻟتﺎﻟیﺔ اﻷﻗرب إﻟﻰ اﻟﻬدف ‪ .‬ﺴیتم اﺨتیﺎر‬
‫اﻟﻌﻘدة ﻓﻘط إذا �ﺎن ﺤﻘﻞ ‪� trust status‬سﺎوي ﺼﻔر‪ .‬ﻋندﻤﺎ ﺘتﻠﻘﻰ اﻟﻌﻘدة ﺤزﻤﺔ‬
‫ﻤن ﺠﺎرﺘﻬﺎ ﻓﻲ وﻀﻊ اﻻﺴترداد‪ ،‬ﯿتم ﺘﻌیین ﺤﻘﻞ ﺤﺎﻟﺔ اﻟثﻘﺔ ﻟﻬذا اﻟجﺎر واﺤد‪� .‬ﻌد‬
‫ذﻟك ‪ ،‬ﻟن ﯿتم إرﺴﺎل ﺤزﻤﺔ ﺒیﺎﻨﺎت إﻟﻰ ﻫذﻩ اﻟﻌﻘدة ﺤتﻰ �ﻌود ﺤﻘﻞ ﺤﺎﻟﺔ اﻟثﻘﺔ إﻟﻰ‬
‫اﻟصﻔر‪.‬ﻓﻲ ﻫذﻩ اﻟحﺎﻟﺔ ‪ ،‬اﻟﻌﻘدة اﻟثﺎﻨیﺔ اﻷﻗرب إﻟﻰ اﻟوﺠﻬﺔ ﺴوف ﯿتم اﺨتیﺎرﻩ وﻤﻊ‬
‫ذﻟك ‪ ،‬ﻓﻘط إذا �ﺎن ﺤﻘﻞ ﺤﺎﻟﺔ اﻟثﻘﺔ �سﺎوي ﺼﻔر‪ .‬ﺴتستمر ﻫذﻩ اﻟﻌمﻠیﺔ ﺤتﻰ اﻟﻌﻘدة‬
‫اﻟتﻲ ﺘﻔﻲ ﺒذﻟك واﻟوﺼول إﻟﻰ اﻟشرط‪ .‬إذا ﻟم ﯿتم اﺴتیﻔﺎء ﻫذا اﻟشرط ﺤتﻰ �ﻌد ﻓحص‬
‫ﺠمیﻊ اﻹدﺨﺎﻻت ﻓﻲ ‪ ،NT‬ﺘدﺨﻞ اﻟخوارزﻤیﺔ ﻓﻲ وﻀﻊ اﻻﺴترداد ‪.‬‬

‫أ�ضﺎ‬
‫ﻋﻼوة ﻋﻠﻰ ذﻟك ‪ ،‬ﻋﻠﻰ ﻏرار ‪ ، GPSR‬اﻟمﻘترح ﺘدﺨﻞ ﺨوارزﻤیﺔ ‪ً AGPSR‬‬
‫ﻓﻲ وﻀﻊ اﻻﺴترداد إذا �ﺎﻨت اﻟﻌﻘدة اﻟحﺎﻟیﺔ أﻗرب إﻟﻰ اﻟوﺠﻬﺔ ﻤن ﺠمیﻊ ﺠیراﻨﻬﺎ‬
‫و ﻻ �مكن اﻟوﺼول إﻟﻰ اﻟوﺠﻬﺔ �ﻘﻔزة واﺤدة‪.‬‬

‫�ﻌود ﺤﻘﻞ ﺤﺎﻟﺔ اﻟثﻘﺔ إﻟﻰ اﻟصﻔر ﻋندﻤﺎ ﺘرﺴﻞ اﻟﻌﻘدة ﺤزﻤﺔ ﺘرﺤیب ) ‪(hello pkt‬‬
‫ﻷن �ﻞ ﺤزﻤﺔ ﺘرﺤیب ﺠدﯿدة ﺘﻌید ﺘﻌیین وﻀﻊ اﻟثﻘﺔ ﻟﻬذﻩ اﻟﻌﻘدة ﻓﻲ ‪ NT‬اﻟجیران ‪،‬‬

‫‪56‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫ﻤمﺎ �جﻌﻞ اﻟخوارزﻤیﺔ ﻗﺎﺒﻠﺔ ﻟﻠتﻌدﯿﻞ اﻟذاﺘﻲ‪ .‬ﻟذﻟك �مكن أن ﺘتكیﻒ اﻟخوارزﻤیﺔ‬
‫ﻟدﯿنﺎ ﻟتﻐییرات اﻟشبكﺔ ﻤن ﺘﻠﻘﺎء ﻨﻔسﻬﺎ‪ .‬ﺘﻔﺎﺼیﻞ ﺘوﺠیﻪ ‪AGPSR‬ﻓﻲ اﻟخوارزﻤیﺔ‬

‫‪ : R‬ﻫﻲ اﻟﻌﻘدة اﻟتﻲ اﺴتﻘبﻠت ال ‪pkt‬‬ ‫•‬

‫• ‪ : N‬ﻤجموﻋﺔ اﻟجیران ﻟﻠﻌﻘدة ‪ R‬اﻟتﻲ ﺘبﻌد ﻋنﻬﺎ ﻗﻔزة واﺤدة‬
‫• ‪ : n‬ﻫﻲ ﻋﻘدة ﻤن اﻟمجموﻋﺔ ‪N‬‬
‫• ‪ : D‬ﻫﻲ اﻟﻌﻘدة اﻟﻬدف‬
‫• ‪ : d‬ﻫﻲ ﺸﻌﺎع اﻟمسﺎﻓﺔ ﺒین اﻟﻌﻘدة ‪ n‬واﻟﻌﻘدة ‪D‬‬
‫• ‪ : P‬ﻫﻲ اﻟحزﻤﺔ )‪(packet‬‬
‫• ‪ : h‬ﻫﻲ )‪(hello packet‬‬

‫اﻟﺷﻛل )‪ (8‬ﺧوارزﻣﯾﺔ ‪AGPSR‬‬

‫‪57‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫اﺴتخدام اﺴتراﺘیجیﺔ وﻀﻊ اﻻﺴترداد )أو اﻟجشﻊ اﻟمستمر( ﺒواﺴطﺔ ‪� AGPSR‬شبﻪ‬

‫إﻟﻰ ﺤد �بیر وﻀﻊ اﻟجشﻊ‪ .‬وﻤﻊ ذﻟك ‪ ،‬ﻓﺈن اﻻﺨتﻼف ﻫو أن اﻟﻌﻘدة ﺘتخطﻰ ﻤدﺨﻞ‬
‫اﻟجﺎر ﻋند ‪ NT‬اﻟذي أرﺴﻞ اﻟحزم وﻻ �ﺄﺨذ ﻓﻲ اﻻﻋتبﺎر ﺤﻘﻞ ﺤﺎﻟﺔ اﻟثﻘﺔ ﻋندﻤﺎ‬
‫ﺴیتم ﺘنﻔیذ اﻟﻘﻔزة اﻟتﺎﻟﻲ �مﻌنﻰ اﺨر ‪:‬‬

‫ﺤسب ﻫذﻩ اﻟﻘﺎﻋدة‪ ،‬إذا �ﺎن ﻟﻠﻌﻘدة ‪ A‬ﺠﺎرﺘﺎن ‪ B‬و ‪ C‬واﺴتﻠمت ﺤزﻤﺔ ﻤن اﻟﻌﻘدة ‪B‬‬
‫‪ ،‬وﻻ ﯿوﺠد طر�ق إﻟﻰ اﻟوﺠﻬﺔ ‪،‬ﯿدﺨﻞ ﻓﻲ وﻀﻊ اﻻﺴترداد و�رﺴﻞ اﻟحزﻤﺔ ﻤن ﺨﻼل‬
‫اﻟمجﺎور ‪ ، C‬ﺤتﻰ ﻟو �ﺎﻨت ‪ B‬ﻫﻲ أﻗرب ﻨﻘطﺔ ﺘصﻞ إﻟﻰ اﻟمكﺎن اﻟمﻘصود )اﻟﻬدف‬
‫( ﻓﻲ ﻫذﻩ اﻟحﺎﻟﺔ ‪ ،‬إذا �ﺎﻨت اﻟﻌﻘدة ‪ A‬ﺘتﻠﻘﻰ ﺤزﻤﺔ ﻤن اﻟﻌﻘدة‪ B‬وﻟیس ﻟدﯿﻬﺎ ﻋﻘد‬
‫أﺨرى ﻹرﺴﺎل اﻟحزﻤﺔ ﻤن اﻟﻌﻘدة ‪ B‬ﺴیرﺴﻞ إﻟﻰ ‪ . B‬واﻟسؤال ﻫنﺎ اذا وﺼﻠت اﻟﻌﻘدة‬
‫اﻟﻰ وﻀﻊ اﻻﺴترداد وﺘر�د ارﺴﺎل اﻟحزﻤﺔ )‪ (pkt‬اﻟﻰ اﻟﻌﻘد اﻟمجﺎورة ﻤستثنیﺔ اﻟﻌﻘدة‬
‫اﻟتﻲ اﺴتﻠمت ﻤنﻬﺎ اﻟحزﻤﺔ‬

‫ﻛیﻒ ﺴتﻌرف اﻟﻌﻘدة ﻤن ﻫﻲ اﻟﻌﻘدة اﻟتﻲ اﺴتﻠمت ﻤنﻬﺎ �ﻲ ﺘتجنبﻬﺎ ﻓﻲ وﻀﻊ‬

‫اﻻﺴترداد ؟‬

‫اﻟشكﻞ اﻟتﺎﻟﻲ ﻟتوﻀیﺢ ﻤثﺎل ﻟكیﻔیﺔ اﻛتشﺎف ‪ AGPSR‬اﻟﻌﻘدة اﻟتﻲ أرﺴﻠت اﻟحزﻤﺔ‪.‬‬

‫اﻟﺷﻛل ‪ 9‬ﻣﻌرﻓﺔ اﻟﻌﻘدة ﻣن أي ﺟﺎر اﺳﺗﻠﻣت اﻟرزﻣﺔ‬

‫‪58‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫اﻓتراض أن اﻟﻌﻘدة ‪ B‬ﺘتﻠﻘﻰ ﺤزﻤﺔ ﻤن اﻟﻌﻘدة ‪� .C‬جب أن ﺘﻌرف اﻟﻌﻘدة ‪ B‬ﺒین‬

‫اﻟجیران اﻟثﻼﺜﺔ )‪ A‬و ‪ C‬و‪ (D‬أﯿﻬمﺎ أرﺴﻞ اﻟحزﻤﺔ‪ .‬ﻟمﻌرﻓﺔ ذﻟك ‪ ،‬اﻟﻌﻘدة ‪ B‬ﺘﻘم‬
‫ﺒنﺎء ﻋﻠﻰ اﻟموﻀﻊ اﻟسﺎﺒق ﻤن ﻤﻌﻠوﻤﺎت رأس اﻟحزﻤﺔ‪ .‬اﺴتنﺎدا‬
‫�ﺈﺠراء ﺤسﺎب اﻟزاو�ﺔ ً‬
‫إﻟﻰ ﻫذﻩ اﻟحسﺎ�ﺎت اﻟﻌﻘدة ‪B‬ﺴتخﻠص إﻟﻰ أﻨﻪ �ﺎﻟنسبﺔ ﻟﻠﻌﻘد ‪ A‬و ‪ D‬و ‪ ، C‬ﺘكون‬
‫اﻟزوا�ﺎ ‪ 270، 180‬و ‪ 0‬ﻋﻠﻰ اﻟتواﻟﻲ‪ .‬و�ﺎﻟتﺎﻟﻲ ‪ ،‬اﻟﻌﻘدة اﻟتﻲ أرﺴﻠت اﻟحزﻤﺔ �ﺎﻨت‬
‫اﻟﻌﻘدة ‪C‬‬

‫‪ 4-2-2‬ﺒروﺘو�ول ‪:[10] MMGPSR‬‬

‫اوﻻً ﻟوﻋدﻨﺎ اﻟﻰ ﺒروﺘو�ول ‪ GPSR‬اﻟتﻘﻠیدي ﻨﻼﺤظ اﻨﻪ ﯿوﺠﻪ اﻟحزﻤﺔ �ﺎﺘجﺎﻩ اﻗرب‬
‫ﺠﺎر ﺠﻐراﻓیﺎً وﻫذﻩ ﻓكرة ﻟیست داﺌمﺎً ﻤنﺎﺴبﺔ‬

‫اﻟﺷﻛل ‪ 10‬ﺗﻛرار اﻟﻣﺳﺎر ﻓﻲ اﻟﺗوﺟﯾﮫ‬

‫ﻟوﻨظرﻨﺎ اﻟﻰ اﻟشكﻞ ‪ 10‬ﻤن ﺨﻼل اﻟتوﺠیﻪ اﻟتﻘﻠیدي ﻟبروﺘو�ول ‪ gpsr‬ﺴیتم اﻻرﺴﺎل‬
‫وﻓق ﻗﺎﻋدة اﻟید اﻟیمنﻰ )ﻋكس ﻋﻘﺎرب اﻟسﺎﻋﺔ( ‪S→A→B→C→E→K→G‬‬
‫ﻋندﻤﺎ ﺘصﻞ اﻟحزﻤﺔ اﻟﻰ اﻟﻌﻘدة ‪� G‬كون اﻟمسﺎﻓﺔ ﺒینﻬﺎ و�ین اﻟﻬدف ‪ D‬اﻗﻞ ﻤن‬
‫اﻟمسﺎﻓﺔ ﺒین ‪ s>D‬ﻋندﻫﺎ ﺘتﺎ�ﻊ اﻟحزﻤﺔ �ﺎﻟتوﺠیﻪ اﻟجشﻊ اﻟﻰ اﻟﻬدف‬

‫ﻋندﻤﺎ ﺘحدد اﻟﻌﻘدة اﻟمصدر ‪ S‬ﻋﻘدة اﻟﻘﻔزة اﻟتﺎﻟیﺔ ﻤن اﻟجوار اﻟﻌﻘدة‪� ،‬مﺎ ﻫو ﻤبین‬
‫�ﺎﻟخطوط اﻟمتﻘطﻌﺔ ﻓﻲ اﻟشكﻞ ‪� 10‬مكن أن ﺘكون رأﯿنﺎ أن ‪� K‬ﻔضﻞ أن ﯿتم‬

‫‪59‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫اﺨتیﺎرﻩ �خطوة ﺘﺎﻟیﺔ ‪ ،‬وﺴیكون اﻟمسﺎر ‪� .S → K → G → I → D‬مﻘﺎرﻨﺔ‬

‫اﻟمسﺎر�ن ‪ ،‬وﺠد أن ﺘكرار اﻟمسﺎر ﻤوﺠود ﻓﻲ اﻟتوﺠیﻪ )‪(perimeter‬‬

‫ﻟتحسین اﻟتوﺠیﻪ اﻟجشﻊ ﻤﻊ ﻋدم اﺴتﻘرار ﻋﻼﻗﺔ اﻟجﺎر ﻋن طر�ق إﻀﺎﻓﺔ ﻤﻌﻠمتین‬
‫ﻤدة اﻻﺘصﺎل اﻟتراﻛمیﺔ‬

‫‪ ،T‬ﻤنطﻘﺔ اﻻﺘصﺎل اﻟمسموح ﺒﻬﺎ ‪ ،‬اﻟمسمﺎة ‪ Q.‬ﻛمﺎ ﻫو ﻤوﻀﺢ ﻓﻲ اﻟشكﻞ‬

‫اﻟتﺎﻟﻲ ﻋندﻤﺎ �حﺎول ‪ S‬إرﺴﺎل‬

‫ﺤزم إﻟﻰ ‪ ، D‬ﺴیجد ‪ S‬أﻗرب ﻋﻘدة ﻤر�بﺔ إﻟﻰ ﻋﻘدة ﻟﻠوﺠﻬﺔ ﻫو اﻟجﺎر ‪ B.‬ﯿتم‬

‫اﻟﺷﻛل )‪ (11‬ﺗﺷﻛﯾل ﻣﻧطﻘﺔ اﻻﺗﺻﺎل‬

‫اﻟﺗراﻛﻣﻲ‬

‫‪60‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫ﺤسﺎب أﻗصﻰ ﻤسﺎﻓﺔ ﻗﻔزة‬

‫ﺒنﺎء ﻋﻠﻰ اﻟمسﺎﻓﺔ ﯿن ‪ B‬و ‪ D‬وﻤﻘﺎرﻨﺔ ﻤدة اﻻﺘصﺎل اﻟتراﻛمﻲ وﺘﻘییم‬

‫ﻤسموح ﺒﻬﺎ ً‬
‫اﻻﺘصﺎل‬

‫ﻓﻲ اﻟشكﻞ اﻟسﺎﺒق إﺤداﺜیﺎت ‪ S‬و ‪ D‬ﻤضبوطﺔ ﻋﻠﻰ )‪ (yS ،xS‬و )‪(yD ،xD‬‬
‫ﻋﻠﻰ اﻟتواﻟﻲ‪ .‬ﻋند إرﺴﺎل اﻟحزم ﻓﻲ اﻟتوﺠیﻪ اﻟجشﻊ ‪ ،‬ﺘجد اﻟﻌﻘدة اﻟمصدر ‪ S‬أﻗرب‬
‫ﻋﻘدة إﻟﻰ ‪ D‬ﻓﻲ ﻗﺎﺌمﺔ اﻟجوار اﻟخﺎﺼﺔ ﺒﻬﺎ ‪ ،‬واﻷﻗرب اﻟﻌﻘدة ﻫﻲ ‪� B‬ﺈﺤداﺜیﺎت‬
‫)‪ .(yB ،xB‬ﺘحسب اﻟمسﺎﻓﺔ ‪ dBD‬ﻤن ‪ B‬إﻟﻰ ‪ D‬و ‪ dSB‬ﻤن ‪ B‬إﻟﻰ ‪ S‬ﻋﻠﻰ‬
‫اﻟتواﻟﻲ ﻓﻲ )‪ .(2) ، (1‬ﻤسﺎﻓﺔ اﻻﺘصﺎل اﻟمسموح ﺒﻬﺎ ‪ dmax‬ﻫﻲ ﺘحسب ﺒـ )‪.(3‬‬
‫اﻟمنطﻘﺔ اﻟمتداﺨﻠﺔ ﻟداﺌرﺘین اﻻوﻟﻰ ﻤر�زﻫﺎ ‪ D‬و ‪� dmax‬نصﻒ ﻗطر ‪ ،‬واﻵﺨرى‬
‫ﻤر�زﻫﺎ ‪ S‬و ‪� dmax‬نصﻒ ﻗطر‪ .‬ﯿتم ﺘسمیﺔ ﻤنطﻘﺔ اﻻﺘصﺎل �ﺎﺴم ‪� .Q‬ﻞ ﻋﻘدة‬
‫أ�ضﺎ داﺨﻞ ﻨطﺎق ﻤنطﻘﺔ‬ ‫ﻓﻲ ‪ Q‬ﻟیست ﻓﻘط �ﺎﻟﻘرب ﻤن اﻟﻌﻘدة اﻟوﺠﻬﺔ ‪ D‬وﻟكن ً‬
‫اﺘصﺎل اﻟﻌﻘدة ‪ ، S‬وﻤنﺎﺴب ﻟﻼﺨتیﺎر �ﺎﻋتبﺎرﻫﺎ ﻋﻘدة اﻟﻘﻔزة اﻟتﺎﻟیﺔ ﻟـ ‪.S‬‬

‫‪ .[0،1] ∋λ‬وﻫﻲ ﺘؤﺜر ﻋﻠﻰ ﺤجم اﻟمنطﻘﺔ ‪ Q‬ﻋندﻤﺎ ﺘكون ‪� λ‬بیرة ﺘكون اﻟمنطﻘﺔ‬
‫‪� Q‬بیر ﺜم اﻟﻌﻘدة �ﺎﻟﻘرب ﻤن ‪.S‬ﯿتم ﺘحدﯿدﻩ �سﻬوﻟﺔ �ﺎﻋتبﺎرﻩ اﻟخطوة اﻟتﺎﻟیﺔ ﻓﻲ ‪Q‬‬

‫‪ ،‬وﻟكن ﻋدد اﻟﻘﻔزات ﻟﻬذﻩ اﻟﻌﻘدة إﻟﻰ ‪ D‬ﻗد ﺘز�د‪ .‬ﻋندﻤﺎ ﺘكون ‪ λ‬ﺼﻐیرة ً‬
‫ﺠدا ‪،‬‬

‫‪61‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫ﺴتصبﺢ ‪ Q‬أﺼﻐر ‪ ،‬ﺜم ﺘصبﺢ اﻟﻌﻘدة �ﺎﻟﻘرب ﻤن ‪ D‬أﺴﻬﻞ ﻟیكون اﻟﻘﻔزة اﻟتﺎﻟیﺔ ﻓﻲ‬
‫‪ Q‬و اﻟمسﺎﻓﺔ ﻤن ‪ S‬إﻟﻰ ﻫذﻩ اﻟﻌﻘدة ﻗد �ستﻐرق وﻗتًﺎ أطول ‪ ،‬وﻗد �صبﺢ اﺴتﻘرار‬
‫اﻻرﺘبﺎط أﺴوأ ‪ ،‬و�سبب ﻓﻲ ز�ﺎدة ﻓﻘدان اﻟحزﻤﺔ‪ .‬ﻤن ﺨﻼل إﺠراء ﻋدة اﻟتجﺎرب وﺠد‬
‫ان أﻓضﻞ ﻗیمﺔ ‪ λ‬ﻋﻠﻰ ‪.0.3‬‬
‫ّ‬

‫ﻓﻲ اﻟشكﻞ ‪ ، 11‬ﺘحتوي ‪ Q‬ﻋﻠﻰ ‪ A‬و ‪ B‬و ‪ K‬ﺜم ﻋﻠﻰ ﻤدة اﻻﺘصﺎل اﻟتراﻛمﻲ ﺒین‬
‫ﺜﻼث ﻋﻘد ﻤجﺎورة ﻟـ ‪، S‬‬

‫�حسب �ﺎﻟﻌﻼﻗﺔ )‪.(4‬‬

‫‪ : Ti‬ﻫﻲ ﻤدة اﻻﺘصﺎل اﻟتراﻛمیﺔ اﻟحﺎﻟیﺔ ‪.‬‬

‫‪ Ti-1‬ﻫﻲ آﺨر ﻤدة اﺘصﺎل ﺘراﻛمیﺔ ‪.‬‬

‫‪ ti‬ﻫﻲ اﻟوﻗت اﻟحﺎﻟﻲ ﻟتﻠﻘﻲ رﺴﺎﻟﺔ اﻟترﺤیب )‪.(hello pkt‬‬

‫‪ ti-1‬ﻫو وﻗت اﺴتﻼم اﺨر رﺴﺎﻟﺔ ﺘرﺤیب‪.‬‬

‫�مﻘﺎرﻨﺔ ‪ Ti‬ﻟـ ‪ K ،B ،A‬ﺘكون اﻟﻌﻘدة ذات ‪ Ti‬اﻻﻛبر ﺜﺎﺒتﺔ إﻟﻰ ‪ S‬وﻗر�بﺔ ﻤن‬
‫اﻟوﺠﻬﺔ ‪ ،‬وﺴیتم ﺘحدﯿدﻩ ﻋﻠﻰ أﻨﻪ ﻋﻘدة اﻟﻘﻔزة اﻟتﺎﻟیﺔ ﻟـ ‪� .S‬ﺎﺘبﺎع ﻫذﻩ اﻟطر�ﻘﺔ ﻋند‬
‫اﻟتوﺠیﻪ اﻟذي �كون ﻓیﻪ اﺤتمﺎل ﻓﻘدان اﻻﺘصﺎل �بیر‬

‫ﺜﺎﻨیﺎً ‪ :‬ﻋند ﻓشﻞ إﻋﺎدة اﻟتوﺠیﻪ اﻟجشﻊ ‪ ،‬ﺴیتحول ‪ GPSR‬إﻟﻰ وﻀﻊ اﻻﺴترداد‪.‬‬
‫وﻤﻊ ذﻟك اﻋتمﺎدا ﻋﻠﻰ اﻻﺴتراﺘیجیﺔ اﻟمﻌتمدة ﻹﻋﺎدة ﺘوﺠیﻪ اﻟبیﺎﻨﺎت ‪� ،‬مكن أن‬
‫ﯿؤدي إﻟﻰ ﺘكرار اﻟمسﺎر ‪� .‬ستخدم وﻀﻊ اﺴترداد ‪ GPSR‬اﻟﻘﺎﻋدة اﻟیمنﻰ ﻹﻋﺎدة‬
‫ﺘوﺠیﻪ اﻟبیﺎﻨﺎت ﺴنﻠجﺄ اﻟﻰ ﺘﻘسیم اﻟمستوي ﺒین اﻟﻌﻘدة اﻟمصدر واﻟﻬدف إﻟﻰ ار�ﻊ‬
‫ﺸﻌﺎﻋﺎ ﻤن ‪ S‬إﻟﻰ ‪ ، D‬ﺜم ارﺴم‬
‫ً‬ ‫اﻗسﺎم وﻨحسب اﻟزوا�ﺎ ﻟﻠﻌﻘد اﻟمجﺎورة ﻟﻠمصدر ارﺴم‬
‫‪62‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫أﺸﻌﺔ ﻤن ‪ S‬إﻟﻰ أي ﻋﻘدة ﻤجﺎورة ﻟـ ‪� ، S‬ﻞ ﺸﻌﺎع ﻤن ﺨﻼل اﻟﻌﻘدة اﻟمجﺎورة‬

‫ﺴتشكﻞ زاو�ﺔ ﻤﻊ اﻟشﻌﺎع اﻟمرﺴوم ﻟـ ‪ ، D‬وﺘسمﻰ ﻫذﻩ اﻟزاو�ﺔ ‪ .φ‬ﻋن طر�ق‬
‫ﺘحﻠیﻞ و ﻤﻘﺎرﻨﺔ اﻟزاو�ﺔ اﻟمﻘﺎﺒﻠﺔ ﻟجمیﻊ اﻟﻌﻘد اﻟمجﺎورة ﻟـ ‪ ، S‬ﺴیتم ﺘحدﯿد اﻟﻘﻔزة اﻟتﺎﻟیﺔ‬
‫اﻟمثﻠﻰ ﻟـ ‪S‬‬

‫ﻋندﻤﺎ ﺘكون اﻟﻌﻘدة اﻟمجﺎورة ‪ N‬ﻓﻲ اﻟر�ﻊ اﻷول ﻤثﻞ ‪� N1‬ﺈﺤداﺜیﺎت )‪،xN1‬‬
‫‪ .(yN1‬ﻤحددة ﺒواﺴطﺔ ‪ SD‬و ‪� SN1‬خط ﻤتصﻞ ﯿتم ﺤسﺎب اﻟزاو�ﺔ اﻟیمین‬
‫�ﺎﺴتخدام اﻟﻌﻼﻗتین اﻟتﺎﻟیتین ‪:‬‬

‫ﻋندﻤﺎ ﺘكون اﻟﻌﻘدة اﻟمجﺎورة ‪ N‬ﻓﻲ اﻟر�ﻊ اﻟثﺎﻨﻲ ﻤثﻞ ‪� N2‬ﺈﺤداﺜیﺎت )‪(yN2 ،xN2‬‬
‫اﻟموﻀحﺔ ﻓﻲ اﻟشكﻞ ‪. 12‬اﻟزاو�ﺔ اﻟمحددة ﺒواﺴطﺔ ‪ SD‬و ‪� SN2‬خط ﻤتﻘطﻊ‬
‫�شیر إﻟﻰ اﻟزاو�ﺔ اﻟیسرى و ﯿتم ﺤسﺎﺒﻬﺎ �ﺎﺴتخدام اﻟﻌﻼﻗتین ‪:‬‬

‫‪63‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫ﻟﺷﻛل ‪ 12‬اﻟﻌﻘدة اﻟﺟﺎرة ﻓﻲ اﻟرﺑﻊ اﻷول واﻟﺛﺎﻧﻲ‬

‫ﻋندﻤﺎ ﺘكون اﻟﻌﻘدة اﻟمجﺎورة ‪ N‬ﻓﻲ اﻟر�ﻊ اﻟثﺎﻟث ﻤثﻞ ‪� N3‬ﺈﺤداﺜیﺎت ) ‪،xN3‬‬
‫‪.(yN3‬ﯿتم ﺘحدﯿدﻩ ﺒواﺴطﺔ ‪ SD‬و ‪� SN3‬خط ﻤتﻘطﻊ �شیر إﻟﻰ اﻟزاو�ﺔ ‪ ،‬ﯿتم‬
‫‪:‬‬ ‫ﺤسﺎﺒﻬﺎ �ﺎﺴتخدام‬

‫ﻋندﻤﺎ ﺘكون اﻟﻌﻘدة اﻟمجﺎورة ‪ N‬ﻓﻲ اﻟر�ﻊ اﻟرا�ﻊ ‪،‬ﻤثﻞ ‪� N4‬ﺈﺤداﺜیﺎت )‪(yN4 ،xN4‬‬
‫اﻟموﻀحﺔ ﻓﻲ اﻟشكﻞ ‪ 13‬اﻟزاو�ﺔ اﻟمحددة ﺒواﺴطﺔ ‪ SD‬و ‪� SN4‬خط ﻤتصﻞ‬
‫�شیر إﻟﻰ اﻟزاو�ﺔ اﻟیمنﻰ اﻟتﻲ ﺘحسب ﻤن اﻟﻌﻼﻗتین‬

‫‪64‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫اﻟﺷﻛل ‪ 13‬اﻟﻌﻘدة اﻟﺟﺎرة ﻓﻲ اﻟرﺑﻊ اﻟﺛﺎﻟث واﻟراﺑﻊ‬

‫�ﻌد اﺠراء اﻟحسﺎ�ﺎت ﻟجمیﻊ اﻟﻌﻘد اﻟمجﺎورة ﻨختﺎر اﻟزاو�ﺔ اﻻﻗﻞ ﺴیتم ﺘحدﯿدﻫﺎ ‪S‬‬
‫ﻛﻌﻘدة ﻗﻔزة ﺘﺎﻟیﺔ �ﺎﻟنسبﺔ ﻟ ـ‬

‫�ﻌد ان ﺘﻌرﻓنﺎ ﻋﻠﻰ اﻟﻔكرﺘین اﻟسﺎ�ﻘتین ﻨﻠخص ﻤﺎ ﯿﻠﻲ ‪:‬‬

‫ﻓﻲ اﻟتوﺠیﻪ اﻟجشﻊ‪ ،‬ﺘحدد اﻟﻌﻘدة اﻟحﺎﻟیﺔ ﻤنطﻘﺔ اﻻﺘصﺎل اﻟمسموح ﺒﻬﺎ أوﻻً ‪ ،‬ﺜم‬
‫ﺘحسب و�ﻘﺎرن ﻓترات اﻻﺘصﺎل اﻟتراﻛمیﺔ ﻟـ اﻟﻌﻘد اﻟمجﺎورة وأﺨی اًر �ختﺎر اﻟجﺎر ﺒـ‬

‫‪65‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫اﻟمدة اﻻﻋﻠﻰ �ﺎﻟخطوة اﻟتﺎﻟیﺔ‪ .‬ﻓﻲ اﻟتوﺠیﻪ اﻟمحیط ﻋند ﻓشﻞ اﻟتوﺠیﻪ اﻟجشﻊ ﺘحسب‬
‫اﻟﻌﻘدة اﻟحﺎﻟیﺔ وﺘﻘﺎرن زوا�ﺎ اﻟﻌﻘد اﻟمجﺎورة اﻟمﻘﺎﺒﻠﺔ ﻓﻲ اﻟبدا�ﺔ ‪،‬ﺜم �حدد اﻟﻌﻘدة‬
‫اﻟمجﺎورة ذات اﻟزاو�ﺔ اﻟدﻨیﺎ ﺘمثﻞ اﻟﻘﻔزة اﻟتﺎﻟیﺔ ﻹﻋﺎدة ﺘوﺠیﻪ اﻟحزم‪.‬‬

‫‪ 5-2-2‬اﻟخوارزﻤیﺔ اﻟمﻘترﺤﺔ ‪:‬‬

‫‪ GPSR‬اﻟتﻘﻠیدي �ﻌتمد ﻋﻠﻰ اﻟموﻀﻊ ﻓﻲ اﻟتوﺠیﻪ �ستخدم ﻤﻌﻠوﻤﺎت اﻟمر�بﺎت‬

‫اﻟمحیطﺔ ﻟتحدﯿد أي ﻤنﻬﺎ ﺴیتم ﺘحدﯿد ﻋﻘدة اﻟجوار ﻟتﻠﻘﻲ اﻟبیﺎﻨﺎت‪� .‬ستخدم‬
‫ﻤخططین ﻹﻋﺎدة اﻟتوﺠیﻪ ﻟتسﻠیم اﻟحزم ﻤن اﻟمصدر إﻟﻰ اﻟوﺠﻬﺔ‪:‬‬

‫• إﻋﺎدة اﻟتوﺠیﻪ اﻟجشﻊ‬

‫• و�ﻋﺎدة ﺘوﺠیﻪ اﻟمحیط )وﻀﻊ اﻻﺴترداد(‪.‬‬

‫ﻓمن اﻟمﻔترض أن �ﻞ ﻋﻘدة ﻟﻬﺎ ﻤﻌﻠوﻤﺎت إﺤداﺜیﺎت اﻟموﻗﻊ اﻟخﺎﺼﺔ ﺒﻬﺎ ﻤتﺎح ﻋبر‬
‫‪ GPS‬و ﺘتبﺎدل اﻟﻌﻘد ﻫذﻩ اﻟمﻌﻠوﻤﺎت ﻤﻊ ﺠیراﻨﻬﺎ ﻓﻲ ﻤحیط واﺤد ﻤن ﺨﻼل رﺴﺎﺌﻞ‬
‫اﻟدور�ﺔ )‪ (beacon‬ﻟذﻟك ﻓﻲ أي وﻗت]‪� [12‬ﻞ ﻋﻘدة ﻟدﯿﻬﺎ ﻤﻌﻠوﻤﺎت اﻟموﻗﻊ ﻟجمیﻊ‬
‫ﺠیراﻨﻬﺎ ﻀمن ﻨطﺎق اﻻﺘصﺎل و�ذﻟك ﻤوﻀﻊ اﻟوﺠﻬﺔ ﻤن ﺨﻼل رﺴﺎﺌﻞ اﻟمنﺎرة‬
‫ﺒنﺎء ﻋﻠﻰ اﺴتجﺎ�ﺔ رﺴﺎﺌﻞ اﻟمنﺎرة اﻟﻌﻘدة اﻟﻔﻌﻠیﺔ �ختﺎر أﻓضﻞ ﺠﺎر‬
‫وﺨدﻤﺔ اﻟموﻗﻊ‪ً .‬‬
‫أﻗرب إﻟﻰ اﻟوﺠﻬﺔ ﺤسب وﻀﻊ اﻟجشﻊ‪ .‬وﻤﻊ ذﻟك‪ ،‬إذا �ﺎﻨت اﻟﻌﻘدة اﻟﻔﻌﻠیﺔ ﻻ ﺘتﻠﻘﻰ‬
‫أي رد ﻤن أﺤد اﻟجیران ﺨﻼل ﻓترة اﻟمﻬﻠﺔ �ﻌتبر اﻻﺘصﺎل ﻤﻌطﻼً و�حذف ﻫذﻩ‬
‫اﻹدﺨﺎﻻت ﻤن ﺠدول اﻟجیران‪ .‬ﻫنﺎك ﻗد ﺘكون ﻓﻲ �ﻌض اﻟمواﻗﻒ اﻟتﻲ ﻻ ﯿوﺠد ﻓیﻬﺎ‬
‫أﻓضﻞ ﺠﺎر ﻤن اﻟﻌﻘدة اﻟﻔﻌﻠیﺔ ﻨﻔسﻬﺎ‪ ،‬واﻟتﻲ ﺘُﻌرف �ﺎﺴم اﻟحد اﻷﻗصﻰ اﻟمحﻠﻲ‬
‫)‪ (local maximum‬ﻓﻲ ﻫذﻩ اﻟحﺎﻟﺔ‪ ،‬ﻟم �ﻌد �ﺈﻤكﺎن ‪ GPSR‬اﻟحﻔﺎظ ﻋﻠﻰ‬
‫إﺴتراﺘیجیﺔ إﻋﺎدة ﺘوﺠیﻪ ﺠشﻌﺔ ﺒﻞ ﺘتحول إﻟﻰ )‪ (recovery mode‬ﻹﻋﺎدة ﺘوﺠیﻪ‬
‫اﻟحزﻤﺔ إﻟﻰ اﻟﻌﻘدة اﻟتﺎﻟیﺔ ﻓﻲ ﻫذا اﻟوﻀﻊ ‪ ،‬ﺘتبﻊ ﺠمیﻊ اﻟﻌﻘد ﻗﺎﻋدة اﻟید اﻟیمنﻰ‬
‫‪66‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫ﻹرﺴﺎل اﻟحزﻤﺔ إﻟﻰ اﻟﻌﻘدة اﻟتﺎﻟیﺔ‪ .‬ﻋند اﺴتﻼم اﻟحزم‪ ،‬ﺘتحﻘق �ﻞ ﻋﻘدة ﻤن ﺤﻘﻞ‬
‫رأس اﻟحزﻤﺔ ﺴواء �ﺎن ﻓﻲ وﻀﻊ اﻟجشﻊ أو وﻀﻊ اﻻﺴترداد‪ .‬إذا �ﺎن ﻓﻲ وﻀﻊ‬
‫اﻻﺴترداد ﺘتحﻘق اﻟﻌﻘدة اﻟﻔﻌﻠیﺔ ﻤمﺎ إذا �ﺎﻨت اﻟمسﺎﻓﺔ إﻟﻰ اﻟوﺠﻬﺔ أﻗﻞ ﻤن اﻟﻌﻘدة‬
‫اﻟتﻲ دﺨﻠت ﻓﻲ وﻀﻊ اﻻﺴترداد )ﻤوﻀﻊ اﻟﻌﻘدة اﻟتﻲ ﺘم إدﺨﺎﻟﻬﺎ ﻓﻲ وﻀﻊ اﻻﺴترداد‬
‫ﻤتﺎﺤﺔ ﻓﻲ ‪ header‬ﻟحزﻤﺔ اﻟبیﺎﻨﺎت( وﻓﻲ ﻫذﻩ اﻟحﺎﻟﺔ �ﻌید ﺘوﺠیﻪ اﻟبیﺎﻨﺎت �ﺎﺴتخدام‬
‫اﻟوﻀﻊ اﻟجشﻊ ؛ إذا ﻟم �كن �ذﻟك ﻓﺈﻨﻪ �ستمر ﻓﻲ اﺴتخدام وﻀﻊ اﻻﺴترداد ﻟننظر‬
‫إﻟﻰ اﻟشكﻞ )‪ (14‬ﺤیث ﺘر�د اﻟﻌﻘدة ‪ S‬ﺘسﻠیم اﻟحزم ﻟﻠﻌﻘدة اﻟوﺠﻬﺔ اﻟمطﻠو�ﺔ ‪.D‬‬
‫وﻤن اﻟمﻔترض أن ﺘكون ﺠمیﻊ اﻟﻌﻘد ﻤزود �جﻬﺎز ‪ GPS‬ﯿوﻓر ﻤوﻗﻌﻪ اﻟخﺎص‬
‫إﺤداﺜیﺎت‪ .‬ﺘضیﻒ ﺠمیﻊ اﻟﻌﻘد ﻋنوان ‪ IP‬اﻟخﺎص ﺒﻬﺎ ﻤﻊ ﻤوﻗﻌﻬﺎ ﻓﻲ رﺴﺎﺌﻞ اﻟدور�ﺔ‬
‫)‪ (beacon‬وﻋﻠیﻪ‪ .‬ﺘشیر اﻟداﺌرة اﻟصﻠبﺔ ﺤول اﻟﻌﻘدة ‪ S‬إﻟﻰ ﻨطﺎق اﺘصﺎﻟﻬﺎ‪ .‬ﻤن‬
‫ﺒین اﻟجﺎر�ن اﻟﻠذﯿن �ﻘﻌﺎن داﺨﻞ ﻨطﺎق اﻻﺘصﺎل ﻟﻠﻌﻘدة ‪ S‬اﻟﻌﻘدة ‪ C‬ﻫﻲ اﻷﻗرب‬
‫إﻟﻰ اﻟوﺠﻬﺔ ‪ D‬وﻫﻲ اﻟخیﺎر اﻷﻓضﻞ ﻻﺴتﻼم اﻟحزم‪ .‬ﻟذﻟك ﺘرﺴﻞ اﻟﻌﻘدة ‪ S‬اﻟحزم‬
‫إﻟﻰ اﻟﻌﻘدة ‪ C‬وﻓًﻘﺎ ﻟـ ﺨوارزﻤیﺔ اﻟوﻀﻊ اﻟجشﻊ‪� .‬ﻌد اﺴتﻼم اﻟحزم ﺘر�د اﻟﻌﻘدة ‪C‬‬
‫إﻋﺎدة ﺘوﺠیﻬﻬﺎ إﻟﻰ أﻓضﻞ ﺠﺎر ﻟﻬﺎ‪ .‬وﻤﻊ ذﻟك‪ ،‬ﻻ ﺘوﺠد ﻋﻘدة أﻗرب إﻟﻰ اﻟوﺠﻬﺔ ﻤن‬
‫اﻟﻌﻘدة ‪ C‬ﻨﻔسﻬﺎ )ﺘظﻬر اﻟداﺌرة اﻟمنﻘطﺔ أن ‪ C‬ﻫﻲ أﻗرب ﻋﻘدة إﻟﻰ ‪ (D‬ﻤمﺎ ﺘسبب‬
‫ﻓﻲ ﻤشكﻠﺔ اﻟحد اﻷﻗصﻰ اﻟمحﻠﻲ‪� .‬سﺎﻋد وﻀﻊ اﻻﺴترداد اﻟﻌﻘدة ‪ C‬ﻟﻼﺴترداد ﻤن‬
‫اﻟحد اﻷﻗصﻰ اﻟمحﻠﻲ �ﺎﺘبﺎع اﻟﻘﺎﻋدة اﻟیمنﻰ ﻹﻋﺎدة ﺘوﺠیﻪ اﻟحزم إﻟﻰ اﻟﻌﻘدة ‪ .B‬وﻤﻊ‬
‫ذﻟك ﻻ ﺘزال اﻟﻌﻘدة ‪ C‬أﻗرب إﻟﻰ اﻟوﺠﻬﺔ ﻤن اﻟﻌﻘدة ‪ .B‬ﺜم �ستمر أﻛثر ﻓﻲ إﻋﺎدة‬
‫ﺘوﺠیﻪ اﻟحزم ﻋبر وﻀﻊ اﻻﺴترداد و�ﻋﺎدة ﺘوﺠیﻬﻬﺎ إﻟﻰ اﻟﻌﻘدة ‪ .E‬ﺘرﺴﻞ اﻟﻌﻘدة ‪E‬‬
‫اﻟحزم إﻟﻰ اﻟﻌﻘدة ‪) F‬أي أﻗرب إﻟﻰ اﻟوﺠﻬﺔ ﻤن اﻟﻌﻘدة ‪ .(C‬ﻟذﻟك ﯿتحول اﻟنمط إﻟﻰ‬
‫اﻟوﻀﻊ اﻟجشﻊ و�ﻋﺎدة ﺘوﺠیﻪ اﻟحزم إﻟﻰ اﻟﻌﻘدة ‪ G‬و�ﻌد ذﻟك �ﻌید ﺘوﺠیﻪ اﻟحزم إﻟﻰ‬
‫اﻟوﺠﻬﺔ ‪.D‬‬
‫‪67‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫اﻟﺷﻛل )‪ (14‬ﻣﺛﺎل ﻟﻠﺗوﺟﯾﮫ ﻓﻲ ﺑروﺗوﻛول ‪ GPSR‬اﻟﺗﻘﻠﯾدي‬

‫ﺒنﺎء ﻋﻠﻰ ﻤوﻗﻊ‬

‫ﻨظر ﻷن ‪ GPSR‬ﻫﻲ اﺴتراﺘیجیﺔ ﺠﻐراﻓیﺔ )أي أﻨﻬﺎ ﺘحدد اﻟمسﺎر ً‬‫ًا‬
‫اﻟوﺠﻬﺔ واﻟجوار‬

‫ﻹﻋﺎدة ﺘوﺠیﻪ اﻟبیﺎﻨﺎت( �مكن أن ﯿؤدي �ﺎﻟحزم إﻟﻰ طر�ق ﻤسدود ‪ ،‬ﻤمﺎ ﯿز�د ﻤن‬
‫اﻟتﺄﺨیر ﻤن طرف إﻟﻰ طرف وﻋدد اﻟﻘﻔزات اﻟﻼزﻤﺔ ﻟﻠوﺼول إﻟﻰ اﻟوﺠﻬﺔ‪ .‬اﻟﻰ‬
‫ﺠﺎﻨب ذﻟك �سبب ارﺘﻔﺎع ﺤر�ﺔ اﻟﻌﻘدة واﻟﻌﻘبﺎت ﻗد ﺘﻌﺎﻨﻲ اﺴتراﺘیجیﺔ ‪ GPSR‬ﻤﻊ‬
‫اﻨخﻔﺎض اﻷداء ﻷﻨﻪ ﻻ �ﺄﺨذ ﻓﻲ اﻻﻋتبﺎر ﻫذﻩ اﻟمیزات‪.‬‬

‫�حتوي ﻨظﺎم ‪ GPSR‬اﻟتﻘﻠیدي ً‬

‫أ�ضﺎ ﻋﻠﻰ ﻋیوب ﻓﻲ اﻻﺴترداد اﻻﺴتراﺘیجیﺔ‬
‫اﻟموﻀحﺔ ﻓﻲ اﻟشكﻞ ‪ .15‬ﻋﻠﻰ ﺴبیﻞ اﻟمثﺎل �ﻔرض ﯿر�د اﻟمصدر ‪ S‬إرﺴﺎل ﺤزم‬
‫إﻟﻰ اﻟوﺠﻬﺔ ‪ .D‬اﻟﻌﻘدة ‪ A‬أﻗرب إﻟﻰ اﻟﻌﻘدة ‪ D‬و�ﺎﻟتﺎﻟﻲ ﯿتﻠﻘﻰ اﻟحزم ﻤن اﻟﻌﻘدة ‪S‬‬
‫ﻓﻲ وﻀﻊ اﻟجشﻊ‪ .‬ﻋند اﺴتﻼم اﻟحزم ﻻ ﺘوﺠد ﻋﻘدة أﻗرب إﻟﻰ ‪ D‬ﻤن ‪ A‬ﻨﻔسﻬﺎ‪ .‬ﯿتم‬
‫ﺘبدﯿﻞ ﻋﻘدة إﻋﺎدة اﻟتوﺠیﻪ اﻵن ﻓﻲ وﻀﻊ اﻻﺴترداد وﺘنتﻘﻞ اﻟحزﻤﺔ إﻟﻰ اﻟوﺠﻬﺔ ﻤن‬
‫ﺨﻼل ﻗﺎﻋدة اﻟید اﻟیمنﻰ‪� .‬سبب وﻀﻊ اﻻﺴترداد ﺘنتﻘﻞ اﻟحزم ﻋبر ] ‪،E0 ،C ،B‬‬
‫‪ .[F‬ﺜم ﺘﻘوم اﻟﻌﻘدة ‪� F‬ﺈﻋﺎدة ﺘوﺠیﻪ ﻤﻠﻒ اﻟحزم إﻟﻰ ‪ .D‬وﻤﻊ ذﻟك ‪� ،‬سبب ﺤر�ﺔ‬
‫اﻟﻌﻘدة ‪ ،‬إذا �ﺎﻨت اﻟﻌﻘدة ‪ E0‬اﻨتﻘﻠت إﻟﻰ اﻟموﻀﻊ ‪ E1‬وﺴیكون ﻀمن ﻤجﺎل‬
‫اﻻﺘصﺎل ﻟﻠﻌﻘدة ‪ .B‬و�ﺎﻟتﺎﻟﻲ ﻓﻲ اﻟﻘﺎﻋدة اﻟیمنﻰ اﻟﻌﻘدة ‪ E1‬ﺴوف ﺘستﻘبﻞ اﻟحزم ﻤن‬
‫‪68‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫اﻟﻌﻘدة ‪ C‬وﻟن �ﻘوم �ﺈﻋﺎدة ﺘوﺠیﻪ اﻟحزﻤﺔ إﻟﻰ اﻟﻌﻘدة ‪ .F‬ﺒدﻻً ﻤن ذﻟك ﺴتنﻘﻞ اﻟحزم‬
‫ﻨحو اﻟﻌﻘدة ‪ B‬وﺴتﻘوم اﻟﻌﻘدة ‪� B‬ﺈﻋﺎدة ﺘوﺠیﻬﻬﺎ ﻨحو اﻟﻌﻘدة ‪ .C‬ﻟذﻟك ‪ ،‬ﺴیتم إﻨشﺎء‬
‫ﺤﻠﻘﺔ ﺘوﺠیﻪ ﺤول ﻫذﻩ اﻟﻌﻘد اﻟثﻼﺜﺔ ]‪ [B, C , E1‬ﻟذﻟك ﻓﻲ اﻟمستﻘبﻞ ﺴوف ﺘرﺴﻞ‬
‫اﻟﻌﻘدة ‪ B‬اﻟﻰ اﻟﻌﻘدة ‪ E1‬و�ﻌدﻫﺎ اﻟﻰ اﻟﻌﻘدة ‪ F‬ﻤبﺎﺸرة ﻷﻨﻬﺎ ﺤدﺜت اﻟجدول اﻟخﺎص‬
‫ﺒﻬﺎ‬

‫اﻟﺷﻛل )‪ (15‬ﺣدوث ﺣﻠﻘﺔ اﺛﻧﺎء اﻟﺗوﺟﯾﮫ ‪Recovery mode‬‬

‫أن‬
‫�سبب ﻫذﻩ اﻟمشكﻠﺔ ﺠﺎءت اﻟﻔكرة ﻟﻠتخﻠص ﻤن ﻤشكﻠﺔ اﻟحﻠﻘﺎت ﺤیث ّ‬
‫اﻹﺴتراﺘیجیﺔ اﻟتﻲ ﻨحن ﻋﻠیﻬﺎ واﻟذي ﯿﻬدف إﻟﻰ ﺘﻘﻠیﻞ ﻋیوب ﻨظﺎم ﺘحدﯿد اﻟمواﻗﻊ‬
‫اﻟﻌﺎﻟمﻲ )‪ (GPSR‬اﻟذي ﺘمت ﻤنﺎﻗشتﻪ ﻓﻲ اﻟﻘسم اﻟثﺎﻨﻲ �ﺎﺴتخدام ﺸكﻞ ﻤﻌین ﻤن‬
‫اﻟتوﺠیﻪ اﻟجشﻊ واﻟتﻌﺎﻓﻲ �ﺎﻻﺴترداد ‪ .‬ﻫدﻓنﺎ ﺘحسین اﺴتراﺘیجیﺎت اﻟجشﻊ واﻻﺴترداد‬
‫ﻟبروﺘو�ول )‪ (GPSR‬ﻋن طر�ق إدﺨﺎل اﻤتدادﯿن ﻟجدول اﻟجیران )‪� (NT‬سمیﺎن‬
‫ﻤؤﺨر )‪(RST‬‬
‫ًا‬ ‫ﺠدول اﻟرﻓض )‪ (Deny Table) (DT‬واﻟجدول اﻟمرﺴﻞ‬
‫)‪ .(Recently Sent Table‬ﺴیتم اﺴتخدام ‪ DT‬و‪ RST‬ﻤن ﺨﻼل ﺴیﺎﺴﺔ ﻗرار‬
‫إﻋﺎدة ﺘوﺠیﻪ اﻟحزﻤﺔ‪ .‬ﻤسﺎﻫمﺔ أﺨرى ﻟﻬذا اﻟﻌمﻞ ﻫو اﺴتبدال ﻗﺎﻋدة اﻟید اﻟیمنﻰ ﻓﻲ‬
‫وﻀﻊ اﻻﺴترداد ﻤن ﺨﻼل اﺴترداد ﺠدﯿد ﺨوارزﻤیﺔ ﺘكرر اﻟحزﻤﺔ وﺘرﺴﻠﻬﺎ �ﺎﺴتخدام‬
‫اﻤتداد ﻗﺎﻋدة اﻟید اﻟیمنﻰ وﻗﺎﻋدة اﻟید اﻟیسرى‪.‬‬

‫ﺠدول اﻟجیران )‪: (A. NEIGHBORS’ TABLE‬‬

‫‪69‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫ﺘرﺴﻞ ﺠمیﻊ اﻟمر�بﺎت �شكﻞ دوري ﺤزﻤﺔ ‪ hello‬إﻟﻰ أﻗرب ﺠیراﻨﻬﺎ )ﻗﻔزة واﺤدة(‪.‬‬
‫ﻤﻊ ﻤﻌﻠوﻤﺎت ﺤزﻤﺔ اﻟترﺤیب ﻫذﻩ ﺘﻘوم اﻟﻌﻘد �ﺈﻨشﺎء إدﺨﺎل ﺠدﯿد ﻓﻲ ‪ NT‬أو‬
‫ﺘحدﯿثﻪ‪ .‬اﻻﻓتراﻀﻲ �حتوي ‪ GPSR NT‬ﻋﻠﻰ إدﺨﺎل واﺤد ﻟكﻞ ﺠﺎر‪� .‬ﻞ إدﺨﺎل ﻟﻪ‬
‫ﺘحدﯿد اﻟجﺎر )ﻋنوان ‪ (IP‬إﺤداﺜیﺎﺘﻪ ‪ x‬و ‪، y‬واﻟطﺎ�ﻊ اﻟزﻤنﻲ ﻵﺨر ﺤزﻤﺔ ﺘرﺤیب ﺘم‬
‫اﺴتﻼﻤﻬﺎ‪ .‬ﻓﻲ ﻨﻬجنﺎ‪� ،‬حتوي ‪ NT‬ﻋﻠﻰ ﺠداول إﻀﺎﻓیﺔ ﺘسمﻰ ‪ DT‬و ‪ .RST‬ﯿتكون‬
‫‪ DT‬ﻤن ﺤﻘﻠین‪ :‬ﻋنوان ‪ IP‬اﻟخﺎص ﺒـ اﻟجﺎر و ﺸﻌﺎع )‪(vector‬ﻋنﺎو�ن ‪IP‬‬
‫ﻟﻠوﺠﻬﺎت‪ .‬اﻟرﺌیسیﺔ‪ .‬اﻟﻐرض ﻤن ‪ DT‬ﻫو ﺘجنب اﻟمسﺎر ﻏیر اﻟمنﺎﺴب ﻟـ وﺠﻬﺔ‬
‫ﻤحددة ﻤن أﺠﻞ اﻟتﻌﺎﻤﻞ ﻤﻊ ﺤﻠﻘﺎت اﻟحزﻤﺔ واﻟتحكم ﻓﻲ إﻋﺎدة اﻟتوﺠیﻪ ﻟﻠحزﻤﺔ ﻨﻘوم‬
‫�ﺈﻨشﺎء ﺠدول ‪ RST‬اﻟمكون ﻤن ﺤﻘﻠین‪:‬‬

‫اﻻول‪ :‬ﺘحدﯿد اﻟجﺎر )ﻋنوان ‪(IP‬‬

‫اﻟثﺎﻨﻲ‪ :‬ﻋبﺎرة ﻋن ﻤتجﻪ )‪� (vector‬حوي ﺜﻼﺜﺔ ﻋنﺎﺼر )‪ (F, I, D‬ﺤیث ‪ F‬ﻫو‬
‫ﻨوع اﻟتوﺠیﻪ اﻟمستخدﻤﺔ ﻟﻬذﻩ اﻟحزﻤﺔ‪� ،‬مكن أن ﺘكون ‪) G‬ﻟﻠجشﻊ( ‪) L ،‬ﻹﻋﺎدة‬
‫اﻟتوﺠیﻪ اﻷ�سر( و ‪) R‬ﻹﻋﺎدة اﻟتوﺠیﻪ اﻷ�من(‪ .‬ﯿتم ﺘوﻓیر اﻟمﻌﻠوﻤﺎت ﺤول ﻨوع‬
‫إﻋﺎدة اﻟتوﺠیﻪ �ﺎﺴتخدام ﺤﻘﻞ ﻓﻲ رأس اﻟحزﻤﺔ )‪ .(header‬اﻟﻌنصر ‪ I‬ﻫو ﺘحدﯿد‬
‫اﻟحزﻤﺔ ﻟتحدﯿد اﻟحزﻤﺔ‪ ،‬ﻨستخدم ﺤﻘﻞ اﻟتﻌر�ف اﻟخﺎص ﺒرأس ﺤزﻤﺔ ‪،IPv4‬‬
‫واﻟﻌنصر ‪ D‬ﻫو ﻋنوان ‪ IP‬اﻟوﺠﻬﺔ ا�ضﺎً ﻤتﺎح ﻓﻲ ال )‪ .(header‬ﯿتم اﻟتحكم ﻓﻲ‬
‫إدﺨﺎﻻت ‪ DT‬و ‪ RST‬ﺒواﺴطﺔ ‪ NT‬اﻟرﺌیسﻲ‪ .‬إذا اﻨتﻬت ﺼﻼﺤیﺔ اﻹدﺨﺎل ﻓﻲ ‪NT‬‬
‫أ�ضﺎ ﺤذف اﻹدﺨﺎﻻت ﻓﻲ ‪ DT‬و ‪ .RST‬ﻋﻼوة ﻋﻠﻰ ذﻟك ﯿتم‬ ‫اﻟرﺌیسﻲ ﯿتم ً‬
‫ﺘحدﯿث إدﺨﺎل ‪ DT‬ﻓﻲ �ﻞ ﺤزﻤﺔ ﺘرﺤیب ﺠدﯿدة ﻟجﺎر ﻤﻌین ) ‪ ،(hello pkt‬ﻤمﺎ‬
‫�جﻌﻞ اﻟخوارزﻤیﺔ ذاﺘیﺔ اﻟتﻌدﯿﻞ‪ .‬ﻟذﻟك‪� ،‬مكن أن ﺘتكیﻒ اﻟخوارزﻤیﺔ ﻤﻊ ﺘﻐیر اﻟشبكﺔ‬

‫‪1-5-2-2‬أﻟیﺔ اﻟتوﺠیﻪ ﻓﻲ ﻫذﻩ اﻟخوارزﻤیﺔ ‪:‬‬

‫‪70‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫ﻓﻲ اﻟتوﺠیﻪ اﻟجشﻊ اﻟجدﯿد ﻟدﯿنﺎ اﻟﻌﻘدة اﻟمصدر)أو ﻋﻘدة وﺴیطﺔ( �ﻌید ﺘوﺠیﻪ ﺤزﻤﺔ‬
‫اﻟبیﺎﻨﺎت إﻟﻰ اﻟجﺎر اﻷﻗرب إﻟﻰ اﻟوﺠﻬﺔ �ﻘﻔزة واﺤدة ﺤیث ﺴیتم اﺨتیﺎر اﻟﻌﻘدة اﻟتﺎﻟیﺔ‬
‫�ﻌد اﺨتبﺎر اﻟمسﺎﻓﺔ اﻟصﻐرى واﺨتبﺎر اﻟزﻤن اﻟتراﻛمﻲ اﻷﻋﻠﻰ ﻤن ﺨﻼل ﻤنطﻘﺔ‬
‫اﻻﺘصﺎل ‪� Q‬مﺎ ﻓﻲ ﺒروﺘو�ول ‪ MMGPSR‬و�ذﻟك ﺘحﻘیق اﻟشرطین ‪:‬‬

‫‪ .1‬إذا �ﺎﻨت وﺠﻬﺔ ﺘﻠك اﻟحزﻤﺔ )‪ (ip des‬ﻏیر ﻤوﺠود ﻓﻲ ‪DT‬‬

‫‪ .2‬إذا ﻟم ﺘكن ﺘﻠك اﻟحزﻤﺔ أرﺴﻠت إﻟﻰ ﺘﻠك اﻟﻌﻘدة ﺤتﻰ اﻵن‪.‬‬

‫أي �مﻌنﻰ اﺨر ﻻ ﯿوﺠد ﻟﻬذا اﻟجﺎر ﻤدﺨﻼت ﻓﻲ �ﻞ ﻤن اﻟجدوﻟین ‪RST , DT‬‬

‫ﻋندﻤﺎ ﺘتﻠﻘﻰ اﻟﻌﻘدة ﺤزﻤﺔ ﻤن ﺠﺎرﺘﻬﺎ ﻓﻲ وﻀﻊ اﻻﺴترداد ‪ ،‬ﺴتضیﻒ اﻟﻌﻘدة اﻟﻔﻌﻠیﺔ‬
‫ﻋنوان ‪ IP‬اﻟخﺎص �ﺎﻟﻌﻘدة اﻟوﺠﻬﺔ ﻟتﻠك اﻟحزﻤﺔ ﻓﻲ ‪ DT‬ﻟﻬذا اﻟجﺎر‪ .‬ﺜم ﻟن ﯿتم‬
‫إرﺴﺎل أي ﺤزﻤﺔ ﺒیﺎﻨﺎت ﻟتﻠك اﻟوﺠﻬﺔ إﻟﻰ ﻫذﻩ اﻟﻌﻘدة )ﺤدث اﻟحد اﻷﻗصﻰ اﻟمحﻠﻲ(‬
‫ﺤتﻰ ﯿتم ﺘحدﯿث ‪ DT‬و ﺘتم إزاﻟﺔ ﻋنوان اﻟوﺠﻬﺔ ﻤن ﻫنﺎك ‪�.‬ﺎﻹﻀﺎﻓﺔ إﻟﻰ ذﻟك إذا‬
‫ﻛﺎﻨت ﻋﻘدة اﻟجوار أﻗرب إﻟﻰ اﻟﻬدف و�ﺎن اﻟﻬدف ﻟﻬذﻩ اﻟحزﻤﺔ ﻏیر ﻤوﺠودة ﻓﻲ‬
‫‪ DT‬ﺴوف ﺘﻘوم اﻟﻌﻘدة �ﺎﻟنظر اﻟﻰ ‪ RST‬إذا ﺘم إرﺴﺎل ﻫذﻩ اﻟحزﻤﺔ �ﺎﻟﻔﻌﻞ إﻟﻰ ﻫذا‬
‫اﻟجﺎر ﻻ ﯿتم اﻟتوﺠیﻪ واﻻ ﯿتم ﺜم ﺘدﺨﻞ اﻟخوارزﻤیﺔ ﻓﻲ وﻀﻊ اﻻﺴترداد‪ .‬ﻋﻼوة ﻋﻠﻰ‬
‫أ�ضﺎ ﺨوارزﻤیﺔ اﻟمﻘترﺤﺔ ﻓﻲ وﻀﻊ‬
‫ذﻟك �شكﻞ ﻤمﺎﺜﻞ إﻟﻰ ‪ ، GPSR‬ﺘدﺨﻞ ً‬
‫اﻻﺴترداد إذا �ﺎﻨت اﻟﻌﻘدة اﻟحﺎﻟیﺔ أﻗرب إﻟﻰ اﻟوﺠﻬﺔ ﻤن �ﻞ ﺠیراﻨﻬﺎ وﻻ �مكن‬
‫اﻟوﺼول إﻟﻰ اﻟﻬدف �ﻘﻔزة واﺤدة‪� .‬ظﻬر ﺒروﺘو�ول ﺘوﺠیﻪ اﻟجدﯿد �ﺎﻟتﻔصیﻞ ﻓﻲ‬
‫اﻟخوارزﻤیﺔ اﻟتﺎﻟیﺔ ﺤیث‪:‬‬

‫‪ R‬اﻟﻌﻘدة اﻟتﻲ ﺘتﻠﻘﻰ اﻟحزﻤﺔ )‪(pkt‬‬ ‫•‬

‫• ‪ N‬ﻫﻲ ﻤجموﻋﺔ ﻤن ﺠیران ﺘبﻌد ﻗﻔزة واﺤدة ﻋن ‪R‬‬
‫• ‪ n‬ﻫﻲ ﻋﻘدة ﻤن اﻟمجموﻋﺔ اﻟسﺎ�ﻘﺔ ‪N‬‬
‫‪71‬‬
 vanet‫ ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‬GPSR ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول‬

‫ ﻫﻲ اﻟﻌﻘدة اﻟﻬدف‬D •
‫ واﻟﻌﻘدة اﻟﻬدف‬n ‫ ﺸﻌﺎع �حوي اﻟمسﺎﻓﺎت ﺒین اﻟﻌﻘد‬d •
(packet) ‫ اﻟحزﻤﺔ‬P •
(identifier) ‫ ﺘﻌر�ف اﻟحزﻤﺔ‬I •
‫ ﻫﻲ طر�ﻘﺔ إﻋﺎدة اﻟتوﺠیﻪ اﻟتﻲ ﺘستخدﻤﻬﺎ اﻟﻌﻘدة اﻟسﺎ�ﻘﺔ‬F •

:‫اﻟتوﺠیﻪ ﻓﻲ وﻀﻊ اﻻﺴترداد‬

‫ﺘﻌتمد إﺴتراﺘیجیﺔ وﻀﻊ اﻻﺴترداد اﻟتﻲ ﺘستخدﻤﻬﺎ ﻓكرﺘنﺎ ﻋﻠﻰ �ﻼً ﻤن ﻗﺎﻋدة اﻟید‬
‫ وﺴوف �كرر‬،‫ ﻋندﻤﺎ ﺘدﺨﻞ ﻓﻲ وﻀﻊ اﻻﺴترداد‬.[13]‫اﻟیمنﻰ وﻗﺎﻋدة اﻟید اﻟیسرى‬
.‫اﻟحزﻤﺔ وﺘرﺴﻞ أﺤدﻫمﺎ �ﺎﺴتخدام ﻗﺎﻋدة اﻟید اﻟیمنﻰ وآﺨر �ﺎﺴتخدام اﻟﻘﺎﻋدة اﻟیسرى‬
‫ ﺴیز�د ﻫذا‬،‫اﻟسبب اﻟرﺌیسﻲ وراء ﻫذا اﻟنﻬﺞ ﻫو ﻟتجنب ﻤشكﻠﺔ ﺘكرار ﻤسﺎر اﻟتوﺠیﻪ‬
.‫ ﻓمن اﻟضروري إﻨشﺎء آﻟیﺔ ﻟتﻘﻠیﻞ ﻫذا اﻟحمﻞ‬،‫ﻤن اﻟحمﻞ ﻋﻠﻰ اﻟشبكﺔ‬
init
neighbour <...... NULL if DT_check(n_addr , D_addr)==false
d min <....... d (c..>d) && RST_check(F , I , D_addr)==false
neighbour min <..... NULL && neighbor min
T max <... 0 RST_add(“G” , I ,D_addr);{for neighbor
d max <... 0 min n}
node next <.... NULL Forwarding packet(p , n);
lamda = 0.3 End if
update p and forwarding to node next
At_ Receiving _packet D-addr=from
If is Hello packet then data_packet_get_destination addr();
n-addr=from I=from data_packet_get _ID();
hello_packet_get_node_address(); d(n) =Distance(n , D);
DT_refresh(n-addr); n_addr=from NT
Else if data packet in recovery get_neighbour_node_addr();
mode then
D-addr=from Else
data_packet_get_destination addr(); Go to recovery mode;
p-addr=from data_packet_get_ End if
previous_node_addr(); Else
72
 ‫ أﻛرم ﻣرﻋﻲ‬.‫د‬ ‫ﯾوﺳف ﺑﻛر‬ 2022 ‫ ﻋﺎم‬9 ‫ اﻟﻌدد‬44 ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد‬

DT_add(p-addr , D-addr); If n€N && Distance(R , D)<= Distance

End if
At forwarding _data packet
while(C receive p )do
if c==D then
finish transmit pkt
else
if C meet the greedy
forwarding method then
for each the neighbour of c do
calculate the
d(neighbour.....>D)
IF d(neighbour....>D) <
d min then
d min <....d(neighbour)
neighbour min <.....
neighbour
end if
end for
calculate d c ....>
neighbour min
d max <.... (d min )+ lamda
* d (c .....> neighbour min)
Determin Q
for each neighbour in Q do
calculate T neighbour
if T neighbour > T max
then
T max <..... T
neighbour
node next <.....
neighbour
end if
end for
(n , D) then
nright_addr=from NT get
_right_neighbor_node_addr();
nleft_addr=from NT get
_left_neighbor_node_addr();
Forwarding packet(p , nright);
Forwarding packet(p , nleft);
RST_add(nright_addr ,( “R” , I ,D_addr));
RST_add(nleft_addr ,( “L” , I ,D_addr));
Else
F=from data_packet_get _forwarding
methode();
n_addr=from NT
get_neighbor_node_addr();
if
RST_check(n_addr,(F,I,D_addr))==false
then
forwarde_packet(p,nF)
else discard_packet(p);
end if
end if
end if

: ‫ ﻤثﺎل ﺘوﻀیحﻲ ﻟﻌمﻞ اﻟخوارزﻤیﺔ‬2-5-2-2

1 ‫( ﻹﻋﺎدة ﺘوﺠیﻪ اﻟحزم إﻟﻰ اﻟوﺠﻬﺔ‬A ‫ )اﻟﻌﻘدة‬1 ‫ ﯿنوي اﻟمصدر‬16 ‫ﻓﻲ اﻟشكﻞ‬
‫ )اﻟﻌﻘدة‬2 ‫( ﺘﻌتزم إﻋﺎدة ﺘوﺠیﻪ اﻟحزم إﻟﻰ اﻟوﺠﻬﺔ‬C ‫ )اﻟﻌﻘدة‬2 ‫( واﻟمصدر‬O ‫)اﻟﻌﻘدة‬
73
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫‪.(G‬ﺘﻘوم �ﻞ ﻋﻘدة �حسﺎب اﻟمسﺎﻓﺔ ﻟتحدﯿد أﻗرب ﻋﻘدة إﻟﻰ اﻟوﺠﻬﺔ‪ .‬ﻟذﻟك‪ ،‬ﻤسﺎر‬
‫ﺘوﺠیﻪ اﻟحزﻤﺔ ﻟزوج اﻟمصدر واﻟوﺠﻬﺔ ‪ 2‬اﻟذي ﯿتضمن اﻟﻌﻘد ‪ A‬و ‪ O‬اﺴتخدام‬
‫اﻟتوﺠیﻪ اﻟجشﻊ )اﻷﺴﻬم اﻟصﻠبﺔ اﻟمنحنیﺔ( ]‪ [B, D, E, F‬ﺴیؤدي ﻤسﺎر اﻟتوﺠیﻪ‬
‫ﻨظر ﻷن اﻟﻌﻘدة ‪ F‬ﻫﻲ اﻷﻗرب إﻟﻰ اﻟوﺠﻬﺔ‬
‫ﻫذا إﻟﻰ ﻤوت اﻟحزﻤﺔ ﻟنﻬﺎ�ﺔ اﻟطر�ق‪ً .‬ا‬
‫ﻤن �ﻞ اﻟجیران �جب أن ﺘستخدم اﻟﻌﻘدة ‪ F‬اﺴتراﺘیجیﺔ وﻀﻊ اﻻﺴترداد ﻟتسﻠیم‬
‫اﻟحزﻤﺔ‪ .‬اﺴتخدام ﻗﺎﻋدة اﻟید اﻟیمنﻰ )ﻤنﻘط اﻷﺴﻬم( ﺴیكون اﻟمسﺎر ﻟﻠوﺼول إﻟﻰ‬
‫اﻟﻬدف‬

‫ﻨظر ﻷن اﻟﻌﻘدة ‪ L‬ﻫﻲ اﻷﻗرب‬

‫] ‪ً . [L ،K ،J ،I ،H ،C ،A ،B ،D ،E‬ا‬
‫إﻟﻰ اﻟوﺠﻬﺔ ﻤن اﻟﻌﻘدة ‪ F‬ﻓﺈﻨﻬﺎ ﺘﻌود إﻟﻰ إﻋﺎدة اﻟتوﺠیﻪ اﻟجشﻊ‪ .‬ﻟذﻟك ﺘرﺴﻞ اﻟﻌﻘدة‬
‫‪ L‬اﻟحزﻤﺔ إﻟﻰ اﻟﻌﻘدة ‪ ، M‬وﺘرﺴﻞ اﻟﻌﻘدة ‪ M‬إﻟﻰ اﻟﻌﻘدة ‪ N‬واﻟﻌﻘدة ‪ N‬ﺘرﺴﻠﻬﺎ إﻟﻰ‬
‫اﻟوﺠﻬﺔ ‪. [14,15,16]O‬ﻋﻠﻰ ﻏرار ‪ GPSR‬اﻟتﻘﻠیدي ﺴتحدد ﺨوارزﻤیتنﺎ اﻟﻌﻘدة‬
‫ذات اﻷﻗﻞ اﻟمسﺎﻓﺔ إﻟﻰ ‪ .O‬ﺴیكون ﻟﻠحزﻤﺔ اﻷوﻟﻰ ﻨﻔس ﻤسﺎر ﻓﻲ ‪GPSR‬‬
‫اﻟتﻘﻠیدي‪� .‬ﻌد ذﻟك‪ ،‬ﻓﺈن ﻤسﺎر اﻟتوﺠیﻪ اﻟمحدد ﺴوف �كون ] ‪[F ،E ،D ،B‬‬
‫وﺘوﺠیﻪ وﻀﻊ اﻻﺴترداد اﻟمسﺎر ﻫو‬

‫أ�ضﺎ‬
‫] ‪ [L ،K ،J ،I ،H ،C ،A ،B ،D ،E‬ﺴیرﺴﻞ وﻀﻊ اﻻﺴترداد ً‬
‫ﺤزﻤﺔ ﻓﻲ اﻟﻘﺎﻋدة اﻟیسرى ﻤن اﻟﻌﻘدة ‪ F‬إﻟﻰ اﻟﻌﻘدة ‪ ، G‬وﺴتﻘوم اﻟﻌﻘدة ‪� G‬ﺈرﺴﺎل‬
‫اﻟحزﻤﺔ إﻟﻰ اﻟﻌﻘدة ‪ E‬وﻤﻊ ذﻟك ‪� ،‬حﻠول اﻟوﻗت اﻟذي ﺘصﻞ ﻓیﻪ ﻫذﻩ اﻟحزﻤﺔ إﻟﻰ‬
‫اﻟﻌﻘدة ‪ ، E‬ﺴیتم ﺘجﺎﻫﻠﻬﺎ ‪ ،‬ﺤیث ﺘم إرﺴﺎل ﻨﻔس اﻟحزﻤﺔ �ﺎﻟﻔﻌﻞ اﻟﻘﺎﻋدة اﻟیمنﻰ‬
‫ﻟﻠﻌﻘدة ‪ .D‬وﻤﻊ ذﻟك ﻋﻠﻰ ﻋكس ‪ ، GPSR‬ﻟن ﯿتم إﻋﺎدة ﺘوﺠیﻪ اﻟحزم اﻟمرﺴﻠﺔ‬
‫ﺒواﺴطﺔ ‪) A‬إﻟﻰ اﻟوﺠﻬﺔ ‪ (O‬إﻟﻰ اﻟﻌﻘدة ‪� B‬ﻌد اﻵن‪ .‬اﻟسبب اﻟرﺌیسﻲ ﻫو أن ‪A‬‬
‫ﯿتﻠﻘﻰ أول ﺤزﻤﺔ ﻓﻲ وﻀﻊ اﻻﺴترداد ﻤن اﻟﻌﻘدة ‪ .B‬وﻫكذا ﺴیتخطﻰ ‪ A‬دﺨول ‪B‬‬

‫‪74‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫ﻤن ‪ ، NT‬ﻷن اﻟوﺠﻬﺔ ﻟتﻠك اﻟحزﻤﺔ ﻟﻬذا اﻟجﺎر ﻓﻲ ‪ .DT‬و�ﺎﻟتﺎﻟﻲ ﺴیكون اﻟمسﺎر‬
‫اﻟمحدد ﻟﻠحزم اﻟتﺎﻟیﺔ ] ‪ ، [N ،M ،L ،K ،J ،I ،H ،C‬ﻟجمیﻊ اﻟحزم اﻟتﺎﻟیﺔ‬
‫اﻟمرﺴﻠﺔ ﻤن ﻗبﻞ ‪ A‬ﺘستخدم ﺨوارزﻤیتنﺎ ‪ 17‬ﻗﻔزة ﻟﻠوﺼول إﻟﻰ اﻟوﺠﻬﺔ ﻓﻲ اﻟحزﻤﺔ‬
‫اﻷوﻟﻰ‪� .‬ﻌد ذﻟك ﺴیستخدم ‪ 9‬ﻗﻔزات ﻓﻘط ﻟﻠوﺼول إﻟﻰ اﻟﻬدف ‪.‬ﻤدﺨﻼت ‪ DT‬ﻟكﻞ‬
‫وﺠﻬﺔ ﻤستﻘﻠﺔ‪ .‬ﻟذﻟك‪ ،‬ﻟن ﺘتخطﻰ اﻟﻌﻘدة ‪ A‬اﻹدﺨﺎل ﻟﻠﻌﻘدة ‪ B‬ﻟﻠحزم اﻟواردة إﻟﻰ‬
‫وﺠﻬﺎت ﻤختﻠﻔﺔ ﻋﻠﻰ ﺴبیﻞ اﻟمثﺎل‪ ،‬اﻟمصدر ‪) 2‬اﻟﻌﻘدة ‪� (C‬ﻌتزم إرﺴﺎل اﻟحزم ﻓﻲ‬
‫إﻋﺎدة ﺘوﺠیﻪ اﻟجشﻊ )اﻷﺴﻬم اﻟزرﻗﺎء اﻟمستﻘیمﺔ( إﻟﻰ اﻟوﺠﻬﺔ ‪) 2‬اﻟﻌﻘدة ‪ ، (G‬اﻟﻌﻘدة‬
‫ﻨظر ﻷن اﻟحزم ﻤوﺠﻬﺔ إﻟﻰ وﺠﻬﺔ‬‫‪ B‬اﻵن ﻓﻲ ﻗﺎﺌمﺔ ‪ DT‬ﻟﻠﻌﻘدة ‪ A‬وﻤﻊ ذﻟك ‪ً ،‬ا‬
‫ﻤختﻠﻔﺔ ‪ ،‬ﺴتسﻠم اﻟﻌﻘدة ‪ A‬ﺒنجﺎح ﺠمیﻊ اﻟحزم إﻟﻰ اﻟﻌﻘدة ‪� .B‬ﻌد ﻓترة ‪ ،‬ﺴترﺴﻞ‬
‫اﻟﻌﻘدة ‪ B‬رﺴﺎﻟﺔ اﻟترﺤیب ﻤرة أﺨرى و ﺴیتم ﺘحدﯿث إدﺨﺎل ‪ DT‬ﻟﻠﻌﻘدة ‪ B‬ﻓﻲ اﻟﻌﻘدة‬
‫‪� A‬ﺈزاﻟﺔ �ﻞ اﻟمﻌﻠوﻤﺎت اﻟﻘد�مﺔ ﻫنﺎك‪ .‬ﻓﻲ ﻫذﻩ اﻟحﺎﻟﺔ‪ ،‬إذا �ﺎن اﻟطر�ق ﻤن ﺨﻼل‬
‫اﻟﻌﻘدة ‪ F‬ﻻ ﺘزال ﻏیر ﻗﺎﺒﻠﺔ ﻟﻠوﺼول وﺴیتم ﺘجنب اﻟﻌﻘدة ‪ B‬ﻤرة أﺨرى‪ .‬و�ﺎﻟتﺎﻟﻲ‪،‬‬
‫�مكن أن ﺘتكیﻒ ﺨوارزﻤیﺔ ﻟدﯿنﺎ �سﻬوﻟﺔ ﻟتجنب اﻟحد اﻷﻗصﻰ اﻟمحﻠﻲ‪.‬‬

‫اﻟﺷﻛل )‪ (16‬اﻟﺗوﺟﯾﮫ ﺑﺎﺳﺗﺧدام اﻟﺧوارزﻣﯾﺔ اﻟﻣﻘﺗرﺣﺔ‬

‫‪ 3‬اﻷدوات وطرق اﻟبحث ‪:‬‬

‫‪75‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫‪intel core(tm) I5 3210m@250GHZ-250GHz‬ﺘم اﻟﻌمﻞ ﻋﻠﻰ ﺠﻬﺎز‬

‫‪RAM 6GB/windows 10pro‬‬

‫‪Linux -ubuntu v17 /ns3 / sumo/ Gnuplot‬‬

‫‪ 4‬اﻟمحﺎﻛﺎة ‪:‬‬

‫ﻗمنﺎ ﺒتوﻟید ﻋﻘد ﻤتحر�ﺔ ﻟشبكﺔ ﺴیﺎرات داﺨﻞ ﻤدﯿنﺔ ﺤمص �ﺎﺴتخدام اﻟمحﺎﻛﻲ‬
‫‪ sumo‬ﺜم ﻗمنﺎ ﺒتوﻟید ﻤﻠﻒ ‪ Tcl‬اﻟذي �حوي ﻋدد اﻟﻌﻘد واﺤداﺜیﺎﺘﻬﺎ ﺜم ﺘطبیق اﻛود‬
‫اﻟتوﺠیﻪ ﻋﻠﻰ ﻫذا اﻟمﻠﻒ ودراﺴﺔ اﻟنتﺎﺌﺞ‬

‫‪ 1-4‬اﻟبراﻤترات اﻟمدروﺴﺔ ‪:‬‬

‫‪ :Packet loss rate‬ﺤیث �ﻌرف �ﺄﻨﻪ اﻟنسبﺔ اﻟمئو�ﺔ ﻟﻌدد اﻟبكتﺎت اﻟضﺎﺌﻌﺔ‬
‫ﻋﻠﻰ ﻋدد اﻟبكتﺎت اﻟمرﺴﻠﺔ ﻤن اﻟمصدر و�ﻌطﻰ �ﺎﻟﻌﻼﻗﺔ ‪L / Tsource *100 :‬‬

‫‪ End-to-end delay‬ﻤتوﺴط ﻗیمﺔ اﻟتﺄﺨیرات ﻟجمیﻊ اﻟبكتﺎت اﻟمستﻠمﺔ ﺒنجﺎح‬

‫ﻨسبﺔ إﺠمﺎﻟﻲ اﻟحزم اﻟمستﻠمﺔ ‪ R‬ﻓﻲ اﻟوﺠﻬﺔ إﻟﻰ إﺠمﺎﻟﻲ ﻋدد‬ ‫‪Network yield‬‬

‫اﻟحزم اﻟمرﺴﻠﺔ ﺒواﺴطﺔ ﺠمیﻊ ﻋﻘد اﻟشبكﺔ ‪� .Tall‬ﻘیس �ﻼً ﻤن ﺘكﻠﻔﺔ اﻟنﻘﻞ و�ذﻟك‬
‫اﻹﻨتﺎﺠیﺔ اﻟمحﻘﻘﺔ ﻓﻲ اﻟشبكﺔ‪.‬‬

‫‪Net Yield= R / Tall‬‬

‫‪ 2-4‬ﺘوﻟید ﻤﻠﻒ اﻟﻌﻘد ﻤن ﺨﻼل اﻟمحﺎﻛﻲ ‪sumo‬‬

‫‪76‬‬
‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫اﻟشكﻞ)‪ (17‬ﺠزء ﻤن ﻤدﯿنﺔ ﺤمص‬

‫اﻟشكﻞ )‪ (18‬ﺘشكیﻞ ﻤﻠﻒ ‪ TCL‬اﻟذي �حوي اﻟﻌﻘد‬

‫‪CBR=5‬‬ ‫‪CBR=10‬‬

‫‪77‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫‪CBR=15‬‬ ‫‪CBR=20‬‬

‫ﯿنخﻔض اﻟمنحنﻲ ﻟبروﺘو�وﻟﻲ اﻟتوﺠیﻪ ﻓﻲ ﺠمیﻊ اﻟسینﺎر�وﻫﺎت‪� .‬حدث ﻫذا �سبب‬

‫ز�ﺎدة ﻋدد اﻟمر�بﺎت اﻟتﻲ ﺘﻌمﻞ ﻋﻠﻰ ﺘحسین اﺘصﺎل اﻟشبكﺔ وﺘﻘﻠیﻞ اﺤتمﺎل ﻤواﺠﻬﺔ‬
‫ﺘﻘسیم اﻟشبكﺔ وﻗطﻊ اﻻﺘصﺎل‪ .‬ﻓﻔﻲ ﺠمیﻊ اﻟسینﺎر�وﻫﺎت �كون ﺒروﺘو�ول اﻟمﻘترح‬
‫اﻓضﻞ ﻤن ﻨﺎﺤیﺔ ﻓﻘدان اﻟحزم ﻤﻊ ازد�ﺎد ﻋدد اﻟسیﺎرات و �ﺎزد�ﺎد ‪ cbr‬ﯿنخﻔض‬
‫ﻤﻌدل ﻓﻘدان اﻟحزم‬

‫‪78‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫‪� Network yield‬كﺎﻓﺊ إﻨتﺎﺠیﺔ اﻟشبكﺔ أي )‪ (good put‬وﻫو �ﺄﺨذ �ﻌین‬

‫اﻻﻋتبﺎر أداء ﺒروﺘو�ول اﻟتوﺠیﻪ ﻓﻲ إ�صﺎل اﻟرزم اﻟﻰ اﻟﻬدف ﻓﻲ ﺠمیﻊ اﻻﺸكﺎل‬
‫اﻟسﺎ�ﻘﺔ ﻨﻼﺤظ ﺘﻘدم اﻟخوارزﻤیﺔ اﻟمﻘترﺤﺔ وﻫذا اﻟتﻘدم ﻓﻲ اﻹﻨتﺎﺠیﺔ ﯿزداد �ﺎزد�ﺎد ﻋدد‬
‫اﻟﻌﻘد و�ز�د �ﺎزد�ﺎد ‪� CBR‬مﺎ ﻫو ﻤوﻀﺢ وﻨﻼﺤظ ان اﻟبروﺘو�وﻟین �مﻠكین اﻟوﻀﻊ‬
‫اﻟجشﻊ وﻫذا اﻟوﻀﻊ اﻷﺴﺎﺴﻲ ﻓﻲ اﻟتوﺠیﻪ ﻟكﻼ اﻟبروﺘو�وﻟین ﻟذا اﻟخوارزﻤیﺔ اﻟمﻘدﻤﺔ‬
‫اﻓضﻞ ﻤن ﺤیث ﺘﻘﻠیﻞ ﻋدد اﻟﻘﻔزات ﻟﻠوﺼول ﻟﻠﻬدف و�ﺎﻟتﺎﻟﻲ اﻓضﻞ ﻓﻲ ﻤﻌدل ﺘسﻠیم‬
‫اﻟرزم وﻫذا ﻤﺎ ﯿز�د اﻹﻨتﺎﺠیﺔ �ﺎﺴتثنﺎء اﻟمخطط اﻷول )‪ (a‬ﻋند ﻋدد اﻟسیﺎرات ‪90‬‬
‫ﻨﻼﺤظ ﺘراﺠﻊ أداء اﻟخوارزﻤیﺔ ﻋﻠﻰ ﺨﻼف ﻤﺎ ذ�رﻨﺎﻩ ﺴﺎ�ﻘﺎً وﻫذا ﻤﺎ ﻓسر ﻟسببین ‪:‬‬

‫• ﻗﺎﻋدة اﻟید اﻟیمنﻰ ﻫﻲ أﻓضﻞ ﺨیﺎر ﻤسﺎر ﻟﻠوﺼول إﻟﻰ اﻟوﺠﻬﺔ‪.‬‬

‫‪79‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫• ﻻ ﯿوﺠد ﻤوﻗﻒ �كون ﻓیﻪ ‪ً DT‬‬

‫ﻤﻔیدا ﻟتﻘﻠیﻞ ﻋدد اﻟﻘﻔزات‪ .‬ﻓﻲ ﻫذﻩ اﻟحﺎﻟﺔ‪،‬‬
‫ﺘمﺎﻤﺎ �ﺈرﺴﺎل ﺠشﻊ ﻟـ ‪ .GPSR‬ﻟذﻟك‬
‫�ﻌمﻞ اﻟشحن اﻟجشﻊ ﻟﻠخوارزﻤیﺔ ً‬
‫ﻨظر ﻷن اﻟخوارزﻤیﺔ ﺘستخدم ﺘكرار اﻟحزم ﻓﻲ وﻀﻊ اﻻﺴترداد )ﺤتﻰ‬
‫ًا‬
‫اﻟوﺼول إﻟﻰ اﻟوﺠﻬﺔ ﺒنﻔس ﻋدد اﻟﻘﻔزات وﻨﻔس ﻨسبﺔ ﺘسﻠیم اﻟحزﻤﺔ( ‪ ،‬ﻓﺈن‬
‫ﻋﺎﺌد اﻟشبكﺔ �میﻞ إﻟﻰ أن �كون أدﻨﻰ‬

‫ﻋﻠﻰ اﻟﻌموم ﻋند ازد�ﺎد ﻋدد اﻟﻌﻘد ﯿنﻘص اﻟتﺄﺨیر اﻟزﻤنﻲ ‪end to end delay‬‬
‫ﻨﻼﺤظ ﺘﻘﺎرب اﻟنتﺎﺌﺞ ﺒین اﻟبروﺘو�وﻟین ﻋندﻤﺎ ﺘصبﺢ ﻋدد اﻟﻌﻘد ﻗر�بﺔ ﻤن ‪ 90‬وﻤﺎ‬
‫‪80‬‬
 ‫د‪ .‬أﻛرم ﻣرﻋﻲ‬ ‫ﯾوﺳف ﺑﻛر‬ ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد ‪ 44‬اﻟﻌدد ‪ 9‬ﻋﺎم ‪2022‬‬

‫ﻓوق ﻟكن ﯿتﻔوق اﻟخوارزﻤیﺔ اﻟمتبﻌﺔ �مﻘدار �سیط ﻨظ اًر ﻻن اﻟخوارزﻤیﺔ اﻟمتبﻌﺔ‬
‫ﻟﻠوﺼول ﻟﻠﻬدف ﻓﻲ ﻤرﺤﻠﺔ ‪ Recovery‬ﺘتبﻊ اﻟﻘﺎﻋدة اﻟیمنﻰ واﻟیسرى و�ﺎﻟتﺎﻟﻲ‬
‫ﺘصﻞ اﻟرزم ﻟﻠﻬدف ﺒینمﺎ ﻗد �ﻘود اﻟبروﺘو�ول اﻟﻌﺎدي اﻟﻰ طر�ق ﻤسدود او اﻟﻰ ﺤﻠﻘﺔ‬
‫وﻫذا ﻤﺎ ﯿز�د ﻤن اﻟتﺄﺨیر اﻟزﻤنﻲ ‪.‬‬

‫‪ 5‬اﻻﺴتنتﺎﺠﺎت واﻟتوﺼیﺎت ‪:‬‬

‫• ﯿوﺠد اﻟﻌدﯿد ﻤن ﺒروﺘو�وﻻت اﻟتوﺠیﻪ ﻓﻲ ﺸبكﺎت اﻟسیﺎرات اﻟمتنﻘﻠﺔ ‪vanet‬‬

‫وﻫذﻩ اﻟبروﺘو�وﻻت ﺘختﻠﻒ اداؤﻫﺎ ﻤن ﺤیث �ثﺎﻓﺔ اﻟطر�ق وﺴرﻋﺔ اﻟسیﺎرة‬
‫وﻋدد اﻟﻌﻘد اﻟمجﺎورة ﻗمنﺎ ﻓﻲ ﻫذا اﻟبحث ﺒدراﺴﺔ اﺤد ﻫذﻩ اﻟبروﺘو�وﻻت‬
‫واﻟذي �ﻌتبر اﺤد اﻫم ﺒروﺘو�وﻻت اﻟتوﺠیﻪ اﻻ وﻫو ﺒروﺘو�ول ‪GPSR‬‬
‫• ﺘﻌرﻓنﺎ ﻋﻠﻰ ﺒروﺘو�ول ‪ Gpsr‬اﻟتﻘﻠیدي وﻤشكﻠﺔ ‪ local max‬اﻟذي ﺘتﻌرض‬
‫ﻟﻪ اﻟمر�بﺎت ﻋندﻤﺎ ﺘصﻞ ﻟمرﺤﻠﺔ ﻓﻘد اﻻﺘصﺎل ﻤﻊ اﻟﻬدف وﻻﯿوﺠد إﻤكﺎﻨیﺔ‬
‫ﻟﻠتوﺠیﻪ ﻟﻠجﺎر اﻷﻗرب ﻨتﺞ ﻋنﻪ ﺒروﺘو�ول ‪ GPSR‬اﻟمحسن اﻟذي �ﺄﺨذ‬
‫�ﻌین اﻻﻋتبﺎر ﺴرﻋﺔ اﻟسیﺎرة و�ثﺎﻓﺔ اﻟطر�ق ﻻﺨتیﺎر اﻟﻘﻔزة اﻟتﺎﻟیﺔ ﻟكن �ﻘیت‬
‫ﻤشكﻠﺔ اﻨسداد اﻟطر�ق ﻓﻲ ﺤﺎل ‪Recovery mode‬‬
‫• ظﻬور ﺒروﺘو�ول ‪ AGPSR‬اﻟذي ﺘﻐﻠب ﻋﻠﻰ ﻤشكﻠﺔ اﻟتوﺠیﻪ ﻟﻌﻘدة ﺤدث‬
‫ﻋندﻫﺎ اﻟطر�ق اﻟمسدود ﻟكن وﺠدت ﻓیﻪ ﻤشكﻠﺔ ان اﻟﻌﻘدة اﻟتﻲ وﻀﻊ ﻟﻬﺎ‬
‫‪ trusted code = 1‬ﻗد ﺘطﻠب ﻟﻠتوﺠیﻪ ﻟﻬدف اﺨر �مﺎ ان ﻫذا‬
‫اﻟبروﺘو�ول ﻟم �ﻌﺎﻟﺞ ﺤﺎﻻت اﻟحﻠﻘﺎت وﺘكرار اﻟمسﺎر اﻟذي ﻗد �حصﻞ �سبب‬
‫ﺤر�ﺔ اﻟسیﺎرات‬
‫• ظﻬور ﺒروﺘو�ول ‪ MMGPSR‬اﻟذي �ﻌتمد ﻋﻠﻰ اﻨشﺎء اﻟمنطﻘﺔ اﻟتراﻛمیﺔ‬
‫ﻟﻼﺘصﺎل واﺨتبﺎر اﻋﻠﻰ ﻤدة ﺘراﻛمیﺔ ﻟﻠﻌﻘد اﻟمجﺎورة واﻟتوﺠیﻪ ﻋﻠﻰ أﺴﺎﺴﻬﺎ‬

‫‪81‬‬
 ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫ﻓﻲ ﺤﺎل ‪ greedy mode‬اﻤﺎ ﻓﻲ ﺤﺎل ‪ recovery mode‬ﯿﻠجﺄ اﻟﻰ‬

‫اﻟتوﺠیﻪ ﻟﻠﻌﻘدة اﻟتﻲ ﺘحﻘق اﻟزاو�ﺔ اﻟصﻔرى ﺒین اﻟشﻌﺎع ﺒین اﻟمصدر‬
‫واﻟﻬدف �ذﻟك ﻓﻲ ﻫذا اﻟنمط ﻗد �ظﻬر اﻟحﻠﻘﺎت واﻟوﺼول ﻟطر�ق ﻤسدود‬
‫‪local max‬‬
‫• اﻟخوارزﻤیﺔ اﻟمﻘترﺤﺔ ﺘﻌتمد ﻋﻠﻰ دﻤﺞ ﻓكرة ﻤنطﻘﺔ اﻻﺘصﺎل اﻟتراﻛمﻲ‬
‫ﻟﻠتوﺠیﻪ ﻓﻲ ﺤﺎل ‪ greedy mode‬و�ذﻟك إﻀﺎﻓﺔ ﺤﻘﻠین اﺤدﻫمﺎ �شﺎ�ﻪ‬
‫‪ trusted code‬اﻟموﺠود ﻓﻲ ﺨوارزﻤیﺔ ‪ AGPSR‬ﻟكن ﻫذا اﻟحﻘﻞ �ﻘﻔﻞ‬
‫اﻟﻌﻘدة ﻟﻬدف ﻤحدد وﻟیس ﻟجمیﻊ اﻻرﺴﺎﻻت ﻋبرﻩ و�ذﻟك ﺘم إﻀﺎﻓﺔ ﺤﻘﻞ‬
‫‪ RST‬ﻟﻠتﻌﺎﻓﻲ ﻤن اﻟحﻠﻘﺎت وﺘم إﻀﺎﻓﺔ اﻻرﺴﺎل ﻋبر ﻗﺎﻋدﺘﻲ اﻟید اﻟیمنﻰ‬
‫واﻟیسرى ﻓﻲ ﻤرﺤﻠﺔ ‪ recovery mode‬وﻫذا �سﺎﻋد ﻓﻲ �ﻞ ﻤن ) ‪loss‬‬
‫‪(pkt rate - PDR‬‬
‫• ﺘم اﻟﻌمﻞ ﻋﻠﻰ اﻟمحﺎﻛﻲ ‪ NS3‬و�ﺎﻨت ﻨتﺎﺌﺞ اﻟمحﺎﻛﺎة اﻓضﻞ ﻤن‬
‫اﻟبروﺘو�وﻻت اﻟسﺎ�ﻘﺔ اﻟذ�ر‬

‫اﻟتوﺼیﺎت ‪:‬‬

‫• ان ﻓكرة اﻟتوﺠیﻪ �ﺎﺴتخدام ﻗﺎﻋدة اﻟید اﻟیمنﻰ واﻟیسرى ﻗد ﺘز�د ﻤن اﻟﻌبء‬

‫ﻋﻠﻰ اﻟشبكﺔ وﻟكن اﻟﻌﻘدة اﻟتﻲ ﺘصﻞ ﻟﻬﺎ ﻨسختین ﻤتمﺎﺜﻠتین ﻤن اﻟبیﺎﻨﺎت‬
‫ﺘﻬمﻞ اﺤدﻫمﺎ ﺴنﻌمﻞ ﻋﻠﻰ ﺘﻘﻠیﻞ اﻟﻌبء ﻓﻲ اﻟدراﺴﺎت اﻟﻘﺎدﻤﺔ‬
‫• إﻀﺎﻓﺔ ﻨوع ﺤمﺎ�ﺔ ﻋﻠﻰ اﻟبیﺎﻨﺎت اﻟمكررة ﻗد ﺘكون ﻋرﻀﺔ ﻟﻠﻘرﺼنﺔ‬

‫‪82‬‬
 ‫ أﻛرم ﻣرﻋﻲ‬.‫د‬ ‫ﯾوﺳف ﺑﻛر‬ 2022 ‫ ﻋﺎم‬9 ‫ اﻟﻌدد‬44 ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد‬

: ‫اﻟمراﺠﻊ اﻷﺠنبیﺔ‬

[1] A. S. Tanenbaum and D. J. WETHERALL, Computer

Networks, 5th Edition, 7 October 2010
[2] S. K. Sakar, T. G. Basavaraju and C. Puttamadappa, Ad
Hoc Mobile Wireless Networks, New York, 2008.
[3] J. SCHILLER, Mobile Communication, 2nd ed., 2003.
[4] K. C. Lee, U. Lee and M. Gerla, "Survey of Routing
Protocols in Vehicular Ad Hoc Networks," Computer Science
Department at the University of California,Los Angeles,USA,
2009.
[5] C. Harsch, A. Festag and P. Papadimitratos, "Secure
Position-Based Routing for VANETs," Vehicular Technology
Conference, pp. 26-30, 2007

83
 vanet‫ ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‬GPSR ‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول‬

[6] LOCHERT,C . ; MAUVE,M. ,Geographic Routing in City

Scenarios. Mobile Computing and Communications Review,
Vol.9, No. 1, 2005. 69-72.
[7] PAUL, B . ; ISLAM, M. Survey over VANET Routing
Protocols for Vehicle-toVehicle Communication. IOSR Journal
of Computer Engineering (IOSRJCE), Vol. 7, No. 5, December
2012, 01-09.
[8] Degui Xiao, 2 Lixiang Peng,” An Improved GPSR Routing
Protocol” International Journal of Advancements in Computing
Technology Volume 3, Number 5, June 2011
[9] Andrey Silva†‡, K. M. Niaz Reza† and Aurenice Oliveira†
“ An Adaptive GPSR Routing Protocol for VANETs
“Department of Electrical and Computer Engineering
†Michigan Technological University, Houghton-MI, USA
‡Federal University of Para, Belem, Brazil Email: {atorresd,
kreza, oliveira}@mtu.edu vol.15,2018
[10] XIAOPING YANG1,MENGJIE LI1,ZHIHONG
QIAN1,(Senior Member, IEEE),AND TE DI2 “Improvement
of GPSR protocol in VehicularAd hoc Network “ College
ofCommunication Engineering, Jilin University, Changchun
130012, China 2ChangGuangSatellite Technology Co.,Ltd.,
Changchun 130000, China

[11] J. Zhang, X. Hu, and Z. Ning, “Energy-latency Trade-off

for Energy-aware Offloading in Mobile Edge Computing
Networks,” IEEE Internet of Things Journal, pp. 1-13, 2017,
doi: 10.1109/JIOT.2017.2786343
[12] P. Zhou, X. Xiao, W. Zhang, and W. Ning, ‘‘An improved
GPSR routing algorithm based on vehicle trajectory mining,’’
84
 ‫ أﻛرم ﻣرﻋﻲ‬.‫د‬ ‫ﯾوﺳف ﺑﻛر‬ 2022 ‫ ﻋﺎم‬9 ‫ اﻟﻌدد‬44 ‫ﻣﺟﻠﺔ ﺟﺎﻣﻌﺔ اﻟﺑﻌث اﻟﻣﺟﻠد‬

in Proc. Int. Conf. GeoSpatial Knowl. Intell. Springer, 2017,

pp. 343–349.
[13]A.N.VigiliaandJ.S.Suseela,‘‘Surveyonunicast,multicastand
broadcast routingtechniquesinvehicularad-hocnetworks–
presentandfuture,’’Brit. J. Math. Comput. Sci., vol. 13, no. 4,
pp. 1–26, 2016.
[14] Z. S. Houssaini, I. Zaimi, M. Oumsis, and S. E. A. Ouatik,
‘‘GPSR+Predict: An enhancement for GPSR to make smart
routing decision by anticipating movement of vehicles in
VANETs,’’ Adv. Sci. Technol. Eng. Syst. J., vol. 2, no. 3, pp.
137–146, 2017.
[15]
C.Lochert,M.Mauve,H.Füßler,andH.Hartenstein,‘‘Geographicr
outing in city scenarios,’’ ACM SIGMOBILE Mobile Comput.
Commun. Rev., vol. 9, no. 1, pp. 69–72, 2005.
[16]
K.C.LeeJ.Härri,U.Lee,andM.Gerla,‘‘Enhancedperimeterrouting
for geographic forwarding protocols in urban vehicular
scenarios,’’ in Proc. IEEE Globecom Workshops, Nov. 2007,
pp. 1–10.

85
‫ﺗﻘﯾﯾم أداء وﺗطوﯾر ﺑروﺗوﻛول ‪ GPSR‬ﻓﻲ ﺷﺑﻛﺎت اﻟﺳﯾﺎرات اﻟــــ‪vanet‬‬

‫‪86‬‬