Geometric algorithms for sensor networks

被引：24
作者：
Gao, Jie [1 ]
Guibas, Leonidas [2 ]
机构：
[1] SUNY Stony Brook, Dept Comp Sci, Stony Brook, NY 11794 USA
[2] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA
来源：
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 2012年 / 370卷 / 1958期
关键词：
geometric algorithms; wireless sensor networks; localization; routing; topology discovery; GUARANTEED DELIVERY; RECOGNITION; INFORMATION; CONJECTURE; EMBEDDINGS; SPANNERS;
D O I：
10.1098/rsta.2011.0215
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
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.
引用
收藏
页码：27 / 51
页数：25
相关论文
共 132 条
[41]  
Durocher S, 2008, LECT NOTES COMPUT SC, V4904, P546
[42]  
Efrat A, 2006, SIAM PROC S, P108
[43]  
Eppstein D, 2009, LECT NOTES COMPUT SC, V5417, P14, DOI 10.1007/978-3-642-00219-9_3
[44]  
Eren T., 2004, Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, P2673
[45]  
Fang Q, 2005, IEEE INFOCOM SER, P339
[46]   Locating and bypassing holes in sensor networks [J].
Fang, Qing ;
Gao, Jie ;
Guibas, Leonidas J. .
MOBILE NETWORKS & APPLICATIONS, 2006, 11 (02) :187-200
[47]  
Fekete S.P., 2005, P 17 CANADIAN C COMP, P82
[48]  
Fekete SP, 2004, LECT NOTES COMPUT SC, V3121, P123
[49]   Greedy Routing with Bounded Stretch [J].
Flury, Roland ;
Pemmaraju, Sriram V. ;
Wattenhofer, Roger .
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, :1737-+
[50]  
Fonseca R, 2005, USENIX ASSOCIATION PROCEEDINGS OF THE 2ND SYMPOSIUM ON NETWORKED SYSTEMS DESIGN & IMPLEMENTATION (NSDI '05), P329
12345678910