Is an Office Without Wires Feasible? Sharad Agarwal Jakob Eriksson, Victor Bahl, Jitu Padhye.

Slides:



Advertisements
Similar presentations
Architecture and Algorithms for an IEEE 802
Advertisements

$ Network Support for Wireless Connectivity in the TV Bands Victor Bahl Ranveer Chandra Thomas Moscibroda Srihari Narlanka Yunnan Wu Yuan.
1 Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks Richard Draves, Jitendra Padhye, and Brian Zill Microsoft Research.
MultiNet: Connecting to Multiple IEEE Networks Using a Single Radio Ranveer Chandra, Cornell University joint work with: Victor Bahl (MSR) and Pradeep.
Nick Feamster CS 4251 Computer Networking II Spring 2008
Wide Area Wi-Fi Sam Bhoot. Wide Area Wi-Fi  Definition: Wi-Fi (Wireless Fidelity) n. – popular term for high frequency wireless local area networks operating.
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science R3: Robust Replication Routing in Wireless Networks with Diverse Connectivity Characteristics.
Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks Richard Draves, Jitu Padhye, Brian Zill Microsoft Research.
Comp 361, Spring 20056:Basic Wireless 1 Chapter 6: Basic Wireless (last updated 02/05/05) r A quick intro to CDMA r Basic
Madhavi W. SubbaraoWCTG - NIST Dynamic Power-Conscious Routing for Mobile Ad-Hoc Networks Madhavi W. Subbarao Wireless Communications Technology Group.
Stony Brook Mesh Router: Architecting a Multi-Radio Multihop Wireless LAN Samir R. Das (Joint work with Vishnu Navda, Mahesh Marina and Anand Kashyap)
1 Estimation of Link Interference in Static Multi-hop Wireless Networks Jitendra Padhye, Sharad Agarwal, Venkat Padmanabhan, Lili Qiu, Ananth Rao, Brian.
Wireless in the real world Gabriel Weisz October 8, 2010.
MAC Layer (Mis)behaviors Christophe Augier - CSE Summer 2003.
CS541 Advanced Networking 1 Dynamic Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/10/2009.
Networking Theory (Part 1). Introduction Overview of the basic concepts of networking Also discusses essential topics of networking theory.
The Impact of Multihop Wireless Channel on TCP Throughput and Loss Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia Zhang, Mario Gerla INFOCOM2003,
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.
Collisions & Virtual collisions in IEEE networks Libin Jiang EE228a Communication Networks.
Comparison of Routing Metrics for Static Multi-Hop Wireless Networks Richard Draves, Jitendra Padhye and Brian Zill Microsoft Research Presented by Hoang.
Scaling Mesh for Real Ed Knightly ECE Department Rice University
Comparison of Routing Metrics for a Static Multi-Hop Wireless Network Richard Draves, Jitendra Padhye, Brian Zill Microsoft Research Presented by: Jón.
MAC Layer Protocols for Sensor Networks Leonardo Leiria Fernandes.
TCP Behavior across Multihop Wireless Networks and the Wired Internet Kaixin Xu, Sang Bae, Mario Gerla, Sungwook Lee Computer Science Department University.
Wireless MESH network Tami Alghamdi. Mesh Architecture – Mesh access points (MAPs). – Mesh clients. – Mesh points (MPs) – MP uses its Wi-Fi interface.
BMWnet Wshnt.kuas.edu.tw Mesh Networks Prof. W.S. Hwang.
CECS 5460 – Assignment 3 Stacey VanderHeiden Güney.
Designing a DHT for low latency and high throughput Robert Vollmann P2P Information Systems.
Remote Access Chapter 4. Learning Objectives Understand implications of IEEE 802.1x and how it is used Understand VPN technology and its uses for securing.
Capacity Scaling with Multiple Radios and Multiple Channels in Wireless Mesh Networks Oguz GOKER.
Architecture and Algorithms for an IEEE based Multi-channel Wireless Mesh Network Ashish Raniwala, Tzi-cker Chiueh Stony Brook University Infocom2005.
Link Layer: Wireless Mesh Networks Capacity Y. Richard Yang 11/13/2012.
CSMA with Collision Detection CSMA/CD can be in one of three states: contention, transmission, or idle.
Link Quality Source Routing (LQSR) Girish Nandagudi.
CSE 6590 Fall 2010 Routing Metrics for Wireless Mesh Networks 1 4 October, 2015.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 2 Module 9 Basic Router Troubleshooting.
1 Chapter 12: VPN Connectivity in Remote Access Designs Designs That Include VPN Remote Access Essential VPN Remote Access Design Concepts Data Protection.
Wireless Mesh Network 指導教授:吳和庭教授、柯開維教授 報告:江昀庭 Source reference: Akyildiz, I.F. and Xudong Wang “A survey on wireless mesh networks” IEEE Communications.
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 Medium Access Control Sublayer Chapter 4. The Channel Allocation Problem Static Channel Allocation Dynamic Channel Allocation  Delay for the divided.
SHAWN CROWE LTEC /026 ASSIGNMENT #3 Networking Components.
Opportunistic Use of Client Repeaters to Improve Performance of WLANs Victor Bahl 1, Ranveer Chandra 1, Patrick P. C. Lee 2, Vishal Misra 2, Jitendra Padhye.
Overview of Mesh Networking MSR Jitendra Padhye Microsoft Research January 23, 2006.
Data and Computer Communications Ninth Edition by William Stallings Chapter 17 – Wireless LANs.
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
CSE 6590 Fall 2009 Routing Metrics for Wireless Mesh Networks 1 12 November, 2015.
Architectures and Algorithms for Future Wireless Local Area Networks  1 Chapter Architectures and Algorithms for Future Wireless Local Area.
Planning and Analyzing Wireless LAN
Self Organizing Wireless Mesh Networks Microsoft Research March 21, 2003 Intel/Microsoft Quarterly Strategic CTO Review.
WLAN.
Hongkun Li, Yu Cheng, Chi Zhou Illinois Institute of Technology, Chicago, IL, USA IEEE GLOBECOM 2008.
Wireless Mesh Networks Myungchul Kim
1 11 Distributed Channel Assignment in Multi-Radio Mesh Networks Bong-Jun Ko, Vishal Misra, Jitendra Padhye and Dan Rubenstein Columbia University.
Routing Metrics and Protocols for Wireless Mesh Networks Speaker : 吳靖緯 MA0G0101.
.  Hubs send data from one computer to all other computers on the network. They are low-cost and low-function and typically operate at Layer 1 of the.
Kevin Harrison LTEC 4550 Assignment 3.  Ethernet Hub  An unsophisticated device that is used for connecting multiple Ethernet devices together.  Typically.
A New MAC Protocol for Wi-Fi Mesh Networks Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang IEEE AINA’06.
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.
© Saravanan Kandasamy, Ricardo Morla, and Manuel Ricardo,INESC Porto 1 Improving the Performance of IEEE802.11s Networks using Directional Antennas over.
5/12/2005doc.: IEEE /0334 Submission Ripple: A Distributed Medium Access Protocol for Wireless Mesh Network Presented at the IEEE802.11, ,
MAC Protocols for Sensor Networks
Figure 1. Different approaches to control wireless interfaces in SDWMN
Architecture and Algorithms for an IEEE 802
Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks
Hidden Terminal Decoding and Mesh Network Capacity
TCP in Mobile Ad-hoc Networks
Distributed Channel Assignment in Multi-Radio Mesh Networks
The Impact of Multihop Wireless Channel on TCP Performance
Presentation transcript:

Is an Office Without Wires Feasible? Sharad Agarwal Jakob Eriksson, Victor Bahl, Jitu Padhye

2.JUNE All-Wireless Office No wires No switches No APs

2.JUNE All-Wireless Office Not large corporation Small offices – PCs –Rapid deployment –Short-term office –Low-cost solution Not replacement for wire Looking for good performance –how long a user waits for a transaction –small additional delay

2.JUNE All-Wireless Office Office PCs –Two interfaces simultaneous xmit & rcv on non-interfering channels frequency diversity; range-rate tradeoff Office servers –mail, domain controllers, code repositories –proxies with wires Mesh routing –A lot of prior work Routing protocols Link quality metrics

2.JUNE Questions What additional delay penalty will a mesh network impose –In typical office configurations –With typical office traffic How should an administrator pick : –Wireless hardware –IEEE band –Routing metric –User-server placement –Spatial reuse, hidden terminal

2.JUNE Don’t We Already Know? Typical evaluation –Select sender, receiver at random; 1 TCP flow, 2 mins –Repeat 100 times, calculate median

2.JUNE Methodology Capture traffic from 11 office users –Packet level capture insufficient TCP effects in wireless, multihop very different –Socket level is best: open, send, receive, close Replay on mesh testbed among office users –MCL by Draves, Padhye, MSR (2004) DSR-like routing with virtual link layer optimizations Link metrics: hop, RTT, PKTPAIR, ETX, WCETT –Assign users, application servers to testbed Examine several design choices Not disrupt actual users

2.JUNE Captured Traffic Very diverse traffic types, sizes, concurrency Map each type to 1-2 mesh machines for replay Non-winsock traffic not captured –Get user RPC; miss SMB, NBT (almost all IDS for us)

2.JUNE Replay Model Concurrent sessions Session –connect to disconnect –multiple transactions; not concurrent Transaction –1 send, 0+ receives Response time –start of send –end of last receive of the transaction

2.JUNE Mesh Testbed CentralDistantExtreme User User User User ,207 User ,210 User ,214 User ,216 User ,202 User ,204 User ,225 User ,226 Domain Controllers214,215204,226201,227 Source Depots ,227 Exchange ,227 Proxies216,219201,225201,227 Config Netgear WG Netgear WAB/G ORiNOCO Proxim Transmit Power RTS / CTS Aa-56a % Ba-56a %on Ca-56g % D g-10a-56100% E g-10a-5650% F g-10a %

2.JUNE Light Load, Central Placement

2.JUNE Heavy Load, Distant Placement

2.JUNE Summary of Results Results are unusual –Captured traffic is very different than synthetic –Prior work’s throughput results not very helpful Many configurations – median delay <20ms – hardware had upto 2.5x difference – band had upto 2x difference –Server placement had upto 3x difference –No benefit of spatial reuse, hidden node avoidance –2 routing metrics bad, 3 good & very similar "Feasibility Study of Mesh Networks for All-Wireless Offices", in ACM Mobisys, June 2006"Feasibility Study of Mesh Networks for All-Wireless Offices"

2.JUNE Open Issues / Limitations 1 testbed, 1 set of user traces –but many configurations, different time periods Performance can be improved further –cross interference detection & adaptation –gateway balancing Skipped some real world issues –fairness –security / DoS Jamming, routing disruption, resource consumption