Proactive Mesh Networks Summary [J : 35 Proactive Mesh] September 2005 Proactive Mesh Networks Summary [J : 35 Proactive Mesh] Date: 2005-09-22 Authors: Name Company Address Phone E-mail Bing Zhang National Institute of Information and Communications Technology 3-5 Hikaridai, Seika-cho, Soraku-gun, Kyoto, Japan +81-774-98-6820 zhang@nict.go.jp Oyunchimeg Shagdar ATR Adaptive Communication Research Laboratories 2-2-2 Hikaridai, Seika-cho, Soraku-gun, Kyoto, Japan +81-774-95-1532 oyunaa@atr.jp Suhua Tang +81-774-95-1544 shtang@atr.jp Youiti Kado Oki Electric Industry Co., Ltd. 2-5-7 Honmachi, Chuo-ku, Osaka, Japan +81-6-6260-0700 kado567@oki.com Masanori Nozaki nozaki765@oki.com 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 <stuart.kerry@philips.com> 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 <patcom@ieee.org>.

September 2005 Abstract Full proposal of a proactive, flexible, compatible and secure 802.11s WLAN Mesh Network. Framework for Mesh network with the multi-hop, multi-radio communication between Mesh APs that accommodate legacy stations. Simple Mesh network between MPs also covered. Meeting the requirements of VoIP.

September 2005 Number Category Name Coverage (Complete /Partial/ None) FR1 TOPO_RT_FWD Mesh Topology Discovery Complete FR2 Mesh Routing Protocol FR3 Extensible Mesh Routing Architecture Partial FR4 Mesh Broadcast Data Delivery FR5 Mesh Unicast Data Delivery FR6 Support for Single and Multiple Radios FR7 Mesh Network Size FR8 SECURITY Mesh Security FR9 MEAS Radio-Aware Routing Metrics FR10 SERV_CMP Backwards compatibility with legacy BSS and STA FR11 Use of WDS 4-Addr Frame or Extension FR12 DISC_ASSOC Discovery and Association with a WLAN Mesh FR13 MMAC Amendment to MAC with no PHY changes required FR14 INTRWRK Compatibility with higher-layer protocols

September 2005 Architecture Framework for Mesh with the multi-hop, multi-radio communication between Mesh APs that accommodate legacy stations. ・・・ 802.11a(5.2GHz) ・・・ 802.11b/g(2.4GHz) MP Mesh AP Router Mesh AP Server Mesh Portal Legacy STA MP: Mesh Point Mesh AP Legacy STA

Topology Discovery - ASAT message & TC message - September 2005 Topology Discovery - ASAT message & TC message - ASAT (Associated Station Address Table) message records a MAC address table of associated legacy STAs. TC (Topology Control) message and ASAT message are broadcasted and shared over a mesh network. ASAT Leagacy STAs Mesh AP-A Mesh AP-C MP-B TC

Metric corresponding to RSSI. September 2005 Routing Enhancement Strong Link Selection with RSSI information. Excluding unstable and weak links Example: Metric corresponding to RSSI.

Routing Enhancement (cont’d) September 2005 Routing Enhancement (cont’d) Pseudo-Flow based Load Balancing. Utilizing 4 addresses in a WDS frame A pseudo flow’s path is stable. In-order frame delivery. 5 Routing Table with Multiple Paths And Multiple Channels 8 3 p1 1 Path Index DA RA CH p1 7 3 p2 1 p3 4 p4 p2 7 2 p4 9 p3 4 6

Delay Based Priority Control September 2005 Delay Based Priority Control Extension of IEEE802.11e Delay estimation by TTL, congestion info or time stamp Routing Table at MP-2 6 3 Flow TTL Flow1 1 Flow2 2 Frame2: Flow2 5 2 The number of hops for Frame2 is larger than one of Frame1 for both from itself to the destination and end-to-end hops. Frame2 is sent first with a higher priority Flow2 Frame1: Flow1 Flow1 4 1

Frame Aggregation Tun(Tunneling)-Aggregation Scheme September 2005 Frame Aggregation Tun(Tunneling)-Aggregation Scheme Performing the frame aggregation with the same tunnel exit. NH(Next Hop)-Aggregation Scheme Performing the frame aggregation with the same next hop. STA5 STA4 MAP6 MAP5 R1 MAP1 MAP2 MAP3 MAP4 STA3 STA1 STA2 NH-Ag Tun-Ag

Distributed Channel Assignment September 2005 Distributed Channel Assignment Common channel is statically or dynamically selected. Selecting least used channel first. Performing Channel Assignment at link layer. MAP3 MAP MAP1 Ch-3 With two interfaces MP1 MAP5 MP2 MP Ch-1 MAP2 MAP4 With single interface Ch-2

Portal-driven Channel Assignment September 2005 Portal-driven Channel Assignment Channel assignment in a clustered way. Flooding tree can be made from the topology information provided by proactive routing protocol. 8 3 9 2 1 4 6 5 30 18 12 19 11 10 13 14 15 16 17 28 22 29 21 20 23 24 26 25 27 31 7 Mesh Portal

Security Authentication of Newly Arrived MP. September 2005 Security Authentication of Newly Arrived MP. AS (Authentication Server) (1) The newly arrived MP (MP-5) receives beacon frames from neighbor MPs. (2) MP-5 associates to a MP (MP-2). - MP-2 forwards an authentication request from MP-5 to AS. - If MP-5 is accepted to be connected, AS creates a key to MP-5. MP-1 (3) Authentication Key Creation MP-2 MP-3 (1) Beacon (2) Association MP-4 Secure link between MP-5 and MP-2 is established. MP-5

September 2005 Conclusion Proactive Mesh [ J : 35] accommodates legacy stations based on a simple scheme that supports QoS and provides high capacity for VoIP. Layer-2 proactive routing protocol Topology discovery / WDS unicast / broadcast / multicast Routing enhancement QoS support Delay based priority control and frame aggregation Multi-radio support Distributed and portal-driven channel assignment schemes Secure link establishment over mesh networks

Related Documents [ J : 35 Proactive Mesh ] September 2005 Related Documents [ J : 35 Proactive Mesh ] 11-05-0588-02-000s-proactive-mesh-networks-framework.doc 11-05-879-01-000s-simulation-results-proactive-mesh-networks.doc 11-05-0386-05-000s-proactive-mesh-networks-prom.ppt