\input zb-basic \input zb-ioport \iteman{io-port 06042847} \itemau{Gao, Jie; Guibas, Leonidas} \itemti{Geometric algorithms for sensor networks.} \itemso{Philos. Trans. R. Soc. Lond., Ser. A, Math. Phys. Eng. Sci. 370, No. 1958, 27-51 (2012).} \itemab Summary: We survey 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. \itemrv{~} \itemcc{} \itemut{geometric algorithms; wireless sensor networks; localization; routing; topology discovery} \itemli{doi:10.1098/rsta.2011.02151471-2962} \end