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

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

کلیدواژه ها:

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