علی غفاری - گروه کامپیوتر دانشگاه آزاد اسلامی واحد تبریز
سعید عبادی

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

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