This Article 
 Bibliographic References 
 Add to: 
Asymmetric Event-Driven Node Localization in Wireless Sensor Networks
April 2012 (vol. 23 no. 4)
pp. 634-642
Radu Stoleru, Texas A&M University, College Station
Tian He, University of Minnesota, Minneapolis
Siddhartha S. Mathiharan, Texas A&M University, College Station
Stephen M. George, Texas A&M University, College Station
John A. Stankovic, University of Virginia, Charlottesville
Localization of wireless sensor nodes has long been regarded as a problem that is difficult to solve, especially when considering characteristics of real-world environments. This paper formally describes, designs, implements, and evaluates a novel localization system called Spotlight. The system uses spatiotemporal properties of well-controlled events in the network, light in this case, to obtain locations of sensor nodes. Performance of the system is evaluated through deployments of Mica2 and XSM motes in an outdoor environment, where 20 cm localization error is achieved. A sensor network consisting of any number of nodes deployed in a 2{,}500 {\rm m}^2 area can be localized in under 10 minutes. Submeter localization error in an outdoor environment is made possible without equipping the wireless sensor nodes with specialized ranging hardware.

[1] N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm. Magazine, vol. 7, no. 5, pp. 28-34, Oct. 2000.
[2] T. He, C. Huang, B. Blum, J.A. Stankovic, and T. Abdelzaher, "Range-Free Localization Schemes in Large Scale Sensor Networks," Proc. ACM MobiCom, 2003.
[3] L. Hu and D. Evans, "Localization for Mobile Sensor Networks," Proc. ACM MobiCom, 2004.
[4] R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network," Proc. Second Int'l Conf. Information Processing in Sensor Networks (IPSN), 2003.
[5] B. Parkinson and J. Spilker, Global Positioning System: Theory and Applications, Progress in Aeronautics and Astronautics. Am. Inst. of Aeronautics, 1996.
[6] A. Savvides, C. Han, and M. Srivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," Proc. ACM MobiCom, 2001.
[7] N. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, "Mobile-Assisted Topology Generation for Auto-Localization in Sensor Networks," Proc. IEEE INFOCOM, 2005.
[8] Diode Laser Modules and Systems, Coherent, Inc., 2005.
[9] N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. ACM MobiCom, 2000.
[10] P. Bahl and V.N. Padmanabhan, "Radar: An in-Building Rf-Based User Location and Tracking System," Proc. IEEE INFOCOM, 2000.
[11] K. Lorincz and M. Welsh, "Motetrack: A Robust Decentralized Approach to RF-Based Location Tracking," Proc. Int'l Workshop Location and Context-Awareness, 2005.
[12] P. Corke, R. Peterson, and D. Rus, "Networked Robots: Flying Robot Navigation Using a Sensor Net," Proc. Int'l Symp. Robotics Research (ISRR), 2003.
[13] P.N. Pathirana, A. Savkin, S. Jha, and N. Bulusu, "Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks," IEEE Trans. Mobile Computing, vol. 4, no. 3, pp. 285-296, May/June 2005.
[14] M. Sichitiu and V. Ramadurai, "Localization of Wireless Sensor Networks with a Mobile Beacon," Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems, 2004.
[15] G. Simon, M. Maroti, A. Ledeczi, G. Balogh, B. Kusy, A. Nadas, G. Pap, J. Sallai, and K. Frampton, "Sensor Network-Based Countersniper System," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[16] A. Barton-Sweeney, D. Lymberopoulos, and A. Savvides, "Sensor Localization and Camera Calibration in Distributed Camera Sensor Networks," Proc. Third Int'l Conf. Broadband Comm., Networks and Systems (BROADNETS), pp. 1-10, 2006.
[17] S. Schuhmann, K. Herrmann, K. Rothermel, J. Blumenthal, and D. Timmermann, "Improved Weighted Centroid Localization in Smart Ubiquitous Environments," Proc. Int'l Conf. Ubiquitous Intelligence and Computing, pp. 20-34, 2008.
[18] D. Niculescu and B. Nath, "Ad-Hoc Positioning System," Proc. IEEE Global Telecomm. Conf. (GLOBECOM), 2001.
[19] Z. Zhong and T. He, "MSP: Multi-Sequence Positioning of Wireless Sensor Nodes," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2007.
[20] Z. Zhong, D. Wang, and T. He, "Sensor Node Localization Using Uncontrolled Events," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), 2008.
[21] R. Stoleru, T. He, J.A. Stankovic, and D. Luebke, "A High-Accuracy Low-Cost Localization System for Wireless Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (ENSS), 2005.
[22] R. Stoleru, T. He, and J.A. Stankovic, "Walking GPS: A Practical Localization System for Manually Deployed Wireless Sensor Networks," Proc. 29th Ann. IEEE Int'l Conf. Local Area Networks, 2004.

Index Terms:
Wireless sensor networks, node localization, asymmetric function.
Radu Stoleru, Tian He, Siddhartha S. Mathiharan, Stephen M. George, John A. Stankovic, "Asymmetric Event-Driven Node Localization in Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 4, pp. 634-642, April 2012, doi:10.1109/TPDS.2011.227
Usage of this product signifies your acceptance of the Terms of Use.