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

زمینه: انرژی یکی از فاکتورهای اصلی در برقراری ارتباطات در اینترنت اشیاء مبتنی بر حسگر می باشد. حسگرها داری منبع انرژی کم و غیرقابل شارژ می باشند به دلیل اینکه حسگرها معمولا در مکان های و کاربردهای استفاده میشوند که امکان شارژ دوباره آنها وجود ندارد.هدف: مهم ترین هدف در این پژوهش کاهش مصرف انرژی حسگرها و افزایش طول عمر شبکه اینترنت اشیاء با استفاده از الگوریتم ژنتیک، در زمان انتخاب سرخوشه و مسیریابی بین سرخوشه ها می باشد. روش ها: در این مقاله بعد از توزیع گره های در شبکه از الگوریتم ژنتیک برای انتخاب سرخوشه ها و همچنین برای ایجاد مسیری بین سرخوشه ها تا ایستگاه پایه استفاده شده. بعد از انتخاب سرخوشه توسط الگوریتم ژنتیک گره های عادی عضو سرخوشه شده و داده های خود را به سرخوشه خود ارسال می کند بعد از جمع آوری داده ها و پردازش انها داده ها از مسیری که توسط الگوریتمژنتیک مشخص شده به سمت ایستگاه پایه انتقال میابند . یافته ها: الگوریتم پیشنهادی با شبیه ساز متلب پیاده سازی شده و با پروتکل های LEACH ، MB-CBCCP و DCABGAمقایسه شد و نتایج شبیه سازی نشان می دهد که الگوریتم پیشنهادی از الگوریتم های ذکر شده در محیط مختلف بهتر عمل می کند.نتیجه گیری: با توجه به محدودیت انرژی و اینکه در اکثر کاربردها نمیتوان باتری ها را را مجدد شارژ کنیم استفاده از الگوریتم های بهینه سازی در طراحی و پیاده سازی الگوریتم های مسیریابی و خوشه بندی تاثیر بسزایی در افزایش طول عمر این شبکه ها دارد.

Keywords:

اینترنت اشیاء , خوشه بندی در اینترنت اشیاء , مسیریابی در اینترنت اشیاء , الگوریتم ژنتیک