یک الگوریتم جدید جهت خوشه بندی شبکه های سیار موردی بااستفاده از تعیین وزن لینک های مجازی بین گره ها

  • سال انتشار: 1392
  • محل انتشار: اولین کنفرانس ملی نوآوری در مهندسی کامپیوتر و فنآوری اطلاعات
  • کد COI اختصاصی: CEIT01_037
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1035
دانلود فایل این مقاله

نویسندگان

عباس افشارفرنیا

دانشجوی کارشناسی ارشد، دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد اراک،اراک،ایران

عباس کریمی

عضو هیئت علمی (استادیار) دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد اراک، اراک، ایران

چکیده

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

کلیدواژه ها

خوشه بندی، شبکه های سیار موردی، پایداری، MANET

مقالات مرتبط جدید

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

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

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