poster

Poster abstract: Range-based localization in sensor networks: localizability and accuracy

Authors:

Liang Heng,

Grace Xingxin GaoAuthors Info & Claims

IPSN '13: Proceedings of the 12th international conference on Information processing in sensor networks

Pages 329 - 330

https://doi.org/10.1145/2461381.2461432

Published: 08 April 2013 Publication History

Get Access

Abstract

Localizability and accuracy are two fundamental problems in many range-based localization schemes for sensor networks. This poster addresses the two problems theoretically by introducing two new concepts: the effective degree and the lower bound of geometric dilution of precision (GDOP). We prove that the network is not localizable unless the average effective degree is greater than or equal to the dimension of the location space. We further show that the average localization accuracy is approximately inversely proportional to the average degree.

References

[1]

I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, no. 4, pp. 393--422, 2002.

Digital Library

Google Scholar

[2]

D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements," in Proceedings of the 2nd international conference on Embedded networked sensor systems, SenSys '04, New York, NY, USA, pp. 50--61, ACM, 2004.

Digital Library

Google Scholar

[3]

A. Y. Teymorian, W. Cheng, L. Ma, X. Cheng, X. Lu, and Z. Lu, "3d underwater sensor network localization," IEEE Transactions on Mobile Computing, vol. 8, pp. 1610--1621, Dec. 2009.

Digital Library

Google Scholar

[4]

Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz, "Localization from mere connectivity," in Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, MobiHoc '03, New York, NY, USA, pp. 201--212, ACM, 2003.

Digital Library

Google Scholar

[5]

Y. Wang, X. Wang, D. Wang, and D. Agrawal, "Range-free localization using expected hop progress in wireless sensor networks," IEEE Transactions on Parallel and Distributed Systems, vol. 20, pp. 1540--1552, Oct. 2009.

Digital Library

Google Scholar

[6]

Z. Zhong and T. He, "Sensor node localization with uncontrolled events," ACM Trans. Embed. Comput. Syst., vol. 11, pp. 65:1--65:25, Sept. 2012.

Digital Library

Google Scholar

[7]

V. Chandrasekhar, W. K. Seah, Y. S. Choo, and H. V. Ee, "Localization in underwater sensor networks: survey and challenges," in Proceedings of the 1st ACM international workshop on Underwater networks, WUWNet '06, New York, NY, USA, pp. 33--40, ACM, 2006.

Digital Library

Google Scholar

[8]

J. Aspnes, T. Eren, D. K. Goldenberg, A. S. Morse, W. Whiteley, Y. R. Yang, B. D. O. Anderson, and P. N. Belhumeur, "A theory of network localization," IEEE Transactions on Mobile Computing, vol. 5, pp. 1663--1678, Dec. 2006.

Digital Library

Google Scholar

[9]

M. F. i Azam and M. N. Ayyaz, Wireless Sensor Networks: Current Status and Future Trends, ch. Location and Position Estimation in Wireless Sensor Networks, pp. 179--214. CRC Press, Nov. 2012.

Google Scholar

[10]

F. Penna, M. A. Caceres, and H. Wymeersch, "Cramer-rao bound for hybrid gnss-terrestrial cooperative positioning," IEEE Communications Letters, vol. 14, pp. 1005--1007, Nov. 2010.

Digital Library

Google Scholar

Cited By

View all

Heng LGao G(2017)Accuracy of Range-Based Cooperative Positioning: A Lower Bound AnalysisIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2017.269192153:5(2304-2316)Online publication date: Oct-2017
https://doi.org/10.1109/TAES.2017.2691921
Liang Heng Gao G(2013)Accuracy of range-based localization schemes in random sensor networks: A lower bound analysis2013 IEEE/RSJ International Conference on Intelligent Robots and Systems10.1109/IROS.2013.6696458(907-912)Online publication date: Nov-2013
https://doi.org/10.1109/IROS.2013.6696458

Index Terms

Poster abstract: Range-based localization in sensor networks: localizability and accuracy
1. Networks
  1. Network architectures

Recommendations

Range-free localization schemes for large scale sensor networks
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking

Wireless Sensor Networks have been proposed for a multitude of location-dependent applications. For such systems, the cost and limitations of the hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point-...
Range-free localization and its impact on large scale sensor networks

With the proliferation of location dependent applications in sensor networks, location awareness becomes an essential capability of sensor nodes. Because coarse accuracy is sufficient for most sensor network applications, solutions in range-free ...
A Novel Virtual Anchor Node-Based Localization Algorithm for Wireless Sensor Networks
ICN '07: Proceedings of the Sixth International Conference on Networking

The accuracy of localization is a significant criterion to evaluate the practical utility of localization algorithm in wireless sensor networks. In mostly localization algorithms, one of the main methods to improve localization accuracy is to increase ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

IPSN '13: Proceedings of the 12th international conference on Information processing in sensor networks

April 2013

372 pages

ISBN:9781450319591

DOI:10.1145/2461381

General Chair:
Tarek Abdelzaher
University of Illinois, Urbana-Champaign
,
Program Chairs:
Kay Römer
University of Lübeck & ETH Zurich
,
Raj Rajkumar
Carnegie Mellon University

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 April 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

IPSN 2013

Sponsor:

SIGBED

IPSN 2013: The 12th International Conference on Information Processing in Sensor Networks

April 8 - 11, 2013

Pennsylvania, Philadelphia, USA

Acceptance Rates

IPSN '13 Paper Acceptance Rate 24 of 115 submissions, 21%;

Overall Acceptance Rate 143 of 593 submissions, 24%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
165
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Heng LGao G(2017)Accuracy of Range-Based Cooperative Positioning: A Lower Bound AnalysisIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2017.269192153:5(2304-2316)Online publication date: Oct-2017
https://doi.org/10.1109/TAES.2017.2691921
Liang Heng Gao G(2013)Accuracy of range-based localization schemes in random sensor networks: A lower bound analysis2013 IEEE/RSJ International Conference on Intelligent Robots and Systems10.1109/IROS.2013.6696458(907-912)Online publication date: Nov-2013
https://doi.org/10.1109/IROS.2013.6696458

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Range-free localization schemes for large scale sensor networks

Range-free localization and its impact on large scale sensor networks

A Novel Virtual Anchor Node-Based Localization Algorithm for Wireless Sensor Networks