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

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