The DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
GPS-less low-cost outdoor localization for very small devices
Abstract
Instrumenting the physical world through large networks of wireless sensor nodes, particularly for applications like environmental monitoring of water and soil, requires that these nodes be very small, lightweight, untethered, and unobtrusive. The problem of localization, that is, determining where a given node is physically located in a network, is a challenging one, and yet extremely crucial for many of these applications. Practical considerations such as the small size, form factor, cost and power constraints of nodes preclude the reliance on GPS of all nodes in these networks. We review localization techniques and evaluate the effectiveness of a very simple connectivity metric method for localization in outdoor environments that makes use of the inherent RF communications capabilities of these devices. A fixed number of reference points in the network with overlapping regions of coverage transmit periodic beacon signals. Nodes use a simple connectivity metric, which is more robust to environmental vagaries, to infer proximity to a given subset of these reference points. Nodes localize themselves to the centroid of their proximate reference points. The accuracy of localization is then dependent on the separation distance between two-adjacent reference points and the transmission range of these reference points. Initial experimental results show that the accuracy for 90 percent of our data points is within one-third of the separation distance. However, future work is needed to extend the technique to more cluttered environments.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Wireless Communications: Principles and Practice
Rappaport, T. S. (1996) · Cited by 17,370
RADAR: an in-building RF-based user location and tracking system
Bahl, P., & Padmanabhan, V. N. (2002) · Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064) · doi:10.1109/infcom.2000.832252 · Cited by 8,380 · cited 5×
“One approach for RF-based localization is to use measured signal strength of received beacon signals to estimate distance, as in the RADAR system [6], with an outdoor radio signal propagation model.”
MethodInfluentialThe active badge location system
Want, R., Hopper, A., Falcão, V., & Gibbons, J. (1992) · ACM Transactions on Information Systems · doi:10.1145/128756.128759 · Cited by 3,767
A new location technique for the active office
Ward, A., Jones, A., & Hopper, A. (1997) · IEEE Personal Communications · doi:10.1109/98.626982 · Cited by 1,354
Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2001) · Springer eBooks · doi:10.1007/978-3-7091-6199-9 · Cited by 578
Global Positioning System: Theory and Practice
Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (1997) · Springer eBooks · doi:10.1007/978-3-7091-3297-5 · Cited by 550
Special Issue on Global Positioning System
Enge, P., & Misra, P. (1999) · Proceedings of the IEEE · doi:10.1109/jproc.1999.736338 · Cited by 445
A distributed location system for the active office
Harter, A., & Hopper, A. (1994) · IEEE Network · doi:10.1109/65.260080 · Cited by 427
Tracking requirements for augmented reality
Azuma, R. (1993) · Communications of the ACM · doi:10.1145/159544.159581 · Cited by 251
Cited by
Routing techniques in wireless sensor networks: a survey
Al-Karaki, J. N., & Kamal, A. E. (2004) · IEEE Wireless Communications · doi:10.1109/mwc.2004.1368893 · Cited by 4,500
The Cricket location-support system
Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345917 · Cited by 3,716
Locating the nodes: cooperative localization in wireless sensor networks
Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O., Moses, R. L., & Correal, N. S. (2005) · IEEE Signal Processing Magazine · doi:10.1109/msp.2005.1458287 · Cited by 3,031
Location systems for ubiquitous computing
Hightower, J., & Borriello, G. (2001) · Computer · doi:10.1109/2.940014 · Cited by 2,987
Geography-informed energy conservation for Ad Hoc routing
Xu, Y., Heidemann, J., & Estrin, D. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381685 · Cited by 2,833
Self-citationDynamic fine-grained localization in Ad-Hoc networks of sensors
Savvides, A., Han, C.-C., & Strivastava, M. B. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381693 · Cited by 2,694
Range-free localization schemes for large scale sensor networks
He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2003) · Proceedings of the 9th annual international conference on Mobile computing and networking · doi:10.1145/938985.938995 · Cited by 2,643
Ad hoc positioning system (APS) using AOA
Niculescu, D., & Nath, B. (2004) · IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428) · doi:10.1109/infcom.2003.1209196 · Cited by 2,108
Wireless sensor network localization techniques
Mao, G., Fidan, B., & Anderson, B. D. O. (2007) · Computer Networks · doi:10.1016/j.comnet.2006.11.018 · Cited by 1,863
Ad hoc positioning system (APS)
Niculescu, D., & Nath, B. (2002) · GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270) · doi:10.1109/glocom.2001.965964 · Cited by 1,801
DV Based Positioning in Ad Hoc Networks
Niculescu, D., & Nath, B. (2003) · Telecommunication Systems · doi:10.1023/a:1023403323460 · Cited by 1,663
Convex position estimation in wireless sensor networks
Doherty, L., pister, K. S. J., & El Ghaoui, L. (2002) · Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213) · doi:10.1109/infcom.2001.916662 · Cited by 1,632
Maintaining Sensing Coverage and Connectivity in Large Sensor Networks
Zhang, H., & Hou, J. (2005) · Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks · doi:10.1201/9780203323687.ch28 · Cited by 1,500
Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards
Baronti, P., Pillai, P., Chook, V. W. C., Chessa, S., Gotta, A., & Hu, Y. F. (2007) · Computer Communications · doi:10.1016/j.comcom.2006.12.020 · Cited by 1,430
Cooperative Localization in Wireless Networks
Wymeersch, H., Lien, J., & Win, M. Z. (2009) · Proceedings of the IEEE · doi:10.1109/jproc.2008.2008853 · Cited by 1,182
Distributed localization in wireless sensor networks: a quantitative comparison
Langendoen, K., & Reijers, N. (2003) · Computer Networks · doi:10.1016/s1389-1286(03)00356-6 · Cited by 1,060
Localization for mobile sensor networks
Hu, L., & Evans, D. (2004) · Proceedings of the 10th annual international conference on Mobile computing and networking · doi:10.1145/1023720.1023726 · Cited by 1,050
Zee: zero-effort crowdsourcing for indoor localization
Rai, A., Chintalapudi, K. K., Padmanabhan, V. N., & Sen, R. (2012) · Proceedings of the 18th annual international conference on Mobile computing and networking · doi:10.1145/2348543.2348580 · Cited by 1,039
Research challenges and applications for underwater sensor networking
Heidemann, J., Ye, W., Wills, J., Syed, A., & Li, Y. (2006) · IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006. · doi:10.1109/wcnc.2006.1683469 · Cited by 1,008
Self-citationRobust distributed network localization with noisy range measurements
Moore, D., Leonard, J., Rus, D., & Teller, S. (2004) · Proceedings of the 2nd international conference on Embedded networked sensor systems · doi:10.1145/1031495.1031502 · Cited by 998
Ranging With Ultrawide Bandwidth Signals in Multipath Environments
Dardari, D., Conti, A., Ferner, U., Giorgetti, A., & Win, M. Z. (2009) · Proceedings of the IEEE · doi:10.1109/jproc.2008.2008846 · Cited by 963
Indoor localization without the pain
Chintalapudi, K., Padmanabha Iyer, A., & Padmanabhan, V. N. (2010) · Proceedings of the sixteenth annual international conference on Mobile computing and networking · doi:10.1145/1859995.1860016 · Cited by 962
A Probabilistic Approach to WLAN User Location Estimation
Roos, T., Myllymäki, P., Tirri, H., Misikangas, P., & Sievänen, J. (2002) · International Journal of Wireless Information Networks · doi:10.1023/a:1016003126882 · Cited by 854
The coverage problem in a wireless sensor network
Huang, C.-F., & Tseng, Y.-C. (2003) · Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications · doi:10.1145/941350.941367 · Cited by 807
Impact of radio irregularity on wireless sensor networks
Zhou, G., He, T., Krishnamurthy, S., & Stankovic, J. A. (2004) · Proceedings of the 2nd international conference on Mobile systems, applications, and services · doi:10.1145/990064.990081 · Cited by 779
Intrinsic Statistics on Riemannian Manifolds: Basic Tools for Geometric Measurements
Pennec, X. (2006) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-006-6228-4 · Cited by 751
Practical robust localization over large-scale 802.11 wireless networks
Haeberlen, A., Flannery, E., Ladd, A. M., Rudys, A., Wallach, D. S., & Kavraki, L. E. (2004) · Proceedings of the 10th annual international conference on Mobile computing and networking · doi:10.1145/1023720.1023728 · Cited by 725
Localization systems for wireless sensor networks
Boukerche, A., & Nakamura, E. (2007) · IEEE Wireless Communications · doi:10.1109/mwc.2007.4407221 · Cited by 689
Distributed Detection of Node Replication Attacks in Sensor Networks
Parno, B., Perrig, A., & Gligor, V. (2005) · 2005 IEEE Symposium on Security and Privacy (S&P'05) · doi:10.1109/sp.2005.8 · Cited by 675
A Theory of Network Localization
Aspnes, J., Eren, T., Goldenberg, D. K., Morse, A. S., Whiteley, W., Yang, Y. R., Anderson, B. D. O., & Belhumeur, P. N. (2006) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2006.174 · Cited by 635
Krishnamachari, B., & Iyengar, S. (2004) · IEEE Transactions on Computers · doi:10.1109/tc.2004.1261832 · Cited by 626
The cricket compass for context-aware mobile applications
Priyantha, N. B., Miu, A. K. L., Balakrishnan, H., & Teller, S. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381679 · Cited by 588
The Coverage Problem in a Wireless Sensor Network
Huang, C.-F., & Tseng, Y.-C. (2005) · Mobile Networks and Applications · doi:10.1007/s11036-005-1564-y · Cited by 588
Sun, G., Chen, J., Guo, W., & Liu, K. J. R. (2005) · IEEE Signal Processing Magazine · doi:10.1109/msp.2005.1458273 · Cited by 574
Semidefinite programming for ad hoc wireless sensor network localization
Biswas, P., & Ye, Y. (2004) · Proceedings of the 3rd international symposium on Information processing in sensor networks · doi:10.1145/984622.984630 · Cited by 573
Localization from connectivity in sensor networks
Shang, Y., Rumi, W., Zhang, Y., & Fromherz, M. (2004) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2004.67 · Cited by 569
Rigidity, computation, and randomization in network localization
Eren, T., Goldenberg, O. K., Whiteley, W., Yang, Y. R., Morse, A. S., Anderson, B. D. O., & Belhumeur, P. N. (2005) · IEEE INFOCOM 2004 · doi:10.1109/infcom.2004.1354686 · Cited by 517
Robust range estimation using acoustic and multimodal sensing
Girod, L., & Estrin, D. (2002) · Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180) · doi:10.1109/iros.2001.977164 · Cited by 514
Self-citationLocalization of wireless sensor networks with a mobile beacon
Sichitiu, M. L., & Ramadurai, V. (2005) · 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) · doi:10.1109/mahss.2004.1392104 · Cited by 494
Weighted Centroid Localization in Zigbee-based Sensor Networks
Blumenthal, J., Grossmann, R., Golatowski, F., & Timmermann, D. (2007) · 2007 IEEE International Symposium on Intelligent Signal Processing · doi:10.1109/wisp.2007.4447528 · Cited by 492
Routing Protocols in Wireless Sensor Networks - A Survey
Singh, S. K., Singh, M. P., & Singh, D. K. (2010) · International Journal of Computer Science & Engineering Survey · doi:10.5121/ijcses.2010.1206 · Cited by 483
Secure positioning of wireless devices with application to sensor networks
Capkun, S., & Hubaux, J.-P. (2005) · Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. · doi:10.1109/infcom.2005.1498470 · Cited by 479
Localization With Mobile Anchor Points in Wireless Sensor Networks
Ssu, K.-F., Ou, C.-H., & Jiau, H. C. (2005) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2005.844642 · Cited by 461
Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements
Biswas, P., Liang, T.-C., Toh, K.-C., Ye, Y., & Wang, T.-C. (2006) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2006.877401 · Cited by 451
SeRLoc: secure range-independent localization for wireless sensor networks
Lazos, L., & Poovendran, R. (2004) · Proceedings of the 3rd ACM workshop on Wireless security · doi:10.1145/1023646.1023650 · Cited by 423
Secure positioning in wireless networks
Capkun, S., & Hubaux, J.-P. (2006) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2005.861380 · Cited by 400
Temperature management for the quality assurance of a perishable food supply chain
Aung, M. M., & Chang, Y. S. (2014) · Food Control · doi:10.1016/j.foodcont.2013.11.016 · Cited by 394
Jamming and anti-jamming techniques in wireless networks: a survey
Grover, K., Lim, A., & Yang, Q. (2014) · International Journal of Ad Hoc and Ubiquitous Computing · doi:10.1504/ijahuc.2014.066419 · Cited by 381
A directionality based location discovery scheme for wireless sensor networks
Nasipuri, A., & Li, K. (2002) · Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications · doi:10.1145/570738.570754 · Cited by 375
Modeling the internet of things adoption barriers in food retail supply chains
Kamble, S. S., Gunasekaran, A., Parekh, H., & Joshi, S. (2019) · Journal of Retailing and Consumer Services · doi:10.1016/j.jretconser.2019.02.020 · Cited by 366
Recursive position estimation in sensor networks
Albowicz, J., Chen, A., & Zhang, L. (2005) · Proceedings Ninth International Conference on Network Protocols. ICNP 2001 · doi:10.1109/icnp.2001.992758 · Cited by 363
Trajectory based forwarding and its applications
Niculescu, D., & Nath, B. (2003) · Proceedings of the 9th annual international conference on Mobile computing and networking · doi:10.1145/938985.939012 · Cited by 358
Tomic, S., Beko, M., & Dinis, R. (2015) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2014.2334397 · Cited by 353
A Theoretical Foundation of Network Localization and Navigation
Win, M. Z., Shen, Y., & Dai, W. (2018) · Proceedings of the IEEE · doi:10.1109/jproc.2018.2844553 · Cited by 353
JAM: a jammed-area mapping service for sensor networks
Wood, A. D., Stankovic, J. A., & Son, S. H. (2004) · Proceedings. 2003 International Symposium on System-on-Chip (IEEE Cat. No.03EX748) · doi:10.1109/real.2003.1253275 · Cited by 348
TPS: a time-based positioning scheme for outdoor wireless sensor networks
Cheng, X., Thaeler, A., Xue, G., & Chen, D. (2004) · IEEE INFOCOM 2004 · doi:10.1109/infcom.2004.1354687 · Cited by 339
The use of unmanned aerial vehicles (UAVs) for engineering geology applications
Giordan, D., Adams, M. S., Aicardi, I., Alicandro, M., Allasia, P., Baldo, M., De Berardinis, P., Dominici, D., Godone, D., Hobbs, P., et al. (2020) · Bulletin of Engineering Geology and the Environment · doi:10.1007/s10064-020-01766-2 · Cited by 337
Modeling of electric energy harvesting using piezoelectric windmill
Priya, S. (2005) · Applied Physics Letters · doi:10.1063/1.2119410 · Cited by 327
A statistical modeling approach to location estimation
Roos, T., Myllymaki, P., & Tirri, H. (2002) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2002.1011059 · Cited by 327
A Self-Localization Method for Wireless Sensor Networks
Moses, R. L., Krishnamurthy, D., & Patterson, R. M. (2003) · EURASIP Journal on Advances in Signal Processing · doi:10.1155/s1110865703212063 · Cited by 327
Using proximity and quantized RSS for sensor localization in wireless networks
Patwari, N., & Hero, A. O. (2003) · Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications · doi:10.1145/941350.941354 · Cited by 310
Newsome, J., & Song, D. (2003) · Proceedings of the 1st international conference on Embedded networked sensor systems · doi:10.1145/958491.958501 · Cited by 308
Location, Localization, and Localizability
Liu, Y., Yang, Z., Wang, X., & Jian, L. (2010) · Journal of Computer Science and Technology · doi:10.1007/s11390-010-9324-2 · Cited by 304
A survey on sensor localization
Wang, J., Ghosh, R. K., & Das, S. K. (2010) · Journal of Control Theory and Applications · doi:10.1007/s11768-010-9187-7 · Cited by 303
The Tenet architecture for tiered sensor networks
Gnawali, O., Jang, K.-Y., Paek, J., Vieira, M., Govindan, R., Greenstein, B., Joki, A., Estrin, D., & Kohler, E. (2006) · Proceedings of the 4th international conference on Embedded networked sensor systems · doi:10.1145/1182807.1182823 · Cited by 300
Self-citationBulusu, N., Heidemann, J., & Estrin, D. (2002) · Proceedings 21st International Conference on Distributed Computing Systems · doi:10.1109/icdsc.2001.918979 · Cited by 289
Self-citationZero-Configuration, Robust Indoor Localization: Theory and Experimentation
Lim, H., Kung, L.-C., Hou, J. C., & Luo, H. (2006) · Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications · doi:10.1109/infocom.2006.223 · Cited by 288
Zungeru, A. M., Ang, L.-M., & Seng, K. P. (2012) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2012.03.004 · Cited by 288
J-Sim: A Simulation and emulation environment for wireless sensor networks
Sobeih, A., Hou, J. C., Kung, L.-C., Li, N., Zhang, H., Chen, W.-P., Tyan, H.-Y., & Lim, H. (2006) · IEEE Wireless Communications · doi:10.1109/mwc.2006.1678171 · Cited by 284
Mobile-assisted localization in wireless sensor networks
Priyantha, N. B., Balakrishnan, H., Demaine, E. D., & Teller, S. (2005) · Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. · doi:10.1109/infcom.2005.1497889 · Cited by 283
Indoor Human Navigation Systems: A Survey
(2013) · Interacting with Computers · doi:10.1093/iwc/iws010 · Cited by 277
A node scheduling scheme for energy conservation in large wireless sensor networks
Tian, D., & Georganas, N. D. (2003) · Wireless Communications and Mobile Computing · doi:10.1002/wcm.116 · Cited by 271
Node localization using mobile robots in delay-tolerant sensor networks
Pathirana, P. N., Bulusu, N., Savkin, A. V., & Jha, S. (2005) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2005.43 · Cited by 268
Self-citationRFID localization algorithms and applications—a review
Zhou, J., & Shi, J. (2009) · Journal of Intelligent Manufacturing · doi:10.1007/s10845-008-0158-5 · Cited by 262
Tracking unmodified smartphones using wi-fi monitors
Musa, A. B. M., & Eriksson, J. (2012) · Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems · doi:10.1145/2426656.2426685 · Cited by 254
Abuaddous, H. Y., Kaur, G., Jyoti, K., Mittal, N., Mahajan, S., Pandit, A. K., Alsoud, A. R., & Abualigah, L. (2023) · Soft Computing · doi:10.1007/s00500-022-07590-y · Cited by 15
Metadata
- Authors
- Bulusu, N., Heidemann, J., & Estrin, D.
- Venue
- IEEE Personal Communications
- Published
- 2000
- Volume
- 7
- Issue
- 5
- Pages
- 28-34
- ISSN
- 1070-9916 (ISSN-L)
- OpenAlex
- W2119362555
- Cited by
- 3,592
- References
- 9
- FWCI
- 41.14
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.