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

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

Keywords:

شبکه حسگر بیسیم , خوشه بندی , مسیریابی , گره های شبکه بی سیم