Link Estimation and Tree Routing
|
|
- Frank Goodman
- 5 years ago
- Views:
Transcription
1 Network Embedded Systems Sensor Networks Link Estimation and Tree Routing 1 Marcus Chang, mchang@cs.jhu.edu Slides: Andreas Terzis
2 Outline Link quality estimation Examples of link metrics Four-Bit Wireless Link Estimation Tree Routing Low-Power 2
3 Routing in Wired Networks Static/Default routes Dynamic routing Share neighbor information Calculate shortest path Problems in sensor networks Ad-hoc deployment No geo-location Small packets, e.g., 127 bytes on Telosb RAM and CPU limits neighborhood table and shortest path alg. 3
4 Radio Range Unit Disc (simplification) MAC Broadcast Unicast C A D Link B Asymmetric 4
5 Connectivity Graph 5
6 Multi-hop Routing Routing: A B Problems: Optimal route? Metric? Route discovery? Network changes? Asym. links? B A? 6 C?
7 Tree Routing (Shortest Path Example) Sink advertises (beacons) No-hop nodes listen N-hop nodes beacons 1 hop 1 hop 2 hop Sink 2 hop 1 hop 1 hop 2 hop 3 hop 2 hop 7 3 hop 2 hop
8 Tree Routing (Shortest Path Example) Routing: A B Multiple routes A B: 3 hop C B: 2 hop 1 hop 1 hop 2 hop Sink 2 hop 1 hop 3 hop 1 hop 2 hop A? 4 hop 2 hop 3 hop 2 hop 8 3 hop C?
9 Routing Problems No geolocation Low *, etc. Which metric? N-to-N? Sink? A??...? 9 C
10 Routing Distributed protocol used to determine the optimal multi-hop paths nodes use to reach destination Distance Vector, Link State Optimality is defined as maximizing or minimizing certain aspect of the path characteristics Delay, bandwidth, probability of loss Link metric is an abstract version of link characteristics Possible to construct path metric from link metrics Desired metric qualities Maximize percentage of packets delivered at the sink Minimize number of transmissions necessary to deliver the packets to the sink 10
11 Hop Count is a bad metric Reception rate deteriorates quickly as transmission range grows Hop count tends to pick long links lossy links Instead, one should select high quality links 11
12 Estimating Link Quality Ideal Link Metric Predict probability of successful packet delivery Impossible to implement, have to use heuristics General idea: Measure link characteristics and hope that past is a good indication of future How to measure link characteristics: Passive vs. Active Passive: snoop on packets the neighbors transmit Active: Nodes transmit beacons/probes to measure link characteristics 12
13 Estimating Link Quality What link characteristics can we measure? Hardware (radio dependent): RSSI: Received Signal Strength Indication Energy (dbm) SNR: Signal-to-Noise Ratio LQI: Link Quality Indicator Packet correctness confidence Software PRR: Packet Reception Ratio 13
14 Passive estimation of link PRR Node overhears packets from neighbors Packet sequence number for inferring packet loss Issue: cannot infer loss until hearing the next packet Infer losses based on time Assume minimum data rate is known 14
15 Challenge #1: PRR changes over time How do we keep track? WMEWMA Computes an average success rate over time, T, and smoothes with an exponentially weighted moving average (EWMA) Average calculation Packet Received over T divided by Max of Number of packets expected over T Number of packets sent over T suggested by sequence number T=30, α=0.6 Tuning parameters: T and history size of EWMA Performance Yields agile and stable estimations Uses constant memory, and is very simple 15
16 Challenge #2: Too many neighbors! Nodes in dense networks may have more neighbors than they can track in the neighborhood table If a neighbor is not on the table then cannot collect link statistics and eventually use it to route traffic! Three components: insertion, eviction, reinforcement Goal: Keep a sufficient number of good neighbors regardless of node density FREQ: Least frequently used LRH: Least-Recently-Heard CLOCK: Least-Recently-Updated Table size= 40 16
17 Metric idea #1: Ignore bad links What happens if we only use links with PRR estimate > threshold? Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks by Woo et al. (SenSys 2003) 17
18 Evaluation (simulation) Network Graph analysis 400 nodes, 20x20 grid Sink placed at corner Results SP produces more shallow trees Increased threshold, increased path reliability 18
19 Evaluation (testbed) Empirical Evaluation 50-node network, 5x10 grid, 8 foot spacing, indoors SP(70%) failed to create a tree! 19
20 Metric Idea #2: Avoiding static thresholds Using a static PRR threshold for selecting links can lead to disconnections, suboptimal performance Ideally we want to dynamically select the links with the highest PRRs ETX metric: Expected number of Transmissions required to successfully send a packet over link/path Proposed in A High-Throughput Path Metric for Multi-Hop Wireless Routing by DeCouto et al. (MobiCom 2003) 20
21 ETX metric definition ETX (link) 1 / Prob(TX success ) 1/(Prob(Pkt success ) * Prob(ACK success )) ETX (path) = ETX(link) Estimating link ETX: Prob(Pkt success ) measured fwd delivery ratio r fwd Prob(ACK success) measured rev delivery ratio r rev Link ETX 1 / (r fwd r rev ) 21
22 Measuring Delivery Ratios Each node broadcasts small link probes periodically Nodes remember # probes received over past T seconds Reverse delivery ratios estimated as r rev pkts received / pkts sent Forward delivery ratios obtained from neighbors (piggybacked on probes) 22
23 ETX Evaluation Destination-Sequenced Distance-Vector Routing (DSDV) DSDV hop-count better DSDV ETX Best static route found experimentally 23
24 Metric idea #3: Use PHY-layer information Some radios provide an estimate of the quality of received packets Example for CC240 LQI: 110-Sum of Hamming distances over first eight symbols Translate LQI to per-link PRR For example, 1/(LQI^3) Path quality is the sum of link qualities 24
25 Information from individual sources has limitations Physical Layer Provides quality of incoming packet (e.g., LQI) Information is available only for received packets Can overestimate quality of bursty links Link Layer Learning link quality from periodic beacons can be slow to adapt Network Layer Estimating link qualities at the network layer is inefficient and slow to adapt 25
26 Metric idea #4: : Use information from multiple layers 4-bit Link Estimator Physical layer If white bit is set, medium quality is high during reception Used to quickly decide whether a link should be even considered Link layer Ack bit is set when an acknowledgement is received Increases frequency of ETX estimation Network layer Set pin bit for entries that are important Compare bit indicates whether new neighbor is better than one of the current entries 26
27 Evaluation 27
28 Delivery rates 28
29 Low-Power Tree Routing Problem Statement Environmental monitoring applications require long network lifetimes Radio is highest power consumer How to reduce the time nodes spend idle listening and overhearing? Real Life deployments 29
30 Life Under Your Feet 30
31 Koala Size: 100s All nodes sleep Low-Power-Probing Gateway wakes up neighbor nodes Nodes awake rebroadcasts probes Probes interfere constructively 31
32 Koala Nodes gather neighborhood information from probes Gateway Queries neighborhood information from 1 st hop Uses first hop information to query 2 nd hop, etc. Construct connectivity graph Choose links based on RSSI threshold Randomly choose links for diversity Pull data one node at a time Put network back to sleep 32
33 DCGenome Data Center Monitoring 33
34 Wireless Reliable Acquisition Protocol Nodes: 100s Link estimation: RSSI threshold to remove bad links LQI PRR approximation Calculate path ETX 34
35 MEDiSN 35
36 MEDiSN Nodes: 10s Uses CTP 36
37 Summary Link estimation Static thresholds can lead to segmented networks Cross layer link estimation can improve performance Tree routing Next week: IP Networking 37
38 Schedule Week 1: Introduction and Hardware Week 2: Embedded Programming Week 3: Medium Access Control Week 4: Link Estimation and Tree Routing Week 5: IP Networking Week 6: Near Field Communication Week 7: (seminar, no lecture) Week 8: Energy Management Week 9: Review and Midterm Week 10: Time Synchronization Week 11: Localization Week 12: Energy Harvesting Week 13: (seminar, no lecture) Week 14: TBD 38
A Cross-Layer Perspective of Routing. Taming the Underlying Challenges of Reliable Routing in Sensor Networks. Underlying Connectivity in Reality
Taming the Underlying Challenges of Reliable Routing in Sensor Networks Alec Woo, Terence Tong, and David Culler UC Berkeley and Intel Research Berkeley A Cross-Layer Perspective of Routing How to get
More informationWireless Internet Routing. Learning from Deployments Link Metrics
Wireless Internet Routing Learning from Deployments Link Metrics 1 Learning From Deployments Early worked focused traditional routing issues o Control plane: topology management, neighbor discovery o Data
More informationObjective. Introduction A More Practical Model. Introduction A More Practical Model. Introduction The Issue
Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks By Byron E. Thornton Objective We now begin to build a Wireless Sensor Network model that better captures the operational
More informationECE 598HH: Special Topics in Wireless Networks and Mobile Systems
ECE 598HH: Special Topics in Wireless Networks and Mobile Systems Lecture 21: Opportunistic Routing Haitham Hassanieh *These slides are courtesy of Dina Katabi 1 Lecture Outline Single Path Routing Opportunistic
More informationTopology and Power Control
Topology and Power Control Octav Chipara Motivation Energy and capacity are limited resources in wireless sensor networks Answer: Topology and Power Control maintain a topology with certain properties
More informationWireless Mesh Networks
Wireless Mesh Networks COS 463: Wireless Networks Lecture 6 Kyle Jamieson [Parts adapted from I. F. Akyildiz, B. Karp] Wireless Mesh Networks Describes wireless networks in which each node can communicate
More informationNetwork Initialization in Low-Power Wireless Networks: A Comprehensive Study
The Computer Journal Advance Access published July 21, 2013 The British Computer Society 2013. All rights reserved. For Permissions, please email: journals.permissions@oup.com doi:10.1093/comjnl/bxt074
More informationTaming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks
Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks Alec Woo, Terence Tong, David Culler {awoo, terence, culler}@cs.berkeley.edu Computer Science Division Intel Research: Berkeley
More informationMAC LAYER. Murat Demirbas SUNY Buffalo
MAC LAYER Murat Demirbas SUNY Buffalo MAC categories Fixed assignment TDMA (Time Division), CDMA (Code division), FDMA (Frequency division) Unsuitable for dynamic, bursty traffic in wireless networks Random
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 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 informationSENSOR-MAC CASE STUDY
SENSOR-MAC CASE STUDY Periodic Listen and Sleep Operations One of the S-MAC design objectives is to reduce energy consumption by avoiding idle listening. This is achieved by establishing low-duty-cycle
More informationTypical rooftop view
Roofnet map Typical rooftop view Roofnet Goals and Design Ideas Goals Operate without extensive planning or central management Provide wide coverage and acceptable performance Design decisions Unconstrained
More informationOutdoor Wi Fi Mesh Routing Protocol. Akshata Danivasa Alphonse Hansel Anthony Mani Pandian Vikas Iyer Vinesh Pallen
OutdoorWi FiMeshRoutingProtocol AkshataDanivasa AlphonseHanselAnthony ManiPandian VikasIyer VineshPallen 1 Contents 1. Abstract 3 2. Introduction. 4 3. Related Work 5 4. Problem Formulation 6 5. MODEL
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 informationHigh-Throughput Multicast Routing Metrics in Wireless Mesh Networks
High-Throughput Multicast Routing Metrics in Wireless Mesh Networks Sabyasachi Roy Dimitrios Koutsonikolas Saumitra Das Y. Charlie Hu TR-ECE-05-7 September, 2005 School of Electrical and Computer Engineering
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 informationOutline. Multi-Channel Reliability and Spectrum Usage in Real Homes Empirical Studies for Home-Area Sensor Networks. Smart Grid
Multi-Channel Reliability and Spectrum Usage in Real Homes Empirical Studies for Home-Area Sensor Networks Experimental methodology Empirical study in homes Spectrum study of existing wireless signals
More informationSensor Network Protocols
EE360: Lecture 15 Outline Sensor Network Protocols Announcements 2nd paper summary due March 7 Reschedule Wed lecture: 11-12:15? 12-1:15? 5-6:15? Project poster session March 15 5:30pm? Next HW posted
More informationEnd-To-End Delay Optimization in Wireless Sensor Network (WSN)
Shweta K. Kanhere 1, Mahesh Goudar 2, Vijay M. Wadhai 3 1,2 Dept. of Electronics Engineering Maharashtra Academy of Engineering, Alandi (D), Pune, India 3 MITCOE Pune, India E-mail: shweta.kanhere@gmail.com,
More informationResearch Directions in Low-Power Wireless Networks
Research Directions in Low-Power Wireless Networks Behnam Dezfouli [ dezfouli@ieee.org ] November 2014 1 q OBSERVING AND CHARACTERIZING THE EFFECT OF ENVIRONMENT ON WIRELESS COMMUNICATIONS For example,
More informationLecture 16: QoS and "
Lecture 16: QoS and 802.11" CSE 123: Computer Networks Alex C. Snoeren HW 4 due now! Lecture 16 Overview" Network-wide QoS IntServ DifServ 802.11 Wireless CSMA/CA Hidden Terminals RTS/CTS CSE 123 Lecture
More informationWireless Sensor Networks, energy efficiency and path recovery
Wireless Sensor Networks, energy efficiency and path recovery PhD dissertation Anne-Lena Kampen Trondheim 18 th of May 2017 Outline Introduction to Wireless Sensor Networks WSN Challenges investigated
More informationExpected Path Bandwidth Based Efficient Routing Mechanism in Wireless Mesh Network
Expected Path Bandwidth Based Efficient Routing Mechanism in Wireless Mesh Network K Anandkumar, D.Vijendra Babu PG Student, Chennai, India Head, Chennai, India ABSTRACT : Wireless mesh networks (WMNs)
More informationPresented by: Murad Kaplan
Presented by: Murad Kaplan Introduction. Design of SCP-MAC. Lower Bound of Energy Performance with Periodic Traffic. Protocol Implementation. Experimental Evaluation. Related Work. 2 Energy is a critical
More informationReliable and Energy Efficient Protocol for Wireless Sensor Network
Reliable and Energy Efficient Protocol for Wireless Sensor Network Hafiyya.R.M 1, Fathima Anwar 2 P.G. Student, Department of Computer Engineering, M.E.A Engineering College, Perinthalmanna, Kerala, India
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 informationContext: ExScal (
Context: ExScal (http://www.cse.ohio-state.edu/exscal) Field project to study scalability of middleware and applications in sensor networks Deployed in an area of ~1,300m 300m (Dec. 2004) 2-tier architecture
More informationWireless Sensor Networks
Wireless Sensor Networks c.buratti@unibo.it +9 051 20 9147 Office Hours: Tuesday 5 pm @ Main Building, third fllor Credits: 6 Protocol Stack Time Synchronization Energy Efficiency Distributed Processing
More informationPerformance Evaluation of Link Quality Estimation Metrics for Static Multihop Wireless Sensor Networks
Performance Evaluation of Link Quality Estimation Metrics for Static Multihop Wireless Sensor Networks Tao Liu, Ankur Kamthe, Lun Jiang and Alberto Cerpa Computer Science and Engineering, University of
More informationWireless Sensor Networks
Wireless Sensor Networks c.buratti@unibo.it +9 051 20 9147 Office Hours: Tuesday 5 pm @ Main Building, third fllor Credits: 6 Protocol Stack Time Synchronization Energy Efficiency Distributed Processing
More informationReminder: Datalink Functions Computer Networking. Datalink Architectures
Reminder: Datalink Functions 15-441 15 441 15-641 Computer Networking Lecture 5 Media Access Control Peter Steenkiste Fall 2015 www.cs.cmu.edu/~prs/15-441-f15 Framing: encapsulating a network layer datagram
More informationCritique #2. Ø Due on 2/13 (Tuesday)
Critique #2 Ø M. Sha, G. Hackmann and C. Lu, Real-world Empirical Studies on Multi- Channel Reliability and Spectrum Usage for Home-Area Sensor Networks, IEEE Transactions on Network and Service Management,
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 informationOn Link Asymmetry and One-way Estimation in Wireless Sensor Networks
On Link Asymmetry and One-way Estimation in Wireless Sensor Networks Lifeng Sang and Anish Arora and Hongwei Zhang Link asymmetry is one of the characteristic challenges that wireless sensor networks pose
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 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 Route Failure Detection in Mobile Ad Hoc Networks
Performance Evaluation of Route Failure Detection in Mobile Ad Hoc Networks Dimitri Marandin 4. Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 27.-28. July 2004 www.ifn.et.tu-dresden.de/tk/
More informationA CTP: An Efficient, Robust, and Reliable Collection Tree Protocol for Wireless Sensor Networks
A CTP: An Efficient, Robust, and Reliable Collection Tree Protocol for Wireless Sensor Networks OMPRAKASH GNAWALI, University of Houston RODRIGO FONSECA, Brown University KYLE JAMIESON, University College
More informationCTP: An Efficient, Robust, and Reliable Collection Tree Protocol for Wireless Sensor Networks
CTP: An Efficient, Robust, and Reliable Collection Tree Protocol for Wireless Sensor Networks OMPRAKASH GNAWALI, University of Houston RODRIGO FONSECA, Brown University KYLE JAMIESON, University College
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 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 informationOutline. Lecture 16: Wireless Networking. Physical Layer (Layer 1) Ethernet: Wireless is Different. Attenuation Over Space
Outline Lecture 16: Wireless Networking Wireless physical layer challenges - Signal, noise, modulation - A little bit of EE goes a long way Wireless link layers - Hidden terminals, exposed terminals -
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 informationResearch Article MFT-MAC: A Duty-Cycle MAC Protocol Using Multiframe Transmission for Wireless Sensor Networks
Distributed Sensor Networks Volume 2013, Article ID 858765, 6 pages http://dx.doi.org/10.1155/2013/858765 Research Article MFT-MAC: A Duty-Cycle MAC Protocol Using Multiframe Transmission for Wireless
More informationThe Importance of Being Opportunistic
High Performance Switching and Routing Telecom Center Workshop: Sept 4, 1997. The Importance of Being Opportunistic Sachin Katti Dina Katabi, Wenjun Hu, Hariharan Rahul, and Muriel Medard Bandwidth is
More informationCHAPTER 5 PROPAGATION DELAY
98 CHAPTER 5 PROPAGATION DELAY Underwater wireless sensor networks deployed of sensor nodes with sensing, forwarding and processing abilities that operate in underwater. In this environment brought challenges,
More informationRouting over Low Power and Lossy Networks
outing over Low Power and Lossy Networks Analysis and possible enhancements of the IETF PL routing protocol Enzo Mingozzi Associate Professor @ University of Pisa e.mingozzi@iet.unipi.it outing over LLNs
More informationCE693: Adv. Computer Networking
CE693: Adv. Computer Networking L-10 Wireless Broadcast Fall 1390 Acknowledgments: Lecture slides are from the graduate level Computer Networks course thought by Srinivasan Seshan at CMU. When slides are
More informationADB: An Efficient Multihop Broadcast Protocol Based on Asynchronous Duty-Cycling in Wireless Sensor Networks
AD: An Efficient Multihop roadcast Protocol ased on Asynchronous Duty-Cycling in Wireless Sensor Networks Yanjun Sun* Omer Gurewitz Shu Du Lei Tang* David. Johnson* *Rice University en Gurion University
More informationCSMA based Medium Access Control for Wireless Sensor Network
CSMA based Medium Access Control for Wireless Sensor Network H. Hoang, Halmstad University Abstract Wireless sensor networks bring many challenges on implementation of Medium Access Control protocols because
More informationData-Driven Link Quality Prediction Using Link Features
Data-Driven Link Quality Prediction Using Link Features TAO LIU and ALBERTO E. CERPA, University of California, Merced As an integral part of reliable communication in wireless networks, effective link
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 informationWPAN/WBANs: ZigBee. Dmitri A. Moltchanov kurssit/elt-53306/
WPAN/WBANs: ZigBee Dmitri A. Moltchanov E-mail: dmitri.moltchanov@tut.fi http://www.cs.tut.fi/ kurssit/elt-53306/ IEEE 802.15 WG breakdown; ZigBee Comparison with other technologies; PHY and MAC; Network
More informationCS644 Advanced Networks
Outline CS644 Advanced Networks Lecture 9 Intra Domain Routing Andreas Terzis Spring 2004 1 So far we have talked about E2E mechanisms Routing is the other big component of the network Largest distributed
More informationA High-Throughput Path Metric for Multi-Hop Wireless Routing
Wireless Networks, 49 434, 25 C 25 Springer Science + Business Media, Inc. Manufactured in The Netherlands. A High-Throughput Path Metric for Multi-Hop Wireless Routing DOUGLAS S. J. DE COUTO, DANIEL AGUAYO,
More informationOutline. MAC (Medium Access Control) General MAC Requirements. Typical MAC protocols. Typical MAC protocols
Outline Medium ccess ontrol With oordinated daptive Sleeping for Wireless Sensor Networks Presented by: rik rooks Introduction to M S-M Overview S-M Evaluation ritique omparison to MW Washington University
More informationPARMA: A PHY/MAC Aware Routing Metric for Ad-Hoc Wireless Networks with Multi-Rate Radios
PARMA: A PHY/MAC Aware Routing Metric for Ad-Hoc Wireless Networks with Multi-Rate Radios Suli Zhao and Zhibin Wu WINLAB, Rutgers Univ. Piscataway, NJ 8854 {sulizhao, zhibinwu}@winlab.rutgers.edu Arup
More information6.9 Summary. 11/20/2013 Wireless and Mobile Networks (SSL) 6-1. Characteristics of selected wireless link standards a, g point-to-point
Chapter 6 outline 6.1 Introduction Wireless 6.2 Wireless links, characteristics CDMA 6.3 IEEE 802.11 wireless LANs ( wi-fi ) 6.4 Cellular Internet Access architecture standards (e.g., GSM) Mobility 6.5
More informationComputer Communication III
Computer Communication III Wireless Media Access IEEE 802.11 Wireless LAN Advantages of Wireless LANs Using the license free ISM band at 2.4 GHz no complicated or expensive licenses necessary very cost
More informationPart I: Introduction to Wireless Sensor Networks. Xenofon Fafoutis
Part I: Introduction to Wireless Sensor Networks Xenofon Fafoutis Sensors 2 DTU Informatics, Technical University of Denmark Wireless Sensor Networks Sink Sensor Sensed Area 3 DTU Informatics,
More informationTowards a Wireless Lexicon. Philip Levis Computer Systems Lab Stanford University 20.viii.2007
Towards a Wireless Lexicon Philip Levis Computer Systems Lab Stanford University 20.viii.2007 Low Power Wireless Low cost, numerous devices Wireless sensornets Personal area networks (PANs) Ad-hoc networks
More informationWireless Internet Routing. Review of Wireless Networking (with Routing in Mind)
Wireless Internet Routing Review of Wireless Networking (with Routing in Mind) 1 Review of Wireless Networking Architecture of wireless networks Wireless PHY Wireless MAC o 802.11 PHY: physical layer /
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 informationMedium Access Control (MAC) Protocols for Ad hoc Wireless Networks -IV
Medium Access Control (MAC) Protocols for Ad hoc Wireless Networks -IV CS: 647 Advanced Topics in Wireless Networks Drs. Baruch Awerbuch & Amitabh Mishra Department of Computer Science Johns Hopkins University
More informationEnergy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks
Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks K. Seada, M.Zuniga, A. Helmy and B. Krishnamachari Department of Electrical Engineering University of Southern
More informationMAC in /20/06
MAC in 802.11 2/20/06 MAC Multiple users share common medium. Important issues: Collision detection Delay Fairness Hidden terminals Synchronization Power management Roaming Use 802.11 as an example to
More informationExploiting Routing Redundancy using MAC layer Anycast to Improve Delay in WSN
Exploiting Routing Redundancy using MAC layer Anycast to Improve Delay in WSN Farhana Ashraf, Robin H. Kravets and Nitin H. Vaidya University of Illinois at Urbana-Champaign Email: {fashraf2, rhk, nhv}@illinois.edu
More informationCS 229 Final Report: Location Based Adaptive Routing Protocol(LBAR) using Reinforcement Learning
CS 229 Final Report: Location Based Adaptive Routing Protocol(LBAR) using Reinforcement Learning By: Eunjoon Cho and Kevin Wong Abstract In this paper we present an algorithm for a location based adaptive
More informationRunning Reports. Choosing a Report CHAPTER
13 CHAPTER WCS reporting is necessary to monitor the system and network health as well as troubleshoot problems. A number of reports can be generated to run on an immediate and scheduled basis. Each report
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 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 informationA Joint Power Control and Routing Scheme for Rechargeable Sensor Networks
A Joint Power Control and Routing Scheme for Rechargeable Sensor Networks Amitangshu Pal and Asis Nasipuri Electrical & Computer Engineering, The University of North Carolina at Charlotte, Charlotte, NC
More informationINTELLIGENT OPPORTUNISTIC ROUTING IN WIRELESS SENSOR NETWORK
INTELLIGENT OPPORTUNISTIC ROUTING IN WIRELESS SENSOR NETWORK Mr. Patel Jaheer H. 1, Dr. Godbole B.B. 2 1 M. E. Electronics (II), Department of Electronics Engineering; K.B.P. college of Engineering, Satara,
More informationNetwork Embedded Systems Sensor Networks Fall Introduction. Marcus Chang,
Network Embedded Systems Sensor Networks Fall 2013 Introduction Marcus Chang, mchang@cs.jhu.edu 1 Embedded System An embedded system is a computer system designed to do one or a few dedicated and/or specific
More informationRouting: Collection Tree Protocol. Original slides by Omprakash Gnawal
Routing: Collection Tree Protocol Original slides by Omprakash Gnawal Collection Anycast route to the sink(s) collects data from the network to a small number of sinks network primitive for other protocols
More informationCONCLUSIONS AND SCOPE FOR FUTURE WORK
Introduction CONCLUSIONS AND SCOPE FOR FUTURE WORK 7.1 Conclusions... 154 7.2 Scope for Future Work... 157 7 1 Chapter 7 150 Department of Computer Science Conclusion and scope for future work In this
More informationPrinciples of Wireless Sensor Networks
Principles of Wireless Sensor Networks https://www.kth.se/social/course/el2745/ Lecture 6 Routing Carlo Fischione Associate Professor of Sensor Networks e-mail:carlofi@kth.se http://www.ee.kth.se/ carlofi/
More informationCS 410/510 Sensor Networks Portland State University
CS 410/510 Sensor Networks Portland State University Lecture 7 Energy Conservation and Harvesting 2/9/2009 Nirupama Bulusu 1 Source Acknowledgements Wei Ye and John Heidemann USC Information Sciences Institute
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 informationExperimental Evaluation of Large Scale WiFi Multicast Rate Control
Experimental Evaluation of Large Scale WiFi Multicast Rate Control Varun Gupta*, Craig Gutterman*, Gil Zussman*, Yigal Bejeranoº *Electrical Engineering, Columbia University ºBell Labs, Nokia Objective
More informationLoad Balanced Link Reversal Routing in Mobile Wireless Ad Hoc Networks
Load Balanced Link Reversal Routing in Mobile Wireless Ad Hoc Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department RPI Costas Busch CSCI Department RPI Mobile Wireless Networks Wireless nodes
More informationReliable Load-Balancing Routing for Resource-Constrained Wireless Sensor Networks
Reliable Load-Balancing Routing for Resource-Constrained Wireless Sensor Networks. A thesis submitted for the degree of Doctor of Philosophy by Khaled Daabaj. Murdoch University 2012 Declaration To the
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 informationIM2PR: INTERFERENCE-MINIMIZED MULTIPATH ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKS
WIRELESS NETWORKS, OCTOBER 2014, VOLUME 20, ISSUE 7, PP 1807-1823 IM2PR: INTERFERENCE-MINIMIZED MULTIPATH ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKS Marjan Radi 1,2,, Behnam Dezfouli 1,2, K. A. Bakar
More informationWireless Sensornetworks Concepts, Protocols and Applications. Chapter 5b. Link Layer Control
Wireless Sensornetworks Concepts, Protocols and Applications 5b Link Layer Control 1 Goals of this cha Understand the issues involved in turning the radio communication between two neighboring nodes into
More informationSensor Networks. Part 3: TinyOS. CATT Short Course, March 11, 2005 Mark Coates Mike Rabbat. Operating Systems 101
Sensor Networks Part 3: TinyOS CATT Short Course, March 11, 2005 Mark Coates Mike Rabbat 1 Operating Systems 101 operating system (äp ǝr āt ing sis tǝm) n. 1 software that controls the operation of a computer
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 informationDesigning a ZigBee Network
Wireless Control That Simply Works Designing a ZigBee Network ESS 2006, Birmingham David Egan Ember Corporation Copyright 2004 ZigBee TM Alliance. All Rights Reserved. Contents: Typical Network Design
More informationWireless Networks. CSE 3461: Introduction to Computer Networking Reading: , Kurose and Ross
Wireless Networks CSE 3461: Introduction to Computer Networking Reading: 6.1 6.3, Kurose and Ross 1 Wireless Networks Background: Number of wireless (mobile) phone subscribers now exceeds number of wired
More informationAd hoc and Sensor Networks Chapter 6: Link layer protocols. Holger Karl
Ad hoc and Sensor Networks Chapter 6: Link layer protocols Holger Karl Goals of this chapter Link layer tasks in general Framing group bit sequence into packets/frames Important: format, size Error control
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 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 informationReliable Routing Algorithm on Wireless Sensor Network
International Journal of Engineering & Computer Science IJECS-IJENS Vol:12 No:06 26 Reliable Routing Algorithm on Wireless Sensor Network Jun-jun Liang 1, Zhen-Wu Yuna 1, Jian-Jun Lei 1 and Gu-In Kwon
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 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 informationNode activity scheduling in wireless sensor networks
1 Node activity scheduling in wireless sensor networks Saoucene Mahfoudh, Pascale Minet 1 Outline 2 1. Introduction: Maximize network lifetime 2. The node coloring problem Constraints Complexity 3. Three-hop
More informationCSCI 1680 Computer Networks Fonseca. Exam - Midterm. Due: 11:50am, 15 Mar Closed Book. Maximum points: 100
CSCI 1680 Computer Networks Fonseca Exam - Midterm Due: 11:50am, 15 Mar 2011 Closed Book. Maximum points: 100 NAME: 1. Sending Data - [12 pts] a. If TCP provides reliable, in-order delivery of bytes end-to-end,
More informationIPv6 Stack. 6LoWPAN makes this possible. IPv6 over Low-Power wireless Area Networks (IEEE )
Reference: 6LoWPAN: The Wireless Embedded Internet, Shelby & Bormann What is 6LoWPAN? 6LoWPAN makes this possible - Low-power RF + IPv6 = The Wireless Embedded Internet IPv6 over Low-Power wireless Area
More informationLecture 16: Wireless Networking
Lecture 16: Wireless Networking Outline Wireless physical layer challenges - Signal, noise, modulation - A little bit of EE goes a long way Wireless link layers - Hidden terminals, exposed terminals -
More information