[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Sensor localization in concave environments

Published: 11 February 2008 Publication History

Abstract

In sensor network localization, multihop based approaches have been proposed to approximate the shortest paths to Euclidean distances between pairwise sensors. A good approximation can be achieved when sensors are densely deployed in a convex area, where the shortest paths are close to straight lines connecting pairwise sensors. However, in a concave network, the shortest paths may deviate far away from straight lines, which leads to erroneous distance estimation and inaccurate localization results. To solve this problem, we propose an improved multihop algorithm that can recognize and filter out the erroneous distance estimation, and therefore achieve accurate localization results even in a concave network.

References

[1]
Albowicz, J., Chen, A., and Zhang, L. 2001. Recursive position estimation in sensor networks. In Proceedings of the International Conference on Network Protocols.
[2]
Biswas, P. and Ye, Y. 2004. Semidefinite programming for ad hoc wireless sensor network localization. In Proceedings of the International Symposium on Information Processing in Sensor Networks.
[3]
Doherty, L., Pister, K. S. J., and Ghaoui, L. E. 2001. Convex position estimation in wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.
[4]
He, T., Huang, C., Blum, B. M., Stankovic, J. A., and Abdelzaher, T. F. 2003. Range-free localization schemes in large scale sensor networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking.
[5]
Ji, X. and Zha, H. 2004. Sensor positioning in wireless ad-hoc sensor networks with multidimensional scaling. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.
[6]
Karp, B. and Kung, H. T. 2000. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the Annual Internationl Conference on Mobile Computing and Networking.
[7]
Ko, Y. and Vaidya, N. H. 2000. Location-aided routing (LAR) in mobile ad hoc networks. In Proceedings of the Annual Internationl Conference on Mobile Computing and Networking.
[8]
Li, N. and Hou, J. C. 2004. Flss: A fault-tolerant topology control algorithm for wireless networks. In Proceedings of the Annual Internationl Conference on Mobile Computing and Networking.
[9]
Li, X.-Y., Wan, P.-J., Wang, Y., and Yi, C.-W. 2003. Fault tolerant deployment and topology control for wireless ad hoc networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing.
[10]
Lim, H. and Hou, J. C. 2005. Localization for anisotropic sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.
[11]
Liu, J., Zhang, Y., and Zhao, F. 2006. Robust distributed node localization with error management. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing.
[12]
Moore, D., Leonard, J., Rus, D., and Teller, S. 2004. Robust distributed network localization with noisy range measurements. In Proceedings of the Conference on Embedded Networked Sensor System.
[13]
Nagpal, R., Shrobe, H., and Bachrach, J. 2003. Organizing a global coordinate system from local information on an ad hoc sensor network. In Proceedings of the International Symposium on Information Processing in Sensor Networks.
[14]
Navas, J. C. and Imielinski, T. 1997. Geographic addressing and routing. In Proceedings of the Annual Internationl Conference on Mobile Computing and Networking.
[15]
Niculescu, D. and Nath, B. 2001. Ad hoc positioning system (APS). In Proceedings of the Global Telecommunications Conference.
[16]
Savvides, A., Han, C., and Strivastava, M. B. 2001. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the Annual Internationl Conference on Mobile Computing and Networking.
[17]
Savvides, A., Park, H., and Srivastava, M. B. 2002. The bits and flops of the n-hop multilateration primitive for node localization problems. In Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications.
[18]
Savvides, A., Park, H., and Srivastava, M. B. 2003. The n-hop multilateration primitive for node localization problems. Mobile Netw. and Appl. 8, 4, 443--451.
[19]
Shang, Y. and Ruml, W. 2004. Improved MDS-Based Localization. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.
[20]
Shang, Y., Ruml, W., Zhang, Y., and Fromherz, M. P. J. 2003. Localization from mere connectivity. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing.
[21]
Shang, Y., Ruml, W., Zhang, Y., and Fromherz, M. P. J. 2004. Localization from connectivity in sensor networks. IEEE Trans. Parall. Distrib. Syst. 15, 11, 961--974.
[22]
Shang, Y., Shi, H., and Ahmed, A. 2004. Performance tradeoffs of localization methods in ad-hoc sensor networks. In Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems.
[23]
Simon, G., Maruti, M., Ledeczi, A., Balogh, G., Kusy, B., Ndas, A., Pap, G., Sallai, J., and Frampton, K. 2004. Sensor network-based countersniper system. In Proceedings of the Conference on Embedded Networked Sensor System.
[24]
Wang, C., Xiao, L., and Rong, J. 2005. Sensor localization in an obstructed environment. In Proceedings of the International Conference on Distributed Computing in Sensor Systems.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks
ACM Transactions on Sensor Networks  Volume 4, Issue 1
January 2008
174 pages
ISSN:1550-4859
EISSN:1550-4867
DOI:10.1145/1325651
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 11 February 2008
Accepted: 01 June 2007
Revised: 01 March 2006
Received: 01 January 2006
Published in TOSN Volume 4, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Sensor networks
  2. concave
  3. localization
  4. multihop

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)2
Reflects downloads up to 09 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Auto-localization algorithm for mobile sensor nodes in wireless sensor networksThe Journal of Supercomputing10.1007/s11227-024-05920-580:9(13141-13175)Online publication date: 1-Jun-2024
  • (2020)Extreme methods of localizing a noise source using a network of distributed sensorsRadio industry (Russia)10.21778/2413-9599-2020-30-2-18-2430:2(18-24)Online publication date: 6-Jun-2020
  • (2020)A Lattice Signcrypted Secured Localization in Wireless Sensor NetworksIEEE Systems Journal10.1109/JSYST.2019.296147614:3(3949-3956)Online publication date: Sep-2020
  • (2018)Real Time ML-Based QoE Adaptive Approach in SDN Context for HTTP Video ServicesWireless Personal Communications: An International Journal10.1007/s11277-018-5952-6103:3(2633-2656)Online publication date: 1-Dec-2018
  • (2018)An Energy-Efficient DV-Hop Localization AlgorithmAlgorithms and Architectures for Parallel Processing10.1007/978-3-030-05054-2_13(175-186)Online publication date: 7-Dec-2018
  • (2017)Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and ChallengesJournal of Sensor and Actuator Networks10.3390/jsan60400246:4(24)Online publication date: 27-Oct-2017
  • (2017)A Secure Localization Approach Using Mutual Authentication and Insider Node Validation in Wireless Sensor NetworksMobile Information Systems10.1155/2017/32435702017(1-12)Online publication date: 2017
  • (2017)Congestion Control for Web Real-Time CommunicationIEEE/ACM Transactions on Networking10.1109/TNET.2017.270361525:5(2629-2642)Online publication date: 1-Oct-2017
  • (2016)Analysis and design of the google congestion control for web real-time communication (WebRTC)Proceedings of the 7th International Conference on Multimedia Systems10.1145/2910017.2910605(1-12)Online publication date: 10-May-2016
  • (2016)Using viewing statistics to control energy and traffic overhead in mobile video streamingIEEE/ACM Transactions on Networking10.1109/TNET.2015.241587324:3(1489-1503)Online publication date: 1-Jun-2016
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media