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

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

کلیدواژه ها:

شبکه های حسگر بی سیم ، کاهش مصرف انرژی ، خوشه بندی ، الگوریتم ورونوی ، الگوریتم ازدحام ذرات