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

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

Keywords:

شبکه های حسگربی سیم , خوشه بندی , الگوریتم ژنتیک , توازن بار , تابع برازندگی