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

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

شبکه های حسگر بی سیم، خوشه بندی، مصرف انرژی، طول عمر شبکه، K-mean, LEACH