ایجاد مجموعه غالب در شبکه های سیار موردی

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

کلیدواژه ها:

ستون فقرات مجازی ، مجموعه غالب ، توپولوژی پویا ، مقیاس پذیری ، طوفان سیل آسا