Characterization of 802.11 Wireless Networks in the Home BY MARK YARBIS, KONSTANTINA PAPAGIANNAKI, AND W. STEVEN CONNER PRESENTED BY CHUNG TRAN CS 577.

Slides:



Advertisements
Similar presentations
Critical Reading Strategies: Overview of Research Process
Advertisements

Mobility Increase the Capacity of Ad-hoc Wireless Network Matthias Gossglauser / David Tse Infocom 2001.
TCP Vegas LAWRENCE S. BRAKMO SEAN W. O’MALLEY LARRY L. PETERSON PRESENTED TCP VEGAS IN 1994 PRESENTED BY CHUNG TRAN.
Writing Scientific Papers Lecturer: Prof. Nyoman S. Antara, Ph.D. Agroindustrial Technology Department Faculty of Agricultural Technology Udayana University.
Pushing the Envelope of Indoor Wireless Spatial Reuse using Directional Access Points and Clients Xi Liu 1, Anmol Sheth 2, Konstantina Papagiannaki 3,
Generated Waypoint Efficiency: The efficiency considered here is defined as follows: As can be seen from the graph, for the obstruction radius values (200,
20 03 TASTE OF RESEARCH SUMMER SCHOLARSHIPS Author: Wei Zhang Supervisor: Tim Moors Efficient Voice Over Wireless Network Abstract The objective of this.
Leveraging IP for Sensor Network Deployment Simon Duquennoy, Niklas Wirstrom, Nicolas Tsiftes, Adam Dunkels Swedish Institute of Computer Science Presenter.
Characterization of Wireless Networks in the Home The First Workshop on Wireless Network Measurements (WiNMee) Trentino, Italy, April 2005 M. Yarvis.
Characterization of Wireless Networks in the Home Michael Bruno James Lawrence 1.
Characterization of Wireless Networks in the Home Presented by: Rick Skowyra Paul Freitas Mark Yavis, Konstantina Papagiannaki, W. Steven Conner.
Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez D. D. Perkins, H. D. Hughes, and C. B. Owen: ”Factors Affecting the Performance of Ad Hoc Networks”,
Performance Analysis of the Intertwined Effects between Network Layers for g Transmissions Wireless Multimedia Networking and Performance Modeling.
Characterization of Wireless Networks in the Home Mark Yarvis, Konstantina Papagiannaki, and W. Steven Conner Presented by Artur Janc, Eric Stein.
Coping with Communication Gray Zones in IEEE b based Ad hoc Networks, H. Lundgren, E. Nordström, and C. Tschudin Anne Saaranen.
1 CS 577 “Link-level Measurements from an b Mesh Network” Daniel Aguayo (MIT), John Bicket (MIT), Sanjit Biswas (MIT), Glenn Judd (CMU), Robert Morris.
Characterization of Wireless Networks in the Home Mark Yarvis, Konstantina Papagiannaki and W. Steven Conner Presenter - Bob Kinicki.
The 4th IEEE International Conference on Broadband Communications, Networks and Systems (BROADNETS) Raleigh, NC, USA September 10-13, 2007 Measuring Queue.
Issues in ad-hoc networks Miguel Sanchez Nov-2000.
1 Introduction to Wireless Networks Michalis Faloutsos.
17/10/2003TCP performance over ad-hoc mobile networks. 1 LCCN – summer 2003 Uri Silbershtein Roi Dayagi Nir Hasson.
The Experimental Approach September 15, 2009Introduction to Cognitive Science Lecture 3: The Experimental Approach.
Performance Analysis of the Intertwined Effects between Network Layers for g Transmissions Wireless Multimedia Networking and Performance Modeling.
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.
Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM.
MODULE IV SWITCHED WAN.
Networking Components
Adapted from: Computer Networking, Kurose/Ross 1DT066 Distributed Information Systems Chapter 6 Wireless, WiFi and mobility.
Capacity of Wireless Mesh Networks: Comparing Single- Radio, Dual-Radio, and Multi- Radio Networks By: Alan Applegate.
Communication Networks
Lecture 2 Computer Communications and Networks Boriana Koleva Room: C54 Phone:
Wave Relay System and General Project Details. Wave Relay System Provides seamless multi-hop connectivity Operates at layer 2 of networking stack Seamless.
Graphing Have fun Graphing. Data Data is information. Look at these examples: Data is information. Look at these examples:  Magic Johnson’s height 
What Makes an Essay an Essay. Essay is defined as a short piece of composition written from a writer’s point of view that is most commonly linked to an.
Scientific Method. Science Is a way of learning about the natural world. Scientists use skills such as: Observing Quantitative Qualitative Inferring Predicting.
IEEE Globecom 2010 Tan Le Yong Liu Department of Electrical and Computer Engineering Polytechnic Institute of NYU Opportunistic Overlay Multicast in Wireless.
Essay and Report Writing. Learning Outcomes After completing this course, students will be able to: Analyse essay questions effectively. Identify how.
Design and Implementation of a Multi-Channel Multi-Interface Network Chandrakanth Chereddi Pradeep Kyasanur Nitin H. Vaidya University of Illinois at Urbana-Champaign.
Marginal Value of Multiple Channels in Real World WSNs Jorge Ortiz and David Culler CS262B Final Project.
Please put the title here
How Small Labels create Big Improvements April Chan-Myung Kim
ODMRP-ASYM(On Demand Multicast Routing Protocol) For Linux Implementation CS218, Fall 2003, Professor Gerla Eric Bostrom, Jason Lin Tutor: Joon-Sang Park.
Implications of Power Control in Wireless Networks: A Quantitative Study Ioannis Broustis, Jakob Eriksson, Srikanth V. Krishnamurthy, Michalis Faloutsos.
KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.
A Scalable Routing Protocol for Ad Hoc Networks Eric Arnaud Id:
WIRELESS COMMUNICATION Husnain Sherazi Lecture 1.
An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.
 In this packet we will look at:  The meaning of acceleration  How acceleration is related to velocity and time  2 distinct types acceleration  A.
Unit III Bandwidth Utilization: Multiplexing and Spectrum Spreading In practical life the bandwidth available of links is limited. The proper utilization.
a/b/g Networks Routing Herbert Rubens Slides taken from UIUC Wireless Networking Group.
Lecture Focus: Data Communications and Networking  Transmission Impairment Lecture 14 CSCS 311.
Lesson 4—Networking BASICS1 Networking BASICS Network Architectures Unit 2 Lesson 4.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 CH. 8: SWITCHING & DATAGRAM NETWORKS 7.1.
Topic : 4.0 WIRELESS TECHNOLOGIES.  Wireless networks utilize radio waves and/or microwaves to maintain communication channels between computers. Wireless.
Doc.: IEEE /0632r0 Submission May 2015 Intel CorporationSlide 1 Experimental Measurements for Short Range LOS SU-MIMO Date: Authors:
Introduction Contain two or more CPU share common memory and peripherals. Provide greater system throughput. Multiple processor executing simultaneous.
Experimental Psychology PSY 433 Chapter 5 Research Reports.
Performance Comparison of Ad Hoc Network Routing Protocols Presented by Venkata Suresh Tamminiedi Computer Science Department Georgia State University.
Switching By, B. R. Chandavarkar, CSE Dept., NITK, Surathkal Ref: B. A. Forouzan, 5 th Edition.
Installation and Setting up a Wireless LAN. Why would you want a Wireless LAN? Because it would take a lot of cable to set up your Internet, and a wireless.
Please put the title here
Parts of an Academic Paper
Please put the title here
Scientific Method.
Characterization of Wireless Networks in the Home
Introduction to Wireless Networks
The poster title goes here and here
Characterization of Wireless Networks in the Home
Characterization of Wireless Networks in the Home
Cellular Telephone Networks
Presentation transcript:

Characterization of Wireless Networks in the Home BY MARK YARBIS, KONSTANTINA PAPAGIANNAKI, AND W. STEVEN CONNER PRESENTED BY CHUNG TRAN CS 577

Table of contents  Introduction  Experimental Environment  Results  Related Work  Conclusion 2

Introduction  Graphs are presented differently in the Intel Report versus the paper I have. I will uses the graphs and table from the Intel report because I can copy it and put it into this PowerPoint presentation  This experiment is important because of the popular rise of wireless network versus wired network  Even those the paper did not say too much about it the popular rise of mobile devices have made this even more in demand  Experiment used IEEE a/b cards uses in home 3 to be exact 1 in United Kingdom 2 in the United State 3

Experimental Environment A. Experiment Setup  6 wireless nodes in each homes.  Node deployed in different rooms B. Methodology C. Validation 4

Experimental Environment  Determine the quality of wireless links in home environment  Ad-Hoc network 5 channels away from the next frequency  Each nodes are to send series of UDP probe packets  Size 1024 bytes  Duration of 150 seconds  Frequency of 500 ms/packet  Wireless link access independently and no simulation transmissions take place inside the network  Take place at night time to avoid human interference 5

Factors this papers investigate  Type of house; size, construction materials  Wireless Technology used a and b  Transmission rate = txrate  Transmission power = txpower  Node location  Interference with appliances 6

Table 1 TABLE I DESCRIPTION OF HOMES USED IN EXPERIMENTAL TESTBEDS. Label Size (ft2) Construction # Floors # Nodes ushome1 2,500 Wood 2 6 ushome2 2,000 Wood 2 6 ukhome1 1,500 Brick / steel 3 6 7

Layout UShome1 8

Layout UShome2 9

Layout UKHome 10

Details of Layouts  Fig. 7. Abstract home floorplans and location of links with greater than 95% loss rate at 1 mW and 11 Mbps under different configurations: (a) ukhome1  for layout1, layout2, and layout3, (b) ushome1, and (c) ushome2 for layout1 and layout2. Dashed lines indicate asymmetric links.  The original layout put Ukhome for layout 1 I decided to switch it up so it lineup with the Table 1. This layout help explain how they deploy the nodes 11

Experimental Setup b  b  Small form-factor PCs with Netgear MA701  Compact flash b wireless cards  Linux Kernel  Hostap driver 12

Experimental Setup a  a  Laptops with NetGear WAG511  BusCard a  Linux Kernel  MIT madwifi-stripped driver 13

Methodology 3 Factors  Here they test 3 factors this is done using the layout I show earlier  Node Location  Antenna Orientation  Obstacles  txrate from 2Mbps to 11Mbps  txpower from 1 mW to 30 mw 14

Figure 1 30mW and 2Mbps 15

Interesting notes about figure 1  Communication between 5-2 is very low  Communication between 3-4 very low success rate  But the reverse 4-3 is very high success rate nearly loss-free  We can continue to find this asymmetry link from other studies this seems to be quite common in home environments stated by the authors in the experiment  There other cases these are just the extreme cases the author point out so reader can have a better understanding of the experiment 16

Fig 2a. Loss rates for each pair of nodes in two runs at ushome1 17

Fig 2b. Loss rates for each pair of nodes in two runs at ushome1 Fig4 uses this one 18

Authors comments and my personal thought  There are 2 run on ushome1 so there is fig.2a and fig.2b  The authors suggest that fig.2 where poor or asymmetry in 1 run will be the same in run 2  The graphs seems to support their claim  The next graph fig.3 is to valid weather 150 seconds was long enough to determine if loss-rate is enough to uses as a measurement  This graphs is base on 150 seconds versus 20 minutes 19

Fig 3 x-for 150 sec y-for entire 20 min 20

Fig 4 entire day  Early in the paper it was stated that this experiment was conducted during night time to avoid human interference  Fig 4 want to explore the effect of lose throughout the day  Since figure 3 determine that 150 was acceptable measurement for testing that what they uses to determine different times of day for fig 4  First bar is from node 4 to node 6  Second bar is from node 6 to node 4  txrate = 11 Mbps txpower = 30mW 21

Figure 4 22

Figure 5 a ukhome layout1 23

Figure 5 ushome1 layout 1 24

Figure 5 ushome2 layout 1 25

Something very interesting I want to point out  I will show figure 7 again this is the layout where these graphs are presented.  In ukhome layout 1 the most loss happen between nodes 2 to 6 or 6 to 2  However those 2 are actually on the same floor yet their loss-rate in layout 1 show they are have the highest loss-rate  Same with ushome1 2-5 and 5-2 have the same problem in all 4 graphs it show it have the consistence high loss-rate  As for ushome2 I cannot conclude the same because the loss-rate however I can see that 5-6 still have a consistence loss-rate higher then the rest even those it on the same floor 26

Ukhome Layout 1 on Figure 7 Strange

Ushome 1 layout 1 figure 7 Strange

Ushome2 layout 1 figure 7 Strange

What does all the line means  The authors pointed out that their black line indicate asymmetry link  I draw in the red line to focus on the loss-rate between these nodes  However figure 7 only show when txrate = 11 Mbps and txpower = 1mW  Layout 2 is to test location of nodes and orientation of antenna  Let take a look at each graph when we show them next to each other, by putting them side-by-side I hope to show the effect of layout 1 versus layout 2 30

Ukhome layout 1 versus layout 2 31

Ushome1 layout 1 versus layout 2 32

Ushome2 layout1 versus layout2 33

Result of changing the layout  Ukhome there was a significant changes as we can see with the loss- rate  The drastic loss-rate are shown in all the graph it was just easier to see in ukhome that why I point that out first  These small changes cause big change in the results  This is cause by multi-path fading 34

Multi-path fading  This is actually a very simple concept  We have a packet when it get to a node it send multiple copy throughout the network until it reach the final destination  However, this cause it to interfere with itself when it reach the final destination, the following is a simple analogy  I am a boss and I want a message deliver to someone  I give 4 copy of the message to my team(consist of 4) to see who can get it done the fastest  They run to the person I want the message to be deliver to they all uses different route  When they get there the 4 underlings stand and wait and complaint about who should be first to give the message 35

Figure 9 loss-rate versus distance ukhome layout2 36

Figure 9 loss-rate versus distance ushome1 layout2 37

Figure 9 loss-rate versus distance ushome2 layout2 38

Result of figure 9  The authors suggest that obstacles is what determine the performance of home wireless link  Instead of what common sense would suggest of physical distance and power  This was pointed out at result III.D where loss-rate is not base on physical distance  I cannot follow these graph because the labeling was not very good  I only put it in because the authors seems to rely on this results and what they indicate very strongly 39

Inference source 600w microwave 40

What does preview graphs means?  This use a microwave with vary distance to show how it interfere with the receiver side  The blue line show no interference so there almost no loss-rate  While the red line show that it lose rate will be effected by the interference at.25 it loss-rate was over 60 percent  Once it reach the distance of.5 the loss-rate almost become the same as no interference 41

Figure a ushome1 42

Figure a ushome2 43

Result of figure 13  This should have shown us that loss-rate does not correlate with the distance between node pairs  I feel they need to label this better for reader to follows I have a hard time following the graphs so no comment about it.  Asymmetry link are going to occur there no way to prevent it on wireless network  To achieve a no loss-rate it possible but that require exact orientation and location of the nodes 44

Figure 14 ushome1 45

Figure 14 ushome2 46

Figure 14  Graph are base on Cumulative density function of loss rates under b and a in ushome1 and ushome2  First thing I notice when I read this part is that a act very binary  It seems that a at 6 Mbps seems the most reliable compare to 2 or 11 Mbps of b  However, when they uses 54 Mbps link encoded it performed very poorly between all pairs those values can be seen in figure 11 and 12  The authors suggest that a uses 5 GHz band may be a contribute to the performance 47

Figure 11a layout1 48

Figure 11b Layout2 49

Figure 12a Layout1 50

Figure 12b 51

Conclusion  This research show that wireless link in home are:  Stable over time  Highly asymmetric  Highly variable from 1 node to the next In home precise node location is the single most important factor in network communication Before I read this paper I thought it was going to be physical distance now I know it have more to do with how everything is oriented and what interfering with it, placement. 52