در اين پژوهش روشي براي کاهش تاخير در الگوريتمهاي مسيريابي با استفاده از ترکيب پارامترهاي خاص در شبکه حسگر بيسيم ارائه خواهيم داد. يکي از مهمترين تکنيکها در جهت مصرف بهينه انرژي و به دنبال آن افزايش عمر شبکه هاي حسگر بيسيم استفاده از چاهک متحرک براي جمع آوري داده ها به جاي اتصال چندگامي به چاهک است. کارهاي زيادي در خصوص قرارگيري چاهک متحرک در شبکه و همچنين تعيين مسيري براي حرکت آن ارائه شده است.اما در روش هاي ارائه شده تاکنون، تاخير تحويل داده به علت محدود بودن سرعت چاهک، بالاست. در اين پژوهش يک مدل متحرک جديد به نام CFUC به منظور جمع آوري داده ها با هدف کاهش تاخير تحويل داده ارائه ميکنيم. در نهايت با استفاده از پياده سازي الگوريتم و تجزيه و تحليل عملکرد پيشنهادي و مقايسه با الگوريتمهاي RCC ، VORو KER مي بينيم که تاخير تحويل داده به طور قابل توجهي کاهش مي يابد. کلمات کليدي: چاهک متحرک، الگوريتم CFUC، تاخير، اتصال چندگامي، شبکه هاي حسگر بيسيمفهرست مطالب عنوان شماره صفحهچکيده1فصل اول: مقدمه. 21-1) مقدمه. 31-2) هدف پژوهش و اهميت آن. 41-3) رويکرد پيشنهادي.. 41-4) ساختار پايان نامه. 4فصل دوم: پيش زمينه و مرور کارهاي مرتبط.. 52-1) تاريخچة شبکه های حسگر بی سيم و اجزای اصلی آن. 62-1-1) اجزاي اصلي شبکة حسگر. 72-1-2) ساختار هر نود حسگر. 82-1-3) اجزاء دروني يک نود حسگر. 82-1-4) توانمندي هاي نود حسگر. 92-1-5) چاهک... 102-1-6) ارتباط چندگامي تا چاهک... 102-1-7) استفاده از چند چاهک... 112-1-8) انواع تحرک در شبکة حسگر بي سيم. 112-1-8-1) تحرک نود. 122-1-8-2) تحرک رويداد. 122-1-8-3) تحرک چاهک... 132-1-9) مفهوم دروازه براي شبکه حسگر. 132-1-10) کاربردهاي شبکه هاي حسگر بيسيم. 142-1-11) اهدافبهينهسازيدرشبکههايحسگربي سيم. 162-1-11-1) کيفيتسرويس.... 162-1-11-2) مقياسپذيري.. 192-1-11-3) قابليتاطمينان. 202-2) مفهوم چاهک متحرک... 212-2-1) ايدة چاهک متحرک... 212-2-2) شبکة حسگر با چاهک ايستا222-2-2-1) پيشرفت هاي چاهک ايستا232-2-3) شبکة حسگر بي سيم با يک چاهک متحرک... 242-2-3-1) تحرک تصادفی.. 242-2-3-2) تحرک ثابت... 272-2-3-3) تحرک کنترل شده292-3) روشهای مسيريابی مبتنی بر خوشه بندی در شبکه حسگر بی سيم. 322-3-1) آشنايی با خوشهبندی.. 322-3-2) روشهاي خوشهبندي بخشبندي (غيرسلسلهمراتبي). 372-3-3) خوشهبندي K-Means. 382-3-4) الگوريتم خوشهبندي LBG.. 412-3-5) روشهاي خوشهبندي سلسلهمراتبي.. 422-3-6) ويژگيهاي مسيريابي در شبكه حسگر بيسيم. 432-3-7) روشهاي مسيريابي در شبكههاي حسگر بيسيم. 452-3-7-1) مسيريابي مسطح.. 462-3-7-2) مسيريابي مبتني بر مكان. 462-3-7-3) مسيريابي سلسه مراتبي(مبتني بر خوشهبندي). 472-3-8) پروتكل خوشهبندي LEACH.. 482-3-9) پروتكل خوشهبنديLEACH متمركز. 512-3-10) KAT mobility. 522-3-11) ديگر کارهاي انجام شده52فصل سوم: روش خوشه بندي پيشنهادي.. 553-1) مقدمه. 563-1) مسالة فروشندة دوره گرد(tsp). 563-2) مدهاي جمع آوري داده563-3) معماري سيستم. 583-4) روش پيشنهادي مبتني بر چاهک متحرک... 583-5) الگوريتم خوشه بندي با بروز رسانی دايره مناسب... 583-6) پوشش دهي زمين حسگري.. 603-7) محاسبة تاخير. 613-8) جمع بندي.. 63فصل چهارم: نتايج شبيه سازي و بحث و بررسي.. 644-1) پياده سازي.. 654-2) تعريف پارامترها و جدول مجموعه دادهها674-3) ارزيابي عملکرد الگوريتم CFUC.. 684-3-1) تعداد توقف ها و پوشش.... 684-3-2) طول تور. 704-3-3) سايز زمين حسگرها714-3-4) تاثير محدوده راديويي نودهاي حسگر روي تعداد نقاط توقف... 734-3-5) تاخير بسته. 744-3-6) سرعت چاهک متحرک... 75فصل پنجم: نتيجه گيري و کارهاي آتي.. 76نتيجه گيری و کارهای آينده77پيوست1: کد پياده سازی الگوريتم CFUC.. 78مراجع.. 84 ....هدف اين پژوهش کاهش تاخير تحويل داده ها در شبکه هاي حسگر بيسيم در رويکرد مبتني بر چاهک متحرک است. استفاده از چاهک متحرک يکي از روش هاي کارآمد براي کاهش مصرف انرژي نودها و افزايش طول عمر شبکه است اما به دليل سرعت کم چاهک متحرک، تاخير داده بالاست. در اين پژوهش يک مدل جديد براي جمع آوري داده ها ارائه مي شود که تاخير داده را به طور قابل توجهي کاهش ميدهد. کاهش تاخير داده اهميت زيادي دارد و بايد تعادلي بين کاهش مصرف انرژي و تاخير برقرار شود.روش پيشنهادي استفاده از يک الگوريتم خوشه بندي جديد براي پوشش کامل شبکه و کاهش تاخير انتها به انتها است. الگوريتم خوشه بندي جديد مجموعه اي از نقاط توقف براي چاهک متحرک تعيين مي کند. اين الگوريتم تعداد نقاط توقف را کمينه ميکند در حاليکه از پوشش کل شبکه اطمينان داريم. چاهک در اين نقاط داده ها را از سرخوشه جمع آوري کرده و به مسير خود که يک دور هاميلتون است ادامه مي دهد.ادامه ساختاراين رساله به شرح زيراست: درفصل دوم،تحرک چاهک در شبکه حسگر بيسيم به طور کامل معرفي وكارهاي پيشين بررسي شده است.مدل خوشه بند يپيشنهادي براي حرکت چاهک در فصل سو ممطرح شده است.درفص لچهارم، نتايج شبيه سازي هاومقايسه الگوريتم ها،ودرفصل پنجم،نتيجه گيري وكارهاي قابل انجام درآينده آورده شده است. توجه:پیاده سازی الگوریتم ارائه شده در این پایان نامه جداگانه در همین سایت به فروش میرسد(با قیمت مناسب) [1]sink
در اين پژوهش روشي براي کاهش تاخير در الگوريتمهاي مسيريابي با استفاده از ترکيب پارامترهاي خاص در شبکه حسگر بيسيم ارائه خواهيم داد. يکي از مهمترين تکنيکها در جهت مصرف بهينه انرژي و به دنبال آن افزايش عمر شبکه هاي حسگر بيسيم استفاده از چاهک متحرک براي جمع آوري داده ها به جاي اتصال چندگامي به چاهک است. کارهاي زيادي در خصوص قرارگيري چاهک متحرک در شبکه و همچنين تعيين مسيري براي حرکت آن ارائه شده است.اما در روش هاي ارائه شده تاکنون، تاخير تحويل داده به علت محدود بودن سرعت چاهک، بالاست. در اين پژوهش يک مدل متحرک جديد به نام CFUC به منظور جمع آوري داده ها با هدف کاهش تاخير تحويل داده ارائه ميکنيم. در نهايت با استفاده از پياده سازي الگوريتم و تجزيه و تحليل عملکرد پيشنهادي و مقايسه با الگوريتمهاي RCC ، VORو KER مي بينيم که تاخير تحويل داده به طور قابل توجهي کاهش مي يابد. کلمات کليدي: چاهک متحرک، الگوريتم CFUC، تاخير، اتصال چندگامي، شبکه هاي حسگر بيسيمفهرست مطالب عنوان شماره صفحهچکيده1فصل اول: مقدمه. 21-1) مقدمه. 31-2) هدف پژوهش و اهميت آن. 41-3) رويکرد پيشنهادي.. 41-4) ساختار پايان نامه. 4فصل دوم: پيش زمينه و مرور کارهاي مرتبط.. 52-1) تاريخچة شبکه های حسگر بی سيم و اجزای اصلی آن. 62-1-1) اجزاي اصلي شبکة حسگر. 72-1-2) ساختار هر نود حسگر. 82-1-3) اجزاء دروني يک نود حسگر. 82-1-4) توانمندي هاي نود حسگر. 92-1-5) چاهک... 102-1-6) ارتباط چندگامي تا چاهک... 102-1-7) استفاده از چند چاهک... 112-1-8) انواع تحرک در شبکة حسگر بي سيم. 112-1-8-1) تحرک نود. 122-1-8-2) تحرک رويداد. 122-1-8-3) تحرک چاهک... 132-1-9) مفهوم دروازه براي شبکه حسگر. 132-1-10) کاربردهاي شبکه هاي حسگر بيسيم. 142-1-11) اهدافبهينهسازيدرشبکههايحسگربي سيم. 162-1-11-1) کيفيتسرويس.... 162-1-11-2) مقياسپذيري.. 192-1-11-3) قابليتاطمينان. 202-2) مفهوم چاهک متحرک... 212-2-1) ايدة چاهک متحرک... 212-2-2) شبکة حسگر با چاهک ايستا222-2-2-1) پيشرفت هاي چاهک ايستا232-2-3) شبکة حسگر بي سيم با يک چاهک متحرک... 242-2-3-1) تحرک تصادفی.. 242-2-3-2) تحرک ثابت... 272-2-3-3) تحرک کنترل شده292-3) روشهای مسيريابی مبتنی بر خوشه بندی در شبکه حسگر بی سيم. 322-3-1) آشنايی با خوشهبندی.. 322-3-2) روشهاي خوشهبندي بخشبندي (غيرسلسلهمراتبي). 372-3-3) خوشهبندي K-Means. 382-3-4) الگوريتم خوشهبندي LBG.. 412-3-5) روشهاي خوشهبندي سلسلهمراتبي.. 422-3-6) ويژگيهاي مسيريابي در شبكه حسگر بيسيم. 432-3-7) روشهاي مسيريابي در شبكههاي حسگر بيسيم. 452-3-7-1) مسيريابي مسطح.. 462-3-7-2) مسيريابي مبتني بر مكان. 462-3-7-3) مسيريابي سلسه مراتبي(مبتني بر خوشهبندي). 472-3-8) پروتكل خوشهبندي LEACH.. 482-3-9) پروتكل خوشهبنديLEACH متمركز. 512-3-10) KAT mobility. 522-3-11) ديگر کارهاي انجام شده52فصل سوم: روش خوشه بندي پيشنهادي.. 553-1) مقدمه. 563-1) مسالة فروشندة دوره گرد(tsp). 563-2) مدهاي جمع آوري داده563-3) معماري سيستم. 583-4) روش پيشنهادي مبتني بر چاهک متحرک... 583-5) الگوريتم خوشه بندي با بروز رسانی دايره مناسب... 583-6) پوشش دهي زمين حسگري.. 603-7) محاسبة تاخير. 613-8) جمع بندي.. 63فصل چهارم: نتايج شبيه سازي و بحث و بررسي.. 644-1) پياده سازي.. 654-2) تعريف پارامترها و جدول مجموعه دادهها674-3) ارزيابي عملکرد الگوريتم CFUC.. 684-3-1) تعداد توقف ها و پوشش.... 684-3-2) طول تور. 704-3-3) سايز زمين حسگرها714-3-4) تاثير محدوده راديويي نودهاي حسگر روي تعداد نقاط توقف... 734-3-5) تاخير بسته. 744-3-6) سرعت چاهک متحرک... 75فصل پنجم: نتيجه گيري و کارهاي آتي.. 76نتيجه گيری و کارهای آينده77پيوست1: کد پياده سازی الگوريتم CFUC.. 78مراجع.. 84 ....هدف اين پژوهش کاهش تاخير تحويل داده ها در شبکه هاي حسگر بيسيم در رويکرد مبتني بر چاهک متحرک است. استفاده از چاهک متحرک يکي از روش هاي کارآمد براي کاهش مصرف انرژي نودها و افزايش طول عمر شبکه است اما به دليل سرعت کم چاهک متحرک، تاخير داده بالاست. در اين پژوهش يک مدل جديد براي جمع آوري داده ها ارائه مي شود که تاخير داده را به طور قابل توجهي کاهش ميدهد. کاهش تاخير داده اهميت زيادي دارد و بايد تعادلي بين کاهش مصرف انرژي و تاخير برقرار شود.روش پيشنهادي استفاده از يک الگوريتم خوشه بندي جديد براي پوشش کامل شبکه و کاهش تاخير انتها به انتها است. الگوريتم خوشه بندي جديد مجموعه اي از نقاط توقف براي چاهک متحرک تعيين مي کند. اين الگوريتم تعداد نقاط توقف را کمينه ميکند در حاليکه از پوشش کل شبکه اطمينان داريم. چاهک در اين نقاط داده ها را از سرخوشه جمع آوري کرده و به مسير خود که يک دور هاميلتون است ادامه مي دهد.ادامه ساختاراين رساله به شرح زيراست: درفصل دوم،تحرک چاهک در شبکه حسگر بيسيم به طور کامل معرفي وكارهاي پيشين بررسي شده است.مدل خوشه بند يپيشنهادي براي حرکت چاهک در فصل سو ممطرح شده است.درفص لچهارم، نتايج شبيه سازي هاومقايسه الگوريتم ها،ودرفصل پنجم،نتيجه گيري وكارهاي قابل انجام درآينده آورده شده است. توجه:پیاده سازی الگوریتم ارائه شده در این پایان نامه جداگانه در همین سایت به فروش میرسد(با قیمت مناسب) [1]sink