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

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