doc.: ieee 802.11-05/0247r1 submission march 2005 atsushi fujiwaraslide 1 advantages of multiple...
TRANSCRIPT
March 2005
Atsushi Fujiwara
Slide 1
doc.: IEEE 802.11-05/0247r1
Submission
Advantages of multiple channel usage in 11s WLAN Mesh network
Notice: This document has been prepared to assist IEEE 802.11. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein.
Release: The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE 802.11.
Patent Policy and Procedures: The contributor is familiar with the IEEE 802 Patent Policy and Procedures <http:// ieee802.org/guides/bylaws/sb-bylaws.pdf>, including the statement "IEEE standards may include the known use of patent(s), including patent applications, provided the IEEE receives assurance from the patent holder or applicant with respect to patents essential for compliance with both mandatory and optional portions of the standard." Early disclosure to the Working Group of patent information that might be relevant to the standard is essential to reduce the possibility for delays in the development process and increase the likelihood that the draft publication will be approved for publication. Please notify the Chair <[email protected]> as early as possible, in written or electronic form, if patented technology (or technology under patent application) might be incorporated into a draft standard being developed within the IEEE 802.11 Working Group. If you have questions, contact the IEEE Patent Committee Administrator at <[email protected]>.
Date: 2005-Mar-17
Name Company Address Phone email Atsushi Fujiwara NTT DoCoMo 3-5 Hikarinooka
Yokosuka Kanagawa Japan
+81-46-840-3477
Authors:
March 2005
Atsushi Fujiwara
Slide 2
doc.: IEEE 802.11-05/0247r1
Submission
Abstract
This presentation discusses advantages on usage of multiple channels and requirements of channel setting technology for 11s mesh network
March 2005
Atsushi Fujiwara
Slide 3
doc.: IEEE 802.11-05/0247r1
Submission
Contents
• Requirements
• Scenario for Single WLAN interface model
• Advantage on usage of Multiple channels
• Required technology for Multi WLAN interface model
• Suggestions for 11s amendment
March 2005
Atsushi Fujiwara
Slide 4
doc.: IEEE 802.11-05/0247r1
Submission
Requirements
• Channel unification mechanism shall be defined to ensure the connectivity between Mesh APs– Single WLAN interface case and Single channel
• Framework to build the optimization technology for Multi WLAN Interface network must be defined– Channel Setting Algorithm itself shall be out of scope
– Framework must be defined• Measurement in multi hop network
• TPC/DFS in multi hop network
• 11h/k extension for WLAN mesh network
March 2005
Atsushi Fujiwara
Slide 5
doc.: IEEE 802.11-05/0247r1
Submission
Single WLAN Interface CaseRequirement of channel setting in mesh network
All MAPs shall use the same channel to establish mesh network even in such cases:– simultaneous power on
– merge of multiple mesh network
Channel unification mechanism shall be standardized
Power on Power on
scan
scan
Power on
March 2005
Atsushi Fujiwara
Slide 6
doc.: IEEE 802.11-05/0247r1
Submission
Multiple WLAN Interface Case Requirement of channel setting in mesh network
Multiple channel usage will be solutions to some issues on mesh networks– Load balancing– QoS Support– Hidden / Exposed terminal problem
Frameworks to support multiple WLAN interfaces shall be standardized
–DFS, TPC, Measurement for mesh network–should be extension of 11k and 11h amendment for mesh network
March 2005
Atsushi Fujiwara
Slide 7
doc.: IEEE 802.11-05/0247r1
Submission
TCP Throughput degradation due toexposed terminal problem
End
-to
-end
thr
ough
put
(M
bps)
Case 1
Case 2
Case 1 Case 2
CarrierSenseRange
TCP Throughput degradation due to exposed terminal problem
• Using different channel between the first and third hop recovers this degradation• How to select channel in more complicated case?
0.5
1.0
1.5
March 2005
Atsushi Fujiwara
Slide 8
doc.: IEEE 802.11-05/0247r1
Submission
Usage of multiple channel for solving exposed terminal problem (1/7)
• Mesh network example by 6 nodes
M1
M2
M3 M4
M6
M5
March 2005
Atsushi Fujiwara
Slide 9
doc.: IEEE 802.11-05/0247r1
Submission
Usage of multiple channel for solving exposed terminal problem (2/7)
• While nodes 1 and 2 are communicating…
M1
M2
M3 M4
M6
M5L12 – L34L12 – L45L12 – L46
Constraints to avoid exposedterminal problem
March 2005
Atsushi Fujiwara
Slide 10
doc.: IEEE 802.11-05/0247r1
Submission
Usage of multiple channel for solving exposed terminal problem (3/7)
• While nodes 1 and 3 are communicating…
M1
M2
M3 M4
M6
M5
Constrains to avoid exposedterminal problem
L12 – L34L12 – L45
L12 – L46 L13 – L26L13 – L46L13 – L56
March 2005
Atsushi Fujiwara
Slide 11
doc.: IEEE 802.11-05/0247r1
Submission
Usage of multiple channel for solving exposed terminal problem (4/7)
• Derivation of chromatic graph
M1
M2
M3 M4
M6
M5L26
L12
L34
L46
L45
L15
L13L56
L23
L12 – L34L12 – L45L12 – L46L13 – L26L13 – L46L13 – L56L23 – L15L23 – L45L23 – L56L45 – L12L45 – L23L45 – L26L46 – L12L46 – L13L46 – L15L56 – L13L56 – L23L56 – L34
Constraints to avoid exposedterminal problem
March 2005
Atsushi Fujiwara
Slide 12
doc.: IEEE 802.11-05/0247r1
Submission
Usage of multiple channel for solving exposed terminal problem (5/7)
• All possible patterns in 5-MAPs mesh network (21 patterns)
March 2005
Atsushi Fujiwara
Slide 13
doc.: IEEE 802.11-05/0247r1
Submission
Usage of multiple channel for solving exposed terminal problem (6/7)
1 2 3 4 5 6 7 8
1 1 1 2 4 6 10 14 2
2 2 14 78 366 1599
3 1 24 468 8076
4 5 1421
total
1 1 2 6 21 112 853 11117
Channels
MAPs
• Number of required channels for all the possible topology (up to 8 MAPs)
March 2005
Atsushi Fujiwara
Slide 14
doc.: IEEE 802.11-05/0247r1
Submission
Usage of multiple channel for solving exposed terminal problem (7/7)
• Required number of channels for practical topology (up to 10 MAPs)
March 2005
Atsushi Fujiwara
Slide 15
doc.: IEEE 802.11-05/0247r1
Submission
Suggestions for 11s amendment
11s shall standardize:• Channel Unification mechanism to ensure the
connectivity
• Frameworks to support multiple WLAN interfaces– DFS, TPC, Measurement for mesh network– should be extension of 11k and 11h amendment for mesh network