Skip to main content
SpringerLink
Log in

Localisation

  • Chapter
Sensor Networks and Configuration

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Anderson BDO, Belhumeur PN, Eren T, Goldenberg D, Morse AS, Whiteley W, and Yang RY (2005) Graphical properties of easily localisable sensor networks, submitted for publication in Wireless Networks

    Google Scholar 

  • Aspnes J, Eren T, Goldenberg DK, Morse AS, Whiteley W, Yang YR, Anderson BDO, and Belhumeur PN (2005) A theory of network localisation, submitted to IEEE Trans. on Mobile Computing

    Google Scholar 

  • Bergamo P and Mazzini G (2002) Localisation in sensor networks with fading and mobility. The 13th IEEE Int. Symp.on Personal, Indoor and Mobile Radio Communications, pp 750-754

    Google Scholar 

  • Bahl P and Padmanabhan VN (2000) RADAR: an in-building RF-based user location and tracking system. IEEE INFOCOM, pp 775-784

    Google Scholar 

  • Biswas P and Ye Y (2004) Semidefinite programming for ad hoc wireless sensor network localisation. 3rd Int. Symp. Information Processing in Sensor Networks, pp 46-54

    Google Scholar 

  • Bulusu N, Heidemann J, and Estrin D (2000) GPS-less low-cost outdoor localisation for very small devices, IEEE Personal Communications, vol. 7, pp 28-34

    Article  Google Scholar 

  • Capkun S, Hamdi M, and Hubaux J (2001) GPS-free positioning in mobile ad-hoc networks. 34th Hawaii Int. Conf. on System Sciences, pp 3481-3490

    Google Scholar 

  • Cao M, Anderson BDO, and Morse AS (2005) Localisation with imprecise distance information in sensor networks. Proc. Joint IEEE Conf on Decision and Control and European Control Conf., pp 2829-2834

    Google Scholar 

  • Chen JC, Yao K, and Hudson RE (2002) Source localisation and beam forming, IEEE Signal Processing Magazine, vol. 19, pp 30-39

    Article  Google Scholar 

  • Connelly R (2005) Generic global rigidity, Discrete and Computational Geometry, vol. 33, pp 549-563

    Article  MATH  MathSciNet  Google Scholar 

  • Dogancay K (2005) Emitter localisation using clustering-based bearing association, IEEE Trans. on Aerospace and Electronic Systems, vol. 41, pp 525-536

    Article  Google Scholar 

  • Doherty L, pister KSJ, and El Ghaoui L (2001) Convex position estimation in wireless sensor networks. IEEE INFOCOM, pp 1655-1663

    Google Scholar 

  • Elnahrawy E, Li X, and Martin RP (2004) The limits of localisation using signal strength: a comparative study. 1st Annual IEEE Communication Society Conf. on Sensor and Ad hoc communications and Networks, pp 406-414

    Google Scholar 

  • Eren T, Goldenberg D, Whiteley W, Yang RY, Morse AS, Anderson BDO, and Belhumeur PN (2004) Rigidity and randomness in network localisation. IEEE INFOCOM, pp 2673-2684

    Google Scholar 

  • Fang J, Cao M, Morse AS, and Anderson BDO (2006) Sequential localisation of networks. submitted to the 17th Int. Symp. on Mathematical Theory of Networks and Systems- MTNS 2006

    Google Scholar 

  • Goldenberg DK, Krishnamurthy A, MAness WC, Yang RY, Young A, Morse AS, Savvides A, and Anderson BDO (2005) Network localisation in partially localisable networks. IEEE INFOCOM, pp 313 - 326

    Google Scholar 

  • Godsil C and Royle G (2001) Algebraic Graph Theory. New York: Springer-Verlag

    MATH  Google Scholar 

  • Havel TF, Kuntz ID, and Crippen GM (1983) The Theory and Practice of Distance Geometry, Bulletin of Mathematical Biology, vol. 45, pp 665-720

    MathSciNet  Google Scholar 

  • Hendrickson B (1992) Conditions for unique graph realisations, SIAM J. Comput., vol. 21, pp 65-84

    Article  MATH  MathSciNet  Google Scholar 

  • Ihler AT, Fisher JW, III, Moses RL, and Willsky AS (2005) Nonparametric belief propagation for self-localisation of sensor networks, IEEE Journal on Selected Areas in Communications, vol. 23, pp 809-819

    Article  Google Scholar 

  • Jackson B and Jordan T (2005) Connected rigidity matroids and unique realisations of graphs, J. Combinatorial Theory Series B, vol. 94, pp 1-29

    Article  MATH  MathSciNet  Google Scholar 

  • Ji X and Zha H (2004) Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. IEEE INFOCOM, pp 2652-2661

    Google Scholar 

  • Kannan AA, Mao G, and Vucetic B (2005) Simulated Annealing based Localisation in Wireless Sensor Network. The 30th IEEE Conf. on Local Computer Networks, pp 513-514

    Google Scholar 

  • Kannan AA, Mao G, and Vucetic B (2006) Simulated Annealing based Wireless Sensor Network Localisation with Flip Ambiguity Mitigation. to appear in IEEE Vehicular Technology Conf.

    Google Scholar 

  • Koks D (2005) Numerical calculations for passive geolocation scenarios, Edinburgh, SA, Australia, Report No. DSTO-RR-0000

    Google Scholar 

  • Krishnan P, Krishnakumar AS, Ju W-H, Mallows C, and Gamt SN (2004) A system for LEASE: location estimation assisted by stationary emitters for indoor RF wireless networks. IEEE INFOCOM, pp 1001-1011

    Google Scholar 

  • KWOK C, FOX D, and MEILA M (2004) Real-time particle filters, Proc. of the IEEE, vol. 92, pp 469-484

    Article  Google Scholar 

  • Langendoen K and Reijers N (2003) Distributed localisation in wireless sensor networks: a quantative comparison, Computer Networks, vol. 43, pp 499-518

    Article  MATH  Google Scholar 

  • Liang T-C, Wang T-C, and Ye Y (2004) A gradient search method to round the semidefinite programming relaxation for ad hoc wireless sensor network localisation Standford University, Report no. Aug. 26

    Google Scholar 

  • Laman G (1970) On graphs and rigidity of plane skeletal structures, J. of Engineering Mathematics, vol. 4, pp 331-340

    Article  MATH  MathSciNet  Google Scholar 

  • Lee J-Y and Scholtz RA (2002) Ranging in a dense multipath environment using an UWB radio link, IEEE Journal on Selected Areas in Communications, vol. 20, pp 1677-1683

    Article  Google Scholar 

  • Madigan D, Einahrawy E, Martin RP, Ju W-H, Krishnan P, and Krishnakumar AS (2005) Bayesian indoor positioning systems. IEEE INFOCOM 2005, pp 1217-1227

    Google Scholar 

  • Moore D, Leonard J, Rus D, and Teller S (2004) Robust distributed network localisation with noisy range measurements. the 2nd ACM Conf. on Embedded Networked Sensor Systems (SenSys’04), pp 50-61

    Google Scholar 

  • Niculescu D and Nath B (2001) Ad hoc positioning system (APS). IEEE GLOBECOM, pp 2926-2931

    Google Scholar 

  • Patwari N, Ash JN, Kyperountas S, Hero AO, III, Moses RL, and Correal NS (2005) Locating the nodes: cooperative localisation in wireless sensor networks, IEEE Signal Processing Magazine, vol. 22, pp 54-69

    Article  Google Scholar 

  • Patwari N, Hero AO, Perkins M, Correal NS, and O’Dea RJ (2003) Relative location estimation in wireless sensor networks, IEEE Trans. on Signal Processing, vol. 51, pp 2137-2148

    Article  Google Scholar 

  • Penrose MD (1999) On k-connectivity for a geometric random graph, Random Structures and Algorithms, vol. 15, pp 145-164

    Article  MATH  MathSciNet  Google Scholar 

  • Prasithsangaree P, Krishnamurthy P, and Chrysanthis P (2002) On indoor position location with wireless LANs. The 13th IEEE Int. Symp. Personal, Indoor and Mobile Radio Communications, pp 720-724

    Google Scholar 

  • Priyantha NB, Chakraborty A, and Balakrishnan H (2000) The Cricket Location-Support System. Proc. of the Sixth Annual ACM Int. Conf. on Mobile Computing and Networking

    Google Scholar 

  • Rabbat M and Nowak R (2004) Distributed optimisation in sensor networks.3rd Int. Symp. on Information Processing in Sensor Networks, pp 20-27

    Google Scholar 

  • Rappaport TS (2001) Wireless Communications: Principles and Practice. 2nd ed, Prentice Hall PTR

    Google Scholar 

  • Saxe J (1979) Embeddability of weighted graphs in k-space is strongly NP-hard. 17th llerton Conf. in Communications, Control and Computing, pp 480-489

    Google Scholar 

  • Shang Y and Ruml W (2004) Improved MDS-based localisation. IEEE INFOCOM 2004, pp 2640-2651

    Google Scholar 

  • Shang Y, Ruml W, Zhang Y, and Fromherz M (2004) Localisation from connectivity in Sensor Networks, IEEE Trans. on Parallel and Distributed Systems, vol 15, pp 961-974

    Article  Google Scholar 

  • Savarese C and Rabaey J (2002) Robust positioning algorithms for distributed ad-hoc wireless sensor networks. Proceedings of the General Track: 2002 USENIX Annual Technical Conference, pp 317-327

    Google Scholar 

  • Savvides A, Park H, and Srivastava MB (2002) The bits and flops of the n-hop multilateration primitive for node localisation problems. International Workshopon Sensor Networks Application, pp 112-121

    Google Scholar 

  • Torrieri DJ (1984) Statistical theory of passive location systems, IEEE Transactions on Aerospace and Electronic Systems, vol. AES-20, pp 183-198

    Article  Google Scholar 

  • Whiteley W (1996) Some matroids from discrete applied geometry in Contemporary Mathematics. vol. 197, J. E. Bonin, J. G. Oxley, and B. Servatius, eds.: American Mathematical Society

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National ICT Australia, School of Electrical and Information Engineering, The University of Sydney, Australia

    Mao Guoqiang, Fidan Barş & DO Brian Anderson

Authors
  1. Mao Guoqiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fidan Barş
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. DO Brian Anderson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mechatronic, Gwangju Institute of Science and Technology, Oryong-dong 1, 500-712, Gwangju, Republic of South Korea

    Nitaigour P. Mahalik

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Guoqiang, M., Barş, F., Anderson, D.B. (2007). Localisation. In: Mahalik, N.P. (eds) Sensor Networks and Configuration. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-37366-7_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-37366-7_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37364-3

  • Online ISBN: 978-3-540-37366-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation