مسیریابی چندمقصدی شبکه های سیار بدون زیرساخت با استفاده از دسته بندی

کارشناسی ارشد و دکتری - کافه تدریس - وبینارهای حل سوالات کنکور ارشد

مسیریابی چندمقصدی شبکه های سیار بدون زیرساخت با استفاده از دسته بندی
چکیده: یکی از مهمترین مسائل در شبکه های سیار بدون زیرساخت، مسیریابی در حالت ترافیک چندمقصدی است. در این شبکه ها مسیریاب ثابتی وجود ندارد و گره ها می توانند جابه جا شوند. به دلیل نبود زیرساخت مرکزی، اطلاعات لازم برای مسیریابی در یک محل متمرکز نیست و لذا الگوریتمی برای یافتن جواب بهینه یا نزدیک به بهینه وجود ندارد. بلکه اکثر روشهای مسیریابی موجود از نوع الگوریتم های آزمند هستند که سعی می کنند گره بعدی مسیر را تنها با استفاده از اطلاعات گره یا گره های قبلی انتخاب شده تعیین کنند. در این مقاله ابتدا با استفاده از مفهوم دسته بندی شبکه، روشی برای به اشتراک گذاشتن اطلاعات گره ها پیشنهاد شده و سپس مدل ریاضی مسأله یافتن مسیرهای چندمقصدی بهینه پایدار توسعه داده شده است. الگوریتمی ابتکاری برای یافتن مسیر از هر فرستنده به مجموعه گره های گیرنده ارائه شده که در آن فاصله بین هر دو گره متغیری تصادفی تابع الگوی جابه جایی گره ها می باشد.
کلید واژه:	شبکه سیار بدون زیرساخت، مسیریابی چندمقصدی، دسته بندی، گراف احتمالی
نویسنده(گان):	متین باقرپور، محمدمهدی سپهری، مهدی شریف یزدی
منبع:	چهارمین کنفرانس بین المللی مهندسی صنایع
موضوع:	تولید
دسته:	مقاله کنفرانس
سال انتشار:	1384
تعداد صفحات:	15
قیمت (تومان):	0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.

دریافت متن کامل
258 KB