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

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

Keywords:

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