Architecture and Algorithms for an IEEE 802.11-based Multi-channel Wireless Mesh Network Ashish Raniwala, Tzi-cker Chiueh Stony Brook University Infocom2005.

Slides:



Advertisements
Similar presentations
Architecture and Algorithms for an IEEE 802
Advertisements

Cross-layer Design in Wireless Mesh Networks Hu Wenjie Computer Network and Protocol Testing Laboratory, Dept. of Computer Science & Technology, Tsinghua.
A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.
Fault Tolerant Routing in Tri-Sector Wireless Cellular Mesh Networks Yasir Drabu and Hassan Peyravi Kent State University Kent, OH
Networking Research in Stony Brook University. Faculty and Labs Lab NameAcronym Experimental Computer Systems Lab ECSL Wireless Networking and Simulation.
Priority Queuing Achieving Flow ‘Fairness’ in Wireless Networks Thomas Shen Prof. K.C. Wang SURE 2005.
Stony Brook Mesh Router: Architecting a Multi-Radio Multihop Wireless LAN Samir R. Das (Joint work with Vishnu Navda, Mahesh Marina and Anand Kashyap)
CS-541 Advanced Networking DMesh: Incorporating Practical Directional Antennas in Multichannel Wireless Mesh Networks Vishwanath Annavarapu April 13 th,
Wireless Mesh Networks 1. Architecture 2 Wireless Mesh Network A wireless mesh network (WMN) is a multi-hop wireless network that consists of mesh clients.
CS541 Advanced Networking 1 Wireless Mesh Networks Neil Tang 1/26/2009.
A Survey on Wireless Mesh Networks Sih-Han Chen 陳思翰 Department of Computer Science and Information Engineering National Taipei University of Technology.
CS541 Advanced Networking 1 Dynamic Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/10/2009.
The Impact of Multihop Wireless Channel on TCP Throughput and Loss Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia Zhang, Mario Gerla INFOCOM2003,
LCN 2007, Dublin 1 Non-bifurcated Routing in Wireless Multi- hop Mesh Networks by Abdullah-Al Mahmood and Ehab S. Elmallah Department of Computing Science.
Researches in MACS Lab Prof. Xiaohua Jia Dept of Computer Science City University of Hong Kong.
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
1 Minimizing End-to-End Delay: A Novel Routing Metric for Multi- Radio Wireless Mesh Networks Hongkun Li, Yu Cheng, Chi Zhou Department of Electrical and.
Wireless Mesh Networks
Wireless MESH network Tami Alghamdi. Mesh Architecture – Mesh access points (MAPs). – Mesh clients. – Mesh points (MPs) – MP uses its Wi-Fi interface.
A Fair Scheduling for Wireless Mesh Networks Naouel Ben Salem and Jean-Pierre Hubaux Laboratory of Computer Communications and Applications (LCA) EPFL.
BMWnet Wshnt.kuas.edu.tw Mesh Networks Prof. W.S. Hwang.
Special Topics on Algorithmic Aspects of Wireless Networking Donghyun (David) Kim Department of Mathematics and Computer Science North Carolina Central.
COGNITIVE RADIO FOR NEXT-GENERATION WIRELESS NETWORKS: AN APPROACH TO OPPORTUNISTIC CHANNEL SELECTION IN IEEE BASED WIRELESS MESH Dusit Niyato,
A Survey on Channel Assignment for Multi-Radio Meshed Networks
Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks
Joint Channel Assignment and Routing in Real Time Wireless Mesh Network Xiaoguang Li †, Changqiao Xu ‡ † College of Software Engineering, Southeast University,
Capacity Scaling with Multiple Radios and Multiple Channels in Wireless Mesh Networks Oguz GOKER.
CSE 6590 Fall 2010 Routing Metrics for Wireless Mesh Networks 1 4 October, 2015.
Wireless Ad-Hoc Networks
June 21, 2007 Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks Anand Prabhu Subramanian, Himanshu Gupta.
Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching Yunxia Feng, Minglu Li and Min-You Wu Presented by: Yunxia Feng Dept.
Wireless Mesh Network 指導教授:吳和庭教授、柯開維教授 報告:江昀庭 Source reference: Akyildiz, I.F. and Xudong Wang “A survey on wireless mesh networks” IEEE Communications.
Ch 11. Multiple Antenna Techniques for WMNs Myungchul Kim
A Survey on Wireless Mesh Networks IAN F. AKYILDIZ, GEORGIA INSTITUTE OF TECHNOLOGY XUDONG WANG, KIYON, INC. IEEE Radio Communications September 2005.
Logical Topology Design and Interface Assignment for Multi- Channel Wireless Mesh Networks A. Hamed Mohsenian Rad Vincent W.S. Wong The University of British.
Resource-Aware Video Multicasting via Access Gateways in Wireless Mesh Networks IEEE Transactions on Mobile Computing,Volume 11,Number 6,June 2012 Authors.
Designing Routing Protocol For Mobile Ad Hoc Networks Navid NIKAEIN Christian BONNET EURECOM Institute Sophia-Antipolis France.
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
DDR-based Multicast routing Protocol with Dynamic Core (DMPDC) Shiyi WU, Navid Nikaein, Christian BONNET Mobile Communications Department EURECOM Institute,
Multipath Routing in Wireless Mesh Networks Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conference on Author: Nagesh S. Nandiraju,
CSE 6590 Fall 2009 Routing Metrics for Wireless Mesh Networks 1 12 November, 2015.
Advanced Communication Network Joint Throughput Optimization for Wireless Mesh Networks R 戴智斌 R 蔡永斌 Xiang-Yang.
1 Exploiting Diversity in Wireless Networks Nitin H. Vaidya University of Illinois at Urbana-Champaign Presentation at Mesh.
Rate-Based Channel Assignment Algorithm for Multi-Channel Multi- Rate Wireless Mesh Networks Sok-Hyong Kim and Young-Joo Suh Department of Computer Science.
Cross-Layer Network Planning and Performance Optimization Algorithms for WLANs Yean-Fu Wen Advisor: Frank Yeong-Sung Lin 2007/4/9.
A Dynamic Query-tree Energy Balancing Protocol for Sensor Networks H. Yang, F. Ye, and B. Sikdar Department of Electrical, Computer and systems Engineering.
CS 6401 Overlay Networks Outline Overlay networks overview Routing overlays Resilient Overlay Networks Content Distribution Networks.
Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks Wai-Hong Tam and Yu-Chee Tseng National Chiao-Tung University,
Wireless Mesh Networks Myungchul Kim
Improving the scalability of MAC protocols in Wireless Mesh Networks Mthulisi Velempini (Mr.)
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.
PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.
A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.
1 Low Latency Multimedia Broadcast in Multi-Rate Wireless Meshes Chun Tung Chou, Archan Misra Proc. 1st IEEE Workshop on Wireless Mesh Networks (WIMESH),
Doc.: IEEE /0598r0 Submission May 2004 Tyan-Shu Jou, et al., Janusys NetworksSlide 1 Is Spanning Tree Protocol Right for ESS Mesh? Tyan-Shu Jou,
1 Maximizing Broadcast and Multicast Traffic Load through Link-Rate Diversity in Wireless Mesh Networks Bao Hua Liu and Chun Tung Chou University of New.
Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.
A Maximum Fair Bandwidth Approach for Channel Assignment in Wireless Mesh Networks Bahador Bakhshi and Siavash Khorsandi WCNC 2008.
© Saravanan Kandasamy, Ricardo Morla, and Manuel Ricardo,INESC Porto 1 Improving the Performance of IEEE802.11s Networks using Directional Antennas over.
-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.
COSC 6590 Fall Multi-channel, multi-radio wireless networks.
Routing Metrics for Wireless Mesh Networks
Routing Metrics for Wireless Mesh Networks
Architecture and Algorithms for an IEEE 802
Multi-channel, multi-radio wireless networks
Routing Metrics for Wireless Mesh Networks
Network Architecture for Cyberspace
Multi-channel, multi-radio
Advisor: Yeong-Sung, Lin, Ph.D. Presented by Yu-Ren, Hsieh
Presentation transcript:

Architecture and Algorithms for an IEEE based Multi-channel Wireless Mesh Network Ashish Raniwala, Tzi-cker Chiueh Stony Brook University Infocom2005

Outline Introduction Introduction Hyacinth Architecture Hyacinth Architecture Approach Approach Load-balancing Routing Load-balancing Routing Traffic-aware Channel Assignment Traffic-aware Channel Assignment Simulation Simulation Conclusions Conclusions

Introduction Wireless Mesh Network (WMN) Wireless Mesh Network (WMN) Definition: A network of static routers inter- connected by wireless links. Definition: A network of static routers inter- connected by wireless links. Examples: Enterprise backbone network, campus network, ISP last-mile network Examples: Enterprise backbone network, campus network, ISP last-mile network

Deployment Characteristics- Wireless last-hop (AP-to-Mobile) Wired backbone Wireless Mesh Network Characteristics - Wireless backbone Single channel Low capacity Applications - Last-mile ISP connectivity Wireless campus backbone Hyacinth Architecture Goal - High-capacity wireless mesh network Using Multiple channels No MAC modifications (off-the-shelf hardware) Wires

Introduction Capacity Issues : MAC contention, PLCP header, ACK, bit errors : MAC contention, PLCP header, ACK, bit errors Ad-hoc: Single-channel across the network Ad-hoc: Single-channel across the network => Inter-path and Intra-path interference Increasing Capacity Frequency: Multiple channels Frequency: Multiple channels Spatial: Directional antennas, Transmit power control Spatial: Directional antennas, Transmit power control

Introduction Channel Assignment Channel Assignment Channel assignment => Bandwidth of virtual links Channel assignment => Bandwidth of virtual links Connectivity vs. radio spectrum utilization efficiency Connectivity vs. radio spectrum utilization efficiency Workload awareness Workload awareness Connectivity Optimal Capacity Routing Routing => Traffic load on virtual links and gateways Network-wide load balance Interaction between routing and channel assignment

Hyacinth Architecture InternetNFSERP Standard Access Network Multi-channel Wireless Mesh Backbone (2 NICs/node) Enterprise Resources =>5-channel network

Load-balancing Routing

Load-balancing Routing Gateway Discovery Protocol Each node joins one (or more) gateways Messages: ADVERTISE/JOIN/ACCEPT/LEAVE Structure: Forest of trees rooted at gateway nodes. Cache extra advertisements for failure recovery Metrics 1.Hop-count + stable because mostly static - load-imbalance 2.Gateway residual capacity + load balanced, adapts to traffic - route flaps because dynamic 3.Path residual capacity + handles non-gateway bottlenecks (1) (2) (3)

Traffic-aware Channel Assignment

Traffic-aware Channel Assignment Workload-Awareness Workload-Awareness Why ? Why ? Need to distribute load uniformly across channels. Need to distribute load uniformly across channels. How ? How ? 1. Periodically construct a neighborhood channel-usage map 1. Periodically construct a neighborhood channel-usage map 2. Re-assign channels to balance traffic load across channels 2. Re-assign channels to balance traffic load across channels 3. Coordinate with direct neighbors 3. Coordinate with direct neighbors Channel load imbalance Channel load balanced

Traffic-aware Channel Assignment Channel Dependency Issue Channel Dependency Issue Each node has a limited number of interfaces. Hence each interface is used to communicate with multiple neighbors. Each node has a limited number of interfaces. Hence each interface is used to communicate with multiple neighbors. SOLUTION A B C D E

Simulation 60 nodes with 4 gateway nodes 2 or 3 NICs/node, 12 channels 30 random flows to wired network

Simulation

Simulation

Conclusions IEEE beyond AP—mobile communication IEEE beyond AP—mobile communication Multi-channel wireless mesh backbone Multi-channel wireless mesh backbone Multiple commodity cards per node Multiple commodity cards per node Workload-aware channel assignment Workload-aware channel assignment Load-balancing routing Load-balancing routing Applicable to IEEE a Applicable to IEEE a Ongoing Mesh Networking Research:- Ongoing Mesh Networking Research:- Station-transparent mobility management Station-transparent mobility management Secure routing protocol Secure routing protocol Self-diagnosing and self-healing network management Self-diagnosing and self-healing network management Directional antenna: Spatial Diversity Directional antenna: Spatial Diversity