685

پ ك6

تيموري، ميلاد

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

كامپيوتر

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

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

1398

گروه كامپيوتر

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

شمسي، محبوبه

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