Outline. Wireless Ad Hoc & Sensor Networks (Wireless Sensor Networks III) Localisation and Positioning. Localisation and Positioning properties
|
|
- Augusta Sparks
- 6 years ago
- Views:
Transcription
1 Wireless Ad Hoc & Sensor Networks (Wireless Sensor Networks III) Outline Localisation and Positioning Topology Control Routing Summary WS 2009/2010 Prof. Dr. Dieter Hogrefe/Prof. Dr. Xiaoming Fu Dr. Omar Alfandi 2 Localisation and Positioning In many circumstances it is useful or even necessary for a node in WSN to be aware of its position e.g. tracking, event-detection etc. Sometimes used in protocols such as localised routing protocols Not an option Manually configuring location information too much effort Equipping each node with GPS receiver too expensive deployment limitations (not working indoor) Localisation and Positioning properties Determine physical vs. logical location Numeric coordinate system vs. living room Absolute vs. relative coordinates Absolute coordinates via anchors, i.e. special nodes that know the exact position (3 anchors are needed for 2-dimensions) Localised vs. centralised computation Accuracy and precision How close is estimated position to real position? How often is accuracy achieved? Scale Indoor, outdoor or global deployment Limitationsit ti e.g. GPS works only outdoor; some systems have limited range Costs Time, energy, price of deployment 3 4
2 Localisation and Positioning basic approaches Three approaches to determine a node s position Proximity-based approaches Use information about a node s neighbourhood Exploit finite range of wireless communication Triangulation and trilateration Exploiting geometric properties of a scenario Use distance (lateration) or angle (angulation) estimates + simple geometry to compute position estimates Scene analysis Trying to analyse characteristic properties of the position of a node in comparison with pre-measured properties fingerprint of location e.g. characteristic signature of a radio environment α (x=2, y=4) β (x=8, y=4) (x=5, y=1) 5 Localisation and Positioning determining distances Determining distances Received signal strength indicator (RSSI) Ptx P rcvd = c d = α d Send out signal of known strength, use received α d = distance signal strength and path loss coefficient to P tx estimate the distance P rcvd Time of Arrival (ToA) Use time of transmission, propagation speed, time of arrival to compute distance Problem: exact time synchronisation Time and Difference of Arrival (TDoA) Use two different signals with different propagation speeds Compute difference between arrival times to compute distance e.g. ultrasound and radio signal Problem: Calibration, expensive/energy-intensive hardware α cp P = path loss coefficient tx rcvd = transmission power = received signal strength 6 Localisation and Positioning determining angles Determining Angles Angle can be either angle of a connecting line between an anchor and a position- unaware node to a given reference direction ( 0 north ) or angle between two connecting lines, if no reference direction is commonly known to all nodes Traditional approach: use directional antennas Antennas that only send to/receive from a given direction Rotating axis (similar to radar station/ lighthouse) BUT: inappropriate for sensor nodes, but could be used for anchors Another approach: exploit finite propagation speed of waveforms Multiple antennas are mounted on a device at known separation measure time difference between signal s arrival at different antennas Smaller antenna separation higher precision of time differences Angulation is less frequently discussed in the context of WSNs 7 Localisation and Positioning multi-hop Problem Not every node is in the range of at least three anchors Idea: Multi-hop communication First idea: DV-Hop Count number of hops, assume length of one hop is known start counting hops between anchors, divide known distance Second idea: DV-Distance If range estimates between neighbours exist, use them to improve total length of route estimation in previous method Third idea: Iterative multilateration If not all nodes can reach at least 3 anchors, let nodes which are in range compute position estimate and spread this in the network Problem: Errors accumulate Fourth idea: Probabilistic position description Similar to previous, but accept problem that nodes positions are only probabilistically known use probability for further computations 8
3 Outline Localisation and Positioning Topology Control Routing Summary Topology Control Problem Network can be too dense, i.e. to many nodes are in the same (radio) neighbourhood no efficient operation possible High transmission power waste of energy resources Burden for the MAC protocol Many collisions/ too complex operations Burden for the routing protocol Many paths to handle, when moving continuous update necessary Idea: Make topology less complex (use topology ) Reducing/ling transmission power Deciding which links to use Turning some nodes off 9 10 Topology Control Topology Control Node Topology Control Link Flat network Topology Network topology Hierarchical network Options Control node Deliberately turn on/off certain nodes Control link Deliberately use/do not use certain links Exploit redundant deployment of nodes e.g. periodically switching off nodes with low energy reserves and activating other nodes instead Power Backbones Clustering 11 12
4 Topology Control Topology Control network topology Node Topology Control Link Flat network Power Topology Network topology Backbones Hierarchical network Clustering Flat networks All nodes are considered as equal Reduce transmission range by power Hierarchical networks Backbone (spine) network Some nodes their neighbours form a minimal dominating set Each node has a ling neighbour All ling nodes are connected (backbone) Only links between normal nodes and ling nodes Construct clusters Partitioning of nodes into groups (clusters) Each node is exactly in one group (except bridging) Each group has a clusterhead Clusterheads are also dominating i set, but independent d set Topology Control Algorithm metrics Connectivity Algorithm should not disconnect a connected graph G Stretch factors Hop stretch factor: How much longer are paths in G 0 than in G Energy stretch factor: How much more energy does the most energy efficient path need in G 0? Small stretch factors are desired Graph metrics Small number of edges with a low maximum degree are desired Throughput Removing nodes/links should not reduce the amount of traffic Robustness to mobility Algorithm should minimise adoptions to react to node mobility Algorithm overhead Low number of additional messages, low computational overhead Outline Localisation and Positioning Topology Control Routing Summary 15 16
5 Routing in WSNs In a multihop network, intermediate nodes have to relay packets from the source to the destination The intermediate nodes have to decide to which neighbour to forward an incoming packet Typically routing tables are used that contain the most appropriate neighbours for a given packet destination The construction ti and maintenance of these tables will be discussed including the special cases When nodes are mobile For broadcast/ multicast requirements With energy efficiency as an optimisation metric When a nodes position is available Routing classification recap When does the routing protocol operate? Proactive/Table driven routing protocol always tries to keep its routing data up-to-date On-Demand Route is only determined when actually needed Hybrid Combine these to behaviours How is the network structured? Flat or hierarchical Which data is used to identify nodes? Arbitrary identifier? Position of a node? Structured identifier? Routing in ad hoc networks recap Routing gossiping and agent-based forwarding Routing in ad hoc networks table-driven approaches e.g. DSDV, CGSR, WRP on-demand approaches e.g. DSR, AODV, TORA Routing in WSNs has special requirements Most crucial aspect is energy efficiency Selection of energy efficient routes Overhead imposed by construction of routing tables Further hardware constraints Limited it memory (e.g. for routing table) and computational ti limitationsit ti Stability and dependability of routes Resiliency e.g. use multiple paths for redundancy and load balancing 19 Alternative approaches: forwarding schemes without routing tables Trivial: Flooding but very ineffective Randomised forwarding (gossiping) Randomly choose a node to forward incoming packets with a certain probability Critical threshold: ~65-70% if above, (almost) all nodes get the packet Random walks Think of data packets as agents that wandering through the network looking for data/events Agent initially performs random walk leaves traces in the network about data found on the random walk Later agents can use traces to find data Essentially works due to high probability of line intersections X=2 X=? 20
6 Routing energy efficient unicast There are various aspects how energy or power efficiency can be conceived of in a routing context Minimize energy per packet (or per bit) Minimize for each packet the amount of total energy required to transport a packet from a source to a destination via multiple hops Maximise network lifetime Several options exist: Time until first node fails or 50% of nodes fail lost of coverage for a certain spot in the network there is a partitioning of the network, i.e. not each pair of nodes can communicate anymore Routing energy efficient unicast Routing considering available battery energy Maximum total available battery capacity Choose route where sum of available battery levels is the largest Minimum Battery Cost Routing (MBCR) Choose route where sum of reciprocal battery levels is the smallest Min-Max Battery Cost Routing (MMBCR) Choose route where the largest reciprocal level of a path is used Conditional Max-Min Battery Capacity Routing (CMMBCR) Take only battery level into account when below a certain threshold Minimise variance in power levels Use up all batteries uniformly to avoid some nodes running out of energy Minimum Total Transmission Power Routing (MTPR) Find an assignment of transmission power values for each transmitter so that all transmissions are successful and the sum of all power values is minimised Routing Multicast unicast routing Instead of using only a single path, it can be useful to compute multiple paths between a given source/destination pair Disjoint paths Paths can be disjoint or braided Multiple paths can be used Simultaneously Alternatively Randomly Goal Increase robustness and reliability Braided d paths 23 Routing Broadcast and Multicast (energy-efficient) Broadcast: Distribute a packet to all reachable nodes Major challenge is how to restrict the set of forwarding nodes, while still ensuring all nodes receive the packet Multicast: Distribute a packet to a specified subgroup Basic Options Source-based tree Construct a tree (one for each node) to reach all other nodes minimise total cost of the tree (Steiner Tree problem) minimise maximum cost to each node (repeated unicast shortest path problem e.g. Dijkstra) Share, core-based tree Use only a single tree that includes all destination nodes for all sources Mesh Treesareonly1-connected use mesh to provide higher redundancy and robustness 24
7 Routing broadcast and multicast summary Minimise total cost (Steiner tree) One tree per source Broadcast Minimise cost to each node (e.g. Dijkstra) Broadcast and Multicast Multicast Single core Shared tree (core-based tree) Multiple core Mesh Routing Geographic Routing In the previous approaches, the routing tables contain the information to which next hop a packet should be forwarded d ( explicit) it) Alternative: Infer this information from the physical placement of the nodes ( implicit) If position of current node, current neighbours and destination is known, simply py send packet to the neighbour in the direction of the destination Options Geocasting: send to any node in a given area Position-based routing: use information to aid in routing Might need a location service to map node id to node position Routing position-based routing Forwarding strategies Most forward within r ( greedy forwarding) Send packet to the neighbour that is located closest to destination, i.e. minimise the remaining distance that the packet has to travel Nearest node with (any) forward progress Choose the nearest neighbour that still results in some progress towards the destination reduces the collision rate Directional routing Choose next hop that is angularly closest to the destination Dead End problem or closest to the connecting line to destination Problem: might result in loops! Problem: Dead ends Routing right-hand rule to leave dead ends Idea to get out of a dead end Put right hand to the wall, then follow the wall Does not work if on some inner wall walk in circle Need some additional rules to detect such circles Geometric Perimeter State Routing (GPSR) Use greedy, most forward routing as long as possible If no progress is possible: Switch to face routing Face = largest possible region of the plane that is not cut by any edge of the graph; can be exterior or interior Send packet around the face using right-hand rule Use position where face was entered and destination position to determine when face can be left again, then switch back to greedy routing Requires a planar graph! (Topology can ensure that) 27 28
8 Routing GPSR example Routing geographic routing without positions (GEM) A wants to route a packet to M A C, greedy forwarding C greedy forwarding fails (B and D are further away than C itself) finding face BFGCD right-hand rule: D B F FG intersects DM proceed to the next face F E I H K J Greedy routing: J L M A Enter face routing B C Leave face E I routing D F G H J K L M Contradiction: geographic, but no positions? Construct virtual coordinates that have enough neighbourhood information to be useful in geographic routing, but do not require actual position determination Use polar coordinates from a centre point (radius and Assign virtual angle range to neighbours of a node, bigger radius Angles are recursively redistributed to children nodes centre node Routing GeRaF Routing GeRaF example How to combine position knowledge with nodes turning on/off? Goal: Transmit message over multiple hops to destination node; deal with topology changes due to the nodes changing on/off-states Idea: Receiver-initiated forwarding Forwarding node simply py broadcasts a packet without specifying the next hop Some node will pick it up (ideally closest to destination) and forward it Problem: How to deal with multiple l forwarders? Position-information randomisation: the closer to the destination a forwarding node is, the shorter does it hesitate to forward the packet Use several annuli to make problem easier, group nodes according to distance (collisions can still occur use backoff) Source node A wants to transmit a packet to destination node G A sends packet to next section A 1 B is turned on and receives it B sends packet to section A 2 Ci is turned on and receives it C sends packet to section A 3 D and E are turned on due to back-off, E receives the packet E sends the packet to section A 4 F is turned on an receives the packet Finally, F can send the packet to the destination node G D C G A F E B A 2 A 1 A 3 All nodes within a section are treated as equivalent! A
9 Routing Location-based Multicast (LBM) Geocasting by geographically restricted flooding Define forwarding zone - nodes in this zone will forward the packet to make it reach the destination zone Forwarding zone can be defined in several ways Static ti zone: smallest rectangle containing i original i source and entire destination zone Adaptive zone: each forwarding node recalculates the zone, using its own position as source dead d ends possible Adaptive distances: in each step, the forwarding zone is recalculated based on information about destination region and coordinates of previous hop (or source) packet is forwarded by node u, if node u is closer to destination zone s centre than predecessor node v Outline Localisation and Positioning Topology Control Routing Summary Summary Localisation and Positioning is a common approach in WSN to fulfil localised requests and do geographic routing Due to the energy constraints the complexity of WSN must be kept low. Therefore, topology can be used to create clusters, backbone networks etc. Routing is the crucial service in WSN: mostly measured data has to be transmitted from multiple sources to one sink. Robustness, reliability and energy-efficiency y are most important for the routing in WSNs To save energy and to reduce the complexity of queries, the measured data can be aggregated 35 Summary further interesting topics in WSNs Transport Layer and Quality of Service (QoS) Coverage and deployment Reliable data transport Single packet delivery Block delivery Congestion Advanced application support Advanced in-network processing WSN Security Application specific support There are lot of interesting research topics in WSNs, so if you are looking for a topic for your research project or Master s thesis check out our webpage: t t i tik i tti / iki/i d h /Th 36
Chapter 11 Chapter 6
Routing Protocols References H. Karl and A. Willing. Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons, 2005. (Chapter 11) K. Sohraby, D. Minoli, and T. Znati. Wireless Sensor
More informationReferences. Forwarding. Introduction...
References Routing Protocols H. Karl and A. Willing. Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons, 005. (Chapter 11) K. Sohraby, D. Minoli, and T. Znati. Wireless Sensor
More informationAd hoc and Sensor Networks Chapter 11: Routing Protocols. Holger Karl
Ad hoc and Sensor Networks Chapter 11: Routing Protocols Holger Karl Goals of this Chapter In any network of diameter > 1, the routing & forwarding problem appears We will discuss mechanisms for constructing
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 informationAd hoc and Sensor Networks Topology Control
Ad hoc and Sensor Networks Topology Control Slides taken from Holger Karl (Protocols and Architectures for Wireless Sensor Networks) Goals Networks can be too dense too many nodes in close (radio) vicinity
More informationGeographic Routing Without Location Information. AP, Sylvia, Ion, Scott and Christos
Geographic Routing Without Location Information AP, Sylvia, Ion, Scott and Christos Routing in Wireless Networks Distance vector DSDV On-demand DSR, TORA, AODV Discovers and caches routes on demand Geographic
More informationAd hoc and Sensor Networks Topology control
Ad hoc and Sensor Networks Topology control Goals of this chapter Networks can be too dense too many nodes in close (radio) vicinity This chapter looks at methods to deal with such networks by Reducing/controlling
More informationRouting protocols in WSN
Routing protocols in WSN 1.1 WSN Routing Scheme Data collected by sensor nodes in a WSN is typically propagated toward a base station (gateway) that links the WSN with other networks where the data can
More informationWireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization
Wireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization Maurizio Bocca, M.Sc. Control Engineering Research Group Automation and Systems Technology Department maurizio.bocca@tkk.fi
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 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 informationPrinciples of Wireless Sensor Networks. Routing, Zigbee, and RPL
http://www.ee.kth.se/~carlofi/teaching/pwsn-2011/wsn_course.shtml Lecture 8 Stockholm, November 11, 2011 Routing, Zigbee, and RPL Royal Institute of Technology - KTH Stockholm, Sweden e-mail: carlofi@kth.se
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 informationAd hoc and Sensor Networks Chapter 10: Topology control
Ad hoc and Sensor Networks Chapter 10: Topology control Holger Karl Computer Networks Group Universität Paderborn Goals of this chapter Networks can be too dense too many nodes in close (radio) vicinity
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 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 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 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 informationEnergy Management Issue in Ad Hoc Networks
Wireless Ad Hoc and Sensor Networks (Energy Management) Outline Energy Management Issue in ad hoc networks WS 2009/2010 Main Reasons for Energy Management in ad hoc networks Classification of Energy Management
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 informationPrinciples of Wireless Sensor Networks
Principles of Wireless Sensor Networks www.kth.se/student/program-kurser/kurshemsidor/kurshemsidor/control/el2745 Lecture 6 Stockholm, February 6, 2012 Carlo Fischione Royal Institute of Technology - KTH
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 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 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 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 informationFig. 2: Architecture of sensor node
Volume 4, Issue 11, November 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com To Reduce
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 informationCS5984 Mobile Computing
CS5984 Mobile Computing Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech Part II 1 Outline Routing Protocols for Ad hoc Networks DSDV: Highly Dynamic Destination-Sequenced Distance- Vector
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 informationEvaluation of Power Aware Routing Protocols Mohammad Mahmud. Wireless Networks Professor: Dr. Lijun Qian
Evaluation of Power Aware Routing Protocols Mohammad Mahmud Wireless Networks Professor: Dr. Lijun Qian Power Aware Routing In a typical network, the route of a packet will be determined by calculating
More informationEnergy Management Issue in Ad Hoc Networks
Wireless Ad Hoc and Sensor Networks - Energy Management Outline Energy Management Issue in ad hoc networks WS 2010/2011 Main Reasons for Energy Management in ad hoc networks Classification of Energy Management
More informationData Gathering for Wireless Sensor Network using PEGASIS Protocol
Data Gathering for Wireless Sensor Network using PEGASIS Protocol Kumari Kalpna a, Kanu Gopal b, Navtej katoch c a Deptt. of ECE, College of Engg.& Mgmt.,Kapurthala, b Deptt. of CSE, College of Engg.&
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 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 informationSimulations of the quadrilateral-based localization
Simulations of the quadrilateral-based localization Cluster success rate v.s. node degree. Each plot represents a simulation run. 9/15/05 Jie Gao CSE590-fall05 1 Random deployment Poisson distribution
More informationInformation Brokerage
Information Brokerage Sensing Networking Leonidas Guibas Stanford University Computation CS321 Information Brokerage Services in Dynamic Environments Information Brokerage Information providers (sources,
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 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 informationMiddle in Forwarding Movement (MFM): An efficient greedy forwarding approach in location aided routing for MANET
Middle in Forwarding Movement (MFM): An efficient greedy forwarding approach in location aided routing for MANET 1 Prashant Dixit* Department of CSE FET, Manavrachna international institute of research
More informationPacket Routing using Optimal Flooding Protocol in Cluster based MANET
IJSTE - International Journal of Science Technology & Engineering Volume 2 Issue 09 March 2016 ISSN (online): 2349-784X Packet Routing using Optimal Flooding Protocol in Cluster based MANET S.Bavani V.Aiswariya
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 8 Wireless Sensor Networks: Overview
Lecture 8 Wireless Sensor Networks: Overview Reading: Wireless Sensor Networks, in Ad Hoc Wireless Networks: Architectures and Protocols, Chapter 12, sections 12.1-12.2. I. Akyildiz, W. Su, Y. Sankarasubramaniam
More informationTOPOLOGY CONTROL IN WIRELESS SENSOR NETWORKS
TOPOLOGY CONTROL IN WIRELESS SENSOR NETWORKS Mathias Becquaert, Bart Scheers, Ben Lauwens Royal Military Academy Department CISS Renaissancelaan 30 B1000 Brussels, Belgium E-mail: mathias.becquaert@mil.be,
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 informationGeographic and Diversity Routing in Mesh Networks
Geographic and Diversity Routing in Mesh Networks COS 463: Wireless Networks Lecture 7 Kyle Jamieson [Parts adapted from B. Karp, S. Biswas, S. Katti] Course Contents 1. Wireless From the Transport Layer
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 informationRouting and Topology Control in Ad Hoc & Wireless Sensor Networks
Routing and Topology Control in Ad Hoc & Wireless Sensor Networks Marcin Brzozowski IHP Im Technologiepark 25 15236 Frankfurt (Oder) Germany 2007 - All rights reserved Overview 1. Basics of routing Network
More informationSurvey on Location Based Routing Protocols in MANET
Survey on Location Based Routing Protocols in MANET Vivek Nikam, Prof. G.T. Chavan Sinhgad College of engineering, University of Pune Abstract- Due to the infrastructure less and dynamic nature of mobile
More informationMotivation and Basics Flat networks Hierarchy by dominating sets Hierarchy by clustering Adaptive node activity. Topology Control
Topology Control Andreas Wolf (0325330) 17.01.2007 1 Motivation and Basics 2 Flat networks 3 Hierarchy by dominating sets 4 Hierarchy by clustering 5 Adaptive node activity Options for topology control
More informationTable of Contents. 1. Introduction. 2. Geographic Routing. 2.1 Routing Mechanisms. 2.2 Destination Location. 2.3 Location Inaccuracy. 3.
Geographic Protocols in Sensor Networks Karim Seada, Ahmed Helmy Electrical Engineering Department, University of Southern California {seada, helmy}@usc.edu Table of Contents 1. Introduction 2. Geographic
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 informationROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols
ROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols 1 Negative Reinforcement Time out Explicitly degrade the path by re-sending interest with lower data rate. Source Gradient New Data Path
More informationEnergy aware geographic routing in wireless sensor networks with anchor nodes. Mircea Cretu Stancu Utrecht University Computing Science May 2013
Energy aware geographic routing in wireless sensor networks with anchor nodes Mircea Cretu Stancu Utrecht University Computing Science May 2013 Overview Introduction Current paradigm EAGR preliminaries
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 informationRouting Protocols Wireless for Ad Hoc Wireless Networks: Classifications of Protocols and A review of Table Driven Protocols Abstract:
Routing Protocols Wireless for Ad Hoc Wireless Networks: Classifications of Protocols and A review of Table Driven Protocols Amr Ergawy aergawy@cc.hut.fi Abstract: Ad Hoc wireless networks have their own
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 informationWhat is Multicasting? Multicasting Fundamentals. Unicast Transmission. Agenda. L70 - Multicasting Fundamentals. L70 - Multicasting Fundamentals
What is Multicasting? Multicasting Fundamentals Unicast transmission transmitting a packet to one receiver point-to-point transmission used by most applications today Multicast transmission transmitting
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 informationCourse Routing Classification Properties Routing Protocols 1/39
Course 8 3. Routing Classification Properties Routing Protocols 1/39 Routing Algorithms Types Static versus dynamic Single-path versus multipath Flat versus hierarchical Host-intelligent versus router-intelligent
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 informationCS 268: Computer Networking. Taking Advantage of Broadcast
CS 268: Computer Networking L-12 Wireless Broadcast Taking Advantage of Broadcast Opportunistic forwarding Network coding Assigned reading XORs In The Air: Practical Wireless Network Coding ExOR: Opportunistic
More informationMultipath Routing Algorithm for Wireless Sensor Networks
Multipath Routing Algorithm for Wireless Sensor Networks by Ye Ming Lu B. Eng., École Ploytechnique de Montréal, 1999 A THESIS SUBMITTED IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER
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 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 informationImplementation of Near Optimal Algorithm for Integrated Cellular and Ad-Hoc Multicast (ICAM)
CS230: DISTRIBUTED SYSTEMS Project Report on Implementation of Near Optimal Algorithm for Integrated Cellular and Ad-Hoc Multicast (ICAM) Prof. Nalini Venkatasubramanian Project Champion: Ngoc Do Vimal
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 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 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 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 informationFractional Cascading in Wireless. Jie Gao Computer Science Department Stony Brook University
Fractional Cascading in Wireless Sensor Networks Jie Gao Computer Science Department Stony Brook University 1 Sensor Networks Large number of small devices for environment monitoring 2 My recent work Lightweight,
More informationMr. Pradip A. Chougule 1, Mr. Rajesh A. Sanadi 2, Mr. U. H.Kamble 3
IOSR Journal of Computer Engineering (IOSR-JCE) ISSN: 2278-0661, ISBN: 2278-8727, PP: 01-05 www.iosrjournals.org COMPARATIVE STUDY OF TABLE DRIVEN ROUTING PROTOCOLS IN AD HOC WIRELESS NETWORKS Mr. Pradip
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 informationNetworking Sensors, II
Networking Sensors, II Sensing Networking Leonidas Guibas Stanford University Computation CS321 ZG Book, Ch. 3 1 Class Administration Paper presentation preferences due today, by class time Project info
More informationTop-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Copyright 2010 Cisco Press & Priscilla Oppenheimer 1 Switching 2 Page 1 Objectives MAC address table Describe the features
More informationMobile Ad-hoc and Sensor Networks Lesson 05 Mobile Ad-hoc Network (MANET) Routing Algorithms Part 2
Mobile Ad-hoc and Sensor Networks Lesson 05 Mobile Ad-hoc Network (MANET) Routing Algorithms Part 2 Oxford University Press 2007. All rights reserved. 1 Temporally ordered routing algorithm (TORA) A reactive
More informationA Location-based Directional Route Discovery (LDRD) Protocol in Mobile Ad-hoc Networks
A Location-based Directional Route Discovery (LDRD) Protocol in Mobile Ad-hoc Networks Stephen S. Yau, Wei Gao, and Dazhi Huang Dept. of Computer Science and Engineering Arizona State University Tempe,
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 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 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 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 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 informationCHAPTER 4 ENERGY-EFFICIENT MESSAGE ROUTING
CHAPTER 4 ENERGY-EFFICIENT MESSAGE ROUTING In this chapter the work in Chapter 3 is extended by proposing a hybrid routing strategy after the WSN has been modelled as a small world network. In Chapter
More informationThe Impact of Clustering on the Average Path Length in Wireless Sensor Networks
The Impact of Clustering on the Average Path Length in Wireless Sensor Networks Azrina Abd Aziz Y. Ahmet Şekercioğlu Department of Electrical and Computer Systems Engineering, Monash University, Australia
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 informationAd hoc and Sensor Networks Chapter 13a: Protocols for dependable data transport
Ad hoc and Sensor Networks Chapter 13a: Protocols for dependable data transport Holger Karl Computer Networks Group Universität Paderborn Overview Dependability requirements Delivering single packets Delivering
More informationDYNAMIC VIRTUAL BACKBONE ROUTING PROTOCOL: A HYBRID ROUTING PROTOCOL FOR ADHOC NETWORKS
DYNAMIC VIRTUAL BACKBONE ROUTING PROTOCOL: A HYBRID ROUTING PROTOCOL FOR ADHOC NETWORKS Melvin John Supervised By Dr. Cheryl Pope & Dr. Cruz Izu Submitted to the School of Computer Science The University
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 informationOverview of Sensor Network Routing Protocols. WeeSan Lee 11/1/04
Overview of Sensor Network Routing Protocols WeeSan Lee weesan@cs.ucr.edu 11/1/04 Outline Background Data-centric Protocols Flooding & Gossiping SPIN Directed Diffusion Rumor Routing Hierarchical Protocols
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 informationGeo-Routing. Chapter 2. Ad Hoc and Sensor Networks Roger Wattenhofer
Geo-Routing Chapter 2 Ad Hoc and Sensor Networks Roger Wattenhofer 2/1 Application of the Week: Mesh Networking (Roofnet) Sharing Internet access Cheaper for everybody Several gateways fault-tolerance
More informationFairness Example: high priority for nearby stations Optimality Efficiency overhead
Routing Requirements: Correctness Simplicity Robustness Under localized failures and overloads Stability React too slow or too fast Fairness Example: high priority for nearby stations Optimality Efficiency
More informationWireless Sensor Networks
Wireless Sensor Networks Routing M. Schölzel Network in computer science Network is a graph G = (V,E) V set of all nodes E set of all edges: (v 1,v 2 ) E V 2 V = { A, B, C,... } E = { (A,B), (B,C), (C,F),...
More informationAn Ant-Based Routing Algorithm to Achieve the Lifetime Bound for Target Tracking Sensor Networks
An Ant-Based Routing Algorithm to Achieve the Lifetime Bound for Target Tracking Sensor Networks Peng Zeng Cuanzhi Zang Haibin Yu Shenyang Institute of Automation Chinese Academy of Sciences Target Tracking
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 informationRedes de Computadores. Shortest Paths in Networks
Redes de Computadores Shortest Paths in Networks Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto » What is a graph?» What is a spanning tree?» What is a shortest path tree?» How are
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 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 informationThe General Analysis of Proactive Protocols DSDV, FSR and WRP
Volume 116 No. 10 2017, 375-380 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu The General Analysis of Proactive Protocols DSDV, FSR and WRP 1 Dr.
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 informationEnergy-Efficient Communication Protocol for Wireless Micro-sensor Networks
Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks Paper by: Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Outline Brief Introduction on Wireless Sensor
More information