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

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

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

4. سرويس های مکانی فراهم كردن اطلاعات مكاني گره ‌ ها سرويس مكاني پيش ‌ فعال  سيستم ‌ هاي پايگاه داده ‌ هاي مكاني  سيستم ‌ هاي پخش مكاني سرويس مكاني انفعالی

5. سرويس های مکانی ( ادامه ) طبقه بندی Mauve چه گره ‌ هايي مسئوليت سرويس ‌ دهي مكاني را بر عهده دارند سرورهاي مكاني حاوي اطلاعات چه ميزان از گره ‌ ها هستند  همه برای همه ( سيستم ‌ هاي پخش مكاني )  همه برای بعضی ( سيستم ‌ هاي پايگاه داده مكاني )  بعضی برای همه  بعضی برای بعضی

6. سيستم ‌ هاي پايگاه داده ‌ اي مكاني پيش فعال سرويس ‌ هاي مكاني قلمرو خانگي ناحيه مستطيلي يك نقطه محصور شده در دايره ‌ اي به شعاع R نگاشت چند به يك براي همه گره ‌ ها نگهداري تعداد تقريباً ثابتي از گره ‌ ها در قلمرو خانگي به روزرساني اطلاعات مكاني  روز رساني براساس زمان  به روزرساني براساس فاصله  روزرساني پيش ‌ بيني شده براساس فاصله مسيريابي حالت سلسله مراتبي

7. سرويس ‌ هاي مكاني قلمرو خانگي ( ادامه ) مثالی از سرويس قلمرو خانگی مستطيلی

8. سيستم ‌ هاي پايگاه داده ‌ اي مكاني پيش فعال ( ادامه ) سرويس ‌ هاي مكاني مبتنی بر کُرُم ( زير مجموعه گره ها ) چندي كردن اطلاعات مكاني روي گره ‌ هاي متعدد تعريف کُرُم ‌ هاي خواندني و نوشتني تداخل کُرُم خواندني يك گره با کُرُم نوشتني براي گره ‌ هاي ديگر در اختيار داشتن اطلاعات مكاني به روز شده براي هر مقصد راه حل ساده برای تعيين گره های خواندنی و نوشتنی

9. سرويس ‌ هاي مكاني مبتنی بر کُرُم ( ادامه ) سيستم کُرُم يكپارچه پيشنهاد Liang, Haas براي بروزرساني اطلاعات يك گره  تغيير پيكره  درخواست مكاني  تناوبي پارامترهای Liang, Haas براي توليد کُرُم ‌ ها  سايز اشتراك کُرُم ‌ ها  اندازه کُرُم

10. سرويس ‌ هاي مكاني مبتنی بر کُرُم ( ادامه ) متد سطري _ ستوني فرستاده شدن اطلاعات مكاني گره در جهت شمال و جنوب مشکل موجود در روش سطری - ستونی ( شکل زير )

11. سرويس ‌ هاي مكاني مبتنی بر کُرُم ( ادامه ) سرويس مکاني گريد تعيين موقعيت خود گره با استفاده از GPS اعلان موقعيت و سرعت گره به همسايگانش بوسيله انتشار بسته هاي Hello بطور پريوديک ناحيه پوشش داده شده توسط شبکه : سلسله مراتبي از توري هايي با مربعات افزايشي ( مرتبه 1,2,...)

12. سرويس مکاني گريد ( ادامه ) مربعات با سايز افزايشی در گريد n s s s s s s s s s مربعات مرتبه 0 مربعات مرتبه 1 مربعات مرتبه 2

13. سرويس مکاني گريد ( ادامه ) سه فعاليت اصلي در سرويس مکاني گريد انتخاب سرور مکان درخواست پرس وجوي مکان بروز آوري سرور مکان خرابي هاي درخواست مکان خروج گره از توري جاري خود اطلاعات تاريخ گذشته درسرور مکانی

14. سرويس مکاني گريد ( ادامه ) بروزآوري سرور..., 2 63 41 17 7 18 4 26 21 5 19 25 3 29 21 76... 8 23 20

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

16. سرويس ‌ هاي مكاني مبتنی بر کُرُم ( ادامه ) دواير دوگانه تقسيم بندی شبکه به دوايري با سايز افزايشي مثالی از بروز رسانی اطلاعات مکانی در شکل زير :

17. سرويس ‌ هاي مكاني مبتنی بر کُرُم ( ادامه ) سه سوال اصلی در رابطه با سرويس مکانی کرم چه هنگام يك گره اطلاعات مكاني به روز شده را ارسال مي ‌ كند؟  سياست مطلق براساس ارتباطات يك گره اطلاعات به روز شده را بايد به كجا بفرستد؟ درخواست اطلاعات مكاني بايد به كدام گره ‌ ها ارسال شود؟  حذف سپس انتخاب  انتخاب سپس حذف

18. سيستم ‌ هاي پخش مكاني پيش فعال سرويس مكاني DREAM ارسال بسته مکانی شامل مکان و سرعت گره مبدأ و زمان ارسال بسته فرضيه تأثير فاصله در نحوه بروز رسانی اطلاعات مکانی

19. سيستم ‌ هاي پخش مكاني پيش فعال ( ادامه ) سرويس مكاني ساده (SLS) ارسال اطلاعات مكاني گره فقط به همسايگان گره سرعتي كه يك گروه متحرك LP ها را ارسال مي ‌ كند با تغيير مكاني آن نسبت مستقيم دارد :

20. سيستم ‌ هاي پخش مكاني پيش فعال ( ادامه ) Ants يك عامل كه توسط گره مبدأ به گره مقصد فرستاده مي ‌ شود. گره مقصد مي ‌ تواند دورترين گره نسبت به مبدأ باشد. گره مقصد مي ‌ تواند يك گره تصادفي باشد. Ants از گره ‌ هاي مياني عبور ميکند.  بروز کردن جدول مكاني گره های ميانی.  به روز شدن بسته ant براساس جداول مكاني گره ‌ هاي مياني

21. سيستم ‌ هاي پخش مكاني پيش فعال ( ادامه ) سرويس ناحيه جغرافيايي تقسيم به مربعاتي با سايز افزايشی ( مانند گريد ) گره ‌ هاي مرزي در مربع درجه i اطلاعات مكاني ‌ شان را با تمام گره ‌ هاي مربعات درجه نامجاور از طريق بسته ‌ هاي مكاني Summary به اشتراك مي ‌ گذراند. هر گره اطلاعات مكاني خود را به كل شبكه ارسال نمي ‌ كند ( مزيت ) ممكن است اطلاعات مكاني فقط حاوي مركز ناحيه ‌ اي باشد كه گره در آن قرار دارد نه مكان واقعي خود گره.( نکته منفی )

22. سيستم ‌ هاي پخش مكاني پيش فعال ( ادامه ) تكنيك پيش ‌ بيني مكان : DR ايجاد يك مدل حركتی توسط گره ( تابع معين يا تابع احتمالي ) Xpredict=Xlocation+Vxmadel*(tcurrent-tmodel) ypredict=ylocation+vymodel*(tcurrent-tmodel)

23. سيستم‌هاي مكاني انفعالی سرويس مکانی RLS درخواست اطلاعات مکانی به هنگام نياز سرويس های مکانی همه براي بعضي ارسال درخواست به همسايگان گره مقصد نگهداری مسير در طول ارسال درخواست پاسخ به درخواست مکان از طريق مسير عکس شباهتهايي بين DSR, LAR, RLS

24. سيستم‌هاي مكاني انفعالی(ادامه) RLS در RLS به گروه ‌ هاي مياني اجازه داده مي ‌ شد كه در صورت داشتن اطلاعات مكاني گره مقصد پاسخ را ارسال كنند در حاليكه در RLS’ حتماً بايد گره مقصد پاسخ را ارسال كند. در RLS بسته پاسخ از طريق مسير عكس به مبدأ برگردانده مي ‌ شود در RLS’ بسته پاسخ از طريق بعضي از قراردادهاي مسيريابي برگردانده مي ‌ شود. RLS’ شامل نشر شعاعي است كه به گره ‌ هاي خيلي دورتر از مبدأ اجازه نشر دوباره درخواست را قبل از گره ‌ هاي نزديكتر مي ‌ دهد. RLS اين خصوصيت را ندارد.

25. مراجع K.N. Amouris, S. Papavassiliou, and M. Li. A position-based multi-zone routing protocol for wide area mobile ad-hoc networks. In Proceedings of the IEEE Vehicular Technology Conference (VTC), pages 1365 ٌ 1369, 1999. Z.J. Haas and B. Liang. Ad hoc mobility management with randomized database groups. In Proceedings of the IEEE International Conference on Communications (ICC), pages 1756 ٌ 1762, 1999. 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 Proceedings of the IEEE Symposium on Reliable DistributedSystems, pages 4 ٌ 13, 1999. B. Liang and Z.J. Haas. Virtual backbone generation and maintenance in ad hoc network mobility management. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM), pages 1293 ٌ 1302, 2000. 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