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