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

Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,847

This Paper With 15 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

IIEC04_080

تاریخ نمایه سازی: 7 مهر 1385

Abstract:

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

Keywords:

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

Authors

متین باقرپور

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

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

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

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

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • جهانبخت ن. «کاربرد مفاهیم گراف در شبکه‌ها»، پایان‌نامه کارشناسی ارشد، ...
  • Alzoubi K., Wan P. and Frieder O., ;Weakly -connected dominating ...
  • Bae S.H., Lee S.J. and Gerla M., The Design, Imp ...
  • Chen Y.P., Liestman _ and Liu J., 'Clustering algorithms for ...
  • Deering S. and Cheriton D., ،Multicast routing in datagram inter- ...
  • Feng G. and Yum TP., ،Efficient multicast routing with delay ...
  • Garey MR. and Johnson DS. 'Computers and intractability: a guide ...
  • Ilyas M., The Handbook of Ad hoc Wireless Networks, United ...
  • Liu J.-S., Lin C.-H.R., _ En ergy -efficiency clustering in ...
  • Oliveira C. and Pardalos P., 0A survey of combinatorial optimization ...
  • Perkins C., ed., Ad Hoc Networking, Addis on-Wesley, 2001. ...
  • Perkins C.E. and E.M.Royer, 0Ad-hoc On-Demand Distance Vector Routing , ...
  • Royer E.M., Koh C.K., ،A Review of Current Routing Protocols ...
  • Sriram R., Manimaran G. and Siva Ram Murthy C. 0A ...
  • Waitzman D., Partridge C. and Deering S.، Distance vector multicast ...
  • Wall D.، Mechanisms for broadcast and selective broadcast , Ph.D. ...
  • Waxman B. *Routing of multipoint connections , IEEE Journal On ...
  • نمایش کامل مراجع