This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sequence-Based Localization in Wireless Sensor Networks
January 2008 (vol. 7 no. 1)
pp. 81-94
We introduce a novel sequence-based localization technique for wireless sensor networks. We show that the localization space can be divided into distinct regions that can each be uniquely identified by sequences that represent the ranking of distances from the reference nodes to that region. For n reference nodes in the localization space, combinatorially, O(n^{n}) sequences are possible, but we show that, due to geometric constraints, the actual number of feasible location sequences is much lower: only O(n^{4}). Using these location sequences, we develop a localization technique that is robust to random errors due to the multipath and shadowing effects of wireless channels. Through extensive systematic simulations and a representative set of real mote experiments, we show that our lightweight localization technique provides comparable or better accuracy than other state-of-the-art radio signal strength-based localization techniques over a range of wireless channel and node deployment conditions.

[1] N. Patwari and A.O. Hero III, “Using Proximity and Quantized RSS for Sensor Localization in Wireless Networks,” Proc. Second Int'l Workshop Wireless Sensor Networks and Applications (WSNA '03), Sept. 2003.
[2] K. Yedavalli, “Location Determination Using IEEE 802.llb,” master's thesis, Univ. of Colorado, Boulder, Dec. 2002.
[3] A. Savvides, H. Park, and M. Srivastava, “The Bits and Flops of the N-Hop Multilateration Primitive for Node Localization Problems,” Proc. First Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), Sept. 2002.
[4] A. Savvides, C. Han, and M. Srivastava, “Dynamic Fine Grained Localization in Ad Hoc Sensor Networks,” Proc. ACM MobiCom, pp. 166-179, July 2001.
[5] N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, “The Cricket Location-Support System,” Proc. ACM MobiCom, Aug. 2000.
[6] T. He, B.B.C. Huang, J. Stankovic, and T. Abdelzaher, “Range-Free Localization Schemes for Large Scale Sensor Networks,” Proc. ACM MobiCom, Sept. 2003.
[7] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-Less Low-Cost Outdoor Localization for Very Small Devices,” IEEE Personal Comm. Magazine, Oct. 2000.
[8] V. Bahl and V.N. Padmanabhan, “RADAR: An In-Building RF-Based User Location and Tracking System,” Proc. IEEE INFOCOM, 2000.
[9] K. Chakrabarty, S.S. Iyengar, H. Qi, and E. Cho, “Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks,” IEEE Trans. Computers, vol. 51, no. 12, pp. 1448-1453, Dec. 2002.
[10] S. Ray, D. Starobinski, A. Trachtenberg, and R. Ungrangsi, “Robust Location Detection with Sensor Networks,” IEEE J. Selected Areas in Comm., special issue on fundamental performance limits of wireless sensor networks, vol. 22, no. 6, pp. 1016-1025, Aug. 2004.
[11] M. Maroti, P. Volgyesi, S. Dora, B. Kusy, A. Nadas, A. Ledeczi, G. Balogh, and K. Molnar, “Radio Interferometric Geolocation,” Proc. Third Int'l Conf. Embedded Ntworked Sensor Systems (SenSys '05), pp.1-12, 2005.
[12] M. de Berg, M. van Krevald, M. Overmars, and O. Schwarzkopf, Computational Geometry—Algorithms and Applications, second ed. Springer, 2000.
[13] W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling, Numerical Recipes in C: The Art of Scientific Computing, second ed. Cambridge Univ. Press, 1992.
[14] http://welcome.hp.com/country/us/en/prodserv handheld. html, 2007.
[15] http://www.xbow.com/Productsproductsdetails.aspx?sid=72 , 2007.
[16] T.S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 1999.
[17] H. Hashemi, “The Indoor Radio Propagation Channel,” Proc. IEEE, vol. 81, no. 7, pp. 943-968, July 1993.
[18] M. Zuniga and B. Krishnamachari, “Analyzing the Transitional Region in Low Power Wireless Links,” Proc. First IEEE Int'l Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), Oct. 2004.
[19] K. Yedavalli, B. Krishnamachari, S. Ravula, and B. Srinivasan, “Ecolocation: A Sequence Based Technique for RF Localization in Wireless Sensor Networks,” Proc. Fourth Int'l Conf. Information Processing in Sensor Networks (IPSN '05), Apr. 2005.

Index Terms:
Wireless sensor networks, localization, location sequence, arrangement of lines.
Citation:
Kiran Yedavalli, Bhaskar Krishnamachari, "Sequence-Based Localization in Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 7, no. 1, pp. 81-94, Jan. 2008, doi:10.1109/TMC.2007.1076
Usage of this product signifies your acceptance of the Terms of Use.