Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.

Slides:

Advertisements

Similar presentations

Nick Feamster CS 4251 Computer Networking II Spring 2008

Advertisements

Does the IEEE MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine.

TCP Performance in Wireless Multi-hop Networks Mario Gerla, Ken Tang, Rajive Bagrodia Wireless Adaptive Mobility Laboratory Computer Science Department.

1 Dual Busy Tone Multiple Access (DBTMA) : A Multiple Access Control Scheme for Ad Hoc Networks Z. Haas and J. Deng IEEE Trans. on Communications June,

1 Dual Busy Tone Multiple Access (DBTMA) : A Multiple Access Control Scheme for Ad Hoc Networks Z. Haas and J. Deng IEEE Trans. on Communications June,

AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,

Comp 361, Spring 20056:Basic Wireless 1 Chapter 6: Basic Wireless (last updated 02/05/05) r A quick intro to CDMA r Basic

MAC Layer (Mis)behaviors Christophe Augier - CSE Summer 2003.

Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.

Issues in ad-hoc networks Miguel Sanchez Nov-2000.

KING FAHD UNIVIRSITY OF PETROLEUM AND MIERALS ELECTRICAL ENGINEERING DEPARTMENT MAC Protocols in ad hoc networks Rami Bakhsh Mohammed Al-Farsi.

The Impact of Multihop Wireless Channel on TCP Throughput and Loss Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia Zhang, Mario Gerla INFOCOM2003,

Does the IEEE MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine (Adapted.

Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.

The Impact of Multihop Wireless Channel on TCP Throughput and Loss Presented by Scott McLaren Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia.

20 – Collision Avoidance, : Wireless and Mobile Networks6-1.

Performance Enhancement of TFRC in Wireless Ad Hoc Networks Mingzhe Li, Choong-Soo Lee, Emmanuel Agu, Mark Claypool and Bob Kinicki Computer Science Department.

Wireless Ad Hoc Networks Mario Gerla CS 215, Winter 2001 Introduction to Ad Hoc networks Protocol Stack Physical and MAC Layer Clustering.

1 Introduction to Wireless Networks Michalis Faloutsos.

AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,

Isolation of Wireless Ad hoc Medium Access Mechanisms under TCP Ken Tang,Mario Correa,Mario Gerla Computer Science Department,UCLA.

Copyright: UC Riverside Alleviating the effects of mobility on TCP Performance Signal Strength based Link Management Fabius Klemm *, Srikanth Krishnamurthy.

A Transmission Control Scheme for Media Access in Sensor Networks Alec Woo, David Culler (University of California, Berkeley) Special thanks to Wei Ye.

Enhancing TCP Fairness in Ad Hoc Wireless Networks Using Neighborhood RED Kaixin Xu, Mario Gerla University of California, Los Angeles {xkx,

MIMO and TCP: A CASE for CROSS LAYER DESIGN Soon Y. Oh, Mario Gerla Computer Science Dept. University of California, Los Angeles {soonoh,

IEEE Wireless Communication Magazine Design and Performance of an Enhanced IEEE MAC Protocol for Multihop Coverage Extension Frank H.P. Fitzek, Diego.

MAC Reliable Broadcast in Ad Hoc Networks Ken Tang, Mario Gerla University of California, Los Angeles (ktang,

5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.

Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks CIS 888 Prof. Anish Arora The Ohio State University.

TCP Behavior across Multihop Wireless Networks and the Wired Internet Kaixin Xu, Sang Bae, Mario Gerla, Sungwook Lee Computer Science Department University.

BMWnet Wshnt.kuas.edu.tw Mesh Networks Prof. W.S. Hwang.

6: Wireless and Mobile Networks6-1 Elements of a wireless network network infrastructure wireless hosts r laptop, PDA, IP phone r run applications r may.

Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering

Chapter 5 outline 5.1 Introduction and services

ECE 4450:427/527 - Computer Networks Spring 2015

RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs Saikat Ray, Jeffrey B. Carruthers, and David Starobinski Department of Electrical and Computer Engineering.

CS640: Introduction to Computer Networks Aditya Akella Lecture 22 - Wireless Networking.

Tuning the Carrier Sensing Range of IEEE MAC Jing Deng,Ben Liang and Pramod K. Varshney Univ. of New Orleans Globecom 2004.

1 Power Control for Distributed MAC Protocols in Wireless Ad Hoc Networks Wei Wang, Vikram Srinivasan, and Kee-Chaing Chua National University of Singapore.

Wireless Medium Access. Multi-transmitter Interference Problem  Similar to multi-path or noise  Two transmitting stations will constructively/destructively.

802.11: Performance Reference: “Does the IEEE MAC protocol work well in multihop wireless ad hoc networks”; Xu, S.; Saadawi, T. IEEE Communications.

Enhancing TCP Fairness in Ad Hoc Wireless Networks using Neighborhood RED Kaixin Xu, Mario Gerla UCLA Computer Science Department

Addressing Deafness and Hidden Terminal Problem in Directional Antenna Based Wireless Multi-hop Networks Anand Prabhu Subramanian and Samir R. Das {anandps,

Recitation 8 Wireless Networks. Virtual carrier sensing First exchange control frames before transmitting data – Sender issues “Request to Send” (RTS),

UCLA CS W ireless A daptive M obility Lab 1 Experiments on QoS Adaptation for Improving End User Speech Perception Over Multi-Hop Wireless Networks Tsuwei.

MARCH : A Medium Access Control Protocol For Multihop Wireless Ad Hoc Networks 성 백 동

Wireless, Mobile, Ad-Hoc Network Routing Mario Gerla, UCLA CSD FOCUS 99.

Wireless and Mobility The term wireless is normally used to refer to any type of electrical or electronic operation which is accomplished without the use.

Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering

SenProbe: Path Capacity Estimation in Wireless Sensor Networks Tony Sun, Ling-Jyh Chen, Guang Yang M. Y. Sanadidi, Mario Gerla.

Introduction to Wireless Networks Dina Katabi & Sam Madden MIT – – Spring 2014.

A new Cooperative Strategy for Deafness Prevention in Directional Ad Hoc Networks Andrea Munari, Francesco Rossetto, and Michele Zorzi University of Padova,

Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks Speaker : Wilson Lai Date : Ching-Chuan Chiang, Mario Gerla.

A Multi-Channel CSMA MAC Protocol with Receiver Based Channel Selection for Multihop Wireless Networks Nitin Jain, Samir R. Das Department of Electrical.

An Energy-Efficient MAC Protocol for Wireless Sensor Networks Speaker: hsiwei Wei Ye, John Heidemann and Deborah Estrin. IEEE INFOCOM 2002 Page

MAC Layer Protocols for Wireless Networks. What is MAC? MAC stands for Media Access Control. A MAC layer protocol is the protocol that controls access.

Network and Systems Laboratory nslab.ee.ntu.edu.tw Copyright © Wireless Sensor Networks: Zigbee Stack Polly Huang Department of Electrical.

1 Chapter 4 MAC Layer – Wireless LAN Jonathan C.L. Liu, Ph.D. Department of Computer, Information Science and Engineering (CISE), University of Florida.

Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.

1 A Power Control MAC Protocol for Ad Hoc Networks EUN-SUN JUNG, NITIN H. VAIDYA, Wireless Networks 11, 55–66, Speaker: Han-Tien Chang.

A New MAC Protocol for Wi-Fi Mesh Networks Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang IEEE AINA’06.

Wireless LAN Requirements (1) Same as any LAN – High capacity, short distances, full connectivity, broadcast capability Throughput: – efficient use wireless.

IEEE Wireless LAN. Wireless LANs: Characteristics Types –Infrastructure based –Ad-hoc Advantages –Flexible deployment –Minimal wiring difficulties.

A Bidirectional Multi-channel MAC Protocol for Improving TCP Performance on Multihop Wireless Ad Hoc Networks Tianbo Kuang and Carey Williamson Department.

MAC Protocols for Sensor Networks

MAC Protocols for Sensor Networks

Wireless LANs Wireless proliferating rapidly.

TCP and MAC interplay in Wireless Ad Hoc Networks

The Impact of Multihop Wireless Channel on TCP Performance

Presentation transcript:

Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA

UCLA DARPA Domains Project Outline Overview of ad hoc networks. GloMoSim network simulator. Overview of CSMA, FAMA and IEEE MAC performance with TCP.  Variable Hop Length Experiments.  Hidden Terminal Experiments.  Ring Experiments.  Grid Experiments. Static. Mobility.

UCLA DARPA Domains Project Ad-Hoc Network Characteristics Instantly deployable, reconfigurable infrastructure Node mobility Heterogeneous nodes (big/small; fast/slow etc) Heterogeneous traffic (voice, image, video, data) Limited battery power Multihopping ( to save power, overcome obstacles, enhance spatial spectrum reuse, etc.)

UCLA DARPA Domains Project Cellular vs Multihop Standard Base-Station Cellular Networks Instant Infrastructure, Multihop wireless Networks

UCLA DARPA Domains Project Ad Hoc Network Applications Disaster Recovery (flood, fire, earthquakes etc) Law enforcement (crowd control, border patrol etc) Search and rescue in remote areas Sport events, festivals Ad hoc nomadic, collaborative computing Indoor network appliances Sensor networks Battlefield

UCLA DARPA Domains Project Simulation Using GloMoSim Detailed model of the protocol stack. Allows investigation of TCP and MAC layer interactions. Capability to simulate large number of nodes. GloMoSim web page. 

UCLA DARPA Domains Project MAC Layer Protocols CSMA  Requires carrier sensing before transmission.  If the channel is free, the packet is transmitted immediately.  Otherwise, it is rescheduled after a random timeout. FAMA  Builds on CSMA.  Uses the RTS (Request To Send) and CTS (Clear To Send) exchange to prepare the floor for data transmission  Uses carrier sensing and RTS/CTS, similar to FAMA.  Utilizes link-level ACKs.  Collision Avoidance scheme.

UCLA DARPA Domains Project Variable Hop Length Experiments Configuration Each node is 10 meters apart from its neighbors. Each node has a radio power range of 10 meters. 2Mbps channel bandwidth. FTP traffic. TCP window size varies from 1 to 16 packet size. Variable number of hops (single connection).  i.e., FTP connection 0-1, 0-2, 0-3, 0-4, 0-5 (one at a time).

UCLA DARPA Domains Project Variable Hop Length Experiments Results

UCLA DARPA Domains Project Variable Hop Length Experiments Results (Cont’d)

UCLA DARPA Domains Project Variable Hop Length Experiments Results (Cont’d) CSMA and FAMA degrades with window size > 1 pkt.  Collisions between TCP data and ACKs performs the same no matter the window size.  Link-level ACKs combat collisions.

UCLA DARPA Domains Project Hidden Terminal Experiments Configuration FTP traffic Connections from node 0 to node 1 and from node 2 to node 1. Node 0 and node 2 cannot hear each other

UCLA DARPA Domains Project Hidden Terminal Experiments Results CSMA suffers from hidden terminal. FAMA and performs well due to RTS/CTS exchange.

UCLA DARPA Domains Project Ring Experiment Configuration FTP traffic Multiple single hop connections.  i.e., 0-1, 1-2, 2-3, 3-4, 4-5, 5-6, 6-7, 7-0 (at the same time)

UCLA DARPA Domains Project Ring Experiment Results FAMA best in both fairness and aggregate throughput unfairness due to timers.

UCLA DARPA Domains Project Fairness Yield time.  Time a node yields after transmitting a frame.

UCLA DARPA Domains Project Grid Experiment Configuration Each node is 10 meters apart from its horizontal and vertical neighbors. Each node has a radio power range of 30 meters. FTP connections are established between node 18 to node 26, node 36 to node 44, node 54 to node 62, node 2 to node 74, node 4 to node 76 and node 6 to node

UCLA DARPA Domains Project Grid Experiment Configuration (Cont’d) 2Mbps channel bandwidth. Nodes move at a rate of 10 meters per second in a random direction with a probability of 0.5. When mobility is not considered, static routing is used. When mobility is introduced, Bellman-Ford routing is utilized with routing table updates occurring once every second.

UCLA DARPA Domains Project Grid Experiments Results (No Mobility) Without mobility  CSMA performs poorly due to interference by neighboring streams and by intersecting streams.  FAMA fair due to RTS/CTS and less aggressive yield time.  exhibits capture.

UCLA DARPA Domains Project Grid Experiments Results (With Mobility)  CSMA and FAMA collapse with mobility due to lack of fast loss recovery facilities.  still operational. Link level ACKs help recover from loss caused by transient nodes. Capture exists.

UCLA DARPA Domains Project Conclusion RTS/CTS exchange improves fairness. Link-level ACKs important to combat packet loss in wireless ad-hoc environment. Impact of MAC layer timers need further study.