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

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

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

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

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

استفاده از تیرهای خمیده در سازه های خاص نیازمند تحلیل دقیق است. برای حل مسائل دینامیکی تیرهای غیر یکنواخت یا تیرهای خمیده معمولا از روشهای عددی استفاده می شود. در این پایان نامه رفتار دینامیکی تیر خمیده یکنواخت اولر- برنولی تحت بار متحرک ثابت با روش dq بررسی می گردد. روش تربیع دیفرانسیلی (dqm) یک روش عددی است که در این روش بکمک ضرایب وزنی مقادیر گره ای درون بازه تقریب زده می شود. این روش مراتب ...

مسئله ی مکان یابی مراکز قطبیپانویس{h u b l o c a t i o n p r o b l e m} کاربرد وسیعی در دنیای واقعی ــ ازجمله در شبکه های ارتباطات، پستی، سیستم های حمل ونقل و خطوط هوایی ــ دارد و تحقیقات زیادی درخصوص آن انجام شده است. این مسئله به ویژه در وضعیت هایی که شدت جریان بالایی بین یک سری نقاط مبدأ و مقصد در یک شبکه وجود دارد، کاربرد پیدا می کند. در این حالت به جای ارتباط مستقیم بین این نقاط سعی می شود...

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

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

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