ارایه ی یک الگوریتم ترکیبی خوشه بندی با استفاده از الگوریتم های فرا ابتکاری ژنتیک و کلونی مورچگان به منظور کاهش مصرف انرژی در شبکه های حسگر بیسیم

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

Keywords:

شبکه حسگر بیسیم , خوشه بندی , الگوریتم ژنتیک , الگوریتم کلونی مورچگان , کاهش مصرف انرژی