September 2004 doc IEEE 802 15 04 0528

September 2004 doc. : IEEE 802. 15 -04 -0528 -00 Project: IEEE P 802. 15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Merged Timing and Synchronization] Date Submitted: [15 September, 2004] Source: [Robert Poor (1), Edward Hill (1), Huai-Rong Shao (2), Hui Dai (2), Jinyun Zhang (2)] Company [(1) Ember Corporation, (2) Mitsubishi Electric Research Labs] Address [(1) 343 Congress Street, 5 th Floor, Boston, MA 02210 (2) 201 Broadway, Cambridge, MA 02139] Voice: [617 951 -0200, 617 621 -7517], FAX: [617 951 -0999, 617 621 7550], E-Mail: [rpoor@ieee. org, shao@merl. com] Re: [This document represents a merging of contributions from documents 15 -04 -0442 and 15 -04 -0446, in response to Call For Contributions 15 -04 -0239 and PAR 15 -04 -0037] Abstract: [This document describes extensions to the 802. 15. 4 -2003 specification in support of a method for shared time-base distribution] Purpose: [This document is submitted for consideration for revisions to the 802. 15. 4 -2003 specification. ] Notice: This document has been prepared to assist the IEEE P 802. 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 P 802. 15. Submission 1 Poor, Shao et al: Ember, Mitsubishi Electric Research Labs

September 2004 doc. : IEEE 802. 15 -04 -0528 -00 Shared Time Base Distribution in 802. 15. 4 Robert Poor, Edward Hill (Ember Corporation) Huai-Rong Shao, Hui Dai, Jinyun Zhang (Mitsubishi Electric Research Labs) Submission 2 Poor, Shao et al: Ember, Mitsubishi Electric Research Labs

September 2004 doc. : IEEE 802. 15 -04 -0528 -00 Motivation Create a method for sharing a time base among nodes in a 15. 4 network, useful for: – – – Submission Time stamping of user events Maintaining slot synchronization Advanced power management algorithms Secure key generation “Freshness” timers for networking algorithms Loop free routing 3 Poor, Shao et al: Ember, Mitsubishi Electric Research Labs

September 2004 doc. : IEEE 802. 15 -04 -0528 -00 Design Principles • • Make minimal changes to IEEE 802. 15. 4 -2003. Build upon existing mechanisms whenever possible. Use Symbol Clock as the fundamental time base. Provide synchronization primitives for beaconed and nonbeaconed networks. • Provide interface to adjust for hardware timing offset. Submission 4 Poor, Shao et al: Ember, Mitsubishi Electric Research Labs

September 2004 doc. : IEEE 802. 15 -04 -0528 -00 Some Assumptions • Each node n is equipped with a free-running symbol clock Cn which can be latched when a packet is sent or received, but Cn cannot be set. • Once the transmission of a packet has started, it is not possible to modify the contents of the packet. • Over-the-air propagation delays are negligible. (Issues of finite propagation may be addressed at higher layers. ) Submission 5 Poor, Shao et al: Ember, Mitsubishi Electric Research Labs

September 2004 doc. : IEEE 802. 15 -04 -0528 -00 Existing Mechanisms Several useful components already exist in 802. 15. 4 -2003: • Timing: The MAC maintains Time. Stamp, a symbol-rate clock with >= 20 bit resolution for stamping received beacon frames (c. f. 7. 5. 4. 1 [p 151] and table 41 [p 77]). • Time Stamping: The MLME timestamps each received beacon frame at the same symbol boundary within each frame, the location of which is implementation specific. (c. f. 7. 5. 4. 1) • Transmission: MCPS-DATA. confirm (msdu. Handle, status) message is passed from the MAC to the SSCS (c. f. 7. 1. 1. 2. 1 [p 59]). • Reception: An MCPS-DATA. indication (Src. Addr. Mode, Src. Pan. ID…) message is passed to the SSCS from the MAC when an incoming message is received by the MAC from the PHY. Submission 6 Poor, Shao et al: Ember, Mitsubishi Electric Research Labs

September 2004 doc. : IEEE 802. 15 -04 -0528 -00 Proposed Extensions (Normative) • Transmission: Add a Time. Stamp argument to the MCPSDATA. confirm() primitive to indicate the time at which any data was transmitted. • Reception: Add a Time. Stamp argument to the MCPSDATA. indication() primitive to indicate when the associated message was received. • Add a MAC PIB entry, mac. Sync. Symbol. Offset, to indicate the symbol boundary within the frame at which the MLME captures the timestamp of each transmitted or received frame. (A mac. Sync. Symbol. Offset of zero corresponds to the onset of the first symbol past the SFD, namely the length field. ) Submission 7 Poor, Shao et al: Ember, Mitsubishi Electric Research Labs

September 2004 doc. : IEEE 802. 15 -04 -0528 -00 Example Uses (Informative) Some definitions: • T: A virtual “universal” real-time clock • Ti: The value of T at a particular event i. • Cn: A free-running symbol clock on node n • Cni: A captured value of Cn at time Ti • mac. Sync. Symbol. Offsetn: the value of mac. Sync. Symbol. Offset on node n. Submission 8 Poor, Shao et al: Ember, Mitsubishi Electric Research Labs

September 2004 doc. : IEEE 802. 15 -04 -0528 -00 Synchronizing using beacons • At T 1, node A transmits beacon 1 to node B. • At T 1+mac. Sync. Symbol. Offset. A, node A latches CA 1. The time CA 1 is stored in mac. Beacon. Tx. Time on node A • At T 1+mac. Sync. Symbol. Offset. B, node B latches CB 1. The time CB 1 is passed via MLME-BEACON-NOTIFY message on node B • At time T 2, node A transmits beacon 2 to node B, containing [CA 1 -mac. Sync. Symbol. Offset. A] in the beacon payload. Application code on B can now determine clock offset between node A and node B to be: ([CB 1 - mac. Sync. Symbol. Offset. B] - [CA 1 -mac. Sync. Symbol. Offset. A]). Submission 9 Poor, Shao et al: Ember, Mitsubishi Electric Research Labs

September 2004 doc. : IEEE 802. 15 -04 -0528 -00 Synchronizing using data packets • At T 1, node A transmits message 1 to node B. • At T 1+mac. Sync. Symbol. Offset. A, node A latches CA 1. Application code on node A is passed CA 1 via MCPS-DATA. confirm() message. • At T 1+mac. Sync. Symbol. Offset. B, node B latches CB 1. Application code on node B is passed CB 1 via MCPS-DATA. indication() message. • At time T 2, node A transmits message 2 to node B, containing [CA 1 -mac. Sync. Symbol. Offset. A] in the payload. Application code on B can now determine clock offset between node A and node B to be: ([CB 1 - mac. Sync. Symbol. Offset. B] - [CA 1 -mac. Sync. Symbol. Offset. A]). Submission 10 Poor, Shao et al: Ember, Mitsubishi Electric Research Labs