بهبود مصرف انرژي در شبكه حسگر بي سيم با استفاده از خوشه بندي گرههاي حسگر با الگوريتم جستجوي محلي مكرر

شبكه حسگر بي سيم (WSN) مجموعه اي از گره هاي حسگر است كه براي انجام يك وظيفه مشترك، باهم همكاري مي كنند. آنها اطلاعات را از محيط حس و جمع آوري مي كنند و داده ها را به يك ايستگاه مركزي يا سينك جايي كه كاربر به راحتي مي تواند آنها را دستكاري كند منتقل مي كنند. با توجه به محدوديت منابع در شبكه هاي حسگر بي سيم، صرفه جويي در مصرف انرژي يك نياز ضروري است. از طرفي در اين شبكه ها تأخير جمع آوري داده ها بايد به حداقل برسد چرا كه كليد به روز بودن اطلاعات است. در عين حال، تعداد نمونه هاي داده جمع آوري شده بايد بيشتر شود، چرا كه بايد باعث افزايش دقت و استحكام در جمع آوري داده ها شود. بر اين اساس در اين مقاله به منظور حداكثر رساندن تعداد نمونه هاي داده تحويل داده شده و در عين حال به حداقل رساندن مصرف انرژي و تأخير جمع آوري داده ها يك پروتكل مسيريابي مبتني بر خوشه بندي ارائه شده است كه گرههاي حسگر را با استفاده از الگوريتم جستجوي محلي مكرر خوشه بندي مي كند. اين پروتكل به صورت پويا شبكه را با استفاده از رويكرد خوشه بندي سبك وزن بر اساس فاصله تا سينك و انرژي باقيمانده سطح باتري به مجموعه اي از خوشه ها تقسيم مي كند. سپس سرخوشه ها، يك درخت پوشاي كمينه به عنوان ستون فقرات شبكه تشكيل مي دهند تا نتايج جمع آوري شده را به سينك منتقل كنند. روش پيشنهادي با پروتكل استاندارد IEEE802.15.4 در شبيه ساز OPNET شبيه سازي شد و نتايج حاكي از عملكرد بهتر روش پيشنهادي از نظر انرژي مصرفي، تأخير انتها به انتها و تأخير دسترسي به رسانه است.