Challenge: high throughput despite loss. Roofnet has >30% loss probability. 4 Computer Networks Course (15-744), CMU, 2012.
|
|
- Felicia Fletcher
- 5 years ago
- Views:
Transcription
1 MOTIVATIONS MAC-INDEPENDENT OPPORTUNISTIC ROUTING & ENCODING S. Chachulski, M. Jennings, S. Katti, D. Katabi SIGCOMM 07 Low quality of wireless links Multipath fading, scattering, other signals, etc. Roofnet has >30% loss probability Bruno Vavala PhD Student Challenge: high throughput despite loss Inter-flow coding (COPE) v.s. Intra-flow coding () 2 TRADITIONAL ROUTING OPPORTUNISTIC ROUTING Choose the nexthop Low link quality implies low probability of receiving packet Resending may be necessary 10% 10% 20% 90% 5% 90% Nodes overhear the transmission Nodes help forwarding Packet overlapping, wasted communication p Coordination 3 4
2 EX-OR Knowledge of the complete set of inter-node loss rates (for fwd list) Agreement on the set of potential forwarders Avoid simultaneous transmission through scheduler Switch to traditional routing when 90% transfer completed No spatial reuse: one forwarder can transmit at a time 5 EX-OR Knowledge of the complete set of inter-node loss rates (for fwd list) Agreement on the set of potential forwarders Avoid simultaneous transmission through scheduler Switch to traditional routing when 90% transfer completed I ll fwd No spatial reuse: one forwarder can transmit at a time 7 EX-OR Knowledge of the complete set of inter-node loss rates (for fwd list) Agreement on the set of potential forwarders Avoid simultaneous transmission through scheduler Switch to traditional routing when 90% transfer completed No spatial reuse: one forwarder can transmit at a time 6 8
3 9 Who has which packet? Need coordination! a +b make a combination and send it c +d 11 is it familiar? a +b a +b c +d c +d 10 a +b linear system a +b { c +d c +d 12
4 { c1+...+ckpk pk c1+...+ckpk pk c1+...+ckpk pk c1+...+ckpk... p k 16
5 { { c1+...+ckpk { pk... p k fwd1 fwd2... fwd_n more1 more2... more_k For simplicity, let the coded packets be packets AT THE DESTINATION 1.Receive all packets of a batch more1 more2... more_k... p k 2.Get coded packets and code vectors 3.Solve the linear system... pk 19 V.S. EXOR HEADER header ExOR header 18 RE-CODING Coding at the source is ok, but not enough Observations Duplicates. Still need coordination? Nodes receive coded packets and code vectors Linear Coding Solution Check if a new packet is innovative (linear independence) r p j = r c_i p_i = r c_i p_i = c i p_i = p j Re-code received coded packets 20
6 RE-CODING CHALLENGES Coding at the source is ok, but not enough Observations Nodes receive coded packets and code vectors Linear Coding Solution Check if a new packet is innovative (linear independence) p 1 p 2 p 3 r p j = r c_i p_i = r c_i p_i = c i p_i = p j How many packets should be sent? When should routing stop? How to do efficient coding? Re-code received coded packets PACKETS TO SEND STOPPING RULE Greedy routing (with respect to the ETX metric) When new packet is received, if distance to destination decreases, increment credit counter (according to ETX/expected delivery) Stop when the destination receives the entire batch Reliable ACK through shortest path Flush old batch due to ACK ACK ACK Flush old batch due to timeout Decrement after each forwarding Destination ACK has priority After the source receives ACK, credits can only decrease Start with next batch 23 24
7 EFFICIENT CODING Code just innovative packets Use code vector and linear independence to find innovative packets Otherwise no useful information transmitted Less dead spots using Better that ExOR Much better than traditional routing PERFORMANCE unicast throughput Checking linear independence is expensive exploit spatial reuse But you have the code vector, use it instead of packets! MAC layer not always ready for transmission is MAC-independent, so do something else while waiting concurrent transmissions unicast throughput Pre-coding is a good idea THANK YOU!
CS 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 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 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 informationWireless (Internet) Routing. Opportunistic Routing, Network Coding, TCP over Wireless
Wireless (Internet) Routing Opportunistic Routing, Network Coding, TCP over Wireless Outline Review of last time Opportunistic Routing o What is opportunistic routing? o ExOr o SOAR o Can we use opportunistic
More informationXORs in the Air: Practical Wireless Network Coding
XORs in the Air: Practical Wireless Network Coding S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, J. Crowcroft MIT & University of Cambridge Can we use 3 transmissions to send traffic? 1 2 4 3 Can we
More informationMaking Friends with Broadcast. Administrivia
Making Friends with Broadcast CMU 15-744 David Andersen Administrivia Midterm Mean 66.5, Median 70, Stddev 13.7 Histo: 35-39 37 38 40-44 45-49 50-54 54 54 54 55-59 56 57 60-64 61 64 64 65-69 69 70-74 71
More informationXCOR: Synergistic Inter flow Network Coding and Opportunistic Routing
Dimitrios Koutsonikolas (dkoutson@purdue.edu) Advisor: Y. Charlie Hu School of ECE, Purdue University XCOR: Synergistic Inter flow Network Coding and Opportunistic Routing 1. Abstract Opportunistic routing
More informationCAR: Coding-Aware Opportunistic Routing in Wireless Mesh Networks
: Coding-Aware Opportunistic Routing in Wireless Mesh Networks Hongquan Liu and Yuantao Gu Received Jan., 3 Abstract An intermediate node in inter-flow network coding scheme, such as, needs to know exactly
More informationPerformance Estimation on Opportunistic Routing Protocol based on Reliability Analysis
Performance Estimation on Opportunistic Routing Protocol based on Reliability Analysis Prof. SmitaShukla Patel 1, Dr. M.Mohanpriya 2 1 Computer Science Department,Karpagam University,India 2 Computer Science
More informationOn the Efficacy of Opportunistic Routing
On the Efficacy of Opportunistic Routing Zifei Zhong and Srihari Nelakuditi University of Texas, Austin University of South Carolina, Columbia Abstract Traditional routing schemes select the best path
More informationA Fast and Reliable Tree based Proactive Source Routing in Mobile Adhoc Network 1 Haseena M. K., 2 Annes Philip.
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:239-7242 Volume 4 Issue 7 July 205, Page No. 3422-3425 A Fast and Reliable Tree based Proactive Source Routing in Mobile Adhoc
More informationPRESENTED BY SARAH KWAN NETWORK CODING
PRESENTED BY SARAH KWAN NETWORK CODING NETWORK CODING PRESENTATION OUTLINE What is Network Coding? Motivation and Approach Network Coding with Lossless Networks Challenges in Developing Coding Algorithms
More informationCCACK: Efficient Network Coding Based Opportunistic Routing Through Cumulative Coded Acknowledgments
CCACK: Efficient Network Coding Based Opportunistic Routing Through Cumulative Coded Acknowledgments Dimitrios Koutsonikolas Chih-Chun Wang Y. Charlie Hu TR-ECE-09-13 December 16, 2009 School of Electrical
More informationSensor Network Architectures. Objectives
Sensor Network Architectures muse Objectives Be familiar with how application needs impact deployment strategies t Understand key benefits/costs associated with different topologies. Understand key benefits/costs
More informationPacifier: High-Throughput, Reliable Multicast without
Pacifier: High-Throughput, Reliable Multicast without Crying Babies in Wireless Mesh Networks Dimitrios Koutsonikolas, Y. Charlie Hu, Chih-Chun Wang School of Electrical and Computer Engineering, Purdue
More informationDISCOVERING OPTIMUM FORWARDER LIST IN MULTICAST WIRELESS SENSOR NETWORK
DISCOVERING OPTIMUM FORWARDER LIST IN MULTICAST WIRELESS SENSOR NETWORK G.Ratna kumar, Dr.M.Sailaja, Department(E.C.E), JNTU Kakinada,AP, India ratna_kumar43@yahoo.com, sailaja.hece@gmail.com ABSTRACT:
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 informationQos Parameters Estimation in MANET Using Position Based Opportunistic Routing Protocol
Original Article Qos Parameters Estimation in MANET Using Position Based Opportunistic Routing Protocol P. Kalaivani* 1, G. Sathya 1 and N. Senthilnathan 2 1 Assistant Professor, SNS College of Engineering,
More informationRouting in Wireless Mesh Networks. Feb. 22, 2006
Routing in Wireless Mesh Networks Feb. 22, 2006 Wireless Mesh Networks Multi-hop Wireless Networks Stationary Nodes Mobile Nodes Motivating scenario Community wireless networks (Mesh Networks) Battlefield
More informationPacifier: High-Throughput, Reliable Multicast Without Crying Babies in Wireless Mesh Networks
1 Pacifier: High-Throughput, Reliable Multicast Without Crying Babies in Wireless Mesh Networks Dimitrios Koutsonikolas, Student Member, IEEE, Y. Charlie Hu, Senior Member, IEEE, and Chih-Chun Wang, Member,
More informationSecuring the Wireless Mesh Networks against Epidemic Attack
Securing the Wireless Mesh Networks against Epidemic Attack P. Blessing Gilba, Student,M.E (Computer science and engineering) St.Peter s University,Chennai, Tamil Nadu, India. S. Siva Kumar, Assistant
More informationOpportunistic Overlay Multicast in Wireless Networks
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE Globecom proceedings. Opportunistic Overlay Multicast in Wireless
More informationINCOR: Inter-flow Network Coding based Opportunistic Routing in Wireless Mesh Networks
INCOR: Inter-flow Network Coding based Opportunistic Routing in Wireless Mesh Networks Donghai Zhu *, Xinyu Yang*, Wei Yu t, Chao Lu t, and Xinwen Fu + *Xi'an Jiaotong University, Xi'an, China. Emails:
More informationPacifier: High-Throughput, Reliable Multicast without
Pacifier: High-Throughput, Reliable Multicast without Crying Babies in Wireless Mesh Networks Dimitrios Koutsonikolas, Y. Charlie Hu, Chih-Chun Wang School of Electrical and Computer Engineering, Purdue
More informationOptimize Energy Consumption with priority forwarder list in Wireless Sensor Networks
Optimize Energy Consumption with priority forwarder list in Wireless Sensor Networks Surendranath.K #1, P.V.G.K.Jagannadha Raju *2, Dr.S.MaruthuPerumal *3 #1 IInd M.TECH (CSE) Student, *2 Professor, *3
More informationDesign a Proposed Algorithm for Reliable Data Delivery for High Dynamic MANET
Design a Proposed Algorithm for Reliable Data Delivery for High Dynamic MANET Rashmi Saini 1 and Vinit Lohan 2 1 M.Tech. Student, Department of CSE, VCE, Rohtak, Haryana (India) 2 Assistant Professor,
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 informationNetwork Protocols. Sarah Diesburg Operating Systems CS 3430
Network Protocols Sarah Diesburg Operating Systems CS 3430 Protocol An agreement between two parties as to how information is to be transmitted A network protocol abstracts packets into messages Physical
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 informationMultipath TCP with Network Coding for Wireless Mesh Networks
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 2 proceedings Multipath TCP with Network Coding for Wireless
More informationComputer Communications
Computer Communications 33 (2010) 269 282 Contents lists available at ScienceDirect Computer Communications journal homepage: www.elsevier.com/locate/comcom Survey on diversity-based routing in wireless
More informationPractical Opportunistic Routing in High-Speed Multi-Rate Wireless Mesh Networks
Practical Opportunistic Routing in High-Speed Multi-Rate Wireless Mesh Networks Wei Hu, Jin Xie, Zhenghao Zhang Computer Science Department Florida State University Tallahassee, FL 3236, USA {hu,xie,zzhang}@cs.fsu.edu
More informationDYNAMIC DATA ROUTING IN MANET USING POSITION BASED OPPORTUNISTIC ROUTING PROTOCOL
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 DYNAMIC DATA ROUTING IN MANET USING POSITION BASED OPPORTUNISTIC ROUTING PROTOCOL P. Kalaivani 1, G. Sathya 2, N.
More 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 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 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 informationAn Opportunistic Routing Algorithm with Implicit ARQ for Wireless Sensor Networks
International Conference on Mechatronics, Control and Electronic Engineering (MCE 2014) An Opportunistic Routing Algorithm with Implicit ARQ for Wireless Sensor Networks Xiao Hong Chen Jie School of Computer
More informationBOND: Unifying Mobile Networks with Named Data. Michael Meisel
BOND: Unifying Mobile Networks with Named Data Michael Meisel Ph.D. Dissertation Defense March 16, 2011 Freeform Wireless Networks Multi-hop Unpredictable mobility Can be connected or disconnected Examples:
More informationNetwork Coding Via Opportunistic Forwarding in Wireless Mesh Networks
Network Coding Via Opportunistic Forwarding in Wireless Mesh Networks Jian Zhang ECE Department Rutgers University New Brunswick, U.S.A. jianz@caip.rutgers.edu Yuanzhu Peter Chen Department of Computer
More informationRevisiting Routing in Multi-Hop Wireless Networks: Spatial Reusability-Aware Routing
Revisiting Routing in Multi-Hop Wireless Networks: Spatial Reusability-Aware Routing Tong Meng Fan Wu Guihai Chen Athanasios V. Vasilakos Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai
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 informationCCACK: Efficient Network Coding Based Opportunistic Routing Through. Cumulative Coded Acknowledgments
CCACK: Efficient Network Coding Based Opportunistic Routing Through Cumulative Coded Acknowledgments Dimitrios Koutsonikolas, Chih-Chun Wang, Y. Charlie Hu School of Electrical and Computer Engineering,
More informationKing Fahd University of Petroleum and Minerals College of Computer Sciences and Engineering Department of Computer Engineering
Student Name: Section #: King Fahd University of Petroleum and Minerals College of Computer Sciences and Engineering Department of Computer Engineering COE 344 Computer Networks (T072) Final Exam Date
More informationETOR-Efficient Token based Opportunistic Routing
ETOR-Efficient Token based Opportunistic Routing A. Saichand 1 and A. R. Naseer 2 Abstract Dept. of Computer Science & Engineering JITS affiliated to JNTU Hyderabad Andhra Pradesh State, India 1 saichand1@gmail.com,
More informationHow to evaluate exotic wireless routing protocols?
How to evaluate exotic wireless routing protocols? Dimitrios Koutsonikolas 1, Y. Charlie Hu 1, Konstantina Papagiannaki 2 1 Purdue University and 2 Intel Research, Pittsburgh ABSTRACT The advent of static
More informationSymbol-level Network Coding for Wireless Mesh Networks
Symbol-level Network Coding for Wireless Mesh Networks Sachin Katti, Dina Katabi, Hari Balakrishnan, and Muriel Medard Massachusetts Institute of Technology ABSTRACT This paper describes MIXIT, a system
More informationLecture 10: Link layer multicast. Mythili Vutukuru CS 653 Spring 2014 Feb 6, Thursday
Lecture 10: Link layer multicast Mythili Vutukuru CS 653 Spring 2014 Feb 6, Thursday Unicast and broadcast Usually, link layer is used to send data over a single hop between source and destination. This
More informationCOMPUTER NETWORK. Homework #3. Due Date: May 22, 2017 in class
Computer Network Homework#2 COMPUTER NETWORK Homework #3 Due Date: May 22, 2017 in class Question 1 Host A and B are communicating over a TCP connection, and Host B has already received from A all bytes
More informationO3: Optimized Overlay-based Opportunistic Routing
O3: Optimized Overlay-based Opportunistic Routing Mi Kyung Han Apurv Bhartia Lili Qiu Eric Rozner The University of Texas at Austin {hanmi2,apurvb,lili,erozner}@cs.utexas.edu Abstract Opportunistic routing
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 informationWIRELESS mesh networks (WMNs) are increasingly
1368 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 19, NO 5, OCTOBER 2011 Efficient Network-Coding-Based Opportunistic Routing Through Cumulative Coded Acknowledgments Dimitrios Koutsonikolas, Member, IEEE,
More informationRate Adaptation in
Rate Adaptation in 802.11 SAMMY KUPFER Outline Introduction Intuition Basic techniques Techniques General Designs Robust Rate Adaptation for 802.11 (2006) Efficient Channel aware Rate Adaptation in Dynamic
More informationLecture 12: Link-state Routing. Lecture 12 Overview. Router Tasks. CSE 123: Computer Networks Chris Kanich. Routing overview
Lecture : Link-state Routing CSE 3: Computer Networks Chris Kanich Lecture Overview Routing overview Intra vs. Inter-domain routing Link-state routing protocols CSE 3 Lecture : Link-state Routing Router
More informationOverview. Internetworking and Reliable Transmission. CSE 561 Lecture 3, Spring David Wetherall. Internetworking. Reliable Transmission
Internetworking and Reliable Transmission CSE 561 Lecture 3, Spring 2002. David Wetherall Overview Internetworking Addressing Packet size Error detection Gateway services Reliable Transmission Stop and
More informationMultiple Network Coded TCP Sessions in Disruptive Wireless Scenarios
Multiple Network Coded TCP Sessions in Disruptive Wireless Scenarios Chien-Chia Chen Cliff Chen Joon-Sang Park Soon Oh Mario Gerla M.Y. Sanadidi Network Research Lab, 1 Problem Statement Communication
More informationWireless Communication
Wireless Communication Systems @CS.NCTU Lecture 10: Rate Adaptation Frequency-Aware Rate Adaptation (MobiCom 09) Lecturer: Kate Ching-Ju Lin ( 林靖茹 ) Motivation The bandwidth supported in 802.11 is getting
More informationImproving the Performance of Spatial Reusability Aware Routing in Multi-Hop Wireless Networks
IOSR Journal of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vol. 08, Issue 6 (June. 2018), V (III) PP 48-53 www.iosrjen.org Improving the Performance of Spatial Reusability Aware Routing
More informationThe MAC layer in wireless networks
The MAC layer in wireless networks The wireless MAC layer roles Access control to shared channel(s) Natural broadcast of wireless transmission Collision of signal: a /space problem Who transmits when?
More informationPublished by: PIONEER RESEARCH & DEVELOPMENT GROUP ( 1
Implementation of POR Protocol for The Efficient Data Delivery in Dynamic Mobile Ad Hoc Networks Mahendra Vemuri 1, Kavitha.P 2 1 PG Student Department of Computer Science, Hindustan University, Padur,
More informationName: Student ID: Due Wednesday 4/29 at the beginning of class (Please TYPE your answers this will allow our TAs to be much more efficient)
CSE123 Spring 2015 Homework #2 Instructor: Stefan Savage Due Wednesday 4/29 at the beginning of class (Please TYPE your answers this will allow our TAs to be much more efficient) 1. IP Checksum Below is
More informationAnswer to the written exam given on TDTS06 Computer networks, October 23,
Answer to the written exam given on TDTS06 Computer networks, October 23, 2009 --------------------------------------------------------------------- Answers provided by Juha Takkinen, IDA, juha.takkinen@liu.se.
More informationLocal Cooperative Relay for Opportunistic Data Forwarding in Mobile Ad-hoc Networks
Local Cooperative Relay for Opportunistic Data Forwarding in Mobile Ad-hoc Networks Zehua Wang, Cheng Li, and Yuanzhu Chen Memorial University of Newfoundland St. John s, NL, Canada {zehua.wang, licheng,
More informationCIS 551 / TCOM 401 Computer and Network Security. Spring 2007 Lecture 8
CIS 551 / TCOM 401 Computer and Network Security Spring 2007 Lecture 8 Announcements Reminder: Project 1 is due on tonight by midnight. Midterm 1 will be held next Thursday, Feb. 8th. Example midterms
More informationProblem 7. Problem 8. Problem 9
Problem 7 To best answer this question, consider why we needed sequence numbers in the first place. We saw that the sender needs sequence numbers so that the receiver can tell if a data packet is a duplicate
More informationOptimized Multipath Network Coding in Lossy Wireless Networks
Optimized Multipath Network Coding in Lossy Wireless Networks Xinyu Zhang, Baochun Li Department of Electrical and Computer Engineering University of Toronto Email: {xzhang, bli}@eecg.toronto.edu Abstract
More information1158 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 18, NO. 4, AUGUST Coding-oblivious routing implies that routing decisions are not made based
1158 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 18, NO. 4, AUGUST 2010 Network Coding-Aware Routing in Wireless Networks Sudipta Sengupta, Senior Member, IEEE, Shravan Rayanchu, and Suman Banerjee, Member,
More informationWireless MACs: MACAW/802.11
Wireless MACs: MACAW/802.11 Mark Handley UCL Computer Science CS 3035/GZ01 Fundamentals: Spectrum and Capacity A particular radio transmits over some range of frequencies; its bandwidth, in the physical
More informationP2P and the Future Internet. Pablo Rodriguez Telefonica Research, Barcelona
P2P and the Future Internet Pablo Rodriguez Telefonica Research, Barcelona The Future Internet Social Networks that mimic personal relationships Personalized TV, Video Mash-Ups Recommendation and Aggregation
More informationEthernet. Network Fundamentals Chapter Cisco Systems, Inc. All rights reserved. Cisco Public 1
Ethernet Network Fundamentals Chapter 9 1 Objectives Identify the basic characteristics of network media used in Ethernet. Describe the physical and data link features of Ethernet. Describe the function
More informationH-MMAC: A Hybrid Multi-channel MAC Protocol for Wireless Ad hoc Networks
H-: A Hybrid Multi-channel MAC Protocol for Wireless Ad hoc Networks Duc Ngoc Minh Dang Department of Computer Engineering Kyung Hee University, Korea Email: dnmduc@khu.ac.kr Choong Seon Hong Department
More informationUNIT IV -- TRANSPORT LAYER
UNIT IV -- TRANSPORT LAYER TABLE OF CONTENTS 4.1. Transport layer. 02 4.2. Reliable delivery service. 03 4.3. Congestion control. 05 4.4. Connection establishment.. 07 4.5. Flow control 09 4.6. Transmission
More informationNetwork Layer: Non-Traditional Wireless Routing Localization Intro
Network Layer: Non-Traditional Wireless Routing Localization Intro Y. Richard Yang 12/4/2012 Outline Admin. and recap Network layer Intro Location/service discovery Routing Traditional routing Non-traditional
More informationNETWORK coding [1] [3] has attracted much interest in
1714 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 60, NO. 4, MAY 2011 Analysis of General Network Coding Conditions and Design of a Free-Ride-Oriented Routing Metric Bin Guo, Student Member, IEEE, Hongkun
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services. Design Issue EEC173B/ECS152C. Review: TCP
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Transport Layer Services Design Issue Underlying
More informationVolume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Paper / Case Study Available online at: www.ijarcsms.com Efficient
More informationNCOM: Network Coding based Overlay Multicast in Wireless Networks
NCOM: Network Coding based Overlay Multicast in Wireless Networks Tan Le, Xing Chen and Yong Liu Department of Electrical and Computer Engineering Polytechnic Institute of New York University Brooklyn,
More informationThe MAC layer in wireless networks
The MAC layer in wireless networks The wireless MAC layer roles Access control to shared channel(s) Natural broadcast of wireless transmission Collision of signal: a time/space problem Who transmits when?
More informationOpportunistic and Cooperative Forwarding in Mobile Ad-hoc Networks with Light-Weight Proactive Source Routing
Opportunistic and Cooperative Forwarding in Mobile Ad-hoc Networks with Light-Weight Proactive Source Routing by c Zehua Wang A thesis submitted to the School of Graduate Studies in partial fulfillment
More informationKSN Radio Stack: Sun SPOT Symposium 2009 London.
Andreas Leppert pp Stephan Kessler Sven Meisinger g : Reliable Wireless Communication for Dataintensive Applications in Sensor Networks Sun SPOT Symposium 2009 London www.kit.edu Application in WSN? Targets
More informationExOR: Opportunistic Multi-Hop Routing for Wireless Networks
ExOR: Opportunistic Multi-Hop Routing for Wireless Networks Sanjit Biswas and Robert Morris M.I.T. Computer Science and Artifical Intelligence Laboratory biswas, rtm @csail.mit.edu ABSTRACT This paper
More informationOPTIMIZING THE DELAY IN MULTIHOP WIRELESS NETWORK USING NETWORK CODING AND SUCCESSIVE INTERFERENCE CANCELLATION
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC,
More informationL12: end to end layer
L12: end to end layer Dina Katabi 6.033 Spring 2007 http://web.mit.edu/6.033 Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, Sam Madden, and Robert Morris
More informationTDT Appendix E Interconnection Networks
TDT 4260 Appendix E Interconnection Networks Review Advantages of a snooping coherency protocol? Disadvantages of a snooping coherency protocol? Advantages of a directory coherency protocol? Disadvantages
More informationWireless Challenges : Computer Networking. Overview. Routing to Mobile Nodes. Lecture 25: Wireless Networking
Wireless Challenges 15-441: Computer Networking Lecture 25: Wireless Networking Force us to rethink many assumptions Need to share airwaves rather than wire Don t know what hosts are involved Host may
More informationCSCI-1680 Link Layer Reliability Rodrigo Fonseca
CSCI-1680 Link Layer Reliability Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Janno< Last time Physical layer: encoding, modulation Link layer framing Today Getting
More informationETSF10 Internet Protocols Routing on the Internet
ETSF10 Internet Protocols Routing on the Internet 2012, Part 2, Lecture 1.2 Kaan Bür, Jens Andersson Routing on the Internet Unicast routing protocols (part 2) [ed.4 ch.22.4] [ed.5 ch.20.3] Forwarding
More informationIs Random Network Coding Helpful in WiMAX?
Is Random Network Coding Helpful in WiMAX? Jin Jin, Baochun Li Department of Electrical and Computer Engineering University of Toronto {jinjin, bli}@eecg.toronto.edu Taegon Kong LG Electronics, Inc. tgkong@lge.com
More informationQoS-Assured In-Network Processing in Wireless Cyber-Physical Systems: A Survey
1 QoS-Assured In-Network Processing in Wireless Cyber-Physical Systems: A Survey Qiao Xiang Computer Science Department Wayne State University Detroit, Michigan, 48202 du4641@wayne.edu Abstract Cyber-physical
More informationL3: SampleRate (Chapter 3)
COS-598A, Spring 2017, Kyle Jamieson L3: SampleRate (Chapter 3) Indoor Network Measurements 45-node indoor wireless testbed Mesh topology Linux Soekris router with Atheros 802.11a/b/g card RTS/CTS protocol
More informationCS2303 Systems Programming Concepts
Program 5 64 Points Due: February 27, 2008 at 11:59 p.m. {modified February 15, 2008} A Simulation of MANET Source Routing in C++ Note: There is NO late period partial credit points for this assignment!!!
More informationWIRELESS networks suffer from low throughput and
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 16, NO. 3, JUNE 2008 497 XORs in the Air: Practical Wireless Network Coding Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Médard, Senior Member,
More informationCS 162 Operating Systems and Systems Programming Professor: Anthony D. Joseph Spring Lecture 21: Network Protocols (and 2 Phase Commit)
CS 162 Operating Systems and Systems Programming Professor: Anthony D. Joseph Spring 2003 Lecture 21: Network Protocols (and 2 Phase Commit) 21.0 Main Point Protocol: agreement between two parties as to
More informationEnergy Efficient Broadcasting Using Network Coding Aware Protocol in Wireless Ad hoc Network
Energy Efficient Broadcasting Using Network Coding Aware Protocol in Wireless Ad hoc Network 1 Shuai Wang 2 Athanasios Vasilakos 1 Hongbo Jiang 1 Xiaoqiang Ma 1 Wenyu Liu 1 Kai Peng 1 Bo Liu 1 Yan Dong
More informationIEEE Medium Access Control. Medium Access Control
IEEE 802.11 Medium Access Control EECS3214 3 April 2018 Medium Access Control reliable data delivery access control MAC layer covers three functional areas: security 2 1 MAC Requirements To avoid interference
More informationImpact of Selective Dropping Attacks on Network Coding Performance in DTNs and a Potential Mitigation Scheme
1 Impact of Selective Dropping Attacks on Network Coding Performance in DTNs and a Potential Scheme M. Chuah, P. Yang Department of Computer Science & Engineering Lehigh University chuah@cse.lehigh.edu,
More information1 Multipath Node-Disjoint Routing with Backup List Based on the AODV Protocol
1 Multipath Node-Disjoint Routing with Backup List Based on the AODV Protocol Vahid Zangeneh i and Shahriar Mohammadi ii * ABSTRACT In recent years, routing has been the most focused area in ad hoc networks
More informationThe SpaceWire Transport Protocol. Stuart Mills, Steve Parkes University of Dundee. International SpaceWire Seminar 5 th November 2003
The SpaceWire Transport Protocol Stuart Mills, Steve Parkes University of Dundee International SpaceWire Seminar 5 th November 2003 Introduction Background The Protocol Stack, TCP/IP, SCPS CCSDS and SOIF
More informationXORs in The Air: Practical Wireless Network Coding
XORs in The Air: Practical Wireless Network Coding Sachin Katti Hariharan Rahul Wenjun Hu Dina Katabi Muriel Médard Jon Crowcroft MIT CSAIL Univ. of Cambridge ABSTRACT This paper proposes COPE, a new architecture
More informationCognitive Networking with Opportunistic Routing in Wireless Sensor Networks
IEEE ICC 213 - Communication QoS, Reliability and Modeling Symposium Cognitive Networking with Routing in Wireless Sensor Networks Petros Spachos, Periklis Chatzimisios and Dimitrios Hatzinakos Department
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 information