2. doc.: IEEE 802.11-05/0611r2 Submission July 2005 Alexander Cheng, C-cation, Inc.Slide 1 Self-organizing and Auto-configuring Mesh Networks 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, 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 802.11 Working Group. If you have questions, contact the IEEE Patent Committee Administrator at.http:// ieee802.org/guides/bylaws/sb-bylaws.pdfstuart.kerry@philips.compatcom@ieee.org Date: 2005-07-19 Authors:

3. doc.: IEEE 802.11-05/0611r2 Submission July 2005 Alexander Cheng, C-cation, Inc.Slide 2 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.

4. doc.: IEEE 802.11-05/0611r2 Submission July 2005 Alexander Cheng, C-cation, Inc.Slide 3 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

5. doc.: IEEE 802.11-05/0611r2 Submission July 2005 Alexander Cheng, C-cation, Inc.Slide 4 Processes Two Phases –Self-organization phase Special nodes Clusters –Auto-configuring process Intra-cluster links Inter-cluster links

6. doc.: IEEE 802.11-05/0611r2 Submission July 2005 Alexander Cheng, C-cation, Inc.Slide 5 Self-organization Individual node configuration –Portal –Data source –Data sink –Edge node Maximal cluster coverage Edge node selection Propogation

7. doc.: IEEE 802.11-05/0611r2 Submission July 2005 Alexander Cheng, C-cation, Inc.Slide 6 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

8. doc.: IEEE 802.11-05/0611r2 Submission July 2005 Alexander Cheng, C-cation, Inc.Slide 7 Pair-wise direct connect Cluster possible schedule sequence A B C A B C D A B C D E 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, … Concurrent links contribute to increase of system bandwidth

9. doc.: IEEE 802.11-05/0611r2 Submission July 2005 Alexander Cheng, C-cation, Inc.Slide 8 Combinations for 4-node cluster Up to 3 radios/node, showing parts of all combinations

10. doc.: IEEE 802.11-05/0611r2 Submission July 2005 Alexander Cheng, C-cation, Inc.Slide 9 Example (topology) A collection of nodes  4 clusters A B C Cluster 2 Cluster 3 A B C D A B D C Cluster 1 A B Cluster 4

11. doc.: IEEE 802.11-05/0611r2 Submission July 2005 Alexander Cheng, C-cation, Inc.Slide 10 Example (channel scheduling) Config  traffic  coord  subst  common  fill-in L 12 L 14 co m BC 333 ABAC BC Cluster 2 L 12 L 23 co m 325 AB CD AC BD AD BC Cluster 3 L 23 co m 305 AB Cluster 4 AB L 14 205 co m

12. doc.: IEEE 802.11-05/0611r2 Submission July 2005 Alexander Cheng, C-cation, Inc.Slide 11 Resulting Topologies & Configurations String of nodes Grid of nodes Others

13. doc.: IEEE 802.11-05/0611r2 Submission July 2005 Alexander Cheng, C-cation, Inc.Slide 12 Next Steps Next steps –Framework Completion Protocol Simulation/analysis –Other functionalities Security Measurement Interworking Comments/Q&A

14. doc.: IEEE 802.11-05/0611r2 Submission July 2005 Alexander Cheng, C-cation, Inc.Slide 13 References 1.IEEE 802 11-04/54r2, PAR for IEEE 802.11s ESS Mesh 2.IEEE 802 11-04/56r1, Five Criteria for IEEE 802.11s ESS Mesh 3.IEEE 802 11-04/662r16, TGs Usage Models 4.IEEE 802.11-04/1477r4, Terms and Definitions for 802.11s 5.IEEE 802.11-04/1174r13, 802.11 TGs Functional Requirements and Scope

15. doc.: IEEE 802.11-05/0611r2 Submission July 2005 Alexander Cheng, C-cation, Inc.Slide 14 Summary Systematic approach Bandwidth increase thru channel reuse QoS Automatic process Framework Open high level support