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

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

Keywords:

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