چکیده
روش مسیریابی در بحث شبکه و تبادل اطلاعات از ارزش بسیاری برخوردار است. امروزه برای رد و بدل نموده اطلاعات در شبکه از متدهای مختلفی استفاده می شود که به مراتب هر کدام از آنها دارای مزیت ها و معایبی می باشند. در این مقاله تیم پی سی اسکریپت تلاش دارد تا یک روش مسیریابی بر پایه dream ارائه دهد.
امروزه شبکه های سیارموردی که نوع خاصی از شبکه های بیسیم میباشند، از اهمیت بالایی برخوردار هستند زیرا این نوع شبکه ها بدون هیچ گونه زیربنایی برپا میشوند و در هر جایی امکان استفاده از آنها وجود دارد. بـه دلیـل پویـایی توپولوژی، مسیریابی در این شبکه ها با چالشهای زیادی روبرو است؛ مسائلی مانند تاخیرارسال، سربار مـسیریابی، نـرخ تحویل بسته ها و مصرف انرژی، عواملی هستند که الگوریتمهای مسیریابی را تحت الشعاع قرار میدهند .
با توجـه بـه محدودیت های موجود در شبکه های سیارموردی پروتکل های مسیریابی مبتنی بر موقعیت مکان زیـادی در ایـن نـوع شبکه ها ارائه شده است؛ یکی از پروتکلهای مبتنی بر موقعیت مکان DREAM میباشد.
در این مقاله هدف ارائـه یـک روش مسیریابی مبتنی بر موقعیت مکان بر اساس پروتکل DREAM و الگوی K- Nearestاست، که تاخیر نقطه به نقطه و سربار مسیریابی را با استفاده از پارامترهای حرکتی یعنی موقعیت، سرعت گرههـا و تعـداد گـره هـای درگیـر انتقـال اطلاعات در شبکه های سیارموردی کاهش دهد. در این روش هر گره مبدا که قصد ارسال داده بـه یـک گـره مقـصد را داشته باشد، با توجه به اینکه از سرعت، زمان حرکت و موقعیت گره مقصد اطلاع دارد یک ناحیه به نام ناحیه درخواست
و ناحیه مورد انتظار تشکیل می دهد و بسته های اطلاعاتی را فقط در همان محدوده درخواستی تحت یک زاویـه معـین ارسال میکند، که این باعث میشود تعداد گرههای کمتری درگیر ارسال بـستههـای اطلاعـاتی شـوند.
بیان مساله:
امروزه شبکه های بیسیم به دلیل نیازهای متنوع بشری و نیز توسعه تکنولوژی در این شاخه از شبکه های کـامپیوتری از اهمیـت بـالایی برخوردار هستند. امکان دسترسی آسان به تجهیزات بیسیم، کارآیی مناسب این شبکه ها و راحتی استفاده از شبکه های بیسـیم از دیگـردلایل توسعه این شبکه ها میباشد. شبکه های بیسیم بـه دو دسـته شبکه های بـیسـیم زیرسـاختی و شـبکه هـای سـیارموردی تقـسیم میشوند.
گرهها در شبکه های بیسیم دارای زیرساخت 1از طریق یک یا چند نقطه دسترسی 2بـا هـم ارتبـاط برقـرار مـیکننـد. بـارزترین نمونه های این شبکه ها، شبکه های GSMو GPRSمیباشند. گونـه دیگر شبکه های بیسیم شـبکه هـای سـیارموردی هـستند. در ایـن شبکه ها گرهها بدون هیچ نقطه دسترسی با یکـدیگر ارتبـاط برقـرار میکنند. در این نوع شبکه ها گرهها بـه راحتـی مـیتواننـد از نقطهای به نقطه دیگر بروند، ارتباط بین گرهها در این نوع شـبکه هـا می تواند بصورت تک جهشه 3ویا بصورت چندجهشه 4باشد.
گره هـای موجود در یک شبکه سیارموردی هم به عنوان سرویس دهنده و هم به عنوان سرویس گیرنده عمل میکنند. این شـبکه هـا بطـور کلـی ترکیبی از گره های یکسان میباشـند کـه بـدون هیچگونـه کنتـرل مرکزی بصورت بدون سیم با یکدیگر ارتباط برقرار می کنند، مطـابق شکل و به صورت خودگردان خودشان را سازماندهی می کننـد. بـه شـبکه هـای Mobile Ad Hoc Networkبـه طـور خلاصـه MANETگفته میشود.
