Geometric algorithms for sensor networks

Jie Gao, Leonidas Guibas

Research output: Contribution to journalReview articlepeer-review

22 Scopus citations


This paper surveys the use of geometric methods for wireless sensor networks. The close relationship of sensor nodes with their embedded physical space imposes a unique geometric character on such systems. The physical locations of the sensor nodes greatly impact on system design in all aspects, from low-level networking and organization to high-level information processing and applications. This paper reviews work in the past 10 years on topics such as network localization, geometric routing, information discovery, data-centric routing and topology discovery. This journal is

Original languageEnglish (US)
Pages (from-to)27-51
Number of pages25
JournalPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
Issue number1958
StatePublished - Jan 13 2012
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Mathematics(all)
  • Engineering(all)
  • Physics and Astronomy(all)


  • Geometric algorithms
  • Localization
  • Routing
  • Topology discovery
  • Wireless sensor networks


Dive into the research topics of 'Geometric algorithms for sensor networks'. Together they form a unique fingerprint.

Cite this