Limited Application of ExOR Yao Zhao. Limited Application Static –No mobility Small Scale –Tens of nodes Dense network Maybe Only Rooftop Networks File.

Slides:



Advertisements
Similar presentations
Multicasting in Mobile Ad hoc Networks By XIE Jiawei.
Advertisements

ExOR : Opportunistic Multi-hop Routing for Wireless Networks Sanjit Biswas and Robert Morris M.I.T. Computer Science and Artificial Intelligence Laboratory.
Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks Michael Barry, Andrew T Campbell, Andras Veres
Rumor Routing in Sensor Networks David Braginsky and Deborah Estrin LECS – UCLA Modified and Presented by Sugata Hazarika.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
Improving TCP Performance over MANETs by Exploiting Cross-Layer Information Awareness Xin Yu NYU Presented by: David Choffnes.
6/3/ Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross-Layer Information Awareness CS495 – Spring 2005 Northwestern University.
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols By Josh Broch, David A. Maltz, David B. Johnson, Yih- Chun Hu, Jorjeta.
1 Routing in Mobile Ad Hoc Networks most slides taken with permission from presentation of Nitin H. Vaidya University of Illinois at Urbana-Champaign.
© 2006 Cisco Systems, Inc. All rights reserved. 2.3: Encapsulating Voice Packets for Transport.
ExOR:Opportunistic Multi-Hop Routing For Wireless Networks
Exploiting Opportunism in Wireless Networks Aruna Balasubramanian Guest Lecture, CS 653 (Some slides borrowed from the ExOr and MORE presentations at SigComm.
Opportunistic Routing in Multi-hop Wireless Networks Sanjit Biswas and Robert Morris MIT CSAIL Presented by: Ao-Jan Su.
Denial of Service Resilience in Ad Hoc Networks Imad Aad, Jean-Pierre Hubaux, and Edward W. Knightly Designed by Yao Zhao.
Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.
CS 268: Ad Hoc Routing Kevin Lai Feb 20, Ad Hoc Motivation  Internet goal: decentralized control -someone still has to deploy.
Opportunistic Routing in Multi-hop Wireless Networks Sanjit Biswas and Robert Morris MIT CSAIL
1 ATP: A Reliable Transport Protocol for Ad-hoc Networks Sundaresan, Anantharam, Hseih, Sivakumar.
ExOR: Opportunistic Multi-Hop Routing For Wireless Networks Sanjit Biswas & Robert Morris.
1 QoS Schemes for IEEE Wireless LAN – An Evaluation by Anders Lindgren, Andreas Almquist and Olov Schelen Presented by Tony Sung, 10 th Feburary.
Copyright: UC Riverside Alleviating the effects of mobility on TCP Performance Signal Strength based Link Management Fabius Klemm *, Srikanth Krishnamurthy.
CS335 Networking & Network Administration Tuesday, April 20, 2010.
Comparison of Routing Metrics for Static Multi-Hop Wireless Networks Richard Draves, Jitendra Padhye and Brian Zill Microsoft Research Presented by Hoang.
1 Reliability & Flow Control Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.
Computer Networks: Wireless Networks Ivan Marsic Rutgers University Chapter 6 – Wireless Networks.
Eric Rozner - ETX.ppt1 A High-Throughput Path Metric for Multi-Hop Wireless Routing Douglas S.J. Couto Daniel Aguayo John Bicket Robert Morris Presented.
Comparison of Routing Metrics for a Static Multi-Hop Wireless Network Richard Draves, Jitendra Padhye, Brian Zill Microsoft Research Presented by: Jón.
ExOR: Opportunistic Multi-Hop Routing for Wireless Networks Sigcomm 2005 Sanjit Biswas and Robert Morris MIT Computer Science and Artificial Intelligence.
Ad Hoc Wireless Routing COS 461: Computer Networks
CIS 725 Wireless networks. Low bandwidth High error rates.
Opersating Mode DCF: distributed coordination function
ExOR: Opportunistic Multi-Hop Routing for Wireless Networks
Mobile Routing protocols MANET
Mobile Adhoc Network: Routing Protocol:AODV
EITnotes.com For more notes and topics visit:
Data and Computer Communications Chapter 10 – Circuit Switching and Packet Switching (Wide Area Networks)
Dynamic Source Routing (DSR) Sandeep Gupta M.Tech - WCC.
S Master’s thesis seminar 8th August 2006 QUALITY OF SERVICE AWARE ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Thesis Author: Shan Gong Supervisor:Sven-Gustav.
15-744: Computer Networking L-12 Wireless Broadcast.
SRL: A Bidirectional Abstraction for Unidirectional Ad Hoc Networks. Venugopalan Ramasubramanian Ranveer Chandra Daniel Mosse.
Networking Basics CCNA 1 Chapter 11.
STORE AND FORWARD & CUT THROUGH FORWARD Switches can use different forwarding techniques— two of these are store-and-forward switching and cut-through.
Designing Reliable Delivery for Mobile Ad-hoc Networks in Robots BJ Tiemessen Advisor: Dr. Dan Massey Department of Computer Science Colorado State University.
ExOR: Opportunistic Multi- hop routing for Wireless Networks by; Sanjit Biswas and Robert Morris, MIT Presented by; Mahanth K Gowda Some pictures/graphs.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
a/b/g Networks Routing Herbert Rubens Slides taken from UIUC Wireless Networking Group.
TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.
Ad Hoc On-Demand Distance Vector Routing (AODV) ietf
Trading Structure for Randomness in Wireless Opportunistic Routing Szymon Chachulski, Michael Jennings, Sachin Katti and Dina Katabi MIT CSAIL SIGCOMM.
Improving Fault Tolerance in AODV Matthew J. Miller Jungmin So.
McGraw-Hill Chapter 23 Process-to-Process Delivery: UDP, TCP Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Lecture 7. Building Forwarding Tables There are several methods Static Method Dynamic Methods Centralized Distributed Distance Vector Link State.
Exploring Random Access and Handshaking Techniques in Large- Scale Underwater Wireless Acoustic Sensor Networks Peng Xie and Jun-Hong Cui Computer Science.
Load Balancing of Multipath Source Routing in Ad Hoc Networks Lianfang Zhang, Zenghua Zhao, Yantai Shu, and Lei Wang Department of Computer Science Tianjin.
By Jannatul Ferdousi M.TECH(MCNT) Roll no GNIT With guidance of Mr.Dipankar.
1 ICCCN 2003 Modelling TCP Reno with Spurious Timeouts in Wireless Mobile Environments Shaojian Fu School of Computer Science University of Oklahoma.
Mobile Ad Hoc Networks. What is a MANET (Mobile Ad Hoc Networks)? Formed by wireless hosts which may be mobile No pre-existing infrastructure Routes between.
A Location-Based Routing Method for Mobile Ad Hoc Networks
Ad-hoc Networks.
UNIT-V Transport Layer protocols for Ad Hoc Wireless Networks
Mobicom ‘99 Per Johansson, Tony Larsson, Nicklas Hedman
Ad Hoc Networks - Performance
Mobile and Wireless Networking
Network: Non Traditional Routing
Opportunistic Routing in Multi-hop Wireless Networks
ExOR:Opportunistic Multi-Hop Routing For Wireless Networks
Overview: Chapter 3 Networking sensors
ExOR: Opportunistic Multi-hop routing for Wireless Networks
Opportunistic Routing in Multi-hop Wireless Networks*
Computer Networks: Wireless Networks
Presentation transcript:

Limited Application of ExOR Yao Zhao

Limited Application Static –No mobility Small Scale –Tens of nodes Dense network Maybe Only Rooftop Networks File downloading application –No voice, maybe not web –No reliable guarantee No Cross Traffic

Static Knowing the whole topology –In a mobile network, this is expensive EXT is costly –Measure link states of all possible links Route change –During a batch, route may change

Small Scale Knowing the whole topology –In a mobile network, this is expensive EXT is costly –Measure link states of all possible links Large overhead in ExOR packet header –All the forwarders are included in ExOR header –Long vain waiting of forwarding timer –The larger the network, the longer the average distance between S and D, the more forwarders in the list Traditional header (24~48 -> 8 if AODV) ExOR header (44~114 for 38-node network)

Dense Networks S A B C D E X

Rooftop Networks

Limited Applications No TCP and hence proxy Voice –Jitter Web service –Is batch good? –May introduce large delay Large file download –Best for ExOR

Cross Traffic Forwarding timer –Give higher-priority nodes enough time to send? –Assume 5 packets sent if a node cannot hear another node with higher priority – Rough – use CSMA/CA, competition based MAC –If there is cross traffic, hard to estimate the transmission time of other nodes

Unfair Comparison Bad Traditional routing (DSR) –Don’t think about link state changing –Long packet header –Send the entire file to the next node before the next node starts sending Bad MAC Selection –Retransmit packet if ACK is lost –Why not packet train? A Paper in 2005 compared to some works before 1999

Just For Fun 32? 38? Routing? MAC? Routing?