خوشه بندی در شبکه های حسگر بیسیم با استفاده از الگوریتم ازدحام ذرات و K-Means

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

Keywords:

خوشه بندی , شبکه های حسگر بی سیم , الگوریتم ازدحام ذرات PSO الگوریتم K-Means