یدروم رايس یاه هکبش رد یناکم یاه سيورس

بلاطم تسرهف

تيعقوم رب ینتبم یباي ريسم یناکم یاه سيورس یا هداد هاگياپ لاعف شيپ یناکم یاه سيورس یشخپ لاعف شيپ یناکم یاه سيورس یلاعفنا یناکم یاه سيورس هسياقم

• • • • • •

یدروم ياه هکبش رد تيعقوم رب ينتبم يبايريسم

اه هرگ یکيزيف تيعقوم ندوب صخشم رگيد باي تيعقوم یاه سيورس اي GPS زا هدافتسا اب هرگ دوخ تيعقوم نييعت

 •

دصقم تيعقوم ساسا رب یباي ريسم اهريسم یرادهگن اي یرارقرب هب زاين مدع ی يايفارغج شخپ سيورس زا ینابيتشپ

• • •

یناکم یاه سيورس

اه هرگ يناكم تاعلاطا ندرك مهارف لاعف شيپ يناكم سيورس

 •

يناكم ياه هداد هاگياپ ياه متسيس



يناكم شخپ ياه متسيس



یلاعفنا يناكم سيورس



) همادا ( یناکم یاه سيورس

Mauve یدنب هقبط

•

دنراد هدهع رب ار يناكم يهد سيورس تيلئوسم ي ياه هرگ هچ



دنتسه اه هرگ زا نازيم هچ تاعلاطا يواح يناكم ياهرورس



) يناكم شخپ ياه متسيس ( همه یارب همه



) يناكم هداد هاگياپ ياه متسيس ( یضعب یارب همه



همه یارب یضعب



یضعب یارب یضعب



لاعف شيپ يناكم يا هداد هاگياپ ياه متسيس

يگناخ ورملق يناكم ياه سيورس يليطتسم هيحان



R عاعش هب يا هرياد رد هدش روصحم هطقن كي



اه هرگ همه يارب كي هب دنچ تشاگن



يگناخ ورملق رد اه هرگ زا يتباث ًابيرقت دادعت يرادهگن



يناكم تاعلاطا يناسرزور هب



نامز ساسارب يناسر زور



هلصاف ساسارب يناسرزور هب



هلصاف ساسارب هدش ينيب شيپ يناسرزور



يبتارم هلسلس تلاح يبايريسم

 •

) همادا ( يگناخ ورملق يناكم ياه سيورس

یليطتسم یگناخ ورملق سيورس زا یلاثم

•

) همادا ( لاعف شيپ يناكم يا هداد هاگياپ ياه متسيس

) اه هرگ هعومجم ريز ( مُر ُک رب ینتبم يناكم ياه سيورس

•

ددعتم ياه هرگ يور يناكم تاعلاطا ندرك يدنچ



ينتشون و يندناوخ ياه مُر ُک فيرعت



رگيد ياه هرگ يارب ينتشون مُر ُک اب هرگ كي يندناوخ مُر ُک لخادت



دصقم ره يارب هدش زور هب يناكم تاعلاطا نتشاد رايتخا رد



ینتشون و یندناوخ یاه هرگ نييعت یارب هداس لح هار



) همادا ( مُرُک رب ینتبم يناكم ياه سيورس

هچراپكي مُر ُک متسيس هرگ كي تاعلاطا يناسرزورب يارب Liang, Haas داهنشيپ



هركيپ رييغت



يناكم تساوخرد



يبوانت



اه مُر ُک ديلوت يارب Liang, Haas یاهرتماراپ



اه مُرُک كارتشا زياس



مُرُک هزادنا

 •

) همادا ( مُرُک رب ینتبم يناكم ياه سيورس

ينوتس _ يرطس دتم بونج و لامش تهج رد هرگ يناكم تاعلاطا ندش هداتسرف



) ريز لکش ( ینوتس یرطس شور رد دوجوم لکشم

 •

) همادا ( مُرُک رب ینتبم يناكم ياه سيورس

ديرگ يناکم سيورس

•

روطب GPS زا هدافتسا اب هرگ دوخ تيعقوم نييعت



Hello ياه هتسب راشتنا هليسوب شناگياسمه هب هرگ تعرس و تيعقوم نلاعا



کيدويرپ هبترم ( يشيازف ا تاعبرم اب ي ياه يروت زا يبتارم هلسلس : هکبش طسوت هدش هداد ششوپ هيحان



)...

, 1,2

0 هبترم تاعبرم 1 هبترم تاعبرم ) همادا ( ديرگ يناکم سيورس

ديرگ رد یشيازفا زياس اب تاعبرم

• s n s s s s s s 2 هبترم تاعبرم s s

) همادا ( ديرگ يناکم سيورس

ديرگ يناکم سيورس رد يلصا تيلاعف هس

•

ناکم رورس باختنا



ناکم يوجو سرپ تساوخرد



ناکم رورس يرو ا زورب



ناکم تساوخرد ياه يبارخ دوخ يراج يروت زا هرگ جورخ



یناکم رورسرد هتشذگ خيرات تاعلاطا

 •

) همادا ( ديرگ يناکم سيورس

41

... 23 , 2

7

...

26 21

...

17

63

3

21

29

...

25

20

5

...

76

4

...

8

...

19

...

رورس يرو ازورب

•

) همادا ( ديرگ يناکم سيورس s 17 s s s s s s s 20 21 76

ناکم تساوخرد

•

) همادا ( مُرُک رب ینتبم يناكم ياه سيورس

: هناگود رياود يشيازفا زياس اب يرياود هب هکبش یدنب ميسقت ريز لکش رد یناکم تاعلاطا یناسر زورب زا یلاثم

• • •

) همادا ( مُرُک رب ینتبم يناكم ياه سيورس

مرک یناکم سيورس اب هطبار رد یلصا لاوس هس

•

؟دنك يم لاسرا ار هدش زور هب يناكم تاعلاطا هرگ كي ماگنه هچ



تاطابترا ساسارب قلطم تسايس



؟دتسرفب اجك هب دياب ار هدش زور هب تاعلاطا هرگ كي



؟دوش لاسرا اه هرگ مادك هب دياب يناكم تاعلاطا تساوخرد



باختنا سپس فذح



فذح سپس باختنا



لاعف شيپ يناكم شخپ ياه متسيس

DREAM يناكم سيورس هتسب لاسرا نامز و ادبم هرگ تعرس و ناکم لماش یناکم هتسب لاسرا



یناکم تاعلاطا یناسر زورب هوحن رد هلصاف ريث ات هيضرف

 •

) همادا ( لاعف شيپ يناكم شخپ ياه متسيس ) SLS ( هداس يناكم سيورس

: درا د ميقتسم تبسن ن ا يناكم رييغت اب هرگ ناگياسمه هب طقف هرگ يناكم تاعلاطا لاسرا



دنك يم لاسرا ار اه LP كرحتم هورگ كي هك يتعرس

 •

Trange

 * 1

v



Trange



v

) همادا ( لاعف شيپ يناكم شخپ ياه متسيس

Ants .

دوش يم هداتسرف دصقم هرگ هب ادبم هرگ طسوت هك لماع كي



.

دشاب ادبم هب تبسن هرگ نيرترود دناوت يم دصقم هرگ



.

دشاب يفداصت هرگ كي دناوت يم دصقم هرگ

 •

.

دنکيم روبع ينايم ياه هرگ زا Ants .

ینايم یاه هرگ يناكم لودج ندرک زورب



ينايم ياه هرگ يناكم لوادج ساسارب ant هتسب ندش زور هب

 

) همادا ( لاعف شيپ يناكم شخپ ياه متسيس

ي يايفارغج هيحان سيورس ) ديرگ دننام ( یشيازفا زياس اب يتاعبرم هب ميسقت



ر واجمان هجرد تاعبرم ياه هرگ مامت اب ار ناش يناكم تاعلاطا i هجرد عبرم رد يزرم ياه هرگ



.

دنارذگ يم كارتشا هب Summary يناكم ياه هتسب قيرط زا ) تيزم ( دنك يمن لاسرا هكبش لك هب ار دوخ يناكم تاعلاطا هرگ ره



ناكم هن دراد رارق ن ا رد هرگ هك دشاب يا هيحان زكرم يواح طقف يناكم تاعلاطا تسا نكمم



) یفنم هت کن (.

هرگ دوخ يعقاو

•

) همادا ( لاعف شيپ يناكم شخپ ياه متسيس

DR : ناكم ينيب شيپ كينكت ) يلامتحا عبات اي نيعم عبات ( هرگ طسوت یت كرح لدم كي داجيا

 •

Xpredict=Xlocation+Vxmadel*(tcurrent-tmodel) ypredict=ylocation+vymodel*(tcurrent-tmodel)

  (

X current



X predicted

) 2  (

y current



y predicted

) 2

v x



x

2

t

2  

t x

1 1

and v y



y

2

t

2 

y

1 

t

1

یلاعفنا يناكم ياه متسيس

RLS یناکم سيورس

•

زاين ماگنه هب یناکم تاعلاطا تساوخرد



يضعب يارب همه یناکم یاه سيورس



دصقم هرگ ناگياسمه هب تساوخرد لاسرا



تساوخرد لاسرا لوط رد ريسم یرادهگن



سکع ريسم قيرط زا ناکم تساوخرد هب خساپ



DSR, LAR, RLS نيب ي ياهتهابش



) همادا ( یلاعفنا يناكم ياه متسيس

RLS هر گ يناكم تاعلاطا نتشاد تروص رد هك دش يم هداد هزاجا .

د نك لاسرا ار خساپ دصقم هرگ دياب ًامتح RLS’ رد هكيلاح ينايم ياه هورگ هب RLS رد



رد دننك لاسرا ار خساپ دصقم هتسب RLS’ هرا بود رشن رد دوش يم هدنادرگرب ادبم هب سكع ريسم قيرط زا خساپ هتسب RLS رد



.

دوش يم هدنادرگرب يبايريسم ياهدادرارق زا يضعب قيرط زا خساپ هزاجا ادبم زا رترود يليخ ياه هرگ هب هك تسا يعاعش رشن لماش RLS’ .

درادن ار تيصوصخ نيا RLS .

دهد يم رت كيدزن ياه هرگ زا لبق ار تساوخرد

 •

عجارم • K.N. Amouris, S. Papavassiliou, and M. Li. A position-based multi-zone routing protocol for wide area mobile ad-hoc networks. In Vehicular Technology Conference (VTC) , pages 1365 Proceedings of the IEEE 1999 , 1369 ٌ .

• Z.J. Haas and B. Liang. Ad hoc mobility management with randomized database groups. In (ICC) Proceedings of the IEEE International Conference on Communications , pages 1756 1999 , 1762 ٌ .

• Z.J. Haas and B. Liang. Ad hoc mobility management with uniform quorum systems.

IEEE/ACM Transactions on Networking , 7(2):228 240 ٌ , April 1999.

ژ • G. Karumanchi, S. Muralidharan, and R. Prakash. Information dissemination in partitionable mobile ad hoc networks. In Reliable DistributedSystems , pages 4 1999 Proceedings of the IEEE Symposium on , 13 ٌ .

• B. Liang and Z.J. Haas. Virtual backbone generation and maintenance in ad hoc network mobility management. In the IEEE Computer and Communications Societies(INFOCOM) 2000 .

Proceedings of the Annual Joint Conference of , pages 1293 , 1302 ٌ • Saumitra M. Das, Himabindu Pucha and Y. Charlie Hu,"Performance Comparison of Scalable LocationServices for Geographic Ad Hoc Routing",School of Electrical and Computer Engineering Purdue University,IEEE INFOCOM 2005