Wireless Sensor Networks for Smart Environments: A Focus on the Localization Abderrahim Benslimane, Professor of Computer Sciences Coordinator of the Faculty of Engineering Head of the Informatic Research Center (CRI) French University in Egypt SPIN Event Smart Spaces: Challenges and Opportunities, Cairo, Smart SPIN Event Village - Abderrahim Convention Benslimane Center - WSN Smart - October Home Localization 2, 2013 1 1
Smart Home Plan Introduction Wireless Sensor Networks Presentation Localization overview Indoor localization / Smart Home Overview Schemes with multiple antennas Performance evaluation Conclusion Conclusion 2 2 4
Smart Home Introduction Smart Home High interconnection Highly Automated Light control Climate control Windows and doors control Security and surveillance systems Multi-media entertainment systems 3 2 4
Smart Home Requirements Noise Rejection Network has to allow for reliable communication Requires preservation of data and synchronization of data lines Bandwidth Smart Homes can contain many sensors and actuators Sensor data can be generated at different rates Connectivity Sensors have to be connected to processing units Integration Network structures have to be integrated into buildings Privacy and Security Smart Home networks will transfer private and sensitive data The problem Accurate localization and detection of events is challenging indoor, no GPS We are interested in Indoor Localization with wireless sensors network 4
Wireless Sensor Networks Plan Wireless Sensor Network (WSN) Wireless Sensor Network applications Health care Environmental monitoring Large variation of Its measurements (Shadowing + Multipath propagation) Smart Home Traffic control Knowledge of the exact position of nodes is crucial. Use of various RSSI based indoor localization schemes Cost Energy consumption 5 2 4
Wireless Sensor Networks Location Discovery During aggregation of sensed data, the location information of sensors must be considered. Each node couples its location information with the data in the messages it sends. GPS is not always feasible because it cannot reach nodes in dense foliage or indoor, and it consumes high power We need a low-power, inexpensive, and reasonably accurate mechanism. 6
WSN Localization Measurements with reasonably priced hardware Distance estimation Received Signal Strength Indicator (RSSI) The further away, the weaker the received signal. Mainly used for RF signals. Time of Arrival (ToA) or Time Difference of Arrival (TDoA) Signal propagation time translates to distance. Routing trip time measurements with specific hardware: accuracy 2-3m Better: Mixing RF, acoustic, infrared or ultrasound. Angle estimation Angle of Arrival (AoA) Determining the direction of propagation of a radio-frequency wave incident on an antenna array. Directional Antenna Special hardware, e.g., laser transmitter and receivers. 7
WSN Localization Problem: Given distance or angle measurements or mere connectivity information, find the locations of the sensors. Anchor-based Some nodes know their locations, either by a GPS or as pre-specified. Anchor-free Relative location only. Sometimes called virtual coordinates. Theoretically cleaner model (less parameters, such as anchor density) Range-based Use range information (distance or angle estimation) Range-free No distance estimation, use connectivity information such as hop count. It was shown that bad measurements don t help a lot anyway. 8
WSN Localization Resume distance/angle measurement connectivity information only with anchors Positioning (Solution quality depends on anchor density) without anchors Distance/Angle based Virtual Coordinates Connectivity based Virtual Coordinates 9
WSN Localization Trilateration and Triangulation Use geometry, measure the distances/angles to three anchors. Trilateration: use distances Global Positioning System (GPS) Triangulation: use angles Some cell phone systems Dealing with inaccurate measurements Least squares type of approach Filters 10
WSN Localization Iterative Multilateration initial anchor becomes anchor in 1 st step becomes anchor in 2 nd step becomesanchor in 3 rd step Cooperative Multihop Multilateration 11
Wireless Sensor Networks Indoor Localization Fixed beacon nodes are placed in the field of observation, such as within building. The distributed sensors receive beacon signals from the beacon nodes and measure the signal strength, angle of arrival, time difference between the arrival of different beacon signals. The nodes estimate distances by looking up the database instead of performing computations. Only the BS may carry the database.
Indoor Localization Mobile node inside building The mobility model is given by the equation of a sphere centered on the previous position and having V max (max speed) as radius: Beacons on the ceiling Mobile node 2 2 2 2 1(t) - x1 (t -1)) + (x 2 (t) - x 2 (t -1)) + (x 3 (t) - x 3 (t -1)) Vmax (x = where x 1 (t), x 2 (t) and x 3 (t) are the 3D coordinates of the sensor at the instant t; the period of localization should be determined (should be less than 1 s). SPIN Event - Abderrahim Benslimane- WSN Smart Home Localization 13
Indoor Localization Measuring distance with two radios, example Particularly interesting if the signal speed differs substantially, e.g. sound propagation is at about 331 m/s (depending on temperature, humidity, etc.), which is of course much less than the speed of light. Beacon RF info Ultrason (pulse) Achievement of about a 1 cm accuracy If line of sight But there are problems: (Ultra)sound does not travel far For good results you really need line of sight You have to deal with reflections Listener 14
Indoor Localization Plan Multiple antennas: Important results in terms of position accuracy have been achieved when using multiple antennas. SISO SIMO MISO MIMO Tx Rx Tx Rx => a comparison relative to the position accuracy among these system models when using the trilaterationas well as the multilaterationalgorithm. Tx Rx Tx Rx 15 2 5
Indoor Localization Plan System Model Figure 1: Trilateration algorithm for SISO system Figure 2: Trilateration algorithm for SIMO system The accuracy of the RSS ranging is improved when reducing the Bit Error Rate (BER SISO SIMO Error probability Pe BER canbe defined in termsof Pe 16 2 7
Indoor Localization Plan System Model Figure 3: Trilateration algorithm for MISO system Figure 4: Trilateration algorithm for MIMO system Error probability Pe SISO SIMO 17 2 8
Indoor Localization Plan Simulation environment - Propagation model To estimate the transmitter-receiver distance, we use the Rappaport propagation model which calculate the received signal power with the combined effect of path loss and shadowing. Parameters λ: the wavelength d0: Reference distance (1m) n: path loss exponent (4) Ψdb: zero-mean Gaussian random variable Pt: transmitter power in db Pr: Receiver power in db Range: (40m) Frequency: (9e8) 18 210
Indoor Localization Plan Position of nodes Figure 5: Position of the nodes for the trilateration algorithm Figure 6: Position of the nodesfor the multilateration algorithm SPIN Event - Abderrahim Benslimane- WSN Smart Home Localization 10 19 2 11
Indoor Localization Performance Evaluation Plan The localizationerrorincreaseswhenthe shadowing standard deviation increases. The closerthe targetposition to the center of gravity, the better the results are. BothSIMO and MISO systemshave similar performance. 20 2 13
Indoor Localization Performance Evaluation Plan The localizationerrorincreaseswhenthe shadowing standard deviation increases. The closerthe targetposition to the center of gravity, the better the results are. BothSIMO and MISO systemshave similar performance. 21 2 14
Indoor Localization Performance Evaluation Plan The multilateration algorithm performs the trilateration one. The worst result is obtained for the SISO system. The MIMO system perform the SIMO, MISO and SISO systems. Both SIMO and MISO systems have similar performance. The performance accuracy improves while increasing the number of antennas. 22 2 15
Indoor Localization Conclusion Plan We studied the impact of using multiple antennas on localization accuracy in indoor environments when varying the shadowing effect. The accuracy of SIMO, MISO and MIMO systems are improved compared to the SISO system ( MIMO system perform the MISO and SIMO systems which present the same performance). The multilateration algorithm perform the trilateration one. The closer is the target position to the center of gravity, the better the results are. Future work Evaluate these models by using real platform implementation. 23 217
Plan Smart Home Conclusion Health Smart Home can help mainly elderly people Detect falls More than third of elderly of 65 years old and more, living at home, fall every year Prevention of the fall before it arises Estimation of the stability: Estimation of the movements speeds and the accelerations involved during usual movements => Embedded Accelerometers Cameras for video surveillances Sensors to detect borders of staircases 24 217
Localization: references Plan S. Hamdoun, A. Rachediand A. Benslimane, Comparative Analysisof RSSI-based Indoor LocalizationwhenusingMultiple Antennasin Wireless SensorNetworks, Int.Conf. MoWNet 2013, August 19, Montreal, Canada, pp. 146-151. Benslimane, C. Saad, J.C. Konig and M. Boulmalf, Cooperative Localizations in Wireless Sensor Networks: Free, Signal and Angle based techniques," Wireless Communications and Mobile ComputingJournal, John Wiley InterScience, Article first published online: 30 OCT 2012. M. Boushaba, A. Hafid, and A. Benslimane, High Accuracy localization methodusingaoa in SensorNetworks, Elsevier Computer Networks Journal, Vol. 53, N 18, 24 December 2009, pp. 3076-3088 C. Saad, A. Benslimane and J.-C. Konig, AT-DIST: A Distributed Method for Localization with high accuracy in Sensor Networks, Studia INFORMATICA UniversalisJournal - Special Issue on Wireless Ad Hoc and Sensor Networks, Vol. 6 N 1, Hermann Edition, pp. 14-40, 2008. 25 217
Localization: references Plan A. Abdelkrim, A. Benslimane, I. Mabrouki, A. Belghith, A. SecAT-Dist: A Novel Secure AT-DistLocalization Schemefor Wireless SensorNetworks, IEEE 76th VehicularTechnologyConference: VTC2012-Fall, 3-6 September2012, Québec City, Canada. C. Saad, A. Benslimane, and J.-C. König, AT-Angle: A Distributed Method for LocalizationusingAngles in SensorNetworks, IEEE Symposium on Computers and Communications (ISCC'08) July 6-9, 2008, Marrakech, Morocco. M. Boushaba, A. Hafid, and A. Benslimane, HA-A2L: Angle to Landmark-based High Accuracylocalizationmethod in SensorNetworks, IEEE/ACM Int. Wireless Communications and Mobile Computing Conf. IWCMC 2007, August 12-16, Honolulu, Hawaii, USA, pp.: 475-480. M. Boushaba, A. Benslimane and A. Hafid, A2L: Angle to Landmarks Based MethodPositioning for Wireless SensorNetworks, 2007 IEEE International Conferenceon Communications (ICC 2007), 24-28 June2007, Glasgow, Scotland, UK. C. Saad, A. Benslimane, and J-C. Konig, A Distributed Method to Localization for Mobile SensorNetworks, IEEE Int. Conf. on Wireless Communications and Networking WCNC 2007, Honk Kong, 11-15 March 2007. 26 217
Plan 27 218