درخت تجمیع داده براساس الگوریتم پویای شکل گیری رودخانه درشبکه حسگر بی سیم

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

Keywords:

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