مقاله شبكه هاي mobile ad hoc

 nx دارای 62 صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است فایل ورد nx  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد. این پروژه توسط مرکز nx2 آماده و تنظیم شده است توجه : در صورت  مشاهده  بهم ريختگي احتمالي در متون زير ،دليل ان کپي کردن اين مطالب از داخل فایل ورد مي باشد و در فايل اصلي nx،به هيچ وجه بهم ريختگي وجود ندارد بخشی از متن nx : شبكه های mobile ad hoc 1مقدمهشبكه های mobile ad hoc به نحو چشمگیری رو به افزایش هستند به دلیل توانایی آنها در سازماندهی خودكار یك سری از Snode درون شبكه بدون اینكه نیازی به زیرساختهای از قبل تشكیل شده شبكه باشد. یك MANET به node موبایل این امكان را می‌دهد كه به nodeهای دیگری كه در محدوده انتقالی مستقیم نیستند دستیابی پیدا كند. این عمل با استفاده از multi-hop route از میان nodeهای واسطه كامل می شود كه به معنای آن است كه هر node در یك MANET لازم است كه بصورت یك router عمل كند. عمل routing در یك MANET ذاتاً پیچیده است و نیاز به روشهای متفاوتی نسبت به آنچه كه در زیر ساختهای اینترنتی ثابت در قدیم مورد استفاده قرار می گرفت، دارد. یك مرحله عمده در پروتكل های routing در MANETهای پروتكل rouing محلی است. (LAR) پروتكل های LAR محلی شدیداً وابسته و متكی به یك سیستم تداركاتی محلی هستند تا ذخیره، توزیع و query nodeها را ممكن ساخته و تشكیل موقعیت آنها را به روز سازد. پروتكل های routing و سیستمهای تداركاتی محلی عموماً بعنوان زیر سیستمهای منفصل (disjoint) عمل می كنند. بطور نمونه یك query محلی قبل از انتقال داده های اصلی صورت می گیرد. مسئله ای كه در این روش با آن روبرو خواهیم بود این است كه query محلی برای كامل شدن وقت بیشتری می گیرد. این نه تنها به تأخیر routing و سیستمهای تداركاتی محل عموماً بعنوان زیر سیستمهای منفصل (disjoint) عمل می كنند. بطورنمونه یك query محل قبل از انتقال داده های اصلی صورت می گیرد. مسئله ای كه در این روش با آن روبرو خواهیم بود این است كه query محلی برای كامل شدن وقت بیشتری می گیرد. و این تنها به تأخیر تأخیر routing می انجامد، بلكه اطلاعات محلی بدست آمده ممكن است تا آن زمان و حتی در طول انتقال داده های اصلی تاریخ گذشته شوند. بنابراین یك روش تركیبی از routing و query بهره گیرد، بهتر می‌باشد. در این جزوه، ما یك سیستم تركیبی از location management و routing ارائه می دهیم كه بر مشكلاتی كه قبلاً ذكر شد فائق آید. ویژگیها و امتیازهای عمده این سیستم عبارتند از: 1location query و location-aided packet eouting با راندن داده ها به سمت location query همزمان با هم صورت می گیرند. 2اطلاعات محلی یك mobile node تنها در server محلی نزدیك خواهد شد و این به روز بودن سریعتر و پایین تر overhead را تضمین می‌كند و در مقایسه، در بسیاری از سیستمهای دیگر، موقعیت یك node در یك server دور ثبت می شود كه احتمال تاریخ گذشته شدن داده ها و overhead بالاتر افزایش می یابد.3این روش نزدیك ترین راه است بدون اینكه overhead عمده ای داشته باشد. از آنجا كه database در بردارنده اطلاعات محلی (location) در میان serverهای محلی پخش می شود، مسئله ثبت و ذخیره (storage) برای هر server كمتر می شود. این با سیستمهای سنتی كه از database مركزی استفاده می كردند، در تضاد است. بقیه جزوه به صورت زیر سازمان یافته است: بخش 2 شامل بررسی كوتاهی از كارهای مرتبط می‌باشد. بخش 3 جزئیات تركیبی location management و سیستم routing را شرح می‌دهد. در بخش 4 و 5، نحوه اجرای سیستم بصورت تئوریك آنالیز و ارزیابی خواهد شد. و بالاخره 6 به نتیجه گیری می پردازد. Related work الگوریتم های routing در یك MANET می توانند به پروتكل های reactive و proactive تقسیم بندی شوند. در روش proactive اطلاعات routing در بردارنده مسیرهایی به همه مقاصد ممكن است در هر mobile node ذخیره می شود كه ممكن است به دلیل قطع ارتباط و تغییرات topology در MANET از رده خارج شوند (out date شوند). در چنین مواردی روش reactive ترجیح داده می شود. در این روش یك مسیر multi-hop از فرستنده به گیرنده فقط طمانی كه مورد نیاز است، ساخته می‌شود. بررسی های بیشتر در مورد این الگوریتم های routing می تواند در 25/21 صورت گیرد. یك دسته مهم از پروتكل های reactive از اطلاعات محلی درباره mobile node برای هدایت سازه ها مسیر استفاده می كنند. در این الگوریتمها، اطلاعات محلی مقصد برای محدود كردن جریان ها به ناحیه كوچكی استفاده می شود به این ترتیب در مقایسه با flooding (جریان سیل آسا)overhead و efficiency(كارآیی) بهتر انجام می گیرد. الگوریتمهای LAR موقعیت مقصد را با استفاده از سیستم تداركات محلی دارا هستند در اصل جدا از مكانیسم routing است. طراحی سیستم های تداركاتی محلی كارا و منظم توجه قابل ملاحظه ای را در سالهای اخیر به خود جلب كرده است. در تمام این طرحها location query قبل از routing داده های اصلی صورت می گیرد. چنان كه ذكر شد این زمان تأخیر را برای انتقال داده های كوچك افزایش خواهد داد و ممكن است اطلاعات محلی (location) از زمانی كه انتقال داده ها آغاز می شود، outdate شود. این مسئله بوسیله محققین دیگر مورد توجه قرار گرفته است. بخصوص در سیستم EASE سعی شده كه این اشكال برطرف شود به این صورت كه هر mobile node لازم است كه آخرین node كه با آن مواجه شده ثبت كند.(pocket) بسته ها با استفاده از اطلاعات recordها به سمت مقصد رانده می شوند. به هر حال EASE برای كار كردن متكی به mobility diffusion است كه به این معنا است كه وقتی node mobility پایین است نمی تواند packetها را به جلو براند. در بخش 5 اطلاعات محلی node ها برای ساخته دسته از شاخه های multicast برای تحویل بسته های كافی مورد استفاده قرار می گیرد. آنها از موقعیتهای هندسی مقاصد برای محاسبه این شاخه ها استفاده می كنند. با هدف به حداقل رساندن هزینه عرض باند (band width) كلی، توزیع بسته های روی هم، یك ساختار قابل انعطاف ایجاد می‌كند كه انتقال و routing و processing سطح كاربر عمدی را انجام می‌دهد. اگرچه این جزوه به مسئله دیگری متفاوت با آنچه مربوط به ماست می پردازد، مشاهده می كنیم كه بعضی مشابهت ها در نگرشها و روشهای ما وجود دارد. برای مثال، روشی كه آنها overlay trees (قطعات پوششی) را می سازند مشابه است با روشی كه ما server. Overlay محلی را می سازیم. آنها یك بشما یا طراح كلی بروز دارند در طول trees قطعات و سیستم تركیبی پیشنهادی ما نیز به این نوع طرح در میان serverهای محلی نیاز دارد. در شبكه های سیمی (wired)، روش landmark routing یك hierachy از overlays بر روی شبكه زیرین ایجاد می‌كند چند node به تناوب انتخاب می شوند تا گروهی از node ها را در سطوح مختلف بر اساس radius ناحیه یا منطقه معرفی كنند. آدرس hierarchial از قبل تعریف شده از هر node وضعیت آن را در hierchy را در سطوح مختلف بر اساس radius ناحیه یا منطقه معرفی كنند. آدرس hierachial از قبل تعریف شده از هر node وضعیت آن را در hierachy منعكس كرده و به یافتن یك route در آن كمك می‌كند. هر node، routeهایی را در همه nodeهای موجود در وضعیت hier خود می شناسد. كم و بیش هر node routeهایی را در landmark های مختلف در سطوح گوناگون می شناسد. حركت به جلو بسته ها با landmark hierarchy بصورت مداوم و مسیر بتدریج با نزدیك شدن بسته packet به مقصد خود، از سطح بالای hierarchy به سطوح پایین تر صاف تر و بهتر می شود. نظریه hierachial landmark routing همچنین در محیط شبكه های ad hoc استفاده می شود. بهر صورت این روش یك انتقال و جابجایی مستقیم از شبكه های سیمی است و هیچ اطلاعات محلی برای هدایت packet routing استفاده نمی شود. دو عقیده مهم كه روش ما را حمایت كرده و از آن دفاع می‌كند استفاده از traingulation delaunay و فیلترهای Bloom است. بر خلاف طرحهای دیگری بر اساس Delaunay هستند، سیستم ما به نیازی ندارد تا محاسبه شود، چرا كه یك Mobile node می تواند به آسانی نزدیك ترین server را بوسیله beacon كه از server فرستاده می شود، تعیین كند. در هر حال، استفاده ما از فیلترهای bloom بوسیله سیستم آدرس IP در اینترنت ایجاد شده است. اولین قسمت هر آدرس IP، زیر شبكه ای را تعیین می‌كند كه آدرس IP به آن تعلق دارد. وقتی كه یك بسته (pocket) به یك route می رسد، فقط كافی است كه router جدول routing آن را در آدرس زیر شبكه مقصد جستجو كند. بنابراین همه packetهایی كه مقصدشان یك زیر شبكه است می توانند در همان مسیری حركت كنند كه توسط همان آدرس زیر شبكه تعیین شده است. اگرچه این hierarchial routing برای اینترنت مؤثر و لازم است، مستقیماً نمی تواند برای استفاده در محیط شبكه ad hoc انتقال داده شود. مسئله عمده این است كه در یك شبكه ad hoc، nideهای موجود در منطقه حقیقی یكسان، پیش آدرس IP یكسانی را آن چنان در اینترنت است ندارند. این مسئله در سیستم پیشنهادی ما با استفاده از فیلترهای bloom حل شده است. 3the integrated location management & routing systemروش تركیبی routing system و management location طراحی شده تا: از نزدیكی بین node و serverهای محلی نزدیك استفاده كرده تا اطلاعات محلی آن را ذخیره كند و در نتیجه را قادر سازدوبه اجرا یا ذخیره مركزی اكتفا نكند. بنابراین در مقابل قطع ارتباط با node رایج كه از ویژگیهای MANET است مقاوم می‌باشد.این دو نكته بالا توسط یك طرح طبقه بندی شده بر اساس Delaunay traingulation انجام می شوند. Overhead تبادل اطلاعات را در میان serverهای محلی با فشرده كردن اطلاعات به حداقل می رساند.این عمل بوسیله یك طرح پیام بر، بر اساس فیلترهای bloom انجام می شود. جزئیات سیستم تركیبی ما در زیر شرح داده شده است.1-3 Delaunay traingulation overlay network در سیستم تركیبی ما، زیر گروه nodeها در MANET به صورت serverهای محلی طراحی شده است. (در تصویر 1 تا بصورت نقطه های بزرگ نشان داده شده است). لایه بالایی در تصویر 1 یك شبكه overlay است كه از پیوندهای حقیقی بین serverهای محلی تشكیل شده است. این پیوندها (یا اتصالات) در شبكه overlay با مسیرهای underlay در شبكه ad hoc مطابقت دارد. این اتصالات با استفاده از یك پروتكل location- aided برقرار و حفظ می شود. از آنجا كه مسیرهای زیرین (underlying) بصورت دینامیك با توجه به node mobility تنظیم می شود، مسئله فشردگی و ترافیك كمتر می شود. عملكرد و نقش شبكه overlay به صورت زیر است: 1serverهای محلی برای تبادل اطلاعات محلی خود و كنترل پیامهای دیگر با یكدیگر ارتباط دارند.2شبكه overlay همچنین در طول routing مورد استفاده قرار می گیرد تا مسیرهایی را در میان serverهای محلی برقرار سازد. مسئله این كه چگونه این serverهای محلی انتخاب شوند از بحث این مقاله خارج است. ما فقط به این نیاز داریم كه serverهای محلی شدیداً و بصورت یكنواخت در شبكه ad hoc پخش شوند. چندین پروتكل از جمله پروتكل انتخابی kand mark در طرح چندگانه landmark routing و الگوریتم انتخابی گروه GDMS می توانند در انتخاب serverهای محلی مورد استفاده قرار گیرند. استفاده از serverهای محلی نوع عمده از شبكه های ad hoc مورد توجه قرار گرفته اند: battle field، vehicles و campus. شبكه ad hoc compus از nodeهای quasi-static تشكیل شده كه از داخل یك دفتر كار یا در اطراف یك نقطه یا محل گردآوری خاص (مثل یك كافی شاپ) حركت می كنند. روشن است كه EASE در چنین شبكه low mobility به خوبی كار نمی كند، به دلیل اینكه بر اساس لیست آخرین nodeها مواجه شده عمل می‌كند. داشتن یك server محلی برای یك دفتر كار یا محل گرداوری برای محیط های low mibility منطقی تر و راحت تر است. شبكه های ad hoc battle field سربازها و تانكهایی دارند كه قویاً به همان سمت در حركتند. این شبكه ها شباهت زیادی با شبكه adhoc vehicular دارند در جایی كه vehicle ها با سرعت زیادی حركت می كنند. در این شبكه های ad hoc، داشتن serverهای محلی سودمند است چرا كه محل ها یا موقعیت های مربوطه بین nodeهای در حال حركت و serverها به شدت حفظ می شوند. مجدداً EASE در چنین محیطی به خوبی كار نمی‌كند. یك server محلی پیوندهایی با server محلی نزدیك دارد با آن در delaunay triangulation موجود در serverهای محلی در ارتباط است. Delaunay traingulation یك دسته از nodeهای A استفاده از delaunay traingulation مزیتهای زیر را دارداول اینكه میزان متوسط یك server محلی در یك شبكه overlay كم یا (كوچك) است. از آنجا كه كناره های delaunary traingulation تا 3m-3 محدود می شود كه در اینجا m تعداد serverهای محلی است، میزان متوسط serverهای محلی تا 6 می‌رسد. دوم اینكه تضمین می شود كه اتصالات حقیقی فقط بین serverهای محلی در ارتباط نزدیكی با هم هستند وجود داشته باشد. این اطمینان می‌دهد كه مسیرهای مطابق با هم در شبكه underlay ad hoc از نظر تعداد hopها كوتاه بوده و حفظ مسیرها را آسانتر می سازند. Voronoi cell virtual zoneمنطقه حقیقی (virtual zone) به هر server محلی اطلاق می شود كه با voronoi cell هر server محلی مطابقت دارد.(تصویر 2)بنابراین هر server محلی، اطلاعات محلی همه nodeهای درون voronoi cell خود را در بر دارد. با توصیف دیاگرام voronoi تضمین می شود به اطلاعات محلی یك node به نزدیك ترین server محلی فرستاده شود. یك mobile node بصورت تناوبی اطلاعات محلی خود را به نزدیك ترین serverهای محلی k می فرستد كه در آنجا K یك پارامتر سیستم است. وقتی كه k=1 باشد یك server محلی، اطلاعات محلی همه mobile nodes را در voronoi cell خود ذخیره می‌كند. مقدار بیشتر K می تواند برای كمتر كردن مشكلات موجود داده ها مورد استفاده قرار گیرد، چرا كه اطلاعات محلی در serverهای محلی دیگر هنوز وجود دارند حتی اگر یك server محلی fail شده باشد. در بخشهای 4 و 5 با تجزیه تئوریك و آزمایشات تجربی نشان خواهیم داد كه k=2 یا 3 محاسبه دقیقی از تبادل بین موجودیت داده ها و ذخیره (storage) ارائه خواهد داد. در زیر مجموعه های زیر ما با فرض اینكه برای سهولت كار k=1 باشد سیستم خود را شرح خواهیم داد. هم serverهای محلی و هم normal nodes در سیستم، mobile متحرك هستند. Serverهای محلی به فرستادن beacon packets ادامه می دهند تا با استفاده از الگوریتم flooding/ goossipinمحدود شده، اطلاعات محلی خود را پخش كنند. به این ترتیب هر node نرمال قادر است به نزدیك ترین server محلی را با محاسبه مساحت Euclidean بین آنها تعیین كند. بر اساس تئوری گراف، گذشتن voronoi cell border می تواند با تغییر نزدیك ترین serverهای محلی دریافته شود. وقتی كه یك mobile node از عرض یك voronoi cell border حركت می‌كند كه می توانست بوسیله حركت خودش یا serverهای محلی ایجاد شده باشد، یك پیام join فرستاده و اطلاعات محلی خود را به server محلی جدید حمل می‌كند. همزمان با آن یك پیام leave به server محلی قبلی فرستاده می شود كه در نتیجه اطلاعات محلی خعفیشفثی مطابق با آن از database server’s قبلی می تواند حذف گردد. 3‌3 فرستادن پیامهای اطلاعاتی با استفاده از فیلترهای bloomفیلترهای bloom راه مؤثر و مفیدی در توصیف مجموعه های set هستند. یك فیلتر bloom یك بردار یك بینی با طول w از مجموعه (یا خانواده)ای با تابع های درهم و آشفته است كه هر یك از آنها از اجزای مجموعه مربوط بصورت تابعی در (O.W) طرح می شود. برای توصیف یك دسته (set)، هر جزء در آن مجموعه بوسیله دسته توابع آشفته رانده می شود و bitها در پرداز كه با نتایج آشفتگی مطابقت دارند، مجموعه هستند، برای تعیین اینكه آیا مجموعه ارائه شده توسط فیلتر bloom عنصر خاصی را در بردارد یا نه، آن عنصر توسط توابع آِفته (hash) و Bitهای مربوطه در فیلتر بررسی خواهد شد. اگر هریك از bitها تنظیم نشده باشد، مجموعه ارائه شده قطعاً آن عنصر را در خود ندارد (و به مثال تصویر 2 توجه كنید) اگر همه bitهای چك شده منظم باشند، مجموعه احتمالاً آن عنصر را دارا است. یك احتمال غیر صفر هنوز وجود دارد كه نبوده است. این حالت positive flash (پشت خطا) نامیده می شود. میزان مثبت خطای یك فیلتر bloom یك تابع دقیق از عرض آن، تعداد توابع آشفته و اهمیت مجموعه ارائه شده است. ما مسئله به حداقل رساندن میزان مثبت خطا را در بخش 4 بررسی خواهیم كرد. از طرح تركیبی ما هر server محلی از یك فیلتر bloom استفاده می‌كند تا مجموعه گره های mobile را كه به كار می گیرد ارائه دهد.هر server اطلاعات محلی گره های موبایل (متحرك) را حفظ می‌كند. كه در اینجا N تعداد گره های موجود در شبكه است. برای سهولت جستجوها (query) یا انتقالها، اطلاعات محلی بدست آمده از یك server لازم است در دیگر جاها هم وجود داشته باشد یك روش اصلی، سرایز كردن فیلتر bloom به serverهای دیگر می‌باشد. از آنجا كه هر server فیلترهای bloom همه serverهای دیگر را در بردارد، وقتی كه یك بستر می رسد، server به آسانی می تواند تعیین كند كه كدام server اطلاعات مقصد را دارد. فیلترهای bloom M را حفظ كند كه در اینجا m تعداد serverهای محلی در شبكه ad hoc است. طرح ما مستلزم این است كه هر server محلی فقط فیلترهای bloom d را حفظ كرده باشد كه در اینجا d یا درجه میزان server در شبكه overlay است. از آنجا كه میزان متوسط server محلی تا 6 محدود می شود، این به مقدار زیادی تقاضا انبار را كاهش می‌دهد. هر server محلی یك فیلتر bloom با هر اتصال بعدی در شبكه overlay هماهنگ می‌كند. وقتی یك server محلی لازم است كه فیلتر bloom خود را پخش كند، فیلتر bloom را در امتداد كوتاهترین مسیر در شبكه overlay می فرستد. هربار كه فیلتر bloom به server محلی دیگر A از راه یك اتصال خاص (A، B) می رسد، فیلتر bloom مربوط به آن در اتصال بعدی (B، A) serverمحلی A با میانگین عمل این دو براورد می شود. تصویر 3 مثالی از توزیع فیلتر bloom را نشان می‌دهد. Server محلی اطلاعات محلی را از یك گروه mobile “1438901” در بر دارد و فیلتر bloom آن bitهای مطابق با آن را (7، 3،0) تا 1 تنظیم می‌كند. وقتی كه فیلتر bloom در امتداد كوتاهترین مسیر پخش می شود همچنانكه بوسیله فلشها نشان داده شده است، فیلترهای bloom اتصالات بعدی (up date) به روز می شوند:( ) و ( )و ( ) و و توجه كنید كه بعد از server محلی فیلتر bloom در طول كمانهای نقطه چین پخش می كند، فیلتر bloom مربوط به اتصال براورد فیلترهای bloom و است.وقتی كه گره های mobile جدید به voronoi cell یك server محلی وارد می شوند. فیلتر bloom مطابق با آن لازم است با روشن كردن bitهای خرد شده (update) به روز شود. Server فقط باید bitهای تغییر یافته در فیلتر bloom را محاسبه كرده و آنها را به serverهای محلی دیگر بفرستد. این عمل differentiated update خوانده می‌شود. توجه به این نكته مهم است كه وقتی كه یك گره mobile یك voronoi cell را ترك می كند، bitهای مطابق با آن به آسانی نمی توانند reset (تنظیم مجدد) شوند. به دلیل اینكه گره های دیگر ممكن است به آن bitها تجزیه شده باشند. برای برطرف كردن این مسئله، یا فیلتر bloom باید نیاز داشته باشد كه به طور تناوبی بازسازی شود و یا یك counter (شمارش گر) با هر Bit از فیلتر bloom در ارتباط باشد. روش دوم (فیلتر bloom شمارشی) نامیده می شود. 4‌3 location- aided routingانتقال یك بسته از فرستنده S به مقصد D به سه مرحله تقسیم می شود: اول فرستنده بسته را به نزدیك ترین server محلی می فرستد، server محلی با كمك فیلترهای bloom تعیین می‌كند كه به كجا این بسته را در شبكه coverlay با پیرویهای محلی تشكیل شده انتقال دهد. قدم به قدم، بسته به نزدیك ترین پیرور محلی مقصد از راه شبكه overlay به جلو رانده می شود . سرانجام یك سرور محلی بسته را به به سمت مقصد می راند. یك پروتكل انتقالی محلی (LRP) در اولین مرحله مورد استفاده قرار می گیرد. (از فرستنده به سرور محلی خودش) و در مرحله سوم (از سرور محلی به مقصد)پروتكل سرور محلی داخلی دیگر (ILSP) برای انتقال در بین سرورهای محلی شبكه overlay استفاده می شود كه با تبادل اطلاعات با استفاده از فیلترهای bloom هدایت می شوند. بعنوان مثال در تصویر 1 وقتی كه گره مبدأ S لازم است پیامی را به گره مقصد D بفرستد، پیام اول به نزدیك ترین سرور محلی با استفاده از پروتكل LRP فرستاده می شود. پیام سپس در شبكه overlay به سمت سرور محلی كه در بردارنده اطلاعات محلی گره مقصد D است منتقل می شود. پروتكل LRP مجدداً به كار گرفته می شود تا پیام را از به D انتقال دهد. مسیر واقعی در شبكه Overlay و مسیر مطابق با آن در شبكه underlay به وسیله فلش هایی در تصویر 1 نشان داده شده اند. از آنجا كه هر سرور محلی اطلاعات محلی خود را به همه گره های mobile در voronoi cell خود توزیع می كند، پروتكل LRP می تواند از اطلاعات محلی برای انتقال و هدایت بسته استفاده كند. بنابراین هر پروتكل LAR می تواند بكار گرفته شود. ما از پروتكل پیشنهادی LAR در 17 استفاده می كنیم. در پروتكل ILSP، هدف انتقال بسته به سرور محلی در بردارنده اطلاعات محلی مقصد است. وقتی كه یك سرور محلی بسته ای را از یك گره موبایل در voronoi cell خود با آدرس مقصد (desti- name) دریافت می كند، اول فیلتر bloom خود را چك می‌كند كه ببیند آیا اطلاعات محلی مقصد در آنجا هست. اگر باشد پایگاه (data base) محلی در جریان گذاشته شده و بسته با استفاده از پروتكل LRP به سمت مقصد رانده می شود. در غیر اینصورت سرور محلی فیلترهای bloom همه اتصالات بعدی خود را بررسی می‌كند. اگر یكی از فیلترها مطابقت داشته باشد، بسته به سمت كناری اتصال به جلو رانده می شود. اگر چندین اتصال مطابقت داشته باشند، اولین انتخاب می شود. بسته در همان راه باقی می ماند تا به هدف مورد نظر سرور محلی برسد. بعنوان مثال به تصویر 3 توجه كنید: فرض كنید كه یك گره mobile در voronoi cell، لازم است كه یك بسته را به گره دیگر “adhoc. Node1.nk” بفرستد. در اینجا فرض می كنیم كه “ad hoc.node.1.hk” توسط سرور محلی به كار گرفته شده و به تجزیه شده است. گره منبع (یا مبدأ source) اول بسته را به نزدیك ترین سرور محلی خود با استفاده از پروتكل LRP می فرستد. سپس فیلتر bloom خود را چك می‌كند و در می یابد كه اطلاعاتی درباره گره مقصد ندارد. سپس فیلترهای bloom سه پیوند بعدی را چك می‌كند. اتصال ( ، ) به دلیل اینكه هر سه bit تنظیم شده اند انتخاب می شود. بسته به سمت به جلو رانده شود و اتصال بعدی آن ( ، ) انتخاب می شود. وقتی كه بسته به ، می رسد در می یابد این سرور محلی مورد نظر است و بسته به گره مقصد “adhoc.node1.hk” با استفاده از پروتكل LRR انتقال داده می شود. به دلیل مثبت خطا ممكن است كه بسته به یك سرور محلی برسد كه فیلتر bloom آن بنظر می رسد كه شامل مقصد است در حالیكه پایگاه (data base) محلی اصلی آن را ندارد. وقتی این اتفاق می افتد، فرد می تواند به سادگی بسته را متوقف كرده یا به یكی از اطرافیان آن به جلو براند. برای اجتناب از پیش روی نامشخص در امتداد loops، تعداد گامهای منتقل شده در شبكه overlay ثبت می شود كه در نتیجه بسته می تواند جدا شود وقتی كه تعداد از حد خاصی فراتر رود.یك روش معادل این است كه لیست همه سرورهای دیده شده را همراه با هر بسته ضمیمه كنیم. این لیست برای جلوگیری از به جلو رفتن یك بسته به سمت سروری قبلاً رفته، مورد استفاده قرار می‌گیرد. 4، تجزیه تئوریكدر این بخش ما چندین سیستم متریك جالب را برای طرح پیشنهادی مورد بررسی قرار می دهیم.41 تعداد optimal سرورهای محلی فرض كنید NC تعداد گره ها در شبكه ad hoc و m تعداد سرورهای محلی باشد. ما قرار می دهیم تا اجرای سیستم را به حداكثر برسانیم. این به صورت زیر توجیه می شود. با فرض كردن اینكه جلسات ارتباطی بین جفت گره ها بطور موقتی در شبكه قرار گرفته باشند. این در تصویر 16 نشان داده شده است كه عبور متوسط هر گره است. فرض كنید كه شبكه بطور یكنواخت تقسیم بندی به voronoi cells، می توانیم بحث كنیم كه تعداد متوسط گره ها در هر ناحیه واقعی باشد. پس عبور متوسط در هر گره از ناحیه واقعی محلی است. عبور از هر گره در شبكه overlay یا نشان داده می شود. از آنجا كه فشردگی در نواحی اصلی در سرورهای محلی از منطقه محلی به شبكه های overlay یا بر عكس تغییر می یابد نسبت فرستاده شده به نواحی اصلی از راه شبكه overlay باید باشد با فرض اینكه توزیع فشردگی یكنواخت باشد. برای اجتناب از فشردگی خیلی زیاد این نسبت نباید از بیشتر شود. از آنجا كه ما می خواهیم ماگزیمم جریان را بدون فشردگی زیاد داشته باشیم، داریم: كه می‌دهد در آزمایش ها، تعداد سرورهای محلی را قرار می دهیم. در مثال تصویر 1 39 گره و 6 سرور محلی داریم.42 موجودیت سرور محلی اطلاعات محلی هر گروه mobile در سرورهای محلی k ذخیره می شود. فرض كنید PC احتمال این باشد كه یك سرور محلی واحد بطور درست كار می‌كند. از آنجا كه داده ها قابل بررسی هستند وقتی كه حداقل یك سرور محلی موجود باشد، موجودیت داده ها با فورمول توزیع زیر داده می شود: ما موجودیت مورد نظر را a تعیین می كنیم همچنانكه میزان موجودیت داده هایی كه باید بصورت تضمین شده باشند كه سیستم معتبر باشد. جدول 1 تعداد سرورهای محلی K را می‌دهد كه لازم است به تقاضاهای موجود را برای میزان شكست مختلف در برداشته باشند. از این جدول می توانیم ببینیم كه اگر فقط گره های معتبر (مثلاً ) را انتخاب كنیم كه یك تقاضای منطقی است) كه بعنوان سرورهای محلی عمل كنند، فقط تعداد كمی از نسخه های لازم است به سیستمی با موجودیت داده ای بالا برسند. 43 كیفیت مسیرما از این كیفیت مسیر بین هر دو گره ای كه بصورت تصادفی انتخاب شده اند در شبكه ad hoc بررسی می كنیم. برای سهولت این بررسی فرض می كنیم همه گره‌های mobile بطور یكنواخت در منطقه پخش شده اند. ما بعداً فرض می كنیم كه شبكه وصل شده و هیچ گره ایزوله شده در شبكه وجود ندارد.فرض كنید كه S و D دو گروهی هستند در شبكه ad hoc و مسیری كه آنها ربط‌می‌دهد از میان سرورهای ، ، در شبكه overlay می گذرد. ما از استفاده می كنیم تا فاصله اقلیدسی بین آنها را بدست آوریم. Lemm a1 تعداد متوسط گامها، P، بین هر دو سرور محلی در شبكه است.Lemma2. فاصله Delaunay بین هر دو سرور محلی را تعیین كنید همچنان به طول كوتاهترین مسیر در گراف Delaunay با سرورها مربوط است. سپس نسبت بین فاصله Delaunay و فاصله اقلیدسی هر جفت از سرورهای محلی با یك ثابت C محدود می‌شود. این ثابت c در گرافهای موقتی است و تا كاهش داده می شود اگر c موقعیتها در گراف Delaunay با توجه به poisson process صورت گرفته باشد. Lemma 3. اگر طول مسیر رابط و را بصورت ( ، ) DIST بگیریم. سپس LSP1، قضیه ( ، ) از طولهای مسیر رابط دو سرور تشكیل شده است. به یاد داشته باشید مسیر بین هر دو سرور، كوتاهترین مسیر است كه از مسافت delaunay كوتاهتر است، اگر گره ای mobile بین آنها سه زاویه (traingulated) delaunay باشد. بنابراین، ( ، ) Dist تئوری 1: در حالت متوسط، با دادن دو گره S و D بصورت تصادفی، نسبت بین مسیر طی شده توسط سیستم پیشنهادی و فاصله اقلیدسی محدود می شود. برای مثال: قضیه: فرض كنید كه گره های مبدأ و مقصد D نیز سرورهای محلی باشند.. قضیه سپس همان بحث Lemma 3 را دنبال می‌كند. در این مقاله، تعداد گامهای استفاده شده در مسیر طی شده( ) اهمیت دارد. می توان دید كه كه در اینجا L طول متوسط كناره های مسیر است. این همچنین برای كوتاهترین مسیر صحیح است. برای مثال ](S,D) كوتاهترین مسیر[. E ادامه خواندن مقاله شبكه هاي mobile ad hoc

نوشته مقاله شبكه هاي mobile ad hoc اولین بار در دانلود رایگان پدیدار شد.