شماره ركورد
13958
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
13958
پديد آورنده
مجتبي ملكپور شهركي
عنوان
ارائه زمانبندي خواب و بيدار براي شبكههاي مش جمع كننده انرژي مبتني بر مك EDCA با استفاده از ساختار درختي موجود در مش
مقطع تحصيلي
كارشناسي ارشد
رشته تحصيلي
مهندسي فناوري اطلاعات - شبكههاي كامپيوتري
سال تحصيل
بهمنماه 1393
تاريخ دفاع
بهمنماه 1393
استاد راهنما
دكتر سيد وحيد ازهري
دانشكده
كامپيوتر
چكيده
چكيده
شبكههاي مش ميتوانند بهعنوان زيرساختي براي دسترسي به اينترنت، نظارت بر محيط، عمليات امداد و نجات و موارد مشابه ديگري، مورد استفاده قرار گيرند. اين كاربردها نياز به شبكهاي با گذردهي بالا به همراه پايداري شبكه از طريق كنترل مصرف انرژي را نشان ميدهند. باوجود تاريخچه طولاني شبكههاي مش، گذردهي، انرژي و كيفيت سرويس هنوز بهعنوان چالشهاي پيش رو در برابر رسيدن به شبكهاي كارا مطرح است. قسمت عمدهاي از ادبيات موضوعي بر روي شبكههاي مش مبتني بر TDMA است. ساير الگوريتمهاي مطرح شده نياز به تغيير استانداردهاي موجود دارند و لذا بهراحتي قابلاستفاده نميباشند. دستهاي ديگر از اين الگوريتمها نيز داراي پيچيدگي زماني زيادي براي حل مسئله هستند. ارائه زمانبند مناسب و تابع استاندارد در شبكههاي مبتني بر CSMA همچنان به عنوان مسئلهاي بدون پاسخ در مش باقي مانده است.
در اين پاياننامه براي نزديك شدن به شبكه كارا يك الگوريتم متمركز به نام حريصانه و يك الگوريتم غيرمتمركز به نام تقسيمزماني ارائه شده است. در الگوريتم حريصانه با داشتن گراف همجواري و تداخل، بازه زماني ارسال هر گره را به سه دسته فرزند براي ارتباط با فرزندان، پدر براي ارتباط با گره پدر و خواب براي جلوگيري از تداخل به دليل وجود جريان در لينكهاي ديگر و كاهش مصرف انرژي تقسيم ميكنيم. با جداسازي اين زمانها ميتوان تداخل را تا حد ممكن كاهش و گذردهي را افزايش داد. در الگوريتم تقسيمزماني، هر گره مسئول زمانبندي هر يك از فرزندان خود خواهد بود. هر گره زمان مجاز براي ارسال و دريافت خود را با نسبتي دلخواه در بين فرزندان خود تقسيم ميكند طوري كه هيچ فرزندي در زماني غير از زمان تعيينشده توسط پدر حق ارتباط با آن را ندارد و بايد در خواب باشد. در هر دو الگوريتم ارائهشده از درخت ايجادشده در HWMP استفاده ميشود. تفاوت زماني ايجادشده در ارسال و همچنين قرار دادن بازههاي زماني خواب براي پيشگيري از ايجاد تداخل باعث افزايش گذردهي و كاهش مصرف انرژي ميشود. نتايج حاصل از شبيهسازي با استفاده از Ns3 نشان ميدهد كه الگوريتمهاي مطرحشده قادر خواهند بود مقدار گذردهي را تا 20 درصد و طول عمر شبكه تا دو برابر افزايش دهند.
واژههاي كليدي:شبكههاي مش بيسيم، زمانبندي مش، زمانبندي خواب، طول عمر شبكه،