The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2008 vol.7)
pp: 81-94
ABSTRACT
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.
INDEX TERMS
Wireless sensor networks, localization, location sequence, arrangement of lines.
CITATION
Kiran Yedavalli, "Sequence-Based Localization in Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.7, no. 1, pp. 81-94, January 2008, doi:10.1109/TMC.2007.1076
REFERENCES
[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.
9 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool