15

سميه شمسي

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

مهندسي كامپيوتر - گرايش نرم افزار

پيام نور , كتابخانه مركزي دانشگاه پيام نور

1391

80ص

قربان نيا دلاور، آرش

آغازاريان ، واهه

70-68

80-71

پ شمسي ، سميه , ع

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

فصل اول : مقدمه . فصل دوم : مروري بر شبكه هاي حسگر بي سيم . فصل سوم : بررسي الگوريتم هاي مسيريابي شبكه هاي حسگر بي سيم . فصل چهارم : الگوريتم جديد پيشنهادي. فصل پنجم : نتايج شبيه سازي و تحليل آن ها. فصل ششم : جمعبندي و پيشنهادها

1931/01/61

6764پ

1

20519