Daniela Dragomirescu 1, 2

Transcription

1 PERFORMANCE EVALUATION OF IMPULSE RADIO ULTRA WIDE BAND WIRELESS SENSOR NETWORKS Aubin Lecointre, 2 alecoint@laas.r Abdoulaye Berthe, 2 aberthe@laas.r Daniela Dragomirescu, 2 daniela@laas.r Jacques Turbert 3 acques.turbert@dga. deense.gouv.r Robert. Plana, 2 plana@laas.r CNRS; LAAS; 7 avenue du colonel Roche, F-3077 Toulouse, France 2 University o Toulouse; UPS, INSA, INP, ISAE; LAAS; F-3000 Toulouse, France 3 Direction générale de l armement CELAR/TEC La Roche Marguerite BP BRUZ CEDEX France. ABSTRACT This paper presents a perormance evaluation o Wireless Sensor Networs (WSN) based on Impulse Radio Ultra Wideband (IR-UWB) over a new simulation platorm developed or this purpose. The simulation platorm is built on an existing networ simulator: Global Mobile Inormation System Simulator (GloMoSim). It mainly ocuses on the accurately modeling o IR-UWB PHYsical (PHY) and Medium Access Control (MAC) layer. Pulse collision is modeled according to the used time hopping sequence (THS) and the pulse propagation delay in order to increase the simulation idelity. It also includes a detection and identiication application based on a new sensing channel and new sensor device models. The proposed architecture is generic so it can be reused or any simulation platorm. The perormance evaluation is based on one o the typical WSN applications: local area protection, where sensor nodes are densely scattered in an access regulated area in order to detect, identiy and report non authorized accesses to a base station or analysis. Two networs topologies using dierent protocol stacs are investigated. Their perormance evaluation is presented in terms o reliability and latency.. INTRODUCTION Wireless Sensor Networs can be deined as systems composed o several autonomous nodes lined together by a dedicated wireless lin []. The nodes architecture may include a microprocessor, several sensor and actuator modules and also a radio communication module on a single board. WSNs support a large range o applications: monitoring, local area control, actory and house automation and tactical applications [-3]. The case study presented in this paper studies a local area protection system. It is a ind o remote detection and identiication application, in which sensor nodes are densely scattered in the protected area to detect or sense intrusion events, generated by intruder nodes presence in their vicinity, in order to report it to a base station or analysis. This can be used to reinorce homeland or military troop s security in a tactical application. The intrinsic constraints when setting up such systems are power eiciency, reliability, latency, simplicity, and small size [-3]. IR-UWB is a good candidate to satisy the mentioned constraints because o its interesting characteristics which are low radiated power, simple circuitry, localization ability, high multipath resolution and multiuser access capabilities using Time Hopping (TH) [4-5]. The goal o this paper is to analyze and propose an eicient WSN architecture based on IR-UWB and validate it using engineering simulation. As an alternative MAC- PHY, layer or a based WSN, several IR-UWB MAC-PHY models have been proposed [6-]. These models can be divided into two categories: the irst one insists on the PHY layer characterization [6-8]. The second one integrates this characterization into the networ simulator [9-2]. None o them uses the real pulse propagation delay. Instead, they use a uniormly distributed random value to approximate it. This can be tolerated or the irst type o models as they aim to provide a Bit Error Rate versus Signal and Intererence to Noise Ratio (BER/SINR) depending on the number o active users. However, when modeling at the networ simulator, such approximation can be avoided, as the pulse propagation delay and the number o active users is available. Indeed, the second type o model does not completely meet the WSN simulation requirements as it does not include sensing and sensor channel models. This paper presents an overview o a new developed simulation platorm or IR-UWB that taes into account the previous mentioned aspects. It also presents a comprehensive perormance evaluation o WSNs that has been conducted using this platorm. The perormance evaluation compares distributed MAC protocol or IR-UWB to Uncoordinated Access. The networ perormance is evaluated using a detection and identiication application and also Constant Bit Rate (CBR) traic. CBR is included or comparison purposes as it is mainly the used model to simulate WSN traic. o 7

2 The remainder o this paper will be organized as ollows. Section 2 gives an overview o the developed simulation platorm. Section 3 presents the perormance evaluation scenario and their numerical analysis results analysis and inally Section 4 concludes. 2. SIMULATION PLATFORM OVERVIEW We developed a WSN simulator based on IR-UWB in our previous wor [3]. The platorm development is based on a hardware prototype [5]. It mainly ocuses on the IR-UWB PHY and MAC layer accuracy modeling. The PHY layer behavior is modeled by taing into account the pulse collision according to the pulse propagation delay. Slotted and UnSlotted MAC protocols or IR-UWB are modeled. A remote detection and identiication application is also included. Receiver 2.. Physical Layer Model Transmitter 2 Figure : Collision illustration IR-UWB signals are transmitted in orm o very short pulses with low duty cycle (igure ). The medium is divided into rames and each rame is shared in N h chips. The rame and chip duration are T and T c, respectively. The transmitted symbol can be repeated ollowing a pseudo random sequence to avoid catastrophic collision under multiuser access conditions [7-8]. Using the Time Hopping Binary Pulse Amplitude Modulation (TH- BPAM) scheme or example, the th user transmitted ( signal s ) () t can be expressed as [7-8] s where ( ) () t E. x ( t. T c. T ), Transmitter τ T τ 2 = τ - T c = + = c () E is the transmitted pulse energy; x () t denotes the basic pulse shape and { c } represents the th component o the pseudo random Time Hopping Sequence. The received signal r ( t) when only one user is present can be expressed as ( t) A. S ( t ) n( t), r = τ + (2) () t = A. E. x ( t. T c. T ) + n(), t + = r τ (3) where represents the pulse propagation delay and n ( t) is Additive White Gaussian Noise (AWGN) with N 0 2 power density and A represents the attenuation the signal experiences during propagation [7-8]. It depends on the considered channel model in terms o path loss, multipath, shadowing. In a multi user scenario where N u users are active, the received signal is expressed as r = N u = () t = A. S ( t ) + n(), t r τ (4) N u = 2 () t = A. S ( t ) + A. S ( t τ ) + n(), t c τ (5) where τ represents the delay associated to the propagation and asynchronism between clocs [7-8]. A represents the attenuation o the th user s signal (= represents the signal o the user interest). This ormulation can be used to characterize the TH-IR-UWB PHY layer in a multi user scenario and directly reports to the networ simulator [9-2]; however the used propagation delay does not represent the real propagation delay or the real deployment coniguration. The used Bit Error Rate (BER) versus the Signal to Intererence and Noise Ratio (SINR) is also based on a perect power control assumption which is not always realistic. GLOMOSIM Framewor Our wor IR-UWB WSN Simulator over GLOMOSIM Application Transport Networ MAC Physical Development o the IR-UWB PHY layer modeling: -- BER/SINR derivation rom BER/SNR -2- Multi users intererence model Figure 2: Simulation Methodology Overview Instead o characterizing BER versus SINR o concurrent transmissions out o the networ simulator in a multi user scenario and report it on the networ simulator, 2 o 7

3 our model is based on a two steps characterization process. We irst perorm an extensive Matlab/Simulin simulation to obtain the relationship between the BER and the SNR: E b N 0 in a single user scenario. The BER versus SNR or IR-UWB can also be derived rom point to point lin measurement in the targeted environment. The multi user intererence characterization is reported to the networ simulator PHY layer model or more accuracy. This constitutes the second characterization step in our model (igure 2). In this step we model the pulse intererence according to the pulses real propagation delay, during the concurrent transmission, instead o using Gaussian approximation to emulate the multi user intererence. Indeed, Gaussian approximation to evaluate multi user intererence has been proven to be unrealistic [8]. Moreover, our new scheme avoids an a priori assumption about the propagation delay τ, the number o active users N u and the perect power control ability as they are available during the simulation. The propagation delay is computed according to the node position, the pulse velocity and the occupied bandwidth [3]. The number o active users depends on the number o concurrent transmission being perormed. The received power is evaluated according to the used channel model (Free Space, Rice or Rayleigh channel model). The multiuser access intererence is computed and added to the receiver bacground noise n () t on a chip per chip basis. This technique outperorms the model proposed in [9] in terms o accuracy. Indeed, in [9], the pulse propagation delay o concurrent transmission using the same or dierent THS is mainly modeled at the irst characterization stage using a Gaussian approximation [8]. Note that the reception THS at a particular receiver depends on its local view o the medium rame structure (Figure ). So it may vary depending on the node position and the central requency o the occupied bandwidth. The th component o the reception time hopping sequence o the th user at a particular receiver can be expressed as = ( Tc. c + τ ) mod T. (6) The reception THSs are computed and stored in an intererence matrix M (Figure 3). We use an intererence vector S to store the SINR o the signal pulses o the user o interest. For each received pulse, the SINR is dynamically updated. The pulses that interere with the user o interest (user ) are the reception sequence th elements deined by the interering matrix content such as: T c + τ mod T = T. c + τ mod T (7) ( ) ( ). c. c = (8) Doing the parallel between the previous equations and the received power P o the concurrent reception, the received signal or the user o interest can be expressed as N u N 0 Prx = P + P +, (9) = 2 2 where P represents the received power o pulses located in the same rame. P =, i P = (0) 0, otherwise So the SINR vector S can be obtained as ollow where the th component is deined as : P S =. N u () N 0 + P I = i-th active user I = N u J = + S = 2 Intererence Matrix : M : THS or each active user J-th component o the Time Hopping Sequence Possible interering user s pulse or SINR evaluation Ns N s + Ns Intererence Vector : S : SINR or the user S N s Ns + Ns S Ns J = N s User o interest : User User User + Figure 3: Multi user intererence illustration using an intererence matrix This model is based on a single user reception model. However, multi user reception is possible once the preambles are well acquired, which means that the reception THS do not interere. In this particular case the SINR vector S has to be replaced by an SINR matrix as we are interested in decoding every receiving signal. The presented methodology is generic, thus it can be used or any multiuser access scheme: Frequency Hopping Spread Spectrum (FHSS) as well as Direct Sequence Spread Spectrum (DSSS) or example MAC layer model We modeled distributed Medium Access Control protocols or IR-UWB [4]: UnSlotted and Slotted MAC model. These are simple ALOHA [3] [5] lie protocols 3 o 7

4 with parameterized reliability and slot size. Their perormances are evaluated and presented in the Section Sensor and sensing channel model Detailed modeling o the sensor device is a ey eature to obtain an accurate WSN simulation ramewor, as it has an impact on the networ perormance [6-7]. Our model is based on mechanic wave propagation. To set it up, we irst characterize the sensor device and sensing channel by considering their important parameters: sampling rate, sensing range, missed detection rate. We use this characterization to mimic the sensor node behavior on the networ simulator. The sensing range is modeled using a probabilistic detection range instead o ull disc coverage. The signal propagation is modeled by a two ray ground relection path loss and a Ricean ading multipath channel model. Missed detections are modeled using adustable parameters. The principle is summarized as ollows: The targeted nodes periodically generate a signal at the sampling rate o the sensor device. This signal is sensed by the sensor node. According to its sensitivity, it detects or not the presence o an intruder. The two deined thresholds represent the device sensitivity and its detection threshold or correct detection (igure 4). Furthermore, the signal generated by two or more targeted nodes may collide at the sensor device input, thus leading to missed detection. The presence o an intruder or a targeted node may not always be notiied by the sensor device because o the additional attenuation due to multipath losses, thus leading to missed detection. Sensor P r d Sensing channel Sensor Intruder P r : Received power Rx threshold Rx sensitivity Detection range Uncertainty range E/R distance : d Figure 4: Sensor and sensing channel This generic method can be used to represent many ind o sensor device behavior, ater adusting the mentioned parameters. An example o a sensor device which can be modeled ollowing the mentioned technique is a binary acoustic sensor present in the Mica Mote hardware. This ind o device provides one bit inormation regarding the presence or absence o an intruder node in its vicinity without 00% reliability [8]. 3. PERFORMANCE EVALUATION In this section, we present the perormance evaluation o an example o WSN applications, the local area protection application, which is ust a case study as our proposed architecture is generic and reusable. Remote detection and identiication perormance is evaluated in the context o low cost and low power WSN architectures. The conigurations used at the MAC and PHY layer are: Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) MAC layer over an Oset Quadrature Phase Shit Keying (OQPSK) PHY and UnSlotted and Slotted MAC protocols over an IR-UWB PHY. The presented simulation results are based on a Uniorm Pulse Train Spacing multi user access [7]. The relevant simulation parameters are summarized in Table. Two models are mainly considered. Table : Simulation parameters Parameter TH-IR-UWB OQPSK Bandwidth (MHz) 00 2 Frequency (GHz) Throughput(Mbps) 0.25 Capture Model ber based ber based Antenna Height (m) Antenna Gain (db) 3 3 Noise Figure (db) 5 0 Temperature (K) Sensitivity (dbm) RX-Threshold (dbm) TX-Power (dbm) First simulation scenario The irst one is a simple star topology in which CBR source to sin transmission is used to evaluate the networ perormances using static routing tables. Figure 5 depicts the irst simulation scenario in which our router nodes are placed around a base station. Four others nodes are placed in their vicinity to mimic the sensor nodes behavior. Each o them generates CBR 4 o 7

5 traic. The networ perormance is evaluated under dierent traic load condition. Traic is because when using the Slotted protocol, nodes must wait or the slot ront beore starting a transmission. The same experiment was conducted with the CSMA/CA over OQPSK without the Request To Send/Clear To Send RTS/CTS handshae. Here, the pacet delivery ratio was 50.% and the obtained average end to end delay was 7.58 E-03. This is mainly due to the losses induced by pacet collision and the relatively low data rate (250bps). Base Station Sensor Figure 5: Scenario illustration The perormance metrics evaluated in the irst scenario are: The pacet delivery ratio which expresses the ratio between the number o CBR application byte sent by the source and the number o received bytes at the destination. The average end to end delay which expresses the mean delay time rom the source node to the destination. In this section the simulation results are presented and analyzed. Figure 6 presents the variation o the pacet delivery ratio as the number o retransmission increases rom 0 to 6. Unexpectedly, the results show that 00% pacet delivery ratio is obtained with UnSlotted protocol with 4 retransmissions whereas it is obtained in Slotted with 6 retransmissions. Figure 6: Pacet Delivery Ratio In act, when employing the Slotted protocol, repeated code collisions seem oten to occur because o the relative synchronization between nodes. s always wait or the new slot ront. This can be resolved by adding a random delay beore starting the new transmission. Figure 7 compares the average end to end delay as the number o retransmission increases in Slotted and UnSlotted protocol. It can be seen that the UnSlotted protocol has lower latency than the Slotted protocol. This Figure 7: Average End to End Delay In this irst set o experiments, the traic load has been varied rom 0. pacet/second to 80 pacets per second. This did not aect the evaluated perormance Second simulation scenario The second model consists o a complete WSN system where sensor nodes are scattered in the protected area in order to detect, authenticate and trac the intruder nodes. In this scenario, detection and authentication pacets are sent to the sin node using a reactive multi hop ad hoc routing protocol: Ad hoc On Demand Distance Vector (AODV). Figure 8 depicts the second scenario where 60 sensor nodes are placed around a base station to detect and eventually authenticate intruders. In this scenario, intruder nodes may be mobile, thus enabling tracing. Two types o nodes have been considered: Unauthorized and authorized nodes. Authorized nodes are able to respond to authentication request generated by the sensor devices. The perormance metrics evaluated in the second scenario are: The system reliability in terms o detection which expresses the ratio between the generated event and the notiied event to the base station. The system reliability in terms o authentication which expresses the ratio between the authentication request and the notiied responses to the base station. 5 o 7

6 The detection latency which expresses the delay between an intrusion and its notiication to the base station. the routing protocol overhead in light traic condition. With traic load above 0.2 pacets per second the eect o the routing protocol overhead disappears, as the established paths are requently used. Unauthorized Intruder Authorized Sensor Base Station Figure 8: Scenario 2 illustration The irst experiment o the second scenario consists on a peer to peer CBR traic with dierent traic loads, ive CBR applications are used between nodes located at dierent sides o the protected area. Figure 0: Pacet Delivery Ratio Figure and 2 are plotted using our developed sensing and sensor channel model with 95% reliability. Their variation is quite similar to the CBR traic one. However, the detection and authentication rate which are lined to the pacet delivery ratio are not the same. This demonstrates the inaccuracy o approximating WSN application with CBR traic as already proven in [8]. Figure 9: Average End to End delay Figure 9 depicts the average end to end delay variation depending on the traic load. The high value o the average end to end delay with 0. pacets per second is due to the route establishment delay, caused by the routes TTL (Time To Live). In act, in the AODV routing protocol, the routes need to be reconstructed i they last a certain time. So under light traic conditions, almost every transmitted pacet creates a route establishment overhead. Figure 0 represents the pacet delivery ratio in dierent traic condition. As expected, the pacet delivery ratio drops as the traic grows. The low pacet delivery ratio with 0. pacets per second is also due to Figure : Detection and Authentication Rate Figure 2: Detection and Authentication Latency 6 o 7

7 4. CONCLUSION In this paper, we presented a WSN simulation architecture or TH-IR-UWB MAC and PHY layers. The proposed simulator accurately deals with the IR-UWB speciicities. It proposes a new scheme to accurately model the multiuser access with Time Hopping Impulse Modulation on a networ simulator. Furthermore, the proposed multi user intererence modeling scheme can be reused or all Code Division Multiple Access (CDMA) techniques. This new scheme uses the time chip-scale division or evaluating in real time the SINR o the PHY lin. For increasing accuracy the real pulse propagation delay is used. Thus it allows a more accurate multi user intererence and pulse collision model. The presented simulator includes sensor and sensing channel models based on mechanic wave propagation and a detection and identiication application. This scheme has been implemented using the networ simulator GloMoSim. Using the developed platorm, several experiments have been conducted; they demonstrate the ability or IR-UWB to match the WSN constraints in term o reliability and latency. The perormance evaluation shows that Unslotted MAC is more eicient than Slotted MAC or IR-UWB. It demonstrates that using Unslotted MAC with IR-UWB PHY is 50% more reliable and more latency eicient than the CSMA MAC or OQPSK PHY. Our uture wor will include tracing algorithm perormance evaluation based on IR-UWB positioning capabilities, as well as low cost and low power sensor node hardware architecture prototyping based on IR- UWB. In addition an improvement o the sensing an channel model has to be proposed or enabling not only binary sensor modeling. Thans to the high scalability o GloMoSim, these IR-UWB PHY and MAC improvements can be used or WSN architecture evaluation and optimization. REFERENCES [] F. Ayildiz, W. Su, Y. Sanarasubramaniam and E. Cayirci, A Survey on Sensor Networs Communications Magazine, IEEE Aug pp [2] K. Holger, Protocols and Architectures or Wireless Sensor Networs. Willey, [3] R. Verdone, D. Dardari, G. Mazzini, and Andrea Conti, Wireless Sensor and Actuator Networs, Technologies, Analysis and design Academic Press [4] I. Oppermann, M. Hamalainen and J. Linatti, UWB Theory and Applications: Theory and Applications John Wiley and Sons [5] A. Lecointre, D. Dragomirescu, and R. Plana, System Architecture Modelling o an UWB Receiver or Wireless Sensor Networs S. Vassiliadis et al. (Eds.): SAMOS 2007, vol. 4599, Oct pp [6] M.G. D. Benedetto, L. D. Nardis, M. Jun and G. Giancola Uncoordinated Wireless Baseborn Medium Access or UWB Communication Networs Mobile Networs and Application, Vol. 0(5), Oct pp [7] R. A. Scholtz Multiple Access with Time Hopping Impulse Modulation, (Invited paper) MILCOM 93. Bedord, MA, Oct. -4, 993. [8] G. Durisi and G. Romano, On the validity o Gaussian approximation to characterize the multiuser capacity o UWB-TH-PPM, IEEE UWBST, Aug pp [9] R. Merz, J. Widmer, J.Y. Leboudec and B. Radunovic A Joint PHY-MAC Architecture or Low-Radiated Power TH-UWB Wireless Ad-hoc Networs Vol. 5(5) John Wiley and Sons. Aug pp [0] G. Giancola and M. G. D. Benedetto, A collisionbased model or multi user intererence in impulse radio UWB networs IEEE ISCAS2005. May pp [] N. J. August, W. Chung, and D. S. Ha, Distributed MAC Protocols or UWB Ad Hoc and Sensor Networs Radio and Wireless symposium, IEEE, Location, January pp [2] H-X. Tan, R. K. Patro, M-C Chan, P-Y Kong, and C- K. Tham, Perormance evaluation o Slotted-Aloha over TH-UWB, International Conerence on Ultra Wideband Communication, IEEE, July [3] A. Berthe, A. Lecointre, D. Dragomirescu, and R. Plana, Simulation Platorm or Wireless Sensor Networ Based On Impulse Radio ultra wideband International Conerence on Networing, IEEE, March [4] R. Jurda, P. Baldi and C. V. Lopes, U-MAC: A proactive and adaptative UWB medium access control protocol, Wireless Communications and Mobile Computing, Wiley [5] F. Kheiri, B. Dewbeery, A. Jacson and L. L. Joiner, Impulse Ultrawideband Ad-Hoc Tracing and Communication Networ, IEEE MILCOM [6] L. P. Clare, E. H. Jennings, and Jay L. Gao Perormance Evaluation Modeling o Networed Sensor, Aerospace Conerence, IEEE, March pp [7] Wooyoung Kim, Kirill Mechitov, Jeung-Yoon Choi and Soo Ham, On Target Tracing with Binary Proximity Sensors, Inormation Processing in Sensor Networs, IEEE, April [8] M. Varshney, and R. Bagrodia, Detailed Models or Sensor Networ Simulations and their Impact on Networ Perormance, MSWiM 04, October 2004, pp o 7