Post on 27-Mar-2015
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