Heterogeneous Wireless Access in Large Mesh Networks
-
Upload
macey-vaughan -
Category
Documents
-
view
28 -
download
1
description
Transcript of Heterogeneous Wireless Access in Large Mesh Networks
![Page 1: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/1.jpg)
Heterogeneous Wireless Access in Large Mesh Networks
Haiping Liu, Xin Liu, Chen-Nee Chuah, Prasant Mohapatra
University of California, Davis
IEEE MASS 2008
![Page 2: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/2.jpg)
Outline
Introduction Related Work Theoretical Study Proposed Method Evaluation Conclusion
![Page 3: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/3.jpg)
Introduction
The Major obstacles of large Wi-Fi mesh network Multihop transmission
The performance of multihop transmission decreases quickly as the number of hops increases
Link quality Depending on specific topologies and failure probabilities, the
proportion of island nodes may not be negligible. Distributed
In large mesh networks, centralized MAC-layer schemes, global link transmission scheduling, or synchronization are not practical.
![Page 4: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/4.jpg)
Introduction
The Major obstacles of large WiMAX mesh network Spatial-reuse
Although the large cover age of WiMAX reduces the number of wireless hops in the network, it cannot support good spatial-reuse of spectrum.
Expensive WiMAX devices have much higher power consumption and are much m
ore expensive than Wi-Fi devices.
Deployment Wi-Fi devices have been widely deployed, and there fore it is beneficial
to integrate WiMAX networks with existing Wi-Fi network.
![Page 5: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/5.jpg)
Architecture
Customer terminal
mesh node
WiMAX base station(WMBS)
portal
![Page 6: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/6.jpg)
Related Work
WiMAX-only mesh network Cannot fully reuse bandwidth and disregards the widel
y deployed Wi-Fi device
Wi-Fi/WiMAX Few of them analyze the major drawbacks of Wi-Fi or
WiMAX-only mesh networks, offer theoretical proof of the heterogeneous architecture and publish corresponding solution.
![Page 7: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/7.jpg)
Goal
The paper propose an integrated Wi-Fi / WiMAX architecture that exploits the advantages of both technologies.
The primary objective of this paper is to facilitate a good cooperation of the last two kinds of connections and improve the overall system performance
![Page 8: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/8.jpg)
Theoretical Study – Notation
γ Maximum utilization in the heterogeneous network
![Page 9: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/9.jpg)
Theoretical Study – Formulation
![Page 10: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/10.jpg)
Theoretical Study – Environment Set
Environment Set
Node equips with both Wi-Fi and WiMAX devices
Link CapacityWi-Fi 54Mbps
WiMAX 70Mbps
CoverageWi-Fi between any two neighboring Wi-Fi nodes
WiMAX whole network
![Page 11: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/11.jpg)
Theoretical Study – Solution and Analysis
![Page 12: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/12.jpg)
Protocol Design
Although it is shown that a heterogeneous network is a good solution through the theoretical study, it is necessary to design a protocol that can achieve the gain in practice and deal with challenges that are not captured by the idealized model.
We propose a threshold-based protocol and an optimization algorithm
![Page 13: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/13.jpg)
Assumptions
WiMAX utilized the scheduled MAC scheme.
In Wi-Fi networks, nodes utilize IEEE 802.11 MAC instead of the scheduled MAC as in theoretical study.
The WMBSs do not try to control the routing or scheduling inside the Wi-Fi network.
![Page 14: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/14.jpg)
Proposed Protocol – LABHW
TH = 10
Conga = 5 < 10 = TH
WMBSNode a
Conga = 15 > 10 = THRequest
Collect Requests from all nodes and run the algorithm.
Reject Accept/
Traffic = 15
Receive and forward TrafficReclaim BWUpdate and Broadcast TH
![Page 15: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/15.jpg)
LABHW Algorithm – Notification
![Page 16: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/16.jpg)
LABHW Algorithm – Formulation
WMBS
Node i Node j
![Page 17: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/17.jpg)
Evaluation – Environment Set
Environment Set
node equip with both Wi-Fi and WiMAX devices
link capacityWi-Fi 54Mbps
WiMAX 70Mbps
coverageWi-Fi between any two neighboring Wi-Fi nodes
WiMAX whole network
Simulator Qualnet 4.0
![Page 18: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/18.jpg)
Evaluation
![Page 19: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/19.jpg)
Evaluation
![Page 20: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/20.jpg)
Evaluation
![Page 21: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/21.jpg)
Evaluation
![Page 22: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/22.jpg)
Evaluation
![Page 23: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/23.jpg)
Conclusion
This paper proposes a heterogeneous network architecture, consisting of Wi-Fi and WiMAX.
To solve the major problems and improve the performance of multihop Wi-Fi mesh networks of large size.
Based on the insights from the theoretical study, we design a practical protocol.
![Page 24: Heterogeneous Wireless Access in Large Mesh Networks](https://reader035.fdocuments.us/reader035/viewer/2022062309/568138a4550346895da062c7/html5/thumbnails/24.jpg)
Thank You