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

Slides:



Advertisements
Similar presentations
Nick Feamster CS 4251 Computer Networking II Spring 2008
Advertisements

Hidden Terminal Problem and Exposed Terminal Problem in Wireless MAC Protocols.
Special Topics in Wireless Networking: MAC design and cross-layer issues.
Networks: Wireless LANs1 Wireless Local Area Networks.
TCP Performance in Wireless Multi-hop Networks Mario Gerla, Ken Tang, Rajive Bagrodia Wireless Adaptive Mobility Laboratory Computer Science Department.
1 An Approach to Real-Time Support in Ad Hoc Wireless Networks Mark Gleeson Distributed Systems Group Dept.
1 A Novel Topology-blind Fair Medium Access Control for Wireless LAN and Ad Hoc Networks Z. Y. Fang and B. Bensaou Computer Science Department Hong Kong.
Comp 361, Spring 20056:Basic Wireless 1 Chapter 6: Basic Wireless (last updated 02/05/05) r A quick intro to CDMA r Basic
Priority Queuing Achieving Flow ‘Fairness’ in Wireless Networks Thomas Shen Prof. K.C. Wang SURE 2005.
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.
CS541 Advanced Networking 1 Basics of Wireless Networking Neil Tang 1/21/2009.
KING FAHD UNIVIRSITY OF PETROLEUM AND MIERALS ELECTRICAL ENGINEERING DEPARTMENT MAC Protocols in ad hoc networks Rami Bakhsh Mohammed Al-Farsi.
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.
Ethernet: CSMA/CD (Carrier Sense Multiple Access with Collision Detection) Access method: method of controlling how network nodes access communications.
The Impact of Multihop Wireless Channel on TCP Throughput and Loss Presented by Scott McLaren Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia.
MAC Protocol By Ervin Kulenica & Chien Pham.
MIMO and TCP: A CASE for CROSS LAYER DESIGN Soon Y. Oh, Mario Gerla Computer Science Dept. University of California, Los Angeles {soonoh,
Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks CIS 888 Prof. Anish Arora The Ohio State University.
Chapter 5 outline 5.1 Introduction and services
Wireless LAN Simulation - IEEE MAC Protocol
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.
Overview of Wireless LANs Use wireless transmission medium Issues of high prices, low data rates, occupational safety concerns, & licensing requirements.
MAC layer Taekyoung Kwon. Media access in wireless - start with IEEE In wired link, –Carrier Sense Multiple Access with Collision Detection –send.
Tuning the Carrier Sensing Range of IEEE MAC Jing Deng,Ben Liang and Pramod K. Varshney Univ. of New Orleans Globecom 2004.
Computer Networks NYUS FCSIT Spring 2008 Igor TRAJKOVSKI, Ph.D. Associate Professor
Medium Access Control protocols for ad hoc wireless networks: A survey 指導教授 : 許子衡 報告者 : 黃群凱 2015/10/11.
A Medium Access Control Protocol with Reliable Multicast Support for Wireless Networks Thesis defense of: Vikram Shankar Advising Committee: Dr. Sandeep.
Enhancing TCP Fairness in Ad Hoc Wireless Networks using Neighborhood RED Kaixin Xu, Mario Gerla UCLA Computer Science Department
Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.
1 Mobile ad hoc networking with a view of 4G wireless: Imperatives and challenges Myungchul Kim Tel:
MARCH : A Medium Access Control Protocol For Multihop Wireless Ad Hoc Networks 성 백 동
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
Mohamed Elhawary Computer Science Department Cornell University PERCOM 2008 Zygmunt J. Haas Electrical and Computer Engineering Department Cornell University.
SenProbe: Path Capacity Estimation in Wireless Sensor Networks Tony Sun, Ling-Jyh Chen, Guang Yang M. Y. Sanadidi, Mario Gerla.
Tackling Exposed Node Problem in IEEE Mac Deepanshu Shukla ( ) Guide: Dr. Sridhar Iyer.
Planning and Analyzing Wireless LAN
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
Multi-Channel MAC Protocol for Multi-Hop Wireless Networks: Handling Multi-Channel Hidden Node Problem Using Snooping Myunghwan Seo, Yonggyu Kim, and Joongsoo.
Medium Access Control in Wireless networks
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.
2012 1/6 NSDI’08 Harnessing Exposed Terminals in Wireless Networks Mythili Vutukuru, Kyle Jamieson, and Hari Balakrishnan MIT Computer Science and Artificial.
Medium Access in Sensor Networks. Presented by: Vikram Shankar.
Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.
RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs Saikat Ray,Jeffrey B. Carruthers and David Starobinski WCNC 2003.
1 Effectiveness of Physical and Virtual Carrier Sensing in IEEE Wireless Ad Hoc Networks Fu-Yi Hung and Ivan Marsic WCNC 2007.
Copyright © 2003 OPNET Technologies, Inc. Confidential, not for distribution to third parties. Wireless LANs Session
A New MAC Protocol for Wi-Fi Mesh Networks Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang IEEE AINA’06.
A Low Interference Channel Assignment Algorithm for Wireless Mesh Networks Can Que 1,2, Xinming Zhang 1, and Shifang Dai 1 1.Department of Computer Science.
LA-MAC: A Load Adaptive MAC Protocol for MANETs IEEE Global Telecommunications Conference(GLOBECOM )2009. Presented by Qiang YE Smart Grid Subgroup Meeting.
Wireless LAN Requirements (1) Same as any LAN – High capacity, short distances, full connectivity, broadcast capability Throughput: – efficient use wireless.
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
COSC 6590 Fall Multi-channel, multi-radio wireless networks.
Wireless Sensor Networks 4. Medium Access
ICUPC’98 Jing Deng and Zygmunt J. Hass
Wireless MAC.
Contention-based protocols with Reservation Mechanisms
MACAW: A Media Access Protocol for Wireless LANs
TCP and MAC interplay in Wireless Ad Hoc Networks
Multi-channel, multi-radio wireless networks
Computer Communication & Networks
Performance Evaluation of an Integrated-service IEEE Network
Wireless LAN Simulation IEEE MAC Protocol
Multi-channel, multi-radio
Subject Name: Adhoc Networks Subject Code: 10CS841
Presentation transcript:

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

Introduction For mobile computing to be successful, an obvious layer, the MAC layer, must be efficient in channel access and reservation Provide the insights into the design of contemporary wireless, ad hoc random access MAC layer protocols

Wireless MAC Protocols CSMA — Carrier Sense Multiple Access MACA — Multiple Access with Collision Avoidance MACAW FAMA — Floor Acquisition Multiple Access IEEE

CSMA,FAMA,and MACA CSMA: solely uses carrier sense FAMA: utilizes carrier sense with RTS/CTS control frames MACA: digresses from the carrier sensing of FAMA and instead ops for packet sensing

MACAW and IEEE MACAW: adds on top of MACA link- level ACKs, among other features IEEE : coalesces FAMA, link- level ACKs and collision avoidance

Experimental configuration Consider several topologies(Fig1~Fig4) Channel bandwidth are 2Mbps Transmission and propagation delays are modeled Processing delay is negligible

Experimental Topologies

Experimental configuration Each node has a 25-packet MAC layer buffer pool Scheduling of packet transmission is FIFO

Hidden Terminal Topology is as figure 2 node_1 is in radio range of node_0 and node_2 node_0 and node_2 are not within reception range of each other Connections are set up from node 0 to node 1 and node 2 to node 1

Exposed Terminal Topology is as figure 3 node_0 is in range of node_1 node_3 is in range of node_2 node_1 is in range of both node_0 and node_2 node_2 is in range of both node_1 and node_3 Connection are 1 to 0 and 2 to 3

Simulation platform OS : FreeBSD Simulation code : GloMoSim Traffic type : FTP with infinite backlog at each source node TCP packet : fix at 1460B TCP connection : starts uniformly, distributed between 0 to 10 sec

Results PSMA and CSMA works best overall compared to CSMA/CA RTS/CTS control frames assist to provide fairness to the network ACKs in general improve the cumulative throughput of the network environment The combination that works best is CSMA/CA/RTS/CTS/ACK

Conclusion CSMA/CA/RTS/CTS/ACK provide the best overall network service under general terms CSMA/CA/RTS/CTS/ACK is exactly the IEEE standard with virtual carrier sense enabled