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

صفحه 1:


صفحه 2:
ae = * مسیر یابی مبتنی بر موقعیت * سرویس های مکانی * سرویس های مکانی پیش فعال پایگاه داده ای * سرویس های مکانی پیش فعال پخشی * سرویس های مکانی انفعالی 

صفحه 3:
= مسيريابي مبتني بر موقعیت در شبکه هاي موردی * مشخص بودن موقعیت فیزیکی گره ها ” تعيين موقعيت خود كره با استفاده از 685 يا سرويس هاى موقعيت ياب دیگر مسیر یابی بر اساس موقعیت مقصد * عدم نیاز به برقراری يا نگهداری مسیرها پشتیبانی از سرویس پخش جغرافیایی 

صفحه 4:
= 5 = ‎ce oy‏ * فراهم کردن اطلاعات مكاني گره‌ها ۷7 سرویس مكاني پیش‌فعال * سيستم‌هاي پایگاه داده‌هاي مكاني * سيستم‌هاي پخش مكاني ۲سرویس مكاني انفعالی 

صفحه 5:
= سرویس های ‎isi) as.‏ كك * طبقه بندی ۱۷5۵۱۷6 00 ۷چه گره‌هايي مسئولیت سرويس‌دهي مکاني را بر عهده دارند ۷سرورهاي مکانی حاوي اطلاعات چه میزان از گره‌ها هستند * همه برای همه (سيستم‌هاي پخش مكاني ) * همه برای بعضی (سيستم‌هاي پایگاه داده مكاني ) * بعضی برای همه * بعضی برای بعضی 

صفحه 6:
سیستم‌های پایگاه داد 9 9 سرميس‌هاي مكاني قلمرو خانگي #ناحیه مستطيلي بك نقطه محصور شده در دايره‌اي به شعاع 1 #نگاشت چند به يك براي همه گره‌ها ۲7 نگهداري تعداد تقریباً ابتي از گره‌ها در قلسرووخالگی لابه وات اطلاعات مكاني " روز رساني براساس ‎gles‏ © * به روزرساني براساس فاصله روزرساني پيش‌بيني شده براساس فاصله مسیریایی حالت سلسله مراتبی 

صفحه 7:
* مثالی از سرویس قلمر ۰1 ۲ 9 18 ‎ID 1‏ و !۱ 10 1 ۱ ‎i‏ ا 5 » ون هب ل د لسعم ةن ا 1 ‎an‏ ‏ده 9 ‎ie‏ ۱ ‎1١‏ © ما ‎Nn‏ ‏سس مس دا 1 و .4 ‎٠.‏ !۰ م 1< ۱ ۰ ‎ts‏ ۰ 0 2 _ نا ‎iz‏ 2 

صفحه 8:
* سرويس‌هاي مكاني مبتنی بر گرم (زیر مجموعه گره ها) v 0 چندي کردن اطلاعات مكاني روي گره‌هاي منعدد تعريف ‎lao‏ خواندني و نوشتني ” تداخل كُرّم خواندني يك كره با كُرّم نوشتني براي گره‌هاي دیگر "در اختيار داشتن اطلاعات مكاني به روز شده براي هر مقصد ‎Jo ol)”‏ ساده برای تعبین گره های خواندنی و نوشتنی 

صفحه 9:
= سرويس‌هاي مكاني مبتنی بر گرم(ادامه) 2 , 5 سيستم كم يكيارجه ”بيشنهاد 11225 ,112320 براي بروزرسانى اطلاعات يك كره " تغيير ييكره * درخواست مكاني * تناوبي "بارامترهاى 11225 ,1.1233 براي تولید كُرّمها " سايز اشتراك كُرّمها ۴ اندازه کم 

صفحه 10:
سرويس‌هاي مكاني مبتنی ‎Taal eS‏ * متد سطرى - ستونى "فرستاده شدن اطلاعات مكاني گره در جهت شمال و جنوب "مشکل موجود در روش سطری-ستونی(شکل زیر) 

صفحه 11:
سرويس‌هاي مکاني مبتنی بر گزم(آدامه * سرويس مكاني كريد "تعيين موقعيت خود كره با استفاده از 6۳5 “”اعلان موقعيت و سرعت كره به همسايكانش بوسيله انتشار بسته هاي 116110 بطور پریودیک ناحيه پوشش داده شده توسط شبکه :سلسله مراتبي از توري هايي با مربعات افزايشي (مرتبه 1,2...) 

صفحه 12:
سرويس مكاني گرید(ادامه) * مربعات با سايز افزايشى در كريد ۱ | مربعات مرتبه ۵ ۷ 

صفحه 13:
= سرويس مكاني ‎ans‏ کت * سه فعالیت اصلي در سرویس مكاني گرید "انتخاب سرور مکان 7 ‎v‏ درخواست پرس وجوي مکان بروز آوري سرور مکان ۱ ب خرابي هاي درخواست مکان "خروج گره از توري جاري خود 7اطلاعات تاریخ گذشته درسرور مکانی 

صفحه 14:
Gaba F lke ‏سرویس‎ Ea ‏بروزآوري سرور‎ * 41 © 3 0 7 a 17 2 | 1 ۳ ۳ a ۷ | ۵ ۳ | 9 ۳ a 19 2 1 

صفحه 15:
سرويس مكاني گرید(ادامه) * درخواست مکان 

صفحه 16:
سرويس‌هاي مكاني مبتنی بر گرم(ادامه) 5 دوایر دوگانه * تقسيم بندى شبكه به دوايري با سايز افزايشي * مثالى از بروز رسانى اطلاعات مكانى در شكل زير: 

صفحه 17:
سرويس‌هاي مکاني مبتنی بر گزم(آدامه * سه سوال اصلی در رابطه با سرویس مکانی کرم ۷ چه هنگام يك گره اطلاعات مکانی به روز شده را ارسال مي‌کند؟ ‎spd 3‏ فى 4 زور ۱( مي * سیاست مطلق براساس ارتباطات “بك كره اطلاعات به روز شده را باید به کجا بفرستد؟ ۲ درخواست اطلاعات مکانی ‎Wh‏ به کدام گره‌ها ارسال شود؟ * خذف میس انتخاب ۱ * انتخاب سپس حذف 

صفحه 18:
= = = سيستمهاي بخش مكاني بيش وهال ‎SS‏ ‎Jl!”‏ بسته مكانى شامل مكان و سرعت كره مبدأ و زمان ارسال بسته ‎ ‏”فرضيه تأثير فاصله در نحوه بروز رسانى اطلاعات مكانى ۸ ‎a ‎ ‏وم 

صفحه 19:
* سرویس مكاني ساده (51,5) سيستم‌هاي پخش مكاني پیش فعال(دامه) ۳ EE ۲ارسال اطلاعات مكاني گره فقط به همسایگان گره "سرعتي که يك گروه متحرك ۴هارا ارسال مي‌کند با تغییر مكاني آن نسبت مستقیم دارد: ‎Trang‏ _ لكت ۳ ‎a av ‎ ‎۷ 

صفحه 20:
= ‎Ants °‏ "يك عامل كه توسط كره مبدأ به كره مقصد فرستاده مي‌شود. ‏فعال(دا ‎ ‏گره مقصد می‌تواند دورترین گره نسبت به مبدا باشد. "گره مقصد می‌تواند يك گره تصادفی باشد. ‏”81165 از كرمهايميانيعبور ميكنده * بروز كردن جدول مكاني كره هاى ميانى. * به روز شدن بسته 810 براساس جداول مكاني گره‌هاي مياني 

صفحه 21:
سيستم‌هاي پخش مكاني پیش فعال(د ۴ سرویس ناحیه جغرافيايي ۷تقسیم به مربعاتي با سایز افزایشی (مانند گرید) ‎GUO SY‏ مرزي در مربع درجه 1 اطلاعات مكاني‌شان را با تمام كردهاي مربعات درجه نامجاور از طربق بسته‌هاي مكاني 133122377 به اشتراك می‌گذراند. "هر گره اطلاعات مكاني خود را به کل شبکه ارسال نمي‌کند (مزیت) ‏۷ممکن است اطلاعات مكاني فقط حاوي مرکز ناحيه‌اي باشد که گره در آن قرار دارد نه مکان وآقعي خود گره «(نکته منفی) 

صفحه 22:
سيستم‌هاي پخش مكاني پیش ‎SD SUS‏ ‎Luss *‏ بيش بيني مکان: ‎DR:‏ ‏7ایجاد يك مدل حرکتی توسط گره(تابع معین یا تابع احتمالي ) ‎Xpredict=Xlocation+Vxmadel*(tcurrent- ‎tmodel) ‎۱ ‎tmo ‎a= current ‏ی‎ + 07 J; ‏ل‎ ‎ys and ‏سرت‎ ‏6و ۲ وا ‎ ‎ ‎+ ‎TTI 6] ‎ 

صفحه 23:
leila gh = * سرویس مکانی ‎RLS‏ ۷درخواست اطلاعات مکانی به هنكام نياز "سرویس های مکانی همه براي بعضي ۷ رسال درخواست به همسایکان گره مقصد "نگهداری مسیر در طول ارسال درخواست 7پاسخ به درخواست مکان از طریق مسیر عکس ‎DSR, LAR, RLS gw one”‏ 

صفحه 24:
= 0 ااال مه ۰ ۰ ۰ ۰ < ‎RLS °‏ در 5 به گروه‌های میانی اجازه داده می‌شد که در صورت داشتن اطلاعات مکلنی گره مقصد پاسخ را ارسال کنند در ‎ASS‏ ‏در 181.8" حتماً باید گره مقصد پاسخ را ارسال کند. ‏“در 141.5 بسته ياسخ از طريق مسير عکس به مبداً برگردانده ميشود در ‎RLS‏ بسته پاسخ از طربق بعضي از قراردادهاي مسيريابي برگردانده مي‌شود. ‏۲ 181.5" شامل نشر شعاعي است که به گزه‌هاي خيلي دورتر از مبدأ اجازه نشسر دوباره درخواسست را قبسل از گره‌هاي نزدیکتسر می‌دهد. ‎RLS‏ این خصوصیت را ندارد. 3 ‎1 

صفحه 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 13651369, 1999. ZJ. 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. ZJ. Haas and B. Liang. Ad hoc mobility management with uniform quorum systems. /EEE/ACM Transactions on Networking, 7(2):228240, 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 413, 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 12931302, 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