شماره ركورد كنفرانس :
4707
عنوان مقاله :
مقايسه و ارزيابي الگوريتم‌هاي خوشه‌بندي چندپرشي در شبكه‌هاي بين خودرويي
پديدآورندگان :
شماعي چهارسوق امين aminshamaei@sco.iaun.ac.ir دانشكده كامپيوتر، واحد نجف‌آباد، دانشگاه آزاد اسلامي، نجف‌آباد، ايران , آوخ آويد aavokh@pel.iaun.ac.ir دانشكده مهندسي برق، واحد نجف‌آباد، دانشگاه آزاد اسلامي، نجف‌آباد، ايران
كليدواژه :
چندپرشي , خوشه‌بندي , شبكه‌هاي بين خودرويي , مسيريابي
عنوان كنفرانس :
پنجمين كنفرانس ملي مهندسي برق و سيستم هاي هوشمند ايران
چكيده فارسي :
شبكه هاي بين خودرويي، نوع خاصي از شبكه هاي اقتضايي متحرك3 هستند كه ارتباط ميان وسايل نقليه و واحدهاي كنار جاده را فراهم مي كنند. از خوشه‌بندي در بهبود مفاهيمي همچون مسيريابي، امنيت، كيفيت سرويس (QoS)4 و غيره استفاده مي‌شود. اغلب روش‌هاي خوشه‌بندي پيشنهاد شده در زمينه‌ي شبكه‌هاي بين خودرويي، بر اساس خوشه‌بندي تك پرشي مي‌باشند. اما به علت وجود تعداد بالاي سرخوشه ها و محدوده پوشش دهي كوچك خوشه، مسأله كاهش پايداري و سربار بالاي تعمير و نگهداري خوشه، يك چالش اساسي در اين شبكه به شمار مي‌رود؛ لذا، در سال‌هاي اخير محققان الگوريتم‌هاي خوشه‌بندي چندپرشي را پيشنهاد كرده‌اند. استفاده از خوشه‌بندي چندپرشي، ضمن گسترش دامنه‌ي پوشش دهي خوشه‌ها باعث كاهش تعداد سرخوشه ها و در نهايت افزايش بيشتر پايداري خوشه مي شود. در اين مقاله، انواع روش‌هاي خوشه‌بندي چندپرشي موجود با يكديگر مقايسه و مورد ارزيابي قرار مي‌گيرد. در ابتدا، هدف از خوشه‌بندي چندپرشي در شبكه‌هاي بين خودرويي مشخص مي‌گردد و سپس نقاط ضعف و قوت هر يك از روش‌ها بيان خواهد شد.
