The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Abstract
The recent advances in radio and em beddedsystem technologies have enabled the proliferation of wireless microsensor networks. Such wirelessly connected sensors are released in many diverse environments to perform various monitoring tasks. In many such tasks, location awareness is inherently one of the most essential system parameters. It is not only needed to report the origins of events, but also to assist group querying of sensors, routing, and to answer questions on the network coverage. In this paper we present a novel approach to the localization of sensors in an ad-hoc network. We describe a system called AHLoS (Ad-Hoc Localization System) that enables sensor nodes to discover their locations using a set distributed iterative algorithms. The operation of AHLoS is demonstrated with an accuracy of a few centimeters using our prototype testbed while scalability and performance are studied through simulation.
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
Numerical recipes in C: the art of scientific computing
(1993) · Choice Reviews Online · doi:10.5860/choice.30-5638 · Cited by 17,933
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 1×
“The RADAR system [1] can track the location of users within a building.”
BackgroundHighly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
Perkins, C. E., & Bhagwat, P. (1994) · ACM SIGCOMM Computer Communication Review · doi:10.1145/190809.190336 · Cited by 6,678
The 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
Introduction to Percolation Theory
Stauffer, D., & Aharony, A. (1985) · Taylor & Francis eBooks · doi:10.4324/9780203211595 · Cited by 3,727
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
GPS-less low-cost outdoor localization for very small devices
Bulusu, N., Heidemann, J., & Estrin, D. (2000) · IEEE Personal Communications · doi:10.1109/98.878533 · Cited by 3,592
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
Perkins, C. E., & Bhagwat, P. (1994) · Proceedings of the conference on Communications architectures, protocols and applications - SIGCOMM '94 · doi:10.1145/190314.190336 · Cited by 2,914
Next century challenges: scalable coordination in sensor networks
Estrin, D., Govindan, R., Heidemann, J., & Kumar, S. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313556 · Cited by 2,703
Cited by
Wireless sensor networks: a survey
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002) · Computer Networks · doi:10.1016/s1389-1286(01)00302-4 · Cited by 17,418
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
Survey of Wireless Indoor Positioning Techniques and Systems
Liu, H., Darabi, H., Banerjee, P., & Liu, J. (2007) · IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2007.905750 · Cited by 4,098
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
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
A Survey of Indoor Localization Systems and Technologies
Zafari, F., Gkelias, A., & Leung, K. K. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2911558 · Cited by 2,530
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
Timing-sync protocol for sensor networks
Ganeriwal, S., Kumar, R., & Srivastava, M. B. (2003) · Proceedings of the 1st international conference on Embedded networked sensor systems · doi:10.1145/958491.958508 · Cited by 2,051
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
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
Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey
Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2012.062612.00084 · Cited by 1,286
SpotFi: Decimeter Level Localization Using WiFi
Kotaru, M., Joshi, K., Bharadia, D., & Katti, S. (2015) · Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication · doi:10.1145/2785956.2787487 · Cited by 1,169
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
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
Robust 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
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
No need to war-drive: unsupervised indoor localization
Wang, H., Sen, S., Elgohary, A., Farid, M., Youssef, M., & Choudhury, R. R. (2012) · Proceedings of the 10th international conference on Mobile systems, applications, and services · doi:10.1145/2307636.2307655 · Cited by 828
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
Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network
Nagpal, R., Shrobe, H., & Bachrach, J. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36978-3_22 · Cited by 756
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
Angle of Arrival Localization for Wireless Sensor Networks
Peng, R., & Sichitiu, M. L. (2006) · 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks · doi:10.1109/sahcn.2006.288442 · Cited by 636
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
Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems
Boukerche, A., Oliveira, H. A. B. F., Nakamura, E. F., & Loureiro, A. A. F. (2008) · Computer Communications · doi:10.1016/j.comcom.2007.12.004 · Cited by 617
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
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
The limits of localization using signal strength: a comparative study
Elnahrawy, E., Li, X., & Martin, R. P. (2005) · 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004. · doi:10.1109/sahcn.2004.1381942 · Cited by 563
Euclidean Distance Geometry and Applications
Liberti, L., Lavor, C., Maculan, N., & Mucherino, A. (2014) · SIAM Review · doi:10.1137/120875909 · Cited by 523
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
You are facing the Mona Lisa: spot localization using PHY layer information
Sen, S., Radunovic, B., Choudhury, R. R., & Minka, T. (2012) · Proceedings of the 10th international conference on Mobile systems, applications, and services · doi:10.1145/2307636.2307654 · Cited by 496
Localization 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
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
An effective key management scheme for heterogeneous sensor networks
Du, X., Xiao, Y., Guizani, M., & Chen, H.-H. (2007) · Ad Hoc Networks · doi:10.1016/j.adhoc.2006.05.012 · Cited by 471
Robotics-based location sensing using wireless ethernet
Ladd, A. M., Bekris, K. E., Rudys, A., Marceau, G., Kavraki, L. E., & Wallach, D. S. (2002) · Proceedings of the 8th annual international conference on Mobile computing and networking · doi:10.1145/570645.570674 · Cited by 465
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
Spatial correlation-based collaborative medium access control in wireless sensor networks
Vuran, M. C., & Akyildiz, I. F. (2006) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2006.872544 · Cited by 446
SpotFi: Decimeter Level Localization Using WiFi
Kotaru, M., Joshi, K., Bharadia, D., & Katti, S. (2015) · ACM SIGCOMM Computer Communication Review · doi:10.1145/2829988.2787487 · Cited by 443
A Review of Indoor Localization Techniques and Wireless Technologies
Obeidat, H., Shuaieb, W., Obeidat, O., & Abd-Alhameed, R. (2021) · Wireless Personal Communications · doi:10.1007/s11277-021-08209-5 · Cited by 424
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
Avoiding multipath to revive inbuilding WiFi localization
Sen, S., Lee, J., Kim, K.-H., & Congdon, P. (2013) · Proceeding of the 11th annual international conference on Mobile systems, applications, and services · doi:10.1145/2462456.2464463 · Cited by 392
Source-location privacy in energy-constrained sensor network routing
Ozturk, C., Zhang, Y., & Trappe, W. (2004) · Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks · doi:10.1145/1029102.1029117 · Cited by 390
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
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
Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes
Khan, U. A., Kar, S., & Moura, J. M. F. (2009) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2009.2014812 · Cited by 351
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
A practical evaluation of radio signal strength for ranging-based localization
Whitehouse, K., Karlof, C., & Culler, D. (2007) · ACM SIGMOBILE Mobile Computing and Communications Review · doi:10.1145/1234822.1234829 · Cited by 328
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
Theory of semidefinite programming for Sensor Network Localization
So, A. M.-C., & Ye, Y. (2007) · Mathematical Programming · doi:10.1007/s10107-006-0040-1 · Cited by 326
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
Towards mobility as a network control primitive
Goldenberg, D. K., Lin, J., Morse, A. S., Rosen, B. E., & Yang, Y. R. (2004) · Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/989459.989481 · 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
Parker, L. E., Rus, D., & Sukhatme, G. S. (2016) · Springer Handbooks · doi:10.1007/978-3-319-32552-1_53 · Cited by 290
Zero-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
Localization in wireless sensor networks
Rudafshani, M., & Datta, S. (2007) · Proceedings of the 6th international conference on Information processing in sensor networks - IPSN '07 · doi:10.1145/1236360.1236368 · 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
STEM: Topology management for energy efficient sensor networks
Schurgers, C., Tsiatsis, V., & Srivastava, M. B. (2003) · Proceedings, IEEE Aerospace Conference · doi:10.1109/aero.2002.1035239 · Cited by 278
Aggregation in sensor networks: an energy–accuracy trade-off
Boulis, A., Ganeriwal, S., & Srivastava, M. B. (2003) · Ad Hoc Networks · doi:10.1016/s1570-8705(03)00009-x · Cited by 274
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
GPS free coordinate assignment and routing in wireless sensor networks
Caruso, A., Chessa, S., De, S., & Urpi, A. (2005) · Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. · doi:10.1109/infcom.2005.1497887 · Cited by 266
RFID 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
Geometric spanner for routing in mobile networks
Gao, J., Guibas, L. J., Hershberger, J. E., Zhang, L., & Zhu, A. (2001) · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · doi:10.1145/501422.501424 · Cited by 261
Data aggregation in wireless sensor networks - exact and approximate algorithms
Al-Karaki, I. N., UI-Mustafa, R., & Kamal, A. E. (2004) · 2004 Workshop on High Performance Switching and Routing, 2004. HPSR. · doi:10.1109/hpsr.2004.1303478 · Cited by 253
Visualization of wormholes in sensor networks
Wang, W., & Bhargava, B. (2004) · Proceedings of the 3rd ACM workshop on Wireless security · doi:10.1145/1023646.1023657 · Cited by 253
(2012) · doi:10.1109/jsen.2012.2198054 · Cited by 37
Metadata
- Authors
- Savvides, A., Han, C.-C., & Strivastava, M. B.
- Venue
- Proceedings of the 7th annual international conference on Mobile computing and networking
- Publisher
- ACM
- Published
- 2001-07-16
- Pages
- 166-179
- ISSN
- 1543-5679 (ISSN-L)
- OpenAlex
- W1989651117
- Cited by
- 2,694
- References
- 15
- FWCI
- 183.29
- Type
- conference paper
- 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.