16 March, 2004

Francis daCosta, MeshDynamicsSlide 1

doc.: IEEE 802.15-04/139r0

Submission

Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)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.

16 March, 2004

Francis daCosta, MeshDynamicsSlide 2

doc.: IEEE 802.15-04/139r0

Submission

MESH CONTROL LAYER OVERLAY APPROACH FOR 802.15.X WPAN

Francis daCosta, MeshDynamics

Fdacosta@meshdynamics.com

Phone: (408) 373-7700

16 March, 2004

Francis daCosta, MeshDynamicsSlide 3

doc.: IEEE 802.15-04/139r0

Submission

• 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

16 March, 2004

Francis daCosta, MeshDynamicsSlide 4

doc.: IEEE 802.15-04/139r0

Submission

ProjectorProjector Digital CameraDigital Camera

MP3 PlayerMP3 Player

LaptopLaptop

TVTV

CamcorderCamcorder

PrinterPrinter

• Home networking

• Wireless Ad-hoc networks

• Sensor nets

Applications

16 March, 2004

Francis daCosta, MeshDynamicsSlide 5

doc.: IEEE 802.15-04/139r0

Submission

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

16 March, 2004

Francis daCosta, MeshDynamicsSlide 6

doc.: IEEE 802.15-04/139r0

Submission

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

16 March, 2004

Francis daCosta, MeshDynamicsSlide 7

doc.: IEEE 802.15-04/139r0

Submission

Mesh Control Overlay Addresses:

• Coordinating between PNCsCoordinating 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

16 March, 2004

Francis daCosta, MeshDynamicsSlide 8

doc.: IEEE 802.15-04/139r0

Submission

PNC

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

16 March, 2004

Francis daCosta, MeshDynamicsSlide 9

doc.: IEEE 802.15-04/139r0

Submission

Heart Beat Based Beacon Alignment

Dependencies identified and drive alignment algorithms

No shared devices

Share #6 in common

Share #3 in common

Dependency graph fromHeart Beats and ASIE in Beacon for New PNC beaconAlignment and CTA alignment.

16 March, 2004

Francis daCosta, MeshDynamicsSlide 10

doc.: IEEE 802.15-04/139r0

Submission

Demonstrable Implementation

16 March, 2004

Francis daCosta, MeshDynamicsSlide 11

doc.: IEEE 802.15-04/139r0

Submission

Mesh Networking for WPAN

16 March, 2004

Francis daCosta, MeshDynamicsSlide 12

doc.: IEEE 802.15-04/139r0

Submission

Low Power Setting Alters Route

16 March, 2004

Francis daCosta, MeshDynamicsSlide 13

doc.: IEEE 802.15-04/139r0

Submission

Multi-hop paths to nodes further away

Low Power Setting Alters Route

16 March, 2004

Francis daCosta, MeshDynamicsSlide 14

doc.: IEEE 802.15-04/139r0

Submission

Auto Discovery

BEFORE AFTER

• New devices are automatically discovered

• Routing tables automatically updated

16 March, 2004

Francis daCosta, MeshDynamicsSlide 15

doc.: IEEE 802.15-04/139r0

Submission

Self Healing

BEFORE AFTER

• Failure of a node automatically causes route change

16 March, 2004

Francis daCosta, MeshDynamicsSlide 16

doc.: IEEE 802.15-04/139r0

Submission

Load Balancing

BEFORE AFTER

• Nodes dynamically change their toll costs depending upon load.

• This automatically causes routes to change.

16 March, 2004

Francis daCosta, MeshDynamicsSlide 17

doc.: IEEE 802.15-04/139r0

Submission

• Node 6 is a normal device

• Talks to Node 5 via Node 4

Latency/Throughput Control

16 March, 2004

Francis daCosta, MeshDynamicsSlide 18

doc.: IEEE 802.15-04/139r0

Submission

• Node 4 increases Toll

• Node 1 still talks via Node 4

Latency/Throughput Control

16 March, 2004

Francis daCosta, MeshDynamicsSlide 19

doc.: IEEE 802.15-04/139r0

Submission

• Node 6 switches route

Latency/Throughput Control

16 March, 2004

Francis daCosta, MeshDynamicsSlide 20

doc.: IEEE 802.15-04/139r0

Submission

APAP

AP

AP

802.11 WLAN

802.16 WMAN

AP0

AP

AP0

AP

To Ethernet link

802.15 WPAN

ProjectorProjector Digital CameraDigital Camera

LaptopLaptop

TVTV

PrinterPrinter

Bridging Supported

Latency/Throughput Bridging