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

  • سال انتشار: 1384
  • محل انتشار: چهارمین کنفرانس ملی مهندسی صنایع
  • کد COI اختصاصی: IIEC04_080
  • زبان مقاله: فارسی
  • تعداد مشاهده: 2030
دانلود فایل این مقاله

نویسندگان

متین باقرپور

دانشجوی دکتری مهندسی صنایع، دانشگاه تربیت مدرس

محمد مهدی سپهری

دانشیار مهندسی صنایع، دانشگاه تربیت مدرس

مهدی شریف یزدی

دانشجوی دکتری مهندسی صنایع، دانشگاه صنعتی شریف

چکیده

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

کلیدواژه ها

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.