Top

Wireless Networks

Published in:

01-05-2009

Sequential Monte Carlo localization in mobile sensor networks

Authors: Weidong Wang, Qingxin Zhu

Published in: Wireless Networks | Issue 4/2009

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Node localization in wireless sensor networks is essential to many applications such as routing protocol, target tracking and environment surveillance. Many localization schemes have been proposed in the past few years and they can be classified into two categories: range-based and range-free. Since range-based techniques need special hardware, which increases the localization cost, many researchers now focus on the range-free techniques. However, most of the range-free localization schemes assume that the sensor nodes are static, the network topology is known in advance, and the radio propagation is perfect circle. Moreover, many schemes need densely distributed anchor nodes whose positions are known in advance in order to estimate the positions of the unknown nodes. These assumptions are not practical in real network. In this paper, we consider the sensor networks with sparse anchor nodes and irregular radio propagation. Based on Sequential Monte Carlo method, we propose an alterative localization method—Sequential Monte Carlo Localization scheme (SMCL). Unlike many previously proposed methods, our work takes the probabilistic approach, which is suitable for the mobile sensor networks because both anchors and unknown nodes can move, and the network topology need not be formed beforehand. Moreover, our algorithm is scalable and can be used in large-scale sensor networks. Simulation results show that SMCL has better localization accuracy and it can localize more sensor nodes when the anchor density is low. The communication overhead of SMCL is also lower than other localization algorithms.

previous article Time-parallel simulation of wireless ad hoc networks

next article An optimal resource control scheme under fidelity and energy constraints in sensor networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Hightower, J., & Borriello, G. (2001). Location systems for ubiquitous computing. IEEE Computer, 34(8), 57–66.

Wellenhoff, B. H., Lichtenegger, H., & Collins, J. (1997). Global positioning system: Theory and practice (4th ed). New York, LLC: Springer-Verlag.

Jourdan, D. B., Deyst, J. J., Jr., Win, M. Z., & Roy, N. (2005). Monte Carlo localization in dense multipath environments using UWB ranging. In Proceedings of ICU 2005 (pp. 314–319). Zurich, Switzerland: IEEE Press.

Goldenberg, D. K., Krishnamurthy, A., Maness, W. C., Yang, Y. R., Young, A., Stephen Morse, A., Savvides, A., & Anderson, B. D. O. (2005). Network localization in partially localizable networks. In Proceedings of INFOCOM 2005 (Vol. 1, pp. 313–326). Miami, FL, USA: IEEE Press.

Zaruba, G. V., Huber, M., & Kamangar, F. A. (2004). Monte Carlo sampling based in-home location tracking with minimal RF infrastructure requirements. In Proceedings of the IEEE Globecom 2004 (Vol. 6, pp. 3624–3629). Dallas, TX, USA: IEEE Press.

Savvides, A., Han, C.-C., & Strivastava, M. B. (2001). Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of MobiCom’01 (pp. 166–179). Rome, Italy: ACM Press.

Niculescu, D., & Nath, B. (2003). Ad hoc positioning system (APS) using AOA. In Proceedings of INFOCOM 2003 (pp. 1734–1743). San Francisco, CA, USA: IEEE Press.

McGuire, M., Plataniotis, K. N., & Venetsanopoulos, A. N. (2003). Location of mobile terminals using time measurements and survey points. IEEE Transactions Vehicular Technology, 52(4), 999–1011.CrossRef

Patwari, N., & Hero, A. O., III. (2003). Using proximity and quantized RSS for sensor localization in wireless networks. In Proceedings of IEEE/ACM WSNA’03 (pp. 20–29). San Diego, CA, USA: ACM Press.

10.

Niculescu, D., & Nath, B. (2003). DV based positioning in ad hoc networks. Kluwer Journal of Telecommunication Systems, 22, 267–280.CrossRef

11.

Bulusu, N., Heidemann J., & Estrin, D. (2001). Density adaptive algorithms for beacon placement in wireless sensor networks. In Proceedings of IEEE ICDCS’01. Phoenix, AZ, USA: IEEE Press.

12.

Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications, Special Issue on "Smart Spaces and Environments", 7(5), 28–34.

13.

He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. In Proceedings of MobiCom’03 (pp. 81–95). San Diego, CA, USA: ACM Press.

14.

Niculescu, D. (2004). Positioning in ad hoc sensor networks. IEEE Network, 18(4), 24–29.CrossRefMathSciNet

15.

Savvides, A., Girod, L., Srivastava, M. B., & Estrin, D. (2004). Localization in sensor networks. In Proceedings of Wireless Sensor Networks (pp. 327–349). Kluwer Academic Publishers.

16.

Nagpal, R. (1999). Organizing a global coordinate system from local information on an Amorphous Computer, A.I. Memo No. 1666, MIT AI Laboratory.

17.

Nagpal, R., Shrobe, H., & Bachrach, J. (2003). Organizing a global coordinate system from local information on an ad hoc sensor network. In Proceedings of IPSN ’03 (pp. 333–348). Palo Alto, CA, USA: Springer.

18.

Wang, W., & Zhu, Q. (2006). High accuracy geometric localization scheme for wireless sensor networks. In Proceedings of International Conference on Communications, Circuits and Systems (ICCCAS) (Vol. 3, pp. 1507–1512). Guilin, China: IEEE Press.

19.

Galstyan, A., Krishnamachari, B., Lerman, K., & Pattem, S. (2004). Distributed online localization in sensor networks using a moving target. In Proceedings of the Third ACM International Symposium on Information Processing In Sensor Networks, (pp. 61–70). Berkeley, CA, USA: ACM Press.

20.

Liu, C., Wu, K., & He, T. (2004). Sensor localization with ring overlapping based on comparison of received signal strength indicator. In Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (pp. 516–518). Fort Lauderdale, FL, USA: IEEE Press.

21.

Dellaert, F., Fox, D., Burgard, W., & Thrun, S. (1999). Monte Carlo localization for mobile robots. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA99), (Vol. 2, pp. 1322–1328). Detroit, MI, USA: IEEE Robotics and Automation Society.

22.

Thrun, S., Fox, D., Burgard, W., & Frank, D. (2001). Robust Monte Carlo localization for mobile robots. Artificial Intelligence Journal, 128(1–2), 99–141.MATHCrossRef

23.

Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O. III, Moses, R. L., & Correal, N. S. (2005). Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine, Special issue on Signal Processing in Positioning and Navigation, 22(4), 54–69.

24.

Biswas, R., Thrun, S., & Guibas, L. (2004). A probabilistic approach to inference with limited information in sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (pp. 269–276). Berkeley, CA, USA: ACM Press.

25.

Henderson, T. C., Grant, E., & Luthy, K. (2005). Precision localization in Monte Carlo sensor networks. In Proceedings of the 18th International Conference on Computer Applications in Industry and Engineering (pp. 26–31). Honolulu, HI, USA: ISCA.

26.

Hu, L., & Evans, D. (2004). Localization for mobile sensor networks. In Proceedings of MobiCom 2004 (pp. 45–57). Philadelphia, PA, USA: ACM Press.

27.

Handschin, J. E. (1970). Monte Carlo techniques for prediction and filtering of non-linear stochastic processes. Automatica, 6, 555–563.MATHCrossRefMathSciNet

28.

Bucy, R., & Senne, K. (1971). Digital synthesis of nonlinear filter. Automatica, 7, 287–298.MATHCrossRef

29.

Isard, M., & Blake, A. (1996). Contour tracking by stochastic propagation of conditional density. In Proceedings of the 4th European Conference on Computer Vision-Volume I (pp. 343–356). Cambridge, UK: Springer.

30.

Doucet, A., Godsill, S., & Andrieu, C. (2000). On Sequential Monte Carlo sampling methods for Bayesian filtering. Statistics and Computing, 10, 197–208.CrossRef

31.

Doucet, A., de Freitas, N., & Gordon, N. (2001). An introduction to sequential Monte Carlo methods. In A. Doucet, N. de Freitas, & N. Gordon (eds.). Sequential Monte Carlo methods in practice. New York: Springer-Verlag.

32.

Maybeck, P. S. (1979). Stochastic models, estimation and control (Vol. 1). New York: Academic Press.MATH

33.

Anderson, B. D. O., & Moore, J. B. (1979). Optimal filtering. NJ: Prentice-Hall.MATH

34.

Gordon, N. J., Salmond, D. J., & Smith, A. F. M. (1993). Novel approach to nonlinear/non-Gaussian Bayesian state estimate. IEE Proceedings, 140, 107–113.

35.

Arulampalam, S., Maksell, S., Gordon, N., & Clapp, T. (2002). A tutorial on particle filters for on-line non-linear/non-Gaussian Bayesian tracking. IEEE Transactions of Signal Processing, 50(2), 174–188.CrossRef

36.

Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad Hoc networks research. Wireless Communications and Mobile Computing, 2(5), 483–502.CrossRef

37.

Zhou, G., He, T., Krishnamurthy, S., & Stankovic, J. A. (2004). Impact of radio irregularity on wireless sensor networks. In Proceedings of MobiSys 2004 (pp. 125–138). Boston, MA, USA: ACM Press.

38.

Zhou, G., He, T., Krishnamurthy, S., & Stankovic, J. A. (2006). Models and solutions for radio irregularity in wireless sensor networks. ACM Transactions on Sensor Networks, 2(2), 221–262.CrossRef

Title: Sequential Monte Carlo localization in mobile sensor networks
Authors: Weidong Wang
Qingxin Zhu
Publication date: 01-05-2009
Publisher: Springer US
Published in: Wireless Networks / Issue 4/2009
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-007-0064-3

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 4/2009

A dynamic-clustering reactive routing algorithm for wireless sensor networks

An optimal resource control scheme under fidelity and energy constraints in sensor networks

Supporting voice and video applications over IEEE 802.11n WLANs

Time-frequency hopping sequences with three no hit zones

A route maintaining algorithm using neighbor table for mobile sinks

Locally Optimal Source Routing for energy-efficient geographic routing