735

پ ك 11

مشيدي، ابوالفضل

كارشناسي ارشد

كامپيوتر

دانشگاه صنعتي قم

دانشكده فني و مهندسي

1399

گروه مهندسي كامپيوتر

رسولي كناري، عبدالرضا

شمسي، محبوبه

در دهه اخير مبحث جديدي با نام شبكههاي حسگر بيسيم معرفي و ارائه شده است. اين شبكهها از حسگرهايي تشكيل ميشوند كه بهصورت بيسيم توانايي ارسال داده دارند و به آنها گره گفته ميشود. مديريت انرژي در شبكههاي حسگر بيسيم بسيار حائز اهميت است. بهمنظور كاهش ميزان مصرف انرژي در اين شبكهها، پروتكلهاي مسيريابي زيادي ارائه شدهاند كه با ارائه مسيريابي بهتر سعي كردهاند كه مصرف انرژي در اين شبكهها را كاهش دهند. يكي از بهترين روشها كه به كاهش مصرف انرژي كمك ميكند، خوشهبندي ميان گرهها است. يكي از بزرگترين چالشهاي اين روشها نحوه انتخاب گرههاي سرخوشه در هر خوشه است؛ زيرا عدم انتخاب صحيح گرههاي سرخوشه در خوشهها ميتواند به عدم توازن مصرف انرژي در گرهها منجر شود و درنتيجه براثر تمام شدن باتري بعضي از گرهها عمر كلي شبكه كاهش پيدا ميكند. در اين پژوهش روش جديدي براي انتخاب گرههاي سرخوشه بر اساس تئوري گراف ارائه ميشود. در اين روش بين گرههاي موجود در شبكه حسگر بيسيم يك گراف تشكيل ميشود و در اين پژوهش رابطهي ارائه ميشود كه ميتوان براي ارتباطات بين گرهها، وزن در نظر گرفت و با استفاده از آن مسير بهينه براي ارسال داده با كمترين مصرف را يافت و مصرف انرژي در شبكه را متوازن كرد. شبيهسازيهاي صورت گرفته بر روي اين روش نشان ميدهد كه اين روش در سناريوهاي تعريفشده در متوازنسازي مصرف انرژي 04 % بهتر از روشهاي ديگر و در افزايش طول عمر شبكه 5% بهتر از روشهاي ديگر عمل مينمايد. كلمات كليدي: شبكه حسگر بيسيم، خوشه، گره سرخوشه، گراف، مسيريابي