Ad Hoc Networks. Advanced Mobile Communication Networks. Integrated Communication Systems Group Ilmenau University of Technology
|
|
- Baldwin Scot Wood
- 5 years ago
- Views:
Transcription
1 Ad Hoc Networks Advanced Mobile Communication Networks Integrated Communication Systems Group Ilmenau University of Technology
2 Outline Introduction Medium Access Control (MAC) in Multi-Channel Scenario Routing Conclusion References 2
3 Introduction 3
4 Mobile Ad Hoc Networks (MANETs) Spontaneous federation of wireless devices No infrastructure (base station / access point), no backbone Devices can be mobile Packet-based forwarding Each device must serve as a router Routes between devices can span multiple hops Ad hoc networks are self organizing No central components r Transmission range r 4
5 Advantages and Application Scenarios Advantages Easy and cheap deployment E.g. using in license free ISM band (2.4 GHz) Reduced transmission power Robust to component failures Application: where there is no access to infrastructure Military applications Groups of soldiers, tanks, planes... Civil applications Conferences, exhibitions, meetings, lectures, gaming, Car-to-car-communication, network for taxis, police, Extension of cellular networks Disaster recovery ( Int. Graduate School on Mobile Communications) After crash of infrastructure (e.g. telephone network after earthquake) Rescue 5
6 Applications Automotive networks Military communications Interactive lectures 6
7 Scenarios Wireless Mesh Networks (WMNs) Wireless Sensor Networks (WSNs) Vehicular Ad Hoc NETworks (VANETs) 7
8 Scenarios Low bit rate data coverage order region (no coverage) High bit rate data coverage Infrastructure mode Multi-hop communication (Ad Hoc mode) Mobile in infrastructure mode Mobile gateway (works in two modes) 8
9 MANET Properties Highly dynamic topology Mobility of devices Changing of quality of wireless channel (fading) Partitioning and merging of ad hoc networks possible Asymmetric / unidirectional links Different quality in both directions Wireless medium is semi-broadcast medium Hidden and exposed terminals Limited battery capacity of mobile devices Additional battery drain due to (e.g.) routing functionality Limited bandwidth Additional bandwidth required for routing and MAC functionality Time synchronization difficult Problem for low power modes (e.g. sleeping periodically) Security mechanism hard to apply Every devices must be able to forward packets no encryption of routing headers 9
10 Medium Access Control (MAC) in Multi-Channel MANET 10
11 asics Multiple users compete for access to a common, shared medium. Thus, suitable MAC mechanisms are required see Medium Access Schemes Lecture for details Problems Hidden and exposed terminals Problems related to the use of multiple channels - Node has a single interface - Node has multiple interfaces Problems related to broadcast - Redundancy: all nodes forward broadcast packets same packet is received from many nodes - Contention: nodes compete to access the medium if the medium is free, broadcast packet will be sent - Collision: no RTS/CTS dialog hidden terminal problem 11
12 Problems Related to the Use of Multiple Channels Node has a single interface Fixed at a particular channel (traditional solution) - Problems: how to synchronize with others using the same channel, etc. May be switched among different channels - Problems: how to select the suitable channel to switch to, how long will this switch take, how long can you use this channel, etc. Node has multiple interfaces Each interface may be fixed at a particular channel or switched dynamically among different channels A combination between fixed and dynamically switching interfaces, i.e. some are fixed at certain channels, while others are switched dynamically Problems: how to select suitable channels for each interface (depends on neighbors information), when to switch, how to synchronize with other nodes in the network, broadcasting, etc. 12
13 Problems Related to the Use of Multiple Channels A C Interface1 Ch1 Ch6 Interface1 Ch6 Ch11 Interface1 Ch1 Interface2 Interface2 Ch6 Interface3 Ch11 Ch6 Interface2 13
14 Multi-Channel MAC Approaches Dedicated control channel One channel for control messages and others for data traffic Needs usually two or more interfaces Split phase Communication in two phases - Channel negotiation phase (a default channel is used by all nodes) - Data transfer phase (all channels are used to transmit data during this phase including the default one) Works with one interface Common hopping sequence All nodes follow the same channel hopping sequence Works with one interface Multiple rendezvous Each node follows its own channel hopping sequence Works with one interface 14
15 Dedicated Control Channel A C D Ch0 1 A C A Ch1 3 C D D Ch0 A Ch1 2 C D Ch1 A 4 C D Ch2 Ch3 Ch2 Ch1 Ch0 (control) RTS1 CTS1 2 RTS2 Data (A ) CTS2 4 Data (C D) 1 3 RTS CTS DATA 15
16 Dedicated Control Channel A wants to send data to (A ) 1. Selection of communication channel A exchanges RTS/CTS with to determine the channel to be used C and D receive RTS/CTS due to using a common single channel for signaling 2. After the channel has been selected, A sends data to After some time, C wants to send data to D (C D) 3. Selection of communication channel - C exchanges RTS/CTS with D to determine the channel to be used 4. After that, C sends data to D as well. 16
17 Split Phase Control phase Data phase A C D A and C D A Ch0 1 C D A 2 C D Ch0 Wait for data phase A Ch0 3 C D Ch2 Ch3 3 Ch2 Ch1 1 2 Data (C D) Ch0 RTS1 CTS1 RTS2 CTS2 Data (A ) RTS CTS DATA 17
18 Split Phase Control phase 1. A wants to send data to (A ) A exchanges RTS/CTS with to determine the channel to be used (Ch0 in this example) 2. After a while, C wants to send data to D as well (C D) C exchanges RTS/CTS with D to determine the channel that should be used (Ch2 in this example) Notice that there are no data exchanged between nodes yet. They have to wait for the start of the following data phase Data phase 3. A begins sending data to and C begins sending data to D Notice that the channel (Ch0) is used to send data as well. Moreover, no control messages are allowed to be exchanged during a data phase 18
19 Common Hopping Sequence A C D 3 6 Ch3 Ch2 Ch1 Ch0 1 2 Ch0 A C D Ch0 4 Idle 3 RTS2 CTS2 5 Data (C D) Idle RTS1 CTS1 2 Data (A ) Idle 1 A C D No communication x 4 5 RTS CTS DATA 6 Ch0 A D Ch0 C Ch2 A C D Ch2 RTS3 CTS3 7 No communication y Idle Idle 8 Data (A D) 19
20 Common Hopping Sequence All nodes follow the same hopping sequence. In our example, the hopping sequence is as follows: Ch0 Ch1 Ch2 Ch3 Ch0... A wants to send data to (A ) 1. Node A checks the hopping sequence, i.e. (Ch0 in the example) and exchanges RTS/CTS with 2. A sends data to 3. There is no communication between nodes (x) C wants to send data to D as well (C D) 4. Node C checks the hopping sequence, i.e. (Ch2 in the example) and exchanges RTS/CTS with D 5. C sends data to D 6. There is no communication between nodes (y) 20
21 Multiple Rendezvous A and are Idle A communicates with A and are Idle 1 A Ch3 Ch2 Ch1 Ch1 4 A 11 A Ch0 Ch0 2 A Ch0 Ch3 5 A Ch1 Ch1 12 A Ch2 Ch1 3 A Ch2 Ch A Ch3 Ch2 Ch3 Ch2 Ch1 Ch A switches to the channel of to communicate with it RTS/CTS Data exchange Hopping sequence Actual hopping sequence of A Actual hopping sequence of Default hopping sequence of A Default hopping sequence of 21
22 Multiple Rendezvous Each node has a special hopping sequence generated by applying an equation on a certain seed. Notice that the equation is known to all nodes Example equation: new channel = (old channel + seed) mod (number of channels) Seed varies between 1 and (number of channels) -1 When two neighbors meet at any time (switch to the same channel), seeds of both are exchanged When node A wants to communicate with another node Node A uses the current channel as well as the seed of and calculates the next channel of As soon as switches to the next channel, A switches to the same channel too and exchanges RTS/CTS with followed by data exchange (steps 4 N) After finishing data communication, each node retains its hopping sequence 22
23 Use of Multiple Channels - Discussion Dedicated control channel and split phase (referred to as single rendezvous protocols as well) Advantages No synchronization required to determine the control channel Efficient for networks with less density Disadvantages Using single control channel can become the bottleneck under some operating conditions, e.g. high number of nodes, etc. Common hopping sequence and multiple rendezvous (referred to as multiple rendezvous protocols as well) Advantages Allow nodes to use several channels in parallel Alleviate the rendezvous channel congestion problem Disadvantages Essential challenge is the ensuring that the idle transmitter and receiver will visit the same rendezvous channel 23
24 Routing in (Single Channel) MANETs 24
25 Routing Challenges Classical approaches from fixed networks fail Very slow convergence Large overhead Dynamics of the topology Frequent changes of connections, connection quality 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 25
26 Routing Protocols for MANETs Protocols for wired networks (e.g., RIP, OSPF) cannot be applied Slow convergence High overhead MANET routing protocols must converge fast with low bandwidth consumption for control traffic Different metrics for shortest path possible Minimum number of hops Minimum delay Minimum packet loss probability Minimum congestion (load balancing) Minimum interference Maximum signal stability, stable route Maximum battery lifetime of mobile device Maximum lifetime of entire network E.g. until network is partitioned due to nodes running out of power 26
27 Classification of Routing Protocols in MANETs Ad hoc routing approaches Topology based Position based (Geographical) Proactive Reactive Hybrid Greedy forwarding Face routing Hybrid Topology based: Proactive or table-driven (Examples: DSDV, GSR, WRP, OLSR) Routes are calculated before needed Keep routing information to all nodes up-to-date Reactive or on-demand (Examples: AODV, DSR, LMR, AR) Routes are only calculated when needed Do not keep routing information to all nodes up-to-date Hybrid (Examples: ZRP, SHARP, Safari) Reactive and Proactive at the same time 27
28 Proactive Routing Protocols Nodes constantly construct and maintain routes to all other nodes Distance Vector Routing Each node computes for each destination Next hop on the route Length of the route These information are sent to all neighbors periodically Examples Wired networks: Routing Information Protocol (RIP) Ad hoc networks: Destination-Sequenced Distance Vector Protocol (DSDV) Link State Routing Each node sends periodically Its own link state The link state received by the neighbors Thus, each node knows entire network topology Examples Wired networks: Open Shortest Path First (OSPF) Ad hoc networks: Optimized Link State Routing (OLSR) 28
29 Reactive Routing Protocols asic principle Node knows only routes that it is currently using No periodic route maintenance Tasks of a reactive routing protocol Route discovery Triggered if route to destination is unknown Route maintenance Only for routes that are currently in use Comparison to proactive protocols Advantages No unnecessary construction & maintenance of routes No periodic messages lower resource consumption Disadvantages Delay at the beginning of communication due to route discovery Control overhead depends on number of connections and mobility 29
30 Ad-hoc On-Demand Distance Vector Routing (AODV) Route discovery Sender S floods route request (RREQ) for destination T RREQ contains: source and destination addresses broadcast id (is incremented only by source)» Source address + broadcast id => unique id sequence number Hop count (is incremented by each intermediate node before forwarding RREQ) Nodes that forward RREQ save pairs of source address and nodes from which the RREQ was received Construction of reverse path to sender S Only works for bidirectional links! When RREQ reaches destination T a route reply (RREP) is generated RREP contains destination and source address RREP is forwarded towards S on reverse path Construction of forward path to destination T Forward and reverse path are used for forwarding data packets If route from S to T is established, we have automatically a route from T to S 30
31 AODV: Flooding of RREQs I Route discovery from S to T: Destination H Sender A S C D E T F G Nodes that have already received RREQ Nodes in mutual transmission range (bidirectional links) 31
32 AODV: Flooding of RREQs II roadcast RREQ H C A S E T G D F RREQ is transmitted by broadcast Received by all nodes in transmission range 32
33 AODV: Flooding of RREQs III RREQ H C A S E T G RREQ D F Every node that receives RREQ forwards it by broadcast Of course S does not forward its own RREQ 33
34 AODV: Flooding of RREQs IV Constructed reverse path RREQ H C A S E T G D F RREQ Nodes remember from where the RREQ was received If multiple RREQ are received the one with the lowest hop count is selected Reverse path is constructed 34
35 AODV: Flooding of RREQs V Constructed reverse path RREQ H C A S E T G D F Duplicate RREQ are detected by sequence numbers and discarded Requires state maintenance 35
36 AODV: Flooding of RREQs VI Constructed reverse path H C A S E T G D F RREQ Destination T has received the RREQ Complete reverse path from T to S has been constructed 36
37 AODV: Flooding of RREQs VII Constructed reverse path RREP C RREP RREP H A RREP S E T G D F RREQ Node T replies with RREP to S using reverse path Each hop on reverse path can be directly addressed (no broadcast) 37
38 AODV: Flooding of RREQs VII Constructed reverse path Constructed forward path H C A S E T G D F Forward path from S to T is constructed Can be used for data transport between S and T (bidirectional) Unused reverse path entries will be discarded after timeout 38
39 AODV: Sequence Numbers Each node maintains a destination sequence number Determines the freshness of routing information Sequence number is always increased before sending a RREQ (in the source node) to avoid conflicts with old reverse path entries It is not incremented by intermediate nodes a RREP y destination if the sequence number in RREQ is less or equal to the sequence number in destination Intermediate nodes send RREP if they have any route to the destination with higher destination sequence number RREQ contains last known sequence number of destination RREP also contains sequence number If multiple RREP are received the one with highest sequence number is selected For multiple RREP with same sequence numbers hop count breaks ties 39
40 AODV: Route Maintenance Reverse/Forward path entries are discarded after timeout Soft state approach Entries are refreshed if data is transmitted on a route Reset of timers Optional hello messages to check if next hop is still available Link failure detection No ACK on MAC-Layer No hello messages Handling of link failures: Sending a route error (RERR) packet Forwarded to sender Sender initiates new route discovery with RREQ RREQ contains new sequence number Loops are prevented by sequence numbers A sends to D, link failure between C and D RERR from C to A is lost Later C starts discovery for route to D RREQ contains higher destination seq. no. A receives RREQ on path C-E-A A notices larger sequence number and discards RREP A C D E 40
41 Introduction to Geographical Routing ased on location information GPS information Forwarding sector Candidate neighbors Source Destination Hop-by-hop decision making No need for topology information ased on the destination location Assumption: destination location exists in source Forwarding Sector Local information Periodic or on-demand eacons 41
42 Opportunistic Geographical Routing Prioritization of candidates in source Utility function QoS requirement eacon information (D, L) Decision in candidates Environmental condition E (E, M) Destination ACK A F D: Distance L: Load E: Error rate M: mobility Source C 42
43 Conclusion 43
44 Current Research in Ad Hoc Networks Research activities in many areas Auto-configuration E.g. distributed assignment of IP addresses Service Awareness Usually networks are constructed to access services Multicast-Routing Many group applications are based on multicast communication Integration with wired Internet How to apply mobility supporting protocols (e.g., MobileIP) and routing in a hybrid context? Power Control Controlling topology and reducing interference by changing transmission power Security Recall that this is difficult in a decentralized setting Scalability,... 44
45 Conclusions Lots of challenges to be solved in Ad Hoc networks The application field determines which are more important Research mainly focuses on Self-organizing and self-healing capabilities - Route selection and maintenance - Resources usage optimization - Gateway selection - Location update - Rapid initial configuration and dynamic reconfiguration -. Continued operation and connectivity during mobility - Multi-hop handover dealing High reliability, availability and security 45
46 References Introduction S. asagni, M. Conti, S. Giordano, I. Stomjmenovec: Mobile Ad hoc Networking, A John Wiley & Sons, Publication, 2004 Medium Access Control J. Mo, H. W. So and J. Walrand: Comparison of Multi-Channel MAC Protocols, in Proc. of International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp , Montréal, Quebec, Canada, October Y. Tseng, S. Ni, Y. Chen, and J. Sheu: The broadcast storm problem in a mobile ad hoc network, WINET Wireless Networks, vol. 8, no. 2 3, pp , march may 2002 D. Kouvatsos, I. Mkwawa: roadcasting Methods in Mobile Ad Hoc Networks: An Overview, Proceeding of the HetNet, UK, Routing AODV- Harounabadi, Mehdi, et al. "TAG: Trajectory Aware Geographical Routing in Cognitive Radio Ad Hoc Networks with UAV Nodes." Ad Hoc Networks. Springer International Publishing, Interworking with Infrastructure J. Xi & C. ettstetter: Wireless multihop Internet access: Gateway discovery, routing, and addressing, Proc. Int. Conf. on 3rd Generation Wireless and eyond, San Francisco, USA,
47 Contact Integrated Communication Systems Group Ilmenau University of Technology Prof. Dr.-Ing. habil. Andreas Mitschele-Thiel MSc. Mehdi Harounabadi fon: +49 (0) /4123 fax: +49 (0) mitsch, Visitors address: Technische Universität Ilmenau Helmholtzplatz 5 Zuse uilding, room 1032/1070 D Ilmenau Integrated Communication Systems Group Ilmenau University of Technology
Ad Hoc Networks. Mobile Communication Networks (RCSE) Winter Semester 2012/13. Integrated Communication Systems Group Ilmenau University of Technology
Ad Hoc Networks Mobile Communication Networks (RCSE) Winter Semester 2012/13 Integrated Communication Systems Group Ilmenau University of Technology Outline Introduction Medium Access Control (MAC) Routing
More informationMultihop Mobile and Vehicular Networks
Multihop Mobile and Vehicular Networks Ľubomír Doboš lubomir.dobos@tuke.sk Technical University of Košice Faculty of Electrical Engineering and Informatics Dept. of Electronics and Multimedia Communications
More informationAd Hoc Networks: Issues and Routing
Ad Hoc Networks: Issues and Routing Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationContent. 1. Introduction. 2. The Ad-hoc On-Demand Distance Vector Algorithm. 3. Simulation and Results. 4. Future Work. 5.
Rahem Abri Content 1. Introduction 2. The Ad-hoc On-Demand Distance Vector Algorithm Path Discovery Reverse Path Setup Forward Path Setup Route Table Management Path Management Local Connectivity Management
More informationKapitel 5: Mobile Ad Hoc Networks. Characteristics. Applications of Ad Hoc Networks. Wireless Communication. Wireless communication networks types
Kapitel 5: Mobile Ad Hoc Networks Mobilkommunikation 2 WS 08/09 Wireless Communication Wireless communication networks types Infrastructure-based networks Infrastructureless networks Ad hoc networks Prof.
More informationUCS-805 MOBILE COMPUTING Jan-May,2011 TOPIC 8. ALAK ROY. Assistant Professor Dept. of CSE NIT Agartala.
Mobile Ad Hoc Networks: Routing TOPIC 8 UCS-805 MOBILE COMPUTING Jan-May,2011 ALAK ROY. Assistant Professor Dept. of CSE NIT Agartala Email-alakroy.nerist@gmail.com Mobile Ad Hoc Networks (MANET) Introduction
More informationRouting Protocols in MANETs
Chapter 4 Routing Protocols in MANETs 4.1 Introduction The main aim of any Ad Hoc network routing protocol is to meet the challenges of the dynamically changing topology and establish a correct and an
More informationLECTURE 9. Ad hoc Networks and Routing
1 LECTURE 9 Ad hoc Networks and Routing Ad hoc Networks 2 Ad Hoc Networks consist of peer to peer communicating nodes (possibly mobile) no infrastructure. Topology of the network changes dynamically links
More informationUnicast Routing in Mobile Ad Hoc Networks. Dr. Ashikur Rahman CSE 6811: Wireless Ad hoc Networks
Unicast Routing in Mobile Ad Hoc Networks 1 Routing problem 2 Responsibility of a routing protocol Determining an optimal way to find optimal routes Determining a feasible path to a destination based on
More informationWireless Networking & Mobile Computing
Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Network Layer: Ad Hoc Routing Tamer Nadeem Dept. of Computer Science The OSI Communication Model Page 2 Spring 2012 CS 752/852 - Wireless
More informationMobile & Wireless Networking. Lecture 10: Mobile Transport Layer & Ad Hoc Networks. [Schiller, Section 8.3 & Section 9] [Reader, Part 8]
192620010 Mobile & Wireless Networking Lecture 10: Mobile Transport Layer & Ad Hoc Networks [Schiller, Section 8.3 & Section 9] [Reader, Part 8] Geert Heijenk Outline of Lecture 10 Mobile transport layer
More informationMobile Communications. Ad-hoc and Mesh Networks
Ad-hoc+mesh-net 1 Mobile Communications Ad-hoc and Mesh Networks Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto Ad-hoc+mesh-net 2 What is an ad-hoc network? What are differences between
More informationAd Hoc Networks: Introduction
Ad Hoc Networks: Introduction Module A.int.1 Dr.M.Y.Wu@CSE Shanghai Jiaotong University Shanghai, China Dr.W.Shu@ECE University of New Mexico Albuquerque, NM, USA 1 Ad Hoc networks: introduction A.int.1-2
More informationMobile Ad-Hoc Networks & Routing Algorithms
Mobile Ad-Hoc Networks & Routing Algorithms EMMANOUIL G. SPANAKIS, PhD. spanakis@csd.uoc.gr COLLABORATING RESEARCHER, COMPUTATIONAL BIOMEDICINE LABORATORY, FORTH-ICS VISITING LECTURER, COMPUTER SCIENCE
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 3, March ISSN
International Journal of Scientific & Engineering Research, Volume 6, Issue 3, March-2015 1464 Performance Evaluation of AODV and DSDV Routing Protocols through Clustering in MANETS Prof. A Rama Rao, M
More informationRouting in Ad Hoc Wireless Networks PROF. MICHAEL TSAI / DR. KATE LIN 2014/05/14
Routing in Ad Hoc Wireless Networks PROF. MICHAEL TSAI / DR. KATE LIN 2014/05/14 Routing Algorithms Link- State algorithm Each node maintains a view of the whole network topology Find the shortest path
More informationECS-087: Mobile Computing
ECS-087: Mobile Computing Mobile Adhoc Networks and Routing in MANETS (most of the slides borrowed from Prof. Sridhar Iyer) Diwakar Yagyasen 1 Index Mobile Ad Hoc Networks (MANET) MAC in MANET MANET routing
More informationA Survey - Energy Efficient Routing Protocols in MANET
, pp. 163-168 http://dx.doi.org/10.14257/ijfgcn.2016.9.5.16 A Survey - Energy Efficient Routing Protocols in MANET Jyoti Upadhyaya and Nitin Manjhi Department of Computer Science, RGPV University Shriram
More information6367(Print), ISSN (Online) Volume 4, Issue 2, March April (2013), IAEME & TECHNOLOGY (IJCET)
INTERNATIONAL International Journal of Computer JOURNAL Engineering OF COMPUTER and Technology ENGINEERING (IJCET), ISSN 0976- & TECHNOLOGY (IJCET) ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume 4,
More informationA Literature survey on Improving AODV protocol through cross layer design in MANET
A Literature survey on Improving AODV protocol through cross layer design in MANET Nidhishkumar P. Modi 1, Krunal J. Panchal 2 1 Department of Computer Engineering, LJIET, Gujarat, India 2 Asst.Professor,
More informationA SURVEY OF ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS
Journal homepage: www.mjret.in ISSN:2348-6953 A SURVEY OF ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Ms. Amruta Kodole 1, Prof. P. M. Agarkar 2 Computer Engineering Dr. D. Y. Patil School Of Engineering
More informationLecture 13: Routing in multihop wireless networks. Mythili Vutukuru CS 653 Spring 2014 March 3, Monday
Lecture 13: Routing in multihop wireless networks Mythili Vutukuru CS 653 Spring 2014 March 3, Monday Routing in multihop networks Figure out a path from source to destination. Basic techniques of routing
More information2013, IJARCSSE All Rights Reserved Page 85
Volume 3, Issue 12, December 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Overview of
More informationPower aware Multi-path Routing Protocol for MANETS
Power aware Multi-path Routing Protocol for MANETS Shruthi P Murali 1,Joby John 2 1 (ECE Dept, SNGCE, India) 2 (ECE Dept, SNGCE, India) Abstract: Mobile Adhoc Network consists of a large number of mobile
More informationA Review paper on Routing Protocol Comparison
A Review paper on Routing Protocol Comparison Ms. Aastha kohli 1, Mr. Sukhbir 2 1 M.Tech(CSE) (N.C College of Engineering, Israna Panipat) 2 HOD Computer Science Dept.( N.C College of Engineering, Israna
More informationREVIEW ON ROUTING PROTOCOLS FOR MOBILE AD HOC NETWORKS
REVIEW ON ROUTING PROTOCOLS FOR MOBILE AD HOC NETWORKS G. Poornima 1, Mr. M. Rajasenathipathi 2, 1 Research Scholar, Department of Computer Science, NGM College, Pollachi 2 Assistant Professor, Department
More informationMANET TECHNOLOGY. Keywords: MANET, Wireless Nodes, Ad-Hoc Network, Mobile Nodes, Routes Protocols.
MANET TECHNOLOGY Dharna 1, Varsha Saroha 2, R. B. Dubey 3 1,2,3 Department of Electronics and Communication Engineering, Hindu College of Engineering, Sonepat, Haryana,(India) ABSTRACT Wireless technology
More informationIntroduction to Mobile Ad hoc Networks (MANETs)
Introduction to Mobile Ad hoc Networks (MANETs) 1 Overview of Ad hoc Network Communication between various devices makes it possible to provide unique and innovative services. Although this inter-device
More informationCS551 Ad-hoc Routing
CS551 Ad-hoc Routing Bill Cheng http://merlot.usc.edu/cs551-f12 1 Mobile Routing Alternatives Why not just assume a base station? good for many cases, but not some (military, disaster recovery, sensor
More informationComparative Study of Routing Protocols in MANET
Comparative Study of Routing Protocols in MANET First Author-PrernaYadav 1 Student,Second Author-ShubhraSaxena 2 Professor Abstract-An ad hoc network is basically a collection of wireless nodes not having
More informationPerformance Evaluation of Various Routing Protocols in MANET
208 Performance Evaluation of Various Routing Protocols in MANET Jaya Jacob 1,V.Seethalakshmi 2 1 II MECS,Sri Shakthi Institute of Science and Technology, Coimbatore, India 2 Associate Professor-ECE, Sri
More informationChapter 5 Ad Hoc Wireless Network. Jang Ping Sheu
Chapter 5 Ad Hoc Wireless Network Jang Ping Sheu Introduction Ad Hoc Network is a multi-hop relaying network ALOHAnet developed in 1970 Ethernet developed in 1980 In 1994, Bluetooth proposed by Ericsson
More informationBackward Aodv: An Answer To Connection Loss In Mobile Adhoc Network (Manet)
Backward Aodv: An Answer To Connection Loss In Mobile Adhoc Network (Manet) Dr. Naveen Kr. Singh Ms. Neetu Sharma Ms. Shweta Agarwal Asso. Prof. Asstt. Prof. Asstt. Prof. ABES Engineering College ABES
More information[Kamboj* et al., 5(9): September, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY NOVEL REVIEW OF MANET ROUTING PROTOCOLS Nippun Kamboj*, Dr. Munishwar Rai Department of Computer Applications Maharishi Markandeshwar
More informationPart I. Wireless Communication
1 Part I. Wireless Communication 1.5 Topologies of cellular and ad-hoc networks 2 Introduction Cellular telephony has forever changed the way people communicate with one another. Cellular networks enable
More information15-441: Computer Networking. Lecture 24: Ad-Hoc Wireless Networks
15-441: Computer Networking Lecture 24: Ad-Hoc Wireless Networks Scenarios and Roadmap Point to point wireless networks (last lecture) Example: your laptop to CMU wireless Challenges: Poor and variable
More informationMobile Ad-hoc and Sensor Networks Lesson 04 Mobile Ad-hoc Network (MANET) Routing Algorithms Part 1
Mobile Ad-hoc and Sensor Networks Lesson 04 Mobile Ad-hoc Network (MANET) Routing Algorithms Part 1 Oxford University Press 2007. All rights reserved. 1 Ad-hoc networks deployment For routing, target detection,
More informationRouting Protocols in MANET: Comparative Study
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 7, July 2014, pg.119
More informationPresenting a multicast routing protocol for enhanced efficiency in mobile ad-hoc networks
Presenting a multicast routing protocol for enhanced efficiency in mobile ad-hoc networks Mehdi Jalili, Islamic Azad University, Shabestar Branch, Shabestar, Iran mehdijalili2000@gmail.com Mohammad Ali
More informationPerformance Evaluation of AODV and DSR routing protocols in MANET
Performance Evaluation of AODV and DSR routing protocols in MANET Naresh Dobhal Diwakar Mourya ABSTRACT MANETs are wireless temporary adhoc networks that are being setup with no prior infrastructure and
More informationA Survey on Wireless Routing Protocols (AODV, DSR, DSDV)
RESEARCH ARTICLE International Journal of Computer Techniques - Volume 2 Issue 1, 2015 OPEN ACCESS A Survey on Wireless Routing Protocols (AODV, DSR, DSDV) Sejal D Mello 1, Priyanka B. Patil 2, Tarannum
More informationPerformance Analysis of Wireless Mobile ad Hoc Network with Varying Transmission Power
, pp.1-6 http://dx.doi.org/10.14257/ijsacs.2015.3.1.01 Performance Analysis of Wireless Mobile ad Hoc Network with Varying Transmission Power Surabhi Shrivastava, Laxmi Shrivastava and Sarita Singh Bhadauria
More informationPerformance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s
Performance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s M. Nagaratna Assistant Professor Dept. of CSE JNTUH, Hyderabad, India V. Kamakshi Prasad Prof & Additional Cont. of. Examinations
More informationPERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS
PERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS AMANDEEP University College of Engineering, Punjabi University Patiala, Punjab, India amandeep8848@gmail.com GURMEET KAUR University College of Engineering,
More informationQoS Routing By Ad-Hoc on Demand Vector Routing Protocol for MANET
2011 International Conference on Information and Network Technology IPCSIT vol.4 (2011) (2011) IACSIT Press, Singapore QoS Routing By Ad-Hoc on Demand Vector Routing Protocol for MANET Ashwini V. Biradar
More informationSimulation & Performance Analysis of Mobile Ad-Hoc Network Routing Protocol
Simulation & Performance Analysis of Mobile Ad-Hoc Network Routing Protocol V.S.Chaudhari 1, Prof.P.N.Matte 2, Prof. V.P.Bhope 3 Department of E&TC, Raisoni College of Engineering, Ahmednagar Abstract:-
More informationROUTE STABILITY MODEL FOR DSR IN WIRELESS ADHOC NETWORKS
ROUTE STABILITY MODEL FOR DSR IN WIRELESS ADHOC NETWORKS Ganga S 1, Binu Chandran R 2 1, 2 Mohandas College Of Engineering And Technology Abstract: Wireless Ad-Hoc Network is a collection of wireless mobile
More informationProbabilistic Mechanism to Avoid Broadcast Storm Problem in MANETS
, pp.479-486 http://dx.doi.org/1.14257/astl.217.147.67 Probabilistic Mechanism to Avoid Broadcast Storm Problem in MANETS G Parimala 1, B Suvarna 2, N Rajeswari 3 and Venkatesulu Dondeti 4 VFSTR University,
More informationA Topology Based Routing Protocols Comparative Analysis for MANETs Girish Paliwal, Swapnesh Taterh
A Topology Based Routing Protocols Comparative Analysis for MANETs Girish Paliwal, Swapnesh Taterh Amity University Rajasthan, Jaipur, India Abstract MANET is a dynamic topology wireless network in which
More informationANALYSIS OF DIFFERENT REACTIVE, PROACTIVE & HYBRID ROUTING PROTOCOLS: A REVIEW
ANALYSIS OF DIFFERENT REACTIVE, PROACTIVE & HYBRID ROUTING PROTOCOLS: A REVIEW Kirandeep Kaur 1, Mr.Pawan Luthra 2, Er.Gagandeep 3 1 Department of Computer Science and Engineering, Shaheed Bhagat Singh
More informationPerformance Analysis and Enhancement of Routing Protocol in Manet
Vol.2, Issue.2, Mar-Apr 2012 pp-323-328 ISSN: 2249-6645 Performance Analysis and Enhancement of Routing Protocol in Manet Jaya Jacob*, V.Seethalakshmi** *II MECS, Sri Shakthi Institute of Engineering and
More informationLecture 6: Vehicular Computing and Networking. Cristian Borcea Department of Computer Science NJIT
Lecture 6: Vehicular Computing and Networking Cristian Borcea Department of Computer Science NJIT GPS & navigation system On-Board Diagnostic (OBD) systems DVD player Satellite communication 2 Internet
More informationOverview (Advantages and Routing Protocols) of MANET
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 5 (2017) pp. 855-861 Research India Publications http://www.ripublication.com Overview (Advantages and Routing Protocols)
More informationSimulation and Analysis of AODV and DSDV Routing Protocols in Vehicular Adhoc Networks using Random Waypoint Mobility Model
Simulation and Analysis of AODV and DSDV Routing Protocols in Vehicular Adhoc Networks using Random Waypoint Mobility Model 1 R. Jeevitha, 2 M. Chandra Kumar 1 Research Scholar, Department of Computer
More informationA REVERSE AND ENHANCED AODV ROUTING PROTOCOL FOR MANETS
A REVERSE AND ENHANCED AODV ROUTING PROTOCOL FOR MANETS M. Sanabani 1, R. Alsaqour 2 and S. Kurkushi 1 1 Faculty of Computer Science and Information Systems, Thamar University, Thamar, Republic of Yemen
More informationEffect of Variable Bit Rate Traffic Models on the Energy Consumption in MANET Routing Protocols
Volume 1, Issue 3, October 2013 ISSN: 2320-9984 (Online) International Journal of Modern Engineering & Management Research Website: www.ijmemr.org Effect of Variable Bit Rate Traffic Models on the Energy
More informationFigure 1: Ad-Hoc routing protocols.
Performance Analysis of Routing Protocols for Wireless Ad-Hoc Networks Sukhchandan Lally and Ljiljana Trajković Simon Fraser University Vancouver, British Columbia Canada E-mail: {lally, ljilja}@sfu.ca
More informationA Protocol for Reducing Routing Overhead in Mobile Ad Hoc Networks
A Protocol for Reducing Routing Overhead in Mobile Ad Hoc Networks Radhu.R.Nair #1 T. K Parani *2 # Student, M.E Communication Systems engineering, Anna University DSCE Coimbatore, India *Assistant professor,
More informationPerformance Evaluation of MANET through NS2 Simulation
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 1 (2014), pp. 25-30 International Research Publication House http://www.irphouse.com Performance Evaluation
More informationPerformance Evaluation in MANET by Using NCPR Scheme with Cluster Technique
International Journal of Emerging Engineering Research and Technology Volume 3, Issue 7, July 2015, PP 22-31 ISSN 2349-4395 (Print) & ISSN 2349-4409 (Online) Performance Evaluation in MANET by Using NCPR
More informationCLASSIFICATION OF ROUTING Routing. Fig.1 Types of routing
Volume 5, Issue 5, MAY 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Survey on Unicast
More informationA Comparative study of On-Demand Data Delivery with Tables Driven and On-Demand Protocols for Mobile Ad-Hoc Network
A Comparative study of On-Demand Data Delivery with Tables Driven and On-Demand Protocols for Mobile Ad-Hoc Network Humayun Bakht Research Fellow, London School of Commerce, United Kingdom humayunbakht@yahoo.co.uk
More informationA Survey on Path Weight Based routing Over Wireless Mesh Networks
A Survey on Path Weight Based routing Over Wireless Mesh Networks Ankush Sharma Assistant Professor, Dept. Of C.S.E, Chandigarh University Gharuan, India Anuj Gupta Head C.S.E and M.C.A Dept, RIMT Mandi
More informationComputation of Multiple Node Disjoint Paths
Chapter 5 Computation of Multiple Node Disjoint Paths 5.1 Introduction In recent years, on demand routing protocols have attained more attention in mobile Ad Hoc networks as compared to other routing schemes
More informationRouting Protocols in Mobile Ad-Hoc Network
International Journal of Computer Science & Management Studies, Vol. 12, Issue 02, April 2012 Protocols in Mobile Ad-Hoc Network Sachin Minocha M. Tech Student, Vaish College of Engineering, Rohtak, Haryana
More informationQUALITY OF SERVICE EVALUATION IN IEEE NETWORKS *Shivi Johri, **Mrs. Neelu Trivedi
QUALITY OF SERVICE EVALUATION IN IEEE 802.15.4 NETWORKS *Shivi Johri, **Mrs. Neelu Trivedi *M.Tech. (ECE) in Deptt. of ECE at CET,Moradabad, U.P., India **Assistant professor in Deptt. of ECE at CET, Moradabad,
More informationTietokoneverkot T
Tietokoneverkot T-110.350 Ad-hoc networking 9.2.2005 Antti Ylä-Jääski 9.2.2005 / AYJ Slide 1 Goals and topics Ad-hoc networking terminology & outline Ad-hoc networking hot topics - routing Discuss how
More informationIEEE s ESS Mesh Networking
IEEE 802.11s ESS Mesh Networking Prof. Young-Bae Ko (youngko@ajou.ac.kr) Ubiquitous Networked Systems (UbiNeS) Lab (http://uns.ajou.ac.kr) KRnet 2006 Contents Introduction - Wireless Mesh Networks IEEE
More informationA Comparative Study of Routing Protocols for Mobile Ad-Hoc Networks
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 11, November 2014,
More informationOutline. CS5984 Mobile Computing. Taxonomy of Routing Protocols AODV 1/2. Dr. Ayman Abdel-Hamid. Routing Protocols in MANETs Part I
CS5984 Mobile Computing Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech Part I Outline Routing Protocols for Ad hoc Networks Example of a reactive routing protocol AODV: Ad hoc On-demand
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 6 CMPE 257 Winter'11 1 Announcements Project proposals. Student presentations. 10 students so
More informationA Highly Effective and Efficient Route Discovery & Maintenance in DSR
A Highly Effective and Efficient Route Discovery & Maintenance in DSR Shiva Prakash 1, Rajeev Kumar 2, Brijesh Nayak 3, Manindar Kumar Yadav 4 Department of Computer Science and Engineering, Madan Mohan
More informationAanchal Walia #1, Pushparaj Pal *2
An Implemented approach of VANET using Location Information based Technique for safe city and vehicle Aanchal Walia #1, Pushparaj Pal *2 #1. M.Tech Scholor,ECE,Krukshetra University, *2. A.P.ECE Department,
More informationA COMPARISON OF IMPROVED AODV ROUTING PROTOCOL BASED ON IEEE AND IEEE
Journal of Engineering Science and Technology Vol. 4, No. 2 (2009) 132-141 School of Engineering, Taylor s University College A COMPARISON OF IMPROVED AODV ROUTING PROTOCOL BASED ON IEEE 802.11 AND IEEE
More information15-441: Computer Networking. Wireless Networking
15-441: Computer Networking Wireless Networking Outline Wireless Challenges 802.11 Overview Link Layer Ad-hoc Networks 2 Assumptions made in Internet Host are (mostly) stationary Address assignment, routing
More informationWireless Ad Hoc and Sensor Networks Prof. Sudip Misra Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur
Wireless Ad Hoc and Sensor Networks Prof. Sudip Misra Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 20 UAV Networks- Part- III So we come to finally,
More informationA Review of Reactive, Proactive & Hybrid Routing Protocols for Mobile Ad Hoc Network
ShriRam College of Engineering & Management 1 A Review of Reactive, Proactive & Hybrid Routing Protocols for Mobile Ad Hoc Network M.Ramaiya Rohit Gupta Rachit Jain Head,Dept. Computer Science Dept. Computer
More informationStudy and Comparison of Mesh and Tree- Based Multicast Routing Protocols for MANETs
Study and Comparison of Mesh and Tree- Based Multicast Routing Protocols for MANETs Rajneesh Gujral Associate Proffesor (CSE Deptt.) Maharishi Markandeshwar University, Mullana, Ambala Sanjeev Rana Associate
More informationAd Hoc Routing Protocols and Issues
Ad Hoc Routing Protocols and Issues Stefano Basagni ECE Dept Northeastern University Boston, Jan 2003 Ad hoc (AD-HAHK or AD-HOKE)-Adjective a) Concerned with a particular end or purpose, and b) formed
More informationINTERNATIONAL JOURNAL FOR ADVANCE RESEARCH IN ENGINEERING AND TECHNOLOGY WINGS TO YOUR THOUGHTS..
INTERNATIONAL JOURNAL FOR ADVANCE RESEARCH An Overview of Mobile Ad-Hoc Networks: Architecture, Routing and Challenges Avadhesh Kumar 1 Sonali Yadav 2 Kamalesh Chandra Maurya 3 1 Assistant Professor, avadhesh@iul.ac.in
More informationWireless Ad-Hoc Networks
Wireless Ad-Hoc Networks Dr. Hwee-Pink Tan http://www.cs.tcd.ie/hweepink.tan Outline Part 1 Motivation Wireless Ad hoc networks Comparison with infrastructured networks Benefits Evolution Topologies Types
More informationEfficient Routing Algorithm for MANET using Grid FSR
2011 International Conference on Advancements in Information Technology With workshop of ICBMG 2011 IPCSIT vol.20 (2011) (2011) IACSIT Press, Singapore Efficient Routing Algorithm for MANET using Grid
More informationUNIT 1 Questions & Solutions
UNIT 1 Questions & Solutions 1. Give any 5 differences between cellular wireless networks and ADHOC wireless network. Ans: The following table shows the difference between cellular networks and Adhoc wireless
More informationPerformance Analysis of Proactive and Reactive Routing Protocols for QOS in MANET through OLSR & AODV
MIT International Journal of Electrical and Instrumentation Engineering, Vol. 3, No. 2, August 2013, pp. 57 61 57 Performance Analysis of Proactive and Reactive Routing Protocols for QOS in MANET through
More informationMobile and Sensor Systems. Lecture 3: Infrastructure, Ad-hoc and Delay Tolerant Mobile Networks Dr Cecilia Mascolo
Mobile and Sensor Systems Lecture 3: Infrastructure, Ad-hoc and Delay Tolerant Mobile Networks Dr Cecilia Mascolo In this lecture In this lecture we will describe the difference in infrastructure and ad
More informationMobile Communications Chapter 8: Routing Protocols
Mobile Communications Chapter 8: Routing Protocols Ad-hoc networks Routing protocols Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.1 Mobile ad hoc networks Standard Mobile IP
More informationMobile Ad-hoc Networks (MANET)
How to Misuse AODV: A Case Study of Insider Attacks against Mobile Ad-hoc Routing Protocols Kun Sun Department of rth Carolina State University Mobile Ad-hoc Networks (MANET) MANET infrastructure support
More informationAnalysis QoS Parameters for Mobile Ad-Hoc Network Routing Protocols: Under Group Mobility Model
2009 International Conference on Computer Engineering and Applications IPCSIT vol.2 (2011) (2011) IACSIT Press, Singapore Analysis QoS Parameters for Mobile Ad-Hoc Network Routing Protocols: Under Group
More informationEZR: Enhanced Zone Based Routing In Manet
EZR: Enhanced Zone Based Routing In Manet Bency Wilson 1, Geethu Bastian 2, Vinitha Ann Regi 3, Arun Soman 4 Department of Information Technology, Rajagiri School of Engineering and Technology, Rajagiri
More information3. Evaluation of Selected Tree and Mesh based Routing Protocols
33 3. Evaluation of Selected Tree and Mesh based Routing Protocols 3.1 Introduction Construction of best possible multicast trees and maintaining the group connections in sequence is challenging even in
More informationOptimizing Performance of Routing against Black Hole Attack in MANET using AODV Protocol Prerana A. Chaudhari 1 Vanaraj B.
IJSRD - International Journal for Scientific Research & Development Vol. 3, Issue 04, 2015 ISSN (online): 2321-0613 Optimizing Performance of Routing against Black Hole Attack in MANET using AODV Protocol
More informationPerformance analysis of aodv, dsdv and aomdv using wimax in NS-2
Performance analysis of aodv, dsdv and aomdv using wimax in NS-2 Madhusrhee B Department Computer Science, L.J Institute of Technology, Ahmedabad, India Abstract WiMAX (IEEE 802.16) technology empowers
More informationMANET is considered a collection of wireless mobile nodes that are capable of communicating with each other. Research Article 2014
Throughput Analysis of Proactive and Reactive MANET Routing Protocols Kiranveer Kaur 1 Surinderjit Kaur 2 Vikramjit Singh 3 Department of Computer Science, University College of Engineering, Department
More informationAn Implementation of Cross Layer Approach to Improve TCP Performance in MANET
An Implementation of Cross Layer Approach to Improve TCP Performance in MANET 1 Rajat Sharma Pursuing M.tech(CSE) final year from USIT(GGSIPU), Dwarka, New Delhi E-mail address: rajatfit4it@gmail.com 2
More informationVorlesung Kommunikationsnetze Research Topics: QoS in VANETs
Vorlesung Kommunikationsnetze Research Topics: QoS in VANETs Prof. Dr. H. P. Großmann mit B. Wiegel sowie A. Schmeiser und M. Rabel Sommersemester 2009 Institut für Organisation und Management von Informationssystemen
More information2. LITERATURE REVIEW. Performance Evaluation of Ad Hoc Networking Protocol with QoS (Quality of Service)
2. LITERATURE REVIEW I have surveyed many of the papers for the current work carried out by most of the researchers. The abstract, methodology, parameters focused for performance evaluation of Ad-hoc routing
More informationSubject: Adhoc Networks
ISSUES IN AD HOC WIRELESS NETWORKS The major issues that affect the design, deployment, & performance of an ad hoc wireless network system are: Medium Access Scheme. Transport Layer Protocol. Routing.
More informationA Review on Black Hole Attack in MANET
A Review on Black Hole Attack in MANET Gourav Ahuja 1, Mrs. Sugandha 2 1 Department of Computer Science and Engineering, VCE, Rohtak, Haryana (India) 2 Asst. Prof., Department of Computer Science and Engineering,
More informationPerformance Evaluation of Active Route Time-Out parameter in Ad-hoc On Demand Distance Vector (AODV)
Performance Evaluation of Active Route Time-Out parameter in Ad-hoc On Demand Distance Vector (AODV) WADHAH AL-MANDHARI, KOICHI GYODA 2, NOBUO NAKAJIMA Department of Human Communications The University
More informationPerformance Analysis Of Qos For Different MANET Routing Protocols (Reactive, Proactive And Hybrid) Based On Type Of Data
ISSN (e): 2250 3005 Volume, 08 Issue, 4 April 2018 International Journal of Computational Engineering Research (IJCER) Performance Analysis Of Qos For Different MANET Routing Protocols (Reactive, Proactive
More information