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

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

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

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

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

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

از آنجا که توزیع کالا به طور متوسط حدود 20% از هزینه کل تولید را تشکیل می دهد، بهبود کارایی در حمل و نقل کالاها باعث صرفه جویی زیادی در قیمت تمام شده آنها و رقابت در اقتصاد منطقه ای می شود. بیشتر مسایل حوزه توزیع کالا می توانند به صورت مساله مسیریابی وسیله نقلیه (vrp) درنظر گرفته شوند که تعمیم مساله فروشنده دوره گرد است و یکی از مسایل مهم در محدوده مسایل بهینه سازی ترکیبی است که روشهای مکاشفه ا...

چکیده ندارد.

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

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