Presentation is loading. Please wait.

Presentation is loading. Please wait.

A survey on Bio inspired Routing in MANETs

Similar presentations


Presentation on theme: "A survey on Bio inspired Routing in MANETs"— Presentation transcript:

1 A survey on Bio inspired Routing in MANETs

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

3 دسته بندی مسیریابی مبتنی بر تئوری بازی های تکاملی
مسیریابی با کمک الگوریتم ژنتیک مسیریابی تعاملی حشرات مسیریابی اپیدمیک مسیریابی مبتنی بر فیزیولوژی

4 مسیریابی مبتنی بر تئوری بازی های تکاملی
رسیدن به نقطه تعادل هدف کلی تئوری بازی هاست وجود متغیر های زیاد در مسأله مسیریابی این الگوریتم ها در شبکه های MANET کاربردی می کند. راه حل های ارائه شده با استفاده از این تئوری عبارتند از: Game-theoretic models for reliable path length and energy-constrained routing with data aggregation in wireless sensor networks , 2004 Evolution of cooperation in multi-class wireless sensor networks, 2007 Game theoretic approach in routing protocol for wireless ad hoc networks, 2009 A survey of game-theoretic approaches in wireless sensor networks, 2008 A game-theoretic multipath routing for video-streaming services over Mobile Ad Hoc Networks, 2011

5 مسیریابی با کمک الگوریتم ژنتیک
الگوریتم های ژنتیک با استفاده از مفاهیم ترکیب نسل ها و جهش ژنتیکی همواره سعی بر پیدا کردن راه حلهای بهینه تر برای مسائل پویا هستند. مسأله پیدا کردن کوتاه‌ترین مسیر در MANET یک مسأله بهینه‌سازی پویاست. از جمله راه حل های ارائه شده مبتنی بر این روش: Multi objective Genetic algorithm based adaptive QoS routnig in MANETs, 2007 Genetic Algorithms With Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks, 2010 Energy-Aware Multicast Routing in MANETs based on Genetic Algorithms, 2008

6 مسیریابی تعاملی حشرات اجتماعات حشرات با کمک هم قادر به انجام اعمال خارق‌العاده‌ای هستند. اجتماع مورچه ها (Ant Colony) گروه زنبورها (Swarm Intelligence) در هر دو دسته بالا مطالعات زیادی صورت گرفته است: An ant colony optimization routing based on robustness for ad hoc networks with GPSs, 2010 Ant colony algorithms in MANETs: A review, 2012 Critical Analysis of Swarm Intelligence based Routing Protocols in Adhoc and Sensor Wireless Networks, 2011 HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network, 2009 Simple ant routing algorithm strategies for a (Multipurpose) MANET model, 2010 Swarm mobility and its impact on performance of routing protocols in MANETs, 2012


Download ppt "A survey on Bio inspired Routing in MANETs"

Similar presentations


Ads by Google