CS541 Advanced Networking 1 Wireless Mesh Networks Neil Tang 1/26/2009.

Slides:



Advertisements
Similar presentations
Cross-layer Design in Wireless Mesh Networks Hu Wenjie Computer Network and Protocol Testing Laboratory, Dept. of Computer Science & Technology, Tsinghua.
Advertisements

Load Balance Based Access Point Association in Wireless Mesh Networks Ma Tianze Computer Network and Protocol Testing Laboratory, Dept. of Computer Science.
CSE 6590 Department of Computer Science & Engineering York University 1 Introduction to Wireless Ad-hoc Networking 5/4/2015 2:17 PM.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Mobile Ad Hoc Networks Summary and Further Reading Part I of 13th.
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.
Arsitektur Jaringan Terkini
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 Spectrum Sharing in Cognitive Radio Networks Neil Tang 3/23/2009.
CS541 Advanced Networking 1 Dynamic Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/10/2009.
CS541 Advanced Networking 1 Suggested Project Topics Neil Tang 2/11/2009.
Cross Layer Design in Wireless Networks Andrea Goldsmith Stanford University Crosslayer Design Panel ICC May 14, 2003.
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.
CS541 Advanced Networking 1 Mobile Ad Hoc Networks (MANETs) Neil Tang 02/02/2009.
CS541 Advanced Networking 1 Cognitive Radio Networks Neil Tang 1/28/2009.
August 18-19, 2002 UCSC Baskin School of Engineering1 UCSC PERC COMPONENT: Protocols for Wireless Internetworks J.J. Garcia-Luna-Aceves Computer Communication.
Researches in MACS Lab Prof. Xiaohua Jia Dept of Computer Science City University of Hong Kong.
Di Wu 03/03/2011 Geographic Routing in Clustered Multi-layer Vehicular Ad Hoc Networks for Load Balancing Purposes.
CS541 Advanced Networking 1 Vehicular Ad Hoc Networks (VANETs) Neil Tang 2/4/2009.
CS541 Advanced Networking 1 Static Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/9/2009.
Topology Control, Interference, and Throughput for Wireless Mesh Networks presented by Qin LIU.
Members Suman Raj Adhikari Saroj Raj Regmi
Wireless Mesh Networks
Wireless Mesh Networks The notes of this talk are excerpted from the lecture notes by Prof. Akyildiz at Georgia Institute of Technology By Cunqing Hua.
A Fair Scheduling for Wireless Mesh Networks Naouel Ben Salem and Jean-Pierre Hubaux Laboratory of Computer Communications and Applications (LCA) EPFL.
Copyright © 2006, Dr. Carlos Cordeiro and Prof. Dharma P. Agrawal, All rights reserved. 1 Carlos Cordeiro Philips Research North America Briarcliff Manor,
WIRELESS MESH NETWORKS Ian F. AKYILDIZ* and Xudong WANG** * Georgia Institute of Technology BWN (Broadband Wireless Networking) Lab ** TeraNovi Tachnologies.
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.
SMUCSE 8344 Wireless Mesh. SMUCSE 8344 The Premise.
Wireless Mesh Networks Myungchul Kim
بسم الله الرحمن الرحيم. Wireless Mesh Network (WMN) Izzeldin Shibeika – April, UNCC -
Jason Ernst and Mieso Denko
CSE 6590 Fall 2010 Routing Metrics for Wireless Mesh Networks 1 4 October, 2015.
College of Computer Science Karl Lieberherr. Projects Focus on two Projects: –Karl Lieberherr: Demeter and Aspect-Oriented Programming Java tools XML.
Gürkan RAKANOĞLU. Outline Overview of Wireless Mesh Networks Video Streaming over Wireless Networks Applications of Video over Wireless Networks.
Wireless Mesh Network 指導教授:吳和庭教授、柯開維教授 報告:江昀庭 Source reference: Akyildiz, I.F. and Xudong Wang “A survey on wireless mesh networks” IEEE Communications.
COST289 14th MCM Towards Cognitive Communications 13 April Towards Cognitive Communications A COST Action Proposal Mehmet Safak.
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.
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.
Jason Ernst – University of Guelph Prepared for CS Mobile & Wireless Networks.
Multipath Routing in Wireless Mesh Networks Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conference on Author: Nagesh S. Nandiraju,
AD-HOC NETWORK SUBMITTED BY:- MIHIR GARG A B.TECH(E&T)/SEC-A.
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.
Ch 4. Routing in WMNs Myungchul Kim
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.
Ch 10. Multimedia Communications over WMNs Myungchul Kim
Ch 5. MAC in WMNs Myungchul Kim –Wireless routers called wireless mesh points (MPs) –MAC protocols with omni directional antennas for.
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.
Ασύρματες και Κινητές Επικοινωνίες Ενότητα # 12: Ασύρματα Δίκτυα Πλέγματος (Wireless Mesh Networks) Διδάσκων: Βασίλειος Σύρης Τμήμα: Πληροφορικής.
Routing Metrics and Protocols for Wireless Mesh Networks Speaker : 吳靖緯 MA0G0101.
Ch 10. Multimedia Communications over WMNs Myungchul Kim
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 Wireless Networks Lecture 31 Wireless Mesh Networks Dr. Ghalib A. Shah.
COSC 6590 Fall Multi-channel, multi-radio wireless networks.
Seminar on Wireless Mesh Networking Presented By: Mankiran Kaur ( ) M.Tech(C.S.E)
Wireless Mesh Networks: Issues and Solutions from Wireless Mesh networking by Y. Zhang Myungchul Kim
1 Wireless Networks Lecture 32 Wireless Mesh Networks Part II Dr. Ghalib A. Shah.
Architecture and Algorithms for an IEEE 802
Presented by Tae-Seok Kim
Multi-channel, multi-radio wireless networks
Authentication and handoff protocols for wireless mesh networks
Xiuzhen Cheng Csci332 MAS Networks – Challenges and State-of-the-Art Research – Wireless Mesh Networks Xiuzhen Cheng
EEL 6935 Wireless Ad Hoc Networks
Presentation transcript:

CS541 Advanced Networking 1 Wireless Mesh Networks Neil Tang 1/26/2009

CS541 Advanced Networking 2 Outline  Network Architecture  Characteristics  Applications  Major Concerns  MAC Layer Challenges  Network Layer Challenges  Cross-layer Optimization  Placement Problems

CS541 Advanced Networking 3 Wireless Mesh Network (WMN) Mesh Client Mesh Router Mesh Router/Gateway WLANWireless Sensor Network Cellular Network Internet Mesh Router/Gateway Mesh Router Wireless Mesh Backbone Mesh Router

CS541 Advanced Networking 4 Network Architecture  Infrastructure/Backbone WMNs  Client WMNs: MANET  Hybrid WMNs: MANET + Backbone WMN

CS541 Advanced Networking 5 Hybrid WMN

CS541 Advanced Networking 6 Characteristics  Multihop wireless network.  Stationary mesh routers, and stationary/mobile mesh clients.  Mesh routers are connected with AC power but mesh clients are usually powered by battery.  Multi-radio and multi-channel  Various physical layer techniques, e.g., OFDM/OFDMA, directional antenna, cognitive radio

CS541 Advanced Networking 7 Applications  Broadband Internet Access  Emergency Networking  Community and Neighborhood Networking  Transportation System  Surveillance Systems.

CS541 Advanced Networking 8 Major Concerns  Throughput  Fairness  QoS  Scalability  Compatibility and inter-operability.  Security

CS541 Advanced Networking 9 MAC Layer Challenges  Channel assignment: > Static > Dynamic  Scheduling-based MAC (TDMA) Design: Find a collision-free transmission schedule with the objective of improving throughput, fairness, QoS.  Scalability: distributed channel assignment and scheduling algorithms are needed.  Various physical layers: directional antenna, cognitive radio

CS541 Advanced Networking 10 Network Layer Challenges  Routing mechanism: on-demand vs. proactive  Routing metric design: load balancing and intra-flow interference must be addressed.  End-to-end QoS support: intra-flow interference must be addressed.  Multicast/Broadcast Routing

CS541 Advanced Networking 11 Cross-layer Optimization Under dynamic traffic model:  Static channel assignment + joint routing and scheduling  Joint routing, scheduling and channel assignment Under static traffic model:  Static channel assignment + joint congestion control, routing and scheduling  Joint congestion control, scheduling and channel assignment  Joint congestion control, scheduling, routing and channel assignment  Joint congestion control, scheduling, routing, power control and channel assignment If using MAC, no need to consider scheduling.

CS541 Advanced Networking 12 Placement Problems  Mesh router (access point placement): place minimum number of mesh router to cover a region or a set of points (houses) such as the traffic demands can be satisfied.  Gateway placement: select minimum number of mesh routers as gateway such as the traffic demands can be satisfied.