Mobile Ad Hoc Network (MANET)

Slides:



Advertisements
Similar presentations
Security in Mobile Ad Hoc Networks
Advertisements

CSE 6590 Department of Computer Science & Engineering York University 1 Introduction to Wireless Ad-hoc Networking 5/4/2015 2:17 PM.
Design and Implementation of the OLSR Protocol in an Ad Hoc Framework Juan Gutiérrez Plaza Supervisor: Raimo Kantola Instructor: José Costa Requena Networking.
802.11a/b/g Networks Herbert Rubens Some slides taken from UIUC Wireless Networking Group.
Network Layer Routing Issues (I). Infrastructure vs. multi-hop Infrastructure networks: Infrastructure networks: ◦ One or several Access-Points (AP) connected.
Mobile Routing protocols MANET Lecture: 4. DIALOGUE CONTROL In any communication there are two types of user dialogues. –long session-oriented transactions.
Multicasting in Mobile Ad-Hoc Networks (MANET)
Arsitektur Jaringan Terkini
Progress Report Wireless Routing By Edward Mulimba.
Mesh Networks A.k.a “ad-hoc”. Definition A local area network that employs either a full mesh topology or partial mesh topology Full mesh topology- each.
Introduction to Wireless Ad-Hoc Networks Routing Michalis Faloutsos Some slides borrowed From Guor-Huar Lu.
Issues in ad-hoc networks Miguel Sanchez Nov-2000.
1 Introduction to Wireless Ad-Hoc Networks Routing Michalis Faloutsos Some slides borrowed From Guor-Huar Lu.
ITIS 6010/8010 Wireless Network Security Dr. Weichao Wang.
1 Introduction to Wireless Ad-Hoc Networks Routing Michalis Faloutsos Some slides borrowed From Guor-Huar Lu.
CS541 Advanced Networking 1 Mobile Ad Hoc Networks (MANETs) Neil Tang 02/02/2009.
Security of wireless ad-hoc networks. Outline Properties of Ad-Hoc network Security Challenges MANET vs. Traditional Routing Why traditional routing protocols.
1 A Novel Mechanism for Flooding Based Route Discovery in Ad hoc Networks Jian Li and Prasant Mohapatra Networks Lab, UC Davis.
Computer Networks: Wireless Networks Ivan Marsic Rutgers University Chapter 6 – Wireless Networks.
Wireless Mesh Networks
Ad Hoc Wireless Routing COS 461: Computer Networks
ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET.
Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks
Hamida SEBA - ICPS06 June 26 th -29 th Lyon France 1 ARMP: an Adaptive Routing Protocol for MANETs Hamida SEBA PRISMa Lab. – G2Ap team
Routing in mobile ad-hoc networks (MANETs). 1. WHAT IS A MANET ? A MANET can be defined as a system of autonomous mobile nodes A MANET can be defined.
Scalable Routing Protocols for Mobile Ad Hoc Networks Xiaoyan Hong, Kaixin Xu, and Mario Gerla at UCLA.
Denial of Service (DoS) Attacks in Green Mobile Ad–hoc Networks Ashok M.Kanthe*, Dina Simunic**and Marijan Djurek*** MIPRO 2012, May 21-25,2012, Opatija,
Mobile Adhoc Network: Routing Protocol:AODV
Multicast Routing in Mobile Ad Hoc Networks (MANETs)
Routing in Ad Hoc Networks Audun Søberg Henriksen Truls Becken.
Mobile Networking Challenges1 5.6 Mobile Ad Hoc Networks  Ad hoc network does not have any preexisting centralized server nodes to perform packet routing,
ROUTING ALGORITHMS IN AD HOC NETWORKS
Maulana Azad National Institute of Technology Bhopal (MP) AD-HOC NETWORKS Submitted By: Pradeep Ahirwar M Tech (CSE)
MANETS Justin Champion Room C203, Beacon Building Tel 3292,
1 Mobile ad hoc networking: imperatives and challenges Imrich Chlamtac, Marco Conti, Jennifer J.N. Liu MMLAB, Seongil Han
WIRELESS AD-HOC NETWORKS Dr. Razi Iqbal Lecture 6.
AD-HOC NETWORK SUBMITTED BY:- MIHIR GARG A B.TECH(E&T)/SEC-A.
#1 EETS 8316/NTU CC725-N/TC/ Routing - Circuit Switching  Telephone switching was hierarchical with only one route possible —Added redundant routes.
The Performance of Query Control Schemes for the Zone Routing Protocol Zygmunt J. Haas Marc R. Pearlman.
Ad Hoc Network.
Scalable Routing Protocols for
Intro DSR AODV OLSR TRBPF Comp Concl 4/12/03 Jon KolstadAndreas Lundin CS Ad-Hoc Routing in Wireless Mobile Networks DSR AODV OLSR TBRPF.
Lecture 6: Wireless Ad-Hoc Networks. Wireless Ad-hoc Networks Network without infrastructure – Use components of participants for networking Examples.
November 4, 2003Applied Research Laboratory, Washington University in St. Louis APOC 2003 Wuhan, China Cost Efficient Routing in Ad Hoc Mobile Wireless.
UNIT-V Ad-hoc Networks
Intro Wireless vs. wire-based communication –Costs –Mobility Wireless multi hop networks Ad Hoc networking Agenda: –Technology background –Applications.
Mobile Ad Hoc Networking By Shaena Price. What is it? Autonomous system of routers and hosts connected by wireless links Can work flawlessly in a standalone.
Seminar on Wireless Mesh Networking Presented By: Mankiran Kaur ( ) M.Tech(C.S.E)
Introduction to Mobile Ad hoc Networks (MANETs) Advanced Computer Networks.
Mobile Ad Hoc Networks. What is a MANET (Mobile Ad Hoc Networks)? Formed by wireless hosts which may be mobile No pre-existing infrastructure Routes between.
Wireless Sensor Networks 5. Routing
Mobile IP for Mobile Ad hoc Networks
IMPROVEMENT OF NETWORK LIFETIME BY IMPROVING ROUTE DISCOVERY PHASE IN MULTI-PATH DSR USING HYBRID ANT COLONY OPTIMIZATION.
Mobile and wireless networking
AODV-OLSR Scalable Ad hoc Routing
Lecture 28 Mobile Ad hoc Network Dr. Ghalib A. Shah
Ad-hoc Networks.
Sideseadmed (IRT0040) 2.5 AP Avo LOENG 5.
Sensor Network Routing
Mobile Ad-Hoc Networks
Wireless and Mobile Ad Hoc Networks
CSE 4340/5349 Mobile Systems Engineering
Net 435: Wireless sensor network (WSN)
ROUTING IN MOBILE AD-HOC NETWORKS
Ad hoc Routing Protocols
by Saltanat Mashirova & Afshin Mahini
Mobile ad hoc networking: imperatives and challenges
Routing in Mobile Ad-hoc Networks
Other Routing Protocols
Computer Networks: Wireless Networks
Presentation transcript:

Mobile Ad Hoc Network (MANET) THE Nineth MEETING

Wireless networking in general: Wireless networks typically work by one of the configuration network topology either Ad-Hoc or Infrastructure network.

Topology on Network consists of Ad-Hoc Topology Infrastructure Topology

Ad-Hoc Topology Ad hoc wireless network is a collection of nodes (or router) mobile wireless that dynamically existence without the use of existing network infrastructure or centralized administration. Ad Hoc wireless network can also be regarded as more decentralized wireless network. Ad-hoc network is a form of wireless communication networks are the simplest.

Ad-Hoc Topology (2) In the Ad Hoc network, the router can freely perform network organization that resulting topology will change quickly and are difficult to predict. With this feature, the Ad-Hoc network experienced several challenges, among others, Multihop Mobility The combination of large networks with a range of different tools Bandwidth Limitations of battery consumption

Ad-Hoc Topology (3) Ad Hoc network also requires a routing protocol because each node requires data exchange. In contrast to the infrastructure network, ad-hoc networks do not require a wireless LAN to connect each computer and network topology is a mesh network formed.

Ad-Hoc Topology (4) Here are some of the advantages of a wireless ad-hoc network: Ad-Hoc wireless network is very simple in its setup. Plug the wireless adapter into the laptop / computer, configure the software, and you also are able to do communication between laptop Ad-Hoc network is cheap because you do not need a wireless access point. Ad-Hoc network is fast. Throughput rate between the adapter twice faster than you are using a wireless access point in the infrastructure topology.

Infrastructure topology Concept of infrastructure network where it is necessary to establish a wireless LAN network as a center. Wireless LANs have the SSID (Service Set Identifier) as the name of the wireless network, with wireless LAN SSID then it can be recognized. At the time several computers connected to the same SSID, then formed a network infrastructure. It appears that some computers connected by a wireless LAN, here network topology formed is a star topology.

Infrastructure topology (2) With an infrastructure network topology allows you to: Connected to the wired LAN. A wireless access point lets you extend your LAN network with the ability to connect wirelessly. Computers on a wired network and a computer with a wireless connection can communicate with each other. This had been the main strength of the infrastructure wireless topology. Extending the range of your wireless. By putting a wireless access point between the two wireless adapters extend the range to be doubled.

MOBILE AD HOC NETWORK Mobile Ad Hoc Network (MANET) indicates a wireless network of mobile nodes that have no fixed routers. The nodes in this network also serve as routers that are responsible for finding and dealing with the route to every node in the network. Some characteristics of MANET are: dynamic network configuration, limited bandwidth power constraints for each operation, low overheads, and an adaptive system able to handle packet loss. The MANET network layer has two parts, namely the network layer and the transport layer. In the network layer of MANET is the IP (Internet protocol) and the ad hoc routing layer uses the AODV protocol (ad hoc on demand distance vector)

MOBILE AD HOC NETWORK A mobile ad hoc network is an autonomous collection of mobile devices (laptops, smart phones, sensors, etc.) that communicate with each other over wireless links and cooperate in a distributed manner in order to provide the necessary network functionality in the absence of a fixed infrastructure. This type of network, operating as a stand-alone network or with one or multiple points of attachment to cellular networks or the Internet, paves the way for numerous new and exciting applications. Application scenarios include, but are not limited to: emergency and rescue operations, conference or campus settings, car networks, personal networking, etc.

MOBILE AD HOC NETWORK

Characteristics Interface of MANET Dynamic Topology: Node in MANET has a dynamic nature, which can be moved anywhere. Autonomy: Each node in MANET role as end-user as well as a router which calculates its own route-path which will subsequently be selected. Bandwidth limitations: Link on wireless networks tend to have low capacity when compared to a wired network. Limitations of energy: All nodes in MANET are mobile, so it is ascertained that node uses battery power to operate. So it is necessary to optimize the design of energy. Limitations Security: Wireless networks tend to be more vulnerable to security than wired networks.

Mobile Ad Hoc Network Enabling Tech.

Ad-Hoc network is divided into 7 Ad Hoc network types are as follows: WANET (Wireless Ad Hoc Network) MANET (Mobile Ad Hoc Network) VANET (Vehicular Ad Hoc Network) SPANs (Smart Phone Ad Hoc Network) iMANETs (Internet Based Mobile Ad Hoc Network) Military / Tactical MANETs  SPAN (Self Powered Ad Hoc Network).

WANET (Wireless Ad Hoc Network)

MANET (Mobile Ad Hoc Network)

VANET (Vehicular Ad Hoc Network)

SPANs (Smart Phone Ad Hoc Network)

iMANETs (Internet Based Mobile Ad Hoc Network)

Military / Tactical MANETs

SPAN (Self Powered Ad Hoc Network)

Mobile ad hoc networks Standard Mobile IP needs an infrastructure Home Agent/Foreign Agent in the fixed network DNS, routing etc. are not designed for mobility Sometimes there is no infrastructure! remote areas, ad-hoc meetings, disaster areas cost can also be an argument against an infrastructure! Main topic: routing no default router available every node should be able to forward

Solution: Wireless ad-hoc networks Network without infrastructure Use components of participants for networking Examples Single-hop: All partners max. one hop apart Bluetooth piconet, PDAs in a room, gaming devices… Multi-hop (Mesh): Cover larger distances, circumvent obstacles Bluetooth scatternet, TETRA police network, car-to-car networks…

MANET: Mobile Ad-hoc Networking

Problem No. 1: Routing Highly dynamic network topology Device mobility plus varying channel quality Separation and merging of networks possible Asymmetric connections possible

Routing in ad-hoc networks The big topic in many research projects Far more than 50 different proposals exist The most simplest one: Flooding! Flooding is a simple routing technique in computer networks where a source or node sends packets through every outgoing link. Flooding, which is similar to broadcasting, occurs when source packets (without routing data) are transmitted to all attached network nodes. Because flooding uses every path in the network, the shortest path is also used. The flooding algorithm is easy to implement.

Problems of traditional routing algorithms Dynamic of the topology frequent changes of connections, connection quality, participants Limited performance of mobile systems periodic updates of routing tables need energy without contributing to the transmission of user data, sleep modes difficult to realize limited bandwidth of the system is reduced even more due to the exchange of routing information links can be asymmetric, i.e., they can have a direction dependent transmission quality

Types of routing Flat Proactive Routing On-Demand or Reactive Routing Link state Fish-Eye Routing, GSR, OLSR. Table driven: Destination-Sequenced Distance Vector (DSDV), WRP) On-Demand or Reactive Routing Ad hoc On-demand Distant Vector (AODV) Dynamic Source Routing (DSR) Hybrid Schemes Zone Routing ZRP, SHARP (proactive near, reactive long distance) Safari (reactive near, proactive long distance) Geographical Routing Hierarchical: One or many levels of hierarchy Routing with dynamic address Dynamic Address RouTing (DART)

Types of routing

Overview of Existing Unicast Routing Techniques

Proactive Protocols Proactive: maintain routing information independently of need for communication Update messages send throughout the network periodically or when network topology changes. Low latency, suitable for real-time traffic Bandwidth might get wasted due to periodic updates They maintain O(N) state per node, N = #nodes

On-Demand or Reactive Routing Reactive: discover route only when you need it Saves energy and bandwidth during inactivity Can be bursty -> congestion during high activity Significant delay might occur as a result of route discovery Good for light loads, collapse in large loads

Hybrid Routing Proactive for neighborhood, Reactive for far away (Zone Routing Protocol, Haas group) Proactive for long distance, Reactive for neighborhood (Safari) Attempts to strike balance between the two

Hierarchical Routing Nodes are organized in clusters Cluster head “controls” cluster Trade off Overhead and confusion for leader election Scalability: intra-cluster vs intercluster One or Multiple levels of hierarchy

Geographical Routing Nodes know their geo coordinates (GPS) Route to move packet closer to end point Protocols DREAM, GPSR, LAR Propagate geo info by flooding (decrease frequency for long distances)

DSDV (Proactive) AODV (Reactive) DSR (Reactive) NEXT MEETING (11TH MEETING) DSDV (Proactive) AODV (Reactive) DSR (Reactive)