This Article 
 Bibliographic References 
 Add to: 
Inverting Systems of Embedded Sensors for Position Verification in Location-Aware Applications
May 2010 (vol. 21 no. 5)
pp. 722-736
Shu Chen, Rutgers University, North Brunswick
Yingying Chen, Stevens Institute of Technology, Castle Point on Hudson, Hoboken
Wade Trappe, Rutgers University, North Brunswick
Wireless sensor networks are typically deployed to monitor phenomena that vary over the spatial region the sensor network covers. The sensor readings may also be dual-used for additional purposes. In this paper, we propose to use the inherent spatial variability in physical phenomena, such as temperature or ambient acoustic energy, to support localization and position verification. We first present the problem of localization using general spatial information fields, and then, propose a theory for exploiting this spatial variability for localization. Our Spatial Correlation Weighting Mechanism (SCWM) uses spatial correlation across different phenomena to isolate an appropriate subset of environmental parameters for better location accuracy. We then develop an array of algorithms employing environmental parameters using a two-level approach: first, we develop the strategies on how the subset of parameters should be chosen, and second, we derive mapping functions for position estimation. Our algorithms support our theoretical model for performing localization utilizing environmental properties. Finally, we provide an experimental evaluation of our approach by using a collection of physical phenomena measured across 100 locations inside a building. Our results provide strong evidence of the viability of using general sensor readings for location-aware applications.

[1] P. Bahl and V.N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, pp. 775-784, Mar. 2000.
[2] S. Chen, Y. Zhang, and W. Trappe, "Inverting Sensor Networks and Actuating the Environment for Spatio-Temporal Access Control," Proc. Forth ACM Workshop Security of Ad Hoc and Sensor Networks (SASN), pp. 1-12, 2006.
[3] N. Michalakis, "PAC: Location Aware Access Control for Pervasive Computing Environments," MIT Laboratory of Computer Science, , 2002.
[4] S. Chen, Y. Chen, and W. Trappe, "Exploiting Environmental Properties for Wireless Localization and Location Aware Applications," Proc. Sixth IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), 2008.
[5] E. Elnahrawy, X. Li, and R.P. Martin, "The Limits of Localization Using Signal Strength: A Comparative Study," Proc. First IEEE Int'l Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), pp. 406-414, Oct. 2004.
[6] "What Is Wi-Spy,", 2009.
[7] M.C. Vuran, W.B. Akan, and I.F. Akyildiz, "Spatio-Temporal Correlation: Theory and Applications for Wireless Sensor Networks," Computer Networks, vol. 45, pp. 245-259, 2004.
[8] R. Want, A. Hopper, V. Falcao, and J. Gibbons, "The Active Badge Location System," ACM Trans. Information Systems, vol. 10, no. 1, pp. 91-102, Jan. 1992.
[9] N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. ACM MobiCom, pp. 32-43, Aug. 2000.
[10] A. Ward, A. Jones, and A. Hopper, "A New Location Technique for the Active Office," IEEE Personal Comm., vol. 4, no. 5, pp. 42-47, Oct. 1997.
[11] Y. Chen, J. Francisco, W. Trappe, and R.P. Martin, "A Practical Approach to Landmark Deployment for Indoor Localization," Proc. Third Ann. IEEE Comm. Soc. Conf. Sensor, Mesh, and Ad Hoc Comm. and Networks (SECON), Sept. 2006.
[12] P. Enge and P. Misra, Global Positioning System: Signals, Measurements and Performance. Ganga-Jamuna Pr, 2001.
[13] Y. Shang, W. Ruml, Y. Zhang, and M.P.J. Fromherz, "Localization from Mere Connectivity," Proc. Fourth ACM MobiHoc, pp. 201-212, June 2003.
[14] D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS)," Proc. IEEE Global Telecomm. Conf. (GLOBECOM), pp. 2926-2931, 2001.
[15] H. Wu, C. Wang, and N. Tzeng, "Novel Self-Configurable Positioning Technique for Multi-Hop Wireless Networks," IEEE/ACM Trans. Networking, vol. 13, no. 3, pp. 609-621, June 2005.
[16] K. Langendoen and N. Reijers, "Distributed Localization in Wireless Sensor Networks: A Quantitative Comparison," Computer Networks, vol. 43, no. 4, pp. 499-518, 2003.
[17] Z. Li, W. Trappe, Y. Zhang, and B. Nath, "Robust Statistical Methods for Securing Wireless Localization in Sensor Networks," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), pp. 91-98, 2005.
[18] M. Youssef, A. Agrawal, and A.U. Shankar, "WLAN Location Determination via Clustering and Probability Distributions," Proc. First IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), pp. 143-150, Mar. 2003.
[19] T. Roos, P. Myllymaki, and H. Tirri, "A Statistical Modeling Approach to Location Estimation," IEEE Trans. Mobile Computing, vol. 1, no. 1, pp. 59-69, Jan.-Mar. 2002.
[20] L. Doherty1, K.S.J. Pister, and L. ElGhaoui, "Convex Position Estimation in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 1655-1663, Apr. 2001.
[21] C. Wang, H. Wu, and N. Tzeng, "RFID-Based 3D Positioning Schemes," Proc. IEEE INFOCOM, pp. 1235-1243, May 2007.
[22] A. Varshavsky, A. LaMarca, J. Hightower, and E. Lara, "The Skyloc Floor Localization System," Proc. Fifth IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), pp. 125-134, 2007.

Index Terms:
Localization, sensor networks, wireless networks.
Shu Chen, Yingying Chen, Wade Trappe, "Inverting Systems of Embedded Sensors for Position Verification in Location-Aware Applications," IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 5, pp. 722-736, May 2010, doi:10.1109/TPDS.2009.110
Usage of this product signifies your acceptance of the Terms of Use.