مروری بر انواع روشهای کنترل توپولوژی در شبکه های حسگر بیسیم و بررسی تعدادی از الگوریتم های موجود

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