A survey on Bio inspired Routing in MANETs

Slides:



Advertisements
Similar presentations
Sync and Swarm Behavior for Sensor Networks
Advertisements

Energy-Efficient Distributed Algorithms for Ad hoc Wireless Networks Gopal Pandurangan Department of Computer Science Purdue University.
Multicasting in Mobile Ad hoc Networks By XIE Jiawei.
Shi Bai, Weiyi Zhang, Guoliang Xue, Jian Tang, and Chonggang Wang University of Minnesota, AT&T Lab, Arizona State University, Syracuse University, NEC.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Security Issues in Ant Routing Weilin Zhong. Outline Swarm Intelligence AntNet Routing Algorithm Security Issues in AntNet Possible Solutions.
Sogang University ICC Lab Using Game Theory to Analyze Wireless Ad Hoc networks.
Computational Intelligence Research Group Principal investigators: Prof Andries Engelbrecht Mr Bryton Masiye
1 Sensor Networks and Networked Societies of Artifacts Jose Rolim University of Geneva.
Multicasting in Mobile Ad-Hoc Networks (MANET)
Design of Secure and Energy- Efficient Wireless Ad-Hoc Sensor Networks Mukesh Singhal Laboratory For Advanced Networking Department of Computer Science.
Arsitektur Jaringan Terkini
A Survey on Sensor Networks Rick Han CSCI 7143 Secure Sensor Networks Fall 2004.
ITIS 6010/8010 Wireless Network Security Dr. Weichao Wang.
David Goldenberg. Network resources include Energy and Space We have developed the first algorithms leveraging node mobility to improve the communication.
CS541 Advanced Networking 1 Vehicular Ad Hoc Networks (VANETs) Neil Tang 2/4/2009.
Ad-Hoc Query Processing Architecture Ross Rosemark.
Key management in wireless sensor networks Kevin Wang.
Routing Algorithm for Large Data Sensor Networks Raghul Gunasekaran Group Meeting Spring 2006.
Routing Security in Wireless Ad Hoc Networks Chris Zingraf, Charisse Scott, Eileen Hindmon.
Using Dijkstra’s Algorithm to Find a Shortest Path from a to z 1.
A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.
Multicast Routing in Mobile Ad Hoc Networks (MANETs)
04/10/2015 Ad Hoc Networking Ad Hoc Networking 1GSC-9, Seoul SOURCE:ETSI (Project MESA) TITLE:Ad hoc networking AGENDA ITEM: GRSC#2 Item 5.3 CONTACT:Adrian.
Distributed Computation in MANets Robot swarm developed by James Rice University.
Standard for a Convergent Digital Home Network for Heterogeneous Technologies Zhimeng Du 12/5/2013.
Content-Based Routing in Mobile Ad Hoc Networks Milenko Petrovic, Vinod Muthusamy, Hans-Arno Jacobsen University of Toronto July 18, 2005 MobiQuitous 2005.
Kavita Singh CS-A What is Swarm Intelligence (SI)? “The emergent collective intelligence of groups of simple agents.”
Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan.
Department of Computer Science Southern Illinois University Edwardsville Fall, 2013 Dr. Hiroshi Fujinoki MANET (Mobile Ad-hoc.
A Novel Multicast Routing Protocol for Mobile Ad Hoc Networks Zeyad M. Alfawaer, GuiWei Hua, and Noraziah Ahmed American Journal of Applied Sciences 4:
CSC & IS Centrul pentru studiul complexit ă ii Intelligent Systems group ARIA – UBB csc.centre.ubbcluj.ro.
AD-HOC NETWORK SUBMITTED BY:- MIHIR GARG A B.TECH(E&T)/SEC-A.
Energy-Efficient Shortest Path Self-Stabilizing Multicast Protocol for Mobile Ad Hoc Networks Ganesh Sridharan
PRESENTED BY, V.Rajasekaran. AD-HOC SENSOR NETWORK USING HYBRID ENERGY EFFICIENT DISTRIBUTED CLUSTERING.
Streaming in MANET: Proactive Link Protection and Receiver- Oriented Adaptation 學生 : 黃群凱 作者 :Toby Xu; Ymg Cai; 出處 : IEEE Internationa, Computing, and Communications.
Routing Security in Wireless Ad Hoc Networks Chris Zingraf, Charisse Scott, Eileen Hindmon.
Real Time Sensor Networks – challenges and solutions Information Prioritization Proposed scheme: Design techniques for priority assignment to an information.
Self-stabilizing energy-efficient multicast for MANETs.
M ulti m edia c omputing laboratory Biologically Inspired Cooperative Routing for Wireless Mobile Sensor Networks S. S. Iyengar, Hsiao-Chun Wu, N. Balakrishnan,
Energy Efficient Data Management for Wireless Sensor Networks with Data Sink Failure Hyunyoung Lee, Kyoungsook Lee, Lan Lin and Andreas Klappenecker †
Simple Ant Routing Algorithm Strategies for MANET Fernando Correia and Teresa Vazão Portuguese Naval Academy, 葡萄牙海軍學院 Ad Hoc Networks 2010.
1 Data Overhead Impact of Multipath Routing for Multicast in Wireless Mesh Networks Yi Zheng, Uyen Trang Nguyen and Hoang Lan Nguyen Department of Computer.
Advisor: Prof. Han-Chieh Chao Student: Joe Chen Date: 2011/06/07.
1 Most important algorithms! Routing Algorithms Properties Shortest Path Routing Flooding Distance Vector Routing Link State routing Hierarchical routing.
QM/BUPT Joint Programme
IMPROVEMENT OF NETWORK LIFETIME BY IMPROVING ROUTE DISCOVERY PHASE IN MULTI-PATH DSR USING HYBRID ANT COLONY OPTIMIZATION.
Overview of Wireless Networks:
Nuno Salta Supervisor: Manuel Ricardo Supervisor: Ricardo Morla
Energy Constrained Routing Algorithm for Wireless Networks
Lecture 28 Mobile Ad hoc Network Dr. Ghalib A. Shah
MOBILE AD-HOC NETWORKS
SENSOR FUSION LAB RESEARCH ACTIVITIES PART II: SIGNAL/IMAGE PROCESSING AND NETWORKING Sensor Fusion Lab, Department of Electrical Engineering and.
Outline Introduction Routing in Mobile Ad Hoc Networks
Trajectory Based Forwarding
User Interference Effect on Routing of Cognitive Radio Ad-Hoc Networks
Ad-hoc On-demand Distance Vector
Intelligent (mostly) Agents
Ad Hoc and Sensor Networks
ROUTING IN MOBILE AD-HOC NETWORKS
by Saltanat Mashirova & Afshin Mahini
Faloutsos: My Areas of Research
Adhoc and Wireless Sensor Networks
Alex Ladas, Deepak GC and Christos Politis christospolitis.com
Networks of Autonomous Unmanned Vehicles
A Survey on Routing Protocols for Wireless Sensor Networks
Routing in Ad Hoc Networks: A Case for Long Hops
Prioritized MAC Access Mechanism of Routing-related Frame for ESS Mesh
Overview of SWARM INTELLIGENCE and ANT COLONY OPTIMIZATION
A Distributed Clustering Scheme For Underwater Sensor Networks
Presentation transcript:

A survey on Bio inspired Routing in MANETs

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

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

مسیریابی مبتنی بر تئوری بازی های تکاملی رسیدن به نقطه تعادل هدف کلی تئوری بازی هاست وجود متغیر های زیاد در مسأله مسیریابی این الگوریتم ها در شبکه های 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

مسیریابی با کمک الگوریتم ژنتیک الگوریتم های ژنتیک با استفاده از مفاهیم ترکیب نسل ها و جهش ژنتیکی همواره سعی بر پیدا کردن راه حلهای بهینه تر برای مسائل پویا هستند. مسأله پیدا کردن کوتاه‌ترین مسیر در 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

مسیریابی تعاملی حشرات اجتماعات حشرات با کمک هم قادر به انجام اعمال خارق‌العاده‌ای هستند. اجتماع مورچه ها (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