سیما سالارزائی - دانشجوی کارشناسی ارشد، علوم کامپیوتر گرایش محاسبات علمی، دانشگاه سیستان و بلوچستان، زاهدان
یحیی کرد تمندانی - استادیار ، گروه علوم کامپیوتر ، دانشگاه سیستان و بلوچستان، زاهدان

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

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