1. Self-organizing and Auto-configuring Mesh Networks
June 2005
doc.: IEEE /0611r2
July 2005
Self-organizing and Auto-configuring Mesh Networks
Date:
Authors:
Notice: This document has been prepared to assist IEEE 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
Patent Policy and Procedures: The contributor is familiar with the IEEE 802 Patent Policy and Procedures < 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 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 Working Group. If you have questions, contact the IEEE Patent Committee Administrator at
Alexander Cheng, C-cation, Inc.
Alexander Cheng, C-cation, Inc.

2. June 2005
doc.: IEEE /0611r2
July 2005
Abstract
This document describes C-cation’s proposal to TGs, called Self-organizing and Auto-configuring Mesh Networks. This method of self-organization and auto-configuration is suitable for a wide range of deployment scenarios and applicable for various configurations required of WLAN mesh networks.
The proposed system operates in two phases. In self-organization phase, a mesh network is established by organizing a collection of nodes in clusters. Then the auto-configuring process establishes intra- and inter-cluster links to meet traffic requirements.
System bandwidth is increased by utilizing multiple channels concurrently. This proposal offers improved QoS support by increased bandwidth, topological arrangement, and knowledge-based channel scheduling.
Alexander Cheng, C-cation, Inc.
Alexander Cheng, C-cation, Inc.

3. Motivations Spectrum reuse QoS Automatic process
July 2005
Motivations
Spectrum reuse
Taking advantage of multiple channels available
Considering nodes’ capabilities
QoS
Nodes’ configurations
Cluster grouping
Increased bandwidth
Channel access scheduling, efficiency (e.g., contention avoidance)
Automatic process
Grouping of nodes into clusters
Channels scheduling according to individual node’s configurations
Alexander Cheng, C-cation, Inc.

4. Processes Two Phases Self-organization phase Auto-configuring process
July 2005
Processes
Two Phases
Self-organization phase
Special nodes
Clusters
Auto-configuring process
Intra-cluster links
Inter-cluster links
Alexander Cheng, C-cation, Inc.

5. Self-organization Individual node configuration
July 2005
Self-organization
Individual node configuration
Portal
Data source
Data sink
Edge node
Maximal cluster coverage
Edge node selection
Propogation
Alexander Cheng, C-cation, Inc.

6. Intra-cluster links Scheme Traffic pattern matching
July 2005
Intra-cluster links
Scheme
Pair-wise direct connect
Parallel channels
Re-enforced links
Directional antenna, and
Hybrid
Traffic pattern matching
Inter-cluster coordination
Substitution
Common channel
Fill-in
Alexander Cheng, C-cation, Inc.

7. Pair-wise direct connect
June 2005
doc.: IEEE /0611r2
July 2005
Pair-wise direct connect
Cluster possible schedule sequence A B C
AB,AC,BC, ...
AB/CD,AC/BD,AD/BC, …
AB/CD,AC/BD,AD/BC,AE/BC, …
AB/CE,AC/BE,AD/BE,AE/BD, …
AB/DE,AC/DE,AD/CE,AE/CD, … A B C D A B C D E
Uniform radio configuration for all nodes, 1 to N-1
Concurrent links contribute to increase of system bandwidth
Alexander Cheng, C-cation, Inc.
Alexander Cheng, C-cation, Inc.

8. Combinations for 4-node cluster
July 2005
Combinations for 4-node cluster
Up to 3 radios/node, showing parts of all combinations
Alexander Cheng, C-cation, Inc.

9. Example (topology) A collection of nodes  4 clusters July 2005 A B D
Alexander Cheng, C-cation, Inc.

10. Example (channel scheduling)
July 2005
Example (channel scheduling)
Configtrafficcoordsubstcommonfill-in
com
L12
L14 3 3 3 BC AB AC BC
Cluster 2
com
L12 3 2 5
L23 AB CD AC BD AD BC
Cluster 3
com 3 5
L23 AB
Cluster 4
com
L14 2 5
Alexander Cheng, C-cation, Inc.

11. Resulting Topologies & Configurations
July 2005
Resulting Topologies & Configurations
String of nodes
Grid of nodes
Others
Alexander Cheng, C-cation, Inc.

12. Next Steps Next steps Comments/Q&A Framework Other functionalities
July 2005
Next Steps
Next steps
Framework
Completion
Protocol
Simulation/analysis
Other functionalities
Security
Measurement
Interworking
Comments/Q&A
Alexander Cheng, C-cation, Inc.

13. References IEEE 802 11-04/54r2, PAR for IEEE 802.11s ESS Mesh
July 2005
References
IEEE /54r2, PAR for IEEE s ESS Mesh
IEEE /56r1, Five Criteria for IEEE s ESS Mesh
IEEE /662r16, TGs Usage Models
IEEE /1477r4, Terms and Definitions for s
IEEE /1174r13, TGs Functional Requirements and Scope
Alexander Cheng, C-cation, Inc.

14. Summary Systematic approach Automatic process
July 2005
Summary
Systematic approach
Automatic process
Bandwidth increase thru channel reuse
QoS
Framework
Open high level support
Alexander Cheng, C-cation, Inc.

15. SO Mesh! Oh So Mesh!!! Moniker & motto July 2005
Alexander Cheng, C-cation, Inc.