کتاب: کاهش تاخیر در شبکه های حسگر بیسیم با سینک متحرکچکيدهدر اين پژوهش روشي براي کاهش تاخير در الگوريتمهاي مسيريابي با استفاده از ترکيب پارامترهاي خاص در شبکه حسگر بيسيم ارائه خواهيم داد. يکي از مهمترين تکنيکها در جهت مصرف بهينه انرژي و به دنبال آن افزايش عمر شبکه هاي حسگر بيسيم استفاده از چاهک متحرک براي جمع آوري داده ها به جاي اتصال چندگامي به چاهک است. کارهاي زيادي در خصوص قرارگيري چاهک متحرک در شبکه و همچنين تعيين مسيري براي حرکت آن ارائه شده است. اما در روش هاي ارائه شده تاکنون، تاخير تحويل داده به علت محدود بودن سرعت چاهک، بالاست. در اين پژوهش يک مدل متحرک جديد به نام CFUC به منظور جمع آوري داده ها با هدف کاهش تاخير تحويل داده ارائه ميکنيم. در نهايت با استفاده از پياده سازي الگوريتم و تجزيه و تحليل عملکرد پيشنهادي و مقايسه با الگوريتمهاي RCC ، VORو KER مي بينيم که تاخير تحويل داده به طور قابل توجهي کاهش مي يابد.
کلمات کليدي: چاهک متحرک، الگوريتم CFUC، تاخير، اتصال چندگامي، شبکه هاي حسگر بيسيم فهرست مطالب عنوان شماره صفحه فصل دوم: پيش زمينه و مرور کارهاي مرتبط.. 5 2-1) تاريخچة شبکه های حسگر بی سيم و اجزای اصلی آن. 6 2-1-1) اجزاي اصلي شبکة حسگر. 7 2-1-3) اجزاء دروني يک نود حسگر. 8 2-1-4) توانمندي هاي نود حسگر. 9 2-1-6) ارتباط چندگامي تا چاهک... 10 2-1-7) استفاده از چند چاهک... 11 2-1-8) انواع تحرک در شبکة حسگر بي سيم. 11 2-1-9) مفهوم دروازه براي شبکه حسگر. 13 2-1-10) کاربردهاي شبکه هاي حسگر بيسيم. 14 2-1-11) اهدافبهينهسازيدرشبکههايحسگربي سيم. 16 2-2-2) شبکة حسگر با چاهک ايستا22 2-2-2-1) پيشرفت هاي چاهک ايستا23 2-2-3) شبکة حسگر بي سيم با يک چاهک متحرک... 24 2-3) روشهای مسيريابی مبتنی بر خوشه بندی در شبکه حسگر بی سيم. 32 2-3-1) آشنايی با خوشهبندی.. 32 2-3-2) روش‌هاي خوشه‌بندي بخشبندي (غيرسلسلهمراتبي). 37 2-3-4) الگوريتم خوشه‌بندي LBG.. 41 2-3-5) روش‌هاي خوشه‌بندي سلسله‌مراتبي.. 42 2-3-6) ويژگي‌هاي مسيريابي در شبكه حسگر بيسيم. 43 2-3-7) روش‌هاي مسيريابي در شبكه‌هاي حسگر بيسيم. 45 2-3-7-2) مسيريابي مبتني بر مكان. 46 2-3-7-3) مسيريابي سلسه مراتبي(مبتني بر خوشه‌بندي). 47 2-3-8) پروتكل خوشه‌بندي LEACH.. 48 2-3-9) پروتكل خوشه‌بنديLEACH متمركز. 51 2-3-10) KAT mobility. 52 2-3-11) ديگر کارهاي انجام شده52 فصل سوم: روش خوشه بندي پيشنهادي.. 55 3-1) مقدمه. 56 3-1) مسالة فروشندة دوره گرد(tsp). 56 3-4) روش پيشنهادي مبتني بر چاهک متحرک... 58 3-5) الگوريتم خوشه بندي با بروز رسانی دايره مناسب... 58 فصل چهارم: نتايج شبيه سازي و بحث و بررسي.. 64 4-2) تعريف پارامترها و جدول مجموعه دادهها67 4-3) ارزيابي عملکرد الگوريتم CFUC.. 68 4-3-1) تعداد توقف ها و پوشش.... 68 4-3-4) تاثير محدوده راديويي نودهاي حسگر روي تعداد نقاط توقف... 73 فصل پنجم: نتيجه گيري و کارهاي آتي.. 76 پيوست1: کد پياده سازی الگوريتم CFUC.. 78
1-1مقدمه.... 1-2) هدف پژوهش و اهميت آنهدف اين پژوهش کاهش تاخير تحويل داده ها در شبکه هاي حسگر بيسيم در رويکرد مبتني بر چاهک متحرک است. استفاده از چاهک متحرک يکي از روش هاي کارآمد براي کاهش مصرف انرژي نودها و افزايش طول عمر شبکه است اما به دليل سرعت کم چاهک متحرک، تاخير داده بالاست. در اين پژوهش يک مدل جديد براي جمع آوري داده ها ارائه مي شود که تاخير داده را به طور قابل توجهي کاهش ميدهد. کاهش تاخير داده اهميت زيادي دارد و بايد تعادلي بين کاهش مصرف انرژي و تاخير برقرار شود. 1-3) رويکرد پيشنهاديروش پيشنهادي استفاده از يک الگوريتم خوشه بندي جديد براي پوشش کامل شبکه و کاهش تاخير انتها به انتها است. الگوريتم خوشه بندي جديد مجموعه اي از نقاط توقف براي چاهک متحرک تعيين مي کند. اين الگوريتم تعداد نقاط توقف را کمينه ميکند در حاليکه از پوشش کل شبکه اطمينان داريم. چاهک در اين نقاط داده ها را از سرخوشه جمع آوري کرده و به مسير خود که يک دور هاميلتون است ادامه مي دهد. 1-4) ساختار پايان نامهادامه ساختاراين رساله به شرح زيراست: درفصل دوم،تحرک چاهک در شبکه حسگر بيسيم به طور کامل معرفي وكارهاي پيشين بررسي شده است.مدل خوشه بند يپيشنهادي براي حرکت چاهک در فصل سو ممطرح شده است.درفص لچهارم، نتايج شبيه سازي هاومقايسه الگوريتم ها،ودرفصل پنجم،نتيجه گيري وكارهاي قابل انجام درآينده آورده شده است. توجه: پیاده سازی الگوریتم ارائه شده در این پایان نامه جداگانه در همین سایت به فروش میرسد(با قیمت مناسب)
[1]sink جهت کپی مطلب از ctrl+A استفاده نمایید نماید |