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

در طراحی برنامه های کاربردی و الگوریتم های شبکه های حسگر بی سیم کاهش مصرف انرژی و افزایش طول عمر شبکه یک موضوع اساسی می باشد. خوشه بندی یکی از روشهای موثر در مصرف انرژی بوسیله سرخوشه در این شبکه ها می باشد. خوشه بندی شبکه های حسگر نقش عمده ای بر مدیریت مناسب تر و مقیاس پذیری این شبکه ها دارد. الگوریتم های مسیریابی مبتنی بر خوشه بندی از طریق تقسیم حسگرهای همسایه به خوشه های مجزا و انتخاب سرخوشه های محلی برای ترکیب و ارسال اطلاعات هر خوشه به ایستگاه مبنا، با کاهش افزونگی موجود در داده ها، بهترین کارایی را از لحاظ افزایش طول عمر و حفظ پوشش شبکه ای در مقایسه با سایر الگوریتم های مسیریابی به دست می آورند. از اینرو سرخوشه (ch) با پردازش و جمع آوری داده های ارسال شده بوسیله اعضای خوشه، ترافیک شبکه را برای ارسال داده ها به سینک کاهش میدهد. در این تحقیق یک الگوریتم مسیریابی بهینه برای کاهش مصرف انرژی در شبکه های حسگر بیسیم دوبعدی بوسیله تقسیم بندی شبکه به خوشه ها ارائه شده است. در الگوریتم ارائه شده انتخاب سرخوشه بر اساس مقدار آستانه انرژی خوشه و فاصله تا مرکز ثقل، صورت میپذیرد، در حقیقت گرهی که بهترین شرایط را بر اساس این پارامترها دارد به عنوان گره سرخوشه در راند جاری محاسبه میگردد، پس از تشکیل خوشه ها، انتقال اطلاعات از سرخوشه ها به ایستگاه مبنا با استفاده از روش های تک گامی انجام میشود. همچنین الگوریتم ارائه شده با استفاده از تکنیک انتخاب سرخوشه برای راندهای بعدی در راند انتخاب سرخوشه ها باعث کاهش حجم پیغامهای کنترلی برای راندهای بعدی شده و گرهها را برای ارسال داده به ch ها در راند مربوطه آگاه میکند. الگوریتم ارائه شده بوسیله انتخاب ch در خوشه و ارسال دادههای خوشه به سینک بوسیله این ch ها، باعث افزایش طول عمر شبکه و کاهش مصرف انرژی در شبکه میشود.