ارائه يك روش خوشه بندي مبتني بر الگوريتم ژنتيك در شبكه هاي حسگر بي سيم

افزایش طول عمر شبكه، یكی از چالش برانگیزترین نیاز در شبكه های حسگر بی سیم میباشد. یكی از پارامترهای مؤثر در افزایش طول عمر شبكه های حسگر بی سیم و افزایش داده دریافتی در چاهك، كاهش انرژی مصرفی گره های حسگر می باشد. از جمله پارامترهای مؤثر در انرژی مصرفی گره ها، نحوه مسریابی گره ها برای ارسال داده می باشد روش های ارسال داده در شبكه های حسگر به سه نوع مسطح، سلسله مراتبی و مبتنی بر مكان تقسیم می شوند. مسیریابی سلسله مراتبی یكی از الگوهای بهینه در كاهش انرژی مصرفی گره ها برای ارسال داده می باشد. به علت این كه ذات مسائل خوشه بندی از نوع NP-HARD می باشد بنابراین بهره بردن از الگوریتم های تكاملی و فرا ابتكاری در این زمینه می تواند به یافتن سرخوشه ها و خوشه های نسبتاً بهینه كمك كند. در این مقاله ابتدا به بررسی برخی از الگوریتم های خوشه بندی كلاسیك می پردازیم و سپس به ارائه یك روش خوشه بندی انرژی آگاه مبتنی بر الگوریتم ژنتیك در شبكه های حسگر بی سیم میپردازیم كه هدف آن بیشینه كردن طول عمر شبكه و داده دریافتی در چاهك می باشد. در نهایت به ارزیابی الگوریتم پیشنهادی با الگوریتم خوشه بندی EAERP و الگوریتم LEACH در پارامترهایی نظیر طول عمر شبكه، میزان داده دریافتی و میزان انرژی مصرفی پرداخته شده است. نتایج مقایسات ناظر بر عملكرد بهینه تر الگوریتم پیشنهادی نسبت به سایر الگوریتم ها در افزایش طول عمر شبكه می باشد.