Kunal Amarnani, Ayush Bhardwaj, Angad Kumar Kapoor & Tejas Pargaonkar

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.
WLAN System Capacity Zahid Iqbal. WLAN Technologiess IEEE802.11a IEEE802.11b IEEE802.11g.
LECTURE 11 CT1303 LAN. DYNAMIC MAC PROTOCOL No fixed assignment for transmission media or any network resources.. It allows transmission when needed.
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Nov 2011 Neng Xue Tianxu Wang.
Comp 361, Spring 20056:Basic Wireless 1 Chapter 6: Basic Wireless (last updated 02/05/05) r A quick intro to CDMA r Basic
20 – Collision Avoidance, : Wireless and Mobile Networks6-1.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.
Semester EEE449 Computer Networks The Data Link Layer Part 2: Media Access Control En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex,
Yanyan Yang, Yunhuai Liu, and Lionel M. Ni Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE MASS 2009.
8/7/20151 Mobile Computing COE 446 Wireless Multiple Access Tarek Sheltami KFUPM CCSE COE hthttp://faculty.kfupm.edu.sa/coe/tarek/coe446.htm Principles.
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.
Adapted from: Computer Networking, Kurose/Ross 1DT066 Distributed Information Systems Chapter 6 Wireless, WiFi and mobility.
Wi-Fi Wireless LANs Dr. Adil Yousif. What is a Wireless LAN  A wireless local area network(LAN) is a flexible data communications system implemented.
RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs Saikat Ray, Jeffrey B. Carruthers, and David Starobinski Department of Electrical and Computer Engineering.
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya University of Illinois.
ECE 256, Spring 2008 Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So & Nitin Vaidya.
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
Mohamed Elhawary Computer Science Department Cornell University PERCOM 2008 Zygmunt J. Haas Electrical and Computer Engineering Department Cornell University.
Lecture # 13 Computer Communication & Networks. Today’s Menu ↗Last Lecture Review ↗Wireless LANs ↗Introduction ↗Flavors of Wireless LANs ↗CSMA/CA Wireless.
Introduction to Wireless Networks Dina Katabi & Sam Madden MIT – – Spring 2014.
CS3502: Data and Computer Networks Local Area Networks - 1 introduction and early broadcast protocols.
Background of Ad hoc Wireless Networks Student Presentations Wireless Communication Technology and Research Ad hoc Routing and Mobile IP and Mobility Wireless.
A Multi-Channel CSMA MAC Protocol with Receiver Based Channel Selection for Multihop Wireless Networks Nitin Jain, Samir R. Das Department of Electrical.
ECE 256, Spring 2009 __________ Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver __________________.
Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.
Wireless Protocols. 2 Outline MACA 3 ISM: Industry, Science, Medicine unlicensed frequency spectrum: 900Mhz, 2.4Ghz, 5.1Ghz, 5.7Ghz.
CSCI 465 D ata Communications and Networks Lecture 23 Martin van Bommel CSCI 465 Data Communications & Networks 1.
2012 1/6 NSDI’08 Harnessing Exposed Terminals in Wireless Networks Mythili Vutukuru, Kyle Jamieson, and Hari Balakrishnan MIT Computer Science and Artificial.
COMP2322 Lab 1 Introduction to Wireless LAN Weichao Li Apr. 8, 2016.
Wireless LAN Provides network connectivity over wireless media An Access Point (AP) is installed to act as Bridge between Wireless and Wired Network.
COSC 6590 Fall Multi-channel, multi-radio wireless networks.
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya Dept. of Computer.
Media Access Methods MAC Functionality CSMA/CA with ACK
CT301 lecture7 10/29/2015 Lect 7 NET301.
Outline What is Wireless LAN Wireless Transmission Types
On the feasibility of 1Gbps for various MAC/PHY architectures
Medium Access Control MAC protocols: design goals, challenges,
The University of Adelaide, School of Computer Science
CT301 LECTURE 8.
Communication Networks: Technology & Protocols
Wireless LANs Wireless proliferating rapidly.
Computer Communication Networks
MACAW: A Media Access Protocol for Wireless LAN’s
Lecture 27 WLAN Part II Dr. Ghalib A. Shah
Wireless Networks.
TCP and MAC interplay in Wireless Ad Hoc Networks
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya Modified and Presented.
Multi-channel, multi-radio wireless networks
IEEE MAC Functionality
CS 457 – Lecture 7 Wireless Networks
Computer Communication & Networks
IEEE Wireless LAN wireless LANs: untethered (often mobile) networking
컴퓨터 네트워크 Chapter 4 컴퓨터 네트워크.
EEC-484/584 Computer Networks
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks
Goal Control the amount of traffic in the network
CT301 lecture7 10/29/2015 Lect 7 NET301.
basics Richard Dunn CSE July 2, 2003.
Introduction to Wireless Networks
Wireless LAN Simulation IEEE MAC Protocol
EEC-484/584 Computer Networks
Multi-channel, multi-radio
ECSE-4730: Computer Communication Networks (CCN)
Conducted and Wireless Media (Part II)
CARRIER SENSE MULTIPLE ACCESS (CSMA)
Chapter 6 Multiple Radio Access.
Multi-rate Medium Access Control
Presentation transcript:

Kunal Amarnani, Ayush Bhardwaj, Angad Kumar Kapoor & Tejas Pargaonkar MULTIRADIO WLANS Kunal Amarnani, Ayush Bhardwaj, Angad Kumar Kapoor & Tejas Pargaonkar

Context, Problem Statement, Motivation Each version of 802.11 is assigned a spectrum of frequencies for use. The spectrum is divided into 20 MHz bands. Each band represents an orthogonal channel with an associated throughput. One wireless radio connects to one channel.

Context, Problem Statement, Motivation Study the issues with using multiple wireless radios from a single node. Measure the performance when multiple radios are used on each node. Attempt to solve any issues discovered when implementing multiple radios.

Context, Problem Statement, Motivation Determine why the aggregate throughput experienced when using multiple radios is not equal to the ideal expected throughput.

Key Project Milestones Set up a network – Accomplished Measure the aggregate throughput when utilizing all radios - Accomplished Determine why the aggregate throughput is not equal to the expected throughput - Accomplished Come up with solutions to solve the aggregate throughput problem - Accomplished Implement the best solution - Not-accomplished

Set up the Network Two computers were set up, each with a network card with 3 radios Access point and client setup Frequencies of 5.26, 5.28, and 5.3 GHz IP addresses of 10.10.10.x, 20.20.20.x, and 30.30.30.x

Commands used Iwconfig – Setup up radio configuration iwconfig ath0 essid "first" freq 5.26G rate 54M -Server iwconfig ath0 essid "first" rate 54M -Client Ifconfig – Setup IP configuration ifconfig ath2 30.30.30.1 netmask 255.255.255.0 -Server ifconfig ath0 10.10.10.2 netmask 255.255.255.0 -Client Iperf – Create UDP data streams. Measure throughput iperf -s -u -B 10.10.10.1 -p 3301 -i 1 -Server iperf -c 10.10.10.1 -u -p 3301 -b 65M -t 100 -i 1 -Client

Measure the Aggregate Throughput All 3 access points were listening while the 3 clients simultaneously transmitted UDP packets with 100 second intervals Ideal Throughput (Mbps) Observed 10.10.10.1 33.6 9.65 20.20.20.1 32 1.49 30.30.30.1 38.7 37.1 Aggregate 104.3 48.24

Figure 1. Orthogonal Channel Model The Problem Radios that use orthogonal channels should not theoretically suffer from interference. Radios that are physically close may experience interference due to power leakage.1 5.26 GHz 5.28 GHz 5.30 GHz Figure 1. Orthogonal Channel Model 1. Atul Adya, Paramvir Bahl, Jitendra Padhye, Alec Wolman, and Lidong Zhou, “A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks”.

CSMA/CA Sender’s Side Power leakage occurs at the sender radios. Physical carrier sense detects power leakage as interference. The channels do not transmit data simultaneously. 5.26 GHz 5.28 GHz 5.30 GHz Figure 2. Power Leakage

CSMA/CA Receiver’s Side Power leakage occurs at the receiver radios. ACKed packets for one channel leak into received data packets of another. Data collision occurs

Recognizing the Problem All three channels were analyzed simultaneously with Wireshark. The analysis showed that the channels were not transmitting simultaneously. Radio 1 Radio 2 Radio 3

Proposed Solution (1) Structure loosely based on CSMA/CA protocol Assumptions: Disabled CSMA/CA at sender side Disabled ACK message at receiver side Perfect packet synchronization Ignoring multiradio hidden terminal problem

Proposed Solution (2) Setup: Wireless ad-hoc network Multiple nodes with variable number of radios

Proposed Solution (3) Sender Receiver RTS Step 1: Sending RTS RTS sent along channel 1 In the RTS, number of radios possessed by sender is stored Info of all the sender side radio and associated channels in 1 RTS Attempt to reserve multiple channels for transmission Sender Receiver RTS Radio 1 Radio 1 Radio 2 Radio 2 Radio 3 Radio 3

Proposed Solution (4) Sender Receiver CTS Step 2: Sending CTS CTS sent along same channel as before Informs sender of all the channel that are free for transmission sent Sender Receiver CTS Radio 1 Radio 1 Radio 2 Radio 2 Radio 3 Radio 3

Proposed Solution (5) Sender Receiver Data Data Data Step 3: Data Transmission All the channels that are identified as free for transmission are used simultaneously (possible due to disabling CSMA/CA) Sender Receiver Data Radio 1 Radio 1 Radio 2 Data Radio 2 Radio 3 Radio 3 Data

Proposed Solution (6) Sender Receiver SACK Step 4: Data Acknowledgement Selective ACK Sent from receiver to send letting sender know of packet loss or next expected packet (possible due to disabling ACK) SACK Sent along one path only Sender Receiver SACK Radio 1 Radio 1 Radio 2 Radio 2 Radio 3 Radio 3

Proposed Solution (7) Advantages of solution: Can support variable number of radios Can support sender/receiver pairs having different number of radios Allows for maximum utility of network as all possible channels are utilized

Proposed Solution (7) S2 S1 R1 R2 4 S2 S1 R1 1 1 2 2 3 3 4 2 1 4 R2 Here we can see both pair of sender/receiver being able to transmit data even though they have a different number of radios

Proposed Solution (8) S2 S1 R1 R2 4 S2 S1 R1 1 1 2 2 3 3 4 2 1 4 R2 Here S1 & R1 can only utilize channels 1 & 3 since 2 is being used by S2 & R2

Proposed Solution (9) Sender Receiver RTS ? ? Drawbacks: Multiradio hidden terminal problem As RTS with channel 1,2 and 3 information is being sent across channel 1, channel 2 and 3 are idle and unaware of this CTS/RTS transaction, therefore another node in the network can randomly use them since they are unaware of the CTS/RTS agreement Sender Receiver RTS Radio 1 Radio 1 ? Radio 2 Radio 2 ? Radio 3 Radio 3

Proposed Solution (10) Sender Receiver Data ? Data ? ? Data Multiradio wireless also manipulates itself when packets are not sent in perfect synchronization Sender Receiver Data ? Radio 1 Radio 1 Radio 2 Data ? Radio 2 Radio 3 Radio 3 ? Data

Conclusion Multiradio networks have great potential to increase network throughput substantially Main problem is the interference caused by the power leakage from radios in close proximity Main problem in implementing proposed solution was multiradio hidden terminal problem Unable to attempt milestone 5 due to lack of time

Questions?