8498

8498

مسيريابي آگاه از توان در شبكه هاي بي سيم مش خورشيدي

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

كامپيوتر

شهريور 1390

شهريور 1390

دكتر محمود فتحي

دكتر سيد وحيد ازهري

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