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

یکی از کاربردی ترین روش های حفظ انرژی حسگرها ، خوشه بندی آنها به گروه های خاص است که حسگرها داده هایجمع آوری شده را به سرخوشه خود ارسال نموده و سرخوشه ها داده های دریافتی را به مرکز پردازش مخابره می نمایند. این امربا مدیریت حسگرها در متد ارسال پیام بر اساس بازه های زمانی یا رخدادهای ویژه و بیدار نبودن دائم آن ها سبب حفظ انرژی وافزایش طول عمر حسگرها می شود که به تبع آن عمر شبکه افزایش می یابد.در این پژوهش با بررسی و بهینه سازی یکی از الگوریتم های خوشه بندی به نام k-means شرایط بهینه تری جهت یافتن سرخوشه در خوشه بندی حس گرها و گسیل داد به سرخوشه ها پیشنهاد گردید . محیط شبیه سازی شده در نرم افزار متلبپیاده سازی گردیده و سه سناریو مختلف با صد گره در محیط مختصاتی ۲۰۰ در ۲۰۰ به صورت تصادفی در نظر گرفته شد کهمیزان انرژی ماند تا انتهای شبیه سازی و انرژی مصرفی در مقایسه با سه روش leach و Dbscan و همچنین روش عدم خوشه بندی , نشان داد طول عمر شبکه به میزان قابل توجهی افزایش یافته و انرژی مصرفی نود ها به طرز قابل توجهی کاهش می یابد.

Keywords:

شبکه حسگر بی سیم , خوشه بندی , جمع آوری داد , بهینه سازی , مصرف انرژی