Lecture 6: Vehicular Computing and Networking. Cristian Borcea Department of Computer Science NJIT
|
|
- Deirdre Reynolds
- 5 years ago
- Views:
Transcription
1 Lecture 6: Vehicular Computing and Networking Cristian Borcea Department of Computer Science NJIT
2 GPS & navigation system On-Board Diagnostic (OBD) systems DVD player Satellite communication 2
3 Internet Cellular Cellular Roadside infrastructure Roadside infrastructure Vehicle-to-vehicle Applications Accident alerts/prevention Real-time re-routing Entertainment Communication Cellular network (3G/4G) Vehicle to roadside (WiFi) Vehicle to vehicle (WiFi) 3
4 High node mobility Constrained nodes movements Obstacles-heavy deployment fields, especially in cities Large network size Can applications based on multi-hop communications work in such environment? 4
5 Introduction VANET applications: EZCab & TrafficView RBVT routing in VANET Real-time re-routing in vehicular networks 5
6 The nightmare! Phase1: Fight with other people for a cab Phase2: Call a dispatching center and wait, and wait 6
7 Need a cab Use mobile ad hoc networks of cabs to book a free cab Each cab has short-range wireless interface and GPS Prototype over Smart Messages 7
8 Discovery Phase B D Discover Free cab Busy cab A P D =0.5 P E =0.75 E P H =0.5 H P A =0.187 P B =0.375 P C =0.250 C F Busy cab P F =0.0 P G =0.5 G Free cab 8
9 Booking Phase B D H A P D =0.5 P E =0.75 =0.25 E P H =0.5 P A =0.187 =0.125 P B =0.375 =0.250 P C =0.250 C F Busy cab P F =0.0 P G =0.5 G Free cab 9
10 Updating phase B D H A P D A =0.5 =0.375 P E D =0.25 =0.5 P E =0.25 E P H =0.5 P A =0.125 =0.375 P B =0.25 P C =0.25 =0.75 C F Busy cab P F =0.0 P G =0.5 G P C =0.75 Free cab 10 P C =0. 50
11 Avgerage number of hops between a booked cab and its corresponding client Avgerage number of hops between a booked cab and its corresponding client Proactive books the closest cabs Average distance increases as the number of free cabs decreases Flooding On-demand Proactive Flooding On-demand Proactive Number of free cabs from the 410 cabs Number of cab requests per second 11
12 On foggy days What s in front of that bus? On rainy days What s behind the bend? 12
13 Provides dynamic, real-time view of the traffic ahead Initial prototype Laptop/PDA running Linux WiFi & Omni-directional antennas GPS & Tiger/Line-based digital maps Road identification software Second generation prototype adds Touch screen display 3G cards Possibility to connect to the OBD system 13
14 Problem: How to disseminate information about cars in dynamic ad-hoc networks of vehicles? Solution: broadcast all data in one packet (simple data propagation model) Use aggregation to put as much data as possible in one packet Aggregate data for vehicles that are close to each other Perform more aggregation as distance increases Maintain acceptable accuracy loss 14
15 Parameters Aggregation ratio: inverse of the number of records that would be aggregated in one record Portion value: amount of the remaining space in the broadcast message 1. Calculate region boundaries 2. Calculate merge thresholds 3. For every region, merge every two consecutive records closer than merge threshold Current Vehicle 15
16 High-density highway scenario Ratio-based aggregation performs best overall Visibility Accuracy 16
17 Introduction VANET applications: EZCab & TrafficView RBVT routing in VANET Real-time re-routing in vehicular networks 17
18 Examples of node-centric MANET routing protocols AODV, DSR, OLSR Frequent broken paths due to high mobility Path break does not always correspond to connectivity loss Performance highly dependent on relative speeds of nodes on a path S N1 D a) At time t S N2 N1 D b) At time t+δt 18
19 Examples of MANET geographical routing protocols GPSR, GOAFR Advantage over node-centric Less overhead, high scalability Subject to (virtual) dead-end problem S N1 N2 Dead end road D 19
20 Use road layouts to compute paths based on road intersections Select only those road segments with network connectivity Use geographical routing to forward data on road segments Advantages S I1 A B C I6 Source Path in header: I 8 -I 5 -I 4 -I 7 -I 6 -I 1 E I2 I4 I7 I3 I5 I8 D Greater path stability Lesser sensitivity to vehicles movements car Ij Intersection j Destination 20
21 RBVT-R: reactive path creation Up-to-date routing paths between communicating pairs Path creation cost amortized for large data transfers Suitable for relatively few concurrent transfers RBVT-P: proactive path creation Distribute topology information to all nodes No upfront cost for given communication pair Suitable for multiple concurrent transfers 21
22 Source broadcasts route discovery (RD) packet RD packet is rebroadcast using improved flooding Nodes wait before rebroadcasting packet a period inverse proportional to distance from sender If overhear another packet transmission, no need to rebroadcast Traversed intersections stored in RD header S Source I1 A B C N 1 Re-broadcast from B Re-broadcast from N 1 I2 I4 I3 I5 I6 E I7 I8 D car Ij Intersection j Destination 22
23 Destination unicasts route reply (RR) packet back to source Route stored in RR header RR follows route stored in RD packet S Source I1 A I2 I3 B C I4 I5 Path in reply packet header I 1 I 6 I6 E I7 I8 D I 7 I 4 I 5 Ij car Intersection j Destination I 8 23
24 Data packet follows path in header Geographical forwarding is used between intersections Path in data header I 1 S Source I 6 I 7 I 4 I1 A I2 I3 I 5 I 8 B C I4 I5 I6 E I7 I8 D car Ij Intersection j Destination 24
25 Dynamically update routing path Add/remove road intersections to follow end points When path breaks Route error packet sent to source Source pauses transmissions New RD generated after a couple of retries S Source I1 A B C N 1 Re-broadcast from B Re-broadcast from N 1 I2 I4 I3 I5 I6 E I7 I8 D Ij car Intersection j Destination 25
26 Unicast connectivity packets (CP) record connectivity graph Node independent topology leads to reduced overhead Lesser flooding than in MANET proactive protocols Network traversal using modified depth first search Intersections gradually added to traversal stack Status of intersections stored in CP Reachable/unreachable n-1 n CP generator I1 A B 2 I I3 C 3 6 I4 I5 5 9 I6 E 4 I7 I8 car i Step i Ij Intersection j 26
27 CP content disseminated in network at end of traversal Each node Updates local connectivity view Computes shortest path to other road segments I v1 I1 I2 I I3 v2 I v4 I 1 : I 2, I 6, I v1 I v3 I 6 : I 1, I 7 I 7 : I 6, I 4 I4 I5 I 4 : I 7, I 5, I v3 I 5 : I 4, I 8, I v4 I 2 : I 1, I v2 RU content I6 I7 I8 Reachability Ij Intersection j 27
28 RBVT-P performs loose source routing Path stored in every data packet header Intermediate node may update path in data packet header with newer information In case of broken path, revert to greedy geographical routing 28
29 hello packets used to advertise node positions in geographical forwarding hello packets need to be generated frequently in VANET High mobility leads to stalled neighbor node positions Presence of obstacles leads to incorrect neighbor presence assumptions Problems in high density VANET Increased overhead Decreased delivery ratio 29
30 Slight modification of IEEE RTS/CTS Backward compatible RTS specifies sender and final target positions Waiting time is computed by each receiving node using prioritization function Next-hop with shortest waiting time sends CTS first Transmission resumes as in standard IEEE (0.201ms) n 1 r RTS (0.0995ms) n s n (NULL) 2 (0.115ms) n 4 n 3 CTS n 5 n 6 (a) RTS Broadcast and Waiting Time Computation n s n 4 r n s n 1 n2 r n 5 n 3 n 6 n 1 Data n 2 (b) CTS Broadcast n 5 n 4 n 3 n 6 n s n 4 ACK n 1 n2 (c) Data Frame r n 5 n 3 n 6 D D D D 30
31 Function takes 3 parameters Distance from sender to next-hop (d SNi ) Distance from next-hop to destination (d i ) Received power level at next-hop (p i ) Weight parameters α 1,2,3 set a-priori Their values determine weight of corresponding parameter 31
32 RBVT-R with source selection using hello packets vs. self-election Distributed next-hop self-election Increases delivery ratio Decreases end-to-end delay 32
33 Average delivery ratio (%) Average delivery ratio (%) 150 nodes 250 nodes AODV GPSR RBVT-P OLSR GSR RBVT-R AODV GPSR RBVT-P OLSR GSR RBVT-R Packet sending rate (Pkt/s) Packet sending rate (Pkt/s) RBVT-R has the best delivery ratio performance RBVT-P improves in medium/dense networks The denser the network, the better the performance for road-based protocols 33
34 End-to-end delay (Seconds) End-to-end delay (Seconds) 150 nodes 250 nodes AODV 3.5 AODV GPSR RBVT-P OLSR GSR GPSR RBVT-P OLSR GSR 1.5 RBVT-R 1.5 RBVT-R Packet sending rate (Pkt/s) Packet sending rate (Pkt/s) RBVT-P performs best Consistently below 1sec in these simulations RBVT-R delay decreases as the density increases Fewer broken paths 34
35 Why? How long is the current route going to last? Does it make sense to start a route discovery? Can a 100Mb file be successfully transferred using the current route? Is it possible to estimate the duration of a path disconnection? How to estimate path characteristics (connectivity duration/probability)? Simulations are specific to geographical area Analytical models based on validated traffic models are preferred 35
36 DTMC-CA derives probabilistic measures based only on vehicle density for a traffic mobility model Microscopic Cellular Automaton (CA) freeway traffic model DTMC-MFT generalizes the approach used by DTMC-CA to any vehicular mobility model Focuses on macroscopic information of vehicles rather than their microscopic characteristics Values predicted by models are similar to simulation results from validated CA traffic model 36
37 Enhancing route maintenance of RBVT-R How long should the source wait when a route breaks Network overhead decreases up to 50% Delivery ratio and latency remain similar 37
38 Introduction VANET applications: EZCab & TrafficView RBVT routing in VANET Real-time re-routing in vehicular networks 38
39 Use global real-time traffic knowledge to dynamically guide drivers to alternative routes Goals: lower travel time for each driver, avoid congestion Byproducts: reduce fuel consumption, pollution Use smart phones for instantly deployable solution 39
40 Re-routing triggered when congestion predicted on certain road segments Congestion predicted using Segment-specific short term historical data (speed, volume) Static information (i.e., road capacity and speed limit) Speed-volume equations Select of vehicles to be re-routed according to utility function E.g., remaining travel time Selected vehicles provided with alternative paths that lower current predicted travel time Paths don t have to be the shortest Goal: avoid moving congestion from one segment to another 40
41 Privacy Reduce frequency with which drivers report their position, cloak destination Robustness System works with low penetration rate & in presence of drivers who ignore guidance Accurate real-time traffic view traffic Adapt number and frequency of reports submitted by smart phones to balance accurate global traffic view with privacy Effective real-time guidance Push guidance to drivers fast to allow them enough time to switch on new route Scalability Low communication overhead 41
42 MANET: best privacy protection and quickly predict congestion in small regions Localized, non-optimal decisions Peer-to-peer: same privacy benefits as MANET and acquire a global view of the traffic Difficult to provide fast guidance; significant overhead Off-load some computation to vehicles: server distributes global traffic view to vehicles, which make local decisions Better privacy & scalability Server + MANET: vehicles make collaborative decisions 42
43 EZCab 1. TrafficView RBVT routing
44 1. Two decades of mobile computing 2. Infrastructure support for mobility 3. Mobile social computing 4. People-centric sensing 5. Programming mobile ad hoc networks 6. Vehicular computing and networking 7. Privacy and security in mobile computing Location privacy Location authentication Trusted ad hoc networks 44
Copyright Warning & Restrictions
Copyright Warning & Restrictions The copyright law of the United States (Title 17, United States Code) governs the making of photocopies or other reproductions of copyrighted material. Under certain conditions
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 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 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 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 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 informationAnalysis of GPS and Zone Based Vehicular Routing on Urban City Roads
Analysis of GPS and Zone Based Vehicular Routing on Urban City Roads Aye Zarchi Minn 1, May Zin Oo 2, Mazliza Othman 3 1,2 Department of Information Technology, Mandalay Technological University, Myanmar
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 informationArvind Krishnamurthy Fall 2003
Ad-hoc Routing Arvind Krishnamurthy Fall 2003 Ad Hoc Routing Create multi-hop connectivity among set of wireless, possibly moving, nodes Mobile, wireless hosts act as forwarding nodes as well as end systems
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 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 informationMobile-Gateway Routing for Vehicular Networks 1
Mobile-Gateway Routing for Vehicular Networks 1 Hsin-Ya Pan, Rong-Hong Jan 2, Andy An-Kai Jeng, and Chien Chen Department of Computer Science National Chiao Tung University Hsinchu, 30010, Taiwan {hypan,
More informationAnalyzing Routing Protocols Performance in VANET Using p and g
Analyzing Routing Protocols Performance in VANET Using 802.11p and 802.11g Rasha Kaiss Aswed and Mohammed Ahmed Abdala Network Engineering Department, College of Information Engineering, Al-Nahrain University
More informationA Survey of Vehicular Ad hoc Networks Routing Protocols
International Journal of Innovation and Applied Studies ISSN 2028-9324 Vol. 3 No. 3 July 2013, pp. 829-846 2013 Innovative Space of Scientific Research Journals http://www.issr-journals.org/ijias/ A Survey
More informationKeywords: Adhoc Network, Vehicular Adhoc Network, VANET, position-based routing protocols. I. INTRODUCTION
ISSN: 2349-7637 (Online) (RHIMRJ) Research Paper Available online at: www.rhimrj.com A Review: Position based Routing Protocols in VANET Rathod Kirit R 1st PhD Scholar, Rai University, Ahmedabad, Gujarat
More informationKeywords VANET, Routing protocols, AODV, DSR, DSDV.
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 Comparative Study
More informationThe Study of Routing Strategies in Vehicular Ad- Hoc Network to Enhance Security
The Study of Routing Strategies in Vehicular Ad- Hoc Network to Enhance Security Parveen Kumar Research Scholar, CMJ University, Shillong, Meghalaya (India) Abstract In VANET, or Intelligent Vehicular
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 informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. Broch et al Presented by Brian Card
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols Broch et al Presented by Brian Card 1 Outline Introduction NS enhancements Protocols: DSDV TORA DRS AODV Evaluation Conclusions
More informationGeographical routing 1
Geographical routing 1 Routing in ad hoc networks Obtain route information between pairs of nodes wishing to communicate. Proactive protocols: maintain routing tables at each node that is updated as changes
More informationReliable Routing In VANET Using Cross Layer Approach
Reliable Routing In VANET Using Cross Layer Approach 1 Mr. Bhagirath Patel, 2 Ms. Khushbu Shah 1 Department of Computer engineering, 1 LJ Institute of Technology, Ahmedabad, India 1 er.bhagirath@gmail.com,
More informationCOMPARATIVE STUDY OF POSITION BASED ROUTING PROTOCOLS IN VANET
COMPARATIVE STUDY OF POSITION BASED ROUTING PROTOCOLS IN VANET Sanjay Batish, Manisha Chahal and Sanjeev Sofat CSE Department, PEC University of Technology, Chandigarh, India E-Mail: sbatish@pec.ac.in
More informationMobile Routing : Computer Networking. Overview. How to Handle Mobile Nodes? Mobile IP Ad-hoc network routing Assigned reading
Mobile Routing 15-744: Computer Networking L-10 Ad Hoc Networks Mobile IP Ad-hoc network routing Assigned reading Performance Comparison of Multi-Hop Wireless Ad Hoc Routing Protocols A High Throughput
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 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 informationAn Efficient Scheme for Detecting Malicious Nodes in Mobile ad Hoc Networks
An Efficient Scheme for Detecting Malicious Nodes in Mobile ad Hoc Networks December 1. 2006 Jong Oh Choi Department of Computer Science Yonsei University jochoi@emerald.yonsei.ac.kr Contents Motivation
More informationWhite Paper. Mobile Ad hoc Networking (MANET) with AODV. Revision 1.0
White Paper Mobile Ad hoc Networking (MANET) with AODV Revision 1.0 This page is intentionally blank, or rather nearly blank. Table of Contents TABLE OF CONTENTS...3 TABLE OF FIGURES...4 WHAT IS MANET?...5
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 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 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 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 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 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 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 informationBroadcasting Techniques for Mobile Ad Hoc Networks
Broadcasting Techniques for Mobile Ad Hoc Networks Broadcasting: It is the process in which one node sends a packet to all other nodes in the network. 1 Usefulness of broadcasting Broadcasting of net-wide
More informationPoonam kori et al. / International Journal on Computer Science and Engineering (IJCSE)
An Effect of Route Caching Scheme in DSR for Vehicular Adhoc Networks Poonam kori, Dr. Sanjeev Sharma School Of Information Technology, RGPV BHOPAL, INDIA E-mail: Poonam.kori@gmail.com Abstract - Routing
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 informationExperiment and Evaluation of a Mobile Ad Hoc Network with AODV Routing Protocol
Experiment and Evaluation of a Mobile Ad Hoc Network with AODV Routing Protocol Kalyan Kalepu, Shiv Mehra and Chansu Yu, Department of Electrical and Computer Engineering Cleveland State University 2121
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 informationPolitecnico di Milano Facoltà di Ingegneria dell Informazione. WI-7 Ad hoc networks. Wireless Internet Prof. Antonio Capone
Politecnico di Milano Facoltà di Ingegneria dell Informazione WI-7 Ad hoc networks Wireless Internet Prof. Antonio Capone Acknowlegments o This class notes are mostly based on the teaching material of:
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 informationEFFICIENT DATA TRANSMISSION AND SECURE COMMUNICATION IN VANETS USING NODE-PRIORITY AND CERTIFICATE REVOCATION MECHANISM
EFFICIENT DATA TRANSMISSION AND SECURE COMMUNICATION IN VANETS USING NODE-PRIORITY AND CERTIFICATE REVOCATION MECHANISM D.Yamini 1, J. Jayavel 2 1 III-M.tech(IT), Department of Information technology,
More informationComparison of Three Greedy Routing Algorithms for Efficient Packet Forwarding in VANET
Comparison of Three Greedy Routing Algorithms for Efficient Packet Forwarding in VANET K. Lakshmi 1, K.Thilagam 2, K. Rama 3, A.Jeevarathinam 4, S.Manju Priya 5. 1,3&4 Lecturer, Dept. of Computer Applications,
More informationPERFORMANCE COMPARISON OF LINK, NODE AND ZONE DISJOINT MULTI-PATH ROUTING STRATEGIES AND MINIMUM HOP SINGLE PATH ROUTING FOR MOBILE AD HOC NETWORKS
PERFORMANCE COMPARISON OF LINK, NODE AND ZONE DISJOINT MULTI-PATH ROUTING STRATEGIES AND MINIMUM HOP SINGLE PATH ROUTING FOR MOBILE AD HOC NETWORKS Natarajan Meghanathan Jackson State University, 1400
More informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols By Josh Broch, David A. Maltz, David B. Johnson, Yih- Chun Hu, Jorjeta Jetcheva Presentation by: Michael Molignano Jacob
More informationA COMPARISON OF REACTIVE ROUTING PROTOCOLS DSR, AODV AND TORA IN MANET
ISSN: 2278 1323 All Rights Reserved 2016 IJARCET 296 A COMPARISON OF REACTIVE ROUTING PROTOCOLS DSR, AODV AND TORA IN MANET Dr. R. Shanmugavadivu 1, B. Chitra 2 1 Assistant Professor, Department of Computer
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 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 informationVaibhav Jain 2, Pawan kumar 3 2,3 Assistant Professor, ECE Deptt. Vaish College of Engineering, Rohtak, India. Rohtak, India
Volume 3, Issue 8, August 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Improved OLSR
More informationMobile Ad-hoc Networks
Mobile Ad-hoc Networks Fred Baker 1 The manet problem Mobile Random and perhaps constantly changing Ad-hoc Not engineered Networks Elastic data applications which use networks to communicate 2 Examples
More informationComparison of Three Greedy Routing Algorithms for Efficient Packet Forwarding in VANET
Comparison of Three Greedy Routing Algorithms for Efficient Packet Forwarding in VANET R. Nirmala 1, R. Sudha 2 Assistant Professor, Department of Computer Science, K.S.R College of Arts & Science (Autonomous),
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 informationINTERNATIONAL JOURNAL OF SCIENTIFIC & ENGINEERING RESEARCH VOLUME 5, ISSUE 3, MARCH-2014 ISSN
657 Performance Evaluation of DDSR via NS- 3 Simulation using RSU s in Vehicular Network Abhay Deep Seth, Ankit Khare Abstract: - Mobile Ad hoc Networks (MANET) are wireless networks without an infrastructure,
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 informationAd Hoc Routing. Ad-hoc Routing. Problems Using DV or LS. DSR Concepts. DSR Components. Proposed Protocols
d oc Routing d-hoc Routing rvind Krishnamurthy all 2003 Create multi-hop connectivity among set of wireless, possibly moving, nodes Mobile, wireless hosts act as forwarding nodes as well as end systems
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 informationPerformance Comparison of Mobility Generator C4R and MOVE using Optimized Link State Routing (OLSR)
IOSR Journal of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vol. 06, Issue 11 (November. 2016), V1 PP 25-29 www.iosrjen.org Performance Comparison of Mobility Generator and MOVE using
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK COMPARISON OF MANET REACTIVE ROUTING PROTOCOLS USING OPNET SIMULATOR SANGEETA MONGA
More informationVITP: An Information Transfer Protocol for Vehicular Computing
VITP: An Information Transfer Protocol for Vehicular Computing Marios D. Dikaiakos, Saif Iqbal,Tamer Nadeem, Liviu Iftode Adapted from the work of Marios D. Dikaiakos 2nd ACM International Symposium on
More informationPerformance Analysis of Various Routing Protocols for Motorway Surveillance System Cameras Network
www.ijcsi.org 7 Performance Analysis of Various Routing Protocols for Motorway Surveillance System Cameras Network L. A. Hassnawi 1, R.B Ahmad 2, Abid Yahya 3, S. A. Aljunid 4, M. Elshaikh 5 School of
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 informationLOCATION-AIDED ROUTING PROTOCOL IN HYBRID WIRED-WIRELESS NETWORKS. WU MINTAO (B.Eng.(Hons.), NTU)
LOCATION-AIDED ROUTING PROTOCOL IN HYBRID WIRED-WIRELESS NETWORKS WU MINTAO (B.Eng.(Hons.), NTU) A THESIS SUBMITTED FOR THE DEGREE OF MASTER OF ENGINEERING DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING
More informationSUMMERY, CONCLUSIONS AND FUTURE WORK
Chapter - 6 SUMMERY, CONCLUSIONS AND FUTURE WORK The entire Research Work on On-Demand Routing in Multi-Hop Wireless Mobile Ad hoc Networks has been presented in simplified and easy-to-read form in six
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 informationROUTING ALGORITHMS Part 1: Data centric and hierarchical protocols
ROUTING ALGORITHMS Part 1: Data centric and hierarchical protocols 1 Why can t we use conventional routing algorithms here?? A sensor node does not have an identity (address) Content based and data centric
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 informationReview Article Road-Aware Routing Strategies for Vehicular Ad Hoc Networks: Characteristics and Comparisons
International Journal of Distributed Sensor Networks Volume 2016, Article ID 1605734, 19 pages http://dx.doi.org/10.1155/2016/1605734 Review Article Road-Aware Routing Strategies for Vehicular Ad Hoc Networks:
More informationDYNAMIC DATA ROUTING IN MANET USING POSITION BASED OPPORTUNISTIC ROUTING PROTOCOL
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 DYNAMIC DATA ROUTING IN MANET USING POSITION BASED OPPORTUNISTIC ROUTING PROTOCOL P. Kalaivani 1, G. Sathya 2, N.
More informationPERFORMANCE BASED EVALUATION OF DSDV, AODV AND DSR ROUTING PROTOCOLS IN MANET
Suresh Gyan Vihar University, Jaipur Volume 2, Issue 2, 216 PERFORMANCE BASED EVALUATION OF, AODV AND ROUTING PROTOCOLS IN MANET Ms Anuradha M.Tech, Suresh Gyan Vihar University Ms Savita Shivani Suresh
More information6. Node Disjoint Split Multipath Protocol for Unified. Multicasting through Announcements (NDSM-PUMA)
103 6. Node Disjoint Split Multipath Protocol for Unified Multicasting through Announcements (NDSM-PUMA) 6.1 Introduction It has been demonstrated in chapter 3 that the performance evaluation of the PUMA
More informationCHAPTER 5 MULTICAST GEOGRAPHY BASED ROUTING IN AD HOC NETWORKS
89 CHAPTER 5 MULTICAST GEOGRAPHY BASED ROUTING IN AD HOC NETWORKS 5.1 INTRODUCTION Efficient routing in MANET is a tough task due to their highly dynamic network topology, bandwidth controlled links and
More informationA STUDY ON CURRENT TRENDS IN VEHICULAR AD HOC NETWORKS
953 A STUDY ON CURRENT TRENDS IN VEHICULAR AD HOC NETWORKS K.Prasuna 1, Chilakalapudi Meher Babu 2,K.Ram Kumar 3 1 Asst.Professor, Vijaya Institute of Technology for Women, Enikepadu, INDIA. 2 Ph.D., Scholar,
More informationAd Hoc Networks 10 (2012) Contents lists available at SciVerse ScienceDirect. Ad Hoc Networks
Ad Hoc Networks 10 (2012) 497 511 Contents lists available at SciVerse ScienceDirect Ad Hoc Networks journal homepage: www.elsevier.com/locate/adhoc RPB-MD: Providing robust message dissemination for vehicular
More informationA Review on Vehicular Ad-Hoc Network
A Review on Vehicular Ad-Hoc Network Arshdeep Kaur 1, Shilpa Sharma 2 M.Tech Student, Dept. of Computer Science Engineering, Lovely Professional University, Phagwara, Punjab, India 1 Assistant Professor,
More informationSIMULATION BASED AND ANALYSIS OF ROUTING PROTOCOLS FOR VANET USING VANETMOBISIM AND NS-2
International Journal of Computer Engineering & Technology (IJCET) Volume 6, Issue 9, Sep 2015, pp. 32-41, Article ID: IJCET_06_09_004 Available online at http://www.iaeme.com/ijcet/issues.asp?jtype=ijcet&vtype=6&itype=9
More informationR2D2: Rendezvous Regions for Data Discovery Karim Seada 1, Ahmed Helmy 2
R2D2: Rendezvous Regions for Data Discovery Karim Seada 1, Ahmed Helmy 2 1 Nokia Research Center, Palo Alto 2 Computer and Information Science and Engineering Department, University of Florida, Gainesville
More informationPerformance Comparison of AODV, DSR, DSDV and OLSR MANET Routing Protocols
Performance Comparison of AODV, DSR, DSDV and OLSR MANET Routing Protocols Akshay Shankar, Lavanya Chelle Information Science Engineering RNS Institute of Technology Bangalore, India Abstract- A Mobile
More informationEffects of Sensor Nodes Mobility on Routing Energy Consumption Level and Performance of Wireless Sensor Networks
Effects of Sensor Nodes Mobility on Routing Energy Consumption Level and Performance of Wireless Sensor Networks Mina Malekzadeh Golestan University Zohre Fereidooni Golestan University M.H. Shahrokh Abadi
More informationCOMPARISON OF DSR PROTOCOL IN MOBILE AD-HOC NETWORK SIMULATED WITH OPNET 14.5 BY VARYING INTERNODE DISTANCE
COMPARISON OF DSR PROTOCOL IN MOBILE AD-HOC NETWORK SIMULATED WITH OPNET 14.5 BY VARYING INTERNODE DISTANCE Puneet Mittal 1, Paramjeet Singh 2 and Shaveta Rani 3 1 Dept. of Computer Engg. Govt. Poly. College,
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 informationSURVAY OF ROUTING PROTOCOL FOR VEHICULAR AD- HOC NETWORK (VANET)
SURVAY OF ROUTING PROTOCOL FOR VEHICULAR AD- HOC NETWORK (VANET) Zeba Firdous. H. Sheikh, Balchandra. V. Chikate KEYWORDS: Routing protocols VANET and MANET, V2V, V2I carry-and-forward. ABSTRACT Vehicular
More informationPERFORMANCE BASED EVALUATION OF DSDV, AODV AND DSR ROUTING PROTOCOLS IN MANET
Volume 1, Issue 4, 215 PERFORMANCE BASED EVALUATION OF, AND ROUTING PROTOCOLS IN MANET Ms Anuradha M.Tech, Suresh Gyan Vihar University Ms Savita Shivani Suresh Gyan Vihar University Abstract:A Mobile
More informationAnalysis of AODV over Increased Density and Mobility in Intelligent Transportation System
www.ijcsi.org 470 Analysis of AODV over Increased Density and Mobility in Intelligent Transportation System Muhammad Ziad Nayyer GIFT University, Department of Computer Science, Gujranwala 52250, Punjab,
More informationMultiprotocol Label Switching in Vehicular Ad hoc Network for QoS
Information Management and Business Review Vol. 6, No. 3, pp. 115-120, Jun 2014 (ISSN 2220-3796) Multiprotocol Label Switching in Vehicular Ad hoc Network for QoS * Kashif Naseer Qureshi, Abdul Hanan Abdullah
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 informationOutline. CS5984 Mobile Computing. Dr. Ayman Abdel-Hamid, CS5984. Wireless Sensor Networks 1/2. Wireless Sensor Networks 2/2
CS5984 Mobile Computing Outline : a Survey Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech An Introduction to 1 2 1/2 Advances in micro-electro-mechanical systems technology, wireless communications,
More informationMitigating Superfluous Flooding of Control Packets MANET
Mitigating Superfluous Flooding of Control Packets MANET B.Shanmugha Priya 1 PG Student, Department of Computer Science, Park College of Engineering and Technology, Kaniyur, Coimbatore, India 1 Abstract:
More informationChallenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning
Challenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning Brad Karp Berkeley, CA bkarp@icsi.berkeley.edu DIMACS Pervasive Networking Workshop 2 May, 2 Motivating Examples Vast
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 informationLocation Awareness in Ad Hoc Wireless Mobile Neworks
Location Awareness in Ad Hoc Wireless Mobile Neworks Lijuan Ai Wenyu Wang Yi Zhou 11/14/2001 Mobile Computing, Fall 2001 1 PART I INTRODUCTION TO MANET & LOCATION-AWARE COMPONENTS 11/14/2001 Mobile Computing,
More informationPerformance Evaluation of Two Reactive and Proactive Mobile Ad Hoc Routing Protocols
www.ijcsi.org 551 Performance Evaluation of Two Reactive and Proactive Mobile Ad Hoc Routing Protocols Kashif Ibrahim Qazi Javed Ahmed Abdul Qudoos Mirza Aamir Mehmood Department of Computer Science, Balochistan
More informationAd Hoc Networks. Advanced Mobile Communication Networks. Integrated Communication Systems Group Ilmenau University of Technology
Ad Hoc Networks Advanced Mobile Communication Networks Integrated Communication Systems Group Ilmenau University of Technology Outline Introduction Medium Access Control (MAC) in Multi-Channel Scenario
More informationIssues of Long-Hop and Short-Hop Routing in Mobile Ad Hoc Networks: A Comprehensive Study
Issues of Long-Hop and Short-Hop Routing in Mobile Ad Hoc Networks: A Comprehensive Study M. Tarique, A. Hossain, R. Islam and C. Akram Hossain Dept. of Electrical and Electronic Engineering, American
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 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 informationMASTER THESIS SIMULATION-BASED PERFORMANCE COMPARISONS OF GEOCAST ROUTING PROTOCOLS. Hequn Zhang, Rui Wang
Master's Programme in Embedded and Intelligent Systems, 120 credits MASTER THESIS SIMULATION-BASED PERFORMANCE COMPARISONS OF GEOCAST ROUTING PROTOCOLS Hequn Zhang, Rui Wang Embedded and Intelligent Systems,
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 informationSybil Attack Detection and Prevention Using AODV in VANET
Sybil Attack Detection and Prevention Using in VANET Navneet 1, Rakesh Gill 2 1 M. Tech. Student, GITM, Bilaspur-Tauru Road, Gurgaon (Haryana) navneet_tehlan@yahoo.com 2 Asst. Prof., GITM, Bilaspur-Tauru
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 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 information