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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

اسلاید 14: سرويس مکاني گريد(ادامه)بروزآوري سرور......, 263411771842621519253292176..................8...2320

اسلاید 15: سرويس مکاني گريد(ادامه)درخواست مکان17ssssssss202176

اسلاید 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