Project IEEE P 802 15 Working Group for

Project: IEEE P 802. 15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [TG 4 a-Sand. Links-CFP-Presentation] Date Submitted: [4 Jan, 2005] Source: [Dani Raphaeli, Gidi Kaplan] Company: [Sand. Links] Address: [Hanehoshet 6, Tel Aviv, Israel] E-Mail: [danr@eng. tau. ac. il] Re: [802. 15. 4 a Call for proposal] Abstract: [A proposal for the P 802. 15. 4 a alt-PHY standard] Purpose: [Response to WPAN-802. 15. 4 a Call for Proposals] 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.

Low-Rate UWB Alternate Physical Layer Proposal Submission for TG 802. 15. 4 a Jan ‘ 05 Meeting Dr. Dani Raphaeli & Dr. Gideon Kaplan Sand. Links Ltd.

Outline • General Overview • Signal and Packet design • Communication Performance – Sensitivity, Acquisition – Interference & Coexistence – Aggregate Rate • Ranging • MAC Protocol Considerations • Block Diagrams and Technical Feasibility • Cost/Complexity • Scalability • Power Consumption • Summary

Technical Requirements • • • Low complexity and cost Low power consumption Precision location (highly desired – relative ranging) ranging Extended range Robustness (against MP, against interference) Mobility (many meanings) Low bit rate for each individual link High Aggregated rate at a collector node Random, ad-hoc, topology Work under current MAC

General Overview • Symbol Interleaved Impulse Radio • Use of Round Trip Delay for ranging • 500 Mhz bandwidth in UWB band – Optional: 80 Mhz in 2. 4 GHz, 200 Mhz in 5. 2 Ghz • May choose (program) one of several Center Frequencies • Low data rate per device allows to obtain PER and Ranging within substantial distances, for various channel models • Suitable for very low-cost (small die size) implementation in standard process. • Robust, Flexible and Scalable solution.

Symbol Interleaved Impulse Radio Ø Ø Basic principle: Use pulse trains with constant large separation between them. Each pulse train represents one symbol. Pulse train is used instead of single pulse to decrease peak to average, which serves to: • Simplify implementation • Meet FCC peak power constraint in the UWB band Ø Pulse train polarity corresponding to the 11 bit barker sequence 10110111000 ~100 ns ~20 s

Symbol Interleaved Impulse Radio (cont) Many users can transmit concurrently without interference: (each color represents a different packet from a different user). Aggregate rate analyzed in the sequel. ~20 s

Benefits ü There is no need for a difficult and slow synchronization process (incurred if several synch sequences are used) ü Easy implementation ü Passes FCC rules ü Reduced sensitivity to Multipath (see figure below) ü Near-Far Problem is minimized.

Signal (Pulse) Design • A look on an actual pulse train symbol (fc=4 GHz) • Zoom on a single pulse • For average and peak powers- see Appendix A

Signal (Pulse) Design • A look on an actual pulse train symbol (fc=4 GHz) in the frequency domain, Pt=-15 dbm

Packet Structure Design • Preamble (un-modulated) part enables to synchronize on received signal and for receiver acquisition and training. • Data part uses PPM (binary, possibly M-ary) to convey message [SPDU]. Message lengths – between 7 to 128 Octets (MAC limit). Nominal symbol rate is 50 Ksym/sec. • Response (un-modulated) part allows for synchronous Ack (see in the following) plus data response. • Total packet length – typically 10 to 20 msec.

Packet Structure Preamble Unmodulated DATA (MAC fields) PPM Response Period (optional) Unmodulated

The Response Period DATA Response Period ACK Preamble ACK DATA The ACK is transmitted during the response period of the original Packet

The Synchronous ACK • • The ACK is transmitted during the response period of the original packet thereby allowing synchronization of the response to measure the channel round trip delay. The Response Period duration is minimally equal to the ACK preamble duration, and at maximum lasts for the entire ACK The response (the ACK) is transmitted at a fixed (known) delay relative to the RP pulses. The Node receiving the ACK can measure the RTD and calculate the distance accordingly. The symbols of the RP are used for synchronizing the response – This allows the use of low accuracy clocks, which serves to: q REDUCE THE COST q MINIMIZE SYSTEM COMPLEXITY (MAC/higher layer not involved in generating accurate time base) – Since the ACKs are transmitted at a fixed delay, ACK collisions are avoided as long as the original packets were not colliding

Communication Performance – PER vs. Eb/No • The chosen modulation is PPM • Coding scheme is still TBD. We will use simple (63, 57) hamming code (and hard decision decoding) for the current presentation; however obviously other codes, still simple to implement, exist with a higher coding gain. • For 32 octets, to get PER of 1% the BER should be BER <= 0. 01/(32*8)=4 e-5 • In the next slide, theoretical results show that Es/N 0=11. 5 d. B is required.

Communication Performance – Theoretical BER vs. Eb/No

Performance under Multipath • Link budgets and achievable distances are attached in Appendix B for AWGN and the 9 channel models defined by the TG 4 a channel modeling subgroup. • Sensitivity is -107. 5 d. Bm; or, total path loss <=90 d. B. • PER performance was checked by system simulation. The simulation includes: v v v Acquisition Tracking Adaptation Demodulation Decoding Packet processing • The PER results for several channel models are shown in Appendix C. The results show good match with theoretical predictions.

Acquisition • We assume the super-frame structure includes a Beacon transmission • In a steady-state, all devices synchronize to the Beacon transmissions of the PAN coordinator • As these transmissions are sparse (say, once per hundreds of miliseconds), it is necessary to make a quick re-acquisition (in a short length window), and correct the timing, per each received Beacon. • The device then listens in the address message space to check if data is waiting; otherwise (if the device does not need to transmit) – it goes back to sleep. • The quick acquisition is performed over the standard 4 octets preamble of the Beacon packet • All normal transmission packets will also include a 4 octets preamble, used for fine timing acquisition + channel model learning.

Acquisition (cont. ) • In case a new RFD/FFD device joins an existing network, it has first to synchronize to the super-frame structure (namely to the Beacons transmissions) • One possible mechanism is passive association. Assuming that the power consumption dictates no more than about 1% duty cycle over long periods, this passive process will be relatively slow in time. • If active association is used, faster synchronization can be achieved.

Interference & Coexistence • • Protection against the WLAN and other out of band signals (in 2. 4 Ghz, 5. 3 Ghz) aided by a 3 rd order Band-Pass filter in the receiver (or an equivalent LPF after down conversion) For narrow-band interference (in-band), – High processing gain inherent in the technique (500 MHz/50 KHz=40 d. B) – Adaptive or programmable interference rejection mechanism may be employed • • Under extreme interference cases, a change of the active band may be undertaken (under higher layer command) In our calculations, in addition to the reference interference models, we included real life effects which should be considered, namely transmission of “wide band noise” (OOB) by other devices, which covers the same freq band as the UWB device. The result show that at most 1 m separation insures meting the criteria of PER<=1%, for UWB signal level 6 d. B above sensitivity level For detailed analysis see spreadsheets in Appendix D

Interference & Coexistence (cont. ) • For In-band Interference – 40 d. B processing gain allows to easiliy mitigate interference up to 28 d. B above the received signal. • Coexistence with other devices (802 type, Vsats, . . ) is achieved with a small distance separation, due to the low average power density level of UWB transmission (see Spreadsheets in Appendix D) • Co-existence with other Piconets – possibly co-located – may be simply achieved by selection of different active frequency bands for the Piconets (up to 3). The band select filter provides more than 20 d. B attenuation, even for the adjacent bands (centered at 3. 5 Ghz, 4. 5 Ghz). • Further simulation results will be provided later on.

Band Plan • The analysis (e. g. Link Budget) was made with a Fc=4 Ghz (Fl=3. 6 Gh, Fh=4. 4 Ghz for -10 d. B points) • The UWB freq range can be divided to multi-bands, coordinated with other uses defined by the ITU and IEEE bodies. • Typically a device may be programmable to one of 3 bands in the range 3 -5 GHz or additional 7 bands in 5. 5 -10 GHz when higher speed processes will be cost effective. • This enhances the robustness of the design and may serve to improve acceptance by regulation bodies worldwide. • Worldwide device will operate in 2. 4 GHz or 5. 2 GHz until UWB will be approved worldwide. • Nevertheless, since the high aggregate rate (~10 Mbps) enables virtually all multiple uses in the same area the standard should allow for lower cost devices to be fabricated for one fixed band

Aggregate Rate Considerations • Referring to the Interleaved pulsed transmission proposed (assuming the proposal nominal set of parameters): • Suppose that many nodes have data to transmit. For example a group of RFDs are transmitting to a coordinator or as another example, group of coordinators exchange information. • There are N=200 virtual time slots (of Ts= 100 nsec), totaling 20 usec, between each transmitted symbols of a single packet. • The answering devices can chose (at random) one of the N virtual time slots, to transmit their packet • This choice is kept throughout the packet • Due to the possible spatial layout of the answering devices, round trip delay differences can be larger than Ts. • Thus the basic model is multi-channel (N) un-slotted Aloha. • The throughput vs. offered load of such a channel is known, and its peak is 1/2 e (per slot).

Aggregate Rate (cont. ) • The ALOHA model assumes that if more than one transmission uses the same slot, than there is a collision and none gets through • Recall the Barker sequence (of length 11) Processing Gain, allowing for more than one reception in a time slot, if their sequences are in shift • However some issues like Near-Far (power ratio) and also channel model come into play • Conservative analysis will estimate the actual PG is about 3 (not 11). • Thus we actually have 3 N effective slots, so the maximum aggregate rate is 3*200*(1/2 e)*1/50 usec = 5. 5 Msym/sec.

Aloha Curve(s)

Aggregate Rate (cont. ) • For a ALOHA channel, insuring stability is of importance. To prevent the network from getting congested, both the RFD and FFD will involve a simple anti-congestion (“back-off”) mechanism • Usage of Guaranteed Time Slots (GTS) can further improve the capacity, as these will operate at close to 100% efficiency However this mode is applicable especially to relatively long transmissions. • If a collision avoidance (or CCA) mechanism is employed, performance is improved in the (contention-based) Aloha slots as well as the stability. • With CCA employed, for a propagation delay of ~30 nsec, and transmission of 100 nsec, the capacity grows up to to ~9. 6 Mbs • One should assume that the answering devices hear only a partial population of all devices, thus performance improvement can be assessed via a simulation of a specific channel and node locations.

Ranging • Basic method proposed is Round Trip Delay measurement (by a FFD). • Why should we choose RTD for 15. 4 a? – – – – No need for fixed expensive infrastructure. No need to generate a very accurate time base. The only one that can be used in Relative systems. Each node makes its own measurement autonomously. Easy to handle Multipath (take the earliest component). Straightforward to implement. Can handle distance measurement with a single node in case x, y, z coordinate is not necessary

Ranging (cont. ) • • Static Node Performance: For each channel model, ranging performance was checked with Es/No (or SNR) between 10 d. B (threshold) to 15 d. B, while the communication threshold for 1% PER is 11. 5 d. B with the current coding scheme. This means that the ranging is performed at same distance coverage as is for communications The ranging algorithm uses between 30 to 50 symbols for averaging of the signal (in any given realization of the channel) For LOS channel models (residential, office, outdoor), the ranging accuracy is on the order of 0. 3 to 0. 5 meter. See Next slide (max. error at 90% of cases, for averaging over 50 symbols in various SNRs). Assuming uncorrelated errors at both measurements of the round trip delay, 1. 4 nsec error is equivalent to (1 -way) distance error of 30 cm. For NLOS channel models that were presented for the evaluation, the first path delay varied randomly, in a certain range, in the model realizations, thus ranging has a large error in some of the models. For CM=4 (office NLOS – probably a “soft” NLOS model), the std deviation is about 3 nsec (0. 66 m). The random arrival of first cluster in the model need further discussion.

Max Ranging Error Results LOS channel models, N=50 symbols

Ranging (cont. ) • For mobile nodes: • Time for ranging is between 600 usec to 1 msec. • For mobility values on the order of 1 meter/sec (like a mobile track for suitcases, for example), the displacement affected while location is measured is negligible – on the order of 0. 1 cm. This is also small compared to the wave length (~8 cm). • Assuming coherence time requirement of 5 ms the maximum dopler rate is ~200 Hz, which translates to about 15 m/s max speed.

Types of Devices FFD PAN coordinator RFD The 802. 15. 4 defines two types of devices*: • The low complexity RFD (Reduced Function Device) which can be only a leaf on the network. • The full complexity FFD (Full Function Device). • A typical topology composed of many RFDs as the sensors or tags and few FFDs as coordinators and data concentrators. *see 15 -04 -0218 -00 -004 a-ieee 802 -15 -4 -mac-overview. ppt

Types of Devices (cont) • We propose asymmetric PHY: FFD with higher functionality and higher cost and RFD with lower functionality and cost • The ultra low cost RFD (Reduced Function Device) is not required to be able to receive multiple packets. It will be capable of: – Responding to FFD requests. – Sending packets to a FFD – Requesting for a pending packet • The FFD (Full Function Device) is expected to be able to receive simultaneous multiple packets concurrently. It will be capable of: – Receiving many packets at the same time and responding each of them with ACK. – Calculating the distance to each node it received ACK from – Responding to RFD data requests.

MAC considerations • Network includes FFD and RFD devices • Supports the full set of 15. 4 MAC functions • Ranging result – just another parameter transferred from Phy to Mac layer after a single transaction • Supporting anti-congestion mechanisms at both type of devices

Receiver Block Diagram

Transmitter Block Diagram

Technical Feasibility • The analog (RF) part can be implemented by either Si. Ge or 0. 13 u CMOS processes. – The former has a higher bandwidth / more accurate models for high frequencies – The latter is about 30% lower in cost per mm 2. – Both technologies are in use today for similar frequencies (e. g. 802. 11 a) – The other high speed elements are also based on existing technology and modules • All in all, the die size estimation is 6. 3 mm 2 (see next slide).

Estimated Size and Power (RFD) Estimated Die Size [mm 2 ] Power (m. W) Analog Blocks 2. 0 2. 5 Analog To Digital 0. 5 3 Digital Blocks, u. P, RAM, ROM 3. 3 7. 5 Pads 0. 5 Total 6. 3 13. 0

Power Consumption • The low power consumption is due to activating the components only when a transmission is expected, and to low power consumption design methodologies of all the parts • Each device typically listens only to the Beacons and rest of time is in sleep mode, thus the effective average power consumption will be reduced by a large factor (e. g. 1%) • When in acquisition, a search for a symbol over few hypothesis is made.

Scalability • • • Higher (peer to peer) data rates can be achieved by 1. interleaving few packets from same source, which essentially mean lower separation between symbols 2. Using higher order PPM For example: Interleaving 10 packets and using 16 -ary PPM results in 50 Kbps*10*4=2 Mbps Lower (peer to peer) data rates can be achieved by using lower coding rates, and increasing preamble length accordingly to accommodate lower SNR. ‘Hooks’ for a cognitive radio can be added in the future, for example to add programmable notch filters in the transmitter. Mobility: the system is clearly suitable for measuring location of mobile devices, with speeds of up to several m/sec, with a high accuracy level

Antenna Practicality • The objective is to get low cost wide band small size antenna with 0 dbi • A known technology is printed log-periodic spiral antenna • The radius should be lambda/4 for small loss • For antenna diameter of lambda/2=3 cm easy matching is practical for wide band

Summary • The Symbol Interleaved Impulse Radio system is a sound, complete system proposal that simultaneously answers all the technical requirements of TG-4 a of 802. 15 and all minimum SCD criteria • It enables both a robust design in various channels and scenarios, flexibility to a multitude of applications, and a very low-cost solution • Superb distance performance of >100 m on most channel models by collecting all multipath energy • We will be happy to cooperate with every one that is interested in that direction, in order to further improve its parameters.

Appendix A: Average and Peak Powers • Regulation: – Average transmission power is limited to -41. 3 d. Bm/Mhz, or -14. 3 d. Bm for a 500 Mhz bandwidth – The peak power per 50 Mhz is limited to 0 d. Bm. • Recall the 11 -sequence Barker pulsed transmission (eleven 2 nsec pulses, with 10 nsec intervals) • To achieve the max. Average power, the peak power of each 2 nsec pulse will be -14. 3+10*log (20 usec/22 nsec) = 15 d. Bm • Now check the peak power measured through a 50 Mhz wide filter; it has a time constant of about 20 -30 nsec, thus the resultant power is 15 + 10*log (2 nsec/10 nsec) + 10*log(50/500)= 15 -7 -10= -2 d. Bm so that the FCC peak power limit is met.

Appendix B: Link Budget and distances

Distance vs. Channel Models

Appendix C: PER curves •

Appendix D: Interference Spreadsheet (1)

Appendix D: Interference Spreadsheet (2)

Appendix D: Interference Spreadsheet (3)

App. D: Co-Existence (1)

App. D: Co-Existence (2)