* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download wireless mesh networks
Survey
Document related concepts
Net neutrality law wikipedia , lookup
Distributed firewall wikipedia , lookup
Zero-configuration networking wikipedia , lookup
Deep packet inspection wikipedia , lookup
Computer network wikipedia , lookup
Network tap wikipedia , lookup
Recursive InterNetwork Architecture (RINA) wikipedia , lookup
Policies promoting wireless broadband in the United States wikipedia , lookup
Wireless security wikipedia , lookup
Airborne Networking wikipedia , lookup
Cracking of wireless networks wikipedia , lookup
Transcript
WIRELESS MESH NETWORKS Ian F. AKYILDIZ* and Xudong WANG** * Georgia Institute of Technology BWN (Broadband Wireless Networking) Lab ** TeraNovi Tachnologies 1. INTRODUCTION 2 WIRELESS NETWORKS Wireless Networking Single Hop Infrastructure-based (APs) 802.11 802.16 Cellular Networks Multi-hop Infrastructure-less (Ad Hoc) 802.11 Hybrid Infrastructure-less (MANETs) Bluetooth Wireless Sensor Networks WIRELESS MESH NETWORKS VANETs 3 ARCHITECTURE of WMNs WMNs consist of two types of nodes: Mesh Routers and Mesh Clients A wireless mesh router contains additional routing functions to support mesh networking Same coverage as a conventional router but with much lower transmission power through multi-hop communication 4 Mesh Routers 5 Zigbee Mesh Router @ BWN Lab 6 Mesh Routers 7 Mesh Routers 8 MESH CLIENTS 9 Network Architecture Classification 1. INFRASTRUCTURE MESHING 2. CLIENT MESHING 3. HYBRID MESHING 10 INFRASTRUCTURE MESHING 11 CLIENT MESHING 12 HYBRID MESHING 13 IEEE 802.11 Based Mesh Network Wired Network G2 G1 R2 R1 Ri Gi Ai Mesh Point (MP) Mesh Point Portal (MPP) Mesh Access Point (MAP) R3 A1 A2 A3 14 CHARACTERISTICS (Required) Multi-hop Wireless Network Support for Ad Hoc Networking Capability of Self-Forming, Self-Healing, and SelfOrganization Compatible and Interoperable with Existing Wireless Networks 15 CHARACTERISTICS (Typical) Multiple radios and multiple channel systems Advanced radio techniques: Directional and smart antennas, MIMO system, reconfigurable radios, frequency agile/cognitive radios, software radios Multiple Types of Network Access (WiMAX, WiFis) 16 WMNs vs Ad Hoc Networks Dedicated Routing and Configuration: In ad-hoc networks, end-user devices also perform routing and configuration functionalities for all other nodes. However, WMNs contain mesh routers for these functionalities. the load on end-user devices is significantly decreased, lower energy consumption and high-end application capabilities End-user requirements are limited decreases the cost of devices in WMNs 17 WMNs vs Ad Hoc Networks Multiple Radios: * Multiple radios perform routing and access functionalities * Example: One radio routing between mesh routers Another radio access to the network from end-users significantly improves the capacity of the network * These functionalities are performed in the same channel in ad-hoc networks performance affected ! 18 WMNs vs Ad Hoc Networks Mobility: (in ad hoc networks) Routing is realized by end-user devices the network topology and connectivity depend on the movement of users Additional challenges on * routing protocols * network configuration and * deployment 19 WMNs vs Ad Hoc Networks Mobility: (in WMNs) Since mesh routers provide the infrastructure, the coverage can be engineered easily. While providing continuous connectivity throughout the network, the mobility of end-users is still supported, without compromising the performance of the network. 20 WMNs vs Ad-Hoc Networks Ad-Hoc Networks Wireless Mesh Networks Multihop Multihop Nodes are wireless, possibly mobile Nodes are wireless, some mobile, some fixed May rely on infrastructure It relies on infrastructure Most traffic is useruser Most traffic is usergateway 21 WMNs vs WIRELESS SENSOR NETWORKS Wireless Sensor Networks Bandwidth is limited (tens of kbps) Wireless Mesh Networks Bandwidth is high (>1Mbps) In most applications, fixed nodes Some nodes mobile, some fixed Energy constraints Not energy limited Resource constraints Resources are not an issue Most traffic is user-to-gateway Most traffic is user-to-gateway 22 ADVANTAGES OF WIRELESS MESH NETWORKS * Low up-front costs * Easy incremental deployment * Easy maintenance * Provide NLOS coverage * Wireless AP backbone provides connectivity and robustness which is not always achieved with selfish and roaming users in ad-hoc networks * Take load off of end-users * Stationary APs provide consistent coverage 23 Applications: Broadband Home Networking Current home network realized through IEEE 802.11 WLANs – Problem location of the access points – Homes have many dead zones without service coverage – Site surveys are expensive and not practical – Installation of multiple access points is also expensive and not convenient – Communications between nodes under two different access points have to go through the access hub, not an efficient solution 24 Applications: Broadband Home Networking WMN is the SOLUTION! 25 Applications: Community and Neighborhood Networking Community networks based on cable, DSL and last-hop wireless All traffic must flow through Internet significantly reduces network resource utilization. Large percentage of areas in between houses is not covered by wireless services Gateways may not be shared and wireless services must be set up individually, network service costs may increase Each home has single path to access Internet 26 Applications: Community and Neighborhood Networking WMNs can mitigate these disadvantages and provide many applications such as distributed file storage, distributed file access, and video streaming. 27 Applications: Enterprise Networking IEEE 802.11 WLANs – Isolated islands, connections among them are achieved through wired Ethernet – Adding more backhaul access modems only increases capacity locally – Does not improve robustness to link failures, network congestion and other problems 28 Applications: Enterprise Networking WMNs Solutions – Multiple backhaul access modems can be shared by all nodes in the entire network – Scalable 29 Applications: Metropolitan Area Networks WMNs provide higher transmission rate than cellular networks Communication between nodes does not rely on a wired backbone An economic alternative to broadband networking Covers larger area than home, enterprise, building, or community networks Higher scalability 30 Applications: Metropolitan Area Networks 31 Applications: Transportation Systems WMNs can extend access from stations into buses, ferries, and trains. Convenient passenger information services, remote monitoring of in-vehicle security video, and driver communications. Two key techniques are needed – High-speed mobile backhaul from a vehicle to the Internet – Mobile mesh networks within the vehicle. 32 Applications: Transportation Systems 33 Applications: Building Automation Various electrical devices need to be controlled and monitored. Standard wired networks is very expensive Wi-Fi networks can reduce the cost of such networks However, Wi-Fis are still expensive Low deployment cost of BACnet (Building Automation and Control Networks) with WMNs 34 Applications: Building Automation 35 Application: Broadband Internet Access 36 Qualitative Comparisons for Broadband Internet Access Cellular (2.5-3G) Cable DSL WMAN (802.16) Bandwidth Very Good Very Good Limited Upfront Investments Total Investments Very High High High Low Very High High High Moderate Market Coverage Good Good Good Modest WMNs Good 37 Mobile Internet Access Direct competition with 3G cellular systems 38 Qualitative Comparisons for Mobile Internet Access Cellular 3G WMNs Upfront Investments High Low Bandwidth Limited Good Geo-location Limited Good Upgrade Cost High Low 39 Applications: Health and Medical Systems Monitoring and diagnosis data need to be processed and transmitted across rooms for various purposes Large data volume by high resolution medical images, various periodical monitoring information Wi-Fi based networks must rely on the existence of Ethernet connections, cause high system cost, complexity and dead spots However, these issues do not exist in WMNs 40 Applications: Security and Surveillance Systems Security surveillance systems are necessary for enterprise buildings, shopping malls, grocery stores, etc. Still images and videos are the major traffic flowing in the network They demand much higher network capacity than other applications WMNs are a good solution for these applications 41 More Applications Disaster Relief and Emergency Networks P2P Networking 42 ANOTHER APPLICATION: Hybrid Network Architecture for Electrical System Automation – Wireless Automatic Meter Reading (WAMR): Energy consumption statistics Effective billing management Remote activation and deactivation of the customer services Project No.04-157: Communications Infrastructure for Electric System Automation 43 ANOTHER APPLICATION: Hybrid Network Architecture for Electrical System Automation – Electric System Monitoring: Equipment (e.g., distribution transformer, feeder, recloser/sectionalizer, capacitor, etc.) monitoring Fast identification of service interruptions and incipient faults Timely restoration of the electric utility services Project No.04-157: Communications Infrastructure for Electric System Automation 44 ANOTHER APPLICATION: Hybrid Network Architecture for Electrical System Automation Project No.04-157: Communications Infrastructure for Electric System Automation 45 Applications: Layer 2 Connectivity The entire wireless mesh cloud becomes one (giant) Ethernet switch Simple, fast installation – Short-term events (e.g., conferences, conventions, shows) – Where wires are not desired (e.g., hotels, airports) – Where wires are impossible (e.g., historic buildings) Internet 46 Qualitative Comparisons Layer 2 Connectivity Ethernet WMN Slow/Difficult Fast/Easy Bandwidth Very Good Good Mobile Users 802.11 needed support Total Cost Moderate Speed/Ease of Deployment Low-Moderate 47 Critical Factors influencing Network Performance 1. Advanced Radio Techniques Typical Examples: * Directional and smart antennas * MIMO systems (Key Technology for IEEE 802.11n) * Multi-radio/multi-channel systems * Reconfigurable radios More Advanced Technologies (not mature yet for commercialization): * Frequency agile/cognitive radios and * Software radios These advanced radio technologies require revolutionary design in higher layer protocols, in particular, MAC and routing. 48 Critical Factors Influencing Network Performance 2. Scalability (NW performance degrades with increasing NW size) e.g., throughput degrades with the number of hops. Max. available bandwidth degrades at the rate of 1/2,1/4,1/8 depending on the number of hops; 4 hops away from the sender the max BW becomes 1/16 of the total available BW. 49 Critical Factors Influencing Network Performance 3. Mesh Connectivity (for protocol design) 4. Broadband and QoS (end-to-end delay, fairness, delay, jitter, aggregate and per-node throughput, packet loss ratios) 5. Compatibility and Inter-Operability (for mesh and conventional clients; mesh routers must be capable for inter-operation) 50 Critical Factors Influencing Network Performance 6. Security (new encryption algorithms, key distribution, secure MAC and routing protocols, intrusion detection, monitoring) 7. Ease of Use (autonomic network, automatic power management, self organization, dynamic topology control, robust to link failures, fast network subscription/user authentication procedure) 51