ارائه روشی مناسب جهت انتخاب تصادفی سر خوشه ها در شبکه های حسگر بی سیم

شبکه حسگر بی سیم دارای تعداد زیادی گره حسگر با انرژی محدود می باشند که در یک منطقه محدود جغرافیایی پراکنده شده اند.مصرف بهینه انرژی و در نتیجه افزایش طول عمر شبکه یکی از زمینه های تحقیقاتی مهم در شبکه های حسگر بی سیم محسوب می گردد.یکی از روش های کاهش مصرف انرژی در این نوع شبکه ها خوشه بندی گره ها است.ایجاد کنترل روی تعداد و مکان سرخوشه ها و همچنین اندازه خوشه ها از نظر تعداد اعضاء همواره به عنوان یک چالش مطرح بوده است. هدف این تحقیق ، ارائه یک الگوریتم خوشه بندی کارا برای تشکیل خوشه ها بر پایه الگوریتم ژنتیک است به نحوی که با اعمال آن الگوریتم و با در نظر گرفتن مجموعه پارامترهای تاثیرگذار در کاهش مصرف انرژی، مجموعه جوابی که شامل ترکیبی از گره های سرخوشه و گره های معمولی است،به دست آورده شود. در این تحقیق معیار برازش بر اساس حداقل انرژی مصرف شده گره های شبکه، کمترین فاصله ارتباطی بین گره ها تا سرخوشه ها و سرخوشه تا ایستگاه مرکزی کمترین تعداد سرخوشه و بیشترین انرژی باقیمانده در طی هر دوره عملیات ارسال خواهد بود که منجر به ایجاد تعادل در مصرف انرژی سرخوشه ها و در نتیجه طولانی تر شدن عمر شبکه میشود. نتایج شبیه سازی با MATLAB نشان می دهد که روش پیشنهادی توانسته طول عمر شبکه را تا حد زیادی افزایش دهد.

کلیدواژه ها:

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