Scalable Ad Hoc Network routing: from battlefield to vehicle grids and pervasive computing
|
|
- Joel Hodges
- 6 years ago
- Views:
Transcription
1 Scalable Ad Hoc Network routing: from battlefield to vehicle grids and pervasive computing MedHocNet June 22-24, 2005 Mario Gerla Computer Science Dept UCLA
2 Outline Large scale ad hoc nets: who needs them? Scalable ad hoc wireless projects at UCLA The ONR Minuteman project : Scalable routing The NSF WHYNET project: Scalable models and hybrid emulation testbed Scalable routing: Landmark solution Bringing ad hoc networks to commerce From large scale to small scale! The vehicular grid The future of ad hoc commercial networking
3 Infrastructure vs Ad Hoc Infrastructure Network (cellular or Hot spot) Ad Hoc, Multihop wireless Network
4 General Ad Hoc Network Characteristics Instantly deployable (no fixed infrastructure) Satisfies a temporary need Node mobility, relocation Limited battery power Multi-hopping ( to save power, overcome obstacles, enhance spatial spectrum reuse, etc.)
5 Ad Hoc Network Applications Military Automated battlefield Civilian Homeland defense Disaster Recovery (flood, fire, earthquakes etc) Law enforcement (crowd control) Search and rescue in remote areas Environment monitoring (sensors) Space/planet exploration
6 Ad Hoc Network Applications (cont) Commercial Vehicle comms (car navigation safety, etc) Patient monitoring Domotics (eg, multimedia sets indoor interworking) Ad hoc collaborative computing (Bluetooth) Sport events, festivals, conventions Networked video games at amusement parks, etc Commercial Killer Application?.stay tuned!
7 The Packet Radio project In 1971 (two years after ARPANET), DARPA starts the Packet Radio project DARPA, Army and Navy support ad hoc net research Ad hoc net technology has climbed to high sophistication and - large scale Battlefield is the killer application for ad hoc nets
8
9 Ad Hoc nets at UCLA: AINS (Autonomous Intelligent Networked Systems) Project 5 year research program (Dec 2000 Dec 2005) sponsored by ONR 7 Faculty Participants: 3 in CS Dept, 4 in EE Dept Goal: design a robust, scalable network architecture for autonomous agents
10 SURVEILLANCE MISSION AIR-TO-AIR MISSION SATELLITE COMMS UAV-UAV NETWORK SURVEILLANCE MISSION STRIKE MISSION COMM/TASKING Unmanned Control Platform COMM/TASKING RESUPPLY MISSION COMM/TASKING UAV-UGV NETWORK Manned Control Platform FRIENDLY GROUND CONTROL (MOBILE) Algorithms and Protocols for a Network of Autonomous Agents
11 The AINS theme: networking FLIR
12 UCLA Field Test May 2004
13 The UCLA Field Demo Goals - Demonstrate a real ad hoc network - Apply ODMRP (On Demand Multicast Routing Protocol) to a realistic scenario Approach - Aerial nodes: Blimps with laptops - Mobile ground nodes: men/robots carrying laptops - Routing protocol: ODMRP - Scenario: cooperative surveillance of a large area
14
15 Video from Blimp: Region of Interest QuickTime and a TechSmith EnSharpen decompressor are needed to see this picture.
16 Video from Blimp: Intruder QuickTime and a TechSmith EnSharpen decompressor are needed to see this picture.
17 Testing large scale solution: Hybrid Simulation testbed Simulated large-scale network Access Nodes & Hybrid Simulation Server Cluster Small-scale Real Testbed Internet
18 WHYNET - Network Testbed at UCLA Wireless Hybrid Networked Testbed Sponsored by NSF (2003 to 2007) A consortium of seven Universities (UCLA, USC, UCB, UCD, UCR, UCSD, U-Delaware) Main Goal: develop test environments/tools: Radios (MIMO, OFDM, UWB, sensor radios, etc) MAC protocols (directional antennae) Sensor (low energy protocols) Network protocols (QoS, Scalability, interconnection) Security Approach: share results/code/platforms Center piece: hybrid emulation environment
19 Testbed Picture
20 Hybrid Simulation Experiment 36 UGVs, 36 UAVs, 3 battleships, 1 submarine, 3 high elevation UAVs UGV scouts the area; it transmits video using ODMRP broadcast QuickTime and a Microsoft Video 1 decompressor are needed to see this picture. Video packets travel in the simulated network and are played on an actual camera at the command post IMPACT: perception based video adaptation protocol design
21 Challenge in AINS : Scalable routing Tens of thousands of nodes Nodes move in various patterns QoS communications requirements Hostile environment jamming
22 Existing ad hoc routing solutions On demand routing (DSR, AODV) Proactive routing (eg, DSDV, Optimal Links State Routing - OLSR) Explicit hierarchical routing
23 On-demand Routing reply(0) query(0) reply(0) query(0) 1 0 query(0) 3 Advantages: - no periodic routing O/H - no large routing tables Limitations: - flood-search does not scale to large networks 2 reply(0) query(0) query(0) 5 4 query(0) query(0)
24 On-demand Routing query(0) 0 reply(0) reply(0) query(0) 1 query(0) 3 2 query(0) reply(0) query(0) 5 4 query(0) query(0)
25 On-demand Routing query(0) reply(0) reply(0) query(0) 1 0 query(0) 3 Advantages: - no periodic routing O/H - no large routing tables Limitation: flood-search does not scale to large networks 2 query(0) reply(0) query(0) 5 4 query(0) query(0)
26 Distance Vector 0 Routing table at node 5 : Destination Next Hop Distance É É É 2 3 Tables grow linearly with # nodes 4 Control O/H grows with mobility and size 5
27 Link State Routing At node 5, based on the link state pkts, topology table is constructed: 0 {1} {0,2,3} 1 3 {1,4} Dijkstra s Algorithm can then be used for the shortest path O/H grows with N {1,4,5} 2 {2,4} 5 4 {2,3,5}
28 Making Link State more scalable Link State explodes because of Link State update overhead Question: how can we reduce the O/H? Answer: Topology reduction (1) if the network is dense, use fewer forwarding nodes (2) if the network is dense, advertise only a subset of the links Result: IETF MANET OLSR (Optimal Link State Routing)
29 OLSR Overview In LSR protocol a lot of control messages unnecessarily duplicated In OLSR only a subset of neighbors (Multipoint Relay Selectors) retransmit control messages Reduce flooding overhead OLSR retains all the advantages of LSR: Does not depend upon any central entity; Tolerates loss of control messages;
30 Optimized Link state routing (OLSR) 24 retransmissions to diffuse a message up to 3 hops 11 retransmission to diffuse a message up to 3 hops Retransmission node Retransmission node
31 Multipoint Relays (MPR) cont. Every node keeps a table of routes to all known destination through its MPR nodes Every node periodically broadcasts list of its MPR Selectors (Reduced Link State list) Upon receipt of MPR information each node recalculates and updates routes to each known destination Route is a sequence of hops through MPR s from source to destination All the routes are bidirectional
32 Neighbor sensing Each node periodically broadcasts Hello message: List of neighbors with bidirectional link List of other known neighbors. (If node sees itself in this list it adds the sender to neighbors with bidirectional link) Hello messages permit each node to learn topology up to 2 hops Based on Hello messages each node selects its set of MPR s
33 Example of neighbor table One-hop neighbors Two-hop neighbors Neighbor s id State of Link Neighbor s id Access through 2 Bidirectional Unidirectional MPR 15 3 Also every entry in the table has a timestamp, after which the entry in not valid
34 MPR Selection MPR set need not to be optimal hard problem to find an optimal set Greedy heuristic: select node with best 2-hop cover increment MPR is recalculated after a change in onehop or two-hops neighborhood topology
35 Fisheye Concept Routing update frequency decreases with distance to destination Higher frequency updates within a close zone and lower frequency updates to a remote zone Highly accurate routing information about the immediate neighborhood of a node; progressively less detail for areas further away from the node
36 Scope of Fisheye Hop=1 Hop=2 Hop>2 31
37 OFLSR = OLSR + Fisheye Node density fixed, variable # of nodes, no mobility Data Packet Delivery Ratio OLSR OLSR + FSR Network Size (# of nodes) Delivery rate vs Network Size
38 Where do we stand? OLSR can dramatically reduce the state sent out on update messages It effectively reduces the working topology in dense networks. Fisheye further reduces control traffic O/H However, the table size still grows with O(N) Cannot handle large scale nets in the thousands of nodes! What to do?
39 APPROACH: use hierarchical routing to reduce table size and table update overhead
40 Hierarchical State Routing (HSR) Loose hierarchical routing in Internet Main challenge in ad hoc nets: maintain/update the hierarchical partitions in the face of mobility Solution: distinguish between physical partitions and logical grouping physical partitions are based on geographical proximity logical grouping is based on functional affinity between nodes (e.g., tanks of same battalion, students of same class) Physical partitions enable reduction of routing overhead Logical groupings enable efficient location management strategies using Home Agent concepts
41 First try: Hierarchical Routing - multilevel partitions Level = HSR table at node 5: 2 3 DestID 1 Path 5-1 Level = <1-2-> <1-4-> 5-7 Level = 0 (MAC addresses) <3--> Hierarchical addresses 5-7 HID(5): <1-1-5> HID(6): <3-2-6> Problem: Mobility!!
42 HSR - logical partitions and location management Logical (IP like) type address <subnet,host> Each subnet corresponds to a particular user group (e.g., tank battalion in the battlefield, search team in a search and rescue operation, etc) logical subnet spans several physical clusters Nodes in same subnet tend to have common mobility characteristic (i.e., locality) logical address is totally distinct from MAC address
43 HSR - logical partitions and location management (cont d) Each subnetwork has at least one Home Agent to manage membership Each member of the subnet registers its own hierarchical address with Home Agent periodical/event driven registration; stale addresses are timed out by Home Agent Home Agent hierarchical addresses propagated via routing tables; or queried at a Name Server After the source learns the destination s hierarchical address, it uses it in future packets
44 Better Approach: Landmark Routing Main observation: nodes move in groups Groups are dynamically recognized Landmark elected in each group Landmarks advertise their position to entire net Landmark Logical Group
45 LANMAR Routing (cont) Builds upon existing routing protocols (1) local routing algorithm that keeps accurate routes within local scope < k hops (e.g., OLSR, FSR) (2) Landmark routes advertised to all mobiles using a Distance Vector approach Landmark Logical Group
46 Landmark Routing In action (cont) A packet to local destination is routed directly using local tables A packet to remote destination is routed to Landmark corresponding to logical address Once the landmark is in sight, the direct route to destination is found in local tables. Benefits: low storage, low update traffic O/H; and, it tolerates motion Landmark Logical Subnet
47 Dynamic Group Formation QuickTime and a Microsoft Video 1 decompressor are needed to see this picture.
48 Delivery Ratio LANMAR-DSDV LANMAR-FSR OLSR LANMAR-OLSR DSDV FSR DSDV and FSR degrade rapidly when number of nodes increases OLSR generates excessive control packets, cannot exceed 400 nodes
49 What about georouting? Very scalable No state in routers nor in packet header No flood search Cons: It requires GPS (or virtual coordinate computation) It requires GLS (Geo Location Service) Suffers of the hole problem (GPSR not very efficient) Pros: Geo routing very effective in high mobility forwarding We are exploring joint geo-routing and LANMAR
50 Mobile Backbone Landmark Overlay provides routing scalability However the network is still flat - paths have many hops poor TCP and QoS performance!! Solution: Mobile Backbone Overlay
51 Backbone Node Automatic Deployment Objectives Robust and autonomous backbone network maintenance Uniform distribution to cover the field Approach Dynamic backbone node election: Deploy redundant backbone capable nodes and select a few Backbone node automatic placement: Relocate backbone nodes from dense to sparse regions
52 Mobile Backbone QuickTime and a Microsoft Video 1 decompressor are needed to see this picture.
53 Important breakthroughs in ad hoc networking Large, mobile network routing - exploit mobility to achieve scalability Disruption tolerant networks for extreme conditions Swarming: unmanned (in the air, under water..) Multipath routing: scatter/fuse MAC + routing protocols (cross layer interaction) Multi-antenna radios (MIMO) - jam protection Spectrum agile radios (use whatever portion of spectrum is available) Most of above work sponsored by DoD
54 Ad Hoc net commercial applications? Most of the on-going mobile ad hoc network research is aimed at: Military, large scale applications Civilian applications (disaster recovery, homeland defense, planetary exploration, etc) Large mobile sensor platform deployments Is this technology ready for transfer to commodity ad hoc applications? Where are the commercial applications?
55 Potential divide : Military want big systems Military and civilian requirements/ characteristics: Typically, large scale Instant deployment Infrastructure absent (so, must recreate it) Very specialized mission/function (eg, UAV scouting behind enemy lines) Critical: QoS, jam protection, survivability Not critical:cost, Standards, Privacy
56 Commercial customers want small scale and cheap! Commercial, commodity requirements Mostly, small scale Cost is a major issue (eg, ad hoc vs W-LAN vs 2.5 G) Connection to Internet often available Need not recreate infrastructure, rather bypass it whenever it is convenient Proximity applications Standards are critical to cut costs and to assure interoperability Privacy, security is critical
57 Vision: Opportunistic Ad Hoc Networking Commodity ad hoc networks will not happen as isolated, self configured nets (as in the military model) Rather, they will emerge as a no cost extension of the infrastructure Examples of Ad Hoc extensions (of Wireless Internet) Indoor W-LAN extended coverage Hot spot (Mesh Networks) extensions Group of friends sharing 3G access via Bluetooth Peer 2 peer networking in the urban vehicle grid
58 Urban opportunistic ad hoc networking From Wireless to Wired network Via Multihop
59 Urban Ad Hoc net in action: Safe Driving Vehicle type: Cadillac XLR Curb weight: 3,547 lbs Speed: 75 mph Acceleration: + 20m/sec^2 Coefficient of friction:.65 Driver Attention: Yes Etc. Alert Status: None Vehicle type: Cadillac XLR Curb weight: 3,547 lbs Speed: 65 mph Acceleration: - 5m/sec^2 Coefficient of friction:.65 Driver Attention: Yes Etc. Alert Status: None Alert Status: Inattentive Driver on Right Alert Status: Slowing vehicle ahead Alert Status: Passing vehicle on left Vehicle type: Cadillac XLR Curb weight: 3,547 lbs Speed: 75 mph Acceleration: + 10m/sec^2 Coefficient of friction:.65 Driver Attention: Yes Etc. Alert Status: Passing Vehicle on left Vehicle type: Cadillac XLR Curb weight: 3,547 lbs Speed: 45 mph Acceleration: - 20m/sec^2 Coefficient of friction:.65 Driver Attention: No Etc.
60 Opportunistic piggy rides in the urban mesh Pedestrian transmits a large file in blocks to the passing cars, busses The carriers deliver the blocks to the hot spot
61 Hot Spot Hot Spot
62 STOP Power Blackout Hot Spot Hot Spot
63 STOP Power Blackout
64 CarTorrent : Car to car downloading of multimedia files
65 You are driving to Vegas You hear of this new show on the radio Video preview on the web (10MB)
66 Highway Infostation download Internet file
67 Problem: Stopping at gas station to download is a nuisance Observation: many other drivers are downloading the same files (like in the Internet) Solution: Co-operative P2P Downloading using the Car to Car ad hoc nets (Car-Torrent)
68 Partial download from Infostation Internet Download
69 Co-operative P2P Download Internet P2P Exchange of Pieces Vehicle-Vehicle Communication Routing via osmosis: an overlay routing approach
70 Car-Torrent: opportunistic incentives Bandwidth at the infostation is limited and not convenient It can become congested if all vehicles stop It is a nuisance as I must stop and waste time GPRS and 3G bandwidth is limited The car to car bandwidth is unlimited and FREE! Car to car ad hoc net already exists (safe navigation requirements)
71 Commodity Ad Hoc Nets: the Future Commercial ad hoc networks will happen as opportunistic extensions Commercial applications will have small scope - proximity concept New research (beyond military) critical: P2P overlay protocols (for proximity networking) Security/privacy Third Party forwarding incentives Soft handoff Integration with infrastructure etc
72 The End Thank You!
Ad Hoc Wireless Routing CS 218- Fall 2003
Ad Hoc Wireless Routing CS 218- Fall 2003 Wireless multihop routing challenges Review of conventional routing schemes Proactive wireless routing Hierarchical routing Reactive (on demand) wireless routing
More informationWireless networks: from cellular to ad hoc
Wireless networks: from cellular to ad hoc The three wireless waves Wave #1: cellular telephony Still, biggest profit maker Wave #2 : wireless Internet access Most Internet access on US campuses is wireless
More informationAd Hoc Networks: Can Mobility help?
Ad Hoc Networks: Can Mobility help? WONS 2004 Madonna di Campiglio Jan 21-23, 2004 Mario Gerla, CS Dept UCLA gerla@cs.ucla.edu www.cs.ucla.edu/nrl The curse of mobility The design of ad hoc networks is
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 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 informationMulticast-Enabled Landmark (M-LANMAR) : Implementation and scalability
Multicast-Enabled Landmark (M-LANMAR) : Implementation and scalability YunJung Yi, Mario Gerla, JS Park, Yeng Lee, SW Lee Computer Science Dept University of California, Los Angeles The AINS Scenario FLIR
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 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 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 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 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 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 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 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 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 informationInternational Journal of Advance Engineering and Research Development. Improved OLSR Protocol for VANET
Scientific Journal of Impact Factor (SJIF): 4.72 International Journal of Advance Engineering and Research Development Volume 4, Issue 11, November -2017 Improved OLSR Protocol for VANET Ravi Shrimali
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 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 informationImpact of Link Discovery Delay on Optimized Link State Routing Protocol for Mobile ad hoc Networks
Impact of Link Discovery Delay on Optimized Link State Routing Protocol for Mobile ad hoc Networks Akhila Kondai Problem Report submitted to the Benjamin M. Statler College of Engineering and Mineral Resources
More informationWhat is an Ad Hoc Network?
Introduction Part 1 CS-6777 Mobile Ad Hoc Networking Memorial University of Newfoundland What is an Ad Hoc Network?! A mobile ad hoc network (MANET) is Communication network Wireless signaling Multi-hop
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 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 informationWireless and Mobile Networks Reading: Sections 2.8 and 4.2.5
Wireless and Mobile Networks Reading: Sections 2.8 and 4.2.5 Acknowledgments: Lecture slides are from Computer networks course thought by Jennifer Rexford at Princeton University. When slides are obtained
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 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 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 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 informationKeywords-MANETs, Multicast mode, Clustering, Inter-domain routing.
Volume 3, Issue 7, July 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Survey of Multicast
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 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 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 informationPervasive Wireless Scenarios and Research Challenges Spring 08 Research Review Jun 2, 2008
Pervasive Wireless Scenarios and Research Challenges Spring 08 Research Review Jun 2, 2008 Prof. D. Raychaudhuri ray@winlab.rutgers.edu www.winlab.rutgers.edu 1 Introduction: The Promise of Wireless Everywhere
More informationAnalysis of Black-Hole Attack in MANET using AODV Routing Protocol
Analysis of Black-Hole Attack in MANET using Routing Protocol Ms Neha Choudhary Electronics and Communication Truba College of Engineering, Indore India Dr Sudhir Agrawal Electronics and Communication
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 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 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 informationMobile self-organizing networks. Vilmos Simon BME Dept. of Networked Systems and Services
Mobile self-organizing networks Vilmos Simon BME Dept. of Networked Systems and Services Trends: Mobile user numbers Source: http://mybroadband.co.za/news/wp-content/uploads/ 2012/12/Global-Fixed-Telephone-Lines-vs.-Mobile-
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 informationMobile Ad Hoc Networks: Basic Concepts and Research Issues
Mobile Ad Hoc s: Basic Concepts and Research Issues Ing. Alessandro Leonardi aleonardi@dieei.unict.it Wireless s Generations (1/3) Generation 1G 2G 2.5G 3G 4/5G Time 1980s 1990s Late1990s 2000s (2010 full
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 Study on Mobile Ad hoc Networks and the Routing Protocols
A Study on Mobile Ad hoc Networks and the Routing Protocols Supriya Kulkarni P, Sutapa Sarkar, Reethu Singh, Lakshmy Sukumaran Student, Electronics & Communication Dept, MVJ College Of Engineering, Bangalore,
More informationPerformance Analysis of MANET Routing Protocols OLSR and AODV
VOL. 2, NO. 3, SEPTEMBER 211 Performance Analysis of MANET Routing Protocols OLSR and AODV Jiri Hosek Faculty of Electrical Engineering and Communication, Brno University of Technology Email: hosek@feec.vutbr.cz
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 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 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 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 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 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 informationMobile Ad-hoc Networks. Computer Networks
Mobile Ad-hoc Networks Computer Networks 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
More informationWireless Challenges : Computer Networking. Overview. Routing to Mobile Nodes. Lecture 25: Wireless Networking
Wireless Challenges 15-441: Computer Networking Lecture 25: Wireless Networking Force us to rethink many assumptions Need to share airwaves rather than wire Don t know what hosts are involved Host may
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 informationA Study on Routing Protocols for Mobile Adhoc Networks
A Study on Routing Protocols for Mobile Adhoc Networks R.Logambal 1, Dr.K.Chitra 2 Research Scholar, Dept of Computer Science, Bharathiar University, Coimbatore, India 1 Asst. Professor, Govt Arts College,
More informationIntroduction. Computer Networks Term B10
Introduction Computer Networks Term B10 Introduction Outline Preliminary Definitions Internet Components Network Application Paradigms Classifying networks by transmission technology by size/scale by topology
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 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 informationOverview of Mobile Networking Initiatives at WINLAB
Overview of Mobile Networking Initiatives at WINLAB Introduction: The Next Generation MSC Custom Mobile Infrastructure (e.g. GSM, 3G) BTS Public Switched Network (PSTN) BSC GGSN, etc. WLAN Access Point
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 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 informationSummary of MAC protocols
Summary of MAC protocols What do you do with a shared media? Channel Partitioning, by time, frequency or code Time Division, Code Division, Frequency Division Random partitioning (dynamic) ALOHA, S-ALOHA,
More informationResource management issues in mobile ad hoc networks (MANET)
Autonomic Communication and Knowledge Plane Resource management in autonomic communication Resource management issues in mobile ad hoc networks (MANET) S-38.4030 The aim of this presentation is to give
More informationAdvanced Networking. Multicast
Advanced Networking Multicast Renato Lo Cigno Alessandro Russo LoCigno@disi.unitn.it - Russo@disi.unitn.it Homepage: disi.unitn.it/locigno/index.php/teaching-duties/advanced-networking The Multicast Tree
More informationGeographic Routing in Simulation: GPSR
Geographic Routing in Simulation: GPSR Brad Karp UCL Computer Science CS M038/GZ06 23 rd January 2013 Context: Ad hoc Routing Early 90s: availability of off-the-shelf wireless network cards and laptops
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 informationData gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks
Mobile Information Systems 9 (23) 295 34 295 DOI.3233/MIS-364 IOS Press Data gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks Keisuke Goto, Yuya Sasaki, Takahiro
More informationARPA Mobile Information Systems Applications Workshop December 7-8, Mobile Networking
ARPA Mobile Information Systems Applications Workshop December 7-8, 1995 Mobile Networking Randy H. Katz CS Division EECS Department University of California, Berkeley 1 Mobile Networking Middleware Reliable
More informationAd hoc and Sensor Networks Chapter 1: Motivation & Applications. Holger Karl
Ad hoc and Sensor Networks Chapter 1: Motivation & Applications Holger Karl Goals of this chapter ad hoc & sensor networks are good What their intended application areas are Commonalities and differences
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 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 informationSimulation and Comparative Analysis of AODV, DSR, DSDV and OLSR Routing Protocol in MANET Abstract Keywords:
Volume-9 Number-1 Jan -June 2017 pp. 16-21 available online at www.csjournalss.com Simulation and Comparative Analysis of AODV, DSR, DSDV and OLSR Routing Protocol in MANET Sachin Lalar, Arun Kumar Yadav
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 informationChapter 4 Routing in Mobile Ad Hoc Networks
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 Chapter 4 Routing in Mobile Ad Hoc Networks Al-Sakib Khan Pathan and Choong Seon
More informationA Comparative and Performance Study of On Demand Multicast Routing Protocols for Ad Hoc Networks
A Comparative and Performance Study of On Demand Multicast Routing Protocols for Ad Hoc Networks P.Madhan Mohan #, J.James Johnson #, K.Murugan $ and V.Ramachandran % # Under Graduate Student $ Senior
More informationHubs, Bridges, and Switches (oh my) Hubs
Hubs, Bridges, and Switches (oh my) Used for extending LANs in terms of geographical coverage, number of nodes, administration capabilities, etc. Differ in regards to: collision domain isolation layer
More informationReview. Error Detection: CRC Multiple access protocols. LAN addresses and ARP Ethernet. Slotted ALOHA CSMA/CD
Review Error Detection: CRC Multiple access protocols Slotted ALOHA CSMA/CD LAN addresses and ARP Ethernet Some slides are in courtesy of J. Kurose and K. Ross Overview Ethernet Hubs, bridges, and switches
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 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 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 informationChapter 16. Wireless LAN, Mobile Ad Hoc Networks, and MANET Routing Protocols. Wireless Network Models. Illustration of an ad hoc network
Chapter 16 Wireless LAN, Mobile Ad Hoc Networks, and MANET Routing Protocols Associate Prof. Yuh-Shyan Chen Department of CSIE National Chung Cheng University Wireless Network Models With Infrastructure:
More informationWireless LAN, Mobile Ad Hoc Networks, and MANET Routing Protocols
Chapter 16 Wireless LAN, Mobile Ad Hoc Networks, and MANET Routing Protocols Associate Prof. Yuh-Shyan Chen Department of CSIE National Chung Cheng University 2002/11/ Yuh-Shyan Chen 1 Wireless Network
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 informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationAd-hoc Storage Overlay System
Ad-hoc Storage Overlay System (ASOS) David Barbour dmbarbour@gmail.com EECS 800: Survivable Networking Professor James P. G. Sterbenz Presentation based upon paper: Guang Yang, Ling-Jyh Chen, Tony Sun,
More informationA local area network that employs either a full mesh topology or partial mesh topology
and Ad Hoc Networks Definition A local area network that employs either a full mesh topology or partial mesh topology Full mesh topology each node is connected directly to each of the others Partial mesh
More informationDelay- and Disruption-Tolerant Networks (DTNs)
Delay- and Disruption-Tolerant Networks (DTNs) A Primer Version 1.0 7/23/12 By Forrest Warthman, Warthman Associates, based on technology developed by the Interplanetary Internet Special Interest Group
More informationDelay- and Disruption-Tolerant Networks (DTNs)
Delay- and Disruption-Tolerant Networks (DTNs) A Primer Version 3.2 September 14, 2015 By Forrest Warthman, Warthman Associates, based on technology developed by the DTN Research Group (DTN- RG) and others
More informationCHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL
WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL 2.1 Topology Control in Wireless Sensor Networks Network topology control is about management of network topology to support network-wide requirement.
More informationA Novel Review on Routing Protocols in MANETs
Robinpreet Kaur & Mritunjay Kumar Rai Department of Electronics and Engineering, Lovely Professional University, Phagwara, Punjab, India E-mail : robin_turna@yahoo.com, raimritunjay@gmail.com Abstract
More informationA Novel Interference Aware Optimized Link State Routing Protocol for Power Heterogeneous MANETs
A Novel Interference Aware Optimized Link State Routing Protocol for Power Heterogeneous MANETs Vijaya Lekshmi. S.V, E.P.Prakash PG Scholar, Assistant Professor Department of CSE SNS College of Engineering
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 informationImplementation and Validation of Multicast-Enabled Landmark Ad-hoc Routing (M-LANMAR) Protocol
Implementation and Validation of Multicast-Enabled Landmark Ad-hoc Routing (M-LANMAR) Protocol Yunjung Yi, Joon-Sang Park, Sungwook Lee, Yeng-Zhong Lee, and Mario Gerla Computer Science Department University
More informationScalability Performance of AODV, TORA and OLSR with Reference to Variable Network Size
Lovekesh Kumar / International Journal of Engineering Research and Applications (IJERA) ISSN: Scalability Performance of AODV, TORA and OLSR with Reference to Variable Network Size Lovekesh Kumar* *(Department
More informationPerformance Of OLSR Routing Protocol Under Different Route Refresh Intervals In Ad Hoc Networks
Performance Of OLSR Routing Protocol Under Different Route Refresh Intervals In Ad Hoc Networks P.Suganthi Research Scholar Mother Teresa Women s University Kodaikanal, TamilNadu, India Dr.A.Tamilarasi
More informationAn Efficient Proactive Routing Method for Mobile Ad Hoc Networks using Peer-to-Peer and Cellular Communication System
An Efficient Proactive Routing Method for Mobile Ad Hoc Networks using Peer-to-Peer and Cellular Communication System Hiroaki Morinot, Tadao 8aitot:j: and Mitsuo Nohara:j: t Research and Development Initiative
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 informationUAV Aided Intelligent Routing for Ad-Hoc Wireless Network in Single-area Theater
UAV Aided Intelligent Routing for Ad-Hoc Wireless Network in Single-area Theater Daniel Lihui Gu, Guangyu Pei, Henry Ly, Mario Gerla, Beichuan Zhang and Xiaoyan Hong Computer Science Department University
More informationSTUDY AND ANALYSIS OF DSDV AND OLSR
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. 5, Issue. 1, January 2016,
More informationQuantitative Performance Evaluation of DSDV and OLSR Routing Protocols in Wireless Ad-hoc Networks
Quantitative Performance Evaluation of DSDV and OLSR Routing Protocols in Wireless Ad-hoc Networks E. Suresh Babu P S V Srinivasa Rao M Srinivasa Rao C Nagaraju Assoc. Prof. of CSE K L University, Vijayawada.
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 information