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

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

کلیدواژه ها:

شبکه های حسگر ، بهینه سازی ، گره ، خوشه بندی ، مسیر یابی