doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Mesh Control Layer Overlay Approach for X WPAN] Date Submitted: [16 March, 2004] Source: [Francis daCosta] Company [MeshDynamics] Address [1299 Parkmoor Ave, San Jose, CA 95126] Voice:[(408) ], FAX: [(408) ], Re: [ Study Group 5 mesh development] Abstract:[Mesh control overlay for WPANs.] Purpose:[Present ideas for mesh solutions appropriate for WPANs.] Notice:This document has been prepared to assist the IEEE P 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 acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 2 MESH CONTROL LAYER OVERLAY APPROACH FOR X WPAN Francis daCosta, MeshDynamics Phone: (408)

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 3 Software only solution, 60KB Small Footprint No Changes to existing MAC required. Addresses all concerns of limitations Mesh functionality implemented and OEM ready. Mesh Control Software Overlay NETWORK STACK (IP,TCP,UDP,…) EXISTING MAC PHY MESH CONTROL LAYER MAC-MESH INTERFACE

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 4Projector Digital Camera MP3 Player Laptop TV Camcorder Printer Home networking Wireless Ad-hoc networks Sensor nets Applications

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 5 Mesh Features Specific to WPAN Auto Discovery Self healing Dynamic load balancing Latency/Throughput control Power management Pro-active routing Multi-Channel/Zonal support Multiple Pico-Net co-existence Low memory footprint Hardware agnostic Wireless protocol agnostic

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 6 Simultaneous Operating Piconet issues Some Devices in an X may interact with multiple Pico-Net Controllers (PNC) Device 3 receives beacons from both controllers, possibly interfering with each other. Timing of PNC beacons and their CAP/CTA periods requires coordination © Advanced Cybernetics Group All Rights Reserved

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 7 Mesh Control Overlay Addresses: Coordinating between PNCs Mobility Interference Situation Change Network Merging Topology Change PNC hand over PNC turns off PNC hand over with child Pico-net Hidden Node Problem Remote scan capability Concerns addressed: NO changes to existing MAC

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 8 PNC Intermediary DEV Intermediary Device introduces PNCs to each other PNCs transmit info in the Beacon using ASIE Devices re-transmit PNC Info in heart beats One PNC aligns with another to make a logical Pico-Net Senior PNC selection based on minimizing change in system. Heart Beat Based Beacon Alignment

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 9 Heart Beat Based Beacon Alignment Dependencies identified and drive alignment algorithms No shared devices Share #6 in common Share #3 in common Dependency graph from Heart Beats and ASIE in Beacon for New PNC beacon Alignment and CTA alignment.

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 10 Demonstrable Implementation

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 11 Mesh Networking for WPAN

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 12 Low Power Setting Alters Route

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 13 Multi-hop paths to nodes further away Low Power Setting Alters Route

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 14 Auto Discovery BEFORE AFTER New devices are automatically discovered Routing tables automatically updated

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 15 Self Healing BEFORE AFTER Failure of a node automatically causes route change

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 16 Load Balancing BEFORE AFTER Nodes dynamically change their toll costs depending upon load. This automatically causes routes to change.

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 17 Node 6 is a normal device Talks to Node 5 via Node 4 Latency/Throughput Control

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 18 Node 4 increases Toll Node 1 still talks via Node 4 Latency/Throughput Control

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 19 Node 6 switches route Latency/Throughput Control

doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 20 AP WLAN WMAN AP0 AP AP0 AP To Ethernet link WPAN Projector Digital Camera Laptop TV Printer Bridging Supported Latency/Throughput Bridging