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

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