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

امروزه با توجه به كاربردهاي مختلف شبكههاي حسگر بيسيم در زمينههاي مختلف، افزايش طول عمر اين شبكهها از اهميت زيادي برخوردار است. پژوهشهاي انجام شده نشان داده است كه پروتكلهاي مسيريابي مبتني بر خوشهبندي بهترين كارايي را از لحاظ افزايش طول عمر شبكه و پوشش شبكهاي دارا ميباشند. اما با توجه به اينكه خوشهبندي NP جزو مسايل - ميباشد، الگوريتم جامع و سريعي كه بتواند اين مساله را در زمان چندجملهاي حل كند complete ) كه بر اساس الگوريتم تخمين CME2( وجود ندارد؛ از اين رو در اين مقاله الگوريتمي براي خوشهبندي ارايه ميشود توزيع و بهينهسازي ماركوف گرههاي همسايه را مييابد و سعي دارد در هر مرحله مناسبترين سرخوشهها را از لحاظ سطح انرژي و نزديكي به ايستگاه پايه و نزديكي به مركز ثقل خوشه انتخاب كند. در نهايت كارايي الگوريتم پيشنهادي مورد ارزيابي قرار گرفته و از لحاظ طول عمر شبكه و مقدار انرژي مصرفي با چند الگوريتم ديگر مقايسه شده كه در همهي موارد نتايج ارزيابيها نشاندهندهي كارايي بالاي الگوريتم ارايه شده نسبت به ساير روشهاي شبيهسازي شده است.