9647

9647

طراحي يك الگوريتم مسيريابي مبتني بر انرژي در شبكه هاي مش بيسيم خورشيدي با استفاده از اطلاعات فيدبك

دريافت درجه كارشناسي ارشد

كامپيوتر گرايش معماري سيستم¬هاي كامپيوتري

بهمن 1390

بهمن 1390

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

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