ظاهگب يتي اهيؽکجيؽ

)پلي تکيک تؽاى(

ظاهکع هعقي کبهپيتؽ فبؼي الابت

پبيبى به کبؼنبقي اؼنع

ظؼ يفقؽ يفيتزكبـ ث ک يؽيبثيهك يثؽا يي اکتهبفيؼل يک ياؼا

يهؼظ بؼيق بي نجک

گبؼل:

لي ؼقتوي

زكيي پعؼامظکتؽ اقتبظ ؼاوب:

0941 هب ثوي

ظاهگب يتي اهيؽکجيؽ

)پلي تکيک تؽاى(

ظاهکع هعقي کبهپيتؽ فبؼي الابت

اؼنع پبيبى به کبؼنبقي

ظؼ يفقؽ يفيتزكبـ ث ک يؽيبثيهك يثؽا يي اکتهبفيؼل يک ياؼا

يهؼظ بؼيق بي نجک

گبؼل:

لي ؼقتوي

ظکتؽ زكيي پعؼاماقتبظ ؼاوب:

0941 هب ثوي

ؤ

پذر و مادرم تقذيم به

انذهايم بودهکه همواره حامی انتخاب

ة

گػاؼي قپبـ

ي پعؼام، ک ثب هسجت آلبي ظکتؽ زكي ، خبةظان اؾ ؾزوبت اقتبظ ؿيؿم ثؽ ضظ لاؾم هي

اقبتيع هستؽم، آلبيبى ظکتؽ قيبل ضؽقعي ظکتؽ وچيي اؾ، گهبي هكبئل ثظع ظؼيغهبى ؼا ثي

تهکؽ وبين. ،ما هع ثظ ايي پؽژ واؼ اؾ ؼاوبيي ايهبى ثؽ ک ظؼ ل ،هعي ظمبى

ج

تست زوبيت 39/03/0934/ت هؼش 03081/011ي نوبؼ اؼظاظبه ثؽ اقبـ لؽ پبيبىايي

تسميمبت اؼتجببت فبؼي الابت ي ؤقكي اؼتجببت لوي ه هبت پژم تقهبلي

لؽاؼ گؽفت اقت.

ظ

چکيع

هؼظي لبثليت اؼتجببت چع گبه ؼا ظؼ هسيي ثعى ؾيؽ قبضت تإهيي قيبؼبي نجک

تإهيي کيفيت قؽيف ي بي تسميمبتي پيم ؼ ظؼ ايي زؾ، هكئل يکي اؾ هوتؽيي چبلمکع. هي

اقتفبظ هكيؽيبثي الگؼيتنتاى اؾ م ؽبي گبگي هبع قؽيف ؼا هيتإهيي کيفيت اقت.

بي هكيؽيبثي و پؽتکل ، تطيى کببل، ؼؾؼ هبث کتؽل پػيؽل توبـ ثؽؼقي وظ.نع

بي هدعظ هكيؽ، بضاقت ي وؿهبي ظؼ اؼقبل بي ظؼضاقت آقبي ثكت ثب اؼقبل قيل ،پطهي

بي وكبي ثب اضتلاف ؾهبي ، ث ايي يؼت ک گؽآؼع ضاقت هكيؽ ث خظ هيبي ظؼ ثكت

ي آى افؿايم کع تيد بي کتؽلي ظؼضاقت هكيؽ العام هي ثكيبؼ کوي كجت ث اؼقبل ثكت

.نظ تؽ هي ي پبييي قر ؼلبثت ثؽ قؽ تبزت کببل ظؼ لاي نعيع

Delay Based ثب بم ؼا پؽتکل هكيؽيبثي خعيعي هب ظؼ ايي پبيبىثؽاي ؼف ايي ههکل،

Heuristic Routing (DBHR) ي الابت يت گؽ )کببل(، تاع ثؽ پبي ک هي اين هؽفي کؽظ

بي قبظ هبع الابت آهبؼي ک تق يک پؽتکل ؼؾؼ هبث خو آؼي نع يب ثب هکبيؿم

اؾ ؽ کيفيت اي ؼا ثي ؾيؽنظ، هكيؽبي آؼي هيؼي کببل ک تق ضظ گؽ خو ثؽ

ث همع پيعا کع. ،قؽيف ظؼضاقتي

ث ايي يؼت ک ث اؾاي ؽ خؽيبى خعيع اؼظ نع ،هجتي ثؽ خؽيبى اقت DBHRولکؽظ

ي همع اؾ لجل نبقبيي نع ثبنع، وليبت ث نجک، يؽف ؽ اؾ ايک هكيؽي هتي ث گؽ

بي تسيل ثكت ظؼهي تإضيؽنظ. ظؼ ايي پؽتکل اؾ يؼيكتيک ايدبظ هكيؽيبثي ادبم هي

بي ثب هبث ثيهتؽ بل هدعظ، ثؽاي ظقتيبثي ث هكيؽتؽ خت اؼق ي پبييي ظؼضاقت هكيؽ ث لاي

)کببل( اؾ ؽ هيبؼ کيفيت ثب تخ ث يت فلي گؽ تإضيؽايي همعاؼ اقتفبظ نع اقت.

نظ. تييي هي DBHR تإضيؽقؽيف هؼظ ؽ خؽيبى ظؼ تبث تليع

بي هكيؽيبثي ب پؽتکلظع ک ولکؽظ ايي پؽتکل ظؼ همبيك ث بى هيقبؾي ه تبيح نجي

ؼ اؾ ؽ ؽش گػؼظي، قؽثب ولکؽظ ث هؽاتت ثتؽي بي قيبؼ هؼظي، کبؼثؽظي نجک نبضت نع

ظاؼظ. اتب اتبث تإضيؽ هكيؽيبثي

کلوبت کليعي :

MANET, Routing Protocol, QoS, Reactive, Heuristic.

فؽقت هبلت

2 .................................................................................................................................................................. همعه 0

3 .................................................................................................................................. يهؼظ بؼيق يب نجک 0-0

4 ................................................................................................... يهؼظ بؼيق يب نجک ظؼ فيقؽ تيفيک 0-3

5 .............................................................................................................. فيقؽ تيفيک قر ثجظ تياو 0-9

6 ............................................................................................................................. عيآ يب فل ثؽ يهؽؼ 0-8

8 ....................................................................................................................... فبکتؼب بؼبيه ف،يقؽ تيفيک 3

8 ................................................................................................................. يپؽتکل پهت ظؼ فيقؽ تيفيک 3-0

8 ..................................................................................................................... يکيؿيف يلا ظؼ فيقؽ تيفيک 3-0-0

9 ..................................................................................... ؼقب ث يظقتؽق کتؽل يلا ؽيؾ ظؼ فيقؽ تيفيک 3-0-3

01 ...................................................................................................................... نجک يلا ظؼ فيقؽ تيفيک 3-0-9

00 ...................................................................................................................... زول يلا ظؼ فيقؽ تيفيک 3-0-8

02 .................................................................................................................... کبؼثؽظ يلا ظؼ فيقؽ تيفيک 3-0-0

02 ...................................................................................................................................... فبکتؼب بؼبيه 3-3

02 .............................................................................. نجک ث فيقؽ تيفيک يب يبؾهعي يهؽف يب بؼيه 3-3-0

03 .................................................................................. هخظ يؽبيهك بىيه اؾ ؽيهك کي اتطبة يبؼبيه 3-3-3

06 .................................................................................................. پؽتکل يبثياؼؾ ظؼ اقتفبظ هؼظ يبؼبيه 3-3-9

08 ............................................................................. فيقؽ تيفيک پؽتکل ييکبؼا ثؽ گػاؼ ؽيتإث يبفبکتؼ 3-3-8

21 ............................................................................................ فيقؽ تيفيک ييتو ظؼ ؼ ميپ ههکلات 3-9

20 ......................................................................................................................................... فل يثع خو 3-8

24 ..................................................................................................................... يهؼظ بؼيق يب نجک ظؼ يبثيؽيهك 9

27 .............................................................................................................. نع ياؼا يبپؽتکل يثع ظقت 9-0

27 .............................................................................................. ؼقب ث يظقتؽق کتؽل يلا ؽيؾ ث ياثكتگ 9-0-0

37 ............................................................................................ نع گؽفت ؽ ظؼ فيقؽ تيفيک بؼيه تعاظ 9-0-3

45 ........................................................................................................................................... فل ثعيخو 9-3

DBHR ............................................................................................................................... 48 يبثيؽيهك پؽتکل 8

DBHR ............................................................................................................... 48 يبثيؽيهك پؽتکل ياخؿا 8-0

ؾ

48 .......................................................................................................................................... يکتؽل يب ثكت 8-0-0

49 ............................................................................................................................................. بىيخؽ خعال 8-0-3

51 ................................................................................................................................................... ثبفؽ يفب 8-0-9

DBHR ............................................................................................................................. 51 ولکؽظ ي س 8-3

51 ........................................................................................................................................... ؽيهك يخكتد 8-3-0

53 ............................................................................................................................................ ؽيهك يگعاؼ 8-3-3

54 .......................................................................................................................................... ؽيتإض عيتل تبث 8-9

55 ............................................................................................................ گؽ تي ي گعاؼع يؽبيهتغ 8-9-0

57 ................................................................................................ ؽيتإض عيتل تبث ظؼ نع اقتفبظ يپبؼاهتؽب 8-9-3

58 ...................................................................................................... يه ؽيتإض ث گؽ تي گبنت 8-9-9

DBHR ................................................................................................................................... 58 يب يژگي 8-8

61 ......................................................................................................................................... فل يثع خو 8-0

DBHR ................................................................................................................... 62 يبثيؽيهك پؽتکل يبثياؼؾ 0

DBHR ........................................................................................................ 62 يبثيؽيهك پؽتکل يقبؾ ينج 0-0

63 ................................................................................................................................. يقبؾ ينج يب پبؼاهتؽ 0-0-0

DBHR ............................................................................................................. 64 ؿيآبل ظؼ يبثياؼؾ يبؼبيه 0-0-3

d ........................................................................................................................................ 65 پبؼاهتؽ ييتطو 0-0-9

67 .......................................................................................................................................... يقبؾ ينج حيتب 0-3

68 ................................................................................................ نجک ثؽ ب گؽ يچگبل ؽييتغ ؽاتيتإث يثؽؼق 0-3-0

74 ..................................................................................................... ب گؽ تسؽک ؿاىيه ؽاتييتغ ؽيتإث يثؽؼق 0-3-3

74 ......................................................................................................................................... فل يثع خو 0-9

76 ................................................................................................................................. عيآ يکبؼب يؽيگ ديت 1

78 ............................................................................................................................................................... هؽاخ 2

80 ............................................................................................................................................................... وبئن

A. 80 .................................................................................................. نع اقتفبظ يقبؾب ينج هطتؽ يثؽؼق

A-0 قبؾ ينج NS2 .................................................................................................................................................. 80

A-3 زؽکت هعل قبؾ ينج Setdest ........................................................................................................................... 82

ذ

بفؽقت نکل

IEEE 802.11e [11] .................................................................... 01 ظؼ اؼقبل چعگب يبيف 0-3 نکل

MAC ........................ 28 يلا ؽيؾ ث ياثكتگ اقبـ ثؽ يبثيؽيهك يبپؽتکل اؾ يثؽض يثعظقت 0-9 نکل

29 ................................ [3] بفتيظؼ اؼقبل بتيول ادبم يثؽا هتفبت يؾهب يثؽنب اؾ اقتفبظ 3-9 نکل

A [3] ................ 32 گؽ يثؽا 2R نب ث زبهل ىيتهط هسعظ R نب ث بفتيظؼ هسعظ 9-9 نکل

38 ..................... [3] زعالل هكل هدو هسبقج ؼل اؾ كت اى ث نع هسبقج يبگؽ 8-9 نکل

50 .............................................................................. ثبلاتؽ ي ب يلا اؾ ظاظ ي ثكت بفتيظؼ کعنج 0-8 نکل

52 ................................................................................... يبيه يب گؽ ظؼ RREQ بفتيظؼ کع نج 3-8 نکل

66 .................... يه ؽيتإض ازع ؽاتييتغ ث كجت نجک ث نع ليتسو يکتؽل قؽثبؼ وظاؼ 3-0 نکل

66 ............................................يه ؽيتإض ازع ؽاتييتغ ث كجت يبثيؽيهك فبؾ ؽيتإض وظاؼ 9-0 نکل

67 ............................................. يه ؽيتإض ازع ؽاتييتغ زكت ثؽ اتب ث اتب ؽيتإض وظاؼ 8-0 نکل

69 ................................................ ب گؽ تعاظ ؽاتييتغ ث كجت ثكت ليتس ؽش ؽاتييتغ وظاؼ 0-0 نکل

69 ...................... ب گؽ تعاظ ؽاتييتغ ث كجت ثكت ؽ ياؾا ث اتب ث اتب ؽيتإض ييبگيه وظاؼ 1-0 نکل

71 ................ ب گؽ تعاظ ؽاتييتغ ث كجت ؽيهك کهف فبؾ ظؼ ؽيهك بفتيي ؽيتإض ؽاتييتغ ييبگيه 2-0 نکل

70 .................................................. ب گؽ تعاظ ؽاتييتغ ث كجت يبثيؽيهك قؽثبؼ ؽاتييتغ وظاؼ 3-0 نکل

72 ........................................................ هتسؽک يب گؽ ثب يبثياؼؾ يبؼبيه اؾ يثؽض ثجظ ظؼيع 4-0 نکل

73 .......................................................... ثبثت يب گؽ ثب يبثياؼؾ يبؼبيه اؾ يثؽض ثجظ ظؼيع 01-0 نکل

فؽقت خعال

MAC .................... 35 يلا ث ياثكتگ اقبـ ثؽ يبثيؽيهك يب پؽتکل يبيژگي اؾ ياضلاي 0-9 خعل

36 ......... (اظاه) MAC يلا ث ياثكتگ اقبـ ثؽ يبثيؽيهك يب پؽتکل يبيژگي اؾ ياضلاي 3-9 خعل

40 ................................................ بؼيه کي ثب فيقؽ تيفيک ث زكبـ يبپؽتکل يثعظقت 9-9 خعل

44 ................................... چعگب يبؼبيه ثب فيقؽ تيفيک ث زكبـ يبپؽتکل يثعظقت 8-9 خعل

64 ........................................................................... يقبؾ ينج ياخؽا ظؼ نع اقتفبظ پبؼاهتؽبي 0-0 خعل

0

فل ال همعه

3

همعه 0

بي کبهپيتؽي، مهي اکبؼ بنعي ؼا ث يؼت هكتمين غيؽ هكتمين ظؼ نجکاهؽؾ

ي گػنت بي چهوگيؽ ظ ظ ک ايي خبيگب ؼا هؽى پيهؽفت ،کع هيي هب ثبؾي ؾعگي ؼؾهؽ

بي گبگي، اؾ ؾايبي ثعي ي ظقت اقت. پيچيعگي زبيل اؾ پيهؽفت ايي فبؼي هدؽ ث اؼاي

ثعي ثؽ اقبـ هعيبي هؼظ اقتفبظ گؽفت تب قت اؾ ظقت ؛ظيع هطتلف، اؾ آى نع اقت

بي کبهپيتؽي اي اؾ نجک قين، ؾيؽ هدو بي ثي بظ ظؼ آى. نجکخغؽافيبيي وجعي هؼظ اقتف

کع. ي اتمبل اقتفبظ هي اقت ک اؾ اهاج ؼاظييي ث اى ؼقب

نتبة ثيهتؽي ظؼ ؼنع ،ي گػنت ثبثؽ ظلايلي يؽ التبظي قلت کبؼثؽي، ظؼ ظ

اي ظؼ ؼاث ثب ؽؾ يؿ تسميمبت گكتؽظقين ظيع نع اقت. اه بي ثي کبؼثؽظبي هجتي ثؽ نجک

ب ظؼ هؽاکؿ هن تسميمبتي ظؼ زبل ادبم اقت. اا ايي نجک

ي کلي تمكين وظ : تاى ث ظ ظقت قين ؼا هي بي کبهپيتؽي ثي ايلا نجک

0ؾيؽقبضت هجتي ثؽبي نجک

2بي ثعى ؾيؽقبضت نجک

3ؾيؽ قبضت، خظ قبضتبؼي ث بم قتى فمؽات نجکبي هجتي ثؽ بي نجک يکي اؾ يژگي

بي هطتلف بي قيوي، ثؽاي هتل کؽظى هسعظ ظؼ آى اقت ک وهب اؾ قبضتبؼي هجتي ثؽ نجک

بي قللي ک خت ايدبظ ثكتؽ اتمبل تاى اؾ نجک کع. ثؽاي هثبل هي اقتفبظ هي قين ث يکعيگؽ ثي

بي ب لا ثؽ ظقتگب نظ، بم ثؽظ. ظؼ ايي ظقت اؾ نجک بظ هيثؽاي ههتؽکيي تلفي وؽا اقتف

بي نؽکت ضعهبت ظع، ک وهب ثب اقتفبظ اؾ قين نجک، آتي وؽا ث اى بيؽ ثي تلفي

ي اتمبل بي قيوي ث يکعيگؽ هتل كتع يؿ ث اى بيؽ ثبثت ايي نجک يف فبؼي نجک

ب ؼا ثؽ ع ظاؼع. ي قللالابت ثي

1 Infrastructure based Networks 2 Infrastructure less Networks 3 Network Backbone

9

قين يتؽي ثيبي کبهپ اگؽ گيين ک هبظل هبي نجک -قين هؼظي بي ثي ظؼ همبثل، نجک

ظؼ ايي قين ثعى ؾيؽقبضت كتع. بي کبهپيتؽي ثي هثبلي خبه اؾ نجک -ثعى ؾيؽقبضت اقت

نظ، هگؽ ظؼ نؽايي ک يبؾ ث فت ويب يچ ايكتگب ثبثت ثب اتبل قيوي ث کبؼ گؽ ظقت اؾ نجک

قين، ن ث ي ثي 4ب، ؽ گؽ ي ثؿؼگتؽي هبع ايتؽت ثبنع. ظؼ ايي ظقت اؾ نجک اتبل ث نجک

اؾ اتمبل الابت هوکيؾيؽا ،کع اى يک هيؿثبى ن ث اى يک هكيؽيبة ول هي

6بي قيبؼ هؼظي قين هؼظي، نجک بي ثي نجکي ضبيي اؾ ؾيؽهدو. ادبم نظ 5گبه عچ

ب ؼا يؿ ظاؼاقت. ي ثبلاتؽ، يژگي هتسؽک ثظى گؽ اقت ک ثب زف ضييبت ظقت

بي قيبؼ هؼظي نجک 0-0

بي قيبؼ )هبع يک هكيؽيبة ثب يک يب ثيم ي قيبؼ هؼظي هتهکل اقت اؾ ظقتگب يک نجک

يبظ 8ب ثب بم گؽ ک اؾ ايي پف ظؼ ايي نتبؼ اؾ آى – (قين تديؿات اؼتجبي ثي 7اؾ يک هيؿثبى

.[1] زؽکت ظانت ثبنع آؾاظا ظؼ هسي تاع هيک –گؽظظ هي

00بي هكيؽيبثي ي پؽتکل ث قيل 01کهف هكيؽ ادبم وليبت ،9بي قيبؼ ث ظليل خظ گؽ

ب ايي اقت ک ث لت اقت. يکي ظيگؽ اؾ هفؽبت هول ظؼ هؼظ ايي ظقت اؾ نجک ؽؼي

ظؼ ل ؾهبى آؾاظا ثعى يچ ازؽاؾ يتي تاع ب هي گؽ ،ؽکؿيي ه عم خظ کتؽل کع

نع يب اؾ آى ضبؼج نع. اؼظ نجک

اقت. 04 ظاؼاي لبثليت گعاؼي اؾ ضظ 03، ضظ قبؾهبع02هؼظي، ضظ پيکؽثع قيبؼنجک

ب ث اى يک بهل هسعظ تاى اؾ اؽژي هسعظ گؽ ب هي بي ايي ظقت اؾ نجک اؾ ظيگؽ يژگي

گبم ايي نتبؼ ي لػا ظؼ اظاه ،ثبنع يهؼظ ثسث اؾ چع گبه ه ي نجککع يبظ وظ.

اؾ اؼتجب ؽ ييآى هلة ؽ اقت. ظؼ ا ي چع گبه ي،هؼظ قيبؼ يب يسجت اؾ نجک

ب ثظى گؽ يؽؼا ث ؼ وؿهبى ظانت ثبنع. ظقتؽـ پػ يؽيبةؽ ظ مم هج هك تاع يگؽ ه

4 Node 5 Multi-Hop 6 MANET (Mobile Ad hoc NETworks) 7 Host 8 Node 9 Mobile Nodes 10 Route Discovery 11 Routing Protocols 12 Self-Configuring 13 Self-Organizing 14 Self -Maintaining

8

يثؽ ؼ يعاتاع نع ييؼت ه ييا يؽثؽضؼظاؼ اقت، ظؼ غ يکكبي يتب اؾ او گؽتوبم يث اؾا

ظانت ثبنع. يهف تإثيؽنجک ييکبؼا

ثظى اؼتجببت ظؼ آى هوئي يؽغ يتؽي،کبهپ يب ظقت اؾ نجک ييا ياؾ انکبلات هب يکي

ب، ظؼ ؽ آى يثبتؽ اؽژي هسعظ ثظى 05خظ کببل غيؽ هوئي ک ث لت يه ييث ا ،اقت

ؼش 06يکتست پنم خظ ظاؼظ ث ظجبل آى نکكت ل يگؽ اؾ بز يکلس اهکبى ضؽج

پػيؽي، ؽش ثبلاي ضب، تاى اؾ هسعظيت ظؼ هميبـ ب هي جکاؾ ظيگؽ ههکلات ايي ن ضاع ظاظ.

ي اتمبل هسعظيت فبيل خغؽافيبيي ثؽاي اؼتجب هكتمين اقتفبظ اؾ کببل ههتؽک ث اى ؼقب

بم ثؽظ.

ييهإت يتاقتفبظ وظ ک لبثل يؽيبثيپؽتکل هك يکاؾ يكتيب ثب يژگي ييثب تخ ث ا زبل

يؽيبثيهك يتنالگؼ يقبؾ يبظ پ يؼا ظانت ثبنع. ؽاز ب يتهسعظ هعيؽيت ايي يبؾب ييا

ي هسعظ يکث اى يؿاقت ک تبکى يؿچبلم ثؽاگ يا ب هكئل ؼظ اؾ نجک ييهبقت ا

اقت ک عنهؽذ يؾه ييظؼ ا يبظيؾ هكيؽيبثي بي پؽتکلث اهؽؾ فبل ثظ اقت. تب يمبتيتسم

وظ. يثع ينتمك 09 تؽکيجي 08ياکه ، 07فبل ي ظقت قتاى آب ؼا ث يه يکل يثع ظقت کيظؼ

هبقت ي،کتؽل يب ث لت قؽثبؼ ثكت گيؽع، يفبل لؽاؼ ه يب پؽتکل ي ک ظؼ ظقت ييب پؽتکل

يپب يتهسعظ ،يعانبؼ گؽظ يؿتؽ يموبؼ ک پ يؽاؾ يكتع، يهؼظ قيبؼ يب ظؼ نجک اقتفبظ

ثبنع. يب ه ظقت اؾ نجک ييا يب يژگياؾ يثبع اؽژ

قيبؼ هؼظي بي کيفيت قؽيف ظؼ نجک 0-3

هؼظي، اثتعا يبؾ اقت تب کيفيت قؽيف ؼا بي قيبؼ ي کيفيت قؽيف ظؼ نجکثؽؼق خت

قؽيف ک ي نبضت نع يبيبؾهع اي اؾ هدوتؽيف وبيين. کيفيت قؽيف جبؼت اقت اؾ

. ايي تؽيف ظؼ هؼظ [1] [2] هيي وبيعإت بي يک خؽيبى ثبيكتي خبيي ثكت نجک ظؼ گبم خبث

کيفيت قؽيف تب پبيبى ايي نتبؼ يبظق اقت.

هؼظي تإهيي بي قيبؼ بي تسميمبتي ظؼ نجک يکي اؾ هوتؽيي زؾبي اضيؽ، ظؼ قبل

پب ث ؽي خظ ييب کبؼثؽظ يگؽ،ظ يبى. ث ثي کبؼثؽظ ثظ اقت کيفيت قؽيف هؼظ يبؾ لاي

15 Unreliable 16 Link Failure 17 Proactive 18 Reactive 19 Hybrid

0

يفاؾ قؽ يب ث کبؼثؽاى، ه ث گؽفتي قر ههط هبقت اؾ ؽف آى يفقؽ يک اؼا عبظ

يكتع يلبع هكتث يياؾ ا يؿ يؼ هؼظيبق يب نجک يبى،ه ييثبنع. ظؼ ا يه يؽييؾ يب ياؾ لا

يؽؼ يب اهؽ ظقت اؾ نجک ييظؼ ا يفقؽ يفيتاؾ ک يقر ههط يي تو ييتإه يتلال ثؽا

قين هؼظي هبع اؽژي هسعظ غضيؽ نع ظؼ ثبتؽي بي ثي هبث هخظ ظؼ نجک يتاقت. هسعظ

يفقؽ يفيتک ييؼ ظؼ خت تبه يماؾ خول ههکلات پکببل ههتؽک غيؽهوئي اقتفبظ اؾ

هؼظ ؽ کبؼثؽاى اقت.

اؾ ييادبم ظاظ. ا 21قطت يفقؽ يفيتک ييتاى تو يب و ظقت اؾ نجک ييا ظؼ

لبثل يؽزبلت غ يچب ظقت اؾ نجک ييظؼ ا يؽاؾ ،اقت يؽاهکبى پػ 20يويق يب تب ظؼ نجک يي،تو

ييب ضظ ث تب . تسؽک گؽيكتعب هتسؽک گؽ ييظع وچ يو يکببل ؼ يثؽا ييثيمپ

يب زبلت، نجک يينجک اقت. ظؼ همبثل ظؼ ثتؽ ي هع ييث يمپ يب اؾ زبلت يبؼيبهل ثك

.[3] ثبنع يه 22قطت -نج يفقؽ يفيتک ييلبظؼ ث تو يهؼظيبؼ ق

اويت ثجظ قر کيفيت قؽيف 0-9

بي ثكيبؼي ثب خظ گػنت چعيي قبل اؾ نؽ تسميمبت ظؼ ايي ؾهي، ؾ نبع کبقتي

كتين. ثؽاي قين هؼظي بي ثي ظؼ نجکبـ ث کيفيت قؽيف بي هكيؽيبثي زك ظؼ اؼاي الگؼيتن

تب ظؼ نؽاي ضبو ک وهب نؽايي بظؼ ظؼ نجک [4] هثبل ثكيبؼي اؾ ؼنبي اؼاي نع هبع

گؽ ثجظ ولکؽظ لبثل لجلي ظاؼع، ک ايي ضظ تخي ،اقت ثؽ اقبـ قبؼييي ثب نؽاي ضبو

قين هؼظي ثؽ کبم بي ثي اقت. زبل آک اقبـ نجک ب ظؼ ايي ؼا زل ثبلاي اؼاي نع

اقت، اگؽ چ عم زػف ايي ظقت اؾ 23ي هؽکؿي وبگ کع خظفؽيبت ضبو وبع

اؾ ظيگؽ ظلايل عم .قين هؼظي يكت بي ثي ي اؾ نجکبلف اعاف تبؼيف الفؽيبت هط

ب بي زكبـ ث کيفيت قؽيف ظؼ تليعات يتي، عم قبؾگبؼي ايي پؽتکل اقتمجبل اؾ پؽتکل

بيي اکى كط ک ن اقت AODV [5] DSR [6]پيهيي هبع ي قبؾي نع پيبظ بي ثب پؽتکل

ث ي خعيعب اي ک اگؽ ؽ يک اؾ ايي پؽتکل ، ث گب ظؼ يت ث کبؼ گؽفت نع اقت اؾ آى

اؾ ايي ؼ ظؼ ايي تاع اقتفبظ گؽظظ. بي وكبى هي اي هتهکل اؾ گؽ کبؼ گؽفت نظ، تب ظؼ نجک

نتبؼ قي ظؼ هؽفي ؼني ثؽاي هكيؽيبثي زكبـ ث کيفيت قؽيف ظاؼين ک اليت ال آى

20 Hard QoS Guarantee 21 Wired Networks 22 Pseudo-Hard QoS Guarantee 23 Centralized Coordinator

1

ب ، ث اى پؽتکل هكيؽيبثي پػيؽفت نع ظؼ ايي نجک AODVثب پؽتکل هكيؽيبثي قبؾگبؼي

بي قيبؼ کي نج بي پػيؽفت نع اؾ هعظ پؽتکل AODVاقت. ظليل ايي کبؼ ايي اقت ک

قيكتن بي اقتبعاؼظ ثؽاي اقتفبظ ظؼ بي آى ث يؼت کتبثطب قبؾي هؼظي اقت ک پيبظ

تاى همجليت ايي پؽتکل . ظؼ تيد هي[8] [7] يعؾ ظؼ ظقتؽـ لؽاؼ ظاؼظ بي ليکف بهل

ي نؽاي ولکؽظ لبثل لجلي ظاؼظ. ايي پؽتکل ظؼ و ؼا ظؼ يت ث ذ ههبع کؽظ. اؾ ؽفي

به قي ظاؼين ثب کوتؽيي اضتلاف هوکي، ؼا زلي ثؽاي هكيؽيبثي زكبـ ث کيفيت هب ظؼ ايي پبيبى

هؽفي کين.قؽيف

بي آيع هؽؼي ثؽ فل 0-8

ي تؽيف کيفيت اثتعا ظؼ فل ظم، وي اؼايک به ثعيي يؼت اقت ي ايي پبيبى اظاه

ثب پؽظاؾين بي هكيؽيبثي هي قؽيف، ث هؽفي هيبؼبي کيفيت قؽيف هؼظ اقتفبظ ظؼ پؽتکل

بي گػنت ظؼ کين. قپف ظؼ فل قم کبؼ ثع اؾ تبؼيف آب اقتفبظ هي ثعي آب ظؼ فل ظقت

کيفيت قؽيف ؼا هؼظ ثؽؼقي لؽاؼ ظاظ مب ف بي هكيؽيبثي زكبـ ث اؼاي پؽتکل

کين. ظؼ فل چبؼم ث هؽفي پؽتکل پيهبظي پؽظاضت لت ؽ يک ؼا ث يؼت ضلاي ثيبى هي

کين. ظؼ فل بي هن ايي پؽتکل هكيؽيبثي ؼا هؽؼ هي ي ولکؽظ آى، يژگي وي تهؽير س

بي قبؾي ؼا تسليل کؽظ ظؼ بيت، ظؼ فل نهن، ؾهي نجي پدن تبيح اؼؾيبثي زبيل اؾ اخؽاي

ي ايي کبؼ ؼا هؽفي ضاين کؽظ. لبثل پژم ظؼ اظاه

2

فل ظمکيفيت قؽيف،

فبکتؼبهيبؼب

3

کيفيت قؽيف، هيبؼب فبکتؼب 3

ي قؽيف ک نجک ظؼ اي اؾ يبؾهعبي نبضت نع کيفيت قؽيف جبؼت اقت اؾ هدو

.[1] [2] بي يک خؽيبى ثبيكتي تإهيي وبيع خبيي ثكت گبم خبث

کيفيت قؽيف ظؼ پهت پؽتکلي 3-0

بي قيبؼ نجک اي ظؼ هوبؼي لايک – TCP/IPي پؽتکلي بي پهت ث ؼ کلي لاي

اي ؽازي نع اقت ک خبيي ثؽاي کيفيت قؽيف ظؼ آى ث گ – ظي يؿ هجتي ثؽ آى اقتهؼ

بي ثبلاتؽ ث يک ظيع هع اقت. ايي ؽازي هدؽ ث هسعظ نعى قؽيف اؼاي نع ث لاي

بي هكيؽيبثي فلي گؽظظ. پؽتکل ، هينظ نبضت هي 0 قؽيف ههطى، ک ثب بم ثتؽيي تلال

ثؽاي پيعا کؽظى هكيؽ 2تؽيي هكيؽ ، اؾ الگؼيتن هكيؽيبثي کتب RIP يب OSPFظؼ ايتؽت هبع

ث تعاظ ،زكبـ ث کيفيت قؽيف بي هكيؽيبثي ثؽع ک ايي اهؽ هسعظ نعى هيبؼ ثي ثؽ هي

ث ظجبل ظاؼظ. ؼا ب ثؽاي ليکگبم يب هيبؼ تؽيف نع تق هعيؽ نجک

بي پهت بي کبهپيتؽي اقت ک ظؼ توبم لاي کيفيت قؽيف اؾ خول هكبئل هن ظؼ نجک

بي کيفيت ث يؼت هطتؽ تيسبتي ظؼ هؼظ ؾهي اثتعا پؽتکلي لبثل ثسث اقت. ظؼ ايي ثطم

يي نتبؼ ثؽ کيفيت قؽيف ظؼ نظ قپف توؽکؿ ا ثعي پهت پؽتکلي اؼاي هي قؽيف ظؼ ظقت

ي نجک هف ضاع نع. لاي

يؿيکيف يظؼ لا يفقؽ يفيتک 3-0-0

ييظؼ ا يؿث يگبلک ؽش ق يه ييثب ؾهبى اقت، ثع يؽهتغ يت يظاؼا ينق يکببل ث

يکث يبؾ ين،ق يکببل ث يژگي ييا ثؽ ظقت اؾ نجک ثب گػنت ؾهبى ث نعت قبى ظاؼظ. ثب

يا آى ؼا ث گ يبکببل، پبؼاهتؽ يفل يثبنع ک ثتاى ثؽ اقبـ نؽا يه يؽپػ اجبق يىهعلاق

ضو ادبم ييظؼ ا يكتيک ثب يياؾ کبؼب يکيؼا ثعقت ظع. يثتؽ ييکؽظ تب کببل کبؼا ينت

1 Best Effort 2 Shortest-Path Routing Algorithm

4

ثبؾضؼظ يک ي يلادبم نع قپف ث ق يؽعتاع ظؼ گ يکببل اقت ک ه يت ييظاظ تطو

ث بوؿهبى نع. اه يکعيگؽثب يؽعفؽقتع گ قيل ايي هوئي ث فؽقتع الام گؽظظ تب ث

ياهؽ ينق يث يب کبهل ظؼ نجک يقبؾ ثب ؾهبى، وؿهبى يؽهتغ ينعگهتفبت اؾ خول هس يلظلا

هؼظ اقتفبظ ظؼ يکعگػاؼ يب گؽظظ ؼل يههکلات فق قجت ه يگؽهوکي اقت. اؾ ؽف ظيؽغ

ب نجک ييظؼ ا يکعگػاؼ يؽالبثل اقتفبظ نظ، ؾيؽغ ينق يث يب ظؼ نجک يويق يب نجک

نظ. يؽاز ينق يثؽ اقبـ ههکلات انبؼ نع ظؼ کببل ث يكتيثب

يکنظ. ثب خظ يتؽ ه يچيعپ يهكئل کو يا چع ؼقب يکبؼثؽظب يمثب افؿا يگؽؽف ظ اؾ

اؾ يكتي ثب يكت يکببل کبف يثبلاتؽ، تب ثجظ ظؼ کعگػاؼ ي يث اى لا يا کبؼثؽظ چع ؼقب

يب ظؼ کعگػاؼکعل يمهثبل ثب افؿا يهل ثظ اقتفبظ وظ. ثؽا يؿهج يگعکػاؼ يب يژگي

.يبفتظقت يؿظؼ زبلت ثبلا ثظى يكتناؾ کل ق يثتؽ ييتاى ث کبؼا يهج، ه

کيفيت قؽيف ظؼ ؾيؽ لاي کتؽل ظقتؽقي ث ؼقب 3-0-3

ث ؼقب ظؼ يظقتؽق يلا يؽاقتفبظ ظؼ ؾ يثؽا يهتعظ يب يؿم، هکب41 ي ظؼ ااضؽ ظ

هؼظ يفقؽ يفيتک يياؾ تإه يتب زوب نع اقت ک عف ههتؽک آى يهبظپ ينق يث يب نجک

يکب ظؼ کل ثؽ اقبـ پؽتکل ييک ا يدبقتثلاظؼگ ثظ اقت. اهب ههکل ا يب ؽ کبؼثؽظ

يبؼق يب چعگبه هبع نجک ينق يث ي نجک يک يک ثؽا يکع. پؽتکل يول ه وؽکؿکتؽل هت

ث 4ظؼ هؽ يبل تؽه 3يهطف يبلتؽه ي ظؼ آغبؾ لبظؼ ث زل هكئل يكتينظ، ثب يه ياؼا يهؼظ

ههکلات، اقتفبظ اؾ ييخت زل ا MACA [9]ؼاث پؽتکل يينع ثبنع. ظؼ ا ييؼت تؾ

ههکلات ؼا ث ؼ کبهل ثؽ ؽف ييوظ ک ظؼ ول ا يهبظؼا پ RTS CTS تؽليک يب ثكت

تب فم يع،گؽظ يهبظپ MACAاؾ يث اى تق ا MACAW [10]کؽظ. پف اؾ آى پؽتکل يو

ک اؾ IEEE 802.11پؽتکل .ؼا کبم ظع يهطف يبللت تؽهاؾ زب يبثيثبؾ يثؽا يبؾؾهبى هؼظ

MACA MACAW ظؼ هظDCF ؼا زل يهطف يبل، ث ؼ کبهل ههکل تؽهکع هياقتفبظ

کع. يو يجبيثلاظؼگ ؼا پهت يککع، اهب تؽاف يه

ي يپؽتکل لا يف،قؽ يفيتک ييتو يتث لبثل يبثيگفت نع ک خت ظقت [11] ظؼ

IEEEهمبل پؽتکل ييثبنع. ظؼ ا يؿهتوب يتال يب يف يدبظلبظؼ ث ا يكتيث ؼقب، ثب يظقتؽق

802.11e آى هؼظ ثسث لؽاؼ گؽفت اقت. پؽتکل يب تقIEEE 802.11e ثب اقتفبظ اؾ چبؼ

ب ثكت ييث يؿتوب يدبظظؼ ا ي( قيتال ييتؽ يييپب 1 يتال ييثبلاتؽ 9هدؿا ) ليتيف ا

3 Hidden Terminal 4 Exposed Terminal

01

يف يکاؾ يمث ک يؼل گبه يينظ. ظؼ ا يه يعبه EDCF 5 يؿمهکب ييؾهبى اؼقبلهبى ظاؼظ. ا

اليت( ثب يبکع يف ) يثبلاتؽ العام ث اؼقبل ه يتقبل ظانت ثبنع، يف ثب الاؼ يتمبب

ع.ثبؾگهت ث ؼلبثت ادبم ظ يع اوبل ثع اؾ کهف تبظم ؼا ثؽان يهدجؼ ه يييپب

IEEE 802.11e [11]چعگب اؼقبل ظؼ يب يف 0-3 نکل

ظلطا ينع ک جبؼتع اؾ : فب يپؽتکل ث کبؼ گؽفت ه ييضعهبت ظؼ ا يؿتوب يؿمق هکب

ييث يؿپؽتکل توب ييق اثؿاؼ، ا ييا ي يلانغبل ؼقب. ث ق يت هسعظ ؼلبثتپدؽ يوي، فؽ ييث

ثبنع يه AEDCF 6آهع خظث EDCF يک ثؽا يا . تقکع يه يقبؾ يبظتفبت ؼا په يب يتال

ؽش تبظم ظؼ ييؽاتؼا هتبقت ثب تغ ؼلبثت ي دؽپ ي اعاؾ يعاقت،ؼ ک اؾ بهم پ ک وبى

اعاؾ پدؽ ث يؿ،آه يتيؼت ک ثب ؽ اؼقبل هفم ييظع. ثع يه ييؽتغ يبنجک، ث يؼت پ

ک يعهؽذ گؽظ يؿ يثتؽ ي نظ. اهب تق يه يثبؾگؽظا EDCFظؼ پؽتکل ييطكت ي اعاؾ

CEDCF 7 هتفبت ول ؼلبثت ي پدؽ ي کبم اعاؾ يپؽتکل تب ظؼ نؽا يينع. ا يعبه

کع. يه

کيفيت قؽيف ظؼ لاي نجک 3-0-9

ييهؼظ ؽ کبؼثؽظ ؼا تبه يفقؽ يفيتک بي يبؾهعيک ثتاع يؽيهك يييک ت يياؾ آدب

يفيتزكبـ ث ک يؽيبثيهك يب ، لػا پؽتکلثبنع هي يؽيبثيپؽتکل هك يفب ي يظؼ ز يعوب

يؽلکتؽل پػ ياثكتگ يلث ظل ييظاؼع. وچ يفقؽ يفيتک يؿمظؼ هکب يا يژ يگبخب يفقؽ

ظؼ يؼت - توبـ يؽلکتؽل پػ يؿمظؼ هکب يؿ يمم هو يپؽتکل ييچ يؽ،ث کهف هك وبـت

زكبـ ث يؽيبثيهك يب پؽتکلث ؼنب يلا ييادبم نع ظؼ ا يث ع ظاؼظ. کبؼب -خظ

5 Enhanced Distributed Coordination Function 6 Adaptive EDCF 7 Conditioned EDCF

00

يييت يف،قؽ يفيتزكبـ ث ک يؽيبثيهك يب عف پؽتکل ييگؽظظ. هوتؽ يثبؾ ه يفقؽ يفيتک

. اؾ يعضاقت نع ؼا ثؽؽف وب يفقؽ يفيتک يبؾبي اؾ هج ث قوت همع اقت ک يؽيهك

نع، يييتج يفقؽ يفيتک يب يبؾهج همع ثؽ اقبـ ييثؽلؽاؼ نع ث يب يؽک هك ييآدب

بهع. يه يفقؽ يفيتؼا زكبـ ث ک ييچ ييا بي يتنالگؼ ع،يؽگ ياتطبة هؼظ اقتفبظ لؽاؼ ه

تاى يه يثع ظقت يکاؼائ نع، ظؼ يفقؽ يفيتقر ک يم افؿا يي تإه يعگبظ اؾ

وظ : ينتمك يکل ي ؼا ث ظ ظقت يفقؽ يفيتک ي ظؼ زؾ يؽيبثيهك بي يتنالگؼ

اؼائ نع ظاؼع يفقؽ يفيتقر ک يمظؼ افؿا يق ينهكتم يؽک ث يؼت غ بيي يتنالگؼ.

يفقؽ يفيتک يب يت ثب ظؼ ؽ گؽفتي هسعظ ينک ث يؼت هكتم بيي يتنالگؼ

.ظع هيؼا ادبم يؽيبثينع، ول هك يييت يماؾ پ يب يظؼضاقت

بم 8يؽچع هك يؽيبثيهك بي تاى اؾ ؼل يطكت، ه ي انبؼ نع ظؼ ظقت بي يتنالگؼ اؾ

هثبل ثب اقتفبظ يثؽا ين،هكتم يؽاع، ث يؼت غ نع يثؽؼق [12] ب، ک ظؼ يتنظقت اؾ الگؼ ييثؽظ. ا

يفقؽ يتفيظؼ ثبلا ثؽظى قر ک ياؾظزبم، ق يدبظاؾ ا يؽيثب خلگ يبهوئي يؽبيهك يدبظاؾ ا

چع بي هكيؽيبثي اؾ الگؼيتناؼائ نع ک بي کلپؽتاؾ ياؼائ نع ظاؼع. ب گفت وبع ک ثؽض

اع ک اؼائ نع يياؾ ا بيي پؽتکلهثبل ي. ثؽايؽعگ يکع ظؼ ظقت ظم لؽاؼ ه يه اقتفبظ يؽهك

کع. يه ييهإثبع کوتؽ ت يثب پب يؽچع هك يدبظا يكؼا اؾ ؽ يرث يؼت يؽ يثبع ظؼضاقت يپب

کت کليعي ظؼ ظاؼظ. يبظيثبع هسعظ کبؼثؽظ ؾ يثب پب يهؼظ ينق يث يب ظؼ نجک ب پؽتکل ييا

ي ي ثبلا، لن ث تفبت غاتي ول هكيؽيبثي ثب فؽآيع ؼؾؼ هبث اقت. ظؼ ظقت ظؼک تفبت ظ ظقت

هب ظؼ ي اقتفبظ اؾ هبث عاؼظ، ا نظ پؽتکل کبؼي ث س ال تب ول هكيؽيبثي ادبم هي

، RSVP [13]بي ظاضلي ؼؾؼ هج يب يک پؽتکل ضبؼخي هبع ي ظم ث کوک ؼال ظقت

نظ. وليبت تويي کيفيت قؽيف ادبم هي

پؽظاضت ضاع نع. يفقؽ يفيتزكبـ ث ک بي پؽتکلفل ثع ث ؼ هفل ث ظؼ

کيفيت قؽيف ظؼ لاي زول 3-0-8

اقت ک ييهتخ کبؼثؽظب ي،هؼظ يبؼق يب اؾ وع ههکلات هخظ ظؼ نجک يکي

يدبظ. ههکل ايعوب ياتمبل ظاظ اتطبة ه يزول ضظ ثؽا يؼا ث اى پؽتکل لا TCPپؽتکل

ثؽ 9کع ک اؾ ظقت ظاظى ثكت يفؽ ه TCPپؽتکل ،زيي اؼتجبيؼت اقت ک ظؼ يينع ثع

8 Multipath routing approach 9 Packet Loss Ratio

03

يؽاؾ يكت،ظؼقت ينق يث يب فؽ ظؼ نجک يياؾ نجک اقت. اهب ا يا ظؼ م ماؾظزب يدبظاثؽ ا

اقت لػا پؽتکل ينق يظؼ کببل ث يؿب، ثؽ اثؽ خظ نجک ييثكت ظؼ ا يب ياؾ ضؽاث يبؼيثك

TCP اتب ث اتب ينظ ؽش گػؼظ يگؽظظ ک ثبث ه يث يؼت انتجب اؼظ فبؾ کتؽل اؾظزبم ه

کع. يعاپ مکب

S-TCP I-TCP [14] يب ظؼ پؽتکل ب ظاظ ي تکؽاؼ هسل يؽهبع غض يهتعظ يب تکيک

هبث ثجظ يؽيتهع يهبقت ثؽا بي يکههکل اؼائ نع اقت. اقتفبظ اؾ تک ييزل ا يثؽا

.يعوب يبظيکوک ؾ يفقؽ يفيتک يع ظؼ فؽان وظى اتب ث اتبتا يزول، ه يظؼ لا ييکبؼا

يؼت يظؼ هؼظ کبؼب يهتؽث تيسبتي ت زدوي ايي نتبؼ، اؾ اؼايثب تخ ث هسعظي

.نظ اختبة هي يلا ييگؽفت ظؼ ا

کيفيت قؽيف ظؼ لاي کبؼثؽظ 3-0-0

يفيتاؾ ک يتظؼ زوب يکبؼثؽظ، مم هو يظؼ لا يؽيپػ اجبق يتضي يث ؼ کل

يقبؾ فهؽظ يتنالگؼ يکک اؾ يهثبل کبؼثؽظ يؼا ظاؼظ. ثؽا يهؼظ يبؼق يب ظؼ نجک يفقؽ

الام يب يبؾهعيثب يؽيهك يبفتي يب ثؽا ک توبم تلال يکع، ظؼ يؼت ياقتفبظ ه يؽپػ اجبق

ضظ ظؼ يبؾهبث هؼظ يؿاىه ،يقبؾ ؽش فهؽظ يمتاع ثب افؿا يؼ نظ، ه نع ثب نکكت ؼث

يث خب يفقؽ يفيتک يب هسعظ يفتؽثب يگؽث همع ؼا کبم ظع. ظؼ ؼل ظ يؽل هك

اتطبة يؼا ثؽا يهتؽيث يب يگؿ يتاعه يف،قؽ يفيتپبؼاهتؽ ضبو ک يک يهمعاؼ ثبثت ثؽا يک

ثعع. يؽيبثيهك پؽتکلث

هيبؼب فبکتؼب 3-3

اي اؾ هتغيؽبيي اقت ک ثؽاي ادبم هكيؽيبثي ب فبکتؼبي کيفيت قؽيف، هدو هيبؼ

گيؽي، يب اؾ ؽف کبؼثؽظ ث اى يک يبؾ ث پؽتکل هؽفي ث کيفيت قؽيف اعاؾ زكبـ

پؽظاؾين. ب هي ث هؽفي آى بي اقتفبظ ظؼ ؽ يک، فکيک زؾنع. ظؼ ايي ثطم ثب ت هي

بي کيفيت قؽيف ث نجک بي هؽفي يبؾهعي هيبؼ 3-3-0

ي هخظ ثؽاي هؽفي قر ب ق کبؼثؽظهتعال اقتفبظ نع ت ظؼ ايي لكوت هيبؼبي

ب هوکي اقت اؾ ؼقي ضاع نع. ايي يبؾهعيبي هكيؽيبثي ثؽ بي ضظ ث الگؼيتن يبؾهعي

09

بي هكيؽيبثي ظؼ فبؾ کهف اتطبة هكيؽ اقتفبظ ؽتکل هكيؽيبثي ث اى هسعظيتظيعگب پ

نع.

: زعالل ؽش گػؼظي ثؽ زكت ثيت ثؽ ثبي

ثبنع هيعاؼ آى هجيي ؽش گػؼظي هلة کبؼثؽظ هم

لبثل تسول ثؽ زكت ثبي : تإضيؽزعاکثؽ

ثبنع. همع هي هجعؤب ثيي اتب ث اتبي ثكت تإضيؽاکثؽ تؽيف ظيگؽ آى، زع

لبثل تسول ثؽ زكت ثبي : تإضيؽزعاکثؽ لؽؾل

تاع اتب هي ثاتب تإضيؽاي ک ثيي هؽؾ ثبلا پبييي ظؼ هسعظ ايي هيبؼ ث يؼت اضتلاف

يف هخظ ظؼ ؽ گؽ تإضيؽنظ. ايي لؽؾل ث قجت خظ ظانت ثبنع، نبضت هي

گؽظظ. بي ثب ل غيؽ يکكبى ايدبظ هي ؾهبى اتمبل هتفبت ثؽاي ثكت

ع :زعاکثؽ ؽش لبثل تسول اؾ ظقت ؼفتگي ثكت ثؽ زكت ظؼي

بي ثبلاتؽ ظؼ ع ک ث قيل لاي زول يب لايبي فؽقتبظ ن ظؼيع لبثل لجلي اؾ کل ثكت

نع. وي يبفتي همع ظؼ گؽ

ث ؼکلي يک کبؼثؽظ ثب اتطبة يک يب ثيم اؾ يکي اؾ هيبؼبي فق ههطى وظى

. ثؽاي هثبل يک کع هي همعاؼي ث اؾاي آى، قر ههطي اؾ کيفيت قؽيف ؼا اؾ نجک ظؼضاقت

لبثل تإضيؽکيل ثيت ظؼ ثبي زعاکثؽ 011تاع ظؼضاقت ؽش گػؼظي يبؾهعي ضبو هي

هيلي ثبي ثبنع. 01تسول ثؽاثؽ

هيبؼبي اتطبة يک هكيؽ اؾ هيبى هكيؽبي هخظ 3-3-3

ظؼ يؽطبة هك ات يبثياؼؾ يثؽا يؽيبثيهك يب هؼظ اقتفبظ پؽتکل يبؼبيلكوت ه ييظؼ ا

نظ. يه يب، ثؽؼق الام نع تق کبؼثؽظ يبؾهعي ييتبه يب يفقؽ يفيتک يخت ثجظ کل

يؼتنع، ث يه يؽيتؽ اعاؾگ يييپب يب يک ظؼ لا يبؼبييهطيب ه يبؼب،ه يياؾ ا يبؼيثك

يفيتظؼ قر ک يبظيؾ تإثيؽ ينظ اهب ث يؼت و يکبؼثؽظ هسكة و يک يب يبؾاؾ ينهكتم

آهع اقت: يؽظؼ ؾ يا يلا يب ثؽ اقبـ ظقت ثع يبؼه ييا يكت. ل[15] اؼائ نع ظاؼع يفقؽ

08

هيبؼبي قر لاي نجک .0

ثبليوبعؽش گػؼظي ظقت يبفتي يب ؽفيت :

گؽ يک يث اؾاظاظ ي آى، ؽش گػؼظ ثبنع هي يثؽ ثب يتثؽ زكت ث يبؼه ييا

اقتفبظ يؿ ظؼ ظقتؽـ پبي ثبع ي اؾ نتبؼب اؾ اژ ياقت. ظؼ ثؽض يؽهك يک يب

.گؽظظ هي

يثؽ ثب يتاتب ث اتب ثؽ زكت ث تإضيؽ

ثبفؽ گؽ : يفب

ظؼ يههطى، مم هو ي گؽ يکثبفؽ اؼقبل ظاظ ظؼ يکظؼى يب تعاظ ثكت

نع. يآى گؽ اؼقبل ه يكظاؼظ ک اؾ ؽ ييب ثكت ييب تإضيؽ يؿاىه يييت

تإضيؽلؽؾل

ثكت يؽش اؾ ظقت ؼفتگ

ؽ ثكت ثؽ زكت ژل يهؽف نع ث اؾا ياؽژ

يؽل وؽ هك

کع ک اي اؾ هعت اتجبؼ يک هكيؽ ؼا ههطى هي ثيي نع ايي هيبؼ هيؿاى پيم

گؽ هيؿاى تسؽک گؽ تغييؽ ظؼ نع غضيؽ ثبتؽيثكت ث ظ فبکتؼ هيؿاى اؽژي

وبيع هي

هيبؼبي قر لاي پيع ؾيؽ لاي کتؽل ظقتؽقي ث ؼقب .2

پؽتکل کتؽل ظقتؽقي ث ؼقب تإضيؽ

يک پؽتکل کتؽل هعت ؾهبى هؼظ يبؾ ثؽاي اتمبل يک ثكت ثيي ظ گؽ ظؼ

ي ؾهبى لاث 00بي تيك ، نبهل هدو ؾهبى01ي ؼلبثتي ظقتؽقي ث ؼقب

اؾ ضثي . ايي هيبؼ تطويياقت ظؼيبفت ظاظ 02يكهؼظ يبؾ ثؽاي ظؼيبفت تع

ظع. ي ههطى ثعقت هي هيؿاى تؽافيک ظاظ ظؼ يک گؽ

ؽش تسيل فؽين : ک يبلبثليت اويبى لي

10 Contention-based MAC Protocol 11 Deferred 12 Acknowledge

00

ير هفك ظؼ گيؽع ثؽ زكت يس 03هيؿاى نبف فؽين ثؽاي اتمبل کعگهبيي

يبؼ ثؽاي اتطبة هكيؽ اقتفبظ بي هكيؽيبثي، اؾ ايي ه پؽتکلظؼيع. ثؽضي اؾ

.[17] [16] کع هي

پبيعاؼي ليک

: كجت پبيعاؼي ث خبثدبيي ث اؾاي ؽ گؽ

ظؼ يک ظؼ ؾهبي بيي ک اؾ وكبيگي يک گؽ گؽايي همعاؼ ثيبگؽ كجت تعاظ

ههبث ظؼ وكبيگي آى بيي ک ظؼ هعت ، اقت ث تعاظ گؽاع ههطى ضبؼج نع

بي يک گؽ ظؼ پف اؾ يک ظؼ ؾهبي توبم وكبياع. ثؽاي هثبل اگؽ ثبليوبع

وكبيگي آى ثبلي ثوبع، آى گؽ كجت ث وكبيگبم کبهلا پبيعاؼ اقت. اؾ

کتؽل ظقتؽقي ث ؼقب ادبم ي بقبيي وكبيگبى هولا ظؼ لايآدبيي ک ن

. گؽظظ يهي ايي لاي هسكة نظ، ايي هيبؼ ؾيؽ هدو هي

هيبؼبي قر لاي فيؿيکي .3

04كجت قيگبل ث تعاضل :

كجت قر قيگبل ث تعاضل ث اى يک هيبؼ لاي فيؿيکي ک ظؼ گيؽع

ت ليک ؼا ظؼ يک تاع ث اى يک هيبؼ هكيؽيبثي کيفي نظ، هي بقج هيهس

ثبؾگ وبيع. 05اي هوبؼي ثيي لاي

: ؽش ضبي ثيتي

تاع ؼظ لجلي اؾ ؽ همعاؼي ظاؼظ هيلاي فيؿيکي ؼاث ؿظيکي ثب ه ايي هيبؼ

ي قر تسير ضب اؼقبل هدعظ هؼظ يبؾ ثؽ ؼي يک ليک ثبنع تييي کع

ع لجلي هتكت هكتميوي ثؽ هيؿاى هؽف اؽژي گؽ ظاؼظ. ايي هيبؼ يؿ هب تإثيؽ

.[18] [16] ثبنع ث يک ليک ههطى هي

، 06بي افؿايهي ظيعگب ضاو ؼيبي آب ظؼ گؽ اى اؾت هيبؼبي کيفيت قؽيف ؼا هي

هبى ث يؼت nث ل Pثعي وظ. هيبؼبي افؿايهي ثؽ ؼي هكيؽ يؿ ظقت 08 اگؽا 07ؽثي

نع. هبى ظاظ هي (0-3) ي ظاظ نع ظؼ ؼاث

13 Decode 14 Signal-to-noise ratio 15 Cross-layer 16 Additive 17 Multiplicative 18 Concave

01

(2-0) ∑

. ث اى ک ثؽ ؼي ليک mثؽاثؽ اقت ثب همعاؼ هيبؼ ي ثبلا ظؼ ؼاث

ثؽاثؽ کچکتؽيي همعاؼ ثؽ بم ثؽظ. همعاؼ هيبؼ اگؽاي تإضيؽتاى اؾ ب هي هثبلي اؾ ايي هيبؼ

ک ث يؼت : ثبنع هيؼ کل هكيؽ

(2-2) ( )

mاؾ ؽة همبظيؽ هيبؼ نظ. قؽ ادبم ث يؼت ههبث، هيبؼ ؽثي نت هي

ي : ب ظؼ ل هكيؽ اؾ ؼاث ليک

(2-3) ∏

نظ. هسبقج هي

پؽتکل يبثيهؼظ اقتفبظ ظؼ اؼؾ يبؼبيه 3-3-9

. لاي کبؼثؽظ زول0

ؽش خلكبت پػيؽفت نع / ؼظ نع :

زول( ک اؾ ؽف نجک ي ي لاي کبؼثؽظ )يب لاي ايي هيبؼ ظؼيع خلكبت ظاظ

تإثيؽي ظع. همعاؼ ايي هيبؼ وؿهبى ک هبى ظع پػيؽفت / ؼظ نع ؼا هبى هي

اؾ نؽاي ضبؼج اؾ کتؽل هبع کيفيت ،پؽتکل زكبـ ث کيفيت قؽيف اقت

پػيؽظ. هي تإثيؽکببل يؿ

ؽش خلكبت کبهل نع / زػف نع :

ظع ک پف اؾ پػيؽفت نعى ظؼضاقت ب ؼا هبى هي ايي هيبؼ ظؼيعي اؾ کبؼثؽظ

اع. ؼ ث ؼ نعاع يب ثب زػف خلك ي آب، هفك ث تکويل خلك نع خلك

02

پػيؽفت نع ثب هفميت )ل توبـ اؾ ؽف VoIP ي ثؽاي هثبل اگؽ يک خلك

کبؼثؽ( ث اتوبم ثؽقع ثب ضؽج يکجبؼ )زػف خلك( ثؽ اثؽ نکكت هكيؽ يب ؽ

ؼظ. ضبي ظيگؽي ؼ ث ؼ گؽظظ، ث اى يک خلك کبهل ث نوبؼ هي

. لاي نجک3

گػؼظي نجک :

.کع هياي ک کل نجک ظؼ يک ثبي ث قوت همع هتمل ثؽ اقت ثب همعاؼ ظاظثؽا

گػؼظي ث اؾاي ؽ گؽ :

ثؽاثؽ اقت ثب هيبگيي ؽش گػؼظي ثجت نع ث اؾاي يک گؽ.

کهف هكيؽ تإضيؽ :

ول 09نظ ک ث يؼت اکهي بيي ظؼ ؽ گؽفت هي ثؽاي پؽتکلايي هيبؼ

نظ گيؽي هي بي اکهي اعاؾ اى تطويي اؾ کبؼايي پؽتکلکع ث هي

ظؼيبفت پبقص نبهل يک 21ي ؾهبي ثيي اؼقبل ظؼضاقت هكيؽ ثؽاثؽ ثب فبيل

يؿ 20. ظؼ ثؽضي هؽاخ اؾ آى تست اى ؾهبى ثؽلؽاؼي خلكثبنع هيهكيؽ هتجؽ

اع. بم ثؽظ

22ثبؼ هكيؽيبثي ؽهبل نع :

بي ظاظ ظؼيبفت نع ظؼ همع. ايي هكيؽيبثي اؼقبل نع ث ثكتبي كجت ثكت

تکل هكيؽيبثي ث نجک ؼا ث ظقت ي تسويل نع تق پؽ هيبؼ تطويي اؾ ؿي

.[19] ظع هي

وؽ نجک :

گؽظظ اهب ظ تؽيفي ک ظؼ اظاه بي هطتلفي ظؼ هبث هطتلف تؽيف هي ث يؼت

ثبنع. اليي تؽيف وؽ نجک ب ظؼ هؽاخ هي تؽيي تؽيف نظ اؾ پؽ کبؼثؽظ اؼائ هي

گيؽظ. ظؼ ظؼ ؽ هي 23ؼا ثؽاثؽ هعت ؾهبى قپؽي نع تب ثؽؾ اليي تفکيک نعگي

ظهيي تؽيف پؽ کبؼثؽظ اؾ وؽ نجک ث اى هعت ؾهبى قپؽي نع تب اؾ کبؼ

19 Reactive 20 Route request 21 Session establishment time (SET) 22 Normalized routing load (NRL) 23 Partitioning

03

نظ. ايي هيبؼ ث اى تطويي بي نجک اقتفبظ هي ههطي اؾ گؽ افتبظى تعاظ

.[20] پؽتکل هكيؽيبثي هؼظ تخ اقت 25 تابيي تؾي ثبؼ 24اؾ کبؼايي اؽژي

هيبگيي وؽ گؽ

26کبؼايي اؽژي هكيؽيبثي :

ثؽاثؽ اقت ثب

همعاؼ اؽژي هؽفي خت ک ظؼ آى هؼ اؾ

بي اؽژي هؽفي کل ثؽاي اؼقبل ثيت ثبنع ي الي هي اؼقبل ثيتبي ظاظ

بي کتؽلي اقت. پؽتکل هكيؽيبثي ثكت 27بي قؽآيع ي ثيت ظاظ ث لا

. ؾيؽ لاي کتؽل ظقتؽقي ث ؼقب9

ي ؾيؽ لاي کتؽل ظقتؽقي ث ؼقب ثبؼ ؽهبل نع

کبؼايي اؽژي کتؽل ظقتؽقي ث ؼقب

يفقؽ يفيتپؽتکل ک ييثؽ کبؼاگػاؼ تإثيؽ يبفبکتؼ 3-3-8

هكيؽيبثي، اهل هثؽ ثؽ تبيح ؼا يؿ ثبيكتي هع ؽ لؽاؼ ظاظ. ثب بي ظؼ ؾهبى اؼؾيبثي پؽتکل

قيبؼ هؼظي، ثؽضي اؾ ايي پبؼاهتؽب هطو ايي ظقت اؾ نجک ب بي تخ ث ضييبت نجک

نبضت " قبؼي"اؼؾيبثي ث اى ثبنع. ههطى وظى ايي پبؼاهتؽب ظؼ ؾهبى ادبم يک هي

نظ. هي

ب خبيي گؽ ثخب :

آى تست اى ي ظ ک هدون ايي فبکتؼ ضظ ث چع ههط تمكين هي

قؽت ب، الگبي نظ. زعاکثؽ زعالل قؽت گؽ يي گؽ نبضت هيخب خبث

اقت. الگي قؽت يک گؽ ههطى ب اؾ خول ايي ههط، 28ؾهبى تلف

کع يب کع ک گؽ ظؼ توبم هعت اخؽاي آؾهبيم ثب قؽت يکكبي زؽکت هي هي

ايک قؽت آى ظؼ ل ؾهبى هتغيؽ اقت اگؽ كت ثب چ الگي نتبثي زؽکت

هتغيؽ ظاؼظ. ههبث آى ؾهبى تلف ثيبگؽ هعت ؾهبي اقت ک يک گؽ ظؼ يک

ب ظؼ يک ي ايي پبؼاهتؽ کع. هدو ت قکى ول هيي ؾهبي ظؼ زبل ظؼ

24 Energy-efficiency 25 Load balancing 26 Routing energy efficiency 27 Header 28 Pause time

04

ث ظجبل آى کع هيا تييي ي تغييؽات تپلژي ؼ ي قيبؼ هؼظي، س نجک

تاى تييي کؽظ ک پف اؾ چ هعتي يبؾ اقت تب يت نجک ؼؾآهع قبؾي هي

، توؽکؿ ثؽ ؼي ايي هيبؼ اقت.[19] ثؽاي هثبل ظؼ نظ.

29اعاؾ نجک :

گيؽي ظؼ هؼظ اتطبة هكيؽ ثؽ اقبـ هكيؽيبثي ثؽاي توين بي پؽتکلثؽضي اؾ

اي ک ع. هكئلثبن کيفيت قؽيف، يبؾهع خو آؼي الابت يت نجک هي

بؼ کتؽلي بني اؾ قؽث 31الول کف تإضيؽافؿايم اقتظؼ ايدب هؼظ تخ

ي نجک اقت. افؿايم اعاؾ

اؼقبل کع عاظ، ؽش ظاظ تؽافيک هجت :

گؽظظ. اؾ ؽفي هيؿاى تؽافيک کن ثبث کبم هيؿاى تمببي هكيؽيبثي هي

گػاؼ اقت. ايي تإثيؽيي يک نجک ث نعت بي اؼقبلي يؿ ظؼ اؼؾيبثي کبؼا تؽافيک

تاع ث کلي تبيح ک تؽافيک اؾ ؽش ثيت ثبثت ثبنع يب ؽش ثيت هتغيؽ، هي

آؾهبيم ؼا تغييؽ ظع. زعاکثؽ ؽش ثيت يؿ ظؼ ثبؼ نجک هكبئلي اؾ لجيل تعاظ

گػاؼ اقت. تإثيؽهتق ل اؾظزبم

لعؼت اؼقبل گؽ :

تابيي تغييؽ لعؼت اؼقبل ؼا ظاؼع. ايي هكئل اؾ آى خت هن ب ثؽضي اؾ گؽ

ي ثعى اق بي وكبي اقت ک تغييؽ ايي فبکتؼ، افؿايم يب کبم تعاظ گؽ

کع. تغييؽ ب تغييؽ هي ؼا ث وؽا ظاؼظ ث ظجبل آى ؽش ايدبظ تعاضل ثجيي گؽ

بي يک ؽف ثهظ ک ايي ه ثؽ تاع ثبث ايدبظ ليک لعؼت اؼقبل گؽ هي

[21] . هبلبت ثيهتؽي ظؼ گػاؼ اقت تإثيؽکبؼايي پؽتکل هكيؽيبثي ث نعت

.ثؽ ؼي ايي هيبؼ يؼت گؽفت اقت [22]

بي کببل يژگي

29 Network size 30 Latency

31

يفقؽ يفيتک ييؼ ظؼ تو يمههکلات پ 3-9

ب، هسعظيت هبث هتسؽک ثظى گؽ بي ضبو ايي نجک اؾ خول ثب تخ ث يژگي

ث يؼت ب خظ ظاؼظ ک ظؼ اظاه يي کيفيت قؽيف هؼظ يبؾ کبؼثؽظههکلات هكبئلي ظؼ تو

وبيين: هطتؽ ث آب انبؼ هي

30هوئيقين غيؽ کببل ثي :

بي قيوي قين هولا ؽش ضبي ثيتي ثبلايي ؼا ظؼ همبيك ثب کببل بي ثي کببل

ب، يؿ زؽاؼتي، عبي ظيگؽ فؽقت ضبي ثبلا ثؽ اثؽ تعاضل ثب اؼقبلظاؼع. ايي

ي يک هب اؾ اؼايتاع ثبنع. ايي بهل تيف يب هسنعگي چع هكيؽ هي

.نظ هيتويي قطت ظؼ هؼظ ؽش تسيل ثكت

ب : خبيي گؽ خبث

گيؽظ، کبهلا هكتمل تبظفي ادبم هي بي قيبؼ هؼظي ب ظؼ نجک خبيي گؽ خبث

قت ک ا هطي ظؼ هؼظ آى وظ. ايي ثعاى هبتاى فؽ ه ي ؼ ويک اؾ اي

تپلژي نجک ل وؽ هسعظي ظاؼظ ثبيكتي ظؼ فايل ؾهبي ههطى نع

ب اؾ هكيؽ ظؼقت ث همع قيل ثكت قبؾي آى وظ تب ثعيي آهعالعام ث ؼؾ

ي قطت ظؼ ي يک توي يؿ ث هبع فق، هب اؾ اؼايعايت نع. ايي بهل

قت ک ا اي ک ثبيكتي ظؼ ؽ گؽفت نظ ايي کت نظ. ؼظ ؽش تسيل ثكت هيه

ع. ظؼ غيؽ ثيهتؽ ثبن 32يتؽش تغييؽات تپلژي جبيع اؾ ؽش اتهبؼ الابت

نجک ثهظ. 33زتي ثبث نکكت تاع هيب خبيي گؽ ايؼت خبث

: عم خظ کتؽل هتوؽکؿ

يبؾ ث ؾيؽ قبضت اقت ک ثبث بي قيبؼ هؼظي، عم بي نجک يکي اؾ هؿيت

ب ث قؽت ادبم گيؽظ. اهب ويي ثعي ايي ظقت اؾ نجک ايدبظ پيکؽگؽظظ هي

ت کن يب ظق نظ هييژگي هفيع، اهکبى ايدبظ اوبل يک کتؽل هتوؽکؿ ؼا هب

بي ، پؽتکلپف ثب تخ ث ايي هوبيع. تسمك آى ؼا ثكيبؼ پيچيع هي

وليبت هؽث بي هسلي ظؼ ظقتؽـ ث يؼت تؾي نع اؼتجبي ک ثب زبلت

.ؼا ادبم ظع، ظؼ اليت لؽاؼ ظاؼع

31 Unreliable wireless channel 32 State information 33 Fail

30

: ؼلبثت ثؽ قؽ کببل

ي پؽتکل اقتفبظ نع ظؼ لاي بي قيبؼ هؼظي، فبؼ اؾ ب ظؼ نجک گؽ

ؽ اؾ ؼلبثت ثؽ هبث نجک، بگؿيظقتؽقي ث ؼقب ثؽاي اؼقبل ظاظ، خت تهطيى

ثبنع. قؽ تبزت کببل هي

اؾ يک پؽتکل لاي ظقتؽقي ث ؼقب بيكتي خت اؼقبل ظاظ، ب ظؼ ايي نجک ث گؽ

ؾيؽ ضبؼج يكت: ي يؿ اقتفبظ کع ک اؾ ظ ظقت

34. ؼلبثتي0

35. غيؽ ؼلبثتي3

قبؾي فؽاگيؽ قبت ظاؼين بي غيؽؼلبثتي يبؾ ث وؿهبى ثب اقتفبظ اؾ ؼل

زلي ثب خظ . ؼقيعى ث چيي ؼاTDMAاقتفبظ اؾ يک قيكتن ثؽ پبي اتمبل

ب ثب تخ ث افؿايم قؽثبؼ خبيي گؽ هؽکؿي خبث گؽ ؾ لجيل جظ کتؽلههکلاتي ا

پؽتکلي ث يؽف يكت.

ب : هسعظيت هبث گؽ

بي لکتؽيکي، ؾ ن هبث ظقتگبي اب ظقتگبي ثب خظ پيهؽفت و ؼؾ

بي قيوي ثكيبؼ کوتؽ بي ؼهيؿي ظؼ نجک هؼظ ثسث، ظؼ همبيك ثب کبهپيتؽقيبؼ

اقت ؾيؽا ثؽاي هثبل، اقت. تخ ث ايي کت ظؼ تويي کيفيت قؽيف ؽؼي

يتي ايلي ث هي هسعظ ثظى ؽفيت گعاؼي الابت کوجظ زبف

هكتميوي ثؽ هکبيؿم هؼظ اقتفبظ ثؽاي تويي کيفيت قؽيف ظاؼظ. تإثيؽ اقت ک

فل خو ثعي 3-8

هيبؼب فبکتؼبي هطتلفي ک ظؼ ي اقتفبظ ي هسبقج س تبؼيف، ايي فلظؼ

بي کيفيت تهؽير، اؼؾيبثي يب ظؼضاقت يبؾهعي ث هؼ ي پؽتکلي بي هطتلف پهت لاي

ثؽؼقي فبکتؼبيي ک هوکي اقت ثؽ گيؽع، اؼاي نع. وچيي ثب هؼظ اقتفبظ لؽاؼ هي يفقؽ

بي آتي ضاين نؽاي اؼؾيبثي قيي ؼا ظؼ فل گػاؼ ثبنع، هيتإثيؽبي هكيؽيبثي کبؼايي پؽتکل

بي هخظ ثؽ قؽ ؼا هيب کين. ظؼ بيت يؿ ثب هؽفي چبلم DBHRثؽاي پؽتکل پيهبظي

34 Contention-based 35 Contention-free

33

بي هكيؽيبثي زكبـ ث کيفيت قؽيف، قي ثؽ آى ثظ ک تب زع اهکبى ظؼ ؽازي پؽتکل

ظؼ ؽ گؽفت نع. DBHRپؽتکل

39

فل قمهكيؽيبثي ظؼ

بي قيبؼ نجک

هؼظي

38

بي قيبؼ هؼظي هكيؽيبثي ظؼ نجک 9

هفبين هكيؽيبثي زكبـ ث توييؿ ثيبى ظاؼظ،ي هن ک ظؼ اثتعاي ايي ثطم يبؾ ث هكئل

بيي ث هؼ ؼؾؼ هبث هؼظ يبؾ يک پؽتکل اؾ يکعيگؽ اقت. 0ؼؾؼ هبث کيفيت قؽيف

آى پؽتکل اقتفبظ نع ظؼ 2بي هيبي خظ ظاؼظ ک هكتمل اؾ فبؾ پيعا کؽظى هكيؽ خؽيبى ظؼ گؽ

بي هكيؽيبثي بم ثؽظ. ظؼ زبلي ک پؽتکل RSVP [13]تاى اؾ پؽتکل کع. ثؽاي هثبل هي ول هي

،ع همع ؼا ثؽ ع ظاؼ هجعؤي ي پيعا کؽظى يک هكيؽ ثيي گؽ زكبـ ث کيفيت قؽيف يف

ک ايي هكيؽ نبف ؾيبظي ثؽاي ثؽآؼظ کؽظى يبؾبي تمبب نع اؾ قي کبؼثؽظ هؼظ ؽ ؼا ظاؼظ.

3بيي يؽ کتؽل پػيؽل توبـ ت ثبنين ک ؼؾؼ هبث ادبم ؼالنظؼ تيد ثبيكتي ث ضبؽ ظا

ي تؽکيجي اؾ يک پؽتکل ؼؾؼ هبث بي هكيؽيبثي يكت، اهب اقتفبظ ؼؾؼ هبث اؾ بيف پؽتکل

تاع کتؽل ضثي ثؽ هكيؽب هبث ظؼ کبؼ پؽتکل هكيؽيبثي زكبـ ث کيفيت قؽيف هي

.[2] ؼؾؼ، ث ظقت ظع 4ثؽپبيي تإضيؽتؽ بي ابف هخظ، ظؼ ثؽاثؽ گعاؼي زبلت

ظاؼين –کوي کيفي –ي بي 5ثؽاي اؼؾيبثي يک پؽتکل هكيؽيبثي، اثتعا يبؾ ث تؽيف هيبؼ

بي کيفي ثؽاي ظع. ثؽضي اؾ هيبؼب ثبيكتي هكتمل اؾ ؽ پؽتکل هكيؽيبثي اتطبة گؽ ک ايي هيبؼ

ث يؼت ؾيؽ تؽيف نع اقت: ظيؼبي قيبؼ ه اؼؾيبثي نجک

6ولکؽظ تؾي نع :

ؼ ک اؾ بم آى بي هكيؽيبثي اقت وبى بي پؽتکل تؽيي يژگي يکي اؾ ؽؼي

ث يؼت پيعاقت، هيؿاى تابيي ولکؽظ پؽتکل هكيؽيبثي ظؼ اخؽاي الگؼيتن هكيؽيبثي

اقت. نع تؾي

1 Resource Reservation 2 Route Discovery Phase 3 Call Admission Control 4 Setup 5 Metric 6 Distributed Operation

30

7لپ فؽي :

نظ. اؾ ؽفي گيؽي نع قديع وي هولا ايي هيبؼ ث يؼت يک همعاؼ ههطى اعاؾ

بي قؽگؽظاى هيتاع ههکلات بني اؾ گؽظل ثكت TTLبي هخظ هبع زل ثؽضي اؾ ؼا

ت ظاؼظ. يؼا زل کع، اهب ث يؼت وهي، اقتفبظ اؾ يک ؼاجؽظ هبقت قبضتيبفت اؼخس

ادبهع. چيي ؼاجؽظي هولا ث کبؼايي ثبلاتؽ پؽتکل هكيؽيبثي هي

8ولکؽظ هجتي ثؽ تمبب :

ظ پؽتکل هكيؽيبثي ؼا ثؽ اقبـ هيؿاى ولکؽظ آى ث تاى ولکؽ ث اى يک هيبؼ کيفي هي

ظؼ ول تإضيؽيؼت ثؽ زكت تمبب قديع. اگؽ چ توبيل ث ايي ؼاجؽظ، افؿايم

هكيؽيبثي ؼا ظؼ پي ضاع ظانت، اهب جبيكتي فؽاهل کؽظ ک هيؿاى لبثل تخي ظؼ هؽف

.[1] گؽظظ خيي هي اؽژي پبي ثبع يؽف

اگؽ هعل هخظ ظؼ يک نجک قيبؼ هؼظي ؼا ثب يک گؽاف وبيم ظين، ايي گؽاف ثيبگؽ

عيگؽ ب كجت ث يک ب يت آى تپلژي نجک اقت. ايي گؽاف ثيبگؽ هليت فيؿيکي گؽ

بي گؽاف ثيبگؽ پيع هدبؾي ثيي يبل ظع ب ؼئـ ؼا تهکيل هي ثبنع. ظؼ ايي گؽاف گؽ هي

يبفت يکعيگؽ لؽاؼ ظانت ثبنع، ؼاي ک ظؼ نب اؼقبل ظ ب اقت، ثعيي يؼت ک ظ گؽ گؽ

کببل، تاع اؾ ؽيك آى، ظؼ يؼت ههغل جظى ظاؼاي يک پيع هدبؾي ضاع ثظ ک هي

هكتميوب ثب يکعيگؽ اؼتجب ثؽلؽاؼ وبيع.

تؽيي ب، ايلي ب يؿ اؽژي هسعظ ثبتؽي ظؼ گؽ خظ تپلژي پيب ث لت تسؽک ظؼ گؽ

بي ظاؼاي يب ث ؼ کلي نجک –بي قيوي بي هكيؽيبثي ظؼ نجک ظليل تفبت کبؼايي پؽتکل

قت. ثب ظؼ ؽ گؽفتي ايي هن يؿ ؽؼت خظ پؽتکل بي قيبؼ هؼظي ا ثب نجک –ؾيؽقبضت

خظ ،بي قيوي هكيؽيبثي اؾ ثيي طاع ؼفت، کوب ايک ثب خظ ؽش ضؽاثي پبييي ظؼ نجک

ظؼ گبم ثؽؾ ضؽاثي، ؽؼي خت اضػ تويوبت هكيؽيبثي ب پؽتکل هكيؽيبثي ظؼ ايي نجک

اقت.

، وبؼ ک اؾ بم آى ههطى هيطپ ي تک ک نجکظؼ ي ي يک پؽتکل هكيؽيبثي يف

همع يک خؽيبى اقت. ؼنبي هطتلفي ثؽاي تهکيل هكيؽ هجعؤبي اقت، ايدبظ هكيؽي ثيي گؽ

اي هؽکت اؾ ظ ؼل لجل ث بم نظ ک اؾ ق زبلت فبل، اکهي ظقت اقتفبظ هيهؼظ ؽ

تؽکيجي، ضبؼج يكت.

7 Loop-Free 8 Demand-Based Operation

31

ؼل هكيؽيبثي فبل

–اي ثب يکعيگؽ ب الابت هكيؽيبثي ضظ ؼا ث يؼت ظؼ ب، گؽ ظؼ ايي ظقت اؾ پؽتکل

کع. يکي اؾ هؿايبي ايي ؼل ايي هجبظل هي –ي ضظ بي وكبي ظؼ ثتؽيي زبلت تب ثب گؽ

ؼقع. اهب بني اؾ ظقتيبثي ث الابت يک هكيؽ هؼظ يبؾ ث کوتؽيي هيؿاى ضظ هي تإضيؽاقت ک

ک زدن يوي اؾ پبي ثبع هخظ ظؼ ثؿؼگتؽيي ايؽاظي ک ث ايي ؼل اؼظ اقت ايي اقت

نظ ک هوکي اقت يچگب اقتفبظ هظ. ث ثيبى بيي اقتفبظ هي نجک ثؽاي تجبظل الابت هكيؽ

بي يؽ نجک تاع کبؼايي ظيگؽ ايي ؼل ثب ث عؼ ظاظى کكؽ ثؿؼگي اؾ پبي ثبع هخظ هي

بي قيوي ظؼ اضتيبؼ اقت، ث کوي كجت ث نجک پبي ثبعب بي قيبؼ هؼظي ک ظؼ آى نجک

نعت کبم ظع.

ؼل هكيؽيبثي اکهي

بي فبل اقت. ظؼ ي خظي ايي ؼل هكيؽيبثي، غلج ثؽ ههکلات ؼل فلكف

کع، ؽ گب يبؾ ث هكيؽ بي ظاظ اقتفبظ هي بيي ک اؾ ايي ؼاجؽظ ثؽاي تييي هكيؽ ثكت پؽتکل

هؼظ يبؾ نع همع ثبنع يب هكيؽ خعيعي ثؽاي خبيگؿيي يک هكيؽ ضؽاة هجعؤخعيعي ثيي

گؽظع تب هكيؽ خعيع نبقبيي گؽظظ. هؿيت ههکل ايي ظقت اؾ بي کتؽلي اؼقبل هي بمثبنع، پي

بي ثيهتؽ كجت ث ؼل تإضيؽبي فبل اقت يي، ظؼ اؾاي ب ظؼقت ثؽکف ؼل پؽتکل

آؼع. فبل، قؽثبؼ کوتؽي ؼا ثؽاي نجک ث خظ هي

ؼل هكيؽيبثي تؽکيجي

گيؽع، اهب ي ثبلا لؽاؼ هي كيؽيبثي پيهبظي ظؼ يکي اؾ ظ ظقتبي ه ظؼيع ثبلايي اؾ پؽتکل

بي پيهبظ نع اؾ تؽکيجي اؾ ظ ؼل فق، اؾ ؽيك لايي ثؽاي قييچ ثؽضي اؾ پؽتکل

کع. ؼي ثيهتؽ اؾ تاى ؽ يک، اقتفبظ هي بي هخظ ثؽ ثيي ظ ؼل، ث هؼ کبم کبقتي

ظ ،تاى اؾ ؽيك آى جتي ثؽ ضن ثعي، يکي اؾ ؼاجؽظبيي اقت ک هيؼاجؽظ هكيؽيبثي ه

ؼل هكيؽيبثي فبل اکهي ؼا تؽکيت کؽظ.

بي قيبؼ بي هكيؽيبثي ظؼ نجک ثعي هبقت اؾ الگؼيتن ي ظقت عف اؾ ايي فل اؼاي

اع هؼظ ثؽؼقي لؽاؼ بي هطتلفي ک تب کى اؼاي نع ي ايي فل پؽتکل هؼظي اقت. ظؼ اظاه

بيي ک اؾ ؽ ولکؽظ فؽيبت ادبم نع، ث ضاع گؽفت. قي ثؽ آى اقت ک پؽتکل

تؽي لؽاؼ گيؽع. کبؼ هب نجي اقت، اؾ ؽ مب ف لت، هؼظ ثؽؼقي ظليك

32

نع ياؼا يب پؽتکل يظقت ثع 9-0

يثؽؼق ينع اقت. ثؽا يتبکى اؼا يبظيؾ يفقؽ يفيتزكبـ ث ک يؽيبثيهك يب پؽتکل

يب يعگبآب ؼا اؾ ظ ي،آت يثب کبؼب يكهمب يثؽا يثع جم ييب وچ پؽتکل ييا يحتب ثتؽ

بنع اقت، اؾ ؽگ ياؼا [3] ظؼ ب ک يثع ظقت يياؾ ا يکيوظ. يثع تاى ظقت يه يهتفبت

يب ياؾ ظقت ثع يگؽظ يکي. نع اقتادبم يکتؽل ظقتؽق يلا يؽثب ؾ يؽيبثيپؽتکل هك ياثكتگ

اؾ يؼن ي ياگؽظظ ک زبيل آى اؼ ي همع ادبم ه هجعؤ ييث يؽبيهتعال ثؽ اقبـ تعاظ هك

اؾ ؽگب تعاظ يؽيبثيهك يب پؽتکل. ثبنع يه يؽچع هك يؽيبثيثب بم هك يفقؽ يفيتک يؽيبثيهك

نع. يه يثؽؼق يؿظؼ ؽ گؽفت نع ظؼ پؽتکل يفقؽ يفيتک يبؼه

ث ؼقب يکتؽل ظقتؽق يلا يؽث ؾ ياثكتگ 9-0-0

ث ؼقب، ث يکتؽل ظقتؽق يلا يؽتبهل ثب ؾتاى ثؽ اقبـ يؼا ه يؽيبثيهك يب پؽتکل

: وظ ينق ظقت تمك

ؼؾؼ هبث يكک ولکؽظنبى ث همعاؼ هبث ههطى نع ث يؼت ظل ييب کل. پؽت0

کتؽل يلا يؽظؼ ؾ يؼلبثت يؽؼا کبؼ غ يکب ث اؾ پؽتکل ييا ييظاؼظ. ثبثؽا يثكتگ

تاع يب تب ه گ پؽتکل ييضاع ظانت. ا يبؾ، TDMAث ؼقب، هبع يظقتؽق

ييآچ ک ث اى تو يؽاکع، ؾ ييقطت تو-ف ؼا ث يؼت نجيقؽ يفيتک

يؽااقت. ؾ يلبثل ظقتؽق يويق يب قطت هؽذ اقت، تب ظؼ نجک يفقؽ يفيتک

ييث يملبثل پ يؽزبلت کببل غ يويق يب انبؼ نع نجک يؿوبؼ ک لجل تؽ

ب، ظقت اؾ پؽتکل ييا ي يلث ق نع ياؼا يبگؽ ؼا عاؼع. ظؼ ؼا کبؼ ييخب خبث

نظ يخب ه خبث يا ک گؽ يؾهب يبظؼ کببل يثجبت يخؿ هال ث يفقؽ يفيتک ييتو

ثبنع. يافتع، ث يؼت قطت ه ياؾ کبؼ ه يب

ول يؽييؾ ي يظؼ لا يؼلبثت يكتع ک ثؽ اقبـ ؼا کبؼب ييب . ظقت ظم پؽتکل3

ييتب لبظؼ ث تو يبثي، لبثل ظقت ييثؽ اقبـ هبث ظؼ ظقتؽـ کبؼا ييکع، ثبثؽا يه

هبث يب هوکي اقت اؾ ؼؾؼ و پؽتکل يي. ظؼ ايجبنعه يفقؽ يفيتک يؽم آهبؼ

ادبم يتوبق يؽلبؼت کتؽل پػ يچک ييهؼظ اؾ آدب ييا ظؼاقتفبظ نظ ک

توبـ ادبم يؽلک کتؽل پػ ينع كجت ث زبلت ياؼا يفقؽ يفيتقر ک يؽظ،گ يو

تؽ اقت. يييپب يؽظگ يه

33

يلايؽعاؼع اؾ پؽتکل ؾ يؽييؾ يثب لا يگ تبهل يچک ظؼ کل ييب . پؽتکل9

ثؽ اقبـ يوبت يچتاع يب و گ پؽتکل ييثبنع. ا يث ؼقب هكتمل ه يظقتؽق

يؽيبثيهك يب ظقت اؾ پؽتکل ييظع. ا يث کببل ؼا اؼا ياؾ ظقتؽق يقر ههط

ث يکؿظ يؽيوظى هك يعاظؼ پ يع قؾ يه يينجک ؼا تطو يبگؽ يتوهب

ييثؽ کبؼا يهج ييتو يچزبلت، يي. ظؼ اکع هي يتظلطا ثؽ اقبـ آى ينؽا

يثؽا يؼن يب، اؼا پؽتکل ييا يب ظاظ. عف اؾ اؼاتاى ث کبؼثؽظ يو يث يؼت کو

کل يث اؾا يهتؽث يب يبؼه يکنع كجت ث اياؼ يفقؽ يفيتقر ک يبگييه يمافؿا

ب اقت. ثكت

MAC يلا يؽث ؾ يثؽ اقبـ اثكتگ يؽيبثيهك يب اؾ پؽتکل يثؽض يثع ظقت 0-9 نکل

ؼلبثتي :ي غيؽ ؾيؽ لاي کتؽل ظقتؽقي ث ؼقب ثؽ هجبي هكيؽيبثي بي پؽتکل ؽؼقيث -

A . هكيؽيبثي ظؼ يک نجک هجتي ثؽTDMA ثؽ هجبيCDMA :

قؽيف ثب آى ؼثؽ كتع، ي زكبـ ث کيفيت ب اليي چبلهي ک ؽازبى پؽتکل

ي اؼبي يبؾهعي گػؼظي ظؼ يک نجک اقت. نبيع ث ايي ظليل گػؼظي اتطبة هكئل

اي اقت. اؾ آدبيي ک گػؼظي ظؼ چعؼقب بي ظؼ ثيي توبم کبؼثؽظنع ک يبؾ ههتؽک

گيؽي ؾزل اعا اقت، ثطم ال اؾ ؼايک گؽ ث هيؿاى هليت اؼقبل ظؼ آى گؽ اثكت

بي اتمبل اقت. ثؽاي ظقتيبثي ث ايي هن، هکبيؿهي خت تطويي گػؼظي هيؿاى فؽيت

ؽفيت اؼقبل ؽ گؽ، لبثل ظقتؽـ ثؽ ؼي يک هكيؽ هؼظ يبؾ اقت ک ثتاع ثب اقتفبظ اؾ

تاع ظؼ خت ادبم وليبت کتؽل ؽي کع. قؽ ادبم ايي الابت هيگي آى ؼا اعاؾ

ؼظ اقتفبظ لؽاؼ گيؽظ.پػيؽل ه

34

. ايع [23] کع هياؼاي نع اقت ک اؾ چيي هکبيؿهي اقتفبظ CBCCRپؽتکلي ثب بم

ب اقتفبظ اؾ کلوبت کع بيي اؾ گؽ ثعي ثؽاي ايدبظ گؽ ايلي ظؼ ايي پؽتکل ضن

ثبنع. ظؼ ايي ؼل وليبت ظؼيبفت ث اؾاي ؽ ضن هي CDMAهتفبت ظؼ يک قبضتبؼ

بي ادبم يكت ثؽاي زل ايي ه ثبيكتي اؾ ثؽل اؼقبل ث يؼت وؿهبى لبثل

هثبلي ثؽاي زل ايي هكئل اقت. 3-9 نکل ؾهبي هتفبت اقتفبظ وظ.

[3] بفتيظؼ اؼقبل بتيول ادبم يثؽا هتفبت يؾهب يثؽنب اؾ اقتفبظ 3-9 نکل

. ايع [24] گؽظيع ي آى پيهبظ ثؽ پبي CCBRي پؽتکل فق، الگؼيتن ظؼ قبل ثع اؾ اؼائ

بي ؾهبي اقت، اقتفبظ اؾ فبيل CBCCRاي اؾ يلي ايي پؽتکل ک ظؼ ال تقا

ثعيي پؽتکلاقت. هکبيؿم CBCCRتفبظ قثعى اقتفبظ ظؼ هيبى ثؽنبي ؾهبي هؼظ ا

يؼت اقت ک اثتعا ثتؽيي تؽکيت اؾ ثؽنبي ؾهبي ؼا ثؽ ؼي کل هكيؽ ثب عف ثيهي

ي اؾ پيم تييي ي ظاظ قپف آب ؼا ثؽاي خلك وبيع هيکؽظى گػؼظي کل هسبقج

.کع هياي ؼؾؼ نع

بي ؾهبي اؼاي تؽيف اسي اؾ ؽفيت هكيؽ ؼا اؾ ؽيك ثؽل ،فق ؼاجؽظؽ ظ

ظع تب ثتاع گػؼظي ههطي ؼا ثؽاي بي هكيؽيبثي اخبؾ هي ظع ک ث پؽتکل هي

بي فق ويي کع. اهب يکي اؾ ههکلات ؼلب تيي کبؼثؽظخلكبت تجبظل الابت ث

ثعي بيي ک ثقيل ضن آهع ک گؽ ثبنع. ثؽاي هثبل ظؼ اليي فؽ ب هي فؽيبت آى

ثعي تطيى کع ک ايي ظقت اقتفبظ هي CDMAبي هتفبتي ظؼ اع اؾ کع ايدبظ نع

کع ثبيكتي ظؼ آغبؾ ث کبؼ نجک ث يؼت ايكتب ادبم نع يب ث يؼت پيب ظؼ زيي

فبليت نجک ادبم نظ.

وليبت پيقتي/خعا نعى گؽ/ضن عاؼظ، ظؼ زبلي کبؼي ث هکبيؿم تهؽير نع ال يچ

قيبؼ هؼظي ويي هؼظ اقت. هکبيؿم ظم فؽ بي ک يکي اؾ ضييبت هبي نجک

91

بقت بي ه ي ثؽ ؼي نجک خظ ظاؼع ک وليبت تطيى کعبي هخظيتکع ک هي

بي قيبؼ هؼظي ي نجکايي ؼل يؿ ثب ايل ؽاز ظع ک ث گؽ/ ضن ب ؼا ادبم هي

بي هتوؽکؿ تکي ظانت ثبنع. گؽ ب جبيكتي ث کتؽل ؼ تبل اقت، ؾيؽا ايي گ نجکظ

بي فق اقتفبظ اؾ ؼاجؽظ ثؽل ؾهبي اقت. ظؼ ايي ؼاجؽظ نجک ظهيي فؽ ظؼ ؼل

ي قيگبليگ لاؾم ثؽاي ايي ول قؽثبؼ ؾيبظيع ث يؼت قؽاقؽي قکؽى ثبنع کثب

ؼل ب، ايي نع ک ظؼ نؽاي تسؽک ثبلاي گؽ ضاع ظانت. لا ثؽ ايي هبى ظاظ

بي هجتي ثؽ تمكين ؾهبي ث لت قؽثبؼ ؾيبظ ؼل هع اقت.ثؽاي ظقتؽقي ث ؼقب ب کبؼآ

اع. بي اضيؽ هؼظ تخ ثظ فؽيبت ثطو، کوتؽ ظؼ قبل

اي ثؽ پؽتکل ؾيؽ لاي ظقتؽقي ث ؼقبگؽظيعع، ظؼقت ظؼ ؾهبيک ظ پؽتکل فق اؼاي

ثظ. اهب ههکل IEEE 802.15.3هجبي ظقتؽقي چعگب ثب تمكين ؾهبي اؼاي نع ک بم آى

ي هكئل ثظ ک اقبقب ثؽاي بي قيبؼ هؼظي اي ايي پؽتکل ثؽاي اقتفبظ ظؼ نجکايلي

بي قيبؼ هؼظي ؼ نجکاقتفبظ ظؽازي نع ثظ هبقت 9قين ثي بي نطي نجک

جظ.

ايي اقت ک ظؼ زبل نظ هيبي فق زبيل يکي اؾ تبيدي ک اؾ هبل ثؽ ؼي ؼل

بي ؾيؽ لاي قبؾي پؽتکل هعي ثؽاي پيبظزل کبؼآ بي قيبؼ هؼظي، ؼا زبؽ ظؼ نجک

تخ ث قؽثبؼ ثبلا، خظ ظقتؽقي ث ؼقب ثب ؼاجؽظ ظقتؽقي چعگب ثب تمكين ؾهبي، ثب

عاؼظ.

B .هكيؽيبثي چع هكيؽ ثؽ هجبي ثلي

نع اقت ک ظؼ اظاه ايي نتبؼ TBRي پؽتکل هكيؽيبثي ثب بم ايي ؼل هدؽ ث اؼاي

ب ثؽ زكت تعاظ هيبؼبي کيفيت قؽيف ظؼ ؽ گؽفت نع ثب ثعي پؽتکل ظؼ ظقت

ظؼ ايدب تب ث ثطهي اؾ ههکلات آى انبؼ ضاين کؽظ. اليي نظ هيخؿييبت ثؽؼقي

ي عايت کبنگؽب اقت ک ثبث ههکل ايي پؽتکل اقتفبظ اؾ خعل هكيؽيبثي ثؽا

اي الابت ؼؾآهع قبؾي ظانت ثبنع. ظؼ زبلت فبل يبؾ ث اؼقبل ظؼنظ پؽتکل هي

پػيؽ يكت. ظهيي ولا ايي ؼل هميبـ نظ هيظي ايي ول ثبث تليع قؽثبؼ ؾيب

بي ظقتؽقي انکبل ايي اقت ک ظؼ ايي ؼل، ظؼ لاي کتؽل ظقتؽقي ث ؼقب اؾ ؼل

ک ههکل اقتفبظ اؾ ايي ؼل ظؼ لكوت لجل کع هيچعگب ثب تمكين ؾهبي اقتفبظ

تير ظاظ نع.

9 WPAN

90

C . هكيؽيبثي وؽا ثب تويي پبي ثبعSIR تمبب ثؽ زكت

بي هكيؽيبثي زكبـ ث کيفيت قؽيف ؼبيي ک ظؼ ؾهي اؼاي پؽتکليکي اؾ آضؽيي کب

اقت. SIRCCRثؽ هجبي ظقتؽقي چعگب ثب تمكين ؾهبي ادبم نع اقت، اؼاي پؽتکل

گؽظظ. اهب يژگي بي ؾهبي تمكين هي ظؼ ايي پؽتکل يؿ ؽفيت کببل ث يؼت ثؽل

يبؾ يک کبؼثؽظ ضبو ؼا تبهيي قت ک تب گػؼظي هؼظا ل اييخبلت ايي پؽتک

کع، ثلک عف ايي پؽتکل ايي اقت ک هسعظيت ؽش ضبي ثيتي لبثل تسول آى هي

کبؼثؽظ ؼا يؿ فؽان وبيع. ايي ول اؾ ؽيك تين لعؼت اؼقبل ثؽ ؼي کببل ادبم

نظ. هي

ؼاجؽظ آى ظؼ کهف هكيؽ ث ؼنبي کلاقيک کع ايي پؽتکل ثؽ زكت تمبب ول هي

تکل آى اقت ک هكيؽبي بي ايي پؽ نجبت ثكيبؼي ظاؼظ. يکي اؾ هؿيت DSRيؽ

آؼظ، اهب تب هكيؽبيي ثؽ اقبـ ؽفيت گػؼظي ث ظقت هي همع هجعؤ هتعظي ثيي

.[25] تبهيي وبيع SIRبي لجل كتع ک ثتاع يبؾهعي لبثل

D .هكيؽيبثي يت گؽ

قين بي قيوي ثي اي ظؼ هفم ليک ظؼ نجک ي تفبت ؼيه ثب فلكف NSR [26]پؽتکل

بي قيوي ثؽاي فؽ نع ک و قبؾي اؾ نجک پؽتکل. ظؼ ايي ث خظ آهع اقت

ب تي فؽيبتي اؾ لجيل اثكتگي ليکقين کبؼ انتجبي اقت. ظؼ ثبيك بي ثي نجک

قين ظؼ ؽ گؽفت، ؾيؽا ظؼ زميمت بي ثي مبل ؼا ظؼ نجکات بي اقتفبظ نع ثؽاي فؽکبف

گػاؼظ. ف ضظ ؼا ثب ظيگؽاى ث انتؽاک هيؽ گؽ فبي خغؽافيبيي اؽا

ؽ گؽ توبم الابت يت هفيع ظؼ هؼظ ضظ هسعظ فبي NSRظؼ پؽتکل

ي الابت ي اي . اؾ خولکع هياؽاف ضظ ؼا ظؼ خعل هكيؽيبثي ضظل گعاؼي

ب اعاؾ يف ثكت ؼا بم ثؽظ. اهب هيؿاى اؽژي غضيؽ نع ظؼ گؽ IPبي تاع آظؼـ هي

اؾ اتهبؼ الابت يت ؼب نظ يبؾ ث يک قيكتن هليت يبة يؽ NSRثؽاي ايک

GPS تثبنع. ثب اقتفبظ اؾ ايي قيكتن الابت يت ابفي يؽ قؽت، هکبى خ هي

تاع ؾهبى اؾ ثيي ؼفتي ب هي گيؽظ. لا ثؽ آى گؽ ب يؿ ظؼ ظقتؽـ لؽاؼ هي زؽکت گؽ

تاع ث پيقتگي اؼتجببت بيگبى ضظ تطويي ثؿع ک ايي هيهكيؽ ؼا ثيي ضظ وك

کوک کع.

ي تاى تعاظي اؾ ههکلات آى ؼا بم ثؽظ. اليي ههکل اقبق ظؼ کبؼ هؿيتبي ايي پؽتکل هي

نظ تب يبثي ظاؼظ ک ثبث هي پؽتکل اثكتگي ؾيبظي ث هليت ايي اقت ک ايي

93

يب چيؿي نجي آى ثتاع اؾ ايي پؽتکل اقتفبظ کع. ظهيي GPSبي ظاؼاي ظقتگب

هكيؽيبثي ث پؽتکل ؾيؽ لاي ي تويي ؽش گػؼظي، اثكتگي ولههکل ايي پؽتکل ثؽا

ب هجتي ثؽ ظقتؽقي چعگب ثب تمكين ؾهبي اقت.کتؽل ظقتؽقي ث ؼق

اقت ک فبل ؾب ولا ا قبؾي يت گؽ ههکل قم ايي اقت ک هکبيؿم ؼؾآهع

بپػيؽي ؼا ثؽاي ايي پؽتکل نجک تسويل کع. ايي ههکل هميبـ تاع قؽثبؼ ؾيبظي ؼا ث هي

ظي ؼا ثؽاي کبم قؽثبؼ اؼاي کؽظ آى ظؼ نجک ث ظجبل ظاؼظ. الجت ايي پؽتکل ؼاجؽ

.[3] اع ک ظؼ يک ؾهبى آقتب تغييؽ کؽظاتهبؼ تب ثطهي اؾ الابت يت اقت

ي کتؽل ظقتؽقي ث ؼقب ؼلبثتي : بي ثؽ هجبي لاي پؽتکل -

A . پؽتکلCEDAR

.نظ هيثعي ايي نتبؼ ث تفيل ثؽؼقي بي ايي پؽتکل ظؼ لكوت

B .هكيؽيبثي کيفيت قؽيف زكبـ ث تعاضل

هكيؽيبثي کيفيت قؽيف ثب هيبؼ گػؼظي ثؽ اقبـ آگبي اؾ هيؿاى IAR [27]ظؼ ؼل

ظع ايدبظ نع ک هبى هي 01نظ. گؽافي ثب بم گؽاف گؽک ب ادبم هي تعاضل ثيي ليک

ب ل ايدبظ کع اؾ اؼقبل وؿهبى ظؼ آى ليکتاع تعاض ب ثب يکعيگؽ هي کعام ليک

نظ. خلگيؽي هي

A [3]گؽ يثؽا 2Rزبهل ث نب يى هسعظ تهط Rث نب يبفتهسعظ ظؼ 9-9 نکل

ي ظاظ اؾ اي ک ؽ خلك ؼل کبؼ ايي الگؼيتن ثعيي يؼت اقت ک اثتعا توبم اقتفبظ

دو اقتفبظ اؾ کع. ثبيكتي تخ وظ ک ه گعاؼي هيکع ؼا ج ب هي ؽفيت ليک

10 Clique graph

99

يک گؽک لؽاؼ ظاؼع جبيكتي اؾ ؽفيت کببل تدبؾ وبيع. بيي ک ظؼ ؽفيت توبم ليک

اؾ ؽفيت ،ظؼ يک گؽکظؼ زبل اقتفبظ پف اؾ آى ؽفيت ثبليوبع اؾ تفؽيك کل ؽفيت

هكيؽيبثي ثب بي اقتفبظ ظؼ آيع تق پؽتکل آيع. ايي همعاؼ ثؽاي اقوي کببل ث ظقت هي

ي نب ، هسعظههطى اقت 9-9 نکل ؼ ک ظؼ نظ. وب هيبؼ گػؼظي اقتفبظ هي

اقت. 02ي ظؼيبفت ظ ثؽاثؽ نب هسعظ 00تهطيى زبهل

بي ظؼى ثبنع، توبهي گؽ Rي اتمبل اي ظاؼاي هسعظ ايي ثعيي هب اقت ک اگؽ گؽ

بي ظؼى ظؼ هسعظ تهطيى زبهل آى لؽاؼ ظاؼع. گؽ 2Rي ث نب کوتؽ اؾ هسعظ

بم ظاؼع. 03بي تهطيى زبهل ي تهطيى زبهل، وكبي هسعظ

ثؽ هجعؤبي هكيؽيبثي يؿ فؽيبت ههبثي ثؽاي تق پؽتکل CACP [28]ظؼ پؽتکل

زكت تمبب يؼت گؽفت ثب ايي عف ک ثتاى ث هكيؽيبثي ثب هيبؼ گػؼظي ؼقيع.

هكيؽ ث ضو البق ي تجبظل ظاظ ؼا ث يک لبظؼ اقت ک ظؼ يک خلك هجعؤهكيؽيبثي

اقت ک تب اؾ گبم ثعي ث قوت همع AODVبي يؽ کع ايي ثؽ ضلاف پؽتکل

بي تهطيى زبهل ضظ ث ب ؽفيت کببل ؼا ثب وكبي هل كتع. اهب اؾ آدبيي ک گؽ

ي تهطيى بي ظؼ هسعظ ک آيب توبهي گؽ کع هيگػاؼع، ؽ گؽ ثؽؼقي انتؽاک هي

[4] ههبث ايي ول ظؼ هل ضظ ؽفيت کبفي ثؽاي ظؼضاقت يک خلك ؼا ظاؼع يب ضيؽزب

ت تإضيؽ نظ، ثب ايي تفبت ک ث خبي تويي ؽش گػؼظي، تويي هسعظي يؿ ادبم هي

.نظ ظؼ آى ادبم هي

ي ث هبع ؼل لجل، نب هسعظ CA-AODV [29]ؼل اؼاي نع ظؼ پؽتکل

گيؽظ ظؼ ايي بزي ل ثؽضؼظ ؼا تهطيى زبهل ؼا ظ ثؽاثؽ نب ظؼيبفت ظؼ ؽ هي

ثؽ ؼا ي، هکبيؿم لجلهجعؤبي هكيؽيبثي کع. اهب ث خبي اقتفبظ اؾ ؼل اهکبى پػيؽ فؽ هي

کع. ايي الگؼيتن ثؽاي هسبقج ؽفيت ثبليوبع اؾ قبؾي هي پيبظ AODVؼي پؽتکل

. ؽ گؽ ظؼ نجک تعاظ کع هياقتفبظ AODVظؼ پؽتکل 04بي قلام هکبيؿم پيبم

ثؽ ؼي 05 قپف اؾ ؽيك زول هدبي کع هيکع ثجت بيي ؼا ک ث نجک اؼظ هي ثيت

ب يؿ ايي ظع. ظؼ هؽزل ثع وكبي بي ضظ هي ي الابت ؼا ث وكبيبي قلام اي پيبم

ادبم 0بي قر فؽقتع ايي کبؼ تب ظؼ وكبي بيهبى هي الابت ؼا ثؽاي وكبي

11 Carrier-sense 12 Reception range 13 CS-neighbor 14 Hello message 15 Piggyback

98

بي ظؼ هسعظ تهطيى زبهل، اؾ الگي اقتفبظ اؾ کببل نظ. ثب ايي ؼل توبم گؽ هي

ؼا هسبقج کع. ثبليوبعتاع ؽفيت اظاه ث ؼازتي هي نع ظؼ ب هل هي گؽ

ي کتؽلي ايي اقت ک ثكت CACPهؿيت ايلي ايي ؼل كجت ث ؼل اقتفبظ نع ظؼ

بي قلام هخظ زول ثؽ ؼي پيبم ثبع ، ؾيؽا الابت پبي[3] کع خعيعي ؼا هؽفي وي

تاى ثب هثبلي هبى ظاظ. ثب تخ ث نع. اهب يکي اؾ ههکلات هخظ ظؼ ايي ؼل ؼا هي هي

ي ظؼيبفت لؽاؼ ظاؼظ، اهب ظؼ هسعظ Aي تهطيى زبهل ظؼ هسعظ B ي گؽ 9-9 نکل

Aتاع الگي اقتفبظ اؾ کببل ضظ ؼا ث لؽاؼ عاؼظ، پف وي Aيچکعام اؾ وكبيگبى

بظؼقت ضاع ثظ. A نع ظؼ هسبقج ثبليوبعاؼقبل کع ظؼ بيت ؽفيت

C . ثب چع هيبؼ 06اي لاي ثييهكيؽيبثي زكبـ ث کيفيت قؽيف

، لبثليت اويبى ليک گػؼظي ؼا تإضيؽهيبؼبي CLMCQR [30]ؼل اؼاي نع ظؼ

گيؽظ. ق هيبؼ گفت نع ؽ کعام اؾ ث اى هيبؼبي هكيؽيبثي کيفيت قؽيف ظؼ ؽ هي

ؽثي گػؼظي ث اؾ افؿايهي، لبثليت اويبى تإضيؽثبنع، هيهتفبت يک

اقت ک NP-hard. هكئل ثخظ آهع تق ايي ق هيبؼ اؾ ثبنع هييؼت اگؽا

ي اعاظ يسير ث هسعظ بيي، هكئل ؼا ثب تمليل الگؼيتن بگؿيؽ، ثب اقتفبظ اؾ تکيک

کع. ل هيفؼظ ز-ثب اقتفبظ اؾ ؼل ظيدكتؽا ثلوي ي کتبتؽيي هكيؽ، تجعيل آى ث هكئل

ي ؾهبي ي ؾهبي آى ؼا ظؼ کبم ظلت هكيؽيبثي، ث هؽتج اؾ ايي ؽيك هؽتج

يکي اؾ هؿايبي ايي ؼل ظؼ ؽ گؽفتي چع هسعظيت ث . [30] کع اي ؿظيک هي چعخول

قبؾي گعاؼي الابت يت آى ؼؾآهع ثؿؼگتؽيي ههکليؼت وؿهبى اقت. اهب

کع. قت ک قؽثبؼ ثكيبؼ ؾيبظي ؼا ايدبظ هيا ب توبهي ليک

D لبثل تسول تإضيؽهكيؽيبثي ثؽ زكت تمبب ثب هيبؼ هسعظيت . پؽتکل

اي توؽکؿ ظاؼظ. هؼظ ؽ خلكبت ظاظ تإضيؽهيي هسعظيت إثؽ ؼي ت ODCRپؽتکل

فبل اقت ک الابت ي اليي لكوت ايي پؽتکل هتهکل اؾ يک الگؼيتن ثؽظاؼ فبيل

کع. ؾهبي هكيؽيبثي گعاؼي هيفبيل گبم ثعي ؼا ث اؾاي ؽ همع هوکي، ظؼ خعل

خعل نظ، پؽتکل ثب اقتفبظ اؾ اؼاي هي تإضيؽک ظؼضاقتي ثؽاي يک هكيؽ هجتي ثؽ

ثؽاي ثؽؼقي هبقت 07آى همع ؼا اتطبة کؽظ يک کبنگؽ هكيؽيبثي کتبتؽيي هكيؽ

،نع ظؼ فقتؽيي هكيؽ غکؽ کع. ظؼ يؼتي ک کتب ثظى آى هكيؽ ث همع اؼقبل هي

16 Cross Layer 17 Probe

90

ثبؾ ACKيبؾهعي غکؽ نع خلك ظؼ ثكت کبنگؽ ؼا اؼب وظ، همع ظؼ خاة

. اهب ظؼ يؼتي ک ايي اتفبق يبفتع، همع ثب اقتفبظ اؾ نظ هيگؽظاع هكيؽيبثي توبم هي

هجعؤ. اليي ظؼضاقت ؼقيع ث کع هيآغبؾ هجعؤؼا ث قوت RREQي آقب ثكت اؼقبل قيل

نع هكيؽيبثي ث ع ث اى هكيؽ اتطبة نع تلميک ؼا تبهيي هي تإضيؽيبؾهعي ک

.[31] پبيبى هيؽقع

MAC يث لا اثكتگي ثؽ اقبـ هكيؽيبثي يب پؽتکل يب يژگياؾ يا ضلاي 0-9 خعل

E .QGUM

ظؼ ال ثب اقتفبظ اؾ ؼل هثلثي العام ث اقتطؽاج الابت هکبي QGUM [32]پؽتکل

کع. ثؽظ ث قي همع اقتفبظ هي کع اؾ ايي الابت ثؽاي پيم هي GPSثعى اقتفبظ اؾ

91

اقت GPSR 08ثي ثعى گعاؼي يتي پؽتکل هكيؽيب اقبـ کبؼ ايي پؽتکل ثؽ پبي

.[34] تغييؽ ظاظ نع اقت 09بي پي ثبع ک ثؽاي کبؼ ظؼ نجک

)اظاه( MAC يث لا اثكتگي ثؽ اقبـ هكيؽيبثي بي پؽتکل يب يژگياؾ يا ضلاي 3-9 خعل

18 Stateless 19 Ultra-Wideband

92

بي هكتمل اؾ پؽتکل لاي کتؽل ظقتؽقي ث ؼقب پؽتکل -

، ، AAQR ،DSARP ،EBR ،HARPتاى اؾ بي اؼاي نع ظؼ ايي ظقت هي اؾ پؽتکل

LSBR QOLSR .بم ثؽظ

ظؼ ؽ گؽفت نع يفقؽ يفيتک يبؼتعاظ ه 9-0-3

ظؼ يثب هبث کبف يؽبييث هك يبثيظقت يثؽا يف،قؽ يفيتزكبـ ث ک يؽيبثيهك يب پؽتکل

ؼا فؽان يبىخؽ يکهؼظ ؽ يفقؽ يفيتک يبؾبيتب ثتاع يعوب يقر نجک خكتد ه

هبث ادبم يؽيتثظى هبث تق ازع هع يؽپػ الابت ظؼ ضو ظقتؽـ يؽيت. هعيعوب

يبؼيهبقت يفقؽ يفيتثب ک يؽهك يؼا ظؼ خكتد يؽيبثيازع، پؽتکل هك ييا کنظ يه

هبث ؼا ييکع ک کوتؽ يعاؼا پ يؽيهك يكتيثب يفقؽ يفيتزكبـ ث ک يؽيبثيکع. پؽتکل هك يه

.يعهؽف وب

ظؼ ؽ يبؼبيتعاظ ه يعگباؾ ظ تاى هيؼا يفؽق يفيتزكبـ ث ک يؽيبثيهك يب پؽتکل

ثؽهجبي نع تب ياؼا يب اؾ پؽتکل يوظ. ثؽض يكهمب يکعيگؽثب يؽيبثيگؽفت نع ظؼ پؽتکل هك

ثبثت نع اقت ک [35] . ظؼيبؼثب ظ ه يگؽظ ي ثؽض کع يف ول هيقؽ يفيتک يبؼه يک

ثبنع هي NP-completeچع گب اؾ بي يتثب هسعظ يفقؽ يفيتک يؽيبثيهك ي كئله

يؼيكتيک يب يتنالگؼ يلظل ييقبظ کبؼا زل وظ. ث و يتنالگؼ يک يلتاى آى ؼا ث ق يو

ياؼا يب لكوت پؽتکل يينع اقت. ظؼ ا يهبظکبم هسبقجبت پ يثؽا يهتعظ ي نع ي تؾ

.يينوب يه يكهمب يکعيگؽؼا ثب يبؼ ظ ه يفقؽ يفيتک يبؼه يکنع ثب

بي هكيؽيبثي زكبـ ث کيفيت قؽيف ثب يک هيبؼ پؽتکل

. پبي ثبع0

بي قيبؼ هؼظي کيفيت قؽيف ظؼ نجک ي ؾهي ؿؼگ ظؼاثبظ ث ک ظؼ يطكتيي کبؼتمؽيجب

ي پؽتکل ؼؾؼ ظؼ آى هبث ظؼ زبلت اتب ث اتب، ث قيلکثظ INSIGNIA ادبم نع،

بي . عف ايلي اؾ ؽازي ايي پؽتکل، زوبيت اؾ قؽيف[36] نعع ؼؾؼ هي 21هبث

بي ثلاظؼگ بي کبؼثؽظ بي قيبؼ هؼظي ثظ. ايي پؽتکل ث ثكت اجبق پػيؽ ظؼ نجک

ضظ ؼا الام وبيع ثؽ ظع ک کوتؽيي ثيهتؽيي هيؿاى پبي ثبع هؼظ يبؾ اخبؾ هي

20 Resource reservation protocol (RSVP)

93

، ک ي تويي ؼا کع هياتب، ايي پؽتکل قي اقبـ ظؼ ظقتؽـ ثظى پبي ثبع اتبث

ب، ايدبظ کع. ايي پؽتکل ثؽاي زوبيت اؾ ايي گ قؽيف ،پػيؽ جبق قؽيف ا اؾ

ع، اخؿايي هبع ظ اي اؾ اخؿاء ؼا ث يؼت يک چبؼچة ظؼ کبؼ يکعيگؽ لؽاؼ هي هدو

کتؽل پػيؽل، پؽتکل هكيؽيبثي، عايت ث خلي ثكت، ؾهبجع ثكت کتؽل ظقتؽقي ث

، چيؿي ثبنع هي INSIGNIAؼقب. يکي اؾ اخؿاي ايلي ايي چبؼچة قيكتن قيگبليگ

22، ثبؾگؽظاي 20بي ؼؾؼاقيى قؽي ک اؾ الگؼيتن RSVPنجي ث قيكتن قيگبليگ

ث پبي ثبعکع. ازع کتؽل پػيؽل ظؼ ايي پؽتکل هكئل تطيى بق زوبيت هياج

ب، ثؽ اقبـ کوتؽيي ثيهتؽيي پبي ثبع هؼظ ظؼضاقت اقت. خؽيبى

هكيؽيبثي بي پؽتکليؿ اؾ خول 23هكيؽيبثي اقتطؽاج اؾ كت تؾي نع هؼظيپؽتکل

. يکي اؾ ههط ايلي ايي [37] کع هيول ثبعپبي کيفيت قؽيكي اقت ک ثب هيبؼ

بيي اقت ک ظؼ نجک ث كت هتهکل اؾ گؽ هعيؽيت تپلژي ظؼ آى اقت.پؽتکل

ؽ گؽ ظؼ نجک يب ضظ كت ثبنع يب ثب يک گبم ث يک اع ک اي لؽاؼ گؽفت گ

24بي كت ثؽ اقبـ هدو هكل زعالل ي ايي گؽ ي كت ثؽقع. هسبقج گؽ

تطويي پؽتکل اقت ايي NP-Hard يؿ ي هدو هكل زعالل . هسبقجنظ هيادبم

ث يؼت پيب ايي پؽتکل .[37] کع هيؿظيک ث هدو هكل زعالل ؼا هسبقج

پبي ب ک بي يت ليک ؼا ثؽاي آى ظقت اؾ ليک ي نجک ؼا ايدبظ کؽظ ثكت كت

.کع هيبي كت اؼقبل ثي يؿ ثؽضؼظاع، ث گؽؾيبظي ظاؼع اؾ پبيعاؼي ض ثبع

[3] هسبقج نع ث اى كت اؾ ؼل هسبقج هدو هكل زعالل يب گؽ 8-9 نکل

21 Fast reservation 22 Restoration 23 Core Extraction Distributed Ad hoc Routing (CEDAR) 24 Minimum dominating set (MDS)

94

اؾ ق خؿء CEDAR. نظ هيكت ادبم يب ظؼ گبم تمبب تق گؽ يؽهسبقج هك

نع اقت: يلتهک يايل

نع ک بي كت اتطبة هي ب ث اى گؽ . اقتطؽاج كت : تعاظي اؾ گؽ0

آى اقت. اؾ ظيگؽ بيف ي بي ظاه گعاؼي تپلژي گؽب ي آى يف

ثبنع. بي هؽکؿي، هسبقج هكيؽ ظؼ گبم ظؼيبفت تمبب هي گؽ

ي ثقيل CEDAR. اتهبؼ يت ليک : هكيؽيبثي زكبـ ث کيفيت قؽيف ظؼ 3

كت بي بي پبيعاؼ ظاؼاي پبي ثبع ثبلا ظؼ گؽ اتهبؼ الابت يت ليک

بي ظؼ ظقت، ثبيكتي اؾ الابت ليک بي نظ، ثب ايي ايع ک گؽ ادبم هي

بي بپبيعاؼ الابتي کكت هل ثبنع، اهب يبؾي يكت ک اؾ يت ليک پبيعاؼ

کع. ثب ايي ؼل قؽثبؼ کتؽلي پؽتکل کبم ؾيبظي پيعا هيکع اؾ ؽفي،

ؼ تب ث يؼت هسلي ظؼ ظقتؽـ لؽاؼ ضاع بي بپبيعا الابت يت ليک

گؽفت.

گيؽظ ايي اقت ک . هسبقج هكيؽ : اليي کبؼي ک ظؼ گبم هسبقج هكيؽ ادبم هي9

نظ. بي كت ههطى هي ي همع اؾ هيبى گؽ ث ظاه هجعؤي هكيؽي اؾ ظاه

بي كت، گؽ ي زبل ثب اقتفبظ اؾ الابت اؼاي نع ظؼ هؼظ هكيؽب ث قيل

نظ ظؼ ؽ تکؽاؼ هكيؽ كجي ؼا اؾ اخؽا هي 25ايي پؽتکل ث يؼت تکؽاؼنع

ثبع هؼظ يبؾ ؼا فؽان آؼظ ک ثتاع پبي ث قوت همع ث ظقت هي هجعؤي گؽ

نظ. خعيع ظؼ ؽ گؽفت هي هجعؤوبيع. گؽ ثعقت آهع ظؼ تکؽاؼ ثعي ث اى

، كت، يک قبضتبؼ هؤثؽ ثب قؽثبؼ کن ؼا اؼاي CEDARظؼ ؼل هؼظ اقتفبظ تق

کع. ثبع ول هي ظع. ايي پؽتکل تب ثؽ اقبـ هيبؼ پبي هي

يؿ ثؽاي هكيؽيبثي زكبـ ث کيفيت قؽيف ظؼ 26ثبع ظؼ ظقتؽـ هسبقج پبي پؽتکل

ثؽ هجبي ظقتؽقي چعگب تمكين پؽتکل. ايي [38] بي قيبؼ هؼظي اؼاي نع اقت نجک

نبهل اخؿايي اقت ک پبي ثبع ظؼ ظقتؽـ ؼا هسبقج کؽظ کع هيؾهبي ول

ثؽاي ؼا تاع قر ظؼ ظقتؽـ ثظى هبث گؽ هيظع. ظؼ ايي الگؼيتن ؽ تطيى هي

ؾهبى ث پؽتکلزوبيت اؾ کيفيت قؽيف ث اؾاي ؽ همعي ههطى کع. ظؼ ايي

بي ؾهبي ث ظ ثطم کتؽل ظاظ تدؿي نظ. ؽ کعام اؾ ايي ثؽل بيي تمكين هي لكوت

يبي اؾ پيم تيي ؾهبىگؽظع. ظؼ فبؾ کتؽلي، ؽ گؽ الابت يت ضظل ؼا ظؼ هي

25 Iterative 26 Available bandwidth calculation

81

تاع ظؼ ب هي کع اؾ ايي ؽيك گؽ بي وكبي اؼقبل هي نع ث يؼت ثتي ث گؽ

بي ؾهبي ضبلي الا کكت کؽظ ثؽاي هسبقج پبي ثبع ظؼ ظقتؽـ اؾ آى هؼظ ثؽل

اقتفبظ وبيع.

پؽتکل هكيؽيبثي ظيگؽي ک پيهبظ نع اقت، نوبي کتؽل پػيؽل ثؽ ؼي پؽتکل

ايي اقت ک اؾ پؽتکل. ايع ايلي ظؼ ايي [39] ثبنع هي 27کيفيت قؽيف ثؽ زكت تمبب

اي ت، يبؾي ث اتهبؼ ظؼب ثؽزكت تمبب اق آدبيي ک غات هكيؽيبثي ظؼ ايي نجک

ظؼ ايي پؽتکل ؽ ظؼ ظؼ ب يكت. ظاؼي خعل هكيؽيبثي ظؼ گؽ الابت کتؽلي گ

نظ اؾ پؽتکل هكيؽيبثي کيفيت قؽيف ثؽ زكت بي ؾهبي تمكين هي نجک ث ثؽل

.گؽظظ هيتمبب اقتفبظ

پيهبظ نع اقت. ايي پؽتکل ثؽاي QoS-TORAپؽتکل ظيگؽي ظؼ ايي ظقت ثب بم

اقتفبظ ظؼ يک نجک هجتي ثؽ ظقتؽقي چعگب ثب تمكين ؾهبي ؽازي نع اقت ک همعاؼ

بي ؾهبي لبثل ؼؾؼ ظؼ فبؾ ظاظ ظؼ ؽ فؽين پبي ثبع ظؼ ظقتؽـ آى ثقيل تعاظ ثؽل

. [40] نظ هيگيؽي اعاؾ

INORA ايي هکبيؿم ثبنع هييؿ بم يک هکبيؿم زوبيت اؾ کيفيت قؽيف ظؼ لاي نجک .

ث خظ آهع اقت، ثعيي يؼت ک اؾ پؽتکل INSIGNIA TORAاؾ تلفيك

. پؽتکل کع هياقتفبظ TORAکل هكيؽيبثي ظؼ کبؼ پؽت INSIGNIAقيگبليگ

خت ؼؾؼ کؽظى آؾاظ کؽظى هبث، ايدبظ زػف INORAقيگبليگ اقتفبظ نع ظؼ

ؽتکل هکبييؿم . ظؼ ايي پنظ هيب هػاکؽ هدعظ ثؽاي ؼؾؼ هبث اقتفبظ خؽيبى

ي نکل ک اثتعا يا، ث نظ هياخؽا TORAخعاي اؾ پؽتکل هكيؽيبثي قيگبليگ کبهلا

ک لبظؼ ث اؼبي يبؾهعي کع هيهكيؽي ؼا ظؼ نجک پيعا TORAالگؼيتن هكيؽيبثي

اؼظ ول نع هبث ؼا ظؼ ل هكيؽ INSIGNIAخؽيبى ثبنع. قپف پؽتکل قيگبليگ

INSIGNIAکع. ظؼ يؼتي ک هكيؽ پيعا نع لبظؼ ث اؼبي يبؾ خؽيبى جبنع، ؼؾؼ هي

ايي اقت INORAيکي اؾ هؿايبي ضاع ک هكيؽ خبيگؿيي ؼا هؽفي وبيع. هي TORAاؾ

بي تاع هدؽ ث کبؼايي ثبلاي خؽيبى ک هي کع هيک تؾي ثبؼ ضثي ؼا ظؼ نجک ايدبظ

ثظى فبؾ هكيؽيبثي ؼؾؼ تؽتيجياهب هوتؽيي ايؽاظ آى ث ثعى يبؾ ث کيفيت قؽيف نظ.

زبيل اؾ هكيؽيبثي هوکي اقت تب ؼؾؼ نعى هج تإضيؽنظ. ث ثيبى ظيگؽ هيهج هؽث

چعيي ثبؼ تکؽاؼ نظ. ايي ههکل ظؼ ثبؼ تؽافيکي ثبلا نعيعتؽ اقت، ث ايي يؼت ک

ب العام ث پيعا کؽظى هكيؽبيي پؽتکل هكيؽيبثي ثعى الا اؾ يت هبث ظؼ گؽ

27 Admission control schema over an on-demand QoS routing protocol

80

ب ؼؾؼ نع اقت. ثب تکؽاؼ ايي ول هعت ؾهبى ؾيبظي تب ىکع ک لجلا توبهي هبث آ هي

نظ. ثكت نعى هكيؽ تلف هي

. اؽژي3

بم ظاؼظ. ظؼ يؼتي ک يک گؽ PAMASبي اؼاي نع ظؼ ايي ؾهي يکي اؾ پؽتکل

هتخ نظ ث لت تعاضلي ک ظؼ کببل خظ ظاؼظ لبظؼ ث ظؼيبفت اؼقبل ثكت يكت،

کع. ايي ول ثب عف غضيؽ اؽژي ادبم بهل وظى اق ؼاظييي ضظ هيالعام ث ض

تاع ثكيبؼ کتب بقت ک هي ي ؾهبي ل ثكت نظ. هعت ؾهبى ضاثيعى گؽ اؾ هؽتج هي

تاى ظؼ کن هبقت اقت ک ظؼ آب هي پبي ثبعقين ثب بي ثي ثبنع. ايي ؼل ثؽاي نجک

ي ثؿؼگتؽ ؼا بي ثكيبؼ کچک ؼا ظؼ ثبفؽ غضيؽ کؽظ يک ثكت كتؾهبى ضاثيعى گؽ، ث

تهکيل ظاظ.

يبؼه يکثب يفقؽ يفيتزكبـ ث ک يب پؽتکل يثع ظقت 9-9 خعل

Name of the protocol Metrics

INSIGNIA

Bandwidth

CEDAR

Bandwidth calculation algorithm

OQR

Multipath QoS routing protocol

QoS-TORA

NORA

QoS aware routing protocol

PAMAS Power

CMMBCR

پؽتکلبم ظاؼظ. ايي CMMBCR 28ظيگؽي ک ظؼ ايي ؾهي اؼاي نع اقت پؽتکل

کع ک کوتؽيي اؽژي ظؼ ل آى كجت ث ظيگؽ هكيؽي ؼا ثؽاي اؼقبل ظاظ اتطبة هي

28 Conditional Max-Min Battery Capacity Routing

83

ب اقتفبظ گؽظظ. وب يکي ظيگؽ اؾ نؽاي اتطبة هكيؽ ايي اقت ک اؽژي توبهي هكيؽ

بي هكيؽ اؾ يک همعاؼ آقتب ثيهتؽ ثبنع. ظؼ يؼتي ک ايي نؽ ثؽلؽاؼ جبنع، هكيؽ ثب گؽ

ايي پؽتکل ثي کؽظى اؽژي هؽفي ؼا نظ. کوتؽيي هيؿاى اؽژي هؽفي بظيع گؽفت هي

بي نجک گيؽظ. ث ثيبى ظيگؽ اگؽ توبم گؽ ب ظؼ ؽ هي ثؽاي گؽ ثبليوبعظؼ کبؼ اؽژي

اؽژي ثيهتؽ اؾ زع آقتب ؼا ظانت ثبنع، هكيؽي ثب کوتؽيي اؽژي هؽفي ثؽاي اؼقبل

.[41] نظ اتطبة هي

بي هكيؽيبثي زكبـ ث کيفيت قؽيف ثب چع هيبؼ پؽتکل

تإضيؽ. پبي ثبع 0

نظ، يک چبؼچة هكيؽيبثي تؾي نع ثؽاي هبل ثؽ ؼي ک ثؽؼقي هي پؽتکلياليي

کوتؽيي ؿي هسعظيت ثبع ثؽ اقبـ کبل تإضيؽهكبيل کوتؽيي ؿي هسعظيت

اقت 29اتطبثي

.

وليبت پؽتکل ثعيي يؼت اقت ک ظؼ زبلي ک پؽتکلهکبيؿم هؼظ اقتفبظ ظؼ ايي

ي ظع، ثقيل لاؾم ثؽاي پيعا کؽظى هكيؽي ثؽ اقبـ کيفيت قؽيف ظؼضاقتي ؼا ادبم هي

ب کبم آقبي پيبم ظ تب هيؿاى اؼقبل قيلن بي همي، قي هي هسعظ کؽظى يعؼ ثلي

يبثع.

، پبي ثبع ؿي ؼا ث اؾاي ؽ تإضيؽؽ گؽ يکكؽي الابت يت اتب ث اتب هبع

ظؼ ايي کع. گؽ همع هوکي اؾ ؽيك يک پؽتکل ثؽظاؼ فبيل، هسبقج گعاؼي هي

زكبـ ث کيفيت قؽيف اقتفبظ ثؽاي هكيؽيبثي پبي ثبع تإضيؽبي ؼل هيبؼ

.اع قبؾي نع پيبظ بي هكتمل اؾ يکعيگؽ نظ، اهب ظؼ الگؼيتن هي

ي بي قيبؼ هؼظي، پؽتکل پبي ظؼ ؼل ظيگؽي ثؽاي زوبيت اؾ کيفيت قؽيف ظؼنجک

AODV تق ظاظ نع اقت. ثؽاي تبهييQoS ب ؼا کوي ظؼ ايي پؽتکل قبضتبؼ ثكت

بي ظؼضاقت هكيؽ ي پيبم بي ظؼيبفت اؼقبل کع اي ک گؽ اع، ث گ تغييؽ ظاظ

بي قؽيف ضاقت نع ثبنع. تغييؽات ؾيبظي ظؼ پبقص هكيؽ لبظؼ ث نبقبيي يبؾهعي

29 A distributed routing framework to study delay constrained least cost and bandwidth constrained least cost path

problem based on selective probing

89

بي ظؼضاقت هكيؽ پبقص هكيؽ وچيي خعال هكيؽيبثي ظاظ نع ايي ؼاقتب ظؼ پيبم

ت قؽيف زوبيت کع. تغييؽات خعل هكيؽيبثي ثعيي يؼت ثظ اقت تب ثتاع اؾ کيفي

ثبنع لا ثؽ آى ث ي همع هدؿا هي ک ؽ قؽ اؾ خعل هكيؽيبثي هؽث ث يک گؽ

کوتؽيي پبي ثبع يؿ ابف ي ظؼآي تإضيؽثيهتؽيي ي ک ظؼآيي اؾاي ؽ قؽ اؾ خعل

اهکبى AODVقبظگي آى اقت ک ثب تغييؽاتي ظؼ بي ايي پؽتکل نع اقت. يکي اؾ هؿيت

اهب ههکل ايلي آى هكيؽيبثي هجتي فبل وظى کيفيت قؽيف ظؼ آى ث خظ آهع اقت.

بي ثب همع ههتؽک ثؽ ؼي هكيؽ يکكبي اؼقبل ثؽ همع اقت، ث ايي هي ک خؽيبى

نع. هي

يؿ ث 31ثؽ زكت تمبب فيت قؽيفهكيؽيبثي زكبـ ث کي پؽتکلؼاجؽظ اقتفبظ نع ظؼ

ث پبي ثبع تإضيؽثب ظؼؽ گؽفتي ايي پؽتکل .نظ يؼت هطتؽ ظؼ ايدب هؽفي هي

. ايي پؽتکل نبهل الگؼيتوي اقت ک ظؼ آى کع هياى هيبؼبي کيفيت قؽيف ول

قبؾي نع پيبظقين آقکؽى اتب ظؼ يک هسي ثي اتبث تإضيؽؼل هسبقج پبي ثبع

ؼا )ظؼ يؼت خظ( ظؼ ل هكيؽ ؼؾؼ هجعؤپبي ثبع ظؼضاقتي پؽتکلاقت. ايي

کع. وچيي اؾ يک هعل ثبؾيبثي ظؼ گبم م تعات کيفيت قؽيف خعيع اقتفبظ هي

ثعيي يؼت ک همع هكئل خكتدي يک هكيؽ ثب ههطبت خعيع اقت. ،کع هي

اؽژي ؽتإضي. 3

زكبـ ث اؽژي TORAهكيؽيبثي پؽتکل نظ هيک ظؼ ايي لكوت ثؽؼقي پؽتکلي

اقت ک ظؼ لكوت لجل ثؽؼقي TORAاي ثؽ پؽتکل اقت . ايي پؽتکل تق 30تإضيؽ

کع ي ظؼضاقت هكيؽ ؼا ظؼيبفت هي بيي ک ثكت اؽژي ظؼ گؽ تإضيؽنع. ول ثؽؼقي

ب هبى ظاظ ک پؽتکل اؼاي نع اؾ لسب وؽ نجک، ؽش قبؾي نجي نظ. تبيح ادبم هي

ظاؼظ. پؽتکل ظيگؽي يؿ ثب TORAاتب ث اتب کبؼايي ثتؽي كجت ث تإضيؽتسيل ثكت

کع. تبيح ول هي DSR AODVاي اؾ اؼاي نع اقت ک ثؽ اقبـ تق EDDSRبم

تإضيؽک کبؼايي آى اؾ ؽ هؽف اؽژي، ظع هينجي قبؾي ثؽاي ايي پؽتکل يؿ هبى

اقت. AODV DSRبي اتب ث اتب ؽش تسيل ثكت ثتؽ اؾ پؽتکل

. هكيؽ اؽژي9

30 Ad hoc QoS On-demand Routing (AQOR) 31 Energy and delay aware TORA (EDTORA)

88

ث وؽا تکيک ثي TORAتلفيمي اؾ الگؼيتن نظ هيپؽتکلي ک ظؼ ايي ظقت ثؽؼقي

ي هكيؽ عايت هكيؽب ثبنع. ايي تکيک اؾ ؽيك کتؽل پيقت هي 32قبؾي ثجظ ظؼي

قبؾي ثجظ هكيؽيبثي ظاؼظ. بي هيبجؽ ظؼ يؼت خظ، قي ظؼ ثي ث قوت هكيؽ

قبؾي ثجظ ث وؽا تکيک ثي TORAظع ک الگؼيتن قبؾي هبى هي تبيح نجي

اتب ث اتب اؽژي كجت ث تإضيؽگػؼظي، اؾ ظقت ؼفتگي ثكت، ظؼي اؾ ؽ ؽش

TORA يبثع هيثجظ.

چعگب يبؼبيثب ه يفقؽ يفيتزكبـ ث ک يب پؽتکل يثع ظقت 8-9 خعل

Name of the protocol Metrics

BCLC and DCLC

Bandwidth and delay Fuzzy logic model

Extension of AODV

AQOR

Delay and energy EDTORA

EDAODV, EDDSR

TORA with SHORT Path and energy

ب . تؽکيجي اؾ هسعظيت8

، ث 33هكيؽيبثي اؼقبل قيل آقب ؽـ پؽتکلبي لجلي گفت نع، وبؼ ک ظؼ ثطم

بي قؽيف کع ثؽاي زوبيت اؾ تؽافيک ظاظ ثب هسعظيت يؼت تؾي نع ول هي

آقب ث اؼقبل قيلثؽ هجبي هفم پؽتکل ايي . [35] گيؽظ چعگب هؼظ اقتفبظ لؽاؼ هي

ؽ گؽ ث يؼت پؽتکل . ظؼ ايي کع هيوؽا يک هکبيؿم ظؼي ؽـ قؽي ول

ب ؼا ثؽؼقي کؽظ ظؼ يؼتي ک هبث کبفي هخظ ثبنع کيفيت خعاگب هسعظيت

ب ثب ظؼ گؽ پبي ثبعوبيع. هسعظيت ب تويي هي قؽيف ؼا ثؽ هجبي آى هسعظيت

:نظ هيي ؾيؽ ثؽؼقي ؾ ؼاثاقتفبظ ا

(3-0)

32 Self-Healing and Optimized Routing Techniques (SHORT) 33 Flood-and-Prune algorithm

80

ظؼ ايي ؼاث اقت iکوتؽيي هيؿاى پبي ثبع ظؼضاقت نع ثؽاي خؽيبى

هدو

بي کيفيت قؽيف ثؽ ؼي بي ثب يبؾ پبي ثبع ؼؾؼ نع تب ث ايي لس ثؽاي خؽيبى

اقت. lليک اقت. lيؿ ظؼ ايي خب ث هفم ؽفيت کل ليک

تإضيؽاتب ث اتبي لبثل تسول هؼظ ظؼضاقت، ثب تإضيؽ، ثيهتؽيي تإضيؽثؽاي هسعظيت

کلي تب آى گؽ همبيك نع اقت.

(3-2)

⁄

⁄

ک ظؼ آى کلي تب ث آى گؽ اقت تإضيؽ

ي ظؼضاقت زعاکثؽ ل ثكت ظؼ خلك

ظع اقت. اقت 34ثؽاثؽ ثؿؼگتؽيي ازع اتمبل

lاتهبؼ ظؼ ليک تإضيؽثؽاثؽ

اقت. .ثبنع هيلبثل تسول خؽيبى ظؼضاقت ظع تإضيؽيؿ

ثب هسبقجبت بي هؼظ يبؾ ظيگؽ ؼا يؿ هسعظيت تاع هياؼاي نع ث ويي ؼل پؽتکل

ثب اقتفبظ اؾ تکيک ؽـ قؽي، کلي هبث ؼؾؼ نع ظؼ پؽتکل ههبث ظؼ ؽ ثگيؽظ. ايي

وبيع. هكيؽ کهف نع ثع اؾ بيي ک ثؽ ؼي هكيؽ کهف نع لؽاؼ عاؼع ؼا آؾاظ هي گؽ

ي همع ثب ثع اؾ آى گؽ نظ هيي همع ههطى ؼقيعى اليي ظؼضاقت هكيؽ ث گؽ

بي ثعي كجت ث آؾاظقبؾي هبث العام ي ؽـ اؾ هكيؽ ظؼضاقت ؽقتبظى ثكتف

وبيع. هي

فل يثعخو 9-3

بي هكيؽيبثي زكبـ ث کيفيت قؽيف ثب هسعظيت ظؼ ؽ گؽفتي تعاظ ث ؼ کلي، پؽتکل

بي کيفيت قؽيف ظؼ ؼ كتع. ؾيؽا ثب افؿايم تعاظ هيبؼ بي هكيؽيبثي ؼث ههطي اؾ هيبؼ

ؼل کع. ظؼ يؼتي ک هي ي هكيؽ ث نعت افؿال پيعا ؽ گؽفت نع، پيچيعگي الگؼيتن هسبقج

تاى پيچيعگي هسبقجبتي ؼا کبم ظاظ ظؼ ، هيؿاى هكيؽيبثي اؾ يؼيكتيک ثبنع، هي

بيي ک اؾ يؼيكتيک خت ثي تؿل پيعا کع. ثب ايي خظ پؽتکل ؾيؽظلت هكيؽب اؾ ثي ث

يف، نبع افؿايم بي کيفيت قؽ کع، ثب افؿايم تعاظ هيبؼ پيعا کؽظى هكيؽ ث همع اقتفبظ هي

34 Maximum Transmission Unit (MTU)

81

تاع ثؽ اقبـ ؽ نظ ک هي چهوگيؽ قؽثبؼ کتؽلي كتع. ظؼ اظاه ايي نتبؼ ؼني هؽفي هي

ثي ؼا اؾ ظيعگب آى هيبؼ ؾيؽهيبؼ کوي کيفيت قؽيف، وليبت هكيؽيبثي ؼا ادبم ظاظ هكيؽ

پيعا وبيع.

82

فل چبؼم هكيؽيبثي پؽتکل

DBHR

83

DBHRپؽتکل هكيؽيبثي 8

بي هكيؽيبثي ث يؼت فبل، اکهي يب تؽکيجي اؾ تؽ يؿ انبؼ نع پؽتکل وبؼ ک پيم

عؼ قين ثب بي زكگؽ ثي بي فبل ظؼ نجک نع. اقبقب، اقتفبظ اؾ پؽتکل ايي ظ، ؽازي هي

ويي ظليل ب يؿ ظؼيع ؾيبظي اؾ پبي ثبع نجک وؽا اقت. ث ؼفتي ثطم ثؿؼگي اؾ اؽژي گؽ

بني اؾ کهف هكيؽ ظؼ ايي ظقت اؾ تإضيؽبي هكيؽيبثي اکهي ظؼ ثؽاثؽ تسول اقتفبظ اؾ ؼل

يت لؽاؼ ظاؼظ. ب ظؼ ال نجک

بي ظؼضاقت هكيؽ اقتفبظ اؾ ؼل اؼقبل قيل آقبي ثكت DBHRپؽتکل هكيؽيبثي

وبيع، اهب ظؼ نجک ايدبظ هي کع. ايي ؼل قؽثبؼ ؾيبظي اؾ لسب اؼقبل و پطهي ظؼ قر هي

ب يكت ک ايي ضظ زدن بي کتؽلي ثؽاي نبضتي وكبي اي ثكت همبثل يبؾي ث اؼقبل ظؼ

کبع. ؼا هي ي کتؽليب بي بني اؾ تجبظل ثكت ؾيبظي اؾ اؼقبل ظؼيبفت

DBHRاخؿاي پؽتکل هكيؽيبثي 8-0

بيي كتع ک يت خبؼي نجک ؼا پؽتکل ،0هل اؾ زبلت بي هكيؽيبثي پؽتکل

کع. ايي يت وهب گبم ثعي ثؽاي ؼقيعى ث همع هيي اقت ک ظؼ خعال گعاؼي هي

، يبؾ ث تجبظل ظؼ يک پؽتکل هل اؾ زبلت خت ادبم ول هكيؽيبثي نظ. هكيؽيبثي گعاؼي هي

ثبنع. بت ؼا ظؼ ضظ خبي ظع، هييک قؽي الابت کتؽلي وچيي خعالي ک ايي الا

گيؽظ. بي کتؽلي تؽيف نع ظؼ آى پؽتکل ادبم هي ي ثكت ث قيل کتؽلي ايي الابتتجبظل

بي کتؽلي ثكت 8-0-0

کع ک آى ب اقتفبظ هي ي کتؽلي خت ادبم قيگبليگ ثيي گؽ اؾ ق ثكت DBHRپؽتکل

بي ظؼضاقت هكيؽ، پبقص هكيؽ ضبي هكيؽ اقت. ي پيبم ق ثكت اتمبل ظع

1 State full Routing Protocols

84

8-0-0-0 RREQ

ب زبي هتمل هيهع. ايي ثكت RREQبي کتؽلي بي ظؼضاقت هكيؽ ث قيل ثكت پيبم

همع، وچيي الابت هجعؤي ي نبقبيي گؽ نبقبيي خؽيبى، نوبؼ الابتي اؾ لجيل نوبؼ

ثبنع. لاؾم ثؽاي اويبى اؾ عم تهکيل زلم هي

8-0-0-3 RREP

ي نبقبيي همع آى کع ک نوبؼ اي يک پيبم ظؼضاقت هكيؽ ظؼيبفت هي گبهي ک گؽ

ظؼيبفتي پيبهي ث هب آى هجعؤ ي نبقبيي ضظ آى گؽ ثؽاثؽ اقت، ثبيكتي ث خؽيبى ثب نوبؼ

بي هيبي ک ظؼ گؽ 2هکـاقت ک اؾ هكيؽ RREPهفميت آهيؿ ثكت ؼا ثعع. ايي پيبم وبى

بي هيبي ؼا يؿ اؾ تهکيل لا ثؽ هجعؤ، گؽ نظ اؼقبل هي هجعؤظضيؽ نع اقت ث قوت

اؾ آى RREQ کف هكيؽي ک اقت هكيؽي هكيؽ هکـ،. کع هفميت آهيؿ ثكت هل هي

ظؼيبفت نع اقت.

8-0-0-9 RERR

ؼا اؾ خظ ضؽاثي هجعؤ بي ضبي هكيؽ ث گبم نکكت نعى يک هكيؽ قبضت نع ثكت

ثي آى بي هيبي ثب الا اؾ ضؽاثي هكيؽ لجلي الابت هكيؽيب . وچيي گؽوبيع هيظؼ هكيؽ هل

کع. ؼا اؾ خعال هؽث پبک هي

خؽيبىخعال 8-0-3

DBHR اقت. ث ثيبى ظيگؽ 3يک پؽتکل هكيؽيبثي زكبـ ث کيفيت قؽيف هجتي ثؽ خؽيبى

، هكتمل اؾ خظ هكيؽي ث همع وليبت کهف هكيؽ ث اؾاي ؽ خؽيبى خعيع اؼظ نع ث نجک

ايي همع لؽاؼ ظاؼظ، ث هجعؤثبيكتي ادبم نظ. ظؼ همبثل، ؼاجؽظ هكيؽيبثي ثؽ اقبـ آى خؽيبى،

اؾ هكيؽ dي همع ث قوت گؽ mبي گػؼع اؾ يک گؽ هيبي هي ک ث اؾاي توبم خؽيبى

کع. يکي اؾ هؿايبي اقتفبظ اؾ ؼاجؽظ هكيؽيبثي هجتي ثؽ خؽيبى ايي اقت ک ههتؽکي جؼ هي

ؽاي تؾي تاى ثبؼ نجک ؼا ث نکل لبثل لجلي ظؼ قر نجک تؾي کؽظ. ث جبؼتي نؽ لاؾم ث هي

ثبؼ ظؼ قؽاقؽ نجک، اقتفبظ اؾ ؼاجؽظ هكيؽيبثي هجتي ثؽ خؽيبى اقت.

2 Reverse Route 3 Flow Based

01

بي يک خؽيبى، ظاؼاي يک خعل خؽيبى هكتمل اؾ مهم ظؼ تليع يب هؽف ثكت، ؽ گؽ

تاى اؾ نوبؼ نبقبيي خؽيبى، اقت. اؾ خول هوتؽيي الابت گعاؼي نع ظؼ ايي خعل هي

بي ثبليوبع تب ث همع بم ثؽظ. همع تعاظ گبم عؤهجنوبؼ نبقبيي

فبي ثبفؽ 8-0-9

گيؽي اقت. فبي ثبفؽ هؼظ يبؾ ظؼ ؽ گؽ، ثكت ث کبؼثؽظ نجک هيؿاى ثبؼ نجک لبثل اعاؾ

قبؾي ايي فب ث يؼت يف ظاؼاي اويت اقت پيبظ DBHRقبؾي پؽتکل هي ک ظؼ پيبظ

بي ثبلاتؽ ث گبم ادبم وليبت بي ظؼيبفتي اؾ لاي گيؽ غضيؽ ثكت اقت. عف اؾ ايي فبي هيبى

کهف يب تويؽ هكيؽ نکكت نع اقت. ظؼ يؼتي ک ل ايي يف ثؽاثؽ ثب يفؽ همعاؼ ظي

بي ثبلاتؽ، ظؼ لاي بي ظؼيبفتي اؾ يف پؽ نع ثبنع، ثكتنع يب ظؼ ل اخؽاي پؽتکل، ايي

ؼع. اقت، اؾ ثيي هي WaitingForRREPفبيل ؾهبي ک يت خؽيبى هؽث ظؼ خعل خؽيبى

DBHRي ولکؽظ س 8-3

گيؽي ؼل توين DBHRي ولکؽظ الگؼيتن ضاين ظؼ هؼظ س ظؼ ايي ثطم هي

.کين. ؼا تهؽير ،بي هيبي ظؼيبفتي ظؼ گؽ RREQ بي ثؽاي اؼقبل هدعظ ثكت

DBHR يک ؼل [5] يک الگؼيتن هكيؽيبثي ثب تويي عم اهکبى تهکيل زلم اقت. ظؼ

خؿئيبت هؽث ث اهکبى تهکيل زلم هؽفي نع اقت ک ثب خظ آى، ثكيبؼ کبؼآهع ثؽاي اؾ ثؽظى

نظ. تب غکؽ ايي کت کبفي اقت ک اؾ ؼل ظؼ ايدب تهؽير وي س ولکؽظ ايي ؾيؽ ؼال

ههبثي ثؽاي پيهگيؽي اؾ تهکيل زلم اقتفبظ نع اقت.

هكيؽخكتدي 8-3-0

تاع هي هؼظيبي قيبؼ ي هفؽ ظؼ نجک تؽ يؿ انبؼ نع، ؽ گؽ ؼ ک پيم وبى

ک Sي ؽ گؽ .ول کعي يک يب چع خؽيبى الابتي وؿهبى ث اى هكيؽيبة يؿ تليع کع

کع، اثتعا خعل خؽيبى ؼا ثؽاي پيعا کؽظى هعضل ي ثبلاتؽ ضظ ظؼيبفت هي بي ظاظ ؼا اؾ لاي ثكت

ي آى خؽيبى خظ کع. ظؼ يؼتي ک هعضلي ظؼ خعل خؽيبى ثب نبق هؽث ث آى خكتد هي

يک وليبت هكيؽيبثي خعيع ؼا ثؽاي خؽيبى هفؽ ث همع DBHRعانت ثبنع، پؽتکل

ي يبظ نع ظؼ يؼت ثكتکع. آغبؾ هي، RREQي ثب ايدبظ اؼقبل يک ثكت ؼا ظؼضاقت نع

گؽظظ. بي وكبي ظؼيبفت هي عم ؼضعاظ ضب ظؼ کببل يب عم ايدبظ ثؽضؼظ، ظؼ گؽ

00

Whenever receive a new DATA_PACKET That I am the OWNER

Search the FOLLOW_TABLE for a related entry

If there is no related entry

CREAT a new RREQ and send it in broadcast mode

Else

Fetch the NEXT_HOP from entry and SEND the DATA_PACKET

ي ثبلاتؽ ب ي ظاظ اؾ لاي کع ظؼيبفت ثكت نج 0-8 نکل

بقت. زػف ايي ثكت ،تکؽاؼي RREQبي ؼاجؽظ پؽتکل پيهبظي ظؼ ثؽاثؽ ظؼيبفت ثكت

RREQ گؽظظ ک لا ثؽ اضتبو ظانتي ث يک ي ظؼضاقت هكيؽي الاق هي تکؽاؼي ث ثكت

ي لجلي ههبع نع بي قؽيف ظاظ نع خؽيبى تکؽاؼي، الابت نوبؼ تؽتيت آى يؿ ظؼ ثكت

تير ظاظ نع تؽ پيماي اقت ک ايي الابت هؽث ث هکبيؿم پيهگيؽي اؾ ايدبظ زلم ثبنع.

اقت.

ي ؼ نع، ثكت ث ، ظؼ يؼتي ک ثب نؽاي ثبلا ؼ RREQبي هيبي ظؼ گبم ظؼيبفت گؽ

RREQ اؾ ؼيؿع. ظؼ غيؽ ايي يؼت ايي ثتؽيي هكيؽي اقت ک ظؼ نؽاي فلي نجک، ؼا ظؼ هي

ي ظؼضاقت هكيؽ يک ث ايي گؽ خظ ظاؼظ. ثبثؽايي، ثب اقتفبظ اؾ الابت هخظ ظؼ ثكت هجعؤ

WaitingForReplyهعضل خعيع ظؼ خعل خؽيبى ضظ ايدبظ کؽظ، قپف يت آى ؼا ث زبلت

بي هؽث ث پيهگيؽي اؾ ايدبظ زلم وچيي کع. ايي گؽ پف اؾ ادبم ؼال تين هي

، تبث تليع TTLهبع کبم يک ازعي RREQي ؼؾآهعقبؾي ثؽضي الابت هخظ ظؼ ثكت

بي ثعي ث تفيل هؼظ ثؽؼقي لؽاؼ وبيع. ايي تبث ولکؽظ آى ظؼ ثطم ؼا اخؽا هي تإضيؽ

ب ايي ول ت نظ. تؽ ظاظ هي بي پبييي ضاع گؽفت. ظؼ بيت ثكت ثؽاي اؼقبل هدعظ تسيل لاي

ث همع، يبؾي ث اتبؼ ثؽاي RREQي ثب ؼقيعى ثكت نظ. ث همع تکؽاؼ هي RREQؼقيعى

ثبنع، ؾيؽا ثب تخ ث هبيت يؼيكتيک اقتفبظ اؾ هكيؽبي ظيگؽ وي RREQبي ظؼيبفت ثكت

ي ظؼيبفت نع، اؾ ثتؽي RREQي تاين اويبى ظانت ثبنين ک اليي ثكت هي DBHRنع ظؼ

ؼقع. ث همع هي DBHRهكيؽ لبثل کهف تق

03

Whenever receive a RREQ message from others

If I am the DESTINATION indicated in RREQ

Then SEND a RREP message, immediately

Search the BROADCAST_BUFFER for the same RREQ that already has been sent

If is not new

then discard it

else

do CALCULATE_ARTIFICIAL_DELAY

set AD_TIMER to ARTIFICIAL_DELAY that has been calculated above

when AD_TIMER expired

then rebroadcast the RREQ message

بي هيبي ظؼ گؽ RREQکع ظؼيبفت نج 3-8 نکل

بي ظ ثكتعي اؼقبل هد بي هكيؽيبثي زكبـ ث کيفيت قؽيف اخبؾ ثؽضي اؾ الگؼيتن

ي تکؽاؼي اؾ آى ظؼيبفت نع ظع، ثب ايي اهيع ک هكيؽي ک ثكت ظؼضاقت هكيؽ تکؽاؼي ؼا هي

جت ث هكيؽ بي هيبي، ظؼ يت ثتؽي ك اقت هوکي اقت اؾ لسب هبث ظؼ ظقتؽـ ظؼ گؽ

اي ک تإکيع کؽظ ک ثب تخ ث ؼل اؼقبل هدعظ ثعى لف كتيثبي ظؼ ايدب الي لؽاؼ ظانت ثبنع.

بيي ثب گيؽظ، تب ؼا الا اؾ خظ هكيؽ بي هكيؽيبثي هؼظ اقتفبظ لؽاؼ هي ظؼ ايي ظقت اؾ پؽتکل

ظؼ زبلت ضبو . تکؽاؼي اقت بي ظؼيبفتي ظؼضاقت هكيؽ پيبم يثيهتؽ، اؼقبل هدعظ توبههبث

اقت ک هبيت ايي ظؼ زبلي نظ. نظ هبثمي ظؼ ؼيطت هي اؼقبل هي ظؼضاقت طكت kتعاظ

اي اقت ک ثتؽيي هكيؽ لبثل تهطيى تق ايي ث گ DBHRيؼيكتيک اقتفبظ نع ظؼ

ظع. ؼا تسيل همع هي RREQپؽتکل، اليي هكيؽي ضاع ثظ ک

اؾايدبظ نع RREPي همع، ثلافبيل ثكتي ظؼضاقت هكيؽ ث ثب ؼقيعى اليي ثكت

نظ. ثبؾگؽظاع هي هجعؤهكيؽ هکـ ث

09

گعاؼي هكيؽ 8-3-3

پطهي ؼا ث لاي ثبلاتؽ الام ي پيع ظاظ عم تابيي ظؼ اؼقبل يک ثكت تک گبهي ک لاي

کع ک ليک هفؽ اؾ ثيي ؼفت اقت، ث ثيبى ظيگؽ فؽ هي DBHRکل هكيؽيبثي کع، پؽت هي

ي خبؼي ضبؼج نع اقت. گؽ 4ي پيع ظاظ اؾ هسعظ اؼقبل ظؼيبفت ي هؼظ ؽ لاي گؽ

تاى ق قيبقت هتفبت ظؼ پيم گؽفت : ظؼ نؽاي نکكت ليک هي

اؾ هكيؽ هجعؤثب اؼقبل يک پيغبم ضب ث اي ک ظچبؼ نکكت ليک نع اقت، گؽ .0

بي هؽث ث ايي خؽيبى ؼا اؾ ، قؽهجعؤهکـ، لا ثؽ الام نکكتي هكيؽ ث

بي هيبي پبک کع. خعال خؽيبى گؽ

ؼا آغبؾ کع. 5اي ک نکكت ليک ظؼ آى ؼش ظاظ اقت، يک وليبت تويؽ هكيؽ گؽ .3

ع، ث قبظگي ايي هكئل ؼا بظيع گؽفت ک اي ک نکكت ليک ؼا تدؽث هي گؽ .9

بي ظاظ ؼا تب اتوبم خؽيبى ظؼ ثؽيؿظ. ثكت

نظ. لا ثؽ قهيي ؼاجؽظ هؽفي نع ظؼ ثبلا ثبث افت نعيع ؽش ظؼيبفت ظؼ گيؽع هي

ظؼ کع، يچ ؼاي ي زول اقتفبظ هي بيي ک اؾ پؽتکل غيؽهوئي غيؽهتل ظؼ لاي ايي، ظؼ کبؼثؽظ

ثعى الا اؾ ايي ه هجعؤثؽاي تهطيى عم ظؼيبفت ثكت ظؼ همع خظ عاؼظ ولا هجعؤ

ظع. ايي اهؽ هخت بي ظاظ اظاه هي بي ظاظ ظؼ همع ث ول اؼقبل ثكت ثب فؽ ظؼيبفت ثكت

ک ؽش هؼظي بي قيبؼ عم کبؼايي کل پؽتکل نع اقتفبظ اؾ آى ؼا ظؼ هسيي هبع نجک

قبؾظ. ظؼ تيد اقتفبظ اؾ ايي ؼاجؽظ ظؼ هسي قيبؼ ، بکبؼآهع هينکكت ليک ظؼ آى ثكيبؼ ثبلاقت

تويوي بللا يكت.

ثبيكتي تبظل "ؿي پؽظاضتي" ث اؾاي ثبليوبعزبل ثؽاي اتطبة اؾ هيبى ظ ؼاجؽظ پيهبظي

ي تسويلي ث نجک ظؼ يؼت ؼ ثبلا گفت نع، ؿي"ظلت ظؼيبفتي" ؼا ههطى کؽظ. وبؼ ک ظ

ثيهتؽ ث ظليل اؼقبل تإضيؽ ،اقتفبظ اؾ ؼاجؽظ تويؽ، ثكيبؼ کوتؽ اؾ هكيؽيبثي هدعظ اقت. ايي ؿي

بي ادبم قبؾي ثبنع. ثب تخ ث نجي هيث همع هجعؤتؽ وچيي هكيؽ لاي هجعؤپيغبم ضب ث

تاى ث يؼت ضلاي گفت، ب اقتفبظ نع اقت، هي اؾ ؼاجؽظبي ثبلا ظؼ آىنع ظؼ ظ زبلتي ک

ي ب، تبيح ثتؽي ؼا كجت ث ؿي اقتفبظ اؾ ؼاجؽظ تويؽ ظؼ قبؼيبيي ثب هيؿاى تسؽک پبييي گؽ

هيؿاى زبلتي ک ؼفت، ظؼ ثبلاي اقتفبظ اؾ هكيؽيبثي هدعظ ث ظجبل ظانت. اهب وبؼ ک اتبؼ هي

نظ ظؼ گبم ثؽؾ ظقتطل تغييؽات ؾيبظي هي ،، هكيؽ ظؼ ل ؾهبىثبلا اقت ب گؽتسؽک

4 Transmission Range 5 Route Repair

08

ؼشظؼ نؽف اي ظيگؽ اؾ لكوت قبلن، ، نکكت هدعظ ظؼ ماليي نکكت ليک، ثب ازتوبل ثبلايي

ثيهتؽ بني اؾ تإضيؽب ؾيبظ ثبنع، ثتؽ اقت ث ثيبى ظيگؽ، ظؼ يؼتي ک تسؽک گؽظاظى اقت.

كيؽ، ازتوبل ثؽؾ نکكت ا ظؼ يؼت اقتفبظ اؾ قيبقت تويؽ ههكيؽيبثي هدعظ ؼا تسول کين، ؾيؽ

ي ظيگؽي اؾ هكيؽ، ث نعت ثبلا اقت. هدعظ ليک ظؼ هعت ؾهبى ثكيبؼ کتب ظؼ م

تاى پؽتکلي ثؽ پبي ؼا هي DBHRبي ادبم نع ظؼ فل قم، ثعي ثب تخ ث ظقت

ي ؼلبثتي ظاكت، ؾيؽا اقبـ کبؼ ايي پؽتکل کبم قر ؼلبثت ثؽ قؽ لاي ظقتؽقي ث ؼقب ؾيؽ

بي ظؼضاقت هكيؽ اقت. تبزت کببل ظؼ گبم اؼقبل ثكت

تإضيؽتبث تليع 8-9

يک DBHRک يي. اؾ آدبثبنع وي يا ظؼ يث اؼقبل الابت کتؽل يبؾيپؽتکل ييظؼ ا

گؽ، يکاؾ الابت ظؼ يعيخع يبىاقت، ثب نؽ خؽ يفقؽ يفيتزكبـ ث ک بثييؽيپؽتکل هك

اقت. يعخع يؽيبثيفبؾ هك يث اخؽا يبؾ

هجعؤ ي ظ گؽ ييث يثؾيؽ يؽهك يبفتي يثؽا يعيؼل خع ،تإضيؽثب هؽفي هفم تبث تليع

ث يؼا ث اى ؼظ يؽيگ لبثل اعاؾ يبؼؽ ه تاى يک ثب اقتفبظ اؾ آى ه نظ يه ي همع اؼا

ظؼ يؼت خظ، ث ي،ثؾيؽ يؽظاظ هك يفقؽ يفيتزكبـ ث ک يؽهك يخكتد يتنالگؼ

.نظ ينع گبم ث گبم ههطى ه ييؼت تؾ

گؽ ظؼ اؼقبل يتاؾ يث اى وظ تإضيؽپؽتکل اقتفبظ اؾ ييظؼ ا يعيکل ي ايع

اقت. يؽؼضاقت هكظ يب ثكتهدعظ

هي تإضيؽث يک )کببل( ، گبنت اؼؾيبثي يت فلي گؽتإضيؽي تبث تليع يف

بي ي پيع ظاظ، ث هؼ اؼقبل هدعظ ثؽاي گؽ ث لاي ظؼيبفت نع RREQي ظؼ تسيل ثكت

بي هؽث ، پف اؾ ادبم ؼي کع ؼا ظؼيبفت هي RREQي اي يک ثكت وكبي اقت. ؾهبي ک گؽ

ي پيع ظاظ ث ث ثؽؼقي غيؽ تکؽاؼي ثظى ثكت ... ، هعت ؾهبى اتبؼ تب تسيل ثكت ث لاي

وبيع. هي هسبقج تإضيؽهؼ اؼقبل هدعظ ؼا ثب اقتفبظ اؾ تبث تليع

ؽ يت فلي ضظ ؼا ظؼ ي هكيؽ، ؽ گ ي ؿي ث خبي هسبقج DBHRظؼ پؽتکل

کع. وبؼ ک ظؼ فل ظم انبؼ نع، ثؽضي اؾ ي هكيؽ ث قوت همع ظضيل هي آيع

ي بي هخظ، يت ليک پيوظ نع ؼا ث اى ثطهي اؾ کل هكيؽ ث قؽآيع ثكت پؽتکل

ؽي يت فلي ؽ گؽ ؼا ي کوت تاى ث خبي ادبم ايي کبؼ، ثب ؿي کؽظع. هي هكيؽيبثي ابف هي

00

بي ظؼ ل هكيؽ للوعاظ کؽظ، ک ضظ ايي ظؼ ؾهبى کهف هكيؽ، تطويي ضثي اؾ يت کل گؽ

ثؽاي ايي هؼ ؽ گؽ ظؼ ؽ لس نظ. ب ؼا نبهل هي بي ثيي ايي گؽ هدو، نؽاي پيع

ث قيل هتغيؽبيي گعاؼي بي ؼؾؼ هبث يت فلي ضظ ؼا ثب اقتفبظ اؾ ضؽخي پؽتکل

تؽ يؿ انبؼ گؽظيع، ؽ گؽظظ، اهب وبؼ ک پيم کع. ثؽضي اؾ ايي هتغيؽب ظؼ ايدب هؽفي هي هي

تاى ثب تخ ث يبؾبي کيفيت قؽيف گيؽي ظؼ هؼظ يت فلي گؽ ؼا هي هتغيؽ لبثل اعاؾ

.ي کبؼثؽظ ث ايي تبث ؿي ابف کؽظ لاي

يت گؽ ي گعاؼع هتغيؽبي 8-9-0

BW :

BW ي اعاظ ي کاتيؿ نع ظؼ ثبؾثبنع ک همعاؼ هي اعاظ جيييک هتغيؽ اؾ

ؼي پبي ثبع ظؼ ؽ لس تاع اضتيبؼ کع. ايي همعاؼ ثؽاثؽ اقت ثب ثؽ هي جيي

ؼقبل ظؼيبفت تاى اؾ الابت آهبؼي ا اؾ ؾهبى. ثؽاي همعاؼ ظي ايي هتغيؽ هي

اقتفبظ وظ. ث ايي ،نظ الابت ک ظؼ ل هعت ولکؽظ گؽ خو آؼي هي

ي نجک ثؽاي خو اؼي الابت هؽث ث اؼقبل هؼ ؾيؽ ؼالي ظؼ لاي

ب، ثؽاثؽ نظ ک هدو ضؽخي ث اؾاي توبم خؽيبى ظؼيبفت ؽ خؽيبى تؽيف هي

: ظؼ ؽ لس ؼي ثؽ اقت ثب

(4-0)

ثؽاثؽ اقت ثب زعاکثؽ گػؼظي الابت ثؽاي يک گؽ، ک ظؼ ايي ؼاث

iي اؾ گؽ jثؽاثؽ اقت ثب همعاؼ پبي ثبع انغبل نع تق خؽيبى

تاى زعاکثؽ هيؼي ثب ظانتي همعاؼ ثؽاقت. iي اؾ گؽ jخؽيبى ؼي همعاؼ ثؽ

ي ؾيؽ هسبقج وظ : ؼي کل ظؼ ؽ گؽ ؼا اؾ ؼاث ي ثؽ همعاؼ ؽهبليؿ نع

(4-2) ∑

ک ظؼ آى زبل ثبيكتي ول . iي ثؽاثؽ اقت ثب ؽش گػؼظي کل ظؼ گؽ

BWگبنت ثيي ؽش گػؼظي کل ظؼ يک گؽ ث يت کاتيؿ نع گؽ يي

ؼا ادبم ظاظ. ثؽاي ايي هؼ هب يت گؽ ؼا ث چبؼ زبلت ثكيبؼ بلي، ضة،

01

ثبؾوبيي ي اعاظ يفؽ تب ق کين ک ث تؽتيت ث قيل ثع تمكين هيقهت

نع. خظ زبلت ثكيبؼ بلي ظؼ يک گؽ وبيبگؽ ثبؼ تؽافيکي ثكيبؼ بچيؿ ثؽ هي

خؽيبى خعيع جؼ ؽ کبعيعاي ضثي ثؽايؼي آى اقت، ث ويي قجت ايي گ

کي ؾيبظ ثؽ ي ثبؼ تؽافي نظ. ظؼ همبثل زبلت ثع ؼا ظاؼين ک هبى ظع هسكة هي

ي فلي اتطبة ضثي ثؽاي لؽاؼ گؽفتي ثؽ ج آى، گؽؼي يک گؽ اقت ث ت

گيؽظ : ي غيل ادبم هي ي ؼاث ؼي هكيؽ يكت. ول گبنت ث قيل

(4-3) ⌈( ) ⁄ ⌉

اؾ ثيي ،ي فق تيؿ کؽظى تيد ظؼ ؼاثظليل اقتفبظ اؾ تبث تمؽيت ث ثبلا کا

تاى قر ؼلبثت ؼا ب اقت. ثب ايي کبؼ هي RREQثؽظى وؿهبي ظؼ اؼقبل هدعظ

بي ثب يت ثتؽ کبم ظاظ. ث ثيبى ظيگؽ ظؼ يؼتي ک اؾ کتيؿاقيى ظؼ گؽ

بي هي ايدبظ نع هوکي اقت تإضيؽي اقتفبظ کين، فبيل يؽتإضظؼ ايدبظ

ث آى هجتلا اقت ؼا ظؼ AODVث لعؼي کبم پيعا کع ک وؿهبي اؾ ي ک

DBHR فبؾ کهف هكيؽ تإضيؽيؿ ههبع کين. تيد ايي خظ وؿهبي، افؿايم

نظ. هي DBHR يؿ کبم ظلت پؽتکل هكيؽيبثي

EN :

EN يؿ ث هبعBW ثبنع ک همعاؼي کاتيؿ ، يک هتغيؽ اؾ اعاظ جيي هي

کع. همعاؼي ک ايي هتغيؽ ظؼ ضظ ي اعاظ جيي ؼا گعاؼي هي نع ظؼ ثبؾ

يفؽ تب ق، ک وبيبگؽ وبى ي ثؽاثؽ اقت ثب اعاظ يسير ظؼ ثبؾ کع هيگعاؼي

تب يف اقت، ثب ايي تفبت ک قر اؽژي ي ثكيبؼ ثبلا ر اؽژي ثبليوبعق

ظاؼين : ENي کع. ثؽاي هسبقج ثبلاتؽ عظ کچکتؽي ؼا اضتيبؼ هي

(4-4)

(4-5)

ثؽاثؽ ثب اؽژي الي، ث تؽتيت ، ب ظؼ ايي ؼاثک

همعاؼ اؽژي فلي هيؿاى اؽژي هؽف نع تب کى اقت

02

ثبنع. ي گؽ اقت ک همعاؼي ثيي يفؽ يک هي ي اؽژي هؽف نع ؽهبليؿ نع

ن همعاؼ ث ظقت آهع ؼا ث قذ اؽژي تاي ي ؾيؽ هي زبل ثب اقتفبظ اؾ ؼاث

کيفي گبنت ظين :

(4-6) ⌈ ⁄ ⌉

گيؽي کتؽل وبؼ ک لجلا يؿ گفت نع، ؽ هيبؼ کوي کيفيت قؽيف ک لبثليت اعاؾ

تؽافيکي ثب اعک تاع ثعى يچگ قؽثبؼ آى ظؼ پؽتکل ؼؾؼ هبث خظ ظانت ثبنع، هي

گدع. بي تکويلي ظؼ ايي هطتؽ وي قبؾي تغييؽي ظؼ تبث ؿي هؼظ اقتفبظ لؽاؼ گيؽظ، ک پيبظ

تإضيؽپبؼاهتؽبي اقتفبظ نع ظؼ تبث تليع 8-9-3

ث لؽاؼ ؾيؽ اقت : DBHRپؽتکل تإضيؽپبؼاهتؽبي اقتفبظ نع ظؼ تبث تليع

d :

تإضيؽهي ايدبظ نع ظؼ تبث تليع تإضيؽؽيي هيؿاى ايي پبؼاهتؽ ثيبگؽ کچکت

ب ظؼ نجک هتغيؽ اقت، ثبنع. تين همعاؼ ايي پبؼاهتؽ، ک ثب تخ ث چگبلي گؽ هي

ي ايي فل هب ؽؼي اقت. ظؼ اظاه DBHRثؽاي ولکؽظ ثتؽ پؽتکل هكيؽيبثي

آؼين. ظقت هيقبؾي ث همعاؼ ثي ايي پبؼاهتؽ ؼا ثب اقتفبظ اؾ نجي

α :

اقت. ايي پبؼاهتؽ اؾ همبظيؽ همي BWي فبکتؼ ؽهبليؿ نع تإثيؽؽيت

يکي اؾ همبظيؽ αگؽظظ. هتمل هي RREQبي ي ثكت تؽيف نع اقت ک ث قيل

تاع اضتيبؼ کع. يفؽ يب يک ؼا هي

β :

اقت. ايي پبؼاهتؽ يؿ اؾ همبظيؽ همي ENي فبکتؼ ؽهبليؿ نع تإثيؽؽيت

يکي اؾ βگؽظظ. هتمل هي RREQبي ي ثكت ث قيل αتؽيف نع اقت هبع

تاع اضتيبؼ کع. همبظيؽ يفؽ يب يک ؼا هي

03

γ :

اقت. ايي پبؼاهتؽ يؿ اؾ همبظيؽ همي DLي فبکتؼ ؽهبليؿ نع تإثيؽؽيت

يکي اؾ γگؽظظ. هتمل هي RREQبي ي ثكت ث قيل α هبع تؽيف نع اقت

تاع اضتيبؼ کع. همبظيؽ يفؽ يب يک ؼا هي

هي تإضيؽگبنت يت گؽ ث 8-9-9

پبي ثبع ظؼ ،همبظيؽ يت گؽ اؾ ؽ اؽژي τي ظلطا تب ث ايدبي کبؼ ظؼ ؽ لس

بي ثب اقتفبظ اؾ پبؼاهتؽ اي ظاؼين. زبل تطويي ... ؼا ث يؼت هتغيؽبي خعاگب تإضيؽظقتؽـ،

ي ؾيؽ اؾ ؼاث تاى يت کلي گؽ ؼا کع، هي گعاؼي هي بيي ک يت گؽ ؼا فق هتغيؽ

هسبقج وظ :

(4-7) ( 𝜏)

*𝛼 ( 𝜏 )+ *𝛽 (

𝜏 )+ *𝛾 (

𝜏 )+

ک ظؼ آى ( τ)

هي هسبقج نع ثؽ اقبـ يت خبؼي گؽ ؼا هبى تإضيؽهمعاؼ

آى ؼا هسبقج اؾ آى – RREQي اؼقبل هدعظ ثكت –تاى ظؼ ؾهبى هؼظ يبؾ ظع، ک هي هي

گيؽي ظؼ گؽ ي هيبؼبي ظيگؽ کيفيت قؽيف لبثل اعاؾ ، وبيع ، (2-8) ظؼ اقتفبظ کؽظ.

ؽيت آى ظؼ ظع )ؽهبليؿ نع( ؼا وبيم هي تإضيؽظؼ ايدب يت گؽ اؾ لسب كتع.

اقت. تإضيؽتبث تليع

: DBHRبي يژگي 8-8

يكت. RREPي بؾي ث لف ظؼ اؼقبل ثكتي .0

تاى هوئي ثظ ک ظؼ همع، هي RREQي ث جبؼتي ث هس ظؼيبفت اليي ثكت

هكيؽي ک ايي ثكت تب ث همع پيوظ اقت، ظؼ همبيك ثب ولکؽظ ويي پؽتکل ظؼ

بي ظؼ اؼقبل هدعظ ثكت کوتؽ" تإضيؽ "هبث ثيهتؽ، اتطبغ قيبقتبي ظيگؽ هكيؽ

DBHR، ثتؽيي هكيؽ ظؼ ظقتؽـ نبضت نع تق تکؽاؼي ظؼضاقت هكيؽ غيؽ

هي ظؼ اؼقبل هدعظ تإضيؽاقتفبظ اؾ اثؿاؼ ايدبظ اقت. ايي يژگي هسؽ ث فؽظ

کع ک ثتؽيي هكيؽ بي ظؼضاقت هكيؽ اقت ک ثب تمؽيت ضثي تويي هي ثكت

الجت جبقتي فؽاهل کؽظ ؼا ث همع تسيل ظع. RREQث همع اليي هجعؤهوکي اؾ

04

اثكت ث اهل ظيگؽي هبع ظلت ولکؽظ پؽتکل ؼؾؼ DBHRک ظلت ولکؽظ

يؿ ثبليوبعي همعاؼ هبث ، يب ؼل هسبقجDBHRهبث اقتفبظ نع ث وؽا

ابف RREQي ک ؼا ث ثكتي ؽ لي بيي ک ث يؼت قبظ ؿي ؼلكت.

همع ظؼ گبم اؼقبل تإضيؽکع، لا ثؽ تسويل قؽثبؼ ابفي ث نجک، يبؾهع هي

بي هوکي ث اؾ هكيؽ RREQبي كتع، تب ظؼ ايي هعت، توبهي ثكت RREPي ثكت

ب ثتؽيي هكيؽ ؼا اتطبة وبيع. تاع ثب پؽظاؾل ثكت همع ثؽقع. قپف همع هي

ايلي تؽيي انکبل ايي ؼل، تجيك ؾهبى اتبؼ ثب نؽاي نجک اقت. اگؽ ؾهبى اتبؼ ؼا

ثتؽيي هكيؽ پف اؾ RREQ ي تؽ هيؿاى لاؾم ظؼ ؽ ثگيؽين، هوکي اقت ثكت کتب

تإضيؽث همع ثؽقع، اؾ ؽفي ثب افؿايم هعت ؾهبى اتبؼ، هوکي اقت RREPاؼقبل

ايم ظين.افؿثيظ فبؾ کهف هكيؽ ؼا

.نظ الگؼيتن کبهلا ث نکل تؾي نع اخؽا هي .2

بي هكيؽبي تليع نع ظؼ ل اخؽاي پؽتکل ، هكتمل اؾ الا اؾ يت گؽ

ث سي ؽازي نع DBHRث ثيبى ظيگؽ، الگؼيتن هكيؽيبثي ظؼ ظيگؽ نجک اقت.

پيعا ب ظؼ ل يک وليبت کكف هكيؽ، قي ظؼ ي گؽ اقت ک ولکؽظ هدو

کؽظى ثتؽيي هكيؽ ظؼ ظقتؽـ، ثب تخ ث هيبؼبي کيفيت قؽيف هؽفي نع ظؼ

ظاؼع. RREQي ثكت

ؼ الا اؾ يت يکعيگؽ عاؼع.ب يبؾي ث تجبظل الابت ث ه گؽ .3

ايي اقت ک اؾ ؼاجؽظ اکهي ثؽاي هكيؽيبثي اقتفبظ DBHRبي هن يژگييکي اؾ

مم پؽ ؼگي ظاؼظ. اؾ ،کع ک ايي اهؽ ظؼ کبم هؽف اؽژي ظؼ ثبؼ تؽافيکي کن هي

بي ي پبييي ث هبع قبيؽ پؽتکليؽفي ظؼ ثبؼ تؽافيکي انجب نع هوکي ايت کبؼا

هكيؽيبثي اکهي، ث ظقت ظع.

هبژلاؼ اقت. DBHRي ؽاز .4

بي ؼؾؼ اؾ ضؽخي پؽتکل DBHR لوبؼ ک ظؼ اثتعاي فل انبؼ نع، پؽتک

تاع کبؼايي ايي پؽتکل هي کع. اؾ ايي ؼ، هبث ثؽاي تطويي يت گؽ اقتفبظ هي

بي ؼؾؼ هبث ادبم گؽ، ک تق پؽتکل ثبليوبعگيؽي هبث ثب تخ ث ظلت اعاؾ

تاى ظؼ کبؼبي آتي اؾ يژگي هبژلاؼ ايي هيظؼ همبثل، گيؽظ، ث نعت تغييؽ وبيع. هي

پؽتکل هكيؽيبثي بيت اقتفبظ ؼا ثؽظ تب ثؽ ؼي ثجظ ولکؽظ آى، فبؼ اؾ هكبئل

هؽث ث س ؼؾؼ هبث، توؽکؿ کؽظ.

11

AODVثب پؽتکل DBHRقبؾگبؼي پؽتکل .5

بي هن يکي اؾ يژگي AODVي ثب پؽتکل پػيؽفت نع DBHRقبؾگبؼي پؽتکل

ؼا ث DBHRبي تاى ثب ؽازي هبقت، قبضتبؼ ثكت ايي پؽتکل اقت. ؾيؽا هي

، ظؼ لكوتبي اقتفبظ DBHRاي ؽازي کؽظ ک اضتلاف فيلعبي هخظ ظؼ گ

ؼا ث اى DBHRتاى ظؼ ايي يؼت هي لؽاؼ گيؽظ. RREQي ي قؽآيع ثكت هع

اقتفبظ کؽظ. AODVي ي ث ؼؾ ؼقبي نع كط

فل خو ثعي 8-0

قبؾي الگؼيتن هكيؽيبثي زكبـ ث کيفيت هب ظؼ ايي فل يک يؼيكتيک خعيع ثؽاي پيبظ

گيؽي کيفيت قؽيف ؼا بي کوي لبثل اعاؾ قؽيف اؼاي کؽظين ک لبثليت قبؾگبؼي ثب توبهي هيبؼ

تاى وليبت هكيؽيبثي ؼا ثب تخ ث ؽ هيبؼي ظيگؽ ثب اقتفبظ اؾ ؼل پيهبظي هي ظاؼظ. ث ثيبى

توعي تإضيؽک الابت کوي ظؼ هؼظ آى ظاؼين، ادبم ظين. ايي يؼيكتيک ثؽ هجبي هك ايدبظ

ا کؽظى بي اکتهبف هكيؽ اقتاؼ اقت. ثب اقتفبظ اؾ ايي هك، لا ثؽ پيع ظؼ اؼقبل هدعظ ثكت

ي اکتهبف هكيؽ ثب هبث ثيهتؽ، ثب قؽت ثبلاتؽي ث هكيؽبي ثتؽ اؾ لسب هيبؼ هؼظ ؽ، ثكت

بي وكبي اقت. ظؼ ايي ؼقع ک ظليل آى اؾ ثيي ؼفتي وؿهبي ظؼ اؼقبل هدعظ گؽ همع هي

اقت. ثب ايي خظ قبؾي نع ؼي پبي ثبع گؽ پيبظ به ؼل پيهبظي ثب الابت ثؽ پبيبى

اؼظ کؽظ. تإضيؽتاى ظؼ تبث تليع تعاظ ؾيبظي پبؼاهتؽ ؼا هي

10

فل پدن اؼؾيبثي

هكيؽيبثي پؽتکل

DBHR

13

DBHRاؼؾيبثي پؽتکل هكيؽيبثي 0

ث ايي هؼ هب اقت ک ظؼ فل چبؼم هؽفي نع. DBHRپؽتکل اؼؾيبثيعف اؾ ايي فل

اؾ تير هطتؽيي ايي فل اثتعا اقتفبظ کؽظ اين. ظؼ اظاه 2.34كط NS2قبؾي اؾ اثؿاؼ نجي

قبؾي پؽتکل خؿييبت هؼظ يبؾ ؼا ظؼ پيبظ ، ثع اؾ آى کين اؼاي هي ns-2.34افؿاؼ نجي قبؾي ؽم

DBHRثؽؼقي ضاين کؽظ. قپف هيبؼبي اؼؾيبثي اقتفبظ نع ظؼ تسليل پؽتکل DBHR هكيؽيبثي

ؼا هؽفي کؽظ تبيح ث ظقت آهع اؾ نجي قبؾي ؼا اؼاي ث يؼت ظليك ثؽؼقي ضاين کؽظ.

DBHRنجي قبؾي پؽتکل هكيؽيبثي 0-0

ث کيفيت قؽيف يک پؽتکل هكيؽيبثي زكبـ DBHRوبؼ ک ظؼ فل چبؼم گفت نع،

تاع هكيؽبيي هبثك ثب يبؾبي يک خؽيبى ضبو ؼا، بي ؼؾؼ هبث هي اقت ک ک ث وؽا پؽتکل

بي ؼؾؼ هبث اؾ آى ؼ اقت ک، ايي ث خظ پؽتکل DBHRظؼ يؼت خظ، پيعا کع. يبؾ

يبؾهع الا اؾ هبث ، RREQبي هي ظؼ اؼقبل هدعظ ثكت تإضيؽي پؽتکل ثؽاي هسبقج

هخظ ان اؾ هيؿاى پبي ثبع ثبليوبع يب اؽژي ثبليوبع ظؼ گؽ اقت. ثب الا اؾ ايي همبظيؽ يؿ

هكيؽ تاع هي DBHRايک خؽيبى ؼظي ظؼضاقت تإهيي چ هيبؼ کيفيت قؽيكي ؼا ظاؼظ، پؽتکل

قبؾي تاث يؽي ثيبثع. ث لت زدن ثبلاي پيبظثي ث همع ؼا ظؼ يؼت خظ چيي هك ؾيؽ

ظؼ کتؽل پػيؽل ؼا تإضيؽ لؽؾل تإضيؽ پبي ثبع، بيي ک پبؼاهتؽبي هطتلفي وچى پؽتکل

اين. لاؾم ث تإکيع کع، هب ظؼ ايي ثطم تب هيبؼ پبي ثبع ؼا هؼظ ثؽؼقي لؽاؼ ظاظ توبـ لسب هي

گيؽي کيفيت قؽيف، بي ؼؾؼ هبث ظؼ هؼظ ؽ پبؼاهتؽ لبثل اعاؾ ؽتکلاقت ک ثب ظانتي ضؽخي پ

ثي آى هيبؼ ؼا ؾيؽي هكيؽ اقتفبظ وظ ظؼ هسبقج تإضيؽتاى اؾ آى پبؼاهتؽ ظؼ هسبقج تبث هي

ظضيل کؽظ.

19

قبؾي بي نجي پبؼاهتؽ 0-0-0

قي نع اقت ک اؾ DBHRبي هؼظ يبؾ خت اؼؾيبثي پؽتکل هكيؽيبثي قبؾي ثؽاي نجي

بي ادبم نع ثؽاي بي ولي اقتفبظ نظ. هبع آچ ک ظؼ نجي قبؾي قبؼيبي ؿظيک ث کبؼثؽظ

بي هطتلف ظؼ آى بي ظؼ چگبلي گؽ نظ، هب يؿ اثبظ ؾهيي ک بي هكيؽيبثي ادبم هي اؼؾيبثي پؽتکل

ب ظؼ نجک ثب تؾي اؾ آدبيي ک هليت الي گؽاين. ظؼ ؽ گؽفت 0011x0011نع ؼا، پطم هي

بي اعاؾي پؽتکل يبؾي ث تجبظل الابت ثيي گؽ يکاضت ههطى نع اقت وچيي ؼا

قبؾي زػف وظ. هب ظؼ ايدب نجيقبؾي تاى اؾ ايي نجي وكبي عاؼظ، ؾهبى ؼقيعى ث پبيعاؼي ؼا هي

کين. ثبي ث اؾاي ؽ قبؼي اخؽا هي 3111ؼا ث هعت

ي الابت هليت تعاظ ههطي گؽ، ظؼ هكبزت ههطي اؾ ؽ قبؼي هتهکل اؾ هدو

تإثيؽثبنع. ثؽاي کبم هيؿاى قبؾي، هي ب ظؼ هعت ؾهبى اخؽاي نجي خبيي ايي گؽ ي خبث فب س

قبؾي ؼا نجيؽ –هبع ايدبظ يک زفؽ ثؽاي هعت ؾهبى لاي ظؼ يک قبؼي –ل زبلت ضبو

اين تيد بيي ث اؾاي ؽ پبؼاهتؽ اؼؾيبثي، هيبگيي تبيح ث ظقت قبؼيي هطتلف ادبم ظاظ 01ثب

قبؾي ثظ اقت. بيح نجيثبنع. عف اؾ ايي کبؼ افؿايم لبثليت اتکبي ت تکؽاؼ هي 01ي آهع اؾ و

هؽفي نع اقت. هب يؿ ظؼ 301قين بي ثي ي اؼقبل اقتبعاؼظ ظؼ نجک ي هسعظ اعاؾ

کين. بي ادبم نع اؾ هسعظ اؼقبل اقتبعاؼظ اقتفبظ هي قبؾي نجي

بي تؽافيکي اقت. بي کبهپيتؽي، ثسث تؽافيک هعل يکي اؾ هجبزث هن ظؼ اؼؾيبثي نجک

Telnet ،FTP ،Webبي هتعظي هبع اؾ تؽافيک NS2، نجي قبؾ گفت نع 1 وبؼ ک ظؼ ثطم

بي تؽيف نع ثؽاي آى، تؽافيک ب ثب تخ ث کبؼثؽظ کع. اهب تؽافيک هؽقم ايي نجک ... پهتيجبي هي

CBR بي قيبؼ ؽتج ثب ايي نتبؼ، اؾ ايي تؽافيک خت اؼؾيبثي کبؼايي نجکاقت ک ثيهتؽ همبلات ه

ثؽاي اؼقبل الابت CBR، اؾ تؽافيک VoIPبيي هبع اؾ خول کبؼثؽظ کع. هي هؼظي اقتفبظ

تاى ث ظ، هيههطى کؽ CBRبي ظيگؽي ک ثبيع ثؽاي تؽافيک گيؽع. اؾ خول پبؼاهتؽ ثؽ هي

ب يؿ تعاظ اؼتجببت وؿهبى انبؼ کؽظ. هب ايي همبظيؽ ؼا ث تؽتيت ؽش اؼقبل آى ب، ي ثكت اعاؾ

اين. ظؼ ؽ گؽفت 01 8، 0138

ب ظؼ فب ثؽ هيبؼبي ههطى تغييؽات چگبلي گؽ تإثيؽقبؾي اؼاي نع، ثب تإکيع ثؽ تبيح نجي

گؽ ادبم 301تب 011ؽابي هطتلف ؼا ثؽ ؼي تعاظ نع ثؽاي اؼؾيبثي ايي پؽتکل اقت. پف هب اخ

ب ؼا يؿ ثؽؼقي ضاين کؽظ. تغييؽات نعت تسؽک گؽ تإثيؽوچيي ث يؼت ضلاي ظين. هي

تاى ههبع وظ. هي 0-0 خعل قبؾي ظؼ آى ادبم نع ؼا ظؼ نجيضلاي اي اؾ نؽايي ک

18

قبؾي نجي اقتفبظ نع ظؼ اخؽاي پبؼاهتؽبي 0-0 خعل

m0011m x 0011 قبؾي هكبزت فبي نجي

011-301 ب تعاظ گؽ

m/s 0-1 ضظؼبقؽت

ثبي 3111 قبؾي ؾهبى نجي

هتؽ 301 ثؽظ اؼقبل

CBR هعل تؽافيکي

يتبثکيل 0 بي ظاظ اعاؾ ثكت

01 تعاظ اؼتجببت وؿهبى

8 ؽش اؼقبل ثكت

01 تعاظ تکؽاؼ ظؼ ؽ اخؽا

DBHRهيبؼبي اؼؾيبثي ظؼ آبليؿ 0-0-3

ؼا ثؽ اقبـ هيبؼبي ؾيؽ ثؽؼقي ضاين کؽظ. DBHRظؼ ايي ثطم ولکؽظ پؽتکل هكيؽيبثي

ب ث همع : ؽش تسيل ثكت

اع. ث ثيبى ب اقت ک قبلن ث همع تسيل ظاظ نع ايي هيبؼ ثيبگؽ ظؼيعي اؾ گؽ

بي ظؼيبفت نع ظؼ نجک بي اؼقبل نع ظؼ نجک ث کل ثكت ظيگؽ كجت کل ثكت

.گيع ؼا ؽش تسيل ثكت هي

: قؽثبؼ هكيؽيبثي

10

ايي هيبؼ ظؼ اقت. کتؽلياي ادبم اوبل بي اؼقبل نع ث نجک ثؽ تعاظ ثيت

بي کتؽلي هؼظ اقتفبظ ي قؽثبؼ تسويل نع ث نجک تق توبهي ثكت گيؽع ثؽ

اقت.

اتب ث اتب : تإضيؽ

ثيي اؼقبل يک ثكت ث ظؼى نجک ظؼيبفت ثكت ظؼ تإضيؽايي هيبؼ ثيبگؽ هيبگيي

بي ظاظ اقت. همع، ث اؾاي توبهي ثكت

فبؾ کهف هكيؽ تإضيؽ :

کع، ف هكيؽ اقتفبظ هيهاؾ آدبيي ک پؽتکل پيهبظي اؾ ؼاجؽظ اکهي ثؽاي ک

يبفت ي ظؼ يبفتي هكيؽ كتين. هعت ؾهبى هؼظ يبؾ اؾ لس تإضيؽ تسول بگؿيؽ اؾ

ي ظاظي ب ثكتاؾ همع ثؽاي اؼقبل RREPظؼيبفت ي ي خؽيبى خعيع تب لس ثكت

گيين. فبؾ هكيؽيبثي هي تإضيؽخؽيبى ؼا

dتطويي پبؼاهتؽ 0-0-9

تإضيؽايدبظ DBHRي ايلي پؽتکل هكيؽيبثي ؼ ک ظؼ فل چبؼم گفت نع، ايعوب

بيي اقت ک هبث کوتؽي اؾ ظؼضاقت ظؼ گؽ RREQي هي ثيهتؽ ظؼ اؼقبل هدعظ ثكت

ؽيجي اؾ يفؽ تب ق، ک ث تؽتيت وبيبگؽ يت dهي يک پبؼاهتؽ تإضيؽنع ؼا ظاؼع. ايي

هي تإضيؽضاين کچکتؽيي ازع نظ. هب ظؼ ايي ثطم هي ثكيبؼ ضة تب ثع كتع، ؼا نبهل هي

ي قبؾي ههطى کين. س بي کبؼايي نجک، ثب اقتفبظ اؾ نجي اهتؽثيهي کؽظى پبؼ ؼا، ثب عف

گيؽي كتع، ظؼ فل چبؼم بي لبثل اعاؾ ي ؽايت، ک وبى يت گؽ اؾ لسب پبؼاهتؽ هسبقج

ؼا ثب تإکيع ثؽ 0-0 خعل قبؾي ظؼ نؽاي گفت نع ظؼ نجي ث ويي هؼتير ظاظ نع اقت.

ين ک تبيح آى ؼا ث اضتبؼ ظؼ لبلت چع وظاؼ ؼ ؾيؽ ثؽؼقي ضاين کؽظ. ادبم ظاظ dهمعاؼ پبؼاهتؽ

عت ؾهبى ه ظؼ ؽ گؽفت نع اقت 011ب ثبثت ثؽاثؽ قبؾي، تعاظ گؽ نجيظؼ ايي اخؽاي

وبؼ ک گفت نع، عف ههطى وظى همعاؼ ثي ثبي ثظ اقت. 911اخؽاي نجي قبؾي يؿ

ظؼ همبثل ،، ثب تخ ث تبظل هيبى کبم قؽثبؼ هكيؽيبثي ث لت ثكت نعى هكيؽبي ثتؽ dپبؼاهتؽ

کين. ؽؼقي هياقت. اثتعا وظاؼ کبم قؽثبؼ هكيؽيبثي ؼا ثفبؾ هكيؽيبثي تإضيؽافؿايم

11

هي تإضيؽكجت ث تغييؽات ازع نع ث نجک وظاؼ قؽثبؼ کتؽلي تسويل 0-0 نکل

هي تإضيؽفبؾ هكيؽيبثي كجت ث تغييؽات ازع تإضيؽوظاؼ 3-0 نکل

هي، قؽثبؼ کوتؽي ث نجک تإضيؽنظ ثب افؿايم ازع ظيع هي 0-0 نکل وبؼ ک ظؼ

ي ؾهبي نظ ک لت ايلي آى، ثكت نعى هكيؽبي ثب کيفيت ثبلاتؽ ث اؾاي افؿايم فبيل تسويل هي

فبؾ تإضيؽ، هوکي اقت dلف اقت. اؾ ؽفي ثب افؿايم بي هطت بي يکكبى ظؼ گؽ RREQثيي اؼقبل

ؼ گؽظظ. اؾ ايي ؼ ثؽاي کبم اثؽات هفي ظؼ هعت ؾهبى هؼظ يبؾ ثب افؿايم نعيعي ؼث هكيؽيبثي

0

500000

1000000

1500000

2000000

2500000

3000000

3500000

4000000

4500000

Ove

rhe

ad (

Byt

e)

d (sec)

0

0.5

1

1.5

2

2.5

3

Ave

rage

ro

ute

de

lay

(se

c)

d (sec)

12

هكيؽيبثي تبظل تإضيؽي ثبيكتي ثيي هؿيت کبم قؽثبؼ کتؽلي افؿايم بضاقت ،ثؽاي کهف هكيؽ

ثؽلؽاؼ گؽظظ.

فبؾ کهف هكيؽ ضاين ثظ. ثب تإضيؽ، نبع افؿايم ضي d، ثب افؿايم 3-0 نکل ثب تخ ث

آؼظ نع 9-0 نکل هي، ک ظؼ تإضيؽاتب ث اتب ثؽ زكت تغييؽات ازع تإضيؽثؽؼقي وظاؼ

ث ظقت آؼظ.تاى م هتبظل ؼا اقت، هي

هي تإضيؽاتب ث اتب ثؽ زكت تغييؽات ازع تإضيؽوظاؼ 9-0 نکل

ؼا ث يؼت ثبثت ثؽاثؽ dي ايي نتبؼ پبؼاهتؽ بي فق، هب ظؼ اظاه ثب تخ ث ثؽؼقي وظاؼ

گيؽين. ظؼ ؽ هي 113/1

قبؾي تبيح نجي 0-3

ظؼ لبلت وظاؼ اؼاي 0-0 قبؾي ثب نؽاي گفت نع ظؼ ثطم ظؼ ايي لكوت تبيح اخؽاي نجي

ب ؼا ثؽ پبؼاهتؽبي اؼؾيبثي گفت نع ثؽؼقي ضاين کؽظ تغييؽات چگبلي گؽ تإثيؽاثتعا نظ. هي

وبيين. ب ؼا ثب يکعيگؽ همبيك هي قبؾي زبيل اؾ تغييؽات هيؿاى تسؽک گؽ تبيح نجيقپف

0

0.5

1

1.5

2

2.5

Ave

rage

en

d-t

o-e

nd

de

lay

(se

c)

d (sec)

13

ب ثؽ نجک ات تغييؽ چگبلي گؽتإثيؽثؽؼقي 0-3-0

ب ظؼ نجک ثب افؿايم ؽش تسيل ثكت وؽا ضاع ثظ. اهب ظؼ ث ؼ کلي افؿايم چگبلي گؽ

اي ايي افؿايم، ث لت ثبلا ثظى قر ؼلبثت ثؽاي ث ظقت ، ظؼ م ظؼ زبلت انجب تؽافيک ثبلا

گؽظظ. اؾ ؽفي لت کبم ؽش تسيل ثكت ظؼ هيگؽفتي کببل ههتؽک، ثب کبم ؽش تسيل وؽا

اؾ آدبيي ک زدن ايي .پطهي يؿ تييف کؽظ بي و تاى افؿايم هيؿاى اؼقبل ب ؼا هي ايي نجک

نظ، تب ث غکؽ نتبؼ هسعظ اقت تبيح همبيك ظ پؽتکل ظؼ ثبؼ کن ظؼ ايي نتبؼ ثؽؼقي وي

ثب اعکي قؽثبؼ هكيؽيبثي ثيهتؽ، ظ پؽتکل کبؼايي ؼ ثبؼ تؽافيکي پبييي،نظ ک ظ ايي کت ثكع هي

ثب DBHRؽش تسيل ثكت ظؼ نظ، ظيع هي 8-0 نکل وبؼ ک ظؼ ظع. تمؽيجب يکكبي ؼا اؼاي هي

اقت. ظليل ايي اهؽ، ثكت نعى AODVؼبيت نعت کبم افؿايم، نجي اهب ثبلاتؽ اؾ پؽتکل

بيي گؽ DBHRاقت. ؾيؽا ظؼ پؽتکل AODVكجت ث DBHRثيهتؽ ظؼ 98هكيؽبي غيؽوپنبى

بي خعيع ظاؼع. ايي اهؽ ظليمب خؽيبىاع، توبيل کوتؽي ث پػيؽفتي ک لجلا خؽيبي ؼا ثؽاي جؼ پػيؽفت

اي ث همع ظاؼظ، ضظ ي هيبي ک هكيؽ تبؾ اقت ؾيؽا ظؼ ايي پؽتکل، گؽ AODVثؽ ضلاف ههي

نجبت هخظ ث ظليل اقتفبظ اؾ ؼل هكيؽيبثي ههبث کع. هي هجعؤث RREPالعام ث ثبؾگؽظاي

بي ههتؽک ظؼ يين ولا توبيل ث اقتفبظ اؾ هكيؽث وبؼ ک هي ( اقت.RREQ)اؼقبل قيل آقبي

AODV هخت کبم ؽش تسيل ثكت كجت ثDBHR نظ. هي

ي ظاظ، وبؼ اتب ث اؾاي ؽ ثكت ث اتب تإضيؽظؼ همبيك ولکؽظ ظ پؽتکل ثب هيبؼ هيبگيي

اقت ؾيؽا ثب AODVثكيبؼ ثتؽ اؾ DBHRنظ، ولکؽظ پؽتکل هكيؽيبثي ظيع هي 0-0 نکل ک ظؼ

بي ، ثكت 99ؼلبثتافؿايم قر ؼلبثت ثؽاي تبزت کببل ههتؽک ث ظجبل آى افؿايم همعاؼ پدؽ

، ثب يبفتي هكيؽبي DBHRهبع. ظؼ همبثل ؽ گؽ ظؼ اتبؼ اؼقبل هيظاظ هعت ؾهبى ثيهتؽي ؼا ظؼ

کبع. ثبثؽايي اگؽچ هوکي غيؽوپنبى تب زع اهکبى اؾ هيؿاى ؼلبثت ثؽ قؽ تبزت کببل ههتؽک هي

ث همع ثؽقع، اهب AODVتؽ اؾ هكيؽ پيعا نع ث قيل ي ثيم اقت ثكت ثب تعاظ گبهبي پيوظ نع

ى کوتؽي ظؼ ؼا ثظ اقت.هعت ؾهب

98 Disjoint Paths 99 Contention Window

14

ب وظاؼ تغييؽات ؽش تسيل ثكت كجت ث تغييؽات تعاظ گؽ 8-0 نکل

ب اتب ث اتب ث اؾاي ؽ ثكت كجت ث تغييؽات تعاظ گؽ تإضيؽوظاؼ هيبگيي 0-0 نکل

وپنبي ثبلا ثظى کيفيت هكيؽب ث ظلت پؽتکل ؼؾؼ هبث لاؾم ث غکؽ اقت ک ظؼخ غيؽ

بي ضظل ؼا ث اقتفبظ نع ثكتگي ظاؼظ. هب ظؼ ايدب ث قبظگي، الابت ؽ گؽ اؾ يت خؽيبى

بي اين، ظؼ يؼتي ک بگفت ههطى اقت ک يت ؽ گؽ ظؼ نجک ؽظيت گؽ گبنت ک

آى گؽ ثكتگي ظاؼظ. ظؼ تيد زبلت ثتؽ Carrier Senseقين ث يت تؽافيک هخظ ظؼ بزي ثي

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

100 130 150 180 200 230 250

De

live

ry R

atio

Number of Nodes

AODV

DBHR

0

0.5

1

1.5

2

2.5

3

100 130 150 180 200 230 250

Ave

rage

en

d-t

o-e

nd

De

lay

(se

c)

Number of Nodes

AODV

DBHR

21

ک هب ،بي وكبي لا ثؽ يت ضظ گؽ اقت ثؽاي الا اؾ يت گؽ، الا اؾ يت گؽ

اين. لت خعا ثظى هجبزث ث ايي ه پؽظاضتظؼ ايدب ث

ب يبفتي هكيؽ ظؼ فبؾ کهف هكيؽ كجت ث تغييؽات تعاظ گؽ تإضيؽهيبگيي تغييؽات 1-0 نکل

، اتبؼ ثؽ ايي اقت ک ايي RREQبي وعي ظؼ اؼقبل هدعظ ثكتت تإضيؽثب تخ ث ايدبظ

فبؾ کهف هكيؽ، ثب افؿايهي نعيع هاخ نظ. اهب ثؽ ضلاف اتبؼ ايي همعاؼ ثب تإضيؽهيبؼ اؼؾيبثي، يي

اقت. ظليل AODVفبؾ کهف هكيؽ ظؼ پؽتکل تإضيؽظؼ ثعتؽيي زبلت ثؽاثؽ d = 0.008 sec پبؼاهتؽ

لجل اؾ تسيل کاتيؿ نع هي تإضيؽايدبظ ث لف DBHRايلي ايي ؼيعاظ ايي اقت ک ظؼ

، ظؼ گبم اؼقبل MACبي ثب هبث کوتؽ، هيؿاى ؼلبثت ثؽ ؼي کببل ظؼ گؽ MACي ثكت ث لاي

ظؼ ثتؽيي هكيؽ، ثب اضتلاف يک يب ثيم اؾ RREQي ي ثب هبث آؾاظ ثيهتؽ، ثكيبؼ کن اقت ثكت گؽ

کع. ث ايي تؽتيت اقتفبظ اؾ زؽکت هي ،ههبث RREQبي ظؼ زبل اؼقبل يک گبم، خلتؽ اؾ ثمي گؽ

بي ثكت ، ثب اؾ ثيي ثؽظى وؿهبي ظؼ اؼقبل هدعظRREQهي ظؼ اؼقبل هدعظ تإضيؽيؼيكتيک

گؽيؿظ هي ،بي ههبث RREQث ظليل وؿهبي اؼقبل 011ظؼضاقت هكيؽ، اؾ فبي ظچبؼ اؾظزبم

ؼقع. ث همع هي وعي ظؼ ؽ گؽ، ثب قؽت ثيهتؽيتهي تإضيؽؼغن اهکبى تسول لي

بقت، يکي ظيگؽ اؾ هؿايبي ايدبظ هكيؽبي غيؽوپنبى، کبم تعاظ نکكت پيع ثيي گؽ

ؾيؽا ثب کبم ظؼخ وپنبي ظؼ هكيؽبي هطتلف، قر ؼلبثت ثؽاي تبزت کببل کبم پيعا

100 Congested Area

0

0.2

0.4

0.6

0.8

1

1.2

100 130 150 180 200 230 250

Ave

rage

Ro

ute

Dis

cove

ry L

ate

ncy

(se

c)

Number of Nodes

AODV

DBHR

20

، ث اى MACي کع. اؾ آدبيي ک عم هفميت تعاظ ههطي تلال ثؽاي اؼقبل ظؼ لاي يه

ثب کبم ظؼخ وپنبي يبؾ ث DBHRنظ، ي ثبلاتؽ گؿاؼل هي نکكت ليک تلمي نع ث لاي

يؽيبثي ؼا کهف هكيؽبي خعيع يب ادبم فبؾ تويؽ هكيؽ ؼا کبم ظاظ ث ايي تؽتيت هيؿاى قؽثبؼ هك

گيبي ايي هلت اقت. 2-0 نکل ظع. وظاؼ ث نعت کبم هي

ب وظاؼ تغييؽات قؽثبؼ هكيؽيبثي كجت ث تغييؽات تعاظ گؽ 2-0 نکل

ظؼيع ثجظ ثؽضي اؾ هيبؼبي اؼؾيبثي هؽفي نع ؼا 3-0 نکل ث اى يک همبيك کلي، ظؼ

ثجظ ايدبظ نع ظؼ ،اين. همبظيؽ وظي ظؼ ايي وظاؼ ث يؼت يکدب ظؼ يک وظاؼ خوأؼي کؽظ

DBHR كجت ثAODV هيؿاى تإضيؽؽضي اؾ هيبؼب هبع ظؼ هميبـ ظؼيع اقت. ثعيي اقت ظؼ ث ،

اين ظؼ ثؽضي اؾ هيبؼب هبع ؽش تسيل، هيؿاى كجت کبم ؼا ث اى ظؼيع هثجت ظؼ ؽ گؽفت

اين. هيؿاى افؿايم ؼا همعاؼ هثجتي فؽ کؽظ

0.00E+00

2.00E+07

4.00E+07

6.00E+07

8.00E+07

1.00E+08

1.20E+08

100 130 150 180 200 230 250

Ove

rhe

ad (

Byt

e)

Number of Nodes

AODV

DBHR

23

بي هتسؽک گؽ ثب ظؼيع ثجظ ثؽضي اؾ هيبؼبي اؼؾيبثي 3-0 نکل

29

بي ثبثت گؽ ثبظؼيع ثجظ ثؽضي اؾ هيبؼبي اؼؾيبثي 4-0 نکل

28

ب تغييؽات هيؿاى تسؽک گؽثؽؼقي تإثيؽ 0-3-3

ؼا ظؼ نؽاي تسؽک DBHRضاين تبيح زبيل اؾ همبيك ولکؽظ پؽتکل ظؼ ايي ثطم هي

تاى ههبع وظ ک ظؼ هي 4-0 نکل تخ ث وظاؼ اؼاي نع ظؼ ثب ب همبيك وبيين. هتفبت گؽ

تمؽيجب ثب وبى كجت، هيبؼبي اؼؾيبثي ؼا ثجظ DBHRب يچگ تسؽکي عاؼع، نؽايي ک گؽ

ظع. هي

فل خو ثعي 0-9

تبيح زبيل اؾ آى ؼا ثب پؽتکل پؽظاضتين DBHRظؼ ايي فل ث اؼؾيبثي پؽتکل پيهبظي

قبؾگبؼي ظاؼظ. هيبؼبيي ک DBHRهمبيك کؽظين ک اؾ لسب قبضتبؼ ثب AODVي پػيؽفت نع

اتب، قؽثبؼ کتؽلي اتبث تإضيؽب ادبم نع اقت جبؼتع اؾ: گػؼظي نجک، ي آى اؼؾيبثي ثؽ پبي

تمؽيجب ظؼ توبهي پبؼاهتؽبي DBHR پؽتکل ي ث همع.ظؼ پيعا کؽظى هكيؽ تإضيؽپؽتکل هكيؽيبثي

تک همع، ک ظؼ ايي نؽاي هجعؤنؽاي ضبو تک وبيع هگؽ ظؼ ول هي AODVاؼؾيبثي ثتؽ اؾ

ثبنع، اهب ث ؽ يؼت هكيؽبي AODVفبؾ کهف هكيؽ قؽثبؼ هكيؽيبثي هوکي اقت ثيهتؽ اؾ تإضيؽ

اؾ لسب کيفيت قؽيف، ؾ ن ث هؽاتت ثتؽ اؾ هكيؽبي يبفت نع تق DBHRپيعا نع تق

AODV .كتع

20

فل نهنگيؽي تيد

کبؼبي آيع

21

گيؽي کبؼبي آيع تيد 1

تؽ هؽفي پؽظاضتين. اهب ه هن DBHR هب ظؼ ايي نتبؼ ث هؽفي پؽتکل پيهبظي

ي کليعي، ظؼ ايي پؽتکل اقت. ثب اقتفبظ اؾ ايي ايع تإضيؽاقتفبظ اؾ يؼيكتيک هجتي ثؽ تبث تليع

گيؽي ؼا ظؼ فؽآيع اکتهبف هكيؽ هجتي ثؽ بي کيفيت قؽيف کوي لبثل اعاؾ تاى توبهي هيبؼ تمؽيجب هي

لبثل ادبم جظ. به ظؼ ايي پبيبى کبؼي ک ث ظليل زدن هسعظ ايي پؽژکيفيت قؽيف ظضيل کؽظ.

بي ؼؾؼ هبث ثي نع ثؽاي ايي پؽتکل اؾ ظيگؽ کبؼبي هوکي اقت قبؾي پيهبظ پؽتکل پيبظ

بي بي ظيگؽ ثب ؼل ظؼ پؽتکل تإضيؽتاى ظؼ آيع ادبم ظاظ. اقتفبظ اؾ يؼيكتيک تليع ک هي

تاى اؾ ايي يؼيكتيک ظؼ تاع هؼظ ثؽؼقي ثيهتؽي لؽاؼ گيؽظ، ک ظؼ يؼت هفميت هي ظيگؽ يؿ هي

بي کتؽلي ؼا ظاؼين اقتفبظ کين. ظؼ ايي نؽاي ليكت کبؼبي لبثل ؽ کدب ک اؼقبل و پطهي ثكت

ادبم ظؼ آيع خت تسميمبت ثيهتؽ ث نؽذ ؾيؽ اقت :

ي ايي تاث ث يؼت ظؼي ظؼ ؼ هبث يب تقايدبظ پؽتکل ؼؾDBHR

خت ثؽؼقي ظليك لعؼت يؼيكتيک هؽفي نع ظؼ ايي پؽتکل، ثبيكتي پؽتکل

آى ؼا DBHRايدبظ، يب ث يؼت ظاضلي ظؼ کبؼ ؼؾؼ هبث قبؾگبؼ ثب آى ؼا

سعظ ث تق ظاظ. ظؼ زبل زبؽ تب الابت ؽ گؽ اؾ يت ضظل، ه

تطويي ؾظ ؼلبثتي تاى يت ؼلبثت ؼا اؾ پدؽ نظ. هي ؼي پبي ثبع هي ثؽ

بي وچيي ؼل اي ث يت کببل پي ثؽظ. يب ث ؼل تجبظل الابت ثيي گؽ

ظؼ ؽ گؽ ثب تخ ث تغييؽات يت تإضيؽ تإضيؽؾيبظي ثؽاي الا اؾ لؽؾل

ب يؿ ثؽاي تييي هكيؽ هجتي تاى اؾ ايي هيبؼ اقتفبظ اؾ آب هيکببل خظ ظاؼظ ک ثب

ثؽ کيفيت قؽيف يؿ اقتفبظ کؽظ.

ايدبظ هکبيؿم تجيك ثؽاي تييي ثي پبؼاهتؽd

ب هيؿاى ؼلبثت ثؽ قؽ تبزت کببل، هوکي اؾ آدبيي ک ثب تغييؽات چگبلي گؽ

ثب dيؽظ، ثتؽ اقت ک هکبيؿهي ثؽاي تجيك يؼت گ dاقت تغييؽاتي ظؼ همعاؼ ثي

22

نجک ايدبظ اي لسگػاؼ ثؽ آى ثب تخ ث نؽاي تإثيؽتخ ث هدو اهل

اقتفبظ گؽظظ.

تغييؽ ظؼ پؽتکل خت اؼاي تويي هيبؼبي کيفيت قؽيف

ثي اؾ ؾيؽبي تب لبظؼ ث پيعا کؽظى هكيؽ DBHRظؼ نؽاي فلي پؽتکل هكيؽيبثي

ثبنع يچگ تويي ث کبؼثؽظ ؽ هيبؼ کيفيت قؽيف هؼظ يبؾ کبؼثؽظ هي

ظع. ثؽاي ابف کؽظى ايي يژگي، لا ثؽ خت تإهيي هيبؼ هؼظ ؽل اؼاي وي

ظاظ نظ تإضيؽاقتفبظ اؾ پؽتکل ؼؾؼ هبث، ثبيكتي تغييؽات هطتؽي ظؼ تبث تليع

لعام ث اؼقبل ا، ؼ اقت ب ههکل تويي هبث ؼثاي ظؼ آى ث گؽک هكيؽبيي ک

ي ظؼضاقت هكيؽ کع. هدعظ ثكت

23

هؽاخ 2

[1] IETF RFC: 2501, Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues

and Evaluation Considerations.

[2] IETF RFC: 2386, A Framework for QoS-based Routing in the Internet.

[3] L. Hanzo, R. Tafazoli, "A survey of QoS routing solutions for mobile ad hoc networks", Journal

Communications Surveys & Tutorials, IEEE, Vol. 9, pp. 50-70, 2007.

[4] A. Abdrabou, W. Zhuang, “Statistical QoS routing for IEEE 802.11 multihop ad hoc networks”,

Wireless Communications, IEEE Transactions on, Vol. 8, pp. 1542-1552, 2009.

[5] C. E. Perkins and E. M. Royer, “Ad hoc On-Demand Distance Vector Routing,” Proc. 2nd IEEE

Wksp. Mobile Computing Systems and Applications, pp. 90–100, 1999.

[6] D. Johnson, D. Maltz, and J. Broch, “DSR: The Dynamic Source Routing Protocol for Multihop

Wireless Ad Hoc Networks in Ad Hoc Networking”, ch. 5, Addison-Wesley, pp. 139–172, 2001.

[7] AODV for Microsoft Windows. < http://moment.cs.ucsb.edu/AODV/aodv-windows.html>

[8] AODV for Linux. < http://w3.antd.nist.gov/wctg/aodv_kernel>

[9] P. Karn, "MACA: A new channel access method for packet radio", Proc. 9th Computer

Networking Conf., pp. 134 - 140, 1990.

[10] V. Bharghavan, A. Demers, S. Shenkar, and L. Zhang, "MACAW: A media access protocol for

wireless LANs", Proc. SIGCOMM'94 Conf. on Communications Architectures, Protocols and

Applications, pp.212 - 225, 1994.

[11] S. Marwaha, J. Indulska, M. Portmann, "Challenges and Recent Advances in QoS Provisioning,

Signaling, Routing and MAC protocols for MANETs", Telecommunication Networks and

Applications Conference (ATNAC), pp. 97-102, 2008.

[12] M. Tarique, K.E. Tepe, S. Adibi, S. Erfani, "Survey of multipath routing protocols for mobile ad

hoc networks ", Journal of Network and Computer Applications. Vol. 32, pp. 1125–1143, 2009.

[13] L. Zhang, S. Deering, D. Estrin, S. Shenker, D. Zappala, “RSVP: A New Resource Reservation

Protocol”, Communications Magazine, IEEE, Vol. 40, pp. 116-127, 2002.

[14] A. Bakre and B. R. Badrinath, "I-TCP: Indirect TCP for mobile hosts", Proc. 15th Int. Conf.

Distributed Computing Syst. (ICDCS), 1995.

[15] M. Tarique, K. E. Tepe, S. Adibi, S. Erfani, "Survey of multipath routing protocols for mobile ad

hoc networks ", Journal of Network and Computer Applications, Vol.32, pp. 1125–1143, 2009.

[16] A. Misra and S. Banerjee, “MRPC: Maximising Network Lifetime for Reliable Routing in

Wireless Environments,” Proc. IEEE Wireless Commun. and Networking Conf., 2002.

[17] L. Barolli, A. Koyama, and N. Shiratori, “A QoS Routing Method for Ad Hoc Networks Based

on Genetic Algorithm,” Proc. 14th Int’l Wksp. Database and Expert Systems Applications, pp.

175–79, 2003.

[18] C. K. Toh, “Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in

Wireless Ad Hoc Networks,” IEEE Trans. Commun., Vol. 39, no. 6, pp. 138–47, 2001.

24

[19] C. E. Perkins et al., “Performance Comparison of Two On Demand Routing Protocols for Ad

Hoc Networks,” IEEE Pers. Commun. Mag., Vol. 8, pp. 16–28, 2001.

[20] S. Singh, M. Woo, and C. S. Raghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks,”

Proc. Int’l. Conf. Mobile Computing and Networking, pp. 181–90, 1998.

[21] S. Doshi, S. Bhandare, and T. Brown, “An On-Demand Minimum Energy Routing Protocol for a

Wireless Ad-Hoc Network,” Mobile Computing and Commun. Rev., vol. 6, no. 2, pp. 50–66,

2002.

[22] C. Yu, B. Lee, and H.-Y. Youn, “Energy-Efficient Routing Protocols for Mobile Ad-Hoc

networks,” Wiley J. Wireless Commun. and Mobile Comput., pp. 959–73, 2003.

[23] T. W. Chen, J. T. Tsai, and M. Gerta, “QoS Routing Performance in Multihop, Multimedia,

Wireless Networks,” Proc. IEEE 6th Int’l. Conf. Universal Personal Communications, vol. 2, pp.

557–61, 1997.

[24] C. R. Lin and J. S. Liu, “QoS Routing in Ad Hoc Wireless Networks, ”IEEE JSAC, vol. 17, pp.

1426–1438, 1999.

[25] D. Kim, C. H. Min, and S. Kim, “On-Demand SIR and Bandwidth-Guaranteed Routing with

Transmit Power Assignment inAd Hoc Mobile Networks, ” IEEE Trans. Veh. Tech., Vol. 53, pp.

1215–1223, 2004.

[26] J. Stine and G. de Veciana, “A Paradigm for Quality of Service in Wireless Ad Hoc Networks

using Synchronous Signalling and Node States,” IEEE JSAC, Vol. 22, pp. 1301–21, 2004.

[27] R. Gupta et al., “Interference-Aware QoS Routing (IQRouting) for Ad-Hoc Networks,” Proc.

Global Telecommun. Conf., Vol. 5, pp. 2599–2604, 2005.

[28] Y. Yang and R. Kravets, “Contention-Aware Admission Control for Ad Hoc Networks,” IEEE

Trans. Mobile Comp., Vol. 4, pp. 363–77, 2005.

[29] L. Chen and W. Heinzelman, “QoS-Aware Routing Based on Bandwidth Estimation for Mobile

Ad Hoc Networks,” IEEE JSAC, Vol. 23, pp. 561–572, 2005.

[30] Z. Fan, “QoS Routing Using Lower Layer Information in Ad Hoc Networks,” Proc. Pers., Indoor

and Mobile Radio Commun. Conf., pp. 135–139, 2004.

[31] B. Zhang and H. T. Mouftah, “QoS Routing for Wireless Ad Hoc Networks: Problems,

Algorithms, and Protocols,” IEEE Commun. Mag., Vol. 43, pp. 110–117, 2005.

[32] A. Abdrabou and W. Zhuang, “A Position-Based QoS Routing Scheme for UWB Mobile Ad

Hoc Networks,” IEEE JSAC, Vol. 24, pp. 850–856, 2006.

[33] NS-2 Simulator. <http://www.isi.edu/nsnam/ns>

[34] B. Karp, H. Kung, GPSR: Greedy Perimeter Stateless Routing for Wireless Networks, in:

Proceedings of ACM MobiCom, pp. 243–254, 2000.

[35] Y. S. Yen, et al., "Flooding-Limited for Multi-Constrained Quality-of-Service Routing Protocol

in Mobile Ad Hoc Networks" , Communications, IET, Vol 2., , pp. 972-981, 2008.

[36] X. Zhang, S.B Le, A. Gahng-Seop and A.T Campbell, “INSIGNIA: an IP based quality of

service framework for mobile ad hoc networks.” Journal of Parallel and Distributed Computing,

Vol. 60, no. 4, pp. 374 - 406, 2000.

[37] R. Sivakumar, P. Sinha, and V. Bharghavan, “CEDAR: a core extraction distributed ad hoc

routing algorithm” IEEE JSAC, Vol. 17, no. 8, pp 1454-1465, 1999.

[38] C. R. Lin and J. Liu, “QoS Routing in Ad Hoc Wireless Networks” IEEE JSAC, vol. 17, no. 8,

pp. 1426-1438, 1999.

[39] C. R Lin, “On-Demand QoS Routing in Multihop Mobile Networks” Proceedings of the IEEE

INFOCOM, Vol.3 pp. 1735–1744, 2001.

[40] I. Gerasimov,and R. Simon, “A bandwidth reservation mechanism for on-demand ad hoc path

finding” Proceedings of the IEEE/SCS 35th Annual Simulation Symposium, pp. 27-34, 2002.

[41] C. K Toh, “Maximum battery life routing to support ubiquitous mobile computing in wireless ad

hoc networks” IEEE Communication Magazine ,Vol. 39, no. 6, pp. 138–147, 2001.

31

[42] G. Wang, D. Turgut, L. Bölöni, Y. Ji, D. Marinescu, “Improving routing performance through

m-limited forwarding in power-constrained wireless networks”, Journal of Parallel and

Distributed Computing (JPDC), Vol. 64, no. 4, pp. 501–514 2008.

[43] S. Marwaha, J. Indulska and M. Portmann, "Challenges and Recent Advances in QoS

Provisioning, Signaling, Routing and MAC protocols for MANETs", Telecommunication

Networks and Applications Conference ( ATNAC ), pp. 97-102, 2008.

30

وبئن

A. ثؽؼقي هطتؽ نجي قبؾبي اقتفبظ نع

قبؾ نجک قبؾ اقتفبظ نع ظؼ تليع هعل زؽکت نجي ظؼ ايي لكوت گبي اخوبلي ثؽ نجي

NS2 .ضاين ظانت

A-0 نجي قبؾNS2

بي گؽا اقت ک هجتي ثؽ پؽظاؾل ؼضعاظ بي کبهپيتؽي ني قبؾ نجک يک نجي NS2نجي قبؾ

بي پبي ظؼ هكيؽيبثي لقبؾي پؽتک تاى ث پيبظ قبؾ هي . اؾ مب لت ايي نجي[33] گككت ول هيکع

انبؼ کؽظ. يکي ظيگؽ اؾ مب لت ايي AODV ، DSDV DSRبي قيبؼ هؼظي هبع ظؼ نجک

بي ظيگؽ تغييؽ ظؼ ي اقتفبظ اؾ الابت لاي ثبنع ک اخبؾ اي هي قبؾ اهکبى ؽازي ثيي لاي نجي

لاي زول تابيي تليع تؽافيک ظؼ TCP UDPثؽضي تاث آى ؼا هيعع. پهتيجبي اؾ پؽتکل

ک ثب تمؽيت ضثي –اي يؽ تؽافيک ة تؽافيک هجتي ثؽ تؾي وبيي بي نبضت نع کبؼثؽظ

قبؾ اؾ ظيگؽ مب لت ايي نجي –قبؾي تؽافيک ؽش ثيت هتغييؽ اقتفبظ نع تاى ثؽاي نجي هي

هسجة اقت.

نت نع اقت. ايي ++Cيكي اقت ک ظؼ ؾثبى ثؽبه يک ؾهبجع ؼضعاظ NS2ي ايلي كت

ي اخؿاي کع بيي ک ؽ يک اؼاي اي اؾ ل کع ي هدو بي تليع نع ث قيل ؾهبجع ؼضعاظ

بي ي ؾهبجع ؼضعاظ ث وؽا کع کع. هدو ثبنع ؼا ث تؽتيت ؾهبى ؼضعاظ اخؽا هي يک گؽ هي

ظع. ؼا تهکيل هي NS2قبؾ ي نجي لبت، كت ب اخؽايي پؽتکل

ؾثبى OTclفؽان نع اقت. OTclي يک ؾثبى ؼاث ثب بم قبؾ ث قيل اقتفبظ اؾ ايي نجي

ي آى، قبؾ اقت تب ثتاى ث قيل ي نجي کهي ثيي اخؿاء هؼظ يبؾ ظؼ كت اقکؽيپت يكي ثؽاي لل

ظؼ ؽازي كت، ++Cيكي وظ. ظليل اقتفبظ اؾ ؾثبى ثؽبهقبؾي يک قبؼيي ههطى ؼا پيبظ

33

قؽت لعؼت ثبلاي اخؽا يؿ تابيي تليع کعبي ثي ظؼ ايي ؾثبى اقت . اؾ ؽفي اقتفبظ اؾ ؾثبى

ث اى ؼاث کبؼثؽي، قبظگي اقتفبظ اقکؽيپت يكي ظؼ ايي ؾثبى اقت. OTclهيبي

NS2هوبؼي 0-3نکل

بي هتي تليع نع قبؾ ثبيكتي فبيل قبؾي نع تق ايي نجي ثؽاي اؼؾيبثي قبؼيبي نجي

خبيي زؽکت، قر ب الابت خبث تق آى ؼا ثؽؼقي کؽظ. اؾ خول الابت هخظ ظؼ ايي فبيل

بي نجک يي گؽي پؽتکلي يؿ ث بي پهت ثيي لاي اؽژي گؽ گؿاؼنبت اؼقبل ظؼيبفت ثكت

تاى پبؼاهتؽبي اؼؾيبثي پؽتکل هؼظ ؽ ؼا تليع ب هي اقت. ثب پؽظاؾل ض ث ض ايي فبيل

گيؽي کؽظ. اعاؾ

A-3 قبؾ هعل زؽکت نجيSetdest

ؼا اقت. –بي قيبؼ هؼظي، هعل تبظفي م قبؾي نجک هعل زؽکتي هؽقم ظؼ نجي

هؽذ کؽظ. ايي هعل، زؽکت يک گؽ DSR [6]خبكى ايي هعل زؽکتي ؼا ث وؽا پؽتکل هكيؽيبثي

نکع، ثعيي يؼت ک يک گؽ، ظؼ اثتعا هيزؽکت ث يؼت تکؽاؼي –بي ؾهبي تلف ؼا ث ثبؾ

اي اؾ ظؼى تپلژي ؼا ث اى همع کع قپف م ثؽاي هعت ؾهبى هيي ظؼ يک هکبى تلف هي

کع. ثب ؼقيعى گؽ ث همع، ثعي اتطبة کؽظ ثب قؽتي تبظفي ث قوت آى همع زؽکت هي

زؽکت ؽ گؽ ظؼ ؽ تکؽاؼ، ث يؼت تبظفي ثب گؽظظ. قؽت اوبل غکؽ نع ظؼ ثبلا تکؽاؼ هي

اقتفبظ اؾ تؾي يکاضت، هبثيي يفؽ قؽت ثيهي، ک ث اى پبؼاهتؽ ؼظي اقت، اتطبة

نظ. هي

گدبع نع اقت NS2 قبؾ افؿاؼبي ابفي ظؼ ظاضل نجي اثؿاؼي ثؽاي ايي هؼ ث اى ؽم

قبؾ زؽکت ب، ثب اقتفبظ اؾ ايي نجي قبؾي تي اقتفبظ نع ظؼ ايي نجيبم ظاؼظ. هعل زؽک Setdestک

تليع نع اقت.

39

ABSTRACT

Mobile ad hoc network (MANET) is an inexpensive alternate for structured networks

in many cases. One of the most important research fields in last years was providing

Quality of Service (QoS) in these networks. QoS can be seen as reservation, routing,

channel assignment and call admission control procedures. In this thesis we propose a

novel heuristic routing protocol named Delay Based Heuristic Routing (DBHR) that uses

flow based routing approach instead of destination based routing to transmit packets

toward the destination. The key idea is to generate an artificial delay before broadcasting

the RREQ based on current node’s resources state. This heuristic can act based on output

given by a resource reservation protocol. Generally, DBHR can find path to destination – if

any path exists, based on a quantitative QoS metric that all the nodes are aware of. DBHR

is compatible with AODV, the most accepted protocol in MANET. Simulation results

illustrate improved delivery ratio. About other evaluation metrics, the average end-to-end

delay, average route discovery latency and overall control overhead have decreased. This

heuristic is a powerful approach to remove synchronization where we want to find a path

with flooding.

KEYWORDS

MANET, Routing Protocol, QoS, Reactive, Heuristic.

Amirkabir University of Technology (Tehran Polytechnic)

Faculty of Computer and Information Technology Engineering

Master of Science Thesis in Computer Networks

Proposing Novel Heuristic Approach for Quality

of Service Routing in Ad Hoc Networks

By: Ali Rostami

Supervisor: Dr. Hossein Pedram

February, 2012