Date post: | 31-Dec-2015 |
Category: |
Documents |
Upload: | yoshio-austin |
View: | 18 times |
Download: | 1 times |
March 2001
Ed Callaway, Motorola Slide 1
doc.: IEEE 802.15-01/135r0
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: [MAC proposal for the Low Rate 802.15.4 Standard]
Date Submitted: [10 March, 2001]
Source: [Ed Callaway] Company: [Motorola]
Address: [8000 W. Sunrise Blvd., M/S 2141, Plantation, FL 33322]
Voice:[(954) 723-8341], FAX: [(954) 723-3712], E-Mail:[[email protected]]
Re: [WPAN-802.15.4 Call for Proposals]
Abstract: [This presentation represents Motorola’s proposal for the P802.15.4 MAC standard, emphasizing the need for a low cost system having excellent battery life.]
Purpose: [Response to WPAN-802.15.4 Call for Proposals]
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.
March 2001
Ed Callaway, Motorola Slide 2
doc.: IEEE 802.15-01/135r0
Submission
MAC Proposal for the Low Rate 802.15.4 Standard
Ed Callaway, Member of the Technical Staff
Motorola Labs
Phone: +1-954-723-8341
Fax: +1-954-723-3712
March 2001
Ed Callaway, Motorola Slide 3
doc.: IEEE 802.15-01/135r0
Submission
15.4 is Different!Assumptions
• M2M is a major market that needs to be addressed.• Requirements differ from those of other WPANs
– More emphasis on longer battery life and lower cost.– Less emphasis on message latency, channel capacity, and
QoS.– Support for larger space and device numbers.– Location determination.
Since the requirements are different, the design should be, too!
March 2001
Ed Callaway, Motorola Slide 4
doc.: IEEE 802.15-01/135r0
Submission
Cluster/Mesh Network• Suitable for a large number of devices
(Scalable)
CH2
CH3
CH5
CH4
CH6
Cluster ID = 2Cluster ID = 4
Cluster ID = 3Cluster ID = 5
Cluster ID = 6
8
1
2
3
5
6
A
DD
1
0
23
4
6
7
8
12
10
11
9
13
1420
22
5CH1
Cluster ID = 1
1
2
3
4
5
6
7
Cluster ID = 0
9
• All devices are physically identical, except the “Designated Device” Gateway
March 2001
Ed Callaway, Motorola Slide 5
doc.: IEEE 802.15-01/135r0
Submission
Network Formation
• A “Designated Device” (Gateway) initiates network formation by designating Cluster Head 0 (which may be separate from the DD).
DD
1
0
23
4
6
7
8
12
10
11
9
13
1420
22
5 CH1
Cluster ID = 1
1
2
3
4
5
6
7
Cluster ID = 0
9
• Network grows via inquiry/inquiry scan technique, similar to 15.1.
• Each device is assigned a network address composed of the Designated Device ID, Cluster ID, and Device ID (total of 24 bits).
• Designated Device assigns Cluster IDs; cluster heads assign device IDs.
March 2001
Ed Callaway, Motorola Slide 6
doc.: IEEE 802.15-01/135r0
Submission
Routing
• Each node maintains a “neighbor list” of devices it can hear (designating its parent), plus a list of children.
• Nodes overhear network maintenance messages to identify children and the route to them.
• First step in routing algorithm is to check the neighbor list; if destination is on the list, message is sent directly (“wormhole routing”).
• Otherwise, message is sent to the parent; process is repeated until a node is reached that has the destination as a child (or on its neighbor list).
March 2001
Ed Callaway, Motorola Slide 7
doc.: IEEE 802.15-01/135r0
Submission
Network Frame• To lower power consumption, node duty cycle is reduced to 0.1%.
• However, for an asynchronous system, two nodes are unlikely to be simultaneously active.
• Further, to achieve the low cost goal, inexpensive time base elements (preferably ceramic resonators or, ideally, MEMS devices) are desired, which have relatively poor frequency stability.
1 ms
1 s
Tx
Rx
1 ms 1 ms
1 s
Tx
March 2001
Ed Callaway, Motorola Slide 8
doc.: IEEE 802.15-01/135r0
Submission
Aloha Statistics
– With short (1 ms) transmissions, collisions are unlikely.
– A liability (poor reference stability) is turned into an asset (randomized transmission timing).
March 2001
Ed Callaway, Motorola Slide 9
doc.: IEEE 802.15-01/135r0
Submission
Dedicated Mediation Devices• To enable nodes to synchronize, Mediation Devices (MDs),
which can record and replay messages, are dispersed throughout the network.
• Dedicated MDs receive for a period of time (e.g., 2 s), transmit as needed, sleep, then repeat the process
• MDs, like telephone answering machines, are simple: They must record and replay simple control words such as who is transmitting, who is desired, timing information, and perhaps short messages.
Receive Receive ReceiveTx Tx
(sleep) (sleep)
2 s 2 s 2 s
N s N s
March 2001
Ed Callaway, Motorola Slide 10
doc.: IEEE 802.15-01/135r0
Submission
Aloha, M.D.
• Periodically each idle device in the network transmits an “Any traffic for me?” message.
• The MD receives these messages, noting the time each was sent, and sends appropriate replies when the receiver of each node is active.
March 2001
Ed Callaway, Motorola Slide 11
doc.: IEEE 802.15-01/135r0
Submission
A
B
MD
1. Node A sends an “I have traffic for node B” message, but B is sleeping. The MD intercepts node A’s message, including timing information.
2. When node B checks in with the MD, it finds out that A has a message, and when A will try to contact again.
3. Node B now knows A’s schedule, so they can now sync on the same time slot and start communication.
MD
Node A
Node B
MD Listen
1 s
1
2 2
3
March 2001
Ed Callaway, Motorola Slide 12
doc.: IEEE 802.15-01/135r0
Submission
Distributed Mediation Devices
• As a variation of the dedicated mediation device, the functionality of the MD can be distributed among all nodes in the network.
• Each node becomes an MD at a random time, then returns to normal operation.
• The frequency with which a node performs the MD function depends on several factors, including:– Desired battery life– Latency requirements– Number of nodes in the network
March 2001
Ed Callaway, Motorola Slide 13
doc.: IEEE 802.15-01/135r0
Submission
Vision• IEEE Standards have an obligation to support industry direction and
emerging market opportunities.• Location determination and remote sensing of inventory alone is a
$25 billion market, growing at 15 to 20% per year … industrial control and monitoring is larger still.
• These markets cannot be met with existing star networks, due to cost and power concerns.
• In this case, we must produce a standard that supports:– applications requiring ultra-low cost & low energy nodes.– applications that require large node numbers and scalability.– node location determination.
• An innovative solution is needed, and we believe that the Aloha MD approach is that solution.
March 2001
Ed Callaway, Motorola Slide 14
doc.: IEEE 802.15-01/135r0
Submission
Criteria 1802.15 TG4 Motorola
1. How many devices are in this low rate network?
64000 64000
2. What are the types of devices in that application (e.g. PDA, sensors, bar code scanner, etc.)?
sensors and control
elements, data
processing and storage (industrial)
3. Describe how the network is initiated.
automatic Self-organizing
upon deployment
and activation4. How do devices attach and detach from the network. Is human intervention required?
automatic service discovery,
optional manual mode of operation
Self-maintaining;
no intervention required.
5. Describe the traffic flow of the data. bi-directional needs to be supported
bi-directional
6. Describe the type of data that flows in each branch of the network.
asynchronous data centric;
option to support synchronous
communication is a plus
asynchronous packetized
March 2001
Ed Callaway, Motorola Slide 15
doc.: IEEE 802.15-01/135r0
Submission
Criteria 27. How much payload data is typically in each message?
0 to 64 bytes <10 bytes
8. How often are messages sent? highly variable; application dependent
less than 6 per hour
9. What is the target latency in the message transfer?
10ms - 50ms; or >1s
10s
10. Describe the network topology. star and mesh; both desirable
Cluster/mesh
11. Is there a master node? Where do data flows originate and terminate? Are the devices peer to peer or master/slave?
allowable but not required
peer-to-peer
12. Does this network have to interface to a dissimilar network? If so, how should these two networks be connected? As a specific example how would this be connected to the internet?
desirable; gateway ok
yes, through gateway
13. If two 802.15.4 low-rate networks are in range of one another, should they interact? If yes, how?
desirable; gateway or bridge ok
yes, through a gateway
14. What is the type of data that would flow between two low rate networks? How often would they communicate?
DataExchange of
status, payload and/or control
information
Primarily status and control, as necessary
March 2001
Ed Callaway, Motorola Slide 16
doc.: IEEE 802.15-01/135r0
Submission
Criteria 315. How should these two low rate networks connect when they are within range? Should they configure themselves into one network or only communicate between master, for example?
describe in proposal
communicate through
gateway only
16. Do the devices support authentication and security?
yes, but is supported by layers above
MAC
yes, above MAC
17. What is the data traffic type? (asynchronous)
asynchronous data centric;
option to support synchronous
communication is a plus
asynchronous
18. What are the battery life requirements?
application dependent and optimized for
long battery life (lower power
consumption is better,
asymmetrical solution is ok)
1 - 3 years
19. What is the physical size of the low-rate transceiver?
compact flash / credit card or
smaller desirable
credit card incl. Antenna
March 2001
Ed Callaway, Motorola Slide 17
doc.: IEEE 802.15-01/135r0
Submission
Criteria 420. What is the range requirement of the application?
10cm to 10m is typical; 10m to
100m with tradeoffs is desirable
1-30 m
21. What is the estimate market size (units) of the proposed application?
maximize applicability
many millions
22. Would the application benefit form location awareness? What it the required position accuracy and update rate?
desirable <1 to 3 meters; on
demand up to latency
Cost / Complexity cost is small fraction of product
a fraction of 15.1
CoexistenceTechnical Feasibility MD
demonstrated in hardware
Global Utility yes