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

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

کلیدواژه ها:

شبکه حسگر بیسیم ، الگوریتم تشکیل رودخانه ، الگوریتم قطرات آب ، الگوریتم مورچگان