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

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

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

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

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

از مهم ترین مشکلات این مسیریابی، افزایش تعداد جهش در مقایسه با دیگر پروتکل های مسیریابی می باشد ؛ در راستای بهبود این مساله در سال های اخیر پروتکل هایی با هدف تعیین یک مسیر میانبر بر پایه مسیریابی درختی معرفی شده اند. در این پروتکل ها، انرژی مصرفی گره های شبکه نادیده گرفته شده و در برخی موارد کاهش تعداد جهش به قیمت افزایش انرژی مصرفی و در نتیجه کاهش طول عمر شبکه تمام می شود. عکس این مطلب نیز در...

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

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

شبکه های اقتضایی بین خودرویی به علت اینکه قسمتی از سیستم های حمل و نقل هوشمند محسوب می شوند در عصر حاضر توجه زیادی را به خود جلب کرده اند. شبکه های اقتضایی بین خودرویی زیر دسته ای از شبکه های اقتضایی سیار (manet) هستند. شبکه های اقتضایی سیار در واقع شبکه های بی سیم هستند که در آن ها گره ها با هم، هم سطح و هیچ نوع سلسله مراتبی در شبکه وجود ندارد و هر گره با گره دیگر به شرط آنکه مسیر ارتباطی بین ...

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