The DOI matches its Crossref record; 11 of the 11 references it cites were found in a registry or an index.
Convex position estimation in wireless sensor networks
Abstract
A method for estimating unknown node positions in a sensor network based exclusively on connectivity-induced constraints is described. Known peer-to-peer communication in the network is modeled as a set of geometric constraints on the node positions. The global solution of a feasibility problem for these constraints yields estimates for the unknown positions of the nodes in the network. Providing that the constraints are tight enough, simulation illustrates that this estimate becomes close to the actual node positions. Additionally, a method for placing rectangular bounds around the possible positions for all unknown nodes in the network is given. The area of the bounding rectangles decreases as additional or tighter constraints are included in the problem. Specific models are suggested and simulated for isotropic and directional communication, representative of broadcast-based and optical transmission respectively, though the methods presented are not limited to these simple cases.
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
Linear Matrix Inequalities in System and Control Theory
Boyd, S., El Ghaoui, L., Feron, E., & Balakrishnan, V. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970777 · Cited by 21,687
Self-citationThe capacity of wireless networks
Gupta, P., & Kumar, P. R. (2000) · IEEE Transactions on Information Theory · doi:10.1109/18.825799 · Cited by 8,292
A new polynomial-time algorithm for linear programming
Karmarkar, N. (1984) · Combinatorica · doi:10.1007/bf02579150 · Cited by 4,794
A performance comparison of multi-hop wireless ad hoc network routing protocols
Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., & Jetcheva, J. (1998) · Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/288235.288256 · Cited by 4,673
Interior-Point Polynomial Algorithms in Convex Programming
Nesterov, Y., & Nemirovskii, A. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970791 · Cited by 4,334
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
System architecture directions for networked sensors
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. (2000) · ACM SIGPLAN Notices · doi:10.1145/356989.356998 · Cited by 3,084
Self-citationNegotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks
Kulik, J., Heinzelman, W., & Balakrishnan, H. (2002) · Wireless Networks · doi:10.1023/a:1013715909417 · Cited by 1,086
System architecture directions for networked sensors
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. (2000) · ACM SIGOPS Operating Systems Review · doi:10.1145/384264.379006 · Cited by 234
Self-citation
Cited by
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
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
Relative location estimation in wireless sensor networks
Patwari, N., Hero, A. O., Perkins, M., Correal, N. S., & O'Dea, R. J. (2003) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2003.814469 · Cited by 1,879
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
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
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
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
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
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
Euclidean Distance Matrices: Essential theory, algorithms, and applications
Dokmanic, I., Parhizkar, R., Ranieri, J., & Vetterli, M. (2015) · IEEE Signal Processing Magazine · doi:10.1109/msp.2015.2398954 · Cited by 611
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
Distributed weighted-multidimensional scaling for node localization in sensor networks
Costa, J. A., Patwari, N., & Hero, A. O. (2006) · ACM Transactions on Sensor Networks · doi:10.1145/1138127.1138129 · Cited by 586
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
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
Indoor Tracking: Theory, Methods, and Technologies
Dardari, D., Closas, P., & Djuric, P. M. (2015) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2015.2403868 · Cited by 547
Nonparametric belief propagation for self-localization of sensor networks
Ihler, A. T., Fisher, J. W., Moses, R. L., & Willsky, A. S. (2005) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2005.843548 · Cited by 537
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
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
ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies
Cerpa, A., & Estrin, D. (2003) · Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies · doi:10.1109/infcom.2002.1019378 · Cited by 487
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
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
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
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
Towards IP geolocation using delay and topology measurements
Katz-Bassett, E., John, J. P., Krishnamurthy, A., Wetherall, D., Anderson, T., & Chawathe, Y. (2006) · Proceedings of the 6th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1177080.1177090 · Cited by 346
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
Calibration as parameter estimation in sensor networks
Whitehouse, K., & Culler, D. (2002) · Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications · doi:10.1145/570738.570747 · Cited by 329
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
ASCENT: Adaptive Self-Configuring sEnsor Network Topologies
Cerpa, A., & Estrin, D. (2002) · ACM SIGCOMM Computer Communication Review · doi:10.1145/510726.510736 · Cited by 319
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
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
Ouyang, R. W., Wong, A. K.-S., & Lea, C.-T. (2010) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2010.2040096 · Cited by 285
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
Sensor Network Localization on the Group of Three-Dimensional Displacements
Peters, J. R., Borra, D., Paden, B. E., & Bullo, F. (2015) · SIAM Journal on Control and Optimization · doi:10.1137/140957743 · Cited by 16
Metadata
- Authors
- Doherty, L., pister, K. S. J., & El Ghaoui, L.
- Venue
- Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)
- Publisher
- IEEE
- Published
- 2002-11-13
- Volume
- 3
- Pages
- 1655-1663
- OpenAlex
- W2165295831
- Cited by
- 1,632
- References
- 11
- FWCI
- 82.97
- 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.