Deployment & study of Multi-hop wireless testbed

Slides:



Advertisements
Similar presentations
Architecture and Algorithms for an IEEE 802
Advertisements

Achieving Throughput Fairness in Wireless Mesh Network Based on IEEE Janghwan Lee and Ikjun Yeom Division of Computer Science KAIST
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.
CSE 6590 Department of Computer Science & Engineering York University 1 Introduction to Wireless Ad-hoc Networking 5/4/2015 2:17 PM.
Fault Tolerant Routing in Tri-Sector Wireless Cellular Mesh Networks Yasir Drabu and Hassan Peyravi Kent State University Kent, OH
Arsitektur Jaringan Terkini
MAC Layer (Mis)behaviors Christophe Augier - CSE Summer 2003.
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.
CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 9 Introduction to Networks and the Internet.
Doc.: IEEE wng Submission September 2003 Intel Corporation Slide 1 Performance of an Home Network Mesh Testbed September 15, 2003.
Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks CIS 888 Prof. Anish Arora The Ohio State University.
TCP Behavior across Multihop Wireless Networks and the Wired Internet Kaixin Xu, Sang Bae, Mario Gerla, Sungwook Lee Computer Science Department University.
BMWnet Wshnt.kuas.edu.tw Mesh Networks Prof. W.S. Hwang.
Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM.
Sponsored by the National Science Foundation1 The Poly WiMAX deployment The BS (server, IDU) have been installed in the network room of the Library in.
Capacity of Wireless Mesh Networks: Comparing Single- Radio, Dual-Radio, and Multi- Radio Networks By: Alan Applegate.
CS640: Introduction to Computer Networks Aditya Akella Lecture 22 - Wireless Networking.
A Fair Scheduling for Wireless Mesh Networks Naouel Ben Salem and Jean-Pierre Hubaux Laboratory of Computer Communications and Applications (LCA) EPFL.
Capacity Scaling with Multiple Radios and Multiple Channels in Wireless Mesh Networks Oguz GOKER.
بسم الله الرحمن الرحيم. Wireless Mesh Network (WMN) Izzeldin Shibeika – April, UNCC -
Dynamic channel allocation in wireless ad-hoc networks Anup Tapadia Liang Chen Shaan Mahbubani.
Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.
788.11J Presentation “ Fire Wx Net ” Presented by Engy Ashraf Yehia.
1 A Novel Capacity Analysis for Wireless Backhaul Mesh Networks Tein-Yaw David Chung, Kung-Chun Lee, and Hsiao-Chih George Lee Department of Computer Science.
End-to-End Performance and Fairness in Multihop Wireless Backhaul Networks V. Gambiroza, B. Sadeghi, and E. Knightly Department of Electrical and Computer.
Developing and Deploying Multi-hop Wireless Networks for a Low-Income Communities Authors: Joseph Camp (Rice U.) Edward Knightly (Rice U.) Will Reed (Technology.
End-to-End Performance and Fairness in Multihop Wireless Backhaul Networks V. Gambiroza, B. Sadeghi, and E. Knightly Rice University.
VWID: Variable-Width Channels for Interference Avoidance Brad Karp UCL Computer Science CS M038 / GZ06 26 th January, 2009.
Wireless Mesh Networks: Analysis and Future Projects Stephanie Liese Daniel Wu Prasant Mohapatra.
Improving the scalability of MAC protocols in Wireless Mesh Networks Mthulisi Velempini (Mr.)
Ασύρματες και Κινητές Επικοινωνίες Ενότητα # 12: Ασύρματα Δίκτυα Πλέγματος (Wireless Mesh Networks) Διδάσκων: Βασίλειος Σύρης Τμήμα: Πληροφορικής.
Routing Metrics and Protocols for Wireless Mesh Networks Speaker : 吳靖緯 MA0G0101.
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.
1 Wireless Networks Lecture 31 Wireless Mesh Networks Dr. Ghalib A. Shah.
Performance Evaluation of Scheduling in IEEE based Wireless Mesh Networks Bo Han, Weijia Jia,and Lidong Lin Computer Communications, 2007 Mei-zhen.
COSC 6590 Fall Multi-channel, multi-radio wireless networks.
1 Wireless Networks Lecture 32 Wireless Mesh Networks Part II Dr. Ghalib A. Shah.
Introduction to SkyPilot Networks November 2005
Routing Metrics for Wireless Mesh Networks
MAC Protocols that use directional Antennas
姓名:劉柏廷 系所:國立中正大學 電機所網路通訊組
IMPROVING OF WIRELESS MESH NETWORKS.
Outline What is Wireless LAN Wireless Transmission Types
Routing Metrics for Wireless Mesh Networks
Architecture and Algorithms for an IEEE 802
Wireless Ad Hoc Networks
CS111 Computer Programming
Mrinalini Sawhney CS-710 Presentation 2006/09/12
TCP and MAC interplay in Wireless Ad Hoc Networks
Mobility in based Multihop networks
Multi-channel, multi-radio wireless networks
Performance of an Home Network Mesh Testbed
Computer software.
Routing Metrics for Wireless Mesh Networks
論文進度報告 蔡永斌 Tsai, Yung-Pin
Distributed Channel Assignment in Multi-Radio Mesh Networks
考慮端對端延遲與流量公平性之無線網狀網路最佳化建置
Defining Usage Models for ESS Mesh
Authentication and handoff protocols for wireless mesh networks
CS294-1 Joe Polastre September 9, 2003
Wireless & Mobile Networking CS 752/852 - Spring 2011
Wireless Ad Hoc Networks
Multi-channel, multi-radio
Xiuzhen Cheng Csci332 MAS Networks – Challenges and State-of-the-Art Research – Wireless Mesh Networks Xiuzhen Cheng
Mesh Media Access Coordination Ad Hoc Group Report Out
Subject Name: Adhoc Networks Subject Code: 10CS841
Is the MAC sufficient for wireless high speed mesh LANs?
Network Research Center Tsinghua Univ. Beijing, P.R.China
Presentation transcript:

Deployment & study of Multi-hop wireless testbed מציגים: פיליפ יעקובובסקי אוהד בניטה מנחה: ד"ר עומר גורביץ'

Presentation of the deployed topology’s characteristics Objectives Presentation of the deployed topology’s characteristics 2 Suggested solutions for WMN 4 Current issues/problems in WMN 3 Review of Wireless Mesh Networks (WMN) 1

Wireless Mesh Networks The network is built out of two logical parts: Access Tier Backhaul Tier

WMN - Access Tier Composed of Subscriber Stations (SS) i.e. end stations (mobile and stationary clients) using the network services

WMN - Backhaul Tier Base Stations (BS) are interconnected between them in a chain topology, constructing the Backhaul Tier. One or more Base stations constitutes the gateway (GW) to the Internet The traffic from the SSs is transmitted to/from the Backhaul Tier. The antennas used are Omni-directional

Wireless Mesh Network

Hardware Specifications Motherboard Intel Desktop Board D945GCLF with integrated Intel Atom Processor 802.11 Card TP-Link TL-WN551G (Atheros AR2413 Chipset) Hard Drive 8GB USB Drive Power Supply Standard mini-ATX power supply

Operating System: Ubuntu Linux 8.10 Network Topology 4.95Mbs 11.4Mbs 3.15Mbs Node1 Node2 Node3 Node4 5Mbs 12.1Mbs 3.95Mbs Operating System: Ubuntu Linux 8.10

Starvation in WMN Starvation occurs for the following reasons: Not all the stations are in radio range (Node1 is hidden from Node3 and Node4, Node2 is hidden from Node4) RTS/CTS mechanism makes things worse by adding unnecessary overhead. Interference from outside network BSs, transmitting over the same channel No proper rate limiting in nodes that are closer to the gateway

Baseline Throughput Node1 Node2 Node3 Node4

One vs. Two TCP streams Node1 Node2 Node3 Node4

One vs. Multiple TCP streams – ctd. Node1 Node2 Node3 Node4

One vs. Two TCP streams throughput (after changing the GW) Node1 Node2 Node3 Node4

Three TCP Streams Throughput Node1 Node2 Node3 Node4

Suggested Solutions Solutions for starvation and unfairness: Increase contention window for nodes closer to the GW, avoiding long-term starvation for multi-hop nodes Use of multi-channel transmission Rate decrease, fair throughput division mechanism

Switched Channels for better performance Multiple Channels Switched Channels for better performance Channels 3 and 8 were used Node1 Node2 Node3 Node4

Thank You !