سال انتشار: ۱۳۹۰

محل انتشار: اولین کنفرانس ملی دانش پژوهان کامپیوتر و فناوری اطلاعات

تعداد صفحات: ۸

نویسنده(ها):

محمدعلی جبرئیل جمالی – دانشگاه آزاد اسلامی واحد شبستر – گروه کامپیوتر
بهاره غفوری وایقان – دانشگاه آزاد اسلامی واحد شبستر – گروه کامپیوتر

چکیده:

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