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

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

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

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

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

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

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

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

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

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