1. doc.: IEEE 802.15-04/139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Mesh Control Layer Overlay Approach for 802.15.X WPAN] Date Submitted: [16 March, 2004] Source: [Francis daCosta] Company [MeshDynamics] Address [1299 Parkmoor Ave, San Jose, CA 95126] Voice:[(408) 373-7700], FAX: [(408) 516-8987], E-Mail:[fdacosta@meshdynamics.com] Re: [802.15 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 P802.15. 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 P802.15.

2. doc.: IEEE 802.15-04/139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 2 MESH CONTROL LAYER OVERLAY APPROACH FOR 802.15.X WPAN Francis daCosta, MeshDynamics Fdacosta@meshdynamics.com Phone: (408) 373-7700

3. doc.: IEEE 802.15-04/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 802.15.3 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

4. doc.: IEEE 802.15-04/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

5. doc.: IEEE 802.15-04/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

6. doc.: IEEE 802.15-04/139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 6 Simultaneous Operating Piconet issues Some Devices in an 802.15.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 1992-2003. All Rights Reserved

7. doc.: IEEE 802.15-04/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

8. doc.: IEEE 802.15-04/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

9. doc.: IEEE 802.15-04/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.

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

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

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

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

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

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

16. doc.: IEEE 802.15-04/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.

17. doc.: IEEE 802.15-04/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

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

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

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