Skip to main content
SpringerLink
Log in

Improvement of Location Accuracy by Adding Nodes to Ad-Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

We discuss the effect of adding nodes on the location accuracy of Ad-Hoc networks. All results are obtained by analyzing the Cramér-Rao Lower bound. We show that for planar network the additional node must have at least 3 connections in order to have any effect on the existing nodes accuracy. Further, we identify the nodes whose accuracy will be improved. Finally, we show that the accuracy cannot be improved without limit by adding more and more nodes to an existing network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Čapkun, S., Hamdi, M., & Hubaux, J.-P. (2001). GPS-free positioning in mobile Ad-Hoc networks. Proceedings of the 34th Hawaii International Conference on System Sciences, Jan. 2001.

  • Moore, D., Leonard, J., Rus, D., & Teller, S. (2004). Robust distributed network localization with noisy range measurements. Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys ’04), Baltimore, MD, November, 2004 (pp. 50–61).

  • Patwari N., Hero A.O., Perkins M., Correal N.S., O’Dea R.J. (2003). Relative location estimation in wireless sensor networks. IEEE Transactions on Signal Processing, 51(8): 2137–2148

    Article  Google Scholar 

  • Doherty L., Pister K.S.J., Ghaoui L.E. (2001). Convex position estimation in wireless sensor networks. Proceedings IEEE INFOCOM 3: 1655–1663

    Google Scholar 

  • Biswas, P., & Ye, Y. (2004). Semidefinite programming for Ad Hoc wireless sensor network Localization. Proceedings of the 3rd Information Processing for Sensor Networks conference (IPSN) (pp. 46–54). April 2004.

  • Goldenberg, D. K., Krishnamurthy, A., Maness, W. C., Yang, Y. R., Young, A., Morse, A. S., Savvides, A., & Anderson, B. D. O. (2005). Network localization in partially localizable networks. Proceedings of IEEE INFOCOM 2005, Miami, FL, March 2005.

  • Savarese, C., Rabaey, J. M., & Langendoen, K. (2002). Robust positioning algorithms for distributed Ad-Hoc wireless sensor networks. Proceedings of the General Track: 2002 USENIX Annual Technical Conference, pp. 317–327.

  • Langendoen K., Reijers N. (2003). Distributed localization in wireless sensor networks: A quantitative comparison. Computer Networks 43: 499–518

    Article  MATH  Google Scholar 

  • Albowicz, J., Chen, A., & Zhang, L. (2001). Recursive position estimation in sensor networks. IEEE International Conference on Network Protocols, pp. 35–41 (Nov. 2001).

  • Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 28–34.

  • Kwon, Y. M., Mechitov, K., Sundresh, S., Kim, W., & Agha, G. (2005). Resilient localization for sensor networks in outdoor environments. Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICSCS’05).

  • Ihler A.T., et. al. (2005). Nonparametric belief propagation for self-localization of sensor networks. IEEE Journal on Selected Areas in Communications 23(4): 809–819

    Article  Google Scholar 

  • Weiss, A. J., & Picard, J. S. (2006). Maximum likelihood positioning of network nodes using range measurements. Proceedings of the 3rd International Symposium on Wireless Communications Systems (ISWCS), Valencia, Spain, September, 2006.

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Tel Aviv University, Tel Aviv, 69978, Israel

    Anthony J. Weiss & Joseph S. Picard

Authors
  1. Anthony J. Weiss
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joseph S. Picard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anthony J. Weiss.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Weiss, A.J., Picard, J.S. Improvement of Location Accuracy by Adding Nodes to Ad-Hoc Networks. Wireless Pers Commun 44, 283–294 (2008). https://doi.org/10.1007/s11277-007-9376-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-007-9376-y

Keywords

Search

Navigation