Spatial Backoff in Wireless Networks

Slides:

Advertisements

Similar presentations

Nick Feamster CS 4251 Computer Networking II Spring 2008

Advertisements

1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth.

Winter 2004 UCSC CMPE252B1 CMPE 257: Wireless and Mobile Networking SET 3f: Medium Access Control Protocols.

Medium Access Issues David Holmer

Channel Allocation Protocols. Dynamic Channel Allocation Parameters Station Model. –N independent stations, each acting as a Poisson Process for the purpose.

Ethernet – CSMA/CD Review

Lecture 9: Multiple Access Protocols

Explicit and Implicit Pipelining in Wireless MAC Nitin Vaidya University of Illinois at Urbana-Champaign Joint work with Xue Yang, UIUC.

1 An Approach to Real-Time Support in Ad Hoc Wireless Networks Mark Gleeson Distributed Systems Group Dept.

Duke Selfish MAC Layer Misbehavior in Wireless Networks Author: Pradeep Kyasanur and Nitin H. Vaidya Some slides are borrowed from the author and others.

1 DOA-ALOHA: Slotted ALOHA for Ad Hoc Networking Using Smart Antennas Harkirat Singh & Suresh Singh Portland State University, OR, USA.

Distributed systems Module 1 -Basic networking Teaching unit 1 – LAN standards Ernesto Damiani University of Bozen-Bolzano Lesson 2 – LAN Medium Access.

IMA Wireless Workshop 6/05 – 1 Wireless Local Area Network Simulation Abstract: We describe a software system that simulates wireless local area networks.

1 Using Multiple Channels and Spatial Backoff to Improve Wireless Network Performance Nitin Vaidya University of Illinois at Urbana-Champaign

Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.

Outline What is an ad hoc network Smart Antenna Overview

Distributed Systems Module 1 -Basic networking Teaching unit 1 – LAN standards Ernesto Damiani University of Bozen-Bolzano Lesson 3 – Introduction to Ethernet.

Semester EEE449 Computer Networks The Data Link Layer Part 2: Media Access Control En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex,

Selfish MAC Layer Misbehavior in Wireless Networks Pradeep Kyasanur and Nitin H. Vaidya 2005 IEEE Reviewed by Dean Chiang.

1 Chapter 5 The Medium Access Sublayer. 2 Chapter 5 The Medium Access Layer 5.1 The Channel Allocation problem - Static and dynamic channel allocation.

9/11/2015 5:55 AM1 Ethernet and CSMA/CD CSE 6590 Fall 2010.

Opersating Mode DCF: distributed coordination function

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

Computer Networks NYUS FCSIT Spring 2008 Igor TRAJKOVSKI, Ph.D. Associate Professor

Distributed Fair Scheduling in a Wireless LAN

Selecting Transmit Powers and Carrier Sense Thresholds in CSMA Jason Fuemmeler, Nitin Vaidya, Venugopal Veeravalli ECE Department & Coordinated Science.

Company LOGO Provision of Multimedia Services in based Networks Colin Roby CMSC 681 Fall 2007.

1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign

IEEE EDCF: a QoS Solution for WLAN Javier del Prado 1, Sunghyun Choi 2 and Sai Shankar 1 1 Philips Research USA - Briarcliff Manor, NY 2 Seoul National.

An Energy Efficient MAC Protocol for Wireless LANs Eun-Sun Jung Nitin H. Vaidya IEEE INFCOM 2002 Speaker ：王智敏研二.

© 2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved. © The McGraw-Hill Companies, Inc. Medium Access Control Asst. Prof. Chaiporn.

1 Exploiting Diversity in Wireless Networks Nitin H. Vaidya University of Illinois at Urbana-Champaign Presentation at Mesh.

Data Communications, Kwangwoon University12-1 Chapter 12. Multiple Access 1.Random Access 2.Controlled Access 3.Channelization.

Priority Scheduling in Wireless Ad Hoc Networks Xue Yang and NitinVaidya University of Illinois at Urbana-Champaign.

Explicit and Implicit Pipelining in Wireless MAC Nitin Vaidya University of Illinois at Urbana-Champaign Joint work with Xue Yang, UIUC.

Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.

Medium Access Control in Wireless networks

How Physical Carrier Sense Affects System Throughput in IEEE Wireless Networks Zheng Zeng, Yong Yang and Jennifer C. Hou Department of Computer.

1 Ethernet CSE 3213 Fall February Introduction Rapid changes in technology designs Broader use of LANs New schemes for high-speed LANs High-speed.

1 Effectiveness of Physical and Virtual Carrier Sensing in IEEE Wireless Ad Hoc Networks Fu-Yi Hung and Ivan Marsic WCNC 2007.

An Opportunistic Directional MAC Protocol for Multi-hop Wireless Networks with Switched Beam Directional Antennas Osama Bazan and Muhammad Jaseemuddin.

Discovering Sensor Networks: Applications in Structural Health Monitoring Summary Lecture Wireless Communications.

DDMAC: Dynamic Delayed Medium Access Control (MAC) Protocol with Fuzzy Technique for Wireless Body Area Network By: Ido Polak Netanel Ring.

Medium Access Control Protocols, Local Area Networks, and Wireless Local Area Networks Lecture Note 10.

COMPUTER NETWORKS CS610 Lecture-7 Hammad Khalid Khan.

Example DLL Protocols 1. High-Level Data Link Control (HDLC).

Wireless Sensor Networks 4. Medium Access

MAC Protocols that use directional Antennas

Balancing Uplink and Downlink Delay of VoIP Traffic in WLANs

(Phy-Link) Layers in the Brave New World

IEEE Protocol: Design and Performance Evaluation of An Adaptive Backoff Mechanism JSAC, vol.18, No.9, Sept Authors: F. Cali, M. Conti and.

Distributed Medium Access Control in Wireless Networks

Topics in Distributed Wireless Medium Access Control

Hyuk Lim, Chaegwon Lim, Jennifer C. Hou Department of Computer Science

Impact of LTE in Unlicensed Spectrum on Wi-Fi

High Speed LANs – Ethernet and Token Ring

Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya Modified and Presented.

Chapter 12 Multiple Access

IEEE : Wireless LANs ALOHA, Slotted ALOHA

On the Physical Carrier Sense in Wireless Ad-hoc Networks

Carrier sense multiple access with collision resolution

Nitin Vaidya University of Illinois at Urbana-Champaign

Provision of Multimedia Services in based Networks

<month year> <doc.: IEEE doc> March 2011

Selfish Misbehavior in Wireless Networks

Chapter 12 Multiple Access

Chapter 12 Multiple Access

Pradeep Kyasanur Nitin H. Vaidya Presented by Chen, Chun-cheng

CSE 313 Data Communication

Chapter 12 Media Access Control (MAC)

Presentation transcript:

Spatial Backoff in Wireless Networks Xue Yang Nitin Vaidya University of Illinois at Urbana-Champaign Work-in-Progress Session, Sigcomm 2005

Medium Access Control Shared wireless channel Need mechanisms to resolve contention

Temporal Contention Resolution Transmissions compete for time Separate transmissions in time B A

Traditional View Contention level a given Adapt behavior to given contention level Examples: Aloha Ethernet IEEE 802.11

Alternate View: Spatial Contention Resolution Transmissions compete for space Space “occupied” by a transmission can be controlled to control temporal contention

Controlling Temporal Contention B

Controlling Temporal Contention “Space” occupied by A A C B Circular shape only for convenience

B A

Controlling Temporal Contention B

B A Smaller occupied space B A

Spatial Contention Resolution Control occupied space by adapting transmit rate/power/carrier-sensing Goal: Occupied space Desired contention level

Implementing Spatial Contention Resolution Example: Joint adaptation of transmission rate and carrier-sense threshold Adapting one parameter insufficient to suitably control space

www.crhc.uiuc.edu/wireless nhv@uiuc.edu For more information www.crhc.uiuc.edu/wireless nhv@uiuc.edu