شبکه های حسگر بی سیم (wsn) از گره های حسگر با طول عمر محدود و قابلیت انتقال ساخته شده اند. در این پایان نامه، ما یک الگوریتم مسیریابی چندمسیره موثر بر انرژی در شبکه های حسگر بی سیم پیشنهاد کرده ایم. این روش، برای بهبود طول عمر، تأخیر و قابلیت اطمینان از طریق کشف مسیرهای چندگانه از منبع به سمت مقصد، طراحی شده است. در این روش هر گره به عنوان گره اولیه است که فرآیند کشف مسیر را از اطلاعات مکان منب...

یک شبکه حسگر بی سیم شبکه ای است شامل صدها گره حسگر که به صورت تصادفی و یا به طور دستی در یک محدوده جغرافیایی پخش شده اند. گره های حسگر در تعامل با یکدیگر به نظارت بر شرایط فیزیکی و محیطی منطقه تحت پوشش خود مشغول بوده و اطلاعات دریافتی توسط هر گره به کمک گره های دیگر در کل شبکه منتشر می شود. یکی از مسائل چالش بر انگیز در رابطه با شبکه های حسگر بی سیم مسئله مسیریابی اطلاعات است؛ از آنجاییکه گره ه...

پیشرفت های اخیر در زمینه تکنولوژی سیستم های الکترومکانیکی کوچک، ارتباطات بی سیم و قطعات الکترونیکی دیجیتال باعث ایجاد حسگر های کوچک و کم هزینه شده است. از طرفی، محدودیت های این شبکه ها، باعث اعمال ملاحظاتی در طراحی سخت افزار و الگوریتم های قابل اجرا در آن ها، شده است. این محدودیت ها به سه دسته، محدودیت انرژی، توانایی پردازشی و کمبود حافظه پردازشی تقسیم می شوند. تمامی محدودیت های ذکر شده، ناشی ا...

در سال‏های اخیر، شبکه‏های اقتضایی خودرویی به خاطر کاربرد گسترده‏ی آن‏ها در محیط‏های شهری، توجه روزافزونی را به خود جلب نموده‏اند. این شبکه‏ها از انواع شبکه‏های اقتضایی دیگر مانند شبکه‏های اقتضایی سیار، بوسیله‏ی تحرک بالای گره‏ها و ارتباطات کوتاه مدت بین آن‏ها متمایز می‏گردند. توپولوژی و ساختار این شبکه‏ها به دلیل سرعت بالای گره‏های بی سیم و همچنین ورود و خروج مداوم آنها به شبکه، با گذشت زمان به...

مساله مسیریابی اتوبوس مدرسه یکی از قدیمی ترین و پرکاربردترین مسائل در حوزه ی تحقیق در عملیات است. این مساله به دنبال جستجوی یک برنامه ی کارا برای ناوگان اتوبوس رانی مدارس است. در این برنامه هر اتوبوس، دانش آموزان را از ایستگاه های مختلف سوار کرده و به مدارس مقصد تحویل می دهد، به طوری که انواع محدودیت های مختلف از قبیل حداکثر ظرفیت هر اتوبوس، حداکثر زمان ماندن دانش آموز در اتوبوس و زمان مطلوب تح...

افزایش روز افزون تقاضای توأم با قابلیت اطمینان و همچنین پیچیده تر شدن شبکه های قدرت از یک سو و نگرانی های زیست محیطی از نشر بی رویه گازهای گل خانه ای به واسطه استفاده بیش از حد از انرژی های تجدیدناپذیر و سوخت های فسیلی از سوی دیگر، شبکه های قدرت امروزی را نیازمند تحولات و تغییرات اساسی در ساختار و نحوه بهره برداری و استفاده از آن ساخته است. شرکت های برق و دولت ها، شبکه هوشمند را راه حلی برای بر...

چکیده مسیریابی چندگامی را می توان به عنوان یکی از اساسی ترین پروتکل های مورد نیاز برای برپایی یک شبکه بی سیم اقتضایی در نظر گرفت. به منظور غلبه بر مشکلات ناشی از حرکت گره ها و امکان تغییر مکرر توپولوژی شبکه، طبیعت توزیع شده و همچنین عدم اتکای شبکه بی سیم اقتضایی به زیرساختار متمرکز از پیش طراحی شده، پروتکلهای مسیریابی متعددی جهت استفاده در این شبکه ها پیشنهاد گردیده اند. طراحان این پروتکلها، ب...

شبکه حسگر بی‎سیم یک نوع از شبکه‎های بی‎سیم موردی و ترکیبی از حسگر‎های کوچک است که به صورت انبوه در محیط پخش شده‎اند. گره‎های حسگر اساسا منابع و قدرت محدودی دارند. در تعدادی از کاربردهای این شبکه‎ها، تضمین امنیت یک مسئله حیاتی است. همچنین پروتکل‎های مسیریابی طراحی شده بیشتر بر روی قدرت گره‎ها تمرکز می‏کنند و کمتر جنبه امنیت را درنظر گرفته‎اند. از این‎رو اغلب الگوریتم‎های مسیریابی توسعه یافته برا...

اطلاعات مکانی مردم گستر، دربرگیرنده ابزاری به منظور تهیه، جمع آوری و توزیع آن دسته از داده های مکانی است که به صورت داوطلبانه توسط اشخاص فراهم می گردد. استفاده از سیستم های اطلاعات مکانی مردم گستر، تاکنون بیشتر با تأکید بر بکارگیری آنها برای جمع آوری داده های مکانی صورت گرفته است. بر اساس این دیدگاه، پیشرفت های چشمگیری در این زمینه صورت گرفته و این سیستم ها توانسته اند هزینه های جمع آوری داده ر...

شبکۀ حسگر بیسیم خواصی مانند هزینۀ کم، توان و طول عمر محدود دارند و این حسگرها می¬توانند برای نظارت محیط، کنترل آلودگی هوا و بررسی آتش سوزی در جنگل و اندازه گیری کیفیت آب و .... استفاده می¬شوند و متشکل از هزاران یا صدها نود می¬باشند. شبکۀ حسگر بیسیم نیاز به مدیریت در جنبه¬های مختلف از جمله کنترل انرژی مصرفی، مسیریابی مناسب و بدون همزمانی برای ارسال اطلاعات دارند. خوشه بندی در مسیریابی انرژی مصرف...