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

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

کلیدواژه ها:

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