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

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

کلیدواژه ها:

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