research-article

Sensor Node Localization with Uncontrolled Events

Authors:

Tian HeAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 11, Issue 3

Article No.: 65, Pages 1 - 25

https://doi.org/10.1145/2345770.2345777

Published: 01 September 2012 Publication History

Abstract

Event-driven localization has been proposed as a low-cost solution for node positioning in wireless sensor networks. In order to eliminate the costly requirement for accurate event control in existing methods, we present a practical design using uncontrolled events. The main idea is to estimate both event generation parameters and the location of sensor nodes simultaneously, by processing node sequences that can be easily obtained from event detections. Besides the basic design, we proposed two enhancements to further extract information embedded in node orderings for two scenarios: (i) node density is high; and (ii) abundant events are available. To demonstrate the generality of our design, both straight-line scan and circular wave propagation events are addressed in the article, and we evaluated the design with extensive simulation as well as a testbed implementation with 41 MICAz motes. Results show that with only randomly generated events, our design can effectively localize nodes with great flexibility while adding little extra cost at the resource constrained sensor node side. In addition, localization via uncontrolled events provides a potential option of achieving node positioning through long-term ambient events.

References

[1]

Bahl, P. and Padmanabhan, V. N. 2000. Radar: An in-building RF-based user location and tracking system. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom’00).

[2]

Basu, A., Gao, J., Mitchell, J. S. B., and Sabhnani, G. 2006. Distributed localization using noisy distance and angle information. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’06).

Digital Library

[3]

Bruck, J., Gao, J., and Jiang, A. A. 2005. Localization and routing in sensor networks by local angle information. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’05).

Digital Library

[4]

Bulusu, N., Heidemann, J., and Estrin, D. 2000. GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. Mag. 7, 4.

[5]

Chang, H.-L., Tian, J.-B., Lai, T.-T., Chu, H.-H., and Huang, P. 2008. Spinning beacons for precise indoor localization. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’08).

Digital Library

[6]

Cheng, X. Z., Shu, H., Liang, Q. L., and Du, D. H.-C. 2008. Silent positioning in underwater acoustic sensor networks. IEEE Trans. Veh. Techn. 57, 3.

[7]

Cheng, X. Z., Thaeler, A., Xue, G. L., and Chen, D. C. 2004. TPS: A time- based positioning scheme for outdoor wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom’04).

[8]

Chintalapudi, K., Govindan, R., Sukhatme, G., and Dhariwal, A. 2004. Ad-hoc localization using ranging and sectoring. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom’04).

[9]

Culler, D., Estrin, D., and Srivastava, M. 2004. Overview of sensor networks. IEEE Comput. Mag. 37, 8.

Digital Library

[10]

Gaynor, M., Moulton, S., Welsh, M., Rowan, A., LaCombe, E., and Wynne, J. 2004. Wireless sensor network applications. In Proceedings of the Americas Conference on Information Systems (AMCIS’04).

[11]

Goldenberg, D. K., Bihler, P., Gao, M., Fang, J., Anderson, B. D. O., Morse, A. S., and Yang, Y. R. 2006. Localization in sparse networks using sweeps. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’06).

Digital Library

[12]

He, T., Huang, C., Blum, B. M., Stankovic, J. A., and Abdelzaher, T. 2003. Range-free localization schemes in large-scale sensor networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’03).

Digital Library

[13]

He, T., Krishnamurthy, S., Luo, L., Yan, T., Gu, L., Stoleru, R., Zhou, G., Cao, Q., Vicaire, P., Stankovic, J. A., Abdelzaher, T. F., Hui, J., and Krogh, B. 2006. VigilNet: An integrated sensor network system for energy-efficient surveillance. ACM Trans. Sens. Netw. 2, 1.

Digital Library

[14]

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 (InfoCom’04).

[15]

Karp, B. and Kung, H. T. 2000. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’00).

Digital Library

[16]

Kim, Y.-J., Govindan, R., Karp, B., and Shenker, S. 2005. Geographic routing made practical. In Proceedings of the ACM/USENIX Symposium on Networked Systems Design and Implementation (NSDI’05).

Digital Library

[17]

Kumar, S., Lai, T. H., and Arora, A. 2005. Barrier coverage with wireless sensors. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’05).

Digital Library

[18]

Lanzisera, S., Lin, D. T., and Pister, K. S. J. 2006. RF time of flight ranging for wireless sensor network localization. In Proceedings of the International Conference on Web Information Systems Engineering (WISE’06).

[19]

Lazos, L. and Poovendran, R. 2004. SeRLoc: Secure range-independent localization for wireless sensor networks. In Proceedings of the International Conference on Web Information Systems Engineering (WISE’04).

Digital Library

[20]

Lederer, S., Wang, Y., and Gao, J. 2008. Connectivity-based localization of large scale sensor networks with complex shape. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom’08).

[21]

Li, M. and Liu, Y. H. 2007. Rendered path: Range-free localization in anisotropic sensor networks with holes. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’07).

Digital Library

[22]

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 (MobiHoc’06).

Digital Library

[23]

Maroti, M., Kusy, B., Simon, G., and Ledeczi, A. 2004. The flooding time synchronization protocol. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’04).

Digital Library

[24]

Moore, D., Leonard, J., Rus, D., and Teller, S. 2004. Robust distributed network localization with noisy range measurements. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’04).

Digital Library

[25]

Nasipuri, A. and Najjar, R. E. 2006. Experimental evaluation of an angle based indoor localization system. In Proceedings of the 2nd International Workshop on Wireless Network Measurement (WiNMee’06).

[26]

Niculescu, D. and Nath, B. 2003. Ad hoc positioning system (APS) using AOA. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom’03).

[27]

Priyantha, N. B., Chakraborty, A., and Balakrishnan, H. 2000. The cricket location support system. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’00).

Digital Library

[28]

Romer, K. 2003. The lighthouse location system for smart dust. In Proceedings of the International Conference on Mobile Systems, Applications and Services (MobiSys’03).

Digital Library

[29]

Savvides, A., Han, C. C., and Strivastava, M. B. 2001. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’01).

Digital Library

[30]

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 (MobiHoc’03).

Digital Library

[31]

Simon, G., Maróti, M., Ákos Lédeczi, Balogh, G., Kusy, B., Nádas, A., Pap, G., Sallai, J., and Frampton, K. 2004. Sensor network-based countersniper system. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’04).

Digital Library

[32]

Stoleru, R., He, T., Stankovic, J. A., and Luebke, D. 2005. A high-accuracy, low-cost localization system for wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’05).

Digital Library

[33]

Stoleru, R., Vicaire, P., He, T., and Stankovic, J. A. 2006. Stardust: A flexible architecture for passive localization in wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’06).

Digital Library

[34]

Terzis, A., Anandarajah, A., Morre, K., and Wang, I.-J. 2006. Slip surface localization in wireless sensor networks for landslide prediction. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN’06).

Digital Library

[35]

Wang, C. and Xiao, L. 2006. Locating sensors in concave environments. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom’06).

[36]

Weisstein, E. W. Plane division by lines. From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/PlaneDivisionbyLines.html.

[37]

Whitehouse, C. D. 2002. The design of calamari: An ad-hoc localization system for sensor networks. Project Report, U.C.-Berkeley.

[38]

Whitehouse, K., Karlof, C., and Culler, D. 2007. A practical evaluation of radio signal strength for ranging-based localization. SIGMOBILE Mob. Comput. Commun. Rev. 11, 1.

Digital Library

[39]

Whitehouse, K., Karlof, C., Woo, A., Jiang, F., and Culler, D. 2005. The effects of ranging noise on multihop localization: An empirical study. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN’05).

Digital Library

[40]

Yang, Z. and Liu, Y. H. 2008. Quality of trilateration: Confidence-based iterative localization. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS’08).

Digital Library

[41]

Yedavalli, K., Krishnamachari, B., Ravula, S., and Srinivasan, B. 2005. Ecolocation: A sequence based technique for rf-only localization in wireless sensor networks. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN’05).

Digital Library

[42]

Zhong, Z. and He, T. 2007. MSP: Multi-sequence positioning of wireless sensor nodes. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’07).

Digital Library

[43]

Zhong, Z. and He, T. 2009. Achieving range-free localization beyond connectivity. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’09).

Digital Library

[44]

Zhong, Z., Wang, D., and He, T. 2008. Sensor node localization using uncontrolled events. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS’08).

Digital Library

Cited By

Sahota HKumar R(2018)Maximum-Likelihood Sensor Node Localization Using Received Signal Strength in Multimedia With Multipath CharacteristicsIEEE Systems Journal10.1109/JSYST.2016.255060712:1(506-515)Online publication date: Mar-2018
https://doi.org/10.1109/JSYST.2016.2550607
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
Jiang RZhu YLiu TChen Q(2017)Compressive detection and localization of multiple heterogeneous events in sensor networksAd Hoc Networks10.1016/j.adhoc.2017.08.00165:C(65-77)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1016/j.adhoc.2017.08.001
Show More Cited By

Index Terms

Sensor Node Localization with Uncontrolled Events
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

Asymmetric Event-Driven Node Localization in Wireless Sensor Networks

Localization of wireless sensor nodes has long been regarded as a problem that is difficult to solve, especially when considering characteristics of real-world environments. This paper formally describes, designs, implements, and evaluates a novel ...
Node Localization Algorithm Based on Mobile Anchor in Wireless Sensor Networks
ICIT '17: Proceedings of the 2017 International Conference on Information Technology

Node localization is one of the prerequisites for the applications of Wireless Sensor Networks. To solve the high overhead problem caused by the requirement for the anchor node density, mobile anchor node(MA) is used instead of the static anchor node. ...
An Interactive and Energy-efficient Node Localization Scheme for Wireless Sensor Networks

How to obtain accurate position of sensor node is still a challenging problem for wireless sensor networks (WSNs). This work concentrates on the problem of node localization with mobile anchor node, which is applied to broadcast beacon packets in the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 11, Issue 3

September 2012

274 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/2345770

Issue’s Table of Contents

Copyright © 2012 ACM.

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

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 01 September 2012

Accepted: 01 November 2010

Revised: 01 March 2010

Received: 01 September 2009

Published in TECS Volume 11, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
333
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sahota HKumar R(2018)Maximum-Likelihood Sensor Node Localization Using Received Signal Strength in Multimedia With Multipath CharacteristicsIEEE Systems Journal10.1109/JSYST.2016.255060712:1(506-515)Online publication date: Mar-2018
https://doi.org/10.1109/JSYST.2016.2550607
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
Jiang RZhu YLiu TChen Q(2017)Compressive detection and localization of multiple heterogeneous events in sensor networksAd Hoc Networks10.1016/j.adhoc.2017.08.00165:C(65-77)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1016/j.adhoc.2017.08.001
Jiang RZhu Y(2014)Compressive detection and localization of multiple heterogeneous events with sensor networks2014 IEEE 22nd International Symposium of Quality of Service (IWQoS)10.1109/IWQoS.2014.6914296(11-20)Online publication date: May-2014
https://doi.org/10.1109/IWQoS.2014.6914296
Wang NQin XXu X(2013)Asymmetric Event-Driven Localization Algorithm in Constrained SpaceInternational Journal of Distributed Sensor Networks10.1155/2013/2154949:11(215494)Online publication date: Jan-2013
https://doi.org/10.1155/2013/215494
Heng LGao GAbdelzaher TRömer KRajkumar R(2013)Poster abstract: Range-based localization in sensor networksProceedings of the 12th international conference on Information processing in sensor networks10.1145/2461381.2461432(329-330)Online publication date: 8-Apr-2013
https://dl.acm.org/doi/10.1145/2461381.2461432
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.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents