سال انتشار: ۱۳۸۵

محل انتشار: چهاردهمین کنفرانس مهندسی برق ایران

تعداد صفحات: ۷

نویسنده(ها):

علیرضا معصوم – دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف
امیرحسین جهانگیر –

چکیده:

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